Buchumschlag

Faster Parametric Submodular Function Minimization by Exploiting Duality

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Gupta, Swati, Zhu, Alec
Format:	Preprint
Veröffentlicht:	2026
Schlagworte:	Optimization and Control Combinatorics 90C25, 90C31
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Lagrange Multipliers, Duality, and Sensitivity in Set-Valued Convex Programming via Pointed Closed Convex Processes
von: García-Castaño, Fernando, et al.
Veröffentlicht: (2024)

A Level Set Method with Secant Iterations for the Least-Squares Constrained Nuclear Norm Minimization
von: Ma, Chiyu, et al.
Veröffentlicht: (2026)

A Set-Valued Lagrange Theorem based on a Process for Convex Vector Programming
von: García-Castaño, Fernando, et al.
Veröffentlicht: (2024)

Qualitative and Generalized Differentiation Properties of Optimal Value Functions with Applications to Duality
von: Long, V. S. T., et al.
Veröffentlicht: (2025)

Continuity in Parametric Linear Programming
von: Lahiri, Somdeb
Veröffentlicht: (2024)

Marginal minimization and sup-norm expansions in perturbed optimization
von: Spokoiny, Vladimir
Veröffentlicht: (2025)

Duality of Hoffman constants
von: Pena, Javier F., et al.
Veröffentlicht: (2023)

Two Proofs of a Structural Theorem of Decreasing Minimization on Integrally Convex Sets
von: Murota, Kazuo, et al.
Veröffentlicht: (2025)

Convergence, Duality and Well-Posedness in Convex Bilevel Optimization
von: Giang-Tran, Khanh-Hung, et al.
Veröffentlicht: (2025)

Lipschitz continuity of solution multifunctions of extended $\ell_1$ regularization problems
von: Meng, Kaiwen, et al.
Veröffentlicht: (2024)

Symmetric and Non-Symmetric Cone Separation via Bishop-Phelps Cones in Normed Spaces
von: García-Castaño, Fernando, et al.
Veröffentlicht: (2025)

Aubin Property and Strong Regularity Are Equivalent for Nonlinear Second-Order Cone Programming
von: Chen, Liang, et al.
Veröffentlicht: (2024)

Faster Accelerated First-order Methods for Convex Optimization with Strongly Convex Function Constraints
von: Lin, Zhenwei, et al.
Veröffentlicht: (2022)

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

Sharp bounds in perturbed smooth optimization
von: Spokoiny, Vladimir
Veröffentlicht: (2025)

Constraint Qualification for Generic Parameter Families of Constraints in Optimization
von: Hamada, Naoki, et al.
Veröffentlicht: (2025)

A feasible smoothing accelerated projected gradient method for nonsmooth convex optimization
von: Nishioka, Akatsuki, et al.
Veröffentlicht: (2023)

Exploiting Sign Symmetries in Minimizing Sums of Rational Functions
von: Guo, Feng, et al.
Veröffentlicht: (2024)

On Second-Order Cone Functions
von: Jibrin, Shafiu, et al.
Veröffentlicht: (2023)

Low solution rank of the matrix LASSO under RIP with consequences for rank-constrained algorithms
von: McRae, Andrew D.
Veröffentlicht: (2024)

A Linear Parameter-Varying Framework for the Analysis of Time-Varying Optimization Algorithms
von: Jakob, Fabian, et al.
Veröffentlicht: (2025)

Everything is possible: constructing spectrahedra with prescribed facial dimensions
von: Roshchina, Vera, et al.
Veröffentlicht: (2023)

Achieving $\tilde{\mathcal{O}}(1/N)$ Optimality Gap in Restless Bandits through Gaussian Approximation
von: Yan, Chen, et al.
Veröffentlicht: (2024)

A symmetric primal-dual algorithmic framework for saddle point problems
von: He, Hongjin, et al.
Veröffentlicht: (2022)

Approximate optimality conditions and sensitivity analysis in nearly convex optimization
von: Van Tuyen, Nguyen, et al.
Veröffentlicht: (2024)

On Differential Stability of a Class of Convex Optimization Problems
von: Yen, Nguyen Dong, et al.
Veröffentlicht: (2024)

Lipschitz-free Projected Subgradient Method with Time-varying Step-size
von: Xia, Yong, et al.
Veröffentlicht: (2024)

Convergence Rate of Projected Subgradient Method with Time-varying Step-sizes
von: Zhu, Zhihan, et al.
Veröffentlicht: (2024)

Convexoid: A Minimal Theory of Conjugate Convexity
von: Wei, Ningji
Veröffentlicht: (2024)

NewVEM: A Newton Vertex Exchange Method for a Class of Constrained Self-Concordant Minimization Problems
von: Liang, Ling, et al.
Veröffentlicht: (2024)

A high-order augmented Lagrangian method with arbitrarily fast convergence
von: Lee, Young-Ju, et al.
Veröffentlicht: (2026)

Triangle Steepest Descent: A Geometry-Based Gradient Algorithm with Guaranteed R-Linear Convergence
von: Shen, Ya, et al.
Veröffentlicht: (2025)

Distributionally Robust Optimization over Wasserstein Balls with i.i.d. Structure
von: Kharitenko, Andrey, et al.
Veröffentlicht: (2025)

An adaptive ADMM with regularized spectral penalty for sparse portfolio selection
von: Xu, Xin
Veröffentlicht: (2025)

Fast convergence of Frank-Wolfe algorithms on polytopes
von: Wirth, Elias, et al.
Veröffentlicht: (2024)

A polynomial time infeasible interior-point arc-search algorithm for convex optimization
von: Yang, Yaguang
Veröffentlicht: (2022)

New complexity bounds for primal--dual interior-point algorithms in conic optimization
von: Dahl, Joachim, et al.
Veröffentlicht: (2025)

Solving Sparsity Constrained PCA, Regression, and QCQP via the Spartrahedron
von: Cifuentes, Diego, et al.
Veröffentlicht: (2026)

Nesterov's accelerated gradient for unbounded convex functions finds the minimum-norm point in the dual space
von: Sakabe, Keiya
Veröffentlicht: (2026)

A Low-rank Augmented Lagrangian Method for Polyhedral-SDP and Moment-SOS Relaxations of Polynomial Optimization
von: Hou, Di, et al.
Veröffentlicht: (2025)