p7math.PR

Category

math.PR

399 papers

Representation formula for the entropy and functional inequalities

Joseph Lehec

1006.3028

An iterative construction of solutions of the TAP equations for the Sherrington-Kirkpatrick model

Erwin Bolthausen

1201.2891

A Pseudorandom Generator for Polynomial Threshold Functions of Gaussian with Subpolynomial Seed Length

Daniel M. Kane

1210.1280

Non-asymptotic theory of random matrices: extreme singular values

Mark Rudelson, Roman Vershynin

1003.2990

Tensor Programs IIb: Architectural Universality of Neural Tangent Kernel Training Dynamics

Greg Yang, Etai Littwin

2105.03703

Monte Carlo Markov Chain Algorithms for Sampling Strongly Rayleigh Distributions and Determinantal Point Processes

Nima Anari, Shayan Oveis Gharan, Alireza Rezaei

1602.05242

Fluctuations of the extreme eigenvalues of finite rank deformations of random matrices

Florent Benaych-Georges, Alice Guionnet, Mylène Maïda

1009.0145

Faster and Sample Near-Optimal Algorithms for Proper Learning Mixtures of Gaussians

Constantinos Daskalakis, Gautam Kamath

1312.1054

Measuring Sample Quality with Diffusions

Jackson Gorham, Andrew B. Duncan, Sebastian J. Vollmer, Lester Mackey

1611.06972

Norms of random matrices: local and global problems

Elizaveta Rebrova, Roman Vershynin

1608.06953

Testing $k$-Modal Distributions: Optimal Algorithms via Reductions

Constantinos Daskalakis, Ilias Diakonikolas, Rocco A. Servedio, Gregory Valiant, Paul Valiant

1112.5659

On the spectral norm of Gaussian random matrices

Ramon van Handel

1502.05003

Sharp nonasymptotic bounds on the norm of random matrices with independent entries

Afonso S. Bandeira, Ramon van Handel

1408.6185

Concentration and regularization of random graphs

Can M. Le, Elizaveta Levina, Roman Vershynin

1506.00669

How Robust are Reconstruction Thresholds for Community Detection?

Ankur Moitra, William Perry, Alexander S. Wein

1511.01473

Binary Space Partitioning Forests

Xuhui Fan, Bin Li, Scott Anthony Sisson

1903.09348

Rectangular Bounding Process

Xuhui Fan, Bin Li, Scott Anthony Sisson

1903.03906

Sparse recovery under weak moment assumptions

Guillaume Lecué, Shahar Mendelson

1401.2188

Bounding the smallest singular value of a random matrix without concentration

Vladimir Koltchinskii, Shahar Mendelson

1312.3580

Concentration Inequalities and Moment Bounds for Sample Covariance Operators

Vladimir Koltchinskii, Karim Lounici

1405.2468

Which Neural Net Architectures Give Rise To Exploding and Vanishing Gradients?

Boris Hanin

1801.03744

Introduction to the non-asymptotic analysis of random matrices

Roman Vershynin

1011.3027

Sums of random Hermitian matrices and an inequality by Rudelson

Roberto Imbuzeiro Oliveira

1004.3821

The Binary Space Partitioning-Tree Process

Xuhui Fan, Bin Li, Scott Anthony Sisson

1903.09343

The smallest singular value of random rectangular matrices with no moment assumptions on entries

Konstantin E. Tikhomirov

1409.7975

On the infimum convolution inequality

Rafał Latała, Jakub Onufry Wojtaszczyk

0801.4036

Sparser Johnson-Lindenstrauss Transforms

Daniel M. Kane, Jelani Nelson

1012.1577

The lower tail of random quadratic forms, with applications to ordinary least squares and restricted eigenvalue properties

Roberto Imbuzeiro Oliveira

1312.2903

Thin shell implies spectral gap up to polylog via a stochastic localization scheme

Ronen Eldan

1203.0893

Covariance estimation for distributions with $2+\varepsilon$ moments

Nikhil Srivastava, Roman Vershynin

1106.2775

The limit of the smallest singular value of random matrices with i.i.d. entries

Konstantin Tikhomirov

1410.6263

Optimal Cluster Recovery in the Labeled Stochastic Block Model

Se-Young Yun, Alexandre Proutiere

1510.05956

On Finite Rank Deformations of Wigner Matrices

Alessandro Pizzo, David Renfrew, Alexander Soshnikov

1103.3731

Stochastic Dual Ascent for Solving Linear Systems

Robert Mansel Gower, Peter Richtarik

1512.06890

Submatrix localization via message passing

Bruce Hajek, Yihong Wu, Jiaming Xu

1510.09219

OSNAP: Faster numerical linear algebra algorithms via sparser subspace embeddings

Jelani Nelson, Huy L. Nguyen

1211.1002

The Isotropic Semicircle Law and Deformation of Wigner Matrices

Antti Knowles, Jun Yin

1110.6449

State Evolution for General Approximate Message Passing Algorithms, with Applications to Spatial Coupling

Adel Javanmard, Andrea Montanari

1211.5164

Eigenvector Distribution of Wigner Matrices

Antti Knowles, Jun Yin

1102.0057

Limits of spiked random matrices I

Alex Bloemendal, Bálint Virág

1011.1877

Spectral statistics of Erdős-Rényi graphs I: Local semicircle law

László Erdős, Antti Knowles, Horng-Tzer Yau, Jun Yin

1103.1919

Spectral Statistics of Erd{\H o}s-Rényi Graphs II: Eigenvalue Spacing and the Extreme Eigenvalues

Laszlo Erdos, Antti Knowles, Horng-Tzer Yau, Jun Yin

1103.3869

Universality in polytope phase transitions and message passing algorithms

Mohsen Bayati, Marc Lelarge, Andrea Montanari

1207.7321

Isotropic Local Laws for Sample Covariance and Generalized Wigner Matrices

Alex Bloemendal, Laszlo Erdos, Antti Knowles, Horng-Tzer Yau, Jun Yin

1308.5729

The Fourier Transform of Poisson Multinomial Distributions and its Algorithmic Applications

Ilias Diakonikolas, Daniel M. Kane, Alistair Stewart

1511.03592

Non-backtracking spectrum of random graphs: community detection and non-regular Ramanujan graphs

Charles Bordenave, Marc Lelarge, Laurent Massoulié

1501.06087

A Size-Free CLT for Poisson Multinomials and its Applications

Constantinos Daskalakis, Anindya De, Gautam Kamath, Christos Tzamos

1511.03641

The Local Semicircle Law for a General Class of Random Matrices

Laszlo Erdos, Antti Knowles, Horng-Tzer Yau, Jun Yin

1212.0164

