Optimization

Pairwise Conditional Gradients without Swap Steps and Sparser Kernel Herding ICML 2022 Penalizing Divergence: Multi-Parallel Translation for Low-Resource Languages of North America COLING 2022 Permutation-Based SGD: Is Random Optimal? ICLR 2022 Permutation Search of Tensor Network Structures via Local Sampling ICML 2022 Practical Schemes for Finding Near-Stationary Points of Convex Finite-Sums AISTATS 2022 Projected Gradient Descent Algorithms for Solving Nonlinear Inverse Problems with Generative Priors IJCAI 2022 Provable Acceleration of Heavy Ball beyond Quadratics for a Class of Polyak-Lojasiewicz Functions when the Non-Convexity is Averaged-Out ICML 2022 Regret Bounds for Stochastic Shortest Path Problems with Linear Function Approximation ICML 2022 Restarted Nonconvex Accelerated Gradient Descent: No More Polylogarithmic Factor in the $O(ε^-7/4)$ Complexity ICML 2022 Robust Imitation via Mirror Descent Inverse Reinforcement Learning NeurIPS 2022 Robust Sparse Mean Estimation via Sum of Squares COLT 2022 SAGDA: Achieving O(ε^-2) Communication Complexity in Federated Min-Max Learning NeurIPS 2022 Scale-invariant Learning by Physics Inversion NeurIPS 2022 Scaling and Scalability: Provable Nonconvex Low-Rank Tensor Completion AISTATS 2022 Second-Order Sensitivity Analysis for Bilevel Optimization AISTATS 2022 Semi-infinitely Constrained Markov Decision Processes NeurIPS 2022 Sequential and Parallel Constrained Max-value Entropy Search via Information Lower Bound ICML 2022 SGD with Coordinate Sampling: Theory and Practice JMLR 2022 Sharpened Quasi-Newton Methods: Faster Superlinear Rate and Larger Local Convergence Neighborhood ICML 2022 Sharper Rates for Separable Minimax and Finite Sum Optimization via Primal-Dual Extragradient Methods COLT 2022 Single Loop Gaussian Homotopy Method for Non-convex Optimization NeurIPS 2022 Speeding up approximate MAP by applying domain knowledge about relevant variables PGM 2022 Stochastic Extragradient: General Analysis and Improved Rates AISTATS 2022 Stochastic Halpern Iteration with Variance Reduction for Stochastic Monotone Inclusions NeurIPS 2022 Stochastic Second-Order Methods Improve Best-Known Sample Complexity of SGD for Gradient-Dominated Functions NeurIPS 2022