Buchumschlag

The Maximum Clique Problem under Adversarial Uncertainty: a min-max approach

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Bomze, Immanuel, Faccio, Chiara, Rinaldi, Francesco, Spisso, Giovanni
Format:	Preprint
Veröffentlicht:	2026
Schlagworte:	Optimization and Control 90C06, 90C26, 90C30, 91A10, 05C85
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Improving Convergence Guarantees of Random Subspace Second-order Algorithm for Nonconvex Optimization
von: Higuchi, Rei, et al.
Veröffentlicht: (2024)

On convergence of a $q$-random coordinate constrained algorithm for non-convex problems
von: Ghaffari-Hadigheh, Alireza, et al.
Veröffentlicht: (2022)

On Tackling High-Dimensional Nonconvex Stochastic Optimization via Stochastic First-Order Methods with Non-smooth Proximal Terms and Variance Reduction
von: Xie, Yue, et al.
Veröffentlicht: (2025)

Global Solutions to Non-Convex Functional Constrained Problems with Hidden Convexity
von: Fatkhullin, Ilyas, et al.
Veröffentlicht: (2025)

New vector transport operators extending a Riemannian CG algorithm to generalized Stiefel manifold with low-rank applications
von: Wang, Xuejie, et al.
Veröffentlicht: (2023)

A KL-based Analysis Framework with Applications to Non-Descent Optimization Methods
von: Qiu, Junwen, et al.
Veröffentlicht: (2024)

High Probability Guarantees for Random Reshuffling
von: Yu, Hengxu, et al.
Veröffentlicht: (2023)

Alternating minimization for square root principal component pursuit
von: Deng, Shengxiang, et al.
Veröffentlicht: (2024)

Stochastic First-Order Methods with Non-smooth and Non-Euclidean Proximal Terms for Nonconvex High-Dimensional Stochastic Optimization
von: Xie, Yue, et al.
Veröffentlicht: (2024)

A min-max reformulation and proximal algorithms for a class of structured nonsmooth fractional optimization problems
von: Zhou, Junpeng, et al.
Veröffentlicht: (2025)

Level Constrained First Order Methods for Function Constrained Optimization
von: Boob, Digvijay, et al.
Veröffentlicht: (2022)

Fast Frank--Wolfe Algorithms with Adaptive Bregman Step-Size for Weakly Convex Functions
von: Takahashi, Shota, et al.
Veröffentlicht: (2025)

PANOC-lite: A simpler and more efficient algorithm for composite minimization
von: Bodard, Alexander, et al.
Veröffentlicht: (2026)

Randomized block proximal method with locally Lipschitz continuous gradient
von: Pérez-Aros, Pedro, et al.
Veröffentlicht: (2025)

A Boosted-DCA with Power-Sum-DC Decomposition for Linearly Constrained Polynomial Programs
von: Zhang, Hu, et al.
Veröffentlicht: (2022)

Lagrangian Reformulation for Nonconvex Optimization: Tailoring Problems to Specialized Solvers
von: Quintero, Rodolfo A., et al.
Veröffentlicht: (2024)

A Projection-Free Method for Solving Convex Bilevel Optimization Problems
von: Giang-Tran, Khanh-Hung, et al.
Veröffentlicht: (2023)

Solving Sparse MIQCQPs: Application to the Unit Commitment Problem with ACOPF Constraints
von: Gómez-Casares, Ignacio, et al.
Veröffentlicht: (2025)

Penalty decomposition derivative free method for the minimization of partially separable functions over a convex feasible set
von: Cecere, Francesco, et al.
Veröffentlicht: (2025)

A new envelope function for nonsmooth DC optimization
von: Themelis, Andreas, et al.
Veröffentlicht: (2020)

Decentralized projected Riemannian stochastic recursive momentum method for nonconvex optimization
von: Deng, Kangkang, et al.
Veröffentlicht: (2024)

Optimization Problems with Difference of Tangentially Convex Functions under Uncertainty
von: Mashkoorzadeh, Feryal, et al.
Veröffentlicht: (2026)

Stochastic Optimization under Hidden Convexity
von: Fatkhullin, Ilyas, et al.
Veröffentlicht: (2023)

Heavy-ball Differential Equation Achieves $O(\varepsilon^{-7/4})$ Convergence for Nonconvex Functions
von: Okamura, Kaito, et al.
Veröffentlicht: (2024)

Stability and convergence analysis of AdaGrad for non-convex optimization via novel stopping time-based techniques
von: Jin, Ruinan, et al.
Veröffentlicht: (2024)

A preconditioned augmented Lagrangian method for solving semidefinite programming problems
von: Tang, Tianyun, et al.
Veröffentlicht: (2026)

Nonsmooth exact penalty methods for equality-constrained optimization: complexity and implementation
von: Diouane, Youssef, et al.
Veröffentlicht: (2024)

Optimization over convex polyhedra via Hadamard parametrizations
von: Tang, Tianyun, et al.
Veröffentlicht: (2024)

Effective Front-Descent Algorithms with Convergence Guarantees
von: Lapucci, Matteo, et al.
Veröffentlicht: (2024)

Projection-based curve pattern search for black-box optimization over smooth convex sets
von: Jia, Xiaoxi, et al.
Veröffentlicht: (2025)

Combining Gradient Information and Primitive Directions for High-Performance Mixed-Integer Optimization
von: Lapucci, Matteo, et al.
Veröffentlicht: (2024)

A Surrogate Value Function Formulation for Bilevel Optimization
von: Xu, Mengwei, et al.
Veröffentlicht: (2025)

A Globally Convergent Gradient Method with Momentum
von: Lapucci, Matteo, et al.
Veröffentlicht: (2024)

Derivative-Free Bilevel Optimization with Inexact Lower-Level Solutions
von: Cesaroni, Edoardo, et al.
Veröffentlicht: (2026)

Bound tightening in lifted formulations: (sub)solver-dependent impact on performance in RLT-based algorithms
von: González-Díaz, Julio, et al.
Veröffentlicht: (2025)

Optimistic Bilevel Optimization with Composite Lower-Level Problem
von: Solla, Mattia, et al.
Veröffentlicht: (2026)

Clash of MINLP Relaxations: Piecewise Linear vs. Global Parabolic
von: Göß, Adrian
Veröffentlicht: (2026)

Parabolic Approximation & Relaxation for MINLP
von: Göß, Adrian, et al.
Veröffentlicht: (2024)

A Stochastic Quasi-Newton Method in the Absence of Common Random Numbers
von: Menickelly, Matt, et al.
Veröffentlicht: (2023)

Benign landscapes of low-dimensional relaxations for orthogonal synchronization on general graphs
von: McRae, Andrew D., et al.
Veröffentlicht: (2023)