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"”.

  1. 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 …

    oregon Repository record for Learning Tractable Graphical Models (opens in a new tab)

  2. 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 …

    ubc Repository record for COMET : tractable reactive program synthesis (opens in a new tab) Download PDF for COMET : tractable reactive program synthesis (opens in a new tab)

  3. 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 …

    penn Repository record for Understanding Deep Learning via Tractable Models (opens in a new tab)

  4. 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 …

    washington Repository record for Learning Robust Tractable Models for Vision (opens in a new tab)

  5. 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 …

    uvic Repository record for Tractable cognition : complexity theory in cognitive psychology (opens in a new tab)

  6. 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 …

    radboud Repository record for Compact and tractable descriptors for information discovery (opens in a new tab) Download PDF for Compact and tractable descriptors for information discovery (opens in a new tab)

  7. 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 …

    oxford Repository record for Tractable probabilistic models for causal learning and reasoning (opens in a new tab)

  8. 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 …

    maryland Repository record for TRACTABLE DESIGN OF DYNAMICAL POLICIES FOR POPULATION GAMES (opens in a new tab)

  9. 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 …

    bu Repository record for Distribution power markets: detailed modeling and tractable algorithms (opens in a new tab)

  10. 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 …

    arizona-thes Repository record for Stochastic Networks: Tractable Approaches for Identifying Strategic Paths (opens in a new tab)

  11. 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 …

    waterloo Repository record for Directly Learning Tractable Models for Sequential Inference and DecisionMaking (opens in a new tab)

  12. 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 …

    waterloo Repository record for A Tractable Approach To Inverse Optimization Under Euclidean Norm (opens in a new tab)

  13. 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 …

    oxford Repository record for Tractable query answering for description logics via query rewriting (opens in a new tab)

  14. 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 …

    maryland Repository record for Tractable Learning and Inference in High-Treewidth Graphical Models (opens in a new tab)

  15. 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 …

    gatech Repository record for Tractable approximations and algorithmic aspects of optimization under uncertainty (opens in a new tab)

Page 1 of 127