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

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

    concordia Download PDF for Concentration of Measure and Ricci Curvature (opens in a new tab)

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

    bu Repository record for Concentration of measure, negative association, and machine learning (opens in a new tab)

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

    umn Repository record for Concentration of empirical distribution functions for dependent data under analytic hypotheses (opens in a new tab)

  4. SYMMETRIZATIONS AND CONVOLUTIONS OF CONVEX BODIES

    ΜΕΛΕΤΑΜΕ ΦΑΙΝΟΜΕΝΑ ΥΨΗΛΗΣ ΔΙΑΣΤΑΣΗΣ (ΣΤΟΝ R^N ΓΙΑ N "ΜΕΓΑΛΟ"). Η ΣΥΓΚΕΝΤΡΩΣΗ ΜΕΤΡΟΥ ΑΠΟΤΕΛΕΙ ΘΕΜΕΛΙΩΔΕΣ ΦΑΙΝΟΜΕΝΟ ΣΤΟΝ R^N ΑΛΛΑ ΚΑΙ ΕΡΓΑΛΕΙΟ ΜΕΛΕΤΗΣ. ΑΠΟΔΕΙΚΝΥΟΥΜΕ ΟΤΙ ΣΧΕΤΙΚΑ ΛΙΓΕΣ ΣΥΜΜΕΤΡΙΚΟΠΟΙΗΣΕΙΣ SCHWARZ (ΑΛΛΑ ΚΑΙ ΕΝΔΙΑΜΕΣΕΣ ΤΩΝSCHWARZ ΚΑΙ STEINER ΣΥΜΜΕΤΡΙΚΟΠΟΙΗΣΕΩΝ) ΑΡΚΟΥΝ ΓΙΑ ΝΑ …

    greece Repository record for SYMMETRIZATIONS AND CONVOLUTIONS OF CONVEX BODIES (opens in a new tab)

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

    ubc Repository record for Essays on theory and computation in economics (opens in a new tab) Download PDF for Essays on theory and computation in economics (opens in a new tab)

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

    duke Repository record for Graphical and Isoperimetric Perspectives on Sampling and Regularization (opens in a new tab)

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

    missouri Repository record for Geometric and nonlinear limit theorems in probability theory (opens in a new tab)

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

    waterloo Repository record for Quantum Algorithms for Interpolation and Sampling (opens in a new tab)

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

    missouri Repository record for Problems in high-dimensional probability (opens in a new tab)

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

    ottawa-retro Repository record for Curse of dimensionality in the application of pivot-based indexes to the similarity search problem (opens in a new tab)

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

    freiburg-diss Repository record for Benchmarks and statistics of entanglement dynamics (opens in a new tab)

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

    gatech Repository record for Aspects of Mass Transportation in Discrete Concentration Inequalities (opens in a new tab)

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

    oxford Repository record for Pure states statistical mechanics: on its foundations and applications to quantum gravity (opens in a new tab)

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

    gatech Repository record for Constrained measurement systems of low-dimensional signals (opens in a new tab)

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

    duke Repository record for From Spectral Theorem to Spectral Statistics of Large Random Matrices with Spatio-Temporal Dependencies (opens in a new tab)

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

    colo-mines Repository record for Compressive system identification (CSI): theory and applications of exploiting sparsity in the analysis of high-dimensional dynamical systems (opens in a new tab)

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

    wurz-thes Repository record for Eigenstate thermalization and random matrix theory : Towards a microscopic model for the eigenstate thermalization hypothesis (opens in a new tab)