Cover Image

Solving Convex Quadratic Optimization with Indicators Over Structured Graphs

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Bhathena, Aaresh, Fattahi, Salar, Gómez, Andrés, Küçükyavuz, Simge
Format:	Preprint
Published:	2026
Subjects:	Optimization and Control
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

A Parametric Approach for Solving Convex Quadratic Optimization with Indicators Over Trees
by: Bhathena, Aaresh, et al.
Published: (2024)

Polyhedral Analysis of Quadratic Optimization Problems with Stieltjes Matrices and Indicators
by: Liu, Peijing, et al.
Published: (2024)

Normalization of ReLU Dual for Cut Generation in Stochastic Mixed-Integer Programs
by: Bansal, Akul, et al.
Published: (2026)

Convexification of classes of mixed-integer sets with L$^\natural$-convexity
by: Yu, Qimeng, et al.
Published: (2025)

A computational study of cutting-plane methods for multi-stage stochastic integer programs
by: Bansal, Akul, et al.
Published: (2024)

Understanding the Implicit Regularization of Gradient Descent in Over-parameterized Models
by: Ma, Jianhao, et al.
Published: (2025)

Preconditioned Gradient Descent for Over-Parameterized Nonconvex Matrix Factorization
by: Zhang, Gavin, et al.
Published: (2025)

Can Learning Be Explained By Local Optimality In Robust Low-rank Matrix Recovery?
by: Ma, Jianhao, et al.
Published: (2023)

Convergence of Gradient Descent with Small Initialization for Unregularized Matrix Completion
by: Ma, Jianhao, et al.
Published: (2024)

Convex Submodular Minimization with Indicator Variables
by: Gomez, Andres, et al.
Published: (2025)

Convex Submodular Minimization with Indicator Variables
by: Han, Shaoning, et al.
Published: (2022)

An Efficient Solution Method for Solving Convex Separable Quadratic Optimization Problems
by: Li, Shaoze, et al.
Published: (2025)

Convexification of Multi-period Quadratic Programs with Indicators
by: Lee, Jisun, et al.
Published: (2024)

Simple Alternating Minimization Provably Solves Complete Dictionary Learning
by: Liang, Geyu, et al.
Published: (2022)

Wasserstein Distributionally Robust Online Learning
by: Chen, Guixian, et al.
Published: (2026)

Preconditioned Gradient Descent for Overparameterized Nonconvex Burer--Monteiro Factorization with Global Optimality Certification
by: Zhang, Gavin, et al.
Published: (2022)

On Representing Convex Quadratically Constrained Quadratic Programs via Graph Neural Networks
by: Wu, Chenyang, et al.
Published: (2024)

Global and Robust Optimization for Non-Convex Quadratic Programs
by: Marousi, Asimina, et al.
Published: (2025)

Sequential Quadratic Optimization for Solving Expectation Equality Constrained Stochastic Optimization Problems
by: Shen, Haoming, et al.
Published: (2025)

Perturbed Gradient Descent via Convex Quadratic Approximation for Nonconvex Bilevel Optimization
by: Abolfazli, Nazanin, et al.
Published: (2025)

Solving Convex Smooth Function Constrained Optimization Is Almost As Easy As Unconstrained Optimization
by: Zhang, Zhe, et al.
Published: (2022)

Scalable Global Optimization for AC-OPF via Quadratic Convex Relaxation and Branch-and-Bound
by: Iranpour, Mohammadreza, et al.
Published: (2025)

Complexity of Minimizing Regularized Convex Quadratic Functions
by: Thomsen, Daniel Berg, et al.
Published: (2024)

Efficient inference of dynamic gene regulatory networks using discrete penalty
by: Ravikumar, Visweswaran, et al.
Published: (2025)

Online Convex Optimization and Integral Quadratic Constraints: An automated approach to regret analysis
by: Jakob, Fabian, et al.
Published: (2025)

A Convex Optimization Approach to Compute Trapping Regions for Lossless Quadratic Systems
by: Liao, Shih-Chi, et al.
Published: (2024)

Constructing Tight Quadratic Relaxations for Global Optimization: II. Underestimating Difference-of-Convex (D.C.) Functions
by: Strahl, William R., et al.
Published: (2024)

Constructing Tight Quadratic Relaxations for Global Optimization: I. Outer-Approximating Twice-Differentiable Convex Functions
by: Strahl, William R., et al.
Published: (2024)

Solving Linear-Quadratic Stochastic Control Problems with Signatures
by: Aqsha, Alif, et al.
Published: (2026)

Tightening Quadratic Convex Relaxations for the AC Optimal Transmission Switching Problem
by: Guo, Cheng, et al.
Published: (2022)

A Log-domain Interior Point Method for Convex Quadratic Games
by: Liu, Bingqi, et al.
Published: (2024)

The Generalized Multiplicative Gradient Method for A Class of Convex Optimization Problems Over Symmetric Cones
by: Zhao, Renbo
Published: (2022)

A Quadratically-Constrained Convex Approximation for the AC Optimal Power Flow
by: Constante-Flores, Gonzalo E., et al.
Published: (2025)

A Learning-Based Inexact ADMM for Solving Quadratic Programs
by: Gao, Xi, et al.
Published: (2025)

Solving the Convex Flow Problem
by: Diamandis, Theo, et al.
Published: (2024)

Frictionless Hamiltonian Descent and Coordinate Hamiltonian Descent for Strongly Convex Quadratic Problems
by: Wang, Jun-Kun
Published: (2024)

Revisiting Strong Duality, Hidden Convexity, and Gradient Dominance in the Linear Quadratic Regulator
by: Watanabe, Yuto, et al.
Published: (2025)

Exploiting GPU/SIMD Architectures for Solving Linear-Quadratic MPC Problems
by: Cole, David, et al.
Published: (2022)

Distributed Solving of Linear Quadratic Optimal Controller with Terminal State Constraint
by: Yang, Wenjing, et al.
Published: (2025)

Solving Quadratic Programs via Deep Unrolled Douglas-Rachford Splitting
by: Xiong, Jinxin, et al.
Published: (2025)