English
Related papers

Related papers: Finitary coding and Gaussian concentration for ran…

200 papers

We have defined pinning fields as those random fields that keep some of the magnetic moments unreversed in the region of negative external applied field during the demagnetizing process. An analysis of the statistical properties of such…

Disordered Systems and Neural Networks · Physics 2009-11-11 Xavier Illa , Eduard Vives

Transitive consistency is an intrinsic property for collections of linear invertible transformations between Euclidean coordinate frames. In practice, when the transformations are estimated from data, this property is lacking. This work…

Optimization and Control · Mathematics 2015-09-03 Johan Thunberg , Florian Bernard , Jorge Goncalves

We explore the effect of finite population sampling in design problems with many variables cross-classified in many ways. In particular, we investigate designs where we wish to sample individuals belonging to different groups for which the…

Methodology · Statistics 2017-11-30 Simon C. Shaw , Michael Goldstein

This paper addresses the question of when projections of a high-dimensional random vector are approximately Gaussian. This problem has been studied previously in the context of high-dimensional data analysis, where the focus is on…

Information Theory · Computer Science 2017-01-02 Galen Reeves

This is the second part of a series of papers where we consider questions related to the tail profile of the bulk/boundary quotients of Gaussian multiplicative chaos measures appearing in boundary Liouville conformal field theory. In this…

Probability · Mathematics 2025-09-23 Yichao Huang , Youtao Liu

Recent advances in 3D Gaussian Splatting have allowed for real-time, high-fidelity novel view synthesis. Nonetheless, these models have significant storage requirements for large and medium-sized scenes, hindering their deployment over…

Computer Vision and Pattern Recognition · Computer Science 2026-01-09 Diego Revilla , Pooja Suresh , Anand Bhojan , Ooi Wei Tsang

We give concentration bounds for martingales that are uniform over finite times and extend classical Hoeffding and Bernstein inequalities. We also demonstrate our concentration bounds to be optimal with a matching anti-concentration…

Probability · Mathematics 2015-12-03 Akshay Balsubramani

Boundary constraints in physical, environmental and engineering models restrict smooth states such as temperature to follow known physical laws at the edges of their spatio-temporal domain. Examples include fixed-state or fixed-derivative…

Methodology · Statistics 2025-12-05 Yue Ma , Oksana A. Chkrebtii , Stephen R. Niezgoda

For Klein-Gordon fields, it is well known that there exist an infinite number of nonequivalent Fock representations of the canonical commutation relations and, therefore, of inequivalent quantum theories. A context in which this kind of…

General Relativity and Quantum Cosmology · Physics 2015-06-04 Jerónimo Cortez , Guillermo A. Mena Marugán , Javier Olmedo , José M. Velhinho

We establish new characterizations of amenability of graphs through two probabilistic notions: stochastic domination and finitary codings (also called finitary factors). On the stochastic domination side, we show that the plus state of the…

Probability · Mathematics 2023-04-28 Gourab Ray , Yinon Spinka

Topologically ordered phases of matter display a number of unique characteristics, including ground states that can be interpreted as patterns of closed strings. In this paper, we consider the problem of detecting and distinguishing closed…

Statistical Mechanics · Physics 2022-09-16 Dan Sehayek , Roger G. Melko

A two-dimensional lattice of oscillators with identical (zero) intrinsic frequencies and Kuramoto type of interactions with randomly frustrated couplings is considered. Starting the time evolution from slightly perturbed synchronized…

Disordered Systems and Neural Networks · Physics 2025-05-06 Róbert Juhász , Géza Ódor

Non-Gaussian bosonic states are ubiquitous in interacting light--matter systems, many-body platforms, and relativistic quantum field settings, but their quantitative characterization is hindered by the infinite-dimensional Hilbert space and…

Quantum Physics · Physics 2026-03-17 Federico Centrone , Juan Pablo Paz , Augusto Roncaglia

Gaussian graphical model selection is usually studied under independent sampling, but in many applications observations arise from dependent dynamics. We study structure learning when the data consist of a single trajectory of Gaussian…

Machine Learning · Computer Science 2026-05-13 Vignesh Tirukkonda , Anirudh Rayas , Gautam Dasarathy

This is the first of two papers devoted to the proof of conformal invariance of the critical double random current model on the square lattice. More precisely, we show the convergence of loop ensembles obtained by taking the cluster…

Probability · Mathematics 2025-01-07 Hugo Duminil-Copin , Marcin Lis , Wei Qian

Random matrices acting on structured sets play a fundamental role in high-dimensional geometry, compressed sensing, and randomized algorithms. Existing results primarily focus on subgaussian models, when random matrices act as…

Probability · Mathematics 2026-03-11 Tiankun Diao , Xuanang Hu , Vladimir V. Ulyanov , Hanchao Wang

In this paper, we revisit the sequential source coding framework to analyze fundamental performance limitations of discrete-time stochastic control systems subject to feedback data-rate constraints in finite-time horizon. The basis of our…

Systems and Control · Electrical Eng. & Systems 2020-05-19 Photios A. Stavrou , Mikael Skoglund , Takashi Tanaka

Linear fractional Galton-Watson branching processes in i.i.d.~random environment are, on the quenched level, intimately connected to random difference equations by the evolution of the random parameters of their linear fractional marginals.…

Probability · Mathematics 2021-10-01 Gerold Alsmeyer

We establish quantitative bounds for rates of convergence and asymptotic variances for iterated conditional sequential Monte Carlo (i-cSMC) Markov chains and associated particle Gibbs samplers. Our main findings are that the essential…

Probability · Mathematics 2015-04-15 Christophe Andrieu , Anthony Lee , Matti Vihola

We obtain the tail probability of generalized sub-Gaussian canonical processes. It can be viewed as a variant of the Bernstein-type inequality in the i.i.d case, and we further get a tighter bound of concentration inequality through…

Probability · Mathematics 2024-02-02 Yiming Chen , Yuxuan Wang , Kefan Zhu