Learning Theory

Path following algorithms for ℓ_2-regularized M-estimation with approximation guarantee NeurIPS 2023 Perceptronic Complexity and Online Matrix Completion ALT 2023 Performance Bounds for Policy-Based Average Reward Reinforcement Learning Algorithms NeurIPS 2023 Performance-optimized deep neural networks are evolving into worse models of inferotemporal visual cortex NeurIPS 2023 PerturbScore: Connecting Discrete and Continuous Perturbations in NLP EMNLP 2023 Pessimism in the Face of Confounders: Provably Efficient Offline Reinforcement Learning in Partially Observable Markov Decision Processes ICLR 2023 PGrad: Learning Principal Gradients For Domain Generalization ICLR 2023 Phase diagram of early training dynamics in deep neural networks: effect of the learning rate, depth, and width NeurIPS 2023 Polarity Is All You Need to Learn and Transfer Faster ICML 2023 Polynomially Over-Parameterized Convolutional Neural Networks Contain Structured Strong Winning Lottery Tickets NeurIPS 2023 Polynomial-Time Linear-Swap Regret Minimization in Imperfect-Information Sequential Games NeurIPS 2023 Precise Asymptotic Analysis of Deep Random Feature Models COLT 2023 Precise asymptotic generalization for multiclass classification with overparameterized linear models NeurIPS 2023 Predictive Flows for Faster Ford-Fulkerson ICML 2023 Pricing against a Budget and ROI Constrained Buyer AISTATS 2023 Private Distribution Learning with Public Data: The View from Sample Compression NeurIPS 2023 Probabilistic Invariant Learning with Randomized Linear Classifiers NeurIPS 2023 Probing for Hyperbole in Pre-Trained Language Models ACL 2023 Probing Graph Decomposition for Argument Pair Extraction ACL 2023 Progress measures for grokking via mechanistic interpretability ICLR 2023 Promises and Pitfalls of Threshold-based Auto-labeling NeurIPS 2023 Proper Losses, Moduli of Convexity, and Surrogate Regret Bounds COLT 2023 Provable Advantage of Curriculum Learning on Parity Targets with Mixed Inputs NeurIPS 2023 Provable Benefit of Mixup for Finding Optimal Decision Boundaries ICML 2023 Provable Guarantees for Neural Networks via Gradient Feature Learning NeurIPS 2023