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 9 of 9 for “"Explicit constructions"”.
-
Emergent Times in Holographic Duality
… eld double state. In this thesis we provide explicit constructions in the boundary theory of infalling time evolutions which can take bulk observers behind the horizon. The constructions also help to illuminate the boundary emergence of the black hole horizons, the interiors, and the …
-
Algebraic methods in randomness and pseudorandomness
… large linear space. Our applications include: * Explicit constructions of randomness extractors with logarithmic seed and vanishing "entropy loss". " Limit laws for first-order logic augmented with the parity quantifier on random graphs (extending the classical 0-1 law). " Explicit dispersers for …
-
Rational inattention in control of Markov chains
… the quadratic performance objective and present explicit constructions of controllers that achieve this bound. We show that the obvious certainty-equivalent control policy is suboptimal when the information constraints are very severe, and propose another policy that performs better in this …
-
Identifying Perfect Nonlocal Games
… symmetric XOR games and 3 player XOR games. • Explicit constructions of several families of XOR games with interesting properties. • An analysis of randomly generated XOR games using the noPREF condition and the first moment method.
-
Performance of codes based on crossed product algebras
… from cyclic algebras. Finally in the third part, constructions based on biquadratic crossed product algebras are considered. It is well known that two important design criteria in the construction of spacetime codes are the rank criterion and the determinant criterion. The rank criterion is …
-
Passive Scalar Transport by Non-Smooth Incompressible Fluids: Mixing and Vanishing Viscosity
… through vanishing diffusion limits. Through explicit constructions, we demonstrate that the vanishing diffusion approach fails to consistently select physically meaningful solutions for the passive scalar transport model. Our results show that this method can produce solutions violating basic …
-
Gravitational Effective Field Theories and Black Hole Mechanics
… of dynamical black hole entropy and provide explicit constructions for specific EFTs.
-
Seedless Extractors
… optimal seedless extractors. In this thesis, we explicitly construct new seedless extractors that significantly improve the previous state-of-the-art. To build our extractors, we exploit new reductions within pseudorandomness, and unearth new connections to extremal combinatorics, communication …
-
Learning to Predict End-to-End Network Performance
… Descent (DMFSGD). The approach requires neither explicit constructions of matrices nor special nodes such as landmarks and central servers. Instead, by letting network nodes exchange messages with each other, matrix factorization is collaboratively and iteratively achieved at all nodes, with each …