oracle complexity

First-Order Softmax Weighted Switching Gradient Method for Distributed Stochastic Minimax Optimization with Stochastic Constraints UAI 2026 On the Gradient Complexity of Private Optimization with Private Oracles COLT 2026 ADMM for Nonconvex Optimization under Minimal Continuity Assumption ICLR 2025 ADMM for Structured Fractional Minimization ICLR 2025 Faster Double Adaptive Gradient Methods AAAI 2025 The Oracle Complexity of Simplex-based Matrix Games: Linear Separability and Nash Equilibria COLT 2025 Tight Lower Bounds under Asymmetric High-Order Hölder Smoothness and Uniform Convexity ICLR 2025 VFOSA: Variance-Reduced Fast Operator Splitting Algorithms for Generalized Equations JMLR 2025 Accelerating Matroid Optimization through Fast Imprecise Oracles NeurIPS 2024 A Lower Bound and a Near-Optimal Algorithm for Bilevel Empirical Risk Minimization AISTATS 2024 An Accelerated Algorithm for Stochastic Bilevel Optimization under Unbounded Smoothness NeurIPS 2024 A Separation in Heavy-Tailed Sampling: Gaussian vs. Stable Oracles for Proximal Samplers NeurIPS 2024 Auditable Algorithms for Approximate Model Counting AAAI 2024 Is Efficient PAC Learning Possible with an Oracle That Responds "Yes" or "No"? COLT 2024 Optimal Algorithms for Stochastic Bilevel Optimization under Relaxed Smoothness Conditions JMLR 2024 Shuffling Gradient-Based Methods for Nonconvex-Concave Minimax Optimization NeurIPS 2024 Zeroth-order Stochastic Approximation Algorithms for DR-submodular Optimization JMLR 2024 A Unified Approach for Maximizing Continuous DR-submodular Functions NeurIPS 2023 Improper Multiclass Boosting COLT 2023 Memory-Constrained Algorithms for Convex Optimization NeurIPS 2023 Optimal Time Complexities of Parallel Stochastic Optimization Methods Under a Fixed Computation Model NeurIPS 2023 Oracle Complexity of Single-Loop Switching Subgradient Methods for Non-Smooth Weakly Convex Functional Constrained Optimization NeurIPS 2023 Orthogonal Directions Constrained Gradient Method: from non-linear equality constraints to Stiefel manifold COLT 2023 Adaptive Stochastic Variance Reduction for Non-convex Finite-Sum Minimization NeurIPS 2022 An Optimal Algorithm for Strongly Convex Minimization under Affine Constraints AISTATS 2022