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 78 for “"Intractability"”.
-
Intractability Results for some Computational Problems
In this thesis, we show results for some well-studied problems from learning theory and combinatorial optimization. Learning Parities under the Uniform Distribution: We study the learnability of parities in the agnostic learning framework of Haussler and Kearns et al. We show that under the uniform …
-
On computational intractability assumptions in cryptography
… efficient algorithms, are called computational intractability assumptions. In this work, we motivate a study of computational intractability assumptions which is goal driven and lends support to the fundamental nature of some of the traditional assumptions beyond being historical accidents. …
-
Provable Instantiations of Correlation Intractability and the Fiat-Shamir Heuristic
… that relies on the notion of correlation intractability, which is a hash function security property requiring that it is computationally infeasible to find pre-specified input-output correlations in the hash function. Using this methodology, we obtain various new results in cryptography, …
-
A framework for proving the computational intractability of motion planning problems
This thesis develops a framework for proving computational complexity results about motion planning problems. The model captures reactive environments with local interaction. We introduce a motion planning problem involving one or more agents that move around a connection graph and through …
-
Looking at the intractability of the Israeli/Palestine conflict with a focus on the construction of identity
… This dissertation will look specifically at the intractability of the conflict between Israel and Palestine, and evaluate the factors that have contributed to sustaining this conflict. This analysis, which will seek to present an understanding of how the construction of identity in relation to …
-
Victimhood as a driving force in the intractability of the Israeli-Palestinian conflict: reflections on collective memory, conflict ethos, and collective emotional orientations.
… to which the narratives of victimhood add to intractability and therefore hinder settlement. It mainly but not exclusively draws on Bar-Tal’s socio-psychological framework of collective memory, conflict ethos, and collective emotional orientations to guide the discussion. First, the study …
-
Gravitational collapse and the information loss problem
… black holes. In this thesis, we used the intractability of the black hole Information loss problem and the current crisis stirred up by the black hole Firewall paradox to support the argument that nature is better off without black holes.
-
Rocket Powered Flight as a Perturbation to the Two-Body Problem.
… been studied to any degree of depth due to the intractability of the resulting non-linear, non-homogeneous equations. The goal is to use perturbation techniques to approximate solutions to the combined two-body and rocket equations.</p>
-
Intractable Intra-Ethnic Conflicts: The Case of Offa-Erinle Conflict, Kwara State, Nigeria.
… to understand the factors contributing to the intractability of the conflict between Offa and Erinle. The study relied on the tenets of the contact hypothesis framework developed by Gordon Allport (1956) and Forbes (1997) and their suggestions on ways to transform hostile relationships. The …
-
Rivalry in International Relations: A Mimetic Approach to the Case of the Rivalry in Northern Ireland (1963-2020)
… literature, the MRF shows that the atypical intractability of the Northern Ireland rivalry is a product of the extreme similarity of desires, rather than of their difference. Because intractable difference is an artefact of mimetic rivalry, this dissertation argues that the politics in …
-
Computationally Efficient Reinforcement Learning under Partial Observability
… model. This thesis shows that the computational intractability of planning and learning in worst-case POMDPs is fundamentally due to degeneracy in the observation model, in that making an appropriate assumption about the informativeness of the partial observations (of the latent state) mitigates …
-
The Trainability and Expressivity of Quantum Machine Learning Models
… of computational tasks on the verge of classical intractability. These current generation quantum devices are, however, too noisy and small to perform any means of error correction. These limitations motivate the study of hybrid quantum-classical algorithms as potential practical use-cases of …
-
Moral relativism and reasons for action
… that it provides the best explanation of the intractability of fundamental moral disagreements. In response, it is standardly objected that appraiser relativism runs afoul of our linguistic intuitions about when people are contradicting one another. In Chapter One, I expand upon this objection …
-
Can we be Civil? What Activists and Policymakers Tell Us about Human Rights and World Society
This study looks at the seeming intractability and predictability within the human rights debate between policy makers and activists and puts it under the lens to see what it tells us about these sets of actors and what their deliberation in turn tells us about international and world society. It …
-
Trajectory planner for agile flights in unknown environments
… In this thesis, we first show the computational intractability of solving the planning problem by using the full nonlinear dynamics of the UAV in a complex cluttered known environment. By making use of the differential flatness of the UAV and removing the assumption of a completely known world, …
-
Lossless Coding of Markov Random Fields with Complex Cliques
… on difficulties caused by computational intractability due to the partition function of the MRF. One proposed solution to this problem is to segment the MRF with a cutset, and encode the components separately. Using this method, arithmetic coding is possible via the Belief Propagation …
-
Mechanism design : a new algorithmic framework
… participants and the inherent computational intractability of large systems. Responding to this challenge, a new field, Algorithmic Mechanism Design, has emerged. One of the most fundamental problems in this field is How to optimize revenue in an auction? In his seminal paper [Mye81], Myerson …
-
OVERCOMING LIMITATIONS: THE RHETORICAL IMPACT OF SCIENCE FICTION ON THE TRANSHUMANISM DEBATE
… emerges, one marked by strident dogmatism and intractability from each side. This thesis examines the rhetoric of the transhumanism debate and argues that a new approach to deliberation is necessary. I contend that science fiction, specifically a trilogy by novelist Nancy Kress, offers rhetoric …
-
Beyond the Banlieue: French Postcolonial Migration & the Politics of Sub-Saharan Identity
… discourses emphasizing decline, resentment, intractability and rebellion as the defining features of French race relations in the late twentieth and early twenty-first century. This dissertation examines the attempts and attitudes of activists, entrepreneurs, artists, authors, teachers, youth …
-
Particle Thompson sampling
… it is hard to implement in practice due to the intractability of maintaining a continuous posterior distribution. Particle Thompson sampling (PTS) is an approximation of Thompson sampling based on the simple idea of replacing the continuous distribution by a discrete distribution supported at a …
Page 1 of 4