Mathematics & Optimization

Optimal LP Rounding and Linear-Time Approximation Algorithms for Clustering Edge-Colored Hypergraphs ICML 2023 Optimal No-Regret Learning for One-Sided Lipschitz Functions ICML 2023 Optimal Online Generalized Linear Regression with Stochastic Noise and Its Application to Heteroscedastic Bandits ICML 2023 Optimal Pathfinding on Weighted Grid Maps AAAI 2023 Optimal Preconditioning and Fisher Adaptive Langevin Sampling NeurIPS 2023 Optimal Pricing Schemes for Identical Items with Time-Sensitive Buyers AAAI 2023 Optimal randomized multilevel Monte Carlo for repeatedly nested expectations ICML 2023 Optimal Rates and Efficient Algorithms for Online Bayesian Persuasion ICML 2023 Optimal Regret Is Achievable with Bounded Approximate Inference Error: An Enhanced Bayesian Upper Confidence Bound Framework NeurIPS 2023 Optimal robustness-consistency tradeoffs for learning-augmented metrical task systems AISTATS 2023 Optimal Sample Complexity Bounds for Non-convex Optimization under Kurdyka-Lojasiewicz Condition AISTATS 2023 Optimal Scoring Rules for Multi-dimensional Effort COLT 2023 Optimal Seat Arrangement: What Are the Hard and Easy Cases? IJCAI 2023 Optimal Shrinkage for Distributed Second-Order Optimization ICML 2023 Optimal Sketching Bounds for Sparse Linear Regression AISTATS 2023 Optimal Sparse Regression Trees AAAI 2023 Optimal Stochastic Non-smooth Non-convex Optimization through Online-to-Non-convex Conversion ICML 2023 Optimal testing using combined test statistics across independent studies NeurIPS 2023 Optimal Time Complexities of Parallel Stochastic Optimization Methods Under a Fixed Computation Model NeurIPS 2023 Optimal Transport for Unsupervised Hallucination Detection in Neural Machine Translation ACL 2023 Optimal Transport Model Distributional Robustness NeurIPS 2023 Optimistic Online Mirror Descent for Bridging Stochastic and Adversarial Online Convex Optimization ICML 2023 Optimistic Planning by Regularized Dynamic Programming ICML 2023 Optimistic Whittle Index Policy: Online Learning for Restless Bandits AAAI 2023 Optimization for Amortized Inverse Problems ICML 2023