The Generic Chaining
From MaRDI portal
Publication:4666696
DOI10.1007/3-540-27499-5zbMath1075.60001OpenAlexW2913359901MaRDI QIDQ4666696
Publication date: 14 April 2005
Published in: Springer Monographs in Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/3-540-27499-5
Gaussian processes (60G15) Geometric probability and stochastic geometry (60D05) Extreme value theory; extremal stochastic processes (60G70) Introductory exposition (textbooks, tutorial papers, etc.) pertaining to probability theory (60-01) Sample path properties (60G17) Stable stochastic processes (60G52)
Related Items
Upper functions for \(\mathbb{L}_{p}\)-norms of Gaussian random fields, Refined analysis of sparse MIMO radar, Sequential estimation of quantiles with applications to A/B testing and best-arm identification, The divisible sandpile at critical density, Supremum concentration inequality and modulus of continuity for sub-\(n\)th chaos processes, Whittaker-Kotel'nikov-Shannon approximation of \(\phi\)-sub-Gaussian random processes, Universal discretization, On the suprema of Bernoulli processes, Regularization in kernel learning, A complete characterization of coefficients of a.e. convergent orthogonal series and majorizing measures, A chain rule for the expected suprema of Gaussian processes, A theorem on majorizing measures, Suprema of Chaos Processes and the Restricted Isometry Property, Upper functions for positive random functionals. I: General setting and Gaussian random functions, The restricted isometry property for time-frequency structured random matrices, Empirical processes with a bounded \(\psi_1\) diameter, The Bernstein-Orlicz norm and deviation inequalities, On combinatorial testing problems, Nearly optimal minimax estimator for high-dimensional sparse linear regression, Subspaces and orthogonal decompositions generated by bounded orthogonal systems, Probability and moment inequalities for sums of weakly dependent random variables, with applications, \(\ell _{1}\)-regularized linear regression: persistence and oracle inequalities, Globally adaptive quantile regression with ultra-high dimensional data, Quantum discrepancy: a non-commutative version of combinatorial discrepancy, Empirical risk minimization for heavy-tailed losses, An introduction to the Ribe program, Restricted isometries for partial random circulant matrices, Sharp tail distribution estimates for the supremum of a class of sums of i.i.d. random variables, Error estimates for spectral convergence of the graph Laplacian on random geometric graphs toward the Laplace-Beltrami operator, A Bernstein-type inequality for suprema of random processes with applications to model selection in non-Gaussian regression, On generic chaining and the smallest singular value of random matrices with heavy tails, Tail index estimation, concentration and adaptivity, Two-parameter process limits for infinite-server queues with dependent service times via chaining bounds, Adaptive estimation of the conditional intensity of marker-dependent counting processes, Detection of an anomalous cluster in a network, Hastings's additivity counterexample via Dvoretzky's theorem, Restricted isometry property of matrices with independent columns and neighborly polytopes by random sampling, Cover times, blanket times, and majorizing measures, Bump detection in the presence of dependency: does it ease or does it load?, Ultrametric subsets with large Hausdorff dimension, Sharper lower bounds on the performance of the empirical risk minimization algorithm, Oracle inequalities for cross-validation type procedures, A CLT for empirical processes involving time-dependent data, The complete characterization of a.s. convergence of orthogonal series, Spectral clustering based on local linear approximations, Concentration and convergence rates for spectral measures of random matrices, General nonexact oracle inequalities for classes with a subexponential envelope, Von Neumann entropy penalization and low-rank matrix estimation, Asymptotics of cover times via Gaussian free fields: bounded-degree graphs and general trees, Gaussian approximation of suprema of empirical processes, Finite-sample analysis of \(M\)-estimators using self-concordance, The restricted isometry property for random block diagonal matrices, New concentration inequalities for suprema of empirical processes, Phase retrieval: stability and recovery guarantees, A CLT for weighted time-dependent uniform empirical processes, On the event distance of Poisson processes with applications to sensors, On the boundedness of Bernoulli processes, \(L_1\)-penalization in functional linear regression with subgaussian design, A subgaussian embedding theorem, Constructing fractional Gaussian fields from long-range divisible sandpiles on the torus, Toward a unified theory of sparse dimensionality reduction in Euclidean space, Thresholds versus fractional expectation-thresholds, Investigation of sample paths properties for some classes of \(\varphi \)-sub-Gaussian stochastic processes, High dimensional censored quantile regression, Local M-estimation with discontinuous criterion for dependent and limited observations, Decomposable norm minimization with proximal-gradient homotopy algorithm, On weakly bounded empirical processes, A Bernstein-Chernoff deviation inequality, and geometric properties of random families of operators, Dimensionality reduction with subgaussian matrices: a unified theory, Asymptotic sequential Rademacher complexity of a finite function class, Dimension reduction by random hyperplane tessellations, Two-parameter process limits for an infinite-server queue with arrival dependent service times, Row products of random matrices, Discrepancy, chaining and subgaussian processes, Sequential complexities and uniform martingale laws of large numbers, Cover times for sequences of reversible Markov chains on random graphs, On the supremum of certain families of stochastic processes, A rate of convergence for the circular law for the complex Ginibre ensemble, Random martingales and localization of maximal inequalities, Selector processes on classes of sets, A variational approach to the consistency of spectral clustering, Estimation in High Dimensions: A Geometric Perspective, High dimensional decision making, upper and lower bounds, Small deviation probability via chaining, Uniform recovery of fusion frame structured sparse signals, Parametric estimation. Finite sample theory, On Gaussian marginals of uniformly convex bodies, Uniform recovery from subgaussian multi-sensor measurements, Generalization bounds for learning with linear, polygonal, quadratic and conic side knowledge, Improving classification performance through selective instance completion, Sharp oracle inequalities for low-complexity priors, On the Operator Norm of Random Rectangular Toeplitz Matrices, Uniform uncertainty principle for Bernoulli and subgaussian ensembles, Estimating the characteristics of stochastic damping Hamiltonian systems from continuous observations, Submodular functions and rooted trees, A polynomial time approximation scheme for computing the supremum of Gaussian processes, Integrability and concentration of the truncated variation for the sample paths of fractional Brownian motions, diffusions and Lévy processes, New analysis of manifold embeddings and signal recovery from compressive measurements, Adaptive estimation of the baseline hazard function in the Cox model by model selection, with high-dimensional covariates, Continuum limit of total variation on point clouds, A Simple Tool for Bounding the Deviation of Random Matrices on Geometric Sets, The Slicing Problem by Bourgain, A UNIFORM BOUND ON THE OPERATOR NORM OF SUB-GAUSSIAN RANDOM MATRICES AND ITS APPLICATIONS, Note on a problem of M. Talagrand, Almost sure convergence in quantum spin glasses, On a problem of M. Talagrand, Globally Adaptive Longitudinal Quantile Regression With High Dimensional Compositional Covariates, The Brownian Castle, Down‐set thresholds, Limit Theorems for Quantile and Depth Regions for Stochastic Processes, $N$-Dimensional Tensor Completion for Nuclear Magnetic Resonance Relaxometry, Unnamed Item, Long range order for random field Ising and Potts models, Discrepancy theory and related algorithms, High-dimensional estimation with geometric constraints: Table 1., On comparing systems of random variables with the Rademacher sequence, Bounds for expected maxima of Gaussian processes and their discrete approximations, On the finite-sample analysis of \(\Theta\)-estimators, Concentration for noncommutative polynomials in random matrices, On the finite-sample analysis of \(\Theta\)-estimators, The Evolution of the Cover Time, Cover Times and Generic Chaining, Comments on: Support vector machines maximizing geometric margins for multi-class classification, Theory of Classification: a Survey of Some Recent Advances, Integral norm discretization and related problems, Stability of Traveling Waves on Exponentially Long Timescales in Stochastic Reaction-Diffusion Equations, Regularization and the small-ball method II: complexity dependent error rates, Time-like Graphical Models, Smoothed analysis for the condition number of structured real polynomial systems, Separating signal from noise, Localizing differentially evolving covariance structures via scan statistics, Nonlinear Young integrals and differential systems in Hölder media, Exploring the toolkit of Jean Bourgain, Bounding the Norm of a Log-Concave Vector Via Thin-Shell Estimates, Robust Width: A Characterization of Uniformly Stable and Robust Compressed Sensing, Tensor-Structured Sketching for Constrained Least Squares, Fast Convex Pruning of Deep Neural Networks
