conftrace_

realizable setting

8 papers

Explore in graph

Co-occurring keywords · papers mentioning both

agnostic setting (3) gradient descent (2) vc dimension (2) sample complexity (2) kernel methods (1) graph neural network (1) input distribution (1) online prediction from expert (1) universal learnability (1) linear gnn (1)

Papers

For Universal Multiclass Online Learning, Bandit Feedback and Full Supervision are Equivalent ALT 2025 Private Realizable-to-Agnostic Transformation with Near-Optimal Sample Complexity COLT 2025 Towards Fundamental Limits for Active Multi-distribution Learning COLT 2025 Bagging is an Optimal PAC Learner COLT 2023 Near-Optimal Algorithms for Private Online Optimization in the Realizable Regime ICML 2023 A Convergence Analysis of Gradient Descent on Graph Neural Networks NeurIPS 2021 Practical, Provably-Correct Interactive Learning in the Realizable Setting: The Power of True Believers NeurIPS 2021 Learning a Single Neuron with Gradient Methods COLT 2020