cs.LG

44 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. Persistent Gaussian Perturbations Prevent Oversmoothing in Recurrent Graph Neural Networks
   Mostafa Haghir Chehreghani · 2607.28185 · cs.LG · CC BY 4.0
   3 definitions11 statements10 proofs
3. Pipelined Gradient Coding
   Xian Su and Jun Li · 2607.20739 · cs.IT · CC BY 4.0
   6 statements
4. 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
5. Nearest-Neighbor Radii under Dependent Sampling
   Yuanyuan Gao, Yilong Hou and Zhexiao Lin · 2605.14343 · cs.LG · CC BY 4.0
   6 statements5 proofs
6. 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
7. Best-Arm Identification with Noisy Actuation
   Merve Karakas, Osama Hanna, Lin F. Yang and Christina Fragouli · 2604.02255 · cs.IT · CC BY 4.0
   11 statements8 proofs
8. Generalization Bounds for Physics-Informed Neural Networks for the Incompressible Navier-Stokes Equations
   Sebastien Andre-Sloan, Dibyakanti Kumar, Alejandro F Frangi and Anirbit Mukherjee · 2603.23072 · cs.LG · CC BY 4.0
   6 definitions8 statements6 proofs
9. Stochastic variance reduced extragradient methods for solving hierarchical variational inequalities
   Pavel Dvurechensky, Andrea Ebner, Johannes Carl Schnebel, Shimrit Shtern and Mathias Staudigl · 2602.13510 · math.OC · CC BY 4.0
   4 definitions15 statements2 proofs
10. 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
11. Scalable Data-Driven Reachability Analysis and Control via Koopman Operators with Conformal Coverage Guarantees
    Devesh Nath, Haoran Yin and Glen Chou · 2601.01076 · eess.SY · CC BY 4.0
    2 problems
12. Risk-Averse Learning with Varying Risk Levels
    Siyi Wang, Zifan Wang and Karl H. Johansson · 2512.22986 · math.OC · CC0 1.0
    2 definitions10 statements5 proofs
13. The Complexity of Finding Local Optima in Contrastive Learning
    Jingming Yan, Yiyuan Luo, Vaggos Chatziafratis, Ioannis Panageas, Parnian Shahkar and Stelios Stavroulakis · 2509.16898 · cs.LG · CC BY 4.0
    1 definition8 statements9 proofs
14. Metric spaces of walks and Lipschitz duality on graphs
    R. Arnau, A. González Cortés, E. A. Sánchez Pérez and S. Sanjuan · 2508.19709 · cs.LG · CC BY 4.0
    1 definition13 statements11 proofs1 problem
15. Rao Differential Privacy
    Carlos Soto · 2508.17135 · stat.ML · CC BY 4.0
    13 definitions10 statements3 proofs
16. The Uniformly Rotated Mondrian Kernel
    Calvin Osborne and Eliza O'Reilly · 2502.04323 · cs.LG · CC BY 4.0
    6 statements6 proofs
17. 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
18. 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
19. Theoretical limits of descending \ell_0 sparse-regression ML algorithms
    Mihailo Stojnic · 2410.07651 · stat.ML · CC BY 4.0
    5 statements5 proofs
20. Hierarchical Federated ADMM
    Seyed Mohammad Azimi-Abarghouyi, Nicola Bastianello, Karl H. Johansson and Viktoria Fodor · 2409.18796 · cs.LG · CC0 1.0
    1 statement1 proof
21. Generalization capabilities of MeshGraphNets to unseen geometries for fluid dynamics
    Robin Schmöcker, Alexander Henkes, Julian Roth and Thomas Wick · 2408.06101 · cs.LG · CC BY 4.0
22. 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
23. Grokking Group Multiplication with Cosets
    Dashiell Stander, Qinan Yu, Honglu Fan and Stella Biderman · 2312.06581 · cs.LG · CC BY 4.0
    15 definitions20 statements7 proofs
24. Structure-preserving neural networks for the regularized entropy-based closure of the Boltzmann moment system
    Steffen Schotthöfer, M. Paul Laiu, Martin Frank and Cory D. Hauck · 2404.14312 · math.NA · CC BY 4.0
    4 definitions10 statements18 proofs
25. Mamba: Linear-Time Sequence Modeling with Selective State Spaces
    Albert Gu and Tri Dao · 2312.00752 · cs.LG · CC BY 4.0
    1 statement1 proof
26. Provably Efficient Generalized Lagrangian Policy Optimization for Safe Multi-Agent Reinforcement Learning
    Dongsheng Ding, Xiaohan Wei, Zhuoran Yang, Zhaoran Wang and Mihailo R. Jovanović · 2306.00212 · cs.LG · CC BY 4.0
    25 statements15 proofs
27. 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
28. Bayesian Interpolation with Deep Linear Networks
    Boris Hanin and Alexander Zlokapa · 2212.14457 · stat.ML · CC BY 4.0
    22 statements5 proofs
29. A Data-Driven Hybrid Automaton Framework to Modeling Complex Dynamical Systems
    Yejiang Yang, Zihao Mo and Weiming Xiang · 2304.13811 · eess.SY · CC BY 4.0
    9 definitions2 problems
30. Expander Graph Propagation
    Andreea Deac, Marc Lackenby and Petar Veličković · 2210.02997 · cs.LG · CC BY 4.0
    8 definitions8 statements4 proofs
31. Learning Disturbances Online for Risk-Aware Control: Risk-Aware Flight with Less Than One Minute of Data
    Prithvi Akella, Skylar X. Wei, Joel W. Burdick and Aaron D. Ames · 2212.06253 · eess.SY · CC BY 4.0
    3 definitions3 statements2 proofs1 problem
32. Homomorphic Sensing of Subspace Arrangements
    Liangzu Peng and Manolis C. Tsakiris · 2006.05158 · cs.LG · CC BY 4.0
    1 definition22 statements6 proofs
33. Certified machine learning: A posteriori error estimation for physics-informed neural networks
    Birgit Hillebrecht and Benjamin Unger · 2203.17055 · cs.LG · CC BY 4.0
    1 definition3 statements3 proofs1 problem
34. 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
35. An Accelerated Variance-Reduced Conditional Gradient Sliding Algorithm for First-order and Zeroth-order Optimization
    Xiyuan Wei, Bin Gu and Heng Huang · 2109.08858 · cs.LG · CC BY 4.0
    1 definition16 statements12 proofs
36. The Contextual Appointment Scheduling Problem
    Nima Salehi Sadghiani and Saeid Motiian · 2108.05531 · math.OC · CC BY 4.0
    1 statement
37. Bandit Phase Retrieval
    Tor Lattimore and Botao Hao · 2106.01660 · stat.ML · CC BY 4.0
    1 definition11 statements7 proofs
38. 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
39. Online learning with exponential weights in metric spaces
    Quentin Paris · 2103.14389 · stat.ML · CC BY 4.0
    7 definitions18 statements7 proofs
40. 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
41. Adaptive and Momentum Methods on Manifolds Through Trivializations
    Mario Lezcano-Casado · 2010.04617 · cs.LG · CC BY 4.0
    1 definition3 statements3 proofs
42. 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
43. 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
44. 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