Learning Theory

Fixed-Budget Best-Arm Identification in Structured Bandits IJCAI 2022 Fluctuations, Bias, Variance & Ensemble of Learners: Exact Asymptotics for Convex Losses in High-Dimension ICML 2022 Free Probability for predicting the performance of feed-forward fully connected neural networks NeurIPS 2022 From Gradient Flow on Population Loss to Learning with Stochastic Gradient Descent NeurIPS 2022 Frontiers and Exact Learning of ELI Queries under DL-Lite Ontologies IJCAI 2022 Fundamental Performance Limits for Sensor-Based Robot Control and Policy Learning RSS 2022 Generalization Analysis of Message Passing Neural Networks on Large Random Graphs NeurIPS 2022 Generalization Analysis on Learning with a Concurrent Verifier NeurIPS 2022 Generalization Bounded Implicit Learning of Nearly Discontinuous Functions L4DC 2022 Generalization Bounds for Data-Driven Numerical Linear Algebra COLT 2022 Generalization Bounds for Gradient Methods via Discrete and Continuous Prior NeurIPS 2022 Generalization Bounds for Stochastic Gradient Descent via Localized ε-Covers NeurIPS 2022 Generalization Bounds using Lower Tail Exponents in Stochastic Optimizers ICML 2022 Generalization Bounds via Convex Analysis COLT 2022 Generalization Bounds with Minimal Dependency on Hypothesis Class via Distributionally Robust Optimization NeurIPS 2022 Generalization Differences between End-to-End and Neuro-Symbolic Vision-Language Reasoning Systems EMNLP 2022 Generalization Error Bounds on Deep Learning with Markov Datasets NeurIPS 2022 Generalization for multiclass classification with overparameterized linear models NeurIPS 2022 Generalization Gap in Amortized Inference NeurIPS 2022 Generalization Guarantee of Training Graph Convolutional Networks with Graph Topology Sampling ICML 2022 Generalization Properties of NAS under Activation and Skip Connection Search NeurIPS 2022 Generalization Through the Lens of Leave-One-Out Error ICLR 2022 Generalizing Consistent Multi-Class Classification with Rejection to be Compatible with Arbitrary Losses NeurIPS 2022 Generalizing to New Physical Systems via Context-Informed Dynamics Model ICML 2022 Global Convergence of MAML and Theory-Inspired Neural Architecture Search for Few-Shot Learning CVPR 2022