scientific article; zbMATH DE number 6138349
From MaRDI portal
Publication:4907706
zbMath1279.60005MaRDI QIDQ4907706
Pascal Massart, Stéphane Boucheron, Gábor Lugosi
Publication date: 22 February 2013
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Sums of independent random variables; random walks (60G50) Functional inequalities, including subadditivity, convexity, etc. (39B62) Research exposition (monographs, survey articles) pertaining to probability theory (60-02)
Related Items
Optimal multiple change-point detection for high-dimensional data, A unified approach to synchronization problems over subgroups of the orthogonal group, Goodness-of-fit testing for Hölder continuous densities under local differential privacy, High-probability generalization bounds for pointwise uniformly stable algorithms, A localization-delocalization transition for nonhomogeneous random matrices, A Friendly Tutorial on Mean-Field Spin Glass Techniques for Non-Physicists, User-friendly Introduction to PAC-Bayes Bounds, Sharp convergence rates for empirical optimal transport with smooth costs, Hydrodynamic limit of the Schelling model with spontaneous Glauber and Kawasaki dynamics, Norms of structured random matrices, Robust matrix estimations meet Frank-Wolfe algorithm, Orthogonal statistical learning, The stochastic heat equation as the limit of a stirring dynamics perturbed by a voter model, Contiguity under high-dimensional Gaussianity with applications to covariance testing, Algorithmic obstructions in the random number partitioning problem, The MLE is a reliable source: sharp performance guarantees for localization problems, Sampling rates for \(\ell^1\)-synthesis, Nonparametric estimation for SDE with sparsely sampled paths: an FDA perspective, Prouff and Rivain's formal security proof of masking, revisited. Tight bounds in the noisy leakage model, Robustifying Markowitz, Functional data analysis with rough sample paths?, Tail bounds for sums of independent two-sided exponential random variables, Some notes on concentration for \(\alpha\)-subexponential random variables, Mutual information for the sparse stochastic block model, Statistical-computational trade-offs in tensor PCA and related problems via communication complexity, Concentration inequality and the weak law of large numbers for the sum of partly negatively dependent \(\varphi\)-subgaussian random variables, A Mass-Shifting Phenomenon of Truncated Multivariate Normal Priors, Free energy of multi-layer generalized linear models, Discrete Optimal Transport with Independent Marginals is #P-Hard, Maximal inequalities and some applications, 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, Density estimation under local differential privacy and Hellinger loss, A probabilistic view of latent space graphs and phase transitions, Hoffmann-Jørgensen inequalities for random walks on the cone of positive definite matrices, Invariance principle for the maximal position process of branching Brownian motion in random environment, On dimension-dependent concentration for convex Lipschitz functions in product spaces, Logarithmic corrections to scaling in the four-dimensional uniform spanning tree, From \(p\)-Wasserstein bounds to moderate deviations, A Spectral Method for Joint Community Detection and Orthogonal Group Synchronization, Two-sample goodness-of-fit tests on the flat torus based on Wasserstein distance and their relevance to structural biology, A bootstrap method for spectral statistics in high-dimensional elliptical models, Catoni-style confidence sequences for heavy-tailed mean estimation, Robust supervised learning with coordinate gradient descent, Deep nonparametric regression on approximate manifolds: nonasymptotic error bounds with polynomial prefactors, Fast convergence of empirical barycenters in Alexandrov spaces and the Wasserstein space, Upgrading MLSI to LSI for reversible Markov chains, Application of Bernstein polynomials on estimating a distribution and density function in a triangular array, Geodesics in first-passage percolation cross any pattern, Improving Hoeffding's inequality using higher moments information, Deep Ritz method for elliptical multiple eigenvalue problems, Flexible nonlinear inference and change-point testing of high-dimensional spectral density matrices, High-dimensional composite quantile regression: optimal statistical guarantees and fast algorithms, Dimension-free bounds for sums of independent matrices and simple tensors via the variational principle, Gaussian concentration bounds for stochastic chains of unbounded memory, Vector-valued statistics of binomial processes: Berry-Esseen bounds in the convex distance, On the strong approximation of the non-overlapping \(k\)-spacings process with application to the moment convergence rates, A transportation inequality for reflected SPDEs on infinite spatial domain, Geometry of the minimal spanning tree in the heavy-tailed regime: new universality classes, Sample Size Estimates for Risk-Neutral Semilinear PDE-Constrained Optimization, Inradius of random lemniscates, Consistency of maximum likelihood for continuous-space network models. I, Unnamed Item, Unnamed Item, Quantitative hydrodynamic limits of the Langevin dynamics for gradient interface models, Concentration for Poisson functionals: component counts in random geometric graphs, On the asymptotics of random forests, Significance testing in non-sparse high-dimensional linear models, The size of the boundary in first-passage percolation, Performance of discrete associated kernel estimators through the total variation distance, Wilkinson's bus: weak condition numbers, with an application to singular polynomial eigenproblems, The KLS isoperimetric conjecture for generalized Orlicz balls, Characterization of a class of weak transport-entropy inequalities on the line, Performance of empirical risk minimization in linear aggregation, Joint estimation of precision matrices in heterogeneous populations, Multiresolution analysis and adaptive estimation on a sphere using stereographic wavelets, On the large deviations of traces of random matrices, Diffusion limited aggregation on the Boolean lattice, Bounding the expectation of the supremum of an empirical process over a (weak) VC-major class, Rate of convergence in first-passage percolation under low moments, A limit theorem for continuous selectors, A nearest neighbor estimate of the residual variance, Dichotomies, structure, and concentration in normed spaces, 1-bit matrix completion: PAC-Bayesian analysis of a variational approximation, Crowdsourcing with unsure option, Simpler PAC-Bayesian bounds for hostile data, Generalizations of maximal inequalities to arbitrary selection rules, Sharp nonasymptotic bounds on the norm of random matrices with independent entries, Fluctuations of linear statistics of half-heavy-tailed random matrices, A chain rule for the expected suprema of Gaussian processes, A Gaussian small deviation inequality for convex functions, On the energy landscape of the mixed even \(p\)-spin model, Learning without concentration for general loss functions, Tail bounds for sums of geometric and exponential variables, Theoretical challenges towards cutting-plane selection, Stability and minimax optimality of tangential Delaunay complexes for manifold reconstruction, The lower tail of random quadratic forms with applications to ordinary least squares, Estimating linear functionals of a sparse family of Poisson means, Measuring distributional asymmetry with Wasserstein distance and Rademacher symmetrization, MAX \(\kappa\)-cut and the inhomogeneous Potts spin Glass, Lower bounds on the generalized central moments of the optimal alignments score of random sequences, A spectral algorithm with additive clustering for the recovery of overlapping communities in networks, On the TAP free energy in the mixed \(p\)-spin models, Weighted sampling without replacement, Local Rademacher complexity: sharper risk bounds with and without unlabeled samples, Upper tails for arithmetic progressions in random subsets, Statistical properties of convex clustering, Rate of convergence of the mean for sub-additive ergodic sequences, Empirical risk minimization for heavy-tailed losses, On concentration for (regularized) empirical risk minimization, Discussion of ``On concentration for (regularized) empirical risk minimization by Sara van de Geer and Martin Wainwright, Estimator selection: a new method with applications to kernel density estimation, The Bennett-Orlicz norm, Limiting results for the free energy of directed polymers in random environment with unbounded jumps, Poisson statistics for matrix ensembles at large temperature, Capacity of random channels with large alphabets, Multivariate Hadamard self-similarity: testing fractal connectivity, On concentration inequalities and their applications for Gibbs measures in lattice systems, Tail index estimation, concentration and adaptivity, A variational approach to some transport inequalities, Bootstrap consistency for quadratic forms of sample averages with increasing dimension, Bootstrap bias corrections for ensemble methods, Adaptive confidence sets for matrix completion, Concentration inequalities for separately convex functions, Estimating a network from multiple noisy realizations, Linear regression with sparsely permuted data, Process convergence for the complexity of radix selection on Markov sources, Adaptive risk bounds in unimodal regression, Gaussian approximation of suprema of empirical processes, New concentration inequalities for suprema of empirical processes, Adaptive confidence intervals for the tail coefficient in a wide second order class of Pareto models, Concentration of measure for radial distributions and consequences for statistical modeling, Cutoff at the ``entropic time for sparse Markov chains, Sub-Gaussian estimators of the mean of a random vector, Isotonic regression meets Lasso, Optimal Kullback-Leibler aggregation in mixture density estimation by maximum likelihood, Statistics with set-valued functions: applications to inverse approximate optimization, A Bernstein-type inequality for functions of bounded interaction, Fundamental limits of symmetric low-rank matrix estimation, Normalizing constants of log-concave densities, Gradient-free proximal methods with inexact oracle for convex stochastic nonsmooth optimization problems on the simplex, Optimal bounds for aggregation of affine estimators, Size biased couplings and the spectral gap for random regular graphs, A concentration inequality for a Gaussian process indexed by matrices, Lower bounds for moments of global scores of pairwise Markov chains, An example related to the slicing inequality for general measures, Conjugate processes: theory and application to risk forecasting, Recurrence and transience of contractive autoregressive processes and related Markov chains, Near-critical SIR epidemic on a random graph with given degrees, Bounded size biased couplings, log concave distributions and concentration of measure for occupancy models, Detecting Markov random fields hidden in white noise, Importance sampling: intrinsic dimension and computational cost, Asymptotic sequential Rademacher complexity of a finite function class, Invertibility of sparse non-Hermitian matrices, Sparse recovery under weak moment assumptions, A Kernel Multiple Change-point Algorithm via Model Selection, Gelfand numbers related to structured sparsity and Besov space embeddings with small mixed smoothness, Convex optimization for the densest subgraph and densest submatrix problems, Uniform recovery of fusion frame structured sparse signals, Matrix Poincaré inequalities and concentration, Second-order converses via reverse hypercontractivity, On estimation of \(L_r\)-norms in Gaussian white noise models, Random matrix products: universality and least singular values, A Bennett concentration inequality and its application to suprema of empirical processes, Orthogonal one step greedy procedure for heteroscedastic linear models, On aggregation for heavy-tailed classes, Recovery error analysis of noisy measurement in compressed sensing, \(L_{p}\)-norm Sauer-Shelah lemma for margin multi-category classifiers, Random version of Dvoretzky's theorem in \(\ell_p^n\), Robust statistical learning with Lipschitz and convex loss functions, Local differential privacy: elbow effect in optimal density estimation and adaptation over Besov ellipsoids, Optimal functional supervised classification with separation condition, Logarithmic Sobolev inequalities for finite spin systems and applications, Concentration of the spectral norm of Erdős-Rényi random graphs, Bayesian linear regression for multivariate responses under group sparsity, Kantorovich duality for general transport costs and applications, Optimal rates of estimation for multi-reference alignment, Concentration and consistency results for canonical and curved exponential-family models of random graphs, Exponential inequalities for nonstationary Markov chains, Cutoff for the mean-field zero-range process with bounded monotone rates, Size of a minimal cutset in supercritical first passage percolation, Estimating piecewise monotone signals, Talagrand inequality at second order and application to Boolean analysis, Uniform Hanson-Wright type concentration inequalities for unbounded entries via the entropy method, Exponential inequalities for dependent V-statistics via random Fourier features, A note on species richness and the variance of epidemic severity, Quantum reverse hypercontractivity: its tensorization and application to strong converses, Primal-dual mirror descent method for constraint stochastic optimization problems, Sublinear variance in Euclidean first-passage percolation, Time-uniform Chernoff bounds via nonnegative supermartingales, Adaptive density estimation on bounded domains under mixing conditions, Optimization based methods for partially observed chaotic systems, Largest eigenvalues of sparse inhomogeneous Erdős-Rényi graphs, The minimax learning rates of normal and Ising undirected graphical models, Confidence regions and minimax rates in outlier-robust estimation on the probability simplex, Generating functions for lattice gauge models with scaled fermions and bosons, Variance estimates and almost Euclidean structure, Joint estimation of parameters in Ising model, Fundamental limits of detection in the spiked Wigner model, Nonasymptotic upper bounds for the reconstruction error of PCA, Local nearest neighbour classification with applications to semi-supervised learning, Normal approximations for discrete-time occupancy processes, An efficient sum query algorithm for distance-based locally dominating functions, The noise-sensitivity phase transition in spectral group synchronization over compact groups, From Gauss to Kolmogorov: localized measures of complexity for ellipses, Nearly-linear monotone paths in edge-ordered graphs, Interacting diffusions on sparse graphs: hydrodynamics from local weak limits, Central moment inequalities using Stein's method, Functional inequalities for forward and backward diffusions, Robust classification via MOM minimization, A \(k\)-points-based distance for robust geometric inference, Concentration inequalities for random tensors, A heuristic adaptive fast gradient method in stochastic optimization problems, Stein's method for diffusive limits of queueing processes, Nonlinear large deviation bounds with applications to Wigner matrices and sparse Erdős-Rényi graphs, Symmetric exclusion as a random environment: invariance principle, Adaptive confidence sets in shape restricted regression, Comparing a large number of multivariate distributions, Empirical risk minimization and complexity of dynamical models, Fano's inequality for random variables, On nearly assumption-free tests of nominal confidence interval coverage for causal parameters estimated by machine learning, On block Gaussian sketching for the Kaczmarz method, Exponential-family models of random graphs: inference in finite, super and infinite population scenarios, Spectral radii of sparse random matrices, TAP free energy, spin glasses and variational inference, Modified log-Sobolev inequalities for strongly log-concave distributions, Deep ReLU network expression rates for option prices in high-dimensional, exponential Lévy models, Outlier detection in networks with missing links, On concentration inequalities for vector-valued Lipschitz functions, Prediction error bounds for linear regression with the TREX, About the rate function in concentration inequalities for suprema of bounded empirical processes, Malliavin and Dirichlet structures for independent random variables, Second order concentration via logarithmic Sobolev inequalities, Convergence and concentration of empirical measures under Wasserstein distance in unbounded functional spaces, Infection spread for the frog model on trees, New examples of ballistic RWRE in the low disorder regime, Moment inequalities for matrix-valued U-statistics of order 2, A local Vapnik-Chervonenkis complexity, On the upper bound for the expectation of the norm of a vector uniformly distributed on the sphere and the phenomenon of concentration of uniform measure on the sphere, Sparse equisigned PCA: algorithms and performance bounds in the noisy rank-1 setting, Concentration bounds for empirical conditional value-at-risk: the unbounded case, On the tightness of Gaussian concentration for convex functions, Zero temperature limit for the Brownian directed polymer among Poissonian disasters, Inference in partially identified models with many moment inequalities using Lasso, Talagrand concentration inequalities for stochastic partial differential equations, Talagrand's quadratic transportation cost inequalities for reflected SPDEs driven by space-time white noise, The adaptive interpolation method: a simple scheme to prove replica formulas in Bayesian inference, High-dimensional change-point detection under sparse alternatives, First passage time of the frog model has a sublinear variance, Inference on covariance operators via concentration inequalities: \(k\)-sample tests, classification, and clustering via Rademacher complexities, An exponential inequality for suprema of empirical processes with heavy tails on the left, Localized Gaussian width of \(M\)-convex hulls with applications to Lasso and convex aggregation, Bernstein-type exponential inequalities in survey sampling: conditional Poisson sampling schemes, Rademacher complexity for Markov chains: applications to kernel smoothing and Metropolis-Hastings, Weighted Poincaré inequalities, concentration inequalities and tail bounds related to Stein kernels in dimension one, A Good-Turing estimator for feature allocation models, The firing squad problem revisited, A general method for lower bounds on fluctuations of random variables, Isotonic regression in general dimensions, Exact lower bounds for the agnostic probably-approximately-correct (PAC) machine learning model, Interacting diffusions on random graphs with diverging average degrees: hydrodynamics and large deviations, New insights on concentration inequalities for self-normalized martingales, Stein's method, logarithmic Sobolev and transport inequalities, A Bayesian approach for noisy matrix completion: optimal rate under general sampling distribution, Detecting positive correlations in a multivariate sample, Rate of escape of conditioned Brownian motion, On the non-asymptotic concentration of heteroskedastic Wishart-type matrix, On the universal consistency of histograms anonymised by a randomised response technique, Direct statistical inference for finite Markov jump processes via the matrix exponential, A sharp lower-tail bound for Gaussian maxima with application to bootstrap methods in high dimensions, Reconstruction of line-embeddings of graphons, On robust learning in the canonical change point problem under heavy tailed errors in finite and growing dimensions, Concentration inequalities for non-causal random fields, Sequential estimation of quantiles with applications to A/B testing and best-arm identification, An optimal uniform concentration inequality for discrete entropies on finite alphabets in the high-dimensional setting, Tail bounds for empirically standardized sums, Tight risk bound for high dimensional time series completion, Boundedness and concentration of random singular integrals defined by wavelet summability kernels, Higher criticism to compare two large frequency tables, with sensitivity to possible rare and weak differences, Efficient approximation of branching random walk Gibbs measures, Solving optimal stopping problems under model uncertainty via empirical dual optimisation, Weighted Lasso estimates for sparse logistic regression: non-asymptotic properties with measurement errors, Concentration study of M-estimators using the influence function, Improved spectral convergence rates for graph Laplacians on \(\varepsilon \)-graphs and \(k\)-NN graphs, Optimal robust mean and location estimation via convex programs with respect to any pseudo-norms, Number of paths in oriented percolation as zero temperature limit of directed polymer, Boundary estimation from point clouds: algorithms, guarantees and applications, Stochastic model predictive braking control for heavy-duty commercial vehicles during uncertain brake pressure and road profile conditions, Quantitative hydrodynamic limits of the Langevin dynamics for gradient interface models, Quantum concentration inequalities, The computational asymptotics of Gaussian variational inference and the Laplace approximation, Locally interacting diffusions as Markov random fields on path space, About Doob's inequality, entropy and Tchebichef, Slope meets Lasso: improved oracle bounds and optimality, The landscape of empirical risk for nonconvex losses, Sharp oracle inequalities for least squares estimators in shape restricted regression, On Bayesian index policies for sequential resource allocation, A family of random sup-measures with long-range dependence, Slice inverse regression with score functions, Optimal subsampling for large-scale quantile regression, Quenched tail estimate for the random walk in random scenery and in random layered conductance, Unbounded largest eigenvalue of large sample covariance matrices: asymptotics, fluctuations and applications, Consistency of the maximum likelihood and variational estimators in a dynamic stochastic block model, Matrix factorization for multivariate time series analysis, Learning from MOM's principles: Le Cam's approach, Euclidean lattices, theta invariants, and thermodynamic formalism, Concentration inequalities for additive functionals: a martingale approach, Transportation cost-information inequality for stochastic wave equation, Model selection in utility-maximizing binary prediction, A geometric analysis of phase retrieval, On the unbalanced cut problem and the generalized Sherrington-Kirkpatrick model, A transportation approach to the mean-field approximation, Sharp transition of the invertibility of the adjacency matrices of sparse random graphs, Adaptive estimation of nonparametric geometric graphs, Sparse recovery in bounded Riesz systems with applications to numerical methods for PDEs, Approximating \(L_p\) unit balls via random sampling, Non-Gaussian hyperplane tessellations and robust one-bit compressed sensing, Rate of convergence for products of independent non-Hermitian random matrices, Oracle posterior contraction rates under hierarchical priors, Density estimation on an unknown submanifold, On the Bernstein-von Mises theorem for the Dirichlet process, Sparse random tensors: concentration, regularization and applications, Minimax bounds for Besov classes in density estimation, Iteratively reweighted \(\ell_1\)-penalized robust regression, Evolution of concentration under lattice spin-flip dynamics, Asymptotic properties of Bernstein estimators on the simplex, A direct approach for function approximation on data defined manifolds, Control variate selection for Monte Carlo integration, Multi-armed bandit with sub-exponential rewards, Dimensionality reduction for \(k\)-distance applied to persistent homology, Localization at the boundary for conditioned random walks in random environment in dimensions two and higher, On the largest component of subcritical random hyperbolic graphs, Large deviations, a phase transition, and logarithmic Sobolev inequalities in the block spin Potts model, The overlap gap property in principal submatrix recovery, Compound Poisson point processes, concentration and oracle inequalities, Generalizations of some concentration inequalities, When Janson meets McDiarmid: Bounded difference inequalities under graph-dependence, Inference for high-dimensional varying-coefficient quantile regression, Sparse regression for extreme values, Error analysis for denoising smooth modulo signals on a graph, Modified log-Sobolev inequalities, Beckner inequalities and moment estimates, On the rate of convergence in quenched Voronoi percolation, Variable speed symmetric random walk driven by the simple symmetric exclusion process, Hamilton-Jacobi equations for mean-field disordered systems, Concentration inequalities for suprema of unbounded empirical processes, The completely delocalized region of the Erdős-Rényi graph, A spectral signature of breaking of ensemble equivalence for constrained random graphs, Equilibrium in a large Lotka-Volterra system with pairwise correlated interactions, Gaussian discrepancy: a probabilistic relaxation of vector balancing, Improved concentration bounds for sums of independent sub-exponential random variables, Statistical analysis of Mapper for stochastic and multivariate filters, Universal height and width bounds for random trees, Quantitative homogenization in a balanced random environment, Stochastic quasi-interpolation with Bernstein polynomials, Concentration inequalities on the multislice and for sampling without replacement, Poisson statistics and localization at the spectral edge of sparse Erdős-Rényi graphs, Testing goodness-of-fit and conditional independence with approximate co-sufficient sampling, New Edgeworth-type expansions with finite sample guarantees, Feasibility of sparse large Lotka-Volterra ecosystems, New challenges in covariance estimation: multiple structures and coarse quantization, Asymptotic normality of robust \(M\)-estimators with convex penalty, Nonparametric and high-dimensional functional graphical models, Relative perturbation bounds with applications to empirical covariance operators, From inexact optimization to learning via gradient concentration, Invariance principles and log-distance of F-KPP fronts in a random medium, A Maximum Principle Argument for the Uniform Convergence of Graph Laplacian Regressors, Lipschitz Regularity of Graph Laplacians on Random Data Clouds, Sequential change-point detection in high-dimensional Gaussian graphical models, Convergence rate of optimal quantization grids and application to empirical measure, A note on transportation cost inequalities for diffusions with reflections, Non asymptotic variance bounds and deviation inequalities by optimal transport, Finding the seed of uniform attachment trees, Learning curves of generic features maps for realistic datasets with a teacher-student model*, Concentration between Lévy’s inequality and the Poincaré inequality for log-concave densities, Unnamed Item, Modified log-Sobolev inequalities and two-level concentration, Concentration inequalities for ultra log-concave distributions, Convergence Rate Analysis for Deep Ritz Method, Unnamed Item, Information theoretic limits of learning a sparse rule, Tail bounds for sum of gamma variables and related inferences, Robust multivariate mean estimation: the optimality of trimmed mean, Statistical thresholds for tensor PCA, Talagrand’s quadratic transportation cost inequalities for SPDEs driven by fractional noises with two reflection walls, Logarithmic sample bounds for sample average approximation with capacity- or budget-constraints, Patterns without a popular difference, The Firing Squad Problem Revisited., Approximately Counting and Sampling Small Witnesses Using a Colorful Decision Oracle, Joint CLT for top eigenvalues of sample covariance matrices of separable high dimensional long memory processes, Hoeffding and Bernstein inequalities for U-statistics without replacement, On randomized trace estimates for indefinite matrices with an application to determinants, Convolutions of sets with bounded VC-dimension are uniformly continuous, Binary random projections with controllable sparsity patterns, Global sensitivity analysis: a novel generation of mighty estimators based on rank statistics, Optimal Concentration of Information Content for Log-Concave Densities, The Expected Norm of a Sum of Independent Random Matrices: An Elementary Approach, Equilibrium perturbations for stochastic interacting systems, Zeroth-order feedback optimization for cooperative multi-agent systems, Rates of convergence for Laplacian semi-supervised learning with low labeling rates, Unnamed Item, Unnamed Item, Unnamed Item, Unnamed Item, Unnamed Item, Unnamed Item, Sparse matrices: convergence of the characteristic polynomial seen from infinity, Hairer-Quastel universality in non-stationarity via energy solution theory, On mean estimation for heteroscedastic random variables, On approximations of the PSD cone by a polynomial number of smaller-sized PSD cones, Local approximation of operators, Detecting the large entries of a sparse covariance matrix in sub-quadratic time, Gibbs posterior concentration rates under sub-exponential type losses, Mechanism and Network Design with Private Negative Externalities, Stochastic Convergence of a Nonconforming Finite Element Method for the Thin Plate Spline Smoother for Observational Data, The cylindrical width of transitive sets, Robust Information Divergences for Model-Form Uncertainty Arising from Sparse Data in Random PDE, Confidence sets in sparse regression, Variance-Based Extragradient Methods with Line Search for Stochastic Variational Inequalities, Concentration inequalities via zero bias couplings, Learning interacting particle systems: Diffusion parameter estimation for aggregation equations, Concentration of the Clock Process Normalisation for the Metropolis Dynamics of the REM, On Stability of a Class of Filters for Nonlinear Stochastic Systems, The game theoreticp-Laplacian and semi-supervised learning with few labels, Unnamed Item, Unnamed Item, Unnamed Item, Unnamed Item, Unnamed Item, Unnamed Item, Simple, Robust and Optimal Ranking from Pairwise Comparisons, Depth of vertices with high degree in random recursive trees, Distribution-Free, Size Adaptive Submatrix Detection with Acceleration, Unnamed Item, Unnamed Item, Unnamed Item, Unnamed Item, Anℓ1-oracle inequality for the Lasso in multivariate finite mixture of multivariate Gaussian regression models, Efficiently navigating a random Delaunay triangulation, Concentration results for directed polymer with unbounded jumps, Bandwidth selection in kernel empirical risk minimization via the gradient, Consistency of random forests, Concentration inequalities for sampling without replacement, Uncertainty Quantification for Markov Processes via Variational Principles and Functional Inequalities, Concentration Inequalities for Statistical Inference, Packing trees of unbounded degrees in random graphs, Theoretical analysis of cross-validation for estimating the risk of the k-Nearest Neighbor classifier, Resonator Networks, 2: Factorization Performance and Capacity Compared to Optimization-Based Methods, Low-Rank Approximation and Completion of Positive Tensors, Exact Clustering of Weighted Graphs via Semidefinite Programming, Sharp Oracle Inequalities for Square Root Regularization, Space-time large deviations in capacity-constrained relay networks, Unnamed Item, Fluid heterogeneity detection based on the asymptotic distribution of the time-averaged mean squared displacement in single particle tracking experiments, Weakly Convex Optimization over Stiefel Manifold Using Riemannian Subgradient-Type Methods, Quantification of model uncertainty on path-spaceviagoal-oriented relative entropy, Tight Bounds for the Subspace Sketch Problem with Applications, Unnamed Item, Unnamed Item, Concentration inequalities and rates of convergence of the ergodic theorem for countable shifts with Gibbs measures, Random non-Abelian G-circulant matrices. Spectrum of random convolution operators on large finite groups, Improved quantum hypercontractivity inequality for the qubit depolarizing channel, Consistency of Lipschitz Learning with Infinite Unlabeled Data and Finite Labeled Data, Learning Finite-Dimensional Coding Schemes with Nonlinear Reconstruction Maps, Graph-Based Regularization for Regression Problems with Alignment and Highly Correlated Designs, Entropy and Concentration, Fast mixing of a randomized shift-register Markov chain, Robust Control for Dynamical Systems with Non-Gaussian Noise via Formal Abstractions, Sharp Estimates on Random Hyperplane Tessellations, On the mixing time of coordinate Hit-and-Run, Randomized numerical linear algebra: Foundations and algorithms, Deep learning: a statistical viewpoint, Regularization via Mass Transportation, Generalized maximum entropy estimation, Spurious Valleys in Two-layer Neural Network Optimization Landscapes, An efficient sum query algorithm for distance-based locally dominating functions, Unnamed Item, Sample average approximation with heavier tails. I: Non-asymptotic bounds with weak assumptions and stochastic constraints, Semi-discrete optimal transport: hardness, regularization and numerical solution, Approximation bounds for norm constrained neural networks with applications to regression and GANs, Random-field random surfaces, Optimal tail exponents in general last passage percolation via bootstrapping \& geodesic geometry, Gaussian approximation for penalized Wasserstein barycenters, High-dimensional rank-based graphical models for non-Gaussian functional data, Likelihood landscape and maximum likelihood estimation for the discrete orbit recovery model, A probabilistic approach to the leader problem in random graphs, Outliers in spectrum of sparse Wigner matrices, A note on the prediction error of principal component regression in high dimensions, Stochastic Rounding Variance and Probabilistic Bounds: A New Approach, Sharp inequalities of Bienaymé-Chebyshev and Gauß type for possibly asymmetric intervals around the mean, Nonparametric confidence regions via the analytic wild bootstrap, Information in Probability: Another Information-Theoretic Proof of a Finite de Finetti Theorem, Rates of approximation by ReLU shallow neural networks, Concentration estimates for functions of finite high‐dimensional random arrays, Improved variance reduction extragradient method with line search for stochastic variational inequalities, Talagrand's transportation inequality for SPDEs with locally monotone drifts, Transportation cost-information inequality for a stochastic heat equation driven by fractional-colored noise, There is no stationary cyclically monotone Poisson matching in 2d, Upper tail of the spectral radius of sparse Erdös-Rényi graphs, Direct Search Based on Probabilistic Descent in Reduced Spaces, Detection thresholds in very sparse matrix completion, Sparse multi-reference alignment: phase retrieval, uniform uncertainty principles and the beltway problem, Heat flow and concentration of measure on directed graphs with a lower Ricci curvature bound, On the phase transition of \(k\)-out-of-\(n\) systems with applications to optimal maintenance, Community detection in the sparse hypergraph stochastic block model, Successive minimum spanning trees, Phase transitions and noise sensitivity on the Poisson space via stopping sets and decision trees, General stochastic separation theorems with optimal bounds, Probabilistic robustness estimates for feed-forward neural networks, Statistical guarantees for regularized neural networks, Optimal distribution-free concentration for the log-likelihood function of Bernoulli variables, Concentration behavior of the penalized least squares estimator, Non-asymptotic analysis and inference for an outlyingness induced winsorized mean, Pseudo-Marginal Inference for CTMCs on Infinite Spaces via Monotonic Likelihood Approximations, Quantitative control of Wasserstein distance between Brownian motion and the Goldstein-Kac telegraph process, A compactness theorem for functions on Poisson point clouds, Rigid continuation paths II. structured polynomial systems, Modified log-Sobolev inequalities for strong-Rayleigh measures, The mean-field zero-range process with unbounded monotone rates: mixing time, cutoff, and Poincaré constant, Nearly optimal central limit theorem and bootstrap approximations in high dimensions, Efficient Estimation for Random Dot Product Graphs via a One-Step Procedure, On Sub-Gaussian Concentration of Missing Mass, Concentration inequalities for output statistics of quantum Markov processes, Pointwise Weyl law for graphs from quantized interval maps, Locality of random digraphs on expanders, Uniformly Bounded Regret in the Multisecretary Problem, On the Geometry of Random Polytopes, Unnamed Item, HONEST CONFIDENCE SETS IN NONPARAMETRIC IV REGRESSION AND OTHER ILL-POSED MODELS, Variational Bayes for High-Dimensional Linear Regression With Sparse Priors, Approximating the covariance ellipsoid, Concentration Inequalities for Samples without Replacement, Matrix Poincaré, Φ-Sobolev inequalities, and quantum ensembles, Local optima of the Sherrington-Kirkpatrick Hamiltonian, Higher order concentration of measure, Dimensionality-Dependent Generalization Bounds for k-Dimensional Coding Schemes, The variance of the $\ell _p^n$-norm of the Gaussian vector, and Dvoretzky’s theorem, Almost all Steiner triple systems are almost resolvable, Extending the scope of the small-ball method, Norm and Trace Estimation with Random Rank-one Vectors, Persistent homology for low-complexity models, Cytometry inference through adaptive atomic deconvolution, A variance bound for a general function of independent noncommutative random variables, Variance-based regularization with convex objectives, Convergence rate of a simulated annealing algorithm with noisy observations, Deviation bounds for the first passage time in the frog model, Asymptotics for push on the complete graph, Gradient-Based Dimension Reduction of Multivariate Vector-Valued Functions, Unnamed Item, A law of large numbers and large deviations for interacting diffusions on Erdős–Rényi graphs, Logarithmic Sobolev inequalities in discrete product spaces, Unnamed Item, Time-like Graphical Models, Unnamed Item, Unnamed Item, Dual Space Preconditioning for Gradient Descent, Adaptive Sequential Sample Average Approximation for Solving Two-Stage Stochastic Linear Programs, Unnamed Item, Unnamed Item, Unnamed Item, A Unifying Tutorial on Approximate Message Passing, On supercritical branching processes with emigration, Topics and Techniques in Distribution Testing: A Biased but Representative Sample, Deep neural networks can stably solve high-dimensional, noisy, non-linear inverse problems, Penalization-induced shrinking without rotation in high dimensional GLM regression: a cavity analysis
