"generalization bounds" Papers
23 papers found
Algorithmic Stability Based Generalization Bounds for Adversarial Training
Runzhi Tian, Yongyi Mao
Block Coordinate Descent for Neural Networks Provably Finds Global Minima
Shunta Akiyama
Deep Distributed Optimization for Large-Scale Quadratic Programming
Augustinos Saravanos, Hunter Kuperman, Alex Oshin et al.
Generalization Bounds for Model-based Algorithm Configuration
Zhiyang Chen, Hailong Yao, Xia Yin
How DNNs break the Curse of Dimensionality: Compositionality and Symmetry Learning
Arthur Jacot, Seok Hoan Choi, Yuxiao Wen
Which Algorithms Have Tight Generalization Bounds?
Michael Gastpar, Ido Nachum, Jonathan Shafer et al.
Algorithmic Stability Unleashed: Generalization Bounds with Unbounded Losses
Shaojie Li, Bowei Zhu, Yong Liu
Asymmetry in Low-Rank Adapters of Foundation Models
Jiacheng Zhu, Kristjan Greenewald, Kimia Nadjahi et al.
A Unified Framework for Learning with Nonlinear Model Classes from Arbitrary Linear Samples
Ben Adcock, Juan Cardenas, Nick Dexter
EvoluNet: Advancing Dynamic Non-IID Transfer Learning on Graphs
Haohui Wang, Yuzhen Mao, Yujun Yan et al.
Fair Off-Policy Learning from Observational Data
Dennis Frauen, Valentyn Melnychuk, Stefan Feuerriegel
Generalization Analysis for Multi-Label Learning
Yi-Fan Zhang, Min-Ling Zhang
Generalization Analysis of Deep Non-linear Matrix Completion
Antoine Ledent, Rodrigo Alves
Generalization Bounds for Causal Regression: Insights, Guarantees and Sensitivity Analysis
Daniel Csillag, Claudio Struchiner, Guilherme Goedert
Generalization Bounds for Heavy-Tailed SDEs through the Fractional Fokker-Planck Equation
Benjamin Dupuis, Umut Simsekli
Information Complexity of Stochastic Convex Optimization: Applications to Generalization, Memorization, and Tracing
Idan Attias, Gintare Karolina Dziugaite, Mahdi Haghifam et al.
More Flexible PAC-Bayesian Meta-Learning by Learning Learning Algorithms
Hossein Zakerinia, Amin Behjati, Christoph Lampert
Multi-class Probabilistic Bounds for Majority Vote Classifiers with Partially Labeled Data
Vasilii Feofanov, Emilie Devijver, Massih-Reza Amini
Non-Vacuous Generalization Bounds for Large Language Models
Sanae Lotfi, Marc Finzi, Yilun Kuang et al.
On the Generalization of Equivariant Graph Neural Networks
Rafał Karczewski, Amauri Souza, Vikas Garg
Towards Generalization beyond Pointwise Learning: A Unified Information-theoretic Perspective
Yuxin Dong, Tieliang Gong, Hong Chen et al.
Towards Understanding the Word Sensitivity of Attention Layers: A Study via Random Features
Simone Bombari, Marco Mondelli
Weighted distance nearest neighbor condensing
Lee-Ad Gottlieb, Timor Sharabi, Roi Weiss