Exponential Contraction in Wasserstein Distances for Diffusion Semigroups with Negative Curvature

Feng-Yu Wang

1603.05749

Tensor Programs VI: Feature Learning in Infinite-Depth Neural Networks

Greg Yang, Dingli Yu, Chen Zhu, Soufiane Hayou

2310.02244

Measuring Sample Quality with Stein's Method

Jackson Gorham, Lester Mackey

1506.03039

Challenging the empirical mean and empirical variance: a deviation study

Olivier Catoni

1009.2048

Deterministic Sequencing of Exploration and Exploitation for Multi-Armed Bandit Problems

Sattar Vakili, Keqin Liu, Qing Zhao

1106.6104

Multivariate Stein Factors for a Class of Strongly Log-concave Distributions

Lester Mackey, Jackson Gorham

1512.07392

Stein's method of exchangeable pairs for the Beta distribution and generalizations

Christian Döbler

1411.4477

Products of Many Large Random Matrices and Gradients in Deep Neural Networks

Boris Hanin, Mihai Nica

1812.05994

Complexity of Linear Regions in Deep Networks

Boris Hanin, David Rolnick

1901.09021

Small ball probabilities for linear images of high dimensional distributions

Mark Rudelson, Roman Vershynin

1402.4492

Neural Tangent Kernel: Convergence and Generalization in Neural Networks

Arthur Jacot, Franck Gabriel, Clément Hongler

1806.07572

On the role of Convexity in Functional and Isoperimetric Inequalities

Emanuel Milman

0804.0453

A Berry-Esseen type inequality for convex bodies with an unconditional basis

Bo'az Klartag

0705.0832

The eigenvalues and eigenvectors of finite, low rank perturbations of large random matrices

Florent Benaych-Georges, Raj Rao Nadakuditi

0910.2120

Quantitative estimates of the convergence of the empirical covariance matrix in Log-concave Ensembles

Radosław Adamczak, Alexander E. Litvak, Alain Pajor, Nicole Tomczak-Jaegermann

0903.2323

How close is the sample covariance matrix to the actual covariance matrix?

Roman Vershynin

1004.3484

Lower bounds on the smallest eigenvalue of a sample covariance matrix

Pavel Yaskov

1409.6188

Asymptotic study of stochastic adaptive algorithm in non-convex landscape

Sébastien Gadat, Ioana Gavra

2012.05640

Stein's density approach and information inequalities

Christophe Ley, Yvik Swan

1210.3921

Achieving Exact Cluster Recovery Threshold via Semidefinite Programming: Extensions

Bruce Hajek, Yihong Wu, Jiaming Xu

1502.07738

Recovering communities in the general stochastic block model without knowing the parameters

Emmanuel Abbe, Colin Sandon

1506.03729

Dimensionality and the stability of the Brunn-Minkowski inequality

