English
Related papers

Related papers: Large deviations analysis for random combinatorial…

200 papers

Block maxima methods constitute a fundamental part of the statistical toolbox in extreme value analysis. However, most of the corresponding theory is derived under the simplifying assumption that block maxima are independent observations…

Statistics Theory · Mathematics 2019-07-24 Nan Zou , Stanislav Volgushev , Axel Bücher

When Large Language Models (LLMs) are compressed using techniques such as quantization, the predominant way to demonstrate the validity of such techniques is by measuring the model's accuracy on various benchmarks.If the accuracies of the…

Machine Learning · Computer Science 2025-03-06 Abhinav Dutta , Sanjeev Krishnan , Nipun Kwatra , Ramachandran Ramjee

Large random matrices appear in different fields of mathematics and physics such as combinatorics, probability theory, statistics, operator theory, number theory, quantum field theory, string theory etc... In the last ten years, they…

Probability · Mathematics 2007-05-23 Alice Guionnet

A mixture of multivariate Poisson-log normal factor analyzers is introduced by imposing constraints on the covariance matrix, which resulted in flexible models for clustering purposes. In particular, a class of eight parsimonious mixture…

Methodology · Statistics 2023-11-15 Andrea Payne , Anjali Silva , Steven J. Rothstein , Paul D. McNicholas , Sanjeena Subedi

This article considers a class of disordered mean-field combinatorial optimization problems. We focus on the Gibbs measure, where the inverse temperature does not vary with the size of the graph and the edge weights are sampled from a…

Probability · Mathematics 2024-02-13 Partha S. Dey , Grigory Terlov

We study the large deviation behaviour of the trajectories of empirical distributions of independent copies of time-homogeneous Feller processes on locally compact metric spaces. Under the condition that we can find a suitable core for the…

Functional Analysis · Mathematics 2018-03-13 Richard C. Kraaij

We consider a finite mixture of Gaussian regression model for high- dimensional data, where the number of covariates may be much larger than the sample size. We propose to estimate the unknown conditional mixture density by a maximum…

Statistics Theory · Mathematics 2014-09-05 Emilie Devijver

The main purpose of this paper is to introduce and study the behavior of minimum {\phi}-divergence estimators as an alternative to the maximum likelihood estimator in latent class models for binary items. As it will become clear below,…

Methodology · Statistics 2014-06-03 Ángel Felipe , Pedro Miranda , Leandro Pardo

We consider a system of particles experiencing diffusion and mean field interaction, and study its behaviour when the number of particles goes to infinity. We derive non-asymptotic large deviation bounds measuring the concentration of the…

Probability · Mathematics 2013-09-19 François Bolley

Highly size-asymmetrical fluid mixtures arise in a variety of physical contexts, notably in suspensions of colloidal particles to which much smaller particles have been added in the form of polymers or nanoparticles. Conventional schemes…

Soft Condensed Matter · Physics 2011-01-14 Douglas J. Ashton , Jiwen Liu , Erik Luijten , Nigel B. Wilding

We study the totally asymmetric exclusion process on the positive integers with a single particle source at the origin. Liggett (1975) has shown that the long term behaviour of this process has a phase transition: If the particle production…

Mathematical Physics · Physics 2017-05-26 Horacio González Duhart , Peter Mörters , Johannes Zimmer

We show by extensive simulations that the whole supercritical phase of the three-dimensional uniform forest model simultaneously exhibits an infinite tree and a rich variety of critical phenomena. Besides typical scalings like algebraically…

Statistical Mechanics · Physics 2024-05-08 Hao Chen , Jesús Salas , Youjin Deng

Large language models (LLMs) offer an inexpensive yet powerful way to annotate text, but are often inconsistent when compared with experts. These errors can bias downstream estimates of population parameters such as regression coefficients…

Computation and Language · Computer Science 2025-09-22 Nicolas Audinet de Pieuchon , Adel Daoud , Connor T. Jerzak , Moa Johansson , Richard Johansson

We use the halo model formalism to provide expressions for cluster abundances and bias, as well as estimates for the correlation matrix between these observables. Off-diagonal elements due to scatter in the mass tracer scaling with mass are…

Astrophysics · Physics 2011-05-12 Eduardo Rozo , Scott Dodelson , Joshua A. Frieman

We propose a treatment of the subleading corrections to finite-size scaling that preserves the notion of data collapse. This approach is used to extend and improve the usual Binder cumulant analysis. As a demonstration, we present results…

Statistical Mechanics · Physics 2007-05-23 K. S. D. Beach , Ling Wang , Anders W. Sandvik

This paper first introduces a refined version of the Azuma-Hoeffding inequality for discrete-parameter martingales with uniformly bounded jumps. The refined inequality is used to revisit the large deviations analysis of binary hypothesis…

Information Theory · Computer Science 2012-07-17 Igal Sason

The partitioning of data for estimation and calibration critically impacts the performance of propensity score based estimators like inverse probability weighting (IPW) and double/debiased machine learning (DML) frameworks. We extend recent…

Machine Learning · Statistics 2025-05-20 Sven Klaassen , Jan Rabenseifner , Jannis Kueck , Philipp Bach

Scaling methods have long been utilized to simplify and cluster high-dimensional data. However, the general latent spaces across all predefined groups derived from these methods sometimes do not fall into researchers' interest regarding…

Social and Information Networks · Computer Science 2023-06-02 Takanori Fujiwara , Tzu-Ping Liu

Let L be a positive line bundle over a projective complex manifold X. Consider the space of holomorphic sections of the tensor power of order p of L. The determinant of a basis of this space, together with some given probability measure on…

Complex Variables · Mathematics 2016-03-14 Tien-Cuong Dinh , Viet-Anh Nguyen

We study a new hermitian one-matrix model containing a logarithmic Penner's type term and another term, which can be obtained as a limit from logarithmic terms. For small coupling, the potential has an absolute minimum at the origin, but…

High Energy Physics - Theory · Physics 2020-12-02 Jorge G. Russo