Buchumschlag

Uncomputability of Global Optima for Nonconvex Functions in the Oracle Model

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
1. Verfasser:	Lakshmanan, K
Format:	Preprint
Veröffentlicht:	2023
Schlagworte:	Optimization and Control 68Q17, 90C26
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

An Efficient Stochastic First-Order Algorithm for Nonconvex-Strongly Concave Minimax Optimization beyond Lipschitz Smoothness
von: Gao, Yan, et al.
Veröffentlicht: (2026)

Kurdyka-Łojasiewicz exponent via Hadamard parametrization
von: Ouyang, Wenqing, et al.
Veröffentlicht: (2024)

Kurdyka-Łojasiewicz exponent via square transformation
von: Ouyang, Wenqing
Veröffentlicht: (2025)

Harnessing Inferior Solutions For Superior Outcomes: Obtaining Robust Solutions From Quantum Algorithms
von: Halffmann, Pascal, et al.
Veröffentlicht: (2024)

Minimization Over the Nonconvex Sparsity Constraint Using A Hybrid First-order method
von: Yang, Xiangyu, et al.
Veröffentlicht: (2021)

Performance Estimation of second-order optimization methods on classes of univariate functions
von: Rubbens, Anne, et al.
Veröffentlicht: (2025)

Accuracy and Performance Evaluation of Quantum, Classical and Hybrid Solvers for the Max-Cut Problem
von: Vodeb, Jaka, et al.
Veröffentlicht: (2024)

The Complexity Landscape of Two-Stage Robust Selection Problems with Budgeted Uncertainty
von: Goerigk, Marc, et al.
Veröffentlicht: (2026)

Riemannian Adaptive Regularized Newton Methods with Hölder Continuous Hessians
von: Zhang, Chenyu, et al.
Veröffentlicht: (2023)

Barrier Algorithms for Constrained Non-Convex Optimization
von: Dvurechensky, Pavel, et al.
Veröffentlicht: (2024)

Concave Certificates: Geometric Framework for Distributionally Robust Risk and Complexity Analysis
von: Chu, Hong T. M.
Veröffentlicht: (2026)

On the hardness of deciding the finite convergence of Lasserre hierarchies
von: Vargas, Luis Felipe
Veröffentlicht: (2024)

Solving Regularized Multifacility Location Problems with Unknown Number of Centers via Difference-of-Convex Optimization
von: Geremew, W., et al.
Veröffentlicht: (2026)

Policy Optimization over General State and Action Spaces
von: Ju, Caleb, et al.
Veröffentlicht: (2022)

Wall-Clock Complexity for Zeroth-Order Optimization with Tunable Oracle Fidelity
von: Suvorikova, Alexandra, et al.
Veröffentlicht: (2026)

Beyond Discreteness: Sample Complexity Analysis of Straight-Through Estimator for 1-bit Quantization
von: Jeong, Halyun, et al.
Veröffentlicht: (2025)

Learning to Choose Branching Rules for Nonconvex MINLPs
von: Berthold, Timo, et al.
Veröffentlicht: (2026)

Policy Gradient Algorithms for Robust MDPs with Non-Rectangular Uncertainty Sets
von: Li, Mengmeng, et al.
Veröffentlicht: (2023)

Topological structure and a polynomial-time solution of linear programming over the real numbers
von: Wei, Jing-Yuan
Veröffentlicht: (2018)

A non-iterative polynomial algorithm for linear programming
von: Jing-Yuan, Wei
Veröffentlicht: (2013)

A Moment-SOS Hierarchy for Robust Polynomial Matrix Inequality Optimization with SOS-Convexity
von: Guo, Feng, et al.
Veröffentlicht: (2023)

Sparse Polynomial Optimization with Unbounded Sets
von: Huang, Lei, et al.
Veröffentlicht: (2024)

Sparse Polynomial Matrix Optimization
von: Miller, Jared, et al.
Veröffentlicht: (2024)

Exactness and Effective Degree Bound of Lasserre's Relaxation for Polynomial Optimization over Finite Variety
von: Hua, Zheng, et al.
Veröffentlicht: (2021)

Universal Complexity Bounds for Universal Gradient Methods in Nonlinear Optimization
von: Nesterov, Yurii
Veröffentlicht: (2025)

Halpern Acceleration of the Inexact Proximal Point Method of Rockafellar
von: Zhang, Liwei, et al.
Veröffentlicht: (2025)

Benign landscapes for synchronization on spheres via normalized Laplacian matrices
von: McRae, Andrew D.
Veröffentlicht: (2025)

Quadratic Programming over Linearly Ordered Fields: Decidability and Attainment of Optimal Solutions
von: Plutenko, Dmytro O.
Veröffentlicht: (2026)

Random Reshuffling with Momentum for Nonconvex Problems: Iteration Complexity and Last Iterate Convergence
von: Qiu, Junwen, et al.
Veröffentlicht: (2024)

An optimally fast objective-function-free minimization algorithm using random subspaces
von: Bellavia, S., et al.
Veröffentlicht: (2023)

Optimization with Trained Machine Learning Models Embedded
von: Schweidtmann, Artur M., et al.
Veröffentlicht: (2022)

Global Optimization of Gaussian processes
von: Schweidtmann, Artur M., et al.
Veröffentlicht: (2020)

The global convergence time of stochastic gradient descent in non-convex landscapes: Sharp estimates via large deviations
von: Azizian, Waïss, et al.
Veröffentlicht: (2025)

Primal-Dual Coordinate Descent for Nonconvex-Nonconcave Saddle Point Problems Under the Weak MVI Assumption
von: Walwil, Iyad, et al.
Veröffentlicht: (2025)

Transferable Optimization Network for Cross-Domain Image Reconstruction
von: Chen, Yunmei, et al.
Veröffentlicht: (2026)

An Inexact Feasible Interior Point Method for Linear Optimization with High Adaptability to Quantum Computers
von: Mohammadisiahroudi, Mohammadhossein, et al.
Veröffentlicht: (2023)

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

Extended Triangle Inequalities for Nonconvex Box-Constrained Quadratic Programming
von: Anstreicher, Kurt M., et al.
Veröffentlicht: (2025)

Kinetic description and convergence analysis of genetic algorithms for global optimization
von: Borghi, Giacomo, et al.
Veröffentlicht: (2023)

Representation and Regression Problems in Neural Networks: Relaxation, Generalization, and Numerics
von: Liu, Kang, et al.
Veröffentlicht: (2024)