High-Dimensional Probability

DOI10.1017/9781108231596zbMath1430.60005OpenAlexW4250954493MaRDI QIDQ4643248

R. V. Vershinin

Publication date: 24 May 2018

Full work available at URL: https://doi.org/10.1017/9781108231596

zbMATH Keywords

semidefinite programmingclusteringmatrix completiondimension reductionnetworksempirical processesVC dimensioncodingmachine learningconcentration inequalitiesdata sciencesparse regressioncompressed sensinghigh dimensionscovariance estimation

Mathematics Subject Classification ID

Introductory exposition (textbooks, tutorial papers, etc.) pertaining to statistics (62-01) Introductory exposition (textbooks, tutorial papers, etc.) pertaining to probability theory (60-01)

Related Items

Optimal multiple change-point detection for high-dimensional data, Bounds in \(L^1\) Wasserstein distance on the normal approximation of general M-estimators, Just least squares: binary compressive sampling with low generative intrinsic dimension, Global optimization using random embeddings, Provable sample-efficient sparse phase retrieval initialized by truncated power method, On unifying randomized methods for inverse problems, Nearly optimal bounds for the global geometric landscape of phase retrieval, On random matrices arising in deep neural networks: General I.I.D. case, The geometry of near ground states in Gaussian polymer models, Neural network approximation and estimation of classifiers with classification boundary in a Barron class, Hessian averaging in stochastic Newton methods achieves superlinear convergence, From \(p\)-Wasserstein bounds to moderate deviations, A Spectral Method for Joint Community Detection and Orthogonal Group Synchronization, Localization in 1D non-parametric latent space models from pairwise affinities, A bootstrap method for spectral statistics in high-dimensional elliptical models, The β-Delaunay tessellation IV: Mixing properties and central limit theorems, Near-optimal bounds for generalized orthogonal Procrustes problem via generalized power method, A simple approach for quantizing neural networks, Modewise operators, the tensor restricted isometry property, and low-rank tensor recovery, Deep nonparametric regression on approximate manifolds: nonasymptotic error bounds with polynomial prefactors, Optimally tackling covariate shift in RKHS-based nonparametric regression, Fast convergence of empirical barycenters in Alexandrov spaces and the Wasserstein space, The effect of intrinsic dimension on the Bayes-error of projected quadratic discriminant classification, On the smoothed analysis of the smallest singular value with discrete noise, On Hadamard powers of random Wishart matrices, On Lasso and Slope drift estimators for Lévy-driven Ornstein-Uhlenbeck processes, Concentration of measure bounds for matrix-variate data with missing values, Dimension-agnostic inference using cross U-statistics, Optimal Scheduling of Entropy Regularizer for Continuous-Time Linear-Quadratic Reinforcement Learning, An Asymptotic Analysis of Random Partition Based Minibatch Momentum Methods for Linear Regression Models, Asymptotic theory in bipartite graph models with a growing number of parameters, Link Prediction for Egocentrically Sampled Networks, High‐dimensional limit theorems for SGD: Effective dynamics and critical scaling, A cross-validation framework for signal denoising with applications to trend filtering, dyadic CART and beyond, Learning low-dimensional nonlinear structures from high-dimensional noisy data: an integral operator approach, Optimal subgroup selection, Quantitative stability of optimal transport maps under variations of the target measure, High-dimensional composite quantile regression: optimal statistical guarantees and fast algorithms, Bayesian Inference Using Synthetic Likelihood: Asymptotics and Adjustments, Performance bounds of the intensity-based estimators for noisy phase retrieval, Geometric sharp large deviations for random projections of \(\ell_p^n\) spheres and balls, Nonlinear model reduction for slow-fast stochastic systems near unknown invariant manifolds, Covariate-Assisted Community Detection in Multi-Layer Networks, Inference in a Class of Optimization Problems: Confidence Regions and Finite Sample Bounds on Errors in Coverage Probabilities, Expectile trace regression via low-rank and group sparsity regularization, Supervised homogeneity fusion: a combinatorial approach, Matrix deviation inequality for ℓp-norm, Tractability from overparametrization: the example of the negative perceptron, Simple proof of the risk bound for denoising by exponential weights for asymmetric noise distributions, Guarantees for Spontaneous Synchronization on Random Geometric Graphs, Primal-Dual Regression Approach for Markov Decision Processes with General State and Action Spaces, Threshold for the expected measure of random polytopes, Efficient change point detection and estimation in high-dimensional correlation matrices, Dimension-free bounds for sums of dependent matrices and operators with heavy-tailed distributions, Sharp Analysis of Sketch-and-Project Methods via a Connection to Randomized Singular Value Decomposition, Hardness of Random Optimization Problems for Boolean Circuits, Low-Degree Polynomials, and Langevin Dynamics, Hardness of (M)LWE with semi-uniform seeds, Modeling High-Dimensional Time Series: A Factor Model With Dynamically Dependent Factors and Diverging Eigenvalues, Prediction Intervals for Synthetic Control Methods, Memory Capacity of Neural Networks with Threshold and Rectified Linear Unit Activations, Sensitivity-Informed Provable Pruning of Neural Networks, Distributed Sufficient Dimension Reduction for Heterogeneous Massive Data, Improved Discrete Gaussian and Subgaussian Analysis for Lattice Cryptography, Maximum A Posteriori Inference of Random Dot Product Graphs via Conic Programming, Non-zero constraints in elliptic PDE with random boundary values and applications to hybrid inverse problems, Bounded Regret for Finitely Parameterized Multi-Armed Bandits, Learning curves of generic features maps for realistic datasets with a teacher-student model*, Functional norms, condition numbers and numerical algorithms in algebraic geometry, A UNIFORM BOUND ON THE OPERATOR NORM OF SUB-GAUSSIAN RANDOM MATRICES AND ITS APPLICATIONS, On block accelerations of quantile randomized Kaczmarz for corrupted systems of linear equations, FarmTest: Factor-Adjusted Robust Multiple Testing With Approximate False Discovery Control, The Ratio-Cut Polytope and K-Means Clustering, Binary Classification of Gaussian Mixtures: Abundance of Support Vectors, Benign Overfitting, and Regularization, Unnamed Item, Performance of Johnson--Lindenstrauss Transform for $k$-Means and $k$-Medians Clustering, A Measure Concentration Effect for Matrices of High, Higher, and Even Higher Dimension, Quantile-Based Iterative Methods for Corrupted Systems of Linear Equations, The Noise Collector for sparse recovery in high dimensions, Modified log-Sobolev inequalities and two-level concentration, Quantitative Approximation Results for Complex-Valued Neural Networks, Concentration inequalities for ultra log-concave distributions, Graphical Convergence of Subgradients in Nonconvex Optimization and Learning, Unnamed Item, Convexification with Bounded Gap for Randomly Projected Quadratic Optimization, Improved Performance Guarantees for Orthogonal Group Synchronization via Generalized Power Method, Multiplayer Bandits Without Observing Collision Information, Accelerated Stochastic Algorithms for Convex-Concave Saddle-Point Problems, Linear Convergence of Randomized Kaczmarz Method for Solving Complex-Valued Phaseless Equations, Joint Community Detection and Rotational Synchronization via Semidefinite Programming, Private Sampling: A Noiseless Approach for Generating Differentially Private Synthetic Data, Unnamed Item, Unnamed Item, Unnamed Item, Unnamed Item, Unnamed Item, Unnamed Item, Unnamed Item, Unnamed Item, Subgaussianity is hereditarily determined, Unnamed Item, Unnamed Item, POISSON HYPERPLANE PROCESSES AND APPROXIMATION OF CONVEX BODIES, Norms of weighted sums of log-concave random vectors, The Lower Bound for Koldobsky’s Slicing Inequality via Random Rounding, On Feasibility of Sample Average Approximation Solutions, Unnamed Item, Coordinating Pricing and Inventory Replenishment with Nonparametric Demand Learning, Structure from Randomness in Halfspace Learning with the Zero-One Loss, Approximating Nonnegative Polynomials via Spectral Sparsification, Inference robust to outliers with ℓ₁-norm penalization, The conjugate gradient algorithm on well-conditioned Wishart matrices is almost deterministic, Structured Random Sketching for PDE Inverse Problems, Uniform Bounds for Invariant Subspace Perturbations, The Lanczos Algorithm Under Few Iterations: Concentration and Location of the Output, Information Geometry of Smooth Densities on the Gaussian Space: Poincaré Inequalities, Unnamed Item, Unnamed Item, Unnamed Item, Communication-Efficient Distributed Eigenspace Estimation, Variational Representations and Neural Network Estimation of Rényi Divergences, Holographic phase retrieval and reference design, A Remark on the Distribution of Values for Functions of a Large Number of Variables, Approximate Unitary n^2/3-Designs Give Rise to Quantum Channels with Super Additive Classical Holevo Capacity, Endpoint Results for Fourier Integral Operators on Noncompact Symmetric Spaces, Analysis of spectral clustering algorithms for community detection: the general bipartite setting, Unnamed Item, Smoothed analysis for the condition number of structured real polynomial systems, Unnamed Item, Unnamed Item, One-bit compressed sensing via ℓ _p (0 < p < 1)-minimization method, Low-Rank Matrix Estimation from Rank-One Projections by Unlifted Convex Optimization, Stable blowup for the focusing energy critical nonlinear wave equation under random perturbations, Tight Bounds for the Subspace Sketch Problem with Applications, Unnamed Item, Unnamed Item, Unnamed Item, Lower Memory Oblivious (Tensor) Subspace Embeddings with Fewer Random Bits: Modewise Methods for Least Squares, Estimation of high-dimensional seemingly unrelated regression models, Lasso Hyperinterpolation Over General Regions, Compressive Imaging Through Optical Fiber with Partial Speckle Scanning, Randomized Gram--Schmidt Process with Application to GMRES, The Global Landscape of Phase Retrieval II: Perturbed Amplitude Models, The Global Landscape of Phase Retrieval II: Quotient Intensity Models, Consistency of Archetypal Analysis, Tensor-Structured Sketching for Constrained Least Squares, Limit theorems for random points in a simplex, A Lecture About the Use of Orlicz Spaces in Information Geometry, Topics and Techniques in Distribution Testing: A Biased but Representative Sample, Almost sure scattering for the energy critical nonlinear wave equation, Polynomial Threshold Functions, Hyperplane Arrangements, and Random Tensors, Why Are Big Data Matrices Approximately Low Rank?, On Polyhedral Approximations of the Positive Semidefinite Cone, Two Models of Double Descent for Weak Features, Matching Component Analysis for Transfer Learning, Graph-Based Regularization for Regression Problems with Alignment and Highly Correlated Designs, The effects on CMB power spectra and bispectra from the polarization rotation and its correlations with temperature and E-polarization, Entropy and Concentration, Monte Carlo Methods for Estimating the Diagonal of a Real Symmetric Matrix, An Optimal Scheduled Learning Rate for a Randomized Kaczmarz Algorithm, Random projection preserves stability with high probability, The critical mean-field Chayes–Machta dynamics, Randomized numerical linear algebra: Foundations and algorithms, Deep learning: a statistical viewpoint, Optimally Weighted PCA for High-Dimensional Heteroscedastic Data, Lower bounds on the low-distortion embedding dimension of submanifolds of \(\mathbb{R}^n\), Approximation bounds for norm constrained neural networks with applications to regression and GANs, Branch-and-bound solves random binary IPs in poly\((n)\)-time, Solving orthogonal group synchronization via convex and low-rank optimization: tightness and landscape analysis, Optimal tail exponents in general last passage percolation via bootstrapping \& geodesic geometry, Exact matching of random graphs with constant correlation, Reinforcement Learning for Linear-Convex Models with Jumps via Stability Analysis of Feedback Controls, \(k\)-median: exact recovery in the extended stochastic ball model, Gaussian analytic functions of bounded mean oscillation, Sharp global convergence guarantees for iterative nonconvex optimization with random data, Bernoulli randomness and Bernoulli normality, Likelihood landscape and maximum likelihood estimation for the discrete orbit recovery model, Outliers in spectrum of sparse Wigner matrices, A note on the prediction error of principal component regression in high dimensions, Robust sensing of low-rank matrices with non-orthogonal sparse decomposition, Efficient joint object matching via linear programming, Friendly bisections of random graphs, Stable phase retrieval and perturbations of frames, Model Reduction for Nonlinear Systems by Balanced Truncation of State and Gradient Covariance, A deep network construction that adapts to intrinsic dimensionality beyond the domain, Neural network approximation of continuous functions in high dimensions with applications to inverse problems, Low-rank matrix recovery problem minimizing a new ratio of two norms approximating the rank function then using an ADMM-type solver with applications, Improved power analysis attacks on Falcon, Oracle inequality for sparse trace regression models with exponential \(\beta\)-mixing errors, Marchenko–Pastur law with relaxed independence conditions, Robust Recovery of Low-Rank Matrices and Low-Tubal-Rank Tensors from Noisy Sketches, Rates of Bootstrap Approximation for Eigenvalues in High-Dimensional PCA, Long lines in subsets of large measure in high dimension, Spectral graph matching and regularized quadratic relaxations. I: Algorithm and Gaussian analysis, A class of dimension-free metrics for the convergence of empirical measures, An integer parallelotope with small surface area, Pathwise CVA regressions with oversimulated defaults, General stochastic separation theorems with optimal bounds, Statistical guarantees for regularized neural networks, A theory of capacity and sparse neural encoding, The rate of convergence for sparse and low-rank quantile trace regression, Sparse estimation in high-dimensional linear errors-in-variables regression via a covariate relaxation method, Large-Scale Inference of Multivariate Regression for Heavy-Tailed and Asymmetric Data, Accurate parameter estimation for safety-critical systems with unmodeled dynamics, Stochastic chaining and strengthened information-theoretic generalization bounds, A unified approach to uniform signal recovery from nonlinear observations, Strong approximation of Gaussian \(\beta\) ensemble characteristic polynomials: the hyperbolic regime, Optimal cleaning for singular values of cross-covariance matrices, Multimode diagnosis for switched affine systems with noisy measurement, Context-Aware Surrogate Modeling for Balancing Approximation and Sampling Costs in Multifidelity Importance Sampling and Bayesian Inverse Problems, Convergence Rates for Learning Linear Operators from Noisy Data, The TAP free energy for high-dimensional linear regression, Non-Gaussian Bayesian filtering by density parametrization using power moments, Individual Data Protected Integrative Regression Analysis of High-Dimensional Heterogeneous Data, Convex regularization in statistical inverse learning problems, Quasi-invariance of Gaussian measures for the periodic Benjamin-Ono-BBM equation, A unified approach to synchronization problems over subgroups of the orthogonal group, Debiasing convex regularized estimators and interval estimation in linear models, Analysis of high-dimensional distributions using pathwise methods, Nonasymptotic one- and two-sample tests in high dimension with unknown covariance structure, Optimal algorithms for differentially private stochastic monotone variational inequalities and saddle-point problems, High-probability generalization bounds for pointwise uniformly stable algorithms, Drift estimation for a multi-dimensional diffusion process using deep neural networks, Approximate real symmetric tensor rank, Norms of structured random matrices, Spectral measure of empirical autocovariance matrices of high-dimensional Gaussian stationary processes, A Variable Density Sampling Scheme for Compressive Fourier Transform Interferometry, Robust Inference of Manifold Density and Geometry by Doubly Stochastic Scaling, Optimal high-dimensional and nonparametric distributed testing under communication constraints, Affine statistical bundle modeled on a Gaussian Orlicz-Sobolev space, Stable probability of reduced matrix obtained by Gaussian random projection, Algorithmic obstructions in the random number partitioning problem, Distributed Decoding From Heterogeneous 1-Bit Compressive Measurements, Sparse principal component analysis for high‐dimensional stationary time series, The MLE is a reliable source: sharp performance guarantees for localization problems, Linearly convergent adjoint free solution of least squares problems by random descent, Sampling rates for \(\ell^1\)-synthesis, Zero entropy actions of amenable groups are not dominant, Generalized Low-Rank Plus Sparse Tensor Estimation by Fast Riemannian Optimization, Covariate-Assisted Sparse Tensor Completion, UNIFORM-IN-SUBMODEL BOUNDS FOR LINEAR REGRESSION IN A MODEL-FREE FRAMEWORK, \( \varepsilon \)-isometric dimension reduction for incompressible subsets of \(\ell_p\), LASSO Reloaded: A Variational Analysis Perspective with Applications to Compressed Sensing, The least singular value of a random symmetric matrix, Mining the factor zoo: estimation of latent factor models with sufficient proxies, Robustifying Markowitz, Robust oracle estimation and uncertainty quantification for possibly sparse quantiles, Some notes on concentration for \(\alpha\)-subexponential random variables, Functional estimation in log-concave location families, On fast Johnson-Lindenstrauss embeddings of compact submanifolds of \(\mathbb{R}^N\) with boundary, Concentration inequality and the weak law of large numbers for the sum of partly negatively dependent \(\varphi\)-subgaussian random variables, Fast randomized numerical rank estimation for numerically low-rank matrices, On strong basins of attractions for non-convex sparse spike estimation: upper and lower bounds, The chemical distance in random interlacements in the low-intensity regime, Spectrahedral Regression, Unnamed Item, On the integrality gap of binary integer programs with Gaussian data, Minoration via mixed volumes and Cover's problem for general channels, Concentration of the collision estimator, Distributed estimation in heterogeneous reduced rank regression: with application to order determination in sufficient dimension reduction, Targeted principal components regression, A note on concentration for polynomials in the Ising model, Salem-Zygmund inequality for locally sub-Gaussian random variables, random trigonometric polynomials, and random circulant matrices, Community detection with a subsampled semidefinite program, The \(\ell^p\)-Gaussian-Grothendieck problem with vector spins, Weighted \(p\)-radial distributions on Euclidean and matrix \(p\)-balls with applications to large deviations, Bayesian factor-adjusted sparse regression, Hamilton-Jacobi equations for inference of matrix tensor products, Near-optimal performance bounds for orthogonal and permutation group synchronization via spectral methods, The restricted isometry property of block diagonal matrices for group-sparse signal recovery, Optimal robust mean and location estimation via convex programs with respect to any pseudo-norms, The Hanson-Wright inequality for random tensors, Concentration of kernel matrices with application to kernel spectral clustering, Equation of state of neutron-rich matter in \(d\)-dimensions, On an unsupervised method for parameter selection for the elastic net, Generalized notions of sparsity and restricted isometry property. II: Applications, Robust concentration inequalities in maximal exponential models, On the robustness of noise-blind low-rank recovery from rank-one measurements, Time-varying general dynamic factor models and the measurement of financial connectedness, \(\ell^1\)-analysis minimization and generalized (co-)sparsity: when does recovery succeed?, Dynamic optimization with side information, Robust post-selection inference of high-dimensional mean regression with heavy-tailed asymmetric or heteroskedastic errors, First passage percolation on hyperbolic groups, On the complexity of the Plantinga-Vegter algorithm, Differentially private high dimensional sparse covariance matrix estimation, Optimal rates of estimation for multi-reference alignment, On a posteriori error estimation using distances between numerical solutions and angles between truncation errors, On the number of faces and radii of cells induced by Gaussian spherical tessellations, Estimating piecewise monotone signals, On delocalization of eigenvectors of random non-Hermitian matrices, Monte Carlo estimators for the Schatten \(p\)-norm of symmetric positive semidefinite matrices, The capacity of feedforward neural networks, SONIC: social network analysis with influencers and communities, Uniform Hanson-Wright type concentration inequalities for unbounded entries via the entropy method, Condition numbers for the cube. I: Univariate polynomials and hypersurfaces, Guarantees for the Kronecker fast Johnson-Lindenstrauss transform using a coherence and sampling argument, Generic error bounds for the generalized Lasso with sub-exponential data, Estimation of the \(\ell_2\)-norm and testing in sparse linear regression with unknown variance, Conditional regression for single-index models, Quantum learning Boolean linear functions w.r.t. product distributions, Budget-limited distribution learning in multifidelity problems, Scaling positive random matrices: concentration and asymptotic convergence, DAS-PINNs: a deep adaptive sampling method for solving high-dimensional partial differential equations, Distance geometry and data science, Central limit theorems for classical multidimensional scaling, Optimal rates for estimation of two-dimensional totally positive distributions, Lasso regression in sparse linear model with \(\varphi\)-mixing errors, Smoothed quantile regression with large-scale inference, Phase transitions in rate distortion theory and deep learning, Robust inference via multiplier bootstrap, Random projections for quadratic programs, Lower bounds on the size of general branch-and-bound trees, On approximations of the PSD cone by a polynomial number of smaller-sized PSD cones, Bound-constrained global optimization of functions with low effective dimensionality using multiple random embeddings, Policy mirror descent for reinforcement learning: linear convergence, new sampling complexity, and generalized problem classes, Group sparse recovery in impulsive noise via alternating direction method of multipliers, High-dimensional VARs with common factors, Random projections of linear and semidefinite problems with linear inequalities, Estimating the probability that a given vector is in the convex hull of a random sample, Statistical inference via conditional Bayesian posteriors in high-dimensional linear regression, Interacting diffusions on sparse graphs: hydrodynamics from local weak limits, On the eigenstructure of covariance matrices with divergent spikes, Concentration inequalities for random tensors, Wavelet eigenvalue regression in high dimensions, Most powerful test against a sequence of high dimensional local alternatives, The cylindrical width of transitive sets, Randomized block subsampling Kaczmarz-Motzkin method, ERM and RERM are optimal estimators for regression problems when malicious outliers corrupt the labels, Comparing a large number of multivariate distributions, Hanson-Wright inequality in Hilbert spaces with application to \(K\)-means clustering for non-Euclidean data, Bounds on tail probabilities for quadratic forms in dependent sub-Gaussian random variables, On nearly assumption-free tests of nominal confidence interval coverage for causal parameters estimated by machine learning, Inference on the change point under a high dimensional sparse mean shift, Estimating covariance and precision matrices along subspaces, On block Gaussian sketching for the Kaczmarz method, Testing independence of functional variables by angle covariance, Complex phase retrieval from subgaussian measurements, Quantized Compressed Sensing: A Survey, Concentration of Markov chains with bounded moments, Crawling subsampling for multivariate spatial autoregression model in large-scale networks, Improved convergence guarantees for learning Gaussian mixture models by EM and gradient EM, Variable importance assessments and backward variable selection for multi-sample problems, A note on statistical analysis of factor models of high dimension, Bounding the expectation of the supremum of empirical processes indexed by Hölder classes, Sharp asymptotics for \(q\)-norms of random vectors in high-dimensional \(\ell_p^n\)-balls, Diversification benefits in the cryptocurrency market under mild explosivity, Thin-shell concentration for random vectors in Orlicz balls via moderate deviations and Gibbs measures, On concentration inequalities for vector-valued Lipschitz functions, Additive models for extremal quantile regression with Pareto-type distributions, Unnamed Item, Statistical convergence of the EM algorithm on Gaussian mixture models, Bounding flows for spherical spin glass dynamics, Concentration Inequalities for Statistical Inference, Harmonic means of Wishart random matrices, Exact recovery in the hypergraph stochastic block model: a spectral algorithm, Norms of sub-exponential random vectors, The two-to-infinity norm and singular subspace geometry with applications to high-dimensional statistics, Minimax optimality of permutation tests, Strong selection consistency of Bayesian vector autoregressive models based on a pseudo-likelihood approach, Existence and uniqueness of recursive utilities without boundedness, Derandomized compressed sensing with nonuniform guarantees for \(\ell_1\) recovery, Singularity of discrete random matrices, Convex cones spanned by regular polytopes, Central limit theorem for peaks of a random permutation in a fixed conjugacy class of \(S_n\), On norms in some class of exponential type Orlicz spaces of random variables, Side-constrained minimum sum-of-squares clustering: mathematical programming and random projections, Spectral estimation from simulations via sketching, An isomorphic Dvoretzky-Milman theorem using general random ensembles, Prediction theory for stationary functional time series, An optimal uniform concentration inequality for discrete entropies on finite alphabets in the high-dimensional setting, Tail bounds for empirically standardized sums, Particle Gaussian mixture filters. I., Measure concentration and the weak Pinsker property, Probabilistic condition number estimates for real polynomial systems. I: A broader family of distributions, Analysis of the ratio of \(\ell_1\) and \(\ell_2\) norms in compressed sensing, Asymptotic estimates for the largest volume ratio of a convex body, Robust two-sample test of high-dimensional mean vectors under dependence, Two-stage data segmentation permitting multiscale change points, heavy tails and dependence, Localising change points in piecewise polynomials of general degrees, Temporal correlation in last passage percolation with flat initial condition via Brownian comparison, On recovery guarantees for one-bit compressed sensing on manifolds, Regression in Tensor Product Spaces by the Method of Sieves, Hanson-Wright inequality in Banach spaces, Rank-one multi-reference factor analysis, Instability results for Euclidean distance, nearest neighbor search on high dimensional Gaussian data, Tracy-Widom distribution, Airy\(_2\) process and its sample path properties, High dimensional decision making, upper and lower bounds, Finite impulse response models: a non-asymptotic analysis of the least squares estimator, Nearly optimal robust mean estimation via empirical characteristic function, Random projections for conic programs, Diffusions interacting through a random matrix: universality via stochastic Taylor expansion, Universality of approximate message passing algorithms, Estimating multi-index models with response-conditional least squares, Sparse random tensors: concentration, regularization and applications, Iteratively reweighted \(\ell_1\)-penalized robust regression, Estimation of smooth functionals of location parameter in Gaussian and Poincaré random shift models., Robust \(k\)-means clustering for distributions with two moments, Fast generalization error bound of deep learning without scale invariance of activation functions, Sharp threshold for the Ising perceptron model, Non-uniform packings, Dimensionality reduction for \(k\)-distance applied to persistent homology, Maximum likelihood estimation of potential energy in interacting particle systems from single-trajectory data, Low-rank matrix recovery with composite optimization: good conditioning and rapid convergence, Superquantiles at work: machine learning applications and efficient subgradient computation, Nonexistence of bigeodesics in planar exponential last passage percolation, Provable training set debugging for linear regression, On the real Davies' conjecture, The smallest singular value of heavy-tailed not necessarily i.i.d. random matrices via random rounding, Estimating high-dimensional covariance and precision matrices under general missing dependence, A generalized Catoni's M-estimator under finite \(\alpha\)-th moment assumption with \(\alpha \in (1,2)\), Scale calibration for high-dimensional robust regression, Robust and efficient mean estimation: an approach based on the properties of self-normalized sums, Almost sure scattering for the nonlinear Klein-Gordon equations with Sobolev critical power, Some perspectives on inference in high dimensions, Thin-shell theory for rotationally invariant random simplices, Fluctuations for the partition function of Ising models on Erdös-Rényi random graphs, Gaussian discrepancy: a probabilistic relaxation of vector balancing, Asymptotic distribution of the maximum interpoint distance for high-dimensional data, Improved concentration bounds for sums of independent sub-exponential random variables, Algorithmic thresholds for tensor PCA, Susceptible-infected epidemics on evolving graphs, Hamilton-Jacobi equations for nonsymmetric matrix inference, Rates of convergence in the two-island and isolation-with-migration models, Online non-parametric changepoint detection with application to monitoring operational performance of network devices, Tropical varieties for exponential sums, Constructive regularization of the random matrix norm, Optimal combination of linear and spectral estimators for generalized linear models, Non-convex exact community recovery in stochastic block model, Fourier transform of surface-carried measures of two-dimensional generic surfaces and applications, High dimensional normality of noisy eigenvectors, Sharp optimal recovery in the two component Gaussian mixture model, Exact minimax risk for linear least squares, and the lower tail of sample covariance matrices, Consistency of invariance-based randomization tests, Model-free linear quadratic regulator, The characteristic polynomial of a random matrix, On sample average approximation for two-stage stochastic programs without relatively complete recourse, Adaptive sampling line search for local stochastic optimization with integer variables, Supervised learning of sheared distributions using linearized optimal transport, Committor functions via tensor networks, Model-free optimal control of discrete-time systems with additive and multiplicative noises, Randomized weakly admissible meshes, Stable recovery of entangled weights: towards robust identification of deep neural networks from minimal samples, Central limit theorem and bootstrap approximation in high dimensions: near \(1/\sqrt{n}\) rates via implicit smoothing, Improved central limit theorem and bootstrap approximations in high dimensions, The interpolation phase transition in neural networks: memorization and generalization under lazy training, New challenges in covariance estimation: multiple structures and coarse quantization, Asymptotic normality of robust \(M\)-estimators with convex penalty, Bootstrapping the operator norm in high dimensions: error estimation for covariance matrices and sketching, Suboptimality of constrained least squares and improvements via non-linear predictors, Design of c-optimal experiments for high-dimensional linear models, Species tree estimation under joint modeling of coalescence and duplication: sample complexity of quartet methods, From inexact optimization to learning via gradient concentration, Random zero sets for Fock type spaces, Covariance estimation under one-bit quantization, Robust and resource-efficient identification of two hidden layer neural networks, Estimating processes in adapted Wasserstein distance, Solving phase retrieval with random initial guess is nearly as good as by spectral initialization