Global ETD Search
Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.
Results
Showing 1 to 20 of 2533 for “"tractable"”.
-
Learning Tractable Graphical Models
… graphical models, exact inference is often intractable, which means that the model cannot compute the correct value of a joint probability query in a reasonable time. In general, approximate inference has been used to address this intractability, in which the exact joint probability is …
-
COMET : tractable reactive program synthesis
… search, e.g., on program length, soon becomes intractable as that search space grows exponentially. This work introduces COMET, a system for synthesizing reactive programs from unbounded nondeterministic iterative transformations (UNITY) specifications. Recent work in symbolic execution and …
-
Understanding Deep Learning via Tractable Models
… deep learning systems can be made by studying tractable models of these complex systems: models that are simple enough to admit a precise mathematical analysis, yet rich enough to reproduce the phenomena observed in practice. We propose several new tractable models of complex deep learning …
-
Learning Robust Tractable Models for Vision
… Computer vision requires models that are both tractable for realtime learning and inference as well as robust to the transformations of the visual world. For a vision system to benefit an embodied agent it must be able to (a) learn tractable models discriminatively so that it does not waste …
-
Tractable cognition : complexity theory in cognitive psychology
… limited in space and time has led to the Tractable Cognition thesis: only tractably computable functions describe cognitive systems. This dissertation considers two possible formalizations of the Tractable Cognition thesis. The first, called the P-Cognition thesis, defines tractability as …
-
Tractable Cognition: Complexity Theory in Cognitive Psychology
University of Victoria, 08 september 2003
-
Compact and tractable descriptors for information discovery
The effectiveness and efficiency of searches for relevant documents strongly depend on key features of the descriptor language supported by the retrieval system. Effectiveness, for instance, is limited by the expressiveness of the descriptors. In addition, system efficiency is proportional to …
-
Tractable probabilistic models for causal learning and reasoning
This thesis examines the application of tractable probabilistic modelling principles to causal learning and reasoning. Tractable probabilistic modelling is a promising paradigm that has emerged in recent years, which focuses on probabilistic models that enable exact and efficient probabilistic …
-
TRACTABLE DESIGN OF DYNAMICAL POLICIES FOR POPULATION GAMES
For large populations of agents, designing incentives that can guide the agents intomaking better choices and improve their outcome is challenging. Especially when the choices of the agents affect the evolution of an exogenous system that we wish to control. The interaction between the two …
-
Distribution power markets: detailed modeling and tractable algorithms
… power market and develops and implements tractable clearing algorithms. First, we formulate a centralized market clearing algorithm whose result is the optimal DER real power, reactive power and reserves schedules and the optimal nodal marginal costs. Our market formulation develops for …
-
Stochastic Networks: Tractable Approaches for Identifying Strategic Paths
In Chapter 1, we present a stochastic shortest path problem that we refer to as the Most Likely Path Problem (MLPP). We prove that optimal solutions to the MLPP are composed of optimal subpaths, a property which is essential for solving the classical deterministic shortest path problem. On …
-
Directly Learning Tractable Models for Sequential Inference and DecisionMaking
… resulting network is small, inference may be intractable (e.g., exponential in the size of the network) and practitioners must often resort to approximate inference techniques. Recent work has focused on the development of alternative graphical models such as arithmetic circuits (ACs) and …
-
A Tractable Approach To Inverse Optimization Under Euclidean Norm
… quadratic programming problem which is more tractable. Then, an exact heuristic method and a greedy heuristic method are introduced to alleviate the computational challenges of the problem. Finally, two application examples to illustrate the practicality and effectiveness of our proposed …
-
Tractable query answering for description logics via query rewriting
We consider the problem of answering conjunctive queries over description logic knowledge bases via query rewriting. Given a conjunctive query Q and a TBox T, we compute a new query Q′ that incorporates the semantic consequences of T such that, for any ABox A, evaluating Q over T and A can be done …
-
Tractable Learning and Inference in High-Treewidth Graphical Models
Probabilistic graphical models, by making conditional independence assumptions, can represent complex joint distributions in a factorized form. However, in large problems graphical models often run into two issues. First, in non-treelike graphs, computational issues frustrate exact inference. There …
-
Tractable approximations and algorithmic aspects of optimization under uncertainty
… two themes. In chapters 1 and 2 we investigate tractable approximations to specific classes of computationally hard problems as they relate to the areas of signal estimation, system identification and control. In chapters 3 and 4 we focus on the algorithmic development for the solution of …
Page 1 of 127