stat.ML
28 papers.
-
Query-Efficient Rejection Sampling for Parallel Masked Diffusion
1 definition
-
Two Sample Sizes in Test-Time LLM Ensembling: Buffered ERM and Minimax Theory
38 statements37 proofs1 conjecture
-
Dimension-Free PAC-Bayes Generalization for Deep Neural Networks via Dirichlet Processes
1 definition8 statements7 proofs
-
A One-Sided McDiarmid-Type Inequality for Heavy Tails via Reverse KL Tensorization
12 statements11 proofs
-
Efficient Agnostic Learning of Univariate Densities Under Local Differential Privacy
13 definitions28 statements18 proofs
-
Computational-Statistical Trade-off in Kernel Two-Sample Testing with Random Fourier Features
17 statements
-
Nearest-Neighbor Radii under Dependent Sampling
6 statements5 proofs
-
Learning Curves and Benign Overfitting of Spectral Algorithms in Large Dimensions
2 definitions34 statements19 proofs
-
Point processes with event time uncertainty
1 definition19 statements14 proofs
-
Rao Differential Privacy
13 definitions10 statements3 proofs
-
General framework for online-to-nonconvex conversion: Schedule-free SGD is also effective for nonconvex optimization
5 definitions18 statements13 proofs
-
Private Algorithms for Stochastic Saddle Points and Variational Inequalities: Beyond Euclidean Geometry
3 definitions27 statements
-
Theoretical limits of descending \ell_0 sparse-regression ML algorithms
5 statements5 proofs
-
Kernel Ridge Riesz Representers: Generalization, Mis-specification, and the Counterfactual Effective Dimension
10 definitions32 statements21 proofs
-
Anticorrelated Noise Injection for Improved Generalization
12 statements8 proofs
-
Bayesian Interpolation with Deep Linear Networks
22 statements5 proofs
-
Expander Graph Propagation
8 definitions8 statements4 proofs
-
Homomorphic Sensing of Subspace Arrangements
1 definition22 statements6 proofs
-
On Random Matrices Arising in Deep Neural Networks: General I.I.D. Case
9 statements
-
Efficient Local Planning with Linear Function Approximation
2 definitions9 statements3 proofs
-
Bandit Phase Retrieval
1 definition11 statements7 proofs
-
Statistical Optimality and Computational Efficiency of Nyström Kernel PCA
14 statements3 proofs
-
Online learning with exponential weights in metric spaces
7 definitions18 statements7 proofs
-
On Subspace Approximation and Subset Selection in Fewer Passes by MCMC Sampling
8 statements6 proofs
-
Technical Report: Adaptive Control for Linearizable Systems Using On-Policy Reinforcement Learning
6 statements
-
A Dynamic Sampling Adaptive-SGD Method for Machine Learning
2 definitions9 statements3 proofs
-
Multi-Agent Reinforcement Learning via Double Averaging Primal-Dual Optimization
2 definitions4 statements4 proofs
-
Optimally-Weighted Herding is Bayesian Quadrature
2 statements2 proofs