Optimization

Accelerated SGD for Non-Strongly-Convex Least Squares COLT 2022 A Communication-efficient Algorithm with Linear Convergence for Federated Minimax Learning NeurIPS 2022 A consistently adaptive trust-region method NeurIPS 2022 A Contraction Theory Approach to Optimization Algorithms from Acceleration Flows AISTATS 2022 Ada-BKB: Scalable Gaussian Process Optimization on Continuous Domains by Adaptive Discretization AISTATS 2022 A Damped Newton Method Achieves Global $\mathcal O \left(\frac{1}{k^2}\right)$ and Local Quadratic Convergence Rate NeurIPS 2022 Adaptive and Universal Algorithms for Variational Inequalities with Optimal Convergence AAAI 2022 A Dimensionality Reduction Method for Finding Least Favorable Priors with a Focus on Bregman Divergence AISTATS 2022 A fast and accurate splitting method for optimal transport: analysis and implementation ICLR 2022 A gradient sampling method with complexity guarantees for Lipschitz functions in high and low dimensions NeurIPS 2022 An Alternate Policy Gradient Estimator for Softmax Policies AISTATS 2022 An Exact Symbolic Reduction of Linear Smart Predict+Optimize to Mixed Integer Linear Programming ICML 2022 Approximate Frank-Wolfe Algorithms over Graph-structured Support Sets ICML 2022 A Provably-Efficient Model-Free Algorithm for Infinite-Horizon Average-Reward Constrained Markov Decision Processes AAAI 2022 A Stochastic Momentum Accelerated Quasi-Newton Method for Neural Networks (Student Abstract) AAAI 2022 Augmenting Operations Research with Auto-Formulation of Optimization Models From Problem Descriptions EMNLP 2022 A Unifying Framework for Variance-Reduced Algorithms for Findings Zeroes of Monotone operators JMLR 2022 Automatic differentiation of nonsmooth iterative algorithms NeurIPS 2022 A Variant of Anderson Mixing with Minimal Memory Size NeurIPS 2022 Big-Step-Little-Step: Efficient Gradient Methods for Objectives with Multiple Scales COLT 2022 BOME! Bilevel Optimization Made Easy: A Simple First-Order Approach NeurIPS 2022 Bounds on Causal Effects and Application to High Dimensional Data AAAI 2022 Breaking the Convergence Barrier: Optimization via Fixed-Time Convergent Flows AAAI 2022 Bridging Central and Local Differential Privacy in Data Acquisition Mechanisms NeurIPS 2022 Combining Constraint Solving and Bayesian Techniques for System Optimization IJCAI 2022