Buchumschlag

Sparse Sub-gaussian Random Projections for Semidefinite Programming Relaxations

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Guedes-Ayala, Monse, Poirion, Pierre-Louis, Schewe, Lars, Takeda, Akiko
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Optimization and Control
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Random-Subspace Frank--Wolfe over Strongly Convex Sets
von: Poirion, Pierre-Louis, et al.
Veröffentlicht: (2026)

Efficient Optimization with Orthogonality Constraint: a Randomized Riemannian Submanifold Method
von: Han, Andi, et al.
Veröffentlicht: (2025)

Theoretical analysis of the randomized subspace regularized Newton method for non-convex optimization
von: Fuji, Terunari, et al.
Veröffentlicht: (2022)

Inexact subgradient algorithm with a non-asymptotic convergence guarantee for copositive programming problems
von: Nishijima, Mitsuhiro, et al.
Veröffentlicht: (2025)

Generating Poisoning Attacks against Ridge Regression Models with Categorical Features
von: Guedes-Ayala, Monse, et al.
Veröffentlicht: (2025)

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

Subspace Quasi-Newton Method with Gradient Approximation
von: Miyaishi, Taisei, et al.
Veröffentlicht: (2024)

Convergence Analysis of Randomized Subspace Normalized SGD under Heavy-Tailed Noise
von: Omiya, Gaku, et al.
Veröffentlicht: (2026)

Randomized Subspace Nesterov Accelerated Gradient
von: Omiya, Gaku, et al.
Veröffentlicht: (2026)

Zeroth-order Random Subspace Algorithm for Non-smooth Convex Optimization
von: Nozawa, Ryota, et al.
Veröffentlicht: (2024)

Centering ADMM for the Semidefinite Relaxation of the QAP
von: Kanoh, Shin-ichi, et al.
Veröffentlicht: (2020)

Post-Processing with Projection and Rescaling Algorithms for Semidefinite Programming
von: Kanoh, Shin-ichi, et al.
Veröffentlicht: (2024)

Fairness in Robust Unit Commitment Problem Considering Suppression of Renewable Energy
von: Toyoshima, Ichiro, et al.
Veröffentlicht: (2026)

Complexity of Chordal Conversion for Sparse Semidefinite Programs with Small Treewidth
von: Zhang, Richard Y.
Veröffentlicht: (2023)

Exactness Conditions for Semidefinite Relaxations of the Quadratic Assignment Problem
von: Chen, Junyu, et al.
Veröffentlicht: (2024)

Semidefinite Relaxations of the Gromov-Wasserstein Distance
von: Chen, Junyu, et al.
Veröffentlicht: (2023)

Projection onto hyperbolicity cones and beyond: a dual Frank-Wolfe approach
von: Nagano, Takayuki, et al.
Veröffentlicht: (2024)

Sparse Cuts for the Positive Semidefinite Cone
von: Günlük, Oktay, et al.
Veröffentlicht: (2026)

Approximate Projections onto the Positive Semidefinite Cone Using Randomization
von: Jones, Morgan, et al.
Veröffentlicht: (2024)

On Connections Between Association Schemes and Analyses of Polyhedral and Positive Semidefinite Lift-and-Project Relaxations
von: Au, Yu Hin, et al.
Veröffentlicht: (2020)

On Semidefinite Relaxations for Matrix-Weighted State-Estimation Problems in Robotics
von: Holmes, Connor, et al.
Veröffentlicht: (2023)

Global Contact-Rich Planning with Sparsity-Rich Semidefinite Relaxations
von: Kang, Shucheng, et al.
Veröffentlicht: (2025)

Affine FR: an Effective Facial Reduction Algorithm for Semidefinite Relaxations of Combinatorial Problems
von: Hu, Hao, et al.
Veröffentlicht: (2024)

Pricing Discrete and Nonlinear Markets With Semidefinite Relaxations
von: Guo, Cheng, et al.
Veröffentlicht: (2026)

The Maximum Singularity Degree for Linear and Semidefinite Programming
von: Hu, Hao
Veröffentlicht: (2024)

Parametric Semidefinite Programming: Geometry of the Trajectory of Solutions
von: Bellon, Antonio, et al.
Veröffentlicht: (2021)

Theoretical smoothing frameworks for nonsmooth simple bilevel problems
von: Alcantara, Jan Harold, et al.
Veröffentlicht: (2024)

Computing local minimizers in polynomial optimization under genericity conditions
von: Hieu, Vu Trung, et al.
Veröffentlicht: (2023)

Exactness of the DNN Relaxation for Random Standard Quadratic Programs
von: Chen, Xin
Veröffentlicht: (2026)

A New Semidefinite Relaxation for Linear and Piecewise-Affine Optimal Control with Time Scaling
von: Yang, Lujie, et al.
Veröffentlicht: (2025)

Noise Sensitivity of the Semidefinite Programs for Direct Data-Driven LQR
von: Zeng, Xiong, et al.
Veröffentlicht: (2024)

A Semidefinite Relaxation for Sums of Heterogeneous Quadratic Forms on the Stiefel Manifold
von: Gilman, Kyle, et al.
Veröffentlicht: (2022)

Dual Conic Proxy for Semidefinite Relaxation of AC Optimal Power Flow
von: Qiu, Guancheng, et al.
Veröffentlicht: (2025)

A primal-dual interior point trust region method for second-order stationary points of Riemannian inequality-constrained optimization problems
von: Obara, Mitsuaki, et al.
Veröffentlicht: (2025)

Local near-quadratic convergence of Riemannian interior point methods
von: Obara, Mitsuaki, et al.
Veröffentlicht: (2025)

Approximate Bregman proximal gradient algorithm with variable metric Armijo--Wolfe line search
von: Fujiki, Kiwamu, et al.
Veröffentlicht: (2025)

A Simple yet Highly Accurate Prediction-Correction Algorithm for Time-Varying Optimization
von: Kamijima, Tomoya, et al.
Veröffentlicht: (2025)

A Low-Rank ADMM Splitting Approach for Semidefinite Programming
von: Han, Qiushi, et al.
Veröffentlicht: (2024)

Lagrangian Duality for Mixed-Integer Semidefinite Programming: Theory and Algorithms
von: de Meijer, Frank, et al.
Veröffentlicht: (2025)

An Overview and Comparison of Spectral Bundle Methods for Primal and Dual Semidefinite Programs
von: Liao, Feng-Yi, et al.
Veröffentlicht: (2023)