Learning Theory

Generalized test utilities for long-tail performance in extreme multi-label classification NeurIPS 2023 GLEN: Generative Retrieval via Lexical Index Learning EMNLP 2023 Global Convergence Analysis of Local SGD for Two-layer Neural Network without Overparameterization NeurIPS 2023 Global Convergence of Over-parameterized Deep Equilibrium Models AISTATS 2023 Global Convergence of Sub-gradient Method for Robust Matrix Recovery: Small Initialization, Noisy Measurements, and Over-parameterization JMLR 2023 Global Convergence of Two-Timescale Actor-Critic for Solving Linear Quadratic Regulator AAAI 2023 Going Beyond Linear Mode Connectivity: The Layerwise Linear Feature Connectivity NeurIPS 2023 Gradient-Based Feature Learning under Structured Data NeurIPS 2023 Gradient-based Wang-Landau Algorithm: A Novel Sampler for Output Distribution of Neural Networks over the Input Space ICML 2023 Gradient Descent Finds the Global Optima of Two-Layer Physics-Informed Neural Networks ICML 2023 Gradient Norm Aware Minimization Seeks First-Order Flatness and Improves Generalization CVPR 2023 Grammar-based Decoding for Improved Compositional Generalization in Semantic Parsing ACL 2023 Graph Attention Retrospective JMLR 2023 Graph Neural Tangent Kernel: Convergence on Large Graphs ICML 2023 Greedy Pruning with Group Lasso Provably Generalizes for Matrix Sensing NeurIPS 2023 Hardness of Agnostically Learning Halfspaces from Worst-Case Lattice Problems COLT 2023 Hardness of Learning AES Key (Student Abstract) AAAI 2023 Have LLMs Advanced Enough? A Challenging Problem Solving Benchmark For Large Language Models EMNLP 2023 Hidden Symmetries of ReLU Networks ICML 2023 High Probability Convergence of Stochastic Gradient Methods ICML 2023 Homophone Disambiguation Reveals Patterns of Context Mixing in Speech Transformers EMNLP 2023 Horizon-Free and Variance-Dependent Reinforcement Learning for Latent Markov Decision Processes ICML 2023 Horizon-free Learning for Markov Decision Processes and Games: Stochastically Bounded Rewards and Improved Bounds ICML 2023 How Does Information Bottleneck Help Deep Learning? ICML 2023 How Does Pseudo-Labeling Affect the Generalization Error of the Semi-Supervised Gibbs Algorithm? AISTATS 2023