Learning Theory

Nearly Optimal Algorithms for Level Set Estimation AISTATS 2022 Nearly Optimal Best-of-Both-Worlds Algorithms for Online Learning with Feedback Graphs NeurIPS 2022 Nearly Optimal Policy Optimization with Stable at Any Time Guarantee ICML 2022 Near-Optimal Collaborative Learning in Bandits NeurIPS 2022 Near-Optimal Goal-Oriented Reinforcement Learning in Non-Stationary Environments NeurIPS 2022 Near-Optimal Multi-Agent Learning for Safe Coverage Control NeurIPS 2022 Near-Optimal No-Regret Learning Dynamics for General Convex Games NeurIPS 2022 Near-optimal Offline Reinforcement Learning with Linear Representation: Leveraging Variance Information with Pessimism ICLR 2022 Near-optimal Policy Optimization Algorithms for Learning Adversarial Linear Mixture MDPs AISTATS 2022 Near-Optimal Regret Bounds for Multi-batch Reinforcement Learning NeurIPS 2022 Near-Optimal Regret for Adversarial MDP with Delayed Bandit Feedback NeurIPS 2022 Near-Optimal Sample Complexity Bounds for Constrained MDPs NeurIPS 2022 Near-Optimal Statistical Query Hardness of Learning Halfspaces with Massart Noise COLT 2022 Near-Optimal Statistical Query Lower Bounds for Agnostically Learning Intersections of Halfspaces with Gaussian Marginals COLT 2022 Neural Collapse Under MSE Loss: Proximity to and Dynamics on the Central Path ICLR 2022 Neural Networks as Kernel Learners: The Silent Alignment Effect ICLR 2022 Neural Networks can Learn Representations with Gradient Descent COLT 2022 Neural Tangent Kernel Beyond the Infinite-Width Limit: Effects of Depth and Initialization ICML 2022 Neuron with Steady Response Leads to Better Generalization NeurIPS 2022 Noise Regularizes Over-parameterized Rank One Matrix Recovery, Provably AISTATS 2022 Non-asymptotic and Accurate Learning of Nonlinear Dynamical Systems JMLR 2022 Non-Gaussian Component Analysis via Lattice Basis Reduction COLT 2022 Non-Gaussian Tensor Programs NeurIPS 2022 Non-identifiability and the Blessings of Misspecification in Models of Molecular Fitness NeurIPS 2022 Non-Linear Reinforcement Learning in Large Action Spaces: Structural Conditions and Sample-efficiency of Posterior Sampling COLT 2022