Learning Theory

How does the task complexity of masked pretraining objectives affect downstream performance? ACL 2023 How do languages influence each other? Studying cross-lingual data sharing during LM fine-tuning EMNLP 2023 How do Minimum-Norm Shallow Denoisers Look in Function Space? NeurIPS 2023 How Many and Which Training Points Would Need to be Removed to Flip this Prediction? EACL 2023 How many samples are needed to leverage smoothness? NeurIPS 2023 How much does Initialization Affect Generalization? ICML 2023 How Powerful are Shallow Neural Networks with Bandlimited Random Weights? ICML 2023 How Predictable Are Large Language Model Capabilities? A Case Study on BIG-bench EMNLP 2023 How to Determine the Most Powerful Pre-trained Language Model without Brute Force Fine-tuning? An Empirical Survey EMNLP 2023 Hypothesis Selection with Memory Constraints NeurIPS 2023 ID and OOD Performance Are Sometimes Inversely Correlated on Real-world Datasets NeurIPS 2023 Identification of Blackwell Optimal Policies for Deterministic MDPs AISTATS 2023 Identifying the limits of transformers when performing model-checking with natural language EACL 2023 Idioms, Probing and Dangerous Things: Towards Structural Probing for Idiomaticity in Vector Space EACL 2023 Imitation Learning from Imperfection: Theoretical Justifications and Algorithms NeurIPS 2023 Implicit Bias in Leaky ReLU Networks Trained on High-Dimensional Data ICLR 2023 Implicit Bias of Gradient Descent for Two-layer ReLU and Leaky ReLU Networks on Nearly-orthogonal Data NeurIPS 2023 Improper Multiclass Boosting COLT 2023 Improved Analysis of Score-based Generative Modeling: User-Friendly Bounds under Minimal Smoothness Assumptions ICML 2023 Improved Bayesian Regret Bounds for Thompson Sampling in Reinforcement Learning NeurIPS 2023 Improved Bound on Generalization Error of Compressed KNN Estimator AISTATS 2023 Improved Generalization Bound and Learning of Sparsity Patterns for Data-Driven Low-Rank Approximation AISTATS 2023 Improved High-Probability Regret for Adversarial Bandits with Time-Varying Feedback Graphs ALT 2023 Improved Kernel Alignment Regret Bound for Online Kernel Learning AAAI 2023 Improved Online Conformal Prediction via Strongly Adaptive Online Learning ICML 2023