Scenario approach for minmax optimization with emphasis on the nonconvex case: positive results and caveats
Fuente:
arXiv
Saved in:
| Main Authors: | K, Mishal Assif P, Chatterjee, Debasish, Banavar, Ravi |
|---|---|
| Format: | Preprint |
| Published: |
2019
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Similar Items
Two trust region type algorithms for solving nonconvex-strongly concave minimax problems
by: Yao, Tongliang, et al.
Published: (2024)
by: Yao, Tongliang, et al.
Published: (2024)
Depth-first directional search for nonconvex optimization
by: Zhang, Yuxuan, et al.
Published: (2024)
by: Zhang, Yuxuan, et al.
Published: (2024)
A four-operator splitting algorithm for nonconvex and nonsmooth optimization
by: Alcantara, Jan Harold, et al.
Published: (2024)
by: Alcantara, Jan Harold, et al.
Published: (2024)
A first-order method for nonconvex-strongly-concave constrained minimax optimization
by: Lu, Zhaosong, et al.
Published: (2025)
by: Lu, Zhaosong, et al.
Published: (2025)
A theory on the absence of spurious solutions for nonconvex and nonsmooth optimization
by: Josz, Cedric, et al.
Published: (2018)
by: Josz, Cedric, et al.
Published: (2018)
Decentralized projected Riemannian stochastic recursive momentum method for nonconvex optimization
by: Deng, Kangkang, et al.
Published: (2024)
by: Deng, Kangkang, et al.
Published: (2024)
Application and issues in abstract convexity
by: Millán, Reinier Díaz, et al.
Published: (2022)
by: Millán, Reinier Díaz, et al.
Published: (2022)
Gradient Norm Regularization Second-Order Algorithms for Solving Nonconvex-Strongly Concave Minimax Problems
by: Wang, Jun-Lin, et al.
Published: (2024)
by: Wang, Jun-Lin, et al.
Published: (2024)
A Fully Parameter-Free Second-Order Algorithm for Convex-Concave Minimax Problems
by: Wang, Junlin, et al.
Published: (2024)
by: Wang, Junlin, et al.
Published: (2024)
Multivariate approximation by polynomial and generalised rational functions
by: Millán, R. Díaz, et al.
Published: (2021)
by: Millán, R. Díaz, et al.
Published: (2021)
Difference of Convex (DC) approach for neural network approximation with uniform loss function
by: Peiris, Vinesha, et al.
Published: (2026)
by: Peiris, Vinesha, et al.
Published: (2026)
A first-order method for nonconvex-nonconcave minimax problems under a local Kurdyka-Lojasiewicz condition
by: Lu, Zhaosong, et al.
Published: (2025)
by: Lu, Zhaosong, et al.
Published: (2025)
On a globally convergent semismooth* Newton method in nonsmooth nonconvex optimization
by: Gfrerer, H.
Published: (2024)
by: Gfrerer, H.
Published: (2024)
Universal heavy-ball method for nonconvex optimization under Hölder continuous Hessians
by: Marumo, Naoki, et al.
Published: (2023)
by: Marumo, Naoki, et al.
Published: (2023)
Bounding-Focused Discretization Methods for the Global Optimization of Nonconvex Semi-Infinite Programs
by: Turan, Evren M., et al.
Published: (2023)
by: Turan, Evren M., et al.
Published: (2023)
Solving nonconvex optimization problems via a second order dynamical system with unbounded damping
by: László, Szilárd Csaba
Published: (2025)
by: László, Szilárd Csaba
Published: (2025)
Uniform-in-time mean-field limit estimate for the Consensus-Based Optimization
by: Huang, Hui, et al.
Published: (2024)
by: Huang, Hui, et al.
Published: (2024)
A Generalized Version of Chung's Lemma and its Applications
by: Jiang, Li, et al.
Published: (2024)
by: Jiang, Li, et al.
Published: (2024)
Stochastic Gradient Descent Revisited
by: Louzi, Azar
Published: (2024)
by: Louzi, Azar
Published: (2024)
Solving bilevel optimization via sequential minimax optimization
by: Lu, Zhaosong, et al.
Published: (2025)
by: Lu, Zhaosong, et al.
Published: (2025)
Some optimality conditions of set-valued optimization problems in locally convex topological vector spaces
by: Zeng, Renying
Published: (2024)
by: Zeng, Renying
Published: (2024)
Real-time solution of quadratic optimization problems with banded matrices and indicator variables
by: Gomez, Andres, et al.
Published: (2024)
by: Gomez, Andres, et al.
Published: (2024)
Correction to: A Lagrangian dual method for two-stage robust optimization with binary uncertainties
by: Lefebvre, Henri, et al.
Published: (2024)
by: Lefebvre, Henri, et al.
Published: (2024)
On a minimization problem of the maximum generalized eigenvalue: properties and algorithms
by: Nishioka, Akatsuki, et al.
Published: (2023)
by: Nishioka, Akatsuki, et al.
Published: (2023)
Minimizing and Maximizing the Shannon Entropy for Fixed Marginals
by: Franke, Paula, et al.
Published: (2025)
by: Franke, Paula, et al.
Published: (2025)
A symmetric primal-dual algorithmic framework for saddle point problems
by: He, Hongjin, et al.
Published: (2022)
by: He, Hongjin, et al.
Published: (2022)
A heavy-ball type curve search method for smooth convexly constrained optimization
by: Donnini, Federica, et al.
Published: (2026)
by: Donnini, Federica, et al.
Published: (2026)
On the existence and the stability of solutions in nonconvex vector optimization
by: Van Nghi, Tran, et al.
Published: (2025)
by: Van Nghi, Tran, et al.
Published: (2025)
Nonlinear constrained optimization of Schur test functions
by: Anikushin, Mikhail, et al.
Published: (2025)
by: Anikushin, Mikhail, et al.
Published: (2025)
A new envelope function for nonsmooth DC optimization
by: Themelis, Andreas, et al.
Published: (2020)
by: Themelis, Andreas, et al.
Published: (2020)
First-order penalty methods for bilevel optimization
by: Lu, Zhaosong, et al.
Published: (2023)
by: Lu, Zhaosong, et al.
Published: (2023)
Sum-of-squares hierarchies for polynomial optimization and the Christoffel-Darboux kernel
by: Slot, Lucas
Published: (2021)
by: Slot, Lucas
Published: (2021)
T-semidefinite programming relaxation with third-order tensors for constrained polynomial optimization
by: Marumo, Hiroki, et al.
Published: (2024)
by: Marumo, Hiroki, et al.
Published: (2024)
A Frank-Wolfe-based primal heuristic for quadratic mixed-integer optimization
by: Mexi, Gioni, et al.
Published: (2025)
by: Mexi, Gioni, et al.
Published: (2025)
A first-order augmented Lagrangian method for constrained minimax optimization
by: Lu, Zhaosong, et al.
Published: (2023)
by: Lu, Zhaosong, et al.
Published: (2023)
Projection-based curve pattern search for black-box optimization over smooth convex sets
by: Jia, Xiaoxi, et al.
Published: (2025)
by: Jia, Xiaoxi, et al.
Published: (2025)
Nonconvergence of a sum-of-squares hierarchy for global polynomial optimization based on push-forward measures
by: Slot, Lucas, et al.
Published: (2024)
by: Slot, Lucas, et al.
Published: (2024)
Is Noisy Data a Blessing in Disguise? A Distributionally Robust Optimization Perspective
by: Hsieh, Chung-Han, et al.
Published: (2025)
by: Hsieh, Chung-Han, et al.
Published: (2025)
New results on the local-nonglobal minimizers of the generalized trust-region subproblem
by: Ai, Wenbao, et al.
Published: (2024)
by: Ai, Wenbao, et al.
Published: (2024)
Continuous models combining slacks-based measures of efficiency and super-efficiency
by: Bolos, Vicente J., et al.
Published: (2024)
by: Bolos, Vicente J., et al.
Published: (2024)
Similar Items
-
Two trust region type algorithms for solving nonconvex-strongly concave minimax problems
by: Yao, Tongliang, et al.
Published: (2024) -
Depth-first directional search for nonconvex optimization
by: Zhang, Yuxuan, et al.
Published: (2024) -
A four-operator splitting algorithm for nonconvex and nonsmooth optimization
by: Alcantara, Jan Harold, et al.
Published: (2024) -
A first-order method for nonconvex-strongly-concave constrained minimax optimization
by: Lu, Zhaosong, et al.
Published: (2025) -
A theory on the absence of spurious solutions for nonconvex and nonsmooth optimization
by: Josz, Cedric, et al.
Published: (2018)