Oracle inequalities in empirical risk minimization and sparse recovery problems. École d'Été de Probabilités de Saint-Flour XXXVIII-2008.
From MaRDI portal
(Redirected from Publication:549116)
Classification and discrimination; cluster analysis (statistical aspects) (62H30) Estimation in multivariate analysis (62H12) Random matrices (probabilistic aspects) (60B20) Signal detection and filtering (aspects of stochastic processes) (60G35) Research exposition (monographs, survey articles) pertaining to game theory, economics, and finance (91-02) Special problems of linear programming (transportation, multi-index, data envelopment analysis, etc.) (90C08)
Recommendations
- Discussion of ``On concentration for (regularized) empirical risk minimization by Sara van de Geer and Martin Wainwright
- Oracle inequalities for local and global empirical risk minimizers
- Sharp oracle inequalities in low rank estimation
- General nonexact oracle inequalities for classes with a subexponential envelope
- Local Rademacher complexities and oracle inequalities in risk minimization. (2004 IMS Medallion Lecture). (With discussions and rejoinder)
Cited in
(only showing first 100 items - show all)- Convex optimization learning of faithful Euclidean distance representations in nonlinear dimensionality reduction
- Tail index estimation, concentration and adaptivity
- U-Processes and Preference Learning
- scientific article; zbMATH DE number 7370641 (Why is no real title available?)
- Matrix concentration inequalities via the method of exchangeable pairs
- Optimal exponential bounds on the accuracy of classification
- Asymptotically faster estimation of high-dimensional additive models using subspace learning
- On concentration for (regularized) empirical risk minimization
- Robust classification via MOM minimization
- On the exponentially weighted aggregate with the Laplace prior
- Complex sampling designs: uniform limit theorems and applications
- Kullback-Leibler aggregation and misspecified generalized linear models
- Local Rademacher complexity: sharper risk bounds with and without unlabeled samples
- High-dimensional model recovery from random sketched data by exploring intrinsic sparsity
- Some lower bounds on sparse outer approximations of polytopes
- Discussion of ``On concentration for (regularized) empirical risk minimization by Sara van de Geer and Martin Wainwright
- scientific article; zbMATH DE number 7626745 (Why is no real title available?)
- scientific article; zbMATH DE number 7626769 (Why is no real title available?)
- Post-regularization inference for time-varying nonparanormal graphical models
- General nonexact oracle inequalities for classes with a subexponential envelope
- Solving PDEs on spheres with physics-informed convolutional neural networks
- Best subset selection for high-dimensional non-smooth models using iterative hard thresholding
- Learning without concentration
- Kernel meets sieve: post-regularization confidence bands for sparse additive model
- Cox process functional learning
- Learning sets with separating kernels
- Sharp oracle inequalities in low rank estimation
- Geometric median and robust estimation in Banach spaces
- Quantile trace regression via nuclear norm regularization
- Analysis of generalized Bregman surrogate algorithms for nonsmooth nonconvex statistical learning
- A generalized Catoni's M-estimator under finite \(\alpha\)-th moment assumption with \(\alpha \in (1,2)\)
- Two-level monotonic multistage recommender systems
- Approximate nonparametric quantile regression in reproducing kernel Hilbert spaces via random projection
- On the optimality of the empirical risk minimization procedure for the convex aggregation problem
- Permutational Rademacher Complexity
- Learning with tree tensor networks: complexity estimates and model selection
- Sparse high-dimensional semi-nonparametric quantile regression in a reproducing kernel Hilbert space
- Average stability is invariant to data preconditioning. Implications to exp-concave empirical risk minimization
- Error analysis for empirical risk minimization over clipped ReLU networks in solving linear Kolmogorov partial differential equations
- Nonasymptotic analysis of robust regression with modified Huber's loss
- Communication-efficient sparse composite quantile regression for distributed data
- Learning without concentration for general loss functions
- Concentration inequalities for statistical inference
- Phase retrieval: stability and recovery guarantees
- Asymptotic properties of adaptive group Lasso for sparse reduced rank regression
- Convergence rate for nonparametric quantile regression with a total variation penalty
- Random projections for quantile ridge regression
- Sparse multiple kernel learning: minimax rates with random projection
- Sparsity in penalized empirical risk minimization
- A survey on Neyman-Pearson classification and suggestions for future research
- Oracle inequalities and optimal inference under group sparsity
- Divide-and-conquer for debiased \(l_1\)-norm support vector machine in ultra-high dimensions
- Robust matrix completion
- Matrix completion by singular value thresholding: sharp bounds
- Low-Rank Covariance Function Estimation for Multidimensional Functional Data
- Estimating a network from multiple noisy realizations
- Sparse learning for large-scale and high-dimensional data: a randomized convex-concave optimization approach
- Concentration inequalities for matrix martingales in continuous time
- A simple homotopy proximal mapping algorithm for compressive sensing
- The expected norm of a sum of independent random matrices: an elementary approach
- Concentration inequalities for samples without replacement
- Convergence rates of support vector machines regression for functional data
- Robust group synchronization via cycle-edge message passing
- Functional linear regression with Huber loss
- Estimation and variable selection of quantile partially linear additive models for correlated data
- Locally adaptive sparse additive quantile regression model with TV penalty
- Bayesian fractional posteriors
- The partial linear model in high dimensions
- Bounding the expectation of the supremum of empirical processes indexed by Hölder classes
- Low-rank model with covariates for count data with missing values
- Directed Community Detection With Network Embedding
- Low rank estimation of similarities on graphs
- Combinatorial bounds of overfitting for threshold classifiers
- Localized Gaussian width of \(M\)-convex hulls with applications to Lasso and convex aggregation
- Sharp oracle inequalities for square root regularization
- Suboptimality of constrained least squares and improvements via non-linear predictors
- Dimensionality reduction with subgaussian matrices: a unified theory
- Outlier detection in networks with missing links
- scientific article; zbMATH DE number 7370593 (Why is no real title available?)
- scientific article; zbMATH DE number 7307489 (Why is no real title available?)
- Diffeomorphic Registration Using Sinkhorn Divergences
- On the prediction loss of the Lasso in the partially labeled setting
- On least squares estimation under heteroscedastic and heavy-tailed errors
- Nonlinear and nonseparable structural functions in regression discontinuity designs with a continuous treatment
- \(L_1\)-penalization in functional linear regression with subgaussian design
- Performance guarantees for policy learning
- Convergence rates for empirical barycenters in metric spaces: curvature, convexity and extendable geodesics
- Sparse recovery under weak moment assumptions
- Censored linear model in high dimensions. Penalised linear regression on high-dimensional data with left-censored response variable
- Optimal learning with \textit{Q}-aggregation
- Concentration of the empirical level sets of Tukey's halfspace depth
- Regularization and the small-ball method. I: Sparse recovery
- On the asymptotic variance of the debiased Lasso
- Kernelized elastic net regularization: generalization bounds, and sparse recovery
- Implicit regularization in nonconvex statistical estimation: gradient descent converges linearly for phase retrieval, matrix completion, and blind deconvolution
- Deep learning based on randomized quasi-Monte Carlo method for solving linear Kolmogorov partial differential equation
- Von Neumann entropy penalization and low-rank matrix estimation
- Sample average approximation with heavier tails II: localization in stochastic convex optimization and persistence results for the Lasso
- An exponential inequality for suprema of empirical processes with heavy tails on the left
- Optimal prediction for high-dimensional functional quantile regression in reproducing kernel Hilbert spaces
This page was built for publication: Oracle inequalities in empirical risk minimization and sparse recovery problems. École d'Été de Probabilités de Saint-Flour XXXVIII-2008.
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q549116)
