arXiv reader

stat.ML

28 papers.

  1. Query-Efficient Rejection Sampling for Parallel Masked Diffusion
    Shiyuan Zhang, Xuheng Li, Qiwei Di and Quanquan Gu · 2610.22238 · cs.LG · CC BY 4.0
    1 definition
  2. Two Sample Sizes in Test-Time LLM Ensembling: Buffered ERM and Minimax Theory
    Zhi Zhang and Arash A. Amini · 2610.21363 · math.ST · CC BY 4.0
    38 statements37 proofs1 conjecture
  3. Dimension-Free PAC-Bayes Generalization for Deep Neural Networks via Dirichlet Processes
    Sumit Vashishtha · 2610.21340 · stat.ML · CC BY 4.0
    1 definition8 statements7 proofs
  4. A One-Sided McDiarmid-Type Inequality for Heavy Tails via Reverse KL Tensorization
    Hanuka Eshima, Amedeo Roberto Esposito and Andrea Paudice · 2610.21103 · math.ST · CC BY 4.0
    12 statements11 proofs
  5. Efficient Agnostic Learning of Univariate Densities Under Local Differential Privacy
    Mohammad Afzali, Hassan Ashtiani and Sivan Sabato · 2610.21033 · stat.ML · CC BY 4.0
    13 definitions28 statements18 proofs
  6. Computational-Statistical Trade-off in Kernel Two-Sample Testing with Random Fourier Features
    Ikjun Choi and Ilmun Kim · 2407.08976 · stat.ML · CC BY 4.0
    17 statements
  7. Nearest-Neighbor Radii under Dependent Sampling
    Yuanyuan Gao, Yilong Hou and Zhexiao Lin · 2605.14343 · cs.LG · CC BY 4.0
    6 statements5 proofs
  8. Learning Curves and Benign Overfitting of Spectral Algorithms in Large Dimensions
    Weihao Lu, Qian Lin, Yingcun Xia and Dongming Huang · 2604.23212 · stat.ML · CC BY 4.0
    2 definitions34 statements19 proofs
  9. Point processes with event time uncertainty
    Xiuyuan Cheng, Tingnan Gong and Yao Xie · 2411.02694 · stat.ML · CC BY 4.0
    1 definition19 statements14 proofs
  10. Rao Differential Privacy
    Carlos Soto · 2508.17135 · stat.ML · CC BY 4.0
    13 definitions10 statements3 proofs
  11. General framework for online-to-nonconvex conversion: Schedule-free SGD is also effective for nonconvex optimization
    Kwangjun Ahn, Gagik Magakyan and Ashok Cutkosky · 2411.07061 · cs.LG · CC BY 4.0
    5 definitions18 statements13 proofs
  12. Private Algorithms for Stochastic Saddle Points and Variational Inequalities: Beyond Euclidean Geometry
    Raef Bassily, Cristóbal Guzmán and Michael Menart · 2411.05198 · cs.LG · CC BY 4.0
    3 definitions27 statements
  13. Theoretical limits of descending \ell_0 sparse-regression ML algorithms
    Mihailo Stojnic · 2410.07651 · stat.ML · CC BY 4.0
    5 statements5 proofs
  14. Kernel Ridge Riesz Representers: Generalization, Mis-specification, and the Counterfactual Effective Dimension
    Rahul Singh · 2102.11076 · stat.ML · CC BY 4.0
    10 definitions32 statements21 proofs
  15. Anticorrelated Noise Injection for Improved Generalization
    Antonio Orvieto, Hans Kersting, Frank Proske, Francis Bach and Aurelien Lucchi · 2202.02831 · stat.ML · CC BY 4.0
    12 statements8 proofs
  16. Bayesian Interpolation with Deep Linear Networks
    Boris Hanin and Alexander Zlokapa · 2212.14457 · stat.ML · CC BY 4.0
    22 statements5 proofs
  17. Expander Graph Propagation
    Andreea Deac, Marc Lackenby and Petar Veličković · 2210.02997 · cs.LG · CC BY 4.0
    8 definitions8 statements4 proofs
  18. Homomorphic Sensing of Subspace Arrangements
    Liangzu Peng and Manolis C. Tsakiris · 2006.05158 · cs.LG · CC BY 4.0
    1 definition22 statements6 proofs
  19. On Random Matrices Arising in Deep Neural Networks: General I.I.D. Case
    L. Pastur and V. Slavin · 2011.11439 · math-ph · CC BY 4.0
    9 statements
  20. Efficient Local Planning with Linear Function Approximation
    Dong Yin, Botao Hao, Yasin Abbasi-Yadkori, Nevena Lazić and Csaba Szepesvári · 2108.05533 · cs.LG · CC BY 4.0
    2 definitions9 statements3 proofs
  21. Bandit Phase Retrieval
    Tor Lattimore and Botao Hao · 2106.01660 · stat.ML · CC BY 4.0
    1 definition11 statements7 proofs
  22. Statistical Optimality and Computational Efficiency of Nyström Kernel PCA
    Nicholas Sterge and Bharath Sriperumbudur · 2105.08875 · stat.ML · CC BY 4.0
    14 statements3 proofs
  23. Online learning with exponential weights in metric spaces
    Quentin Paris · 2103.14389 · stat.ML · CC BY 4.0
    7 definitions18 statements7 proofs
  24. On Subspace Approximation and Subset Selection in Fewer Passes by MCMC Sampling
    Amit Deshpande and Rameshwar Pratap · 2103.11107 · cs.CG · CC BY 4.0
    8 statements6 proofs
  25. Technical Report: Adaptive Control for Linearizable Systems Using On-Policy Reinforcement Learning
    Tyler Westenbroek, Eric Mazumdar, David Fridovich-Keil, Valmik Prabhu, Claire J. Tomlin and S. Shankar Sastry · 2004.02766 · cs.LG · CC BY 4.0
    6 statements
  26. A Dynamic Sampling Adaptive-SGD Method for Machine Learning
    Achraf Bahamou and Donald Goldfarb · 1912.13357 · cs.LG · CC BY 4.0
    2 definitions9 statements3 proofs
  27. Multi-Agent Reinforcement Learning via Double Averaging Primal-Dual Optimization
    Hoi-To Wai, Zhuoran Yang, Zhaoran Wang and Mingyi Hong · 1806.00877 · cs.LG · CC BY 4.0
    2 definitions4 statements4 proofs
  28. Optimally-Weighted Herding is Bayesian Quadrature
    Ferenc Huszár and David Duvenaud · 1204.1664 · stat.ML · CC BY 4.0
    2 statements2 proofs