Does data interpolation contradict statistical optimality?
1 version
AT
Alexandre B. Tsybakov
math.STstat.THstat.MLcs.LGstat.MEmath.OCstat.APcs.ITecon.EMmath.IT
On Valency
published · living versionsPreprints & journals
79 papers in the corpus · 2004–2026Minimax optimality for sequential gradient-free minimization of smooth functions and their derivatives
0 citations
Maximum effective dimension and information gain
0 citations
Sharp Optimal Algorithm for Derivative-Free Stochastic Convex Optimization in One Dimension
0 citations
Gradient-free stochastic optimization of derivatives under strong convexity
0 citations
Optimal Estimation of Discrete Multiview Distributions under Heteroskedastic Multinomial Sampling
0 citations
Gradient-free stochastic optimization for additive models
0 citations
Minimax estimation of functionals in sparse vector model with correlated observations
0 citations
A conversion theorem and minimax optimality for continuum contextual bandits
0 citations
Generalized multi-view model: Adaptive density estimation under low-rank constraints
0 citations
Gradient-free optimization of highly smooth functions: improved analysis and a new algorithm
5 citations
Estimating the minimizer and the minimum value of a regression function under passive design
0 citations
Benign overfitting and adaptive nonparametric regression
0 citations
A gradient estimator via L1-randomization for online zero-order optimization with two point feedback
6 citations
Variable selection, monotone likelihood ratio and group sparsity
4 citations
Assigning Topics to Documents by Successive Projections
7 citations
Distributed Zero-Order Optimization under Adversarial Noise
7 citations
Estimation of the -norm and testing in sparse linear regression with unknown variance
7 citations
Exploiting Higher Order Smoothness in Derivative-free Optimization and Continuous Bandits
19 citations
An alternative to synthetic control for models with many covariates under sparsity
18 citations
Improved clustering algorithms for the Bipartite Stochastic Block Model
14 citations
Algorithms of Robust Stochastic Optimization Based on Mirror Descent Method
31 citations
High-dimensional instrumental variables regression and confidence sets -- v2/2012
1 citation
Optimal variable selection and adaptive noisy Compressed Sensing
20 citations
Does data interpolation contradict statistical optimality?
113 citations
On estimation of nonsmooth functionals of sparse normal means
8 citations
Minimax rate of testing in sparse linear regression
16 citations
Adaptive robust estimation in sparse vector model
11 citations
Sparse covariance matrix estimation in high-dimensional deconvolution
11 citations
Structured Matrix Estimation and Completion
18 citations
Towards the study of least squares estimators with convex penalty
9 citations
Optimal adaptive estimation of linear functionals under sparsity
20 citations
Bounds on the prediction error of penalized least squares estimators with convex penalty
36 citations
Slope meets Lasso: improved oracle bounds and optimality
163 citations
Variable selection with Hamming loss
56 citations
Estimation of matrices with row sparsity
5 citations
Oracle inequalities for network models and sparse graphon estimation
117 citations
Sharp oracle bounds for monotone and convex regression through aggregation
12 citations
Minimax estimation of linear and quadratic functionals on sparsity classes
69 citations
Robust Matrix Completion
101 citations
An -Regularization Approach to High-Dimensional Errors-in-variables Models
4 citations
Linear and Conic Programming Estimators in High-Dimensional Errors-in-variables Models
63 citations
Empirical entropy, minimax regret and minimax risk
58 citations
Pivotal estimation in high-dimensional regression via linear programming
18 citations
Discussion: Latent variable graphical model selection via convex optimization
16 citations
On Walsh code assignment
1 citation
Statistical inference in compound functional models
0 citations
Estimation of Covariance Matrices under Sparsity Constraints
7 citations
Improved Matrix Uncertainty Selector
65 citations
Sparse Estimation by Exponential Weighting
61 citations
Nuclear norm penalization and optimal rates for noisy low rank matrix completion
614 citations
Profile built from the corpus for this byline.
Author records are still filling in while the Hub is in beta. If this is your page, you'll be able to claim it soon. Spot a mistake? Tell us.