Learning Theory

On the Local Complexity of Linear Regions in Deep ReLU Networks ICML 2025 On the Optimal Memorization Capacity of Transformers ICLR 2025 On the Out-of-Distribution Generalization of Self-Supervised Learning ICML 2025 On the Power of Optimism in Constrained Online Convex Optimization IJCAI 2025 On the Role of Label Noise in the Feature Learning Process ICML 2025 On the Sample Complexity of Next-Token Prediction AISTATS 2025 On the Tension between Byzantine Robustness and No-Attack Accuracy in Distributed Learning ICML 2025 On the Training Convergence of Transformers for In-Context Classification of Gaussian Mixtures ICML 2025 On Tractability of Learning Bayesian Networks with Ancestral Constraints AISTATS 2025 On Zero-Initialized Attention: Optimal Prompt and Gating Factor Estimation ICML 2025 OpenHuEval: Evaluating Large Language Model on Hungarian Specifics ACL 2025 Optimal Fair Learning Robust to Adversarial Distribution Shift ICML 2025 Optimal Non-Asymptotic Rates of Value Iteration for Average-Reward Markov Decision Processes ICLR 2025 Optimal Rates of Kernel Ridge Regression under Source Condition in Large Dimensions JMLR 2025 Optimal Robust Estimation under Local and Global Corruptions: Stronger Adversary and Smaller Error COLT 2025 Optimal Task Order for Continual Learning of Multiple Tasks ICML 2025 Optimal Transfer Learning for Missing Not-at-Random Matrix Completion ICML 2025 Oracle efficient truncated statistics ICLR 2025 Order Matters: Investigate the Position Bias in Multi-constraint Instruction Following ACL 2025 Order-Optimal Global Convergence for Actor-Critic with General Policy and Neural Critic Parametrization UAI 2025 OVO-Bench: How Far is Your Video-LLMs from Real-World Online Video Understanding? CVPR 2025 P2 Law: Scaling Law for Post-Training After Model Pruning ACL 2025 PAC Learning with Improvements ICML 2025 Pairwise Elimination with Instance-Dependent Guarantees for Bandits with Cost Subsidy ICLR 2025 Parametric Scaling Law of Tuning Bias in Conformal Prediction ICML 2025