Ronen Eldan, Bo`az Klartag

1110.6584

Hanson-Wright inequality and sub-gaussian concentration

Mark Rudelson, Roman Vershynin

1306.2872

Spectral norm of products of random and deterministic matrices

Roman Vershynin

0812.2432

Subadditivity of the entropy and its relation to Brascamp-Lieb type inequalities

Eric A. Carlen, Dario Cordero-Erausquin

0710.0870

The smallest singular value of a random rectangular matrix

Mark Rudelson, Roman Vershynin

0802.3956

Restricted isometry property of matrices with independent columns and neighborly polytopes by random sampling

Radosław Adamczak, Alexander E. Litvak, Alain Pajor, Nicole Tomczak-Jaegermann

0904.4723

Stein's method of exchangeable pairs for absolutely continuous, univariate distributions with applications to the Polya urn model

Christian Döbler

1207.0533

Local Pinsker inequalities via Stein's discrete density approach

Christophe Ley, Yvik Swan

1211.3668

Weak backward error analysis for Langevin process

Marie Kopec

1310.2599

Coordinate Descent with Arbitrary Sampling II: Expected Separable Overapproximation

Zheng Qu, Peter Richtárik

1412.8063

Random weighted projections, random quadratic forms and random eigenvectors

Van Vu, Ke Wang

1306.3099

Sum-of-squares lower bounds for planted clique

Raghu Meka, Aaron Potechin, Avi Wigderson

1503.06447

Multivariate normal approximation with Stein's method of exchangeable pairs under a general linearity condition

Gesine Reinert, Adrian Röllin

0711.1082

Nonnormal approximation by Stein's method of exchangeable pairs with application to the Curie--Weiss model

Sourav Chatterjee, Qi-Man Shao

0907.4450

Stein's method for dependent random variables occurring in Statistical Mechanics

Peter Eichelsbacher, Matthias Löwe

0908.1909

Universality of covariance matrices

Natesh S. Pillai, Jun Yin

1110.2501

A tail inequality for quadratic forms of subgaussian random vectors

Daniel Hsu, Sham M. Kakade, Tong Zhang

1110.2842

Tracy-Widom law for the extreme eigenvalues of sample correlation matrices

Zhigang Bao, Guangming Pan, Wang Zhou

1110.5208

Random covariance matrices: Universality of local statistics of eigenvalues up to the edge

Ke Wang

1104.4832

Non-Convex Distributed Optimization

Tatiana Tatarenko, Behrouz Touri

1512.00895

On the infinite-depth limit of finite-width neural networks

Soufiane Hayou

2210.00688

Exponential Convergence in $L^p$-Wasserstein Distance for Diffusion Processes without Uniformly Dissipative Drift

Dejun Luo, Jian Wang

1407.1986

Local Circular Law for Random Matrices

Paul Bourgade, Horng-Tzer Yau, Jun Yin

1206.1449

Random matrices: Sharp concentration of eigenvalues

Terence Tao, Van Vu

1201.4789

Edge universality of correlation matrices

Natesh S. Pillai, Jun Yin

1112.2381

Probabilistic Interpretation of Linear Solvers

Philipp Hennig

1402.2058

Delocalization of eigenvectors of random matrices with independent entries

Mark Rudelson, Roman Vershynin

1306.2887

Random matrices: Law of the determinant

Hoi H. Nguyen, Van Vu

1112.0752

Variance-Gamma approximation via Stein's method

Robert E. Gaunt

1309.4422

Combinatorial Network Optimization with Unknown Variables: Multi-Armed Bandits with Linear Rewards

Yi Gai, Bhaskar Krishnamachari, Rahul Jain

1011.4748

Exponential approximation and Stein's method of exchangeable pairs

Jason Fulman, Nathan Ross

1207.5073

Finding structure with randomness: Probabilistic algorithms for constructing approximate matrix decompositions

Nathan Halko, Per-Gunnar Martinsson, Joel A. Tropp

0909.4061

Moments and Absolute Moments of the Normal Distribution

Andreas Winkelbauer

1209.4340

Degree asymptotics with rates for preferential attachment random graphs

Erol A. Peköz, Adrian Röllin, Nathan Ross

1108.5236

Distributional transformations without orthogonality relations

Christian Döbler

1312.6093

A spectral method for community detection in moderately-sparse degree-corrected stochastic block models

Lennart Gulikers, Marc Lelarge, Laurent Massoulié

1506.08621

Exact Recovery in the Stochastic Block Model

Emmanuel Abbe, Afonso S. Bandeira, Georgina Hall

1405.3267

Consistency Thresholds for the Planted Bisection Model

Elchanan Mossel, Joe Neeman, Allan Sly

1407.1591

Distributed Learning in Multi-Armed Bandit with Multiple Players

Keqin Liu, Qing Zhao

0910.2065

Stochastic Block Models and Reconstruction

Elchanan Mossel, Joe Neeman, Allan Sly

1202.1499

Belief propagation, robust reconstruction and optimal recovery of block models

Elchanan Mossel, Joe Neeman, Allan Sly

1309.1380

A mean-field limit for certain deep neural networks

Dyego Araújo, Roberto I. Oliveira, Daniel Yukimura

1906.00193

A Proof Of The Block Model Threshold Conjecture

Elchanan Mossel, Joe Neeman, Allan Sly

1311.4115

Random matrices: The Universality phenomenon for Wigner ensembles

Terence Tao, Van Vu

1202.0068

Random matrices: The distribution of the smallest singular values

Terence Tao, Van Vu

0903.0614

Random matrices: Universality of local eigenvalue statistics

Terence Tao, Van Vu

0906.0510

Random Matrices: The circular Law

Terence Tao, Van Vu

0708.2895

Universality of Wigner random matrices: a Survey of Recent Results

Laszlo Erdos

1004.0861

Local Marchenko-Pastur Law at the Hard Edge of Sample Covariance Matrices

Claudio Cacciapuoti, Anna Maltsev, Benjamin Schlein

1206.1730

A Random Matrix Approach to Neural Networks

Cosme Louart, Zhenyu Liao, Romain Couillet

1702.05419

On Bernoulli Decompositions for Random Variables, Concentration Bounds, and Spectral Localization

Michael Aizenman, Francois Germinet, Abel Klein, Simone Warzel

0707.0095

Delocalization and Diffusion Profile for Random Band Matrices

Laszlo Erdos, Antti Knowles, Horng-Tzer Yau, Jun Yin

1205.5669

Averaging Fluctuations in Resolvents of Random Band Matrices

Laszlo Erdos, Antti Knowles, Horng-Tzer Yau

1205.5664

Local max-cut in smoothed polynomial time

Omer Angel, Sébastien Bubeck, Yuval Peres, Fan Wei

1610.04807

Non-convex learning via Stochastic Gradient Langevin Dynamics: a nonasymptotic analysis

Maxim Raginsky, Alexander Rakhlin, Matus Telgarsky

1702.03849

On the principal components of sample covariance matrices

Alex Bloemendal, Antti Knowles, Horng-Tzer Yau, Jun Yin

1404.0788

Non-asymptotic mixing of the MALA algorithm

Nawaf Bou-Rabee, Martin Hairer, Eric Vanden-Eijnden

1008.3514

Flat matrix models for quantum permutation groups

Teodor Banica, Ion Nechita

1602.04456

Yet another look at Harris' ergodic theorem for Markov chains

Martin Hairer, Jonathan C. Mattingly

0810.2777

Weak backward error analysis for SDEs

Arnaud Debussche, Erwan Faou

1105.0489

Large Time Behaviour and Convergence Rate for Non Demolition Quantum Trajectories

Tristan Benoist, Clement Pellegrini

1306.1430

Bulk universality for generalized Wigner matrices

Laszlo Erdos, Horng-Tzer Yau, Jun Yin

1001.3453

Rigidity of Eigenvalues of Generalized Wigner Matrices

Laszlo Erdos, Horng-Tzer Yau, Jun Yin

1007.4652

Random matrices: Universality of local eigenvalue statistics up to the edge

Terence Tao, Van Vu

0908.1982

On asymptotics of eigenvectors of large sample covariance matrix

Z. D. Bai, B. Q. Miao, G. M. Pan

0708.1720

Convergence of Numerical Time-Averaging and Stationary Measures via Poisson Equations

Jonathan C. Mattingly, Andrew M. Stuart, M. V. Tretyakov

0908.4450

Universality for generalized Wigner matrices with Bernoulli distribution

László Erdos, Horng-Tzer Yau, Jun Yin

1003.3813

Bulk Universality for Wigner Matrices

Laszlo Erdos, Sandrine Peche, Jose A. Ramirez, Benjamin Schlein, Horng-Tzer Yau

0905.4176

A Fourier-analytic Approach to Counting Partial Hadamard Matrices

Warwick de Launey, David A. Levin

1003.4003

Riemannian Score-Based Generative Modelling

Valentin De Bortoli, Emile Mathieu, Michael Hutchinson, James Thornton, Yee Whye Teh, Arnaud Doucet

2202.02763

The Power of Linear Reconstruction Attacks

Shiva Prasad Kasiviswanathan, Mark Rudelson, Adam Smith

1210.2381

Bulk universality for Wigner hermitian matrices with subexponential decay

Laszlo Erdos, Jose Ramirez, Benjamin Schlein, Terence Tao, Van Vu, Horng-Tzer Yau

0906.4400

A note on the sample complexity of the Er-SpUD algorithm by Spielman, Wang and Wright for exact recovery of sparsely used dictionaries

Radosław Adamczak

1601.02049

Limits of local-global convergent graph sequences

Hamed Hatami, László Lovász, Balázs Szegedy

1205.4356

Stable distributions

Svante Janson

1112.0220

Gibbs Measures and Phase Transitions on Sparse Random Graphs

Amir Dembo, Andrea Montanari

0910.5460

On the interval of fluctuation of the singular values of random matrices

Olivier Guédon, Alexander E. Litvak, Alain Pajor, Nicole Tomczak-Jaegermann

1509.02322

Eigenvectors of some large sample covariance matrix ensembles

Olivier Ledoit, Sandrine Péché

0911.3010

Improved analysis of the subsampled randomized Hadamard transform

Joel A. Tropp

1011.1595

Low rank matrix recovery from rank one measurements

Richard Kueng, Holger Rauhut, Ulrich Terstiege

1410.6913

Kullback-Leibler upper confidence bounds for optimal sequential allocation

Olivier Cappé, Aurélien Garivier, Odalric-Ambrym Maillard, Rémi Munos, Gilles Stoltz

1210.1136

Learning in A Changing World: Restless Multi-Armed Bandit with Unknown Dynamics

Haoyang Liu, Keqin Liu, Qing Zhao

1011.4969

Random matrices: Universality of ESDs and the circular law

Terence Tao, Van Vu, Manjunath Krishnapur

0807.4898

Proof of the satisfiability conjecture for large k

Jian Ding, Allan Sly, Nike Sun

1411.0650

Quantum Diffusion and Eigenfunction Delocalization in a Random Band Matrix Model

Laszlo Erdos, Antti Knowles

1002.1695

The Non-Bayesian Restless Multi-Armed Bandit: a Case of Near-Logarithmic Regret

Wenhan Dai, Yi Gai, Bhaskar Krishnamachari, Qing Zhao

1011.4752

Tail bounds via generic chaining

Sjoerd Dirksen

1309.3522

Feature allocations, probability functions, and paintboxes

Tamara Broderick, Jim Pitman, Michael I. Jordan

1301.6647

Matrix estimation by Universal Singular Value Thresholding

Sourav Chatterjee

1212.1247

Lecture notes on rough paths and applications to machine learning

Thomas Cass, Cristopher Salvi

2404.06583

On generic chaining and the smallest singular value of random matrices with heavy tails

Shahar Mendelson, Grigoris Paouris

1108.3886

Stochastic Interpolants: A Unifying Framework for Flows and Diffusions

Michael S. Albergo, Nicholas M. Boffi, Eric Vanden-Eijnden

2303.08797

The rank 1 real Wishart spiked model

M. Y. Mo

1101.5144

Stein's method for the Beta distribution and the Pólya-Eggenberger Urn

Larry Goldstein, Gesine Reinert

1207.1460

User-friendly tail bounds for sums of random matrices

Joel A. Tropp

1004.4389

Mean Field Analysis of Neural Networks: A Law of Large Numbers

Justin Sirignano, Konstantinos Spiliopoulos

1805.01053

Coverings of random ellipsoids, and invertibility of matrices with i.i.d. heavy-tailed entries

Elizaveta Rebrova, Konstantin Tikhomirov

1508.06690

Stein's method, logarithmic Sobolev and transport inequalities

Michel Ledoux, Ivan Nourdin, Giovanni Peccati

1403.5855

Large deviations of the extreme eigenvalues of random deformations of matrices

Florent Benaych-Georges, Alice Guionnet, Mylène Maïda

1009.0135

Subgeometric rates of convergence of Markov processes in the Wasserstein metric

Oleg Butkovsky

1211.4273

Information-theoretic thresholds for community detection in sparse networks

Jess Banks, Cristopher Moore

1601.02658

Structured Random Matrices

Ramon van Handel

1610.05200

Stein's method and the multivariate CLT for traces of powers on the classical compact groups

Christian Döbler, Michael Stolz

1012.3730

A note on the Hanson-Wright inequality for random vectors with dependencies

Radosław Adamczak

1409.8457

Reflection couplings and contraction rates for diffusions

Andreas Eberle

1305.1233

Semi Log-Concave Markov Diffusions

Patrick Cattiaux, Arnaud Guillin

1303.6884

Wishart Processes

Oliver Pfaffel

1201.3256

Kernel Distribution Embeddings: Universal Kernels, Characteristic Kernels and Kernel Metrics on Distributions

Carl-Johann Simon-Gabriel, Bernhard Schölkopf

1604.05251

Neural signature kernels as infinite-width-depth-limits of controlled ResNets

Nicola Muca Cirone, Maud Lemercier, Cristopher Salvi

2303.17671

Tail bounds for all eigenvalues of a sum of random matrices

Alex Gittens, Joel A. Tropp

1104.4513

Random matrices: Universal properties of eigenvectors

Terence Tao, Van Vu

1103.2801

Achieving Exact Cluster Recovery Threshold via Semidefinite Programming

Bruce Hajek, Yihong Wu, Jiaming Xu

1412.6156

Current fluctuations for TASEP: A proof of the Prähofer--Spohn conjecture

Gérard Ben Arous, Ivan Corwin

0905.2993

Diffusion Schrödinger Bridge with Applications to Score-Based Generative Modeling

Valentin De Bortoli, James Thornton, Jeremy Heng, Arnaud Doucet

2106.01357

Mass transport and variants of the logarithmic Sobolev inequality

Franck Barthe, Alexander V. Kolesnikov

0709.3890

Performance of Bayesian linear regression in a model with mismatch

Jean Barbier, Wei-Kuo Chen, Dmitry Panchenko, Manuel Sáenz

2107.06936

Tensor Programs III: Neural Matrix Laws

Greg Yang

2009.10685

Nonparametric graphon estimation

Patrick J. Wolfe, Sofia C. Olhede

1309.5936

Stability of Schrödinger Potentials and Convergence of Sinkhorn's Algorithm

Marcel Nutz, Johannes Wiesel

2201.10059

Deep Gaussian Processes

Andreas C. Damianou, Neil D. Lawrence

1211.0358

Detection in the stochastic block model with multiple clusters: proof of the achievability conjectures, acyclic BP, and the information-computation gap

Emmanuel Abbe, Colin Sandon

1512.09080

Stein's method and the rank distribution of random matrices over finite fields

Jason Fulman, Larry Goldstein

1211.0504

New and improved Johnson-Lindenstrauss embeddings via the Restricted Isometry Property

Felix Krahmer, Rachel Ward

1009.0744

Universality of local spectral statistics of random matrices

Laszlo Erdos, Horng-Tzer Yau

1106.4986

Random covariance matrices: Universality of local statistics of eigenvalues

Terence Tao, Van Vu

0912.0966

Entropy and the fourth moment phenomenon

Ivan Nourdin, Giovanni Peccati, Yvik Swan

1304.1255

From Integrable to Chaotic Systems: Universal Local Statistics of Lyapunov exponents

Gernot Akemann, Zdzislaw Burda, Mario Kieburg

1809.05905

One-bit compressed sensing by linear programming

Yaniv Plan, Roman Vershynin

1109.4299

Entropy Bounds for Discrete Random Variables via Maximal Coupling

Igal Sason

1209.5259

Bounds on the concentration function in terms of Diophantine approximation

Omer Friedland, Sasha Sodin

0706.2679

On the Structure, Covering, and Learning of Poisson Multinomial Distributions

Constantinos Daskalakis, Gautam Kamath, Christos Tzamos

1504.08363

The combinatorial structure of beta negative binomial processes

Creighton Heaukulani, Daniel M. Roy

1401.0062

Learning curves of generic features maps for realistic datasets with a teacher-student model

Bruno Loureiro, Cédric Gerbelot, Hugo Cui, Sebastian Goldt, Florent Krzakala, Marc Mézard, Lenka Zdeborová

2102.08127

Copula Processes

Andrew Gordon Wilson, Zoubin Ghahramani

1006.1350

Global universal approximation of functional input maps on weighted spaces

Christa Cuchiero, Philipp Schmocker, Josef Teichmann

2306.03303

Finite Depth and Width Corrections to the Neural Tangent Kernel

Boris Hanin, Mihai Nica

1909.05989

Finding Hidden Cliques in Linear Time with High Probability

Yael Dekel, Ori Gurel-Gurevich, Yuval Peres

1010.2997

On a surprising relation between the Marchenko-Pastur law, rectangular and square free convolutions

Florent Benaych-Georges

0808.3938

Central limit theorems for additive functionals of ergodic Markov diffusions processes

Patrick Cattiaux, Djalil Chafai, Arnaud Guillin

1104.2198

A Short Note on Concentration Inequalities for Random Vectors with SubGaussian Norm

Chi Jin, Praneeth Netrapalli, Rong Ge, Sham M. Kakade, Michael I. Jordan

1902.03736

Deep learning-based numerical methods for high-dimensional parabolic partial differential equations and backward stochastic differential equations

Weinan E, Jiequn Han, Arnulf Jentzen

1706.04702

$L^1$ bounds in normal approximation

Larry Goldstein

0710.3262

On replica symmetry of large deviations in random graphs

Eyal Lubetzky, Yufei Zhao

1210.7013

Bounds on the constant in the mean central limit theorem

Larry Goldstein

0906.5145

The norm of polynomials in large random and deterministic matrices

C. Male

1004.4155

Stein's method and the Laplace distribution

John Pike, Haining Ren

1210.5775

Finding Hidden Cliques of Size \sqrt{N/e} in Nearly Linear Time

Yash Deshpande, Andrea Montanari

1304.7047

The Random Matrix Regime of Maronna's M-estimator with elliptically distributed samples

Romain Couillet, Frédéric Pascal, Jack W. Silverstein

1311.7034

Chaos of a Markov operator and the fourth moment condition

M. Ledoux

1210.7587

Circular law, Extreme Singular values and Potential theory

Guangming Pan, Wang Zhou

0705.3773

Deep backward schemes for high-dimensional nonlinear PDEs

Côme Huré, Huyên Pham, Xavier Warin

1902.01599

Neural networks-based backward scheme for fully nonlinear PDEs

Huyen Pham, Xavier Warin, Maximilien Germain

1908.00412

Satisfiability threshold for random regular NAE-SAT

Jian Ding, Allan Sly, Nike Sun

1310.4784

Entropic Optimal Transport: Geometry and Large Deviations

Espen Bernton, Promit Ghosal, Marcel Nutz

2102.04397

The largest eigenvalue of real symmetric, Hermitian and Hermitian self-dual random matrix models with rank one external source, part I

Dong Wang

1012.4144

Community Detection and Stochastic Block Models

Emmanuel Abbe

1703.10146

Local algorithms for independent sets are half-optimal

Mustazee Rahman, Balint Virag

1402.0485

The singular values and vectors of low rank perturbations of large rectangular random matrices

Florent Benaych-Georges, Raj Rao Nadakuditi

1103.2221

The condensation phase transition in random graph coloring

Victor Bapst, Amin Coja-Oghlan, Samuel Hetterich, Felicia Rassmann, Dan Vilenchik

1404.5513

Sharp asymptotic and finite-sample rates of convergence of empirical measures in Wasserstein distance

Jonathan Weed, Francis Bach

1707.00087

Analysis of the limiting spectral measure of large random matrices of the separable covariance type

Romain Couillet, Walid Hachem

1310.8094

Solving high-dimensional partial differential equations using deep learning

Jiequn Han, Arnulf Jentzen, Weinan E

1707.02568

Toward a unified theory of sparse dimensionality reduction in Euclidean space

Jean Bourgain, Sjoerd Dirksen, Jelani Nelson

1311.2542

Large deviations of empirical neighborhood distribution in sparse random graphs

Charles Bordenave, Pietro Caputo

1308.5725

On Tensor Completion via Nuclear Norm Minimization

Ming Yuan, Cun-Hui Zhang

1405.1773

An Equivalence Principle for the Spectrum of Random Inner-Product Kernel Matrices with Polynomial Scalings

Yue M. Lu, Horng-Tzer Yau

2205.06308

Gradient Estimates and Applications for SDEs in Hilbert Space with Multiplicative Noise and Dini Continuous Drift

Feng-Yu Wang

1404.2990

Uniform ergodicity of the Particle Gibbs sampler

Fredrik Lindsten, Randal Douc, Eric Moulines

1401.0683

The spectral edge of some random band matrices

Sasha Sodin

0906.4047

The notion of $ψ$-weak dependence and its applications to bootstrapping time series

Paul Doukhan, Michael H. Neumann

0806.4263

Freedman's inequality for matrix martingales

Joel A. Tropp

1101.3039

Convergence of score-based generative modeling for general data distributions

Holden Lee, Jianfeng Lu, Yixin Tan

2209.12381

Limits of spiked random matrices II

Alex Bloemendal, Bálint Virág

1109.3704

Discrete Stein characterizations and discrete information distances

Christophe Ley, Yvik Swan

1201.0143

Tensor Programs IVb: Adaptive Optimization in the Infinite-Width Limit

Greg Yang, Etai Littwin

2308.01814

Fourth Moment Theorems for Markov Diffusion Generators

Ehsan Azmoodeh, Simon Campese, Guillaume Poly

1305.5469

Multivariate Log-Concave Distributions as a Nearly Parametric Model

Dominic Schuhmacher, Andre Huesler, Lutz Duembgen

0907.0250

The circular law for random matrices

Friedrich Götze, Alexander Tikhomirov

0709.3995

Dimension reduction by random hyperplane tessellations

Yaniv Plan, Roman Vershynin

1111.4452

Lectures on the local semicircle law for Wigner matrices

Florent Benaych-Georges, Antti Knowles

1601.04055

On the largest eigenvalue of a Hermitian random matrix model with spiked external source I. Rank one case

Jinho Baik, Dong Wang

1010.4604

Random graphs with a given degree sequence

Sourav Chatterjee, Persi Diaconis, Allan Sly

1005.1136

Quantum Diffusion and Delocalization for Band Matrices with General Distribution

Laszlo Erdos, Antti Knowles

1005.1838

Bulk Universality of General $β$-Ensembles with Non-convex Potential

Paul Bourgade, Laszlo Erdos, Horng-Tzer Yau

1201.2283

The Satisfiability Threshold for k-XORSAT

Boris Pittel, Gregory B. Sorkin

1212.1905

Trend to equilibrium and particle approximation for a weakly selfconsistent Vlasov-Fokker-Planck equation

Francois Bolley, Arnaud Guillin, Florent Malrieu

0906.1417

Uniqueness of solutions of stochastic differential equations

A. M. Davie

0709.4147

Qubit stabilizer states are complex projective 3-designs

Richard Kueng, David Gross

1510.02767

On Harnack inequalities and optimal transportation

Dominique Bakry, Ivan Gentil, Michel Ledoux

1210.4650

Concentration of the adjacency matrix and of the Laplacian in random graphs with independent edges

Roberto Imbuzeiro Oliveira

0911.0600

Asymptotic Errors for Teacher-Student Convex Generalized Linear Models (or : How to Prove Kabashima's Replica Formula)

Cedric Gerbelot, Alia Abbara, Florent Krzakala

2006.06581

A Fredholm Determinant Representation in ASEP

Craig A. Tracy, Harold Widom

0804.1379

Uniform logarithmic Sobolev inequalities for conservative spin systems with super-quadratic single-site potential

Georg Menz, Felix Otto

1307.2338

Two speed TASEP

Alexei Borodin, Patrik L. Ferrari, Tomohiro Sasamoto

0904.4655

Breaking Reversibility Accelerates Langevin Dynamics for Global Non-Convex Optimization

Xuefeng Gao, Mert Gurbuzbalaban, Lingjiong Zhu

1812.07725

Kac-Rice fixed point analysis for single- and multi-layered complex systems

J. R. Ipsen, P. J. Forrester

1807.05790

Universality for general Wigner-type matrices

Oskari Ajanki, Laszlo Erdos, Torben Krüger

1506.05098

Local semicircle law for random regular graphs

Roland Bauerschmidt, Antti Knowles, Horng-Tzer Yau

1503.08702

Convergence for score-based generative modeling with polynomial complexity

Holden Lee, Jianfeng Lu, Yixin Tan

2206.06227

Noncentral convergence of multiple integrals

Ivan Nourdin, Giovanni Peccati

0709.3903

On ASEP with Step Bernoulli Initial Condition

Craig A. Tracy, Harold Widom

0907.5192

Convergence of the Deep BSDE Method for Coupled FBSDEs

Jiequn Han, Jihao Long

1811.01165

Uniform Ergodicity of the Iterated Conditional SMC and Geometric Ergodicity of Particle Gibbs samplers

Christophe Andrieu, Anthony Lee, Matti Vihola

1312.6432

Fluctuations of linear statistics of half-heavy-tailed random matrices

Florent Benaych-Georges, Anna Maltsev

1410.5624

Ramanujan graphings and correlation decay in local algorithms

Agnes Backhausz, Balazs Szegedy, Balint Virag

1305.6784

On reverse hypercontractivity

Elchanan Mossel, Krzysztof Oleszkiewicz, Arnab Sen

1108.1210

Gaussian Volterra processes as models of electricity markets

Yuliya Mishura, Stefania Ottaviano, Tiziano Vargiolu

2311.09384

Exponential number of equilibria and depinning threshold for a directed polymer in a random potential

Yan V Fyodorov, Pierre Le Doussal, Alberto Rosso, Christophe Texier

1703.10066

A Subspace Estimator for Fixed Rank Perturbations of Large Random Matrices

Walid Hachem, Philippe Loubaton, X. Mestre, Jamal Najim, Pascal Vallet

1106.1497

A trajectorial interpretation of the dissipations of entropy and Fisher information for stochastic differential equations

Joaquin Fontbona, Benjamin Jourdain

1107.3300

Mean Field Forward-Backward Stochastic Differential Equations

Rene Carmona, Francois Delarue

1211.4186

Spectra of the Conjugate Kernel and Neural Tangent Kernel for linear-width neural networks

Zhou Fan, Zhichao Wang

2005.11879

Variational Inference in high-dimensional linear regression

Sumit Mukherjee, Subhabrata Sen

2104.12232

Maximum entropy Gaussian approximation for the number of integer points and volumes of polytopes

Alexander Barvinok, John Hartigan

0903.5223

Global and Local Information in Clustering Labeled Block Models

Varun Kanade, Elchanan Mossel, Tselil Schramm

1404.6325

Second-Order Matrix Concentration Inequalities

Joel A. Tropp

1504.05919

Complex Obtuse Random Walks and their Continuous-Time Limits

S. Attal, J. Deschamps, C. Pellegrini

1312.3731

The single ring theorem

Alice Guionnet, Manjunath Krishnapur, Ofer Zeitouni

0909.2214

Stability of Entropic Optimal Transport and Schrödinger Bridges

Promit Ghosal, Marcel Nutz, Espen Bernton

2106.03670

Stein's method and normal approximation of Poisson functionals

Giovanni Peccati, Josep Lluís Solé, Murad S. Taqqu, Frederic Utzet

0807.5035

Signature Methods in Stochastic Portfolio Theory

Christa Cuchiero, Janka Möller

2310.02322

Generalised Wishart Processes

Andrew Gordon Wilson, Zoubin Ghahramani

1101.0240

4+3 Phases of Compute-Optimal Neural Scaling Laws

Elliot Paquette, Courtney Paquette, Lechao Xiao, Jeffrey Pennington

2405.15074

All-or-nothing statistical and computational phase transitions in sparse spiked matrix estimation

Jean Barbier, Nicolas Macris, Cynthia Rush

2006.07971

Random Neural Networks in the Infinite Width Limit as Gaussian Processes

Boris Hanin

2107.01562

A phase transition for non-intersecting Brownian motions, and the Painleve II equation

Steven Delvaux, Arno B. J. Kuijlaars

0809.1000

Infinite-dimensional reservoir computing

Lukas Gonon, Lyudmila Grigoryeva, Juan-Pablo Ortega

2304.00490

Testing Shape Restrictions of Discrete Distributions

Clément L. Canonne, Ilias Diakonikolas, Themis Gouleakis, Ronitt Rubinfeld

1507.03558

De Finetti theorems for easy quantum groups

Teodor Banica, Stephen Curran, Roland Speicher

0907.3314

Products of independent elliptic random matrices

Sean O'Rourke, David Renfrew, Alexander Soshnikov, Van Vu

1403.6080

Randomized Kaczmarz solver for noisy linear systems

Deanna Needell

0902.0958

Convergence to the equilibria for self-stabilizing processes in double-well landscape

Julian Tugaut

1305.5725

Stochastic Gradient Descent in Continuous Time

Justin Sirignano, Konstantinos Spiliopoulos

1611.05545

An introduction to sampling via measure transport

Youssef Marzouk, Tarek Moselhy, Matthew Parno, Alessio Spantini

1602.05023

Phase transitions in exponential random graphs

Charles Radin, Mei Yin

1108.0649

On the Complexity of Random Satisfiability Problems with Planted Solutions

Vitaly Feldman, Will Perkins, Santosh Vempala

1311.4821

Wasserstein continuity of entropy and outer bounds for interference channels

Yury Polyanskiy, Yihong Wu

1504.04419

Transformations of polynomial ensembles

Arno B. J. Kuijlaars

1501.05506

A formula for the time derivative of the entropic cost and applications

Giovanni Conforti, Luca Tamanini

1912.10555

Anisotropic local laws for random matrices

Antti Knowles, Jun Yin

1410.3516

On the method of typical bounded differences

Lutz Warnke

1212.5796

On Stein's method for multivariate normal approximation

Elizabeth S. Meckes

0902.0333

On the largest eigenvalue of a Hermitian random matrix model with spiked external source II. Higher rank cases

Jinho Baik, Dong Wang

1104.2915

Invariant Gaussian processes and independent sets on regular graphs of large girth

Endre Csóka, Balázs Gerencsér, Viktor Harangi, Bálint Virág

1305.3977

The total variation distance between high-dimensional Gaussians with the same mean

Luc Devroye, Abbas Mehrabian, Tommy Reddad

1810.08693

Independence ratio and random eigenvectors in transitive graphs

Viktor Harangi, Bálint Virág

1308.5173

Convergence of gradient descent for deep neural networks

Sourav Chatterjee

2203.16462

Exact Reconstruction using Beurling Minimal Extrapolation

Yohann de Castro, Fabrice Gamboa

1103.4951

High-dimensional limit theorems for SGD: Effective dynamics and critical scaling

Gerard Ben Arous, Reza Gheissari, Aukosh Jagannath

2206.04030

A framework to characterize performance of LASSO algorithms

Mihailo Stojnic

1303.7291

Probabilistic Analysis of Mean-Field Games

Rene Carmona, Francois Delarue

1210.5780

Max-linear models on directed acyclic graphs

Nadine Gissibl, Claudia Klüppelberg

1512.07522

Complex energy landscapes in spiked-tensor and simple glassy models: ruggedness, arrangements of local minima and phase transitions

Valentina Ros, Gerard Ben Arous, Giulio Biroli, Chiara Cammarota

1804.02686

A Dynamical Central Limit Theorem for Shallow Neural Networks

Zhengdao Chen, Grant M. Rotskoff, Joan Bruna, Eric Vanden-Eijnden

2008.09623

Theoretical guarantees for sampling and inference in generative models with latent diffusions

Belinda Tzen, Maxim Raginsky

1903.01608

Spectral Radii of Truncated Circular Unitary Matrices

Wenhao Gui, Yongcheng Qi

1709.05441

Sparse graphs: metrics and random models

Bela Bollobas, Oliver Riordan

0812.2656

Convergence of unadjusted Hamiltonian Monte Carlo for mean-field models

Nawaf Bou-Rabee, Katharina Schuh

2009.08735

Data-based stochastic model reduction for the Kuramoto--Sivashinsky equation

Fei Lu, Kevin Lin, Alexandre J. Chorin

1509.09279

Fundamental limits of low-rank matrix estimation: the non-symmetric case

Léo Miolane

1702.00473

On the efficiency of pseudo-marginal random walk Metropolis algorithms

Chris Sherlock, Alexandre H. Thiery, Gareth O. Roberts, Jeffrey S. Rosenthal

1309.7209

An entropic interpolation proof of the HWI inequality

Ivan Gentil, Christian Léonard, Luigia Ripani, Luca Tamanini

1807.06893

Convergence of local statistics of Dyson Brownian motion

Benjamin Landon, Horng-Tzer Yau

1504.03605

On statistics of bi-orthogonal eigenvectors in real and complex Ginibre ensembles: combining partial Schur decomposition with supersymmetry

Yan V Fyodorov

1710.04699

Ergodicity of Approximate MCMC Chains with Applications to Large Data Sets

Natesh S. Pillai, Aaron Smith

1405.0182

Asymptotic Spectra of Matrix-Valued Functions of Independent Random Matrices and Free Probability

F. Götze, H. Kösters, A. Tikhomirov

1408.1732

Iterated Stochastic Measurements

Michel Bauer, Denis Bernard, Tristan Benoist

1210.0425

Central limit theorems for linear statistics of heavy tailed random matrices

Florent Benaych-Georges, Alice Guionnet, Camille Male

1301.0448

One- versus multi-component regular variation and extremes of Markov trees

Johan Segers

1902.02226

Central limit theorems for eigenvalues of deformations of Wigner matrices

Mireille Capitaine, Catherine Donati-Martin, Delphine Féral

0903.4740

Perfect Matchings as IID Factors on Non-Amenable Groups

Russell Lyons, Fedor Nazarov

0911.0092

Large information plus noise random matrix models and consistent subspace estimation in large sensor networks

Walid Hachem, Philippe Loubaton, Xavier Mestre, Jamal Najim, Pascal Vallet

1106.5119

Spectral Radii of Large Non-Hermitian Random Matrices

Tiefeng Jiang, Yongcheng Qi

1411.1833

Extremes on river networks

Peiman Asadi, Anthony C. Davison, Sebastian Engelke

1501.02663

The lower tail: Poisson approximation revisited

Svante Janson, Lutz Warnke

1406.1248

Some Examples of Dynamics for Gelfand Tsetlin Patterns

Jon Warren, Peter Windridge

0812.0022

A noncommutative de Finetti theorem: Invariance under quantum permutations is equivalent to freeness with amalgamation

Claus Köstler, Roland Speicher

0807.0677

On the number of matrices and a random matrix with prescribed row and column sums and 0-1 entries

Alexander Barvinok

0806.1480

A Function Space HMC Algorithm With Second Order Langevin Diffusion Limit

Michela Ottobre, Natesh S. Pillai, Frank J. Pinski, Andrew M. Stuart

1308.0543

Integral Formulas for the Asymmetric Simple Exclusion Process

Craig A. Tracy, Harold Widom

0704.2633

Random surface growth with a wall and Plancherel measures for O(infinity)

Alexei Borodin, Jeffrey Kuan

0904.2607

Real eigenvalue statistics for products of asymmetric real Gaussian matrices

P. J. Forrester, J. R. Ipsen

1608.04097

The measurable Kesten theorem

Miklos Abert, Yair Glasner, Balint Virag

1111.2080

Localization and delocalization of eigenvectors for heavy-tailed random matrices

Charles Bordenave, Alice Guionnet

1201.1862

The mean field Schrödinger problem: ergodic behavior, entropy estimates and functional inequalities

Julio Backhoff-Veraguas, Giovani Conforti, Ivan Gentil, Christian Léonard

1905.02393

Noncolliding Brownian Motion and Determinantal Processes

Makoto Katori, Hideki Tanemura

0705.2460

Algorithmic barriers from phase transitions

Dimitris Achlioptas, Amin Coja-Oghlan

0803.2122

Central limit theorems for eigenvalues in a spiked population model

Zhidong Bai, Jian-feng Yao

0806.2503

Approximation by log-concave distributions, with applications to regression

Lutz Duembgen, Richard Samworth, Dominic Schuhmacher

1002.3448

Forward Feynman-Kac type representation for semilinear nonconservative Partial Differential Equations

Anthony Lecavil, Anthony Le Cavil, Nadia Oudjane, Francesco Russo

1608.04871

On Feature Learning in Neural Networks with Global Convergence Guarantees

Zhengdao Chen, Eric Vanden-Eijnden, Joan Bruna

2204.10782

The Impact of Regularization on High-dimensional Logistic Regression

Fariborz Salehi, Ehsan Abbasi, Babak Hassibi

1906.03761

A structural Heath-Jarrow-Morton framework for consistent intraday, spot, and futures electricity prices

Wieger Hinderks, Andreas Wagner, Ralf Korn

1803.08831

Spectra of Random Hermitian Matrices with a Small-Rank External Source: The critical and near-critical regimes

Marco Bertola, Robert Buckingham, Seung-Yeop Lee, Virgil U. Pierce

1011.4983

Central Limit Theorem for linear eigenvalue statistics of the Wigner and sample covariance random matrices

Mariya Shcherbina

1101.3249

Bulk and soft-edge universality for singular values of products of Ginibre random matrices

Dang-Zheng Liu, Dong Wang, Lun Zhang

1412.6777

Combinatorial approach to the interpolation method and scaling limits in sparse random graphs

Mohsen Bayati, David Gamarnik, Prasad Tetali

0912.2444

Scaling exponent for the Hopf-Cole solution of KPZ/Stochastic Burgers

Marton Balazs, Jeremy Quastel, Timo Seppalainen

0909.4816

On bilinear forms based on the resolvent of large random matrices

Walid Hachem, Philippe Loubaton, Jamal Najim, Pascal Vallet

1004.3848

Time-uniform, nonparametric, nonasymptotic confidence sequences

Steven R. Howard, Aaditya Ramdas, Jon McAuliffe, Jasjeet Sekhon

1810.08240

A Lognormal Central Limit Theorem for Particle Approximations of Normalizing Constants

Jean Bérard, Pierre Del-Moral, Arnaud Doucet

1307.0181

Fluctuations at the edges of the spectrum of the full rank deformed GUE

M. Capitaine, S. Péché

1402.2262

Bulk universality of sparse random matrices

Jiaoyang Huang, Benjamin Landon, Horng-Tzer Yau

1504.05170

Private Convex Optimization via Exponential Mechanism

Sivakanth Gopi, Yin Tat Lee, Daogao Liu

2203.00263

Computing the Independence Polynomial: from the Tree Threshold down to the Roots

Nicholas J. A. Harvey, Piyush Srivastava, Jan Vondrák

1608.02282

Joint calibration to SPX and VIX options with signature-based models

Christa Cuchiero, Guido Gazzani, Janka Möller, Sara Svaluto-Ferro

2301.13235

Local spectral statistics of Gaussian matrices with correlated entries

Oskari Ajanki, Laszlo Erdos, Torben Krüger

1510.01147

Bulk universality for deformed Wigner matrices

Ji Oon Lee, Kevin Schnelli, Ben Stetler, Horng-Tzer Yau

1405.6634

Stable low-rank matrix recovery via null space properties

Maryia Kabanava, Richard Kueng, Holger Rauhut, Ulrich Terstiege

1507.07184

The Zig-Zag Process and Super-Efficient Sampling for Bayesian Analysis of Big Data

Joris Bierkens, Paul Fearnhead, Gareth Roberts

1607.03188

The statistical restricted isometry property and the Wigner semicircle distribution of incoherent dictionaries

Shamgar Gurevich, Ronny Hadani

0812.2602

The cut metric, random graphs, and branching processes

Bela Bollobas, Svante Janson, Oliver Riordan

0901.2091

A note on stable point processes occurring in branching Brownian motion

Pascal Maillard

1102.1888

Two-subspace Projection Method for Coherent Overdetermined Systems (Technical Report)

Deanna Needell, Rachel Ward

1204.0279

Suprema of Chaos Processes and the Restricted Isometry Property

Felix Krahmer, Shahar Mendelson, Holger Rauhut

1207.0235

Lower bounds for oblivious subspace embeddings

Jelani Nelson, Huy L. Nguyen

1308.3280

Graph limits and exchangeable random graphs

Persi Diaconis, Svante Janson

0712.2749

Free convolution with a semi-circular distribution and eigenvalues of spiked deformations of Wigner matrices

Mireille Capitaine, Catherine Donati-Martin, Delphine Féral, Maxime Février

1006.3684

Limit theorems for sample eigenvalues in a generalized spiked population model

Zhidong Bai, Jian-Feng Yao

0806.1141

The Eigenvector Moment Flow and local Quantum Unique Ergodicity

Paul Bourgade, Horng-Tzer Yau

1312.1301

Performance of Statistical Tests for Single Source Detection using Random Matrix Theory

Pascal Bianchi, Merouane Debbah, Mylène Maïda, Jamal Najim

0910.0827

The largest eigenvalues of finite rank deformation of large Wigner matrices: convergence and nonuniversality of the fluctuations

Mireille Capitaine, Catherine Donati-Martin, Delphine Féral

0706.0136

An Introduction to Matrix Concentration Inequalities

Joel A. Tropp

1501.01571

A piecewise deterministic scaling limit of Lifted Metropolis-Hastings in the Curie-Weiss model

Joris Bierkens, Gareth Roberts

1509.00302

Ising models on locally tree-like graphs

Amir Dembo, Andrea Montanari

0804.4726

Ergodicity of the zigzag process

Joris Bierkens, Gareth Roberts, Pierre-André Zitt

1712.09875

Rapid Mixing of Hamiltonian Monte Carlo on Strongly Log-Concave Distributions

Oren Mangoubi, Aaron Smith

1708.07114

Catching the k-NAESAT Threshold

Amin Coja-Oghlan, Konstantinos Panagiotou

1111.1274

Closing Gaps in Asymptotic Fair Division

Pasin Manurangsi, Warut Suksompong

2004.05563

Factor models on locally tree-like graphs

Amir Dembo, Andrea Montanari, Nike Sun

1110.4821