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 17 of 17 for “"CONCENTRATION OF MEASURE"”.
-
Concentration of Measure and Ricci Curvature
… with Ricci curvature bounded below by that of The N-sphere. Around the same time, the Concentration of Measure phenomenon was being put forth and studied by Vitali Milman. The relation between Concentration of Measure and Ricci curvature was realized shortly thereafter. Elaborating on …
-
Concentration of measure, negative association, and machine learning
In this thesis we consider concentration inequalities and the concentration of measure phenomenon from a variety of angles. Sharp tail bounds on the deviation of Lipschitz functions of independent random variables about their mean are well known. We consider variations on this theme for dependent …
-
Concentration of empirical distribution functions for dependent data under analytic hypotheses
The concentration property of empirical distribution functions is studied under the Levy distance for dependent data whose joint distribution satisfies analytic conditions expressed via Poincare-type and logarithmic Sobolev inequalities. The concentration results are then applied to the following …
-
SYMMETRIZATIONS AND CONVOLUTIONS OF CONVEX BODIES
ΜΕΛΕΤΑΜΕ ΦΑΙΝΟΜΕΝΑ ΥΨΗΛΗΣ ΔΙΑΣΤΑΣΗΣ (ΣΤΟΝ R^N ΓΙΑ N "ΜΕΓΑΛΟ"). Η ΣΥΓΚΕΝΤΡΩΣΗ ΜΕΤΡΟΥ ΑΠΟΤΕΛΕΙ ΘΕΜΕΛΙΩΔΕΣ ΦΑΙΝΟΜΕΝΟ ΣΤΟΝ R^N ΑΛΛΑ ΚΑΙ ΕΡΓΑΛΕΙΟ ΜΕΛΕΤΗΣ. ΑΠΟΔΕΙΚΝΥΟΥΜΕ ΟΤΙ ΣΧΕΤΙΚΑ ΛΙΓΕΣ ΣΥΜΜΕΤΡΙΚΟΠΟΙΗΣΕΙΣ SCHWARZ (ΑΛΛΑ ΚΑΙ ΕΝΔΙΑΜΕΣΕΣ ΤΩΝSCHWARZ ΚΑΙ STEINER ΣΥΜΜΕΤΡΙΚΟΠΟΙΗΣΕΩΝ) ΑΡΚΟΥΝ ΓΙΑ ΝΑ …
-
Essays on theory and computation in economics
… equilibria with a large (but finite) number of heterogeneous agents using deep learning. The curse of dimensionality is alleviated thanks to three techniques: (1) exploiting symmetry in the approximate law of motion and the policy function; (2) constructing a concentration of measure to …
-
Graphical and Isoperimetric Perspectives on Sampling and Regularization
… This thesis examines particular aspects of these themes from the perspective of concentration of measure, isoperimetry and spectral graph theory. These mathematical topics are intricately connected, and we often leverage related tools, such as Laplacians and concentration inequalities, in …
-
Geometric and nonlinear limit theorems in probability theory
The concentration of measure phenomenon is a nonlinear equivalent of the law of large numbers that deals with real valued Lipschitz functions and includes linear functionals such as the sample mean. In the first part of this dissertation we study functions that take values in more general …
-
Quantum Algorithms for Interpolation and Sampling
… real-valued functions is a challenging problem of interest in machine learning. Here we leverage quantum Fourier transforms to build a quantum algorithm for this task when the function is periodic. We use the quantum algorithms for solving linear ordinary differential equations to solve the …
-
Problems in high-dimensional probability
… 1, we focus on lower estimates for suprema of stochastic processes. We investigate the role of super-gaussianity and the Sudakov Minoration Principle for this concept. We derive an extension of celebrated Majorizing Measures Theorem (MMT) for Gaussian mixtures which in turn yields a …
-
Curse of dimensionality in the application of pivot-based indexes to the similarity search problem
In this work we study the validity of the so-called curse of dimensionality for indexing of databases for similarity search. We perform an asymptotic analysis, with a test model based on a sequence of metric spaces (O d) from which we pick datasets Xd in an i.i.d. fashion. We call the subscript d …
-
Benchmarks and statistics of entanglement dynamics
… we investigate how the quantum entanglement of multicomponent systems evolves under realistic conditions. More specifically, we focus on open quantum systems coupled to the (uncontrolled) degrees of freedom of an environment. We identify key quantities that describe the entanglement dynamics, …
-
Aspects of Mass Transportation in Discrete Concentration Inequalities
… last half century there has been a resurgence of interest in Monge's 18th century mass transportation problem, with most of the activity limited to continuous spaces. This thesis, consequently, develops techniques based on mass transportation for the purpose of obtaining tight concentration …
-
Pure states statistical mechanics: on its foundations and applications to quantum gravity
<p>The project concerns the study of the interplay among quantum mechanics, statistical mechanics and thermodynamics, in isolated quantum systems. The goal of this research is to improve our understanding of the concept of thermal equilibrium in quantum systems.</p> <p>First, I investigated the …
-
Constrained measurement systems of low-dimensional signals
The object of this thesis is the study of constrained measurement systems of signals having low-dimensional structure using analytic tools from Compressed Sensing (CS). Realistic measurement systems usually have architectural constraints that make them differ from their idealized, well-studied …
-
From Spectral Theorem to Spectral Statistics of Large Random Matrices with Spatio-Temporal Dependencies
… systems, daily return on different stocks of S\&P 1500 and velocity profile of interacting particle systems around McKeanVlasov limit. Mathematically speaking, observed time series data can be captured via a stable $n-$ dimensional linear transformation `$A$' and additive randomness. System …
-
Compressive system identification (CSI): theory and applications of exploiting sparsity in the analysis of high-dimensional dynamical systems
The information content of many phenomena of practical interest is often much less than what is suggested by their actual size. As an inspiring example, one active research area in biology is to understand the relations between the genes. While the number of genes in a so-called gene network can be …
-
Eigenstate thermalization and random matrix theory : Towards a microscopic model for the eigenstate thermalization hypothesis
… formulated by Deutsch and Srednicki, is one of the most promising approaches to explain thermalization and equilibration of isolated quantum-mechanical systems. Although the fundamental laws of quantum mechanics such as the Schrödinger equation are deterministic, the behavior of a macroscopic …