Cover Image

Sobolev Norm Learning Rates for Conditional Mean Embeddings

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Talwai, Prem, Shameli, Ali, Simchi-Levi, David
Format:	Preprint
Published:	2021
Subjects:	Machine Learning Statistics Theory
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Nonparametric Regression in Dirichlet Spaces: A Random Obstacle Approach
by: Talwai, Prem, et al.
Published: (2024)

A Simple and Optimal Policy Design with Safety against Heavy-Tailed Risk for Stochastic Bandits
by: Simchi-Levi, David, et al.
Published: (2022)

Regret Distribution in Stochastic Bandits: Optimal Trade-off between Expectation and Tail Risk
by: Simchi-Levi, David, et al.
Published: (2023)

Beyond Covariance Matrix: The Statistical Complexity of Private Linear Regression
by: Chen, Fan, et al.
Published: (2025)

Variance-Aware Estimation of Kernel Mean Embedding
by: Wolfer, Geoffrey, et al.
Published: (2022)

Benign Overfitting under Learning Rate Conditions for $α$ Sub-exponential Input
by: Okudo, Kota, et al.
Published: (2024)

On the Injective Norm of Sums of Random Tensors and the Moments of Gaussian Chaoses
by: Aden-Ali, Ishaq
Published: (2025)

Distribution Estimation under the Infinity Norm
by: Kontorovich, Aryeh, et al.
Published: (2024)

Online Covariance Estimation in Averaged SGD: Improved Batch-Mean Rates and Minimax Optimality via Trajectory Regression
by: Ni, Yijin, et al.
Published: (2026)

Analysis of Langevin Monte Carlo from Poincaré to Log-Sobolev
by: Chewi, Sinho, et al.
Published: (2021)

Debiased Regression for Root-N-Consistent Conditional Mean Estimation
by: Kato, Masahiro
Published: (2024)

Extending Mean-Field Variational Inference via Entropic Regularization: Theory and Computation
by: Wu, Bohan, et al.
Published: (2024)

Nonlinear Meta-Learning Can Guarantee Faster Rates
by: Meunier, Dimitri, et al.
Published: (2023)

The $φ$ Curve: The Shape of Generalization through the Lens of Norm-based Capacity Control
by: Wang, Yichen, et al.
Published: (2025)

Optimal Excess Risk Bounds for Empirical Risk Minimization on $p$-Norm Linear Regression
by: Hanchi, Ayoub El, et al.
Published: (2023)

Non-asymptotic confidence regions on RKHS. The Paley-Wiener and standard Sobolev space cases
by: Gamboa, Fabrice, et al.
Published: (2025)

Variational Tail Bounds for Norms of Random Vectors and Matrices
by: Bahmani, Sohail
Published: (2025)

Batches Stabilize the Minimum Norm Risk in High Dimensional Overparameterized Linear Regression
by: Ioushua, Shahar Stein, et al.
Published: (2023)

Provable Sample-Efficient Transfer Learning Conditional Diffusion Models via Representation Learning
by: Cheng, Ziheng, et al.
Published: (2025)

Fast kernel methods: Sobolev, physics-informed, and additive models
by: Doumèche, Nathan, et al.
Published: (2025)

Robust Mean Estimation under Quantization
by: Abdalla, Pedro, et al.
Published: (2026)

The Catastrophic Failure of The k-Means Algorithm in High Dimensions, and How Hartigan's Algorithm Avoids It
by: Lederman, Roy R., et al.
Published: (2026)

Mean Testing under Truncation beyond Gaussian
by: Wang, Yuhao, et al.
Published: (2026)

Sampling from the Mean-Field Stationary Distribution
by: Kook, Yunbum, et al.
Published: (2024)

Kernel Mean Embedding Topology: Weak and Strong Forms for Stochastic Kernels and Implications for Model Learning
by: Saldi, Naci, et al.
Published: (2025)

Complexity Dependent Error Rates for Physics-informed Statistical Learning via the Small-ball Method
by: Marcondes, Diego
Published: (2025)

Knowledge-Embedded Latent Projection for Robust Representation Learning
by: Tang, Weijing, et al.
Published: (2026)

Revisiting Theory of Contrastive Learning for Domain Generalization
by: Alvandi, Ali, et al.
Published: (2025)

On the Optimality of the Median-of-Means Estimator under Adversarial Contamination
by: de Juan, Xabier, et al.
Published: (2025)

An Upper Confidence Bound Approach to Estimating the Maximum Mean
by: Kun, Zhang, et al.
Published: (2024)

Asymptotic Theory of Geometric and Adaptive $k$-Means Clustering
by: Jaffe, Adam Quinn
Published: (2022)

Super-fast Rates of Convergence for Neural Network Classifiers under the Hard Margin Condition
by: Tepakbong, Nathanael, et al.
Published: (2025)

The Price of Sparsity: Sufficient Conditions for Sparse Recovery using Sparse and Sparsified Measurements
by: Chaabouni, Youssef, et al.
Published: (2025)

Price of Quality: Sufficient Conditions for Sparse Recovery using Mixed-Quality Data
by: Chaabouni, Youssef, et al.
Published: (2026)

The High Line: Exact Risk and Learning Rate Curves of Stochastic Adaptive Learning Rate Algorithms
by: Collins-Woodfin, Elizabeth, et al.
Published: (2024)

Adjacency Spectral Embeddings of Correlation Networks
by: Levin, Keith
Published: (2026)

Convergence Rates for Non-Log-Concave Sampling and Log-Partition Estimation
by: Holzmüller, David, et al.
Published: (2023)

Minimax Rates for Learning Pairwise Interactions in Attention-Style Models
by: Zucker, Shai, et al.
Published: (2025)

Statistical Mean Estimation with Coded Relayed Observations
by: Ling, Yan Hao, et al.
Published: (2025)

Kernel Quantile Embeddings and Associated Probability Metrics
by: Naslidnyk, Masha, et al.
Published: (2025)