Cover Image

From Majorization to Scaling: Advancing Convex Relaxations of Maximum Entropy Sampling Problem

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Shen, Lingqing, Kılınç-Karzan, Fatma
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

Parameter-Free Non-Ergodic Extragradient Algorithms for Solving Monotone Variational Inequalities
by: Shen, Lingqing, et al.
Published: (2026)

Efficient Online Large-Margin Classification via Dual Certificates
by: Ho-Nguyen, Nam, et al.
Published: (2025)

Convergence, Duality and Well-Posedness in Convex Bilevel Optimization
by: Giang-Tran, Khanh-Hung, et al.
Published: (2025)

On the strength of Burer's lifted convex relaxation to quadratic programming with ball constraints
by: Kılınç-Karzan, Fatma, et al.
Published: (2024)

On semidefinite descriptions for convex hulls of quadratic programs
by: Wang, Alex L., et al.
Published: (2024)

Mistake, Manipulation and Margin Guarantees in Online Strategic Classification
by: Shen, Lingqing, et al.
Published: (2024)

Accelerated first-order methods for a class of semidefinite programs
by: Wang, Alex L., et al.
Published: (2022)

Recent Advances in Maximum-Entropy Sampling
by: Fampa, Marcia, et al.
Published: (2025)

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

The Augmented Factorization Bound for Maximum-Entropy Sampling
by: Li, Yongchun
Published: (2024)

A Modelling Framework for Energy-Management and Eco-Driving Problems using Convex Relaxations
by: Heuts, Y. J. J., et al.
Published: (2024)

Relaxed Lagrangian Approach to First-Order Non-Convex Mean Field Type Control Problem
by: Mendico, Cristian, et al.
Published: (2024)

A Composed Alternating Relaxed Projection Algorithm for Feasibility Problem
by: Shen, Yuting, et al.
Published: (2025)

Generalized Scaling for the Constrained Maximum-Entropy Sampling Problem
by: Chen, Zhongzhu, et al.
Published: (2023)

Regularization in Data-driven Predictive Control: A Convex Relaxation Perspective
by: Shang, Xu, et al.
Published: (2025)

ROS: A GNN-based Relax-Optimize-and-Sample Framework for Max-k-Cut Problems
by: Qiu, Yeqing, et al.
Published: (2024)

Global Optimization of Gas Transportation and Storage: Convex Hull Characterizations and Relaxations
by: Okumusoglu, Bahar Cennet, et al.
Published: (2025)

Applications of Lifted Nonlinear Cuts to Convex Relaxations of the AC Power Flow Equations
by: Bugosen, Sergio I., et al.
Published: (2024)

A Control Barrier Function Approach to Constrained Resource Allocation Problems in a Maximum Entropy Principle Framework
by: Bayati, Alisina, et al.
Published: (2025)

Convexity in Optimal Control Problems
by: Abhijeet, et al.
Published: (2024)

Theoretical Perspectives on Jabr-Type Convex Relaxations for AC Optimal Power Flow
by: Riccardi, Gabor, et al.
Published: (2026)

S-D-RSM: Stochastic Distributed Regularized Splitting Method for Large-Scale Convex Optimization Problems
by: Wang, Maoran, et al.
Published: (2025)

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

Complexity Analysis of Convex Majorization Schemes for Nonconvex Constrained Optimization
by: Wang, Nuozhou, et al.
Published: (2025)

A Clustering-Based Variable Ordering Framework for Relaxed Decision Diagrams for Maximum Weighted Independent Set Problem
by: Nafar, Mohsen, et al.
Published: (2025)

Tightening QC Relaxations of AC Optimal Power Flow through Improved Linear Convex Envelopes
by: Narimani, Mohammad Rasoul, et al.
Published: (2023)

A Partition-Based Implementation of the Relaxed ADMM for Distributed Convex Optimization over Lossy Networks
by: Bastianello, Nicola, et al.
Published: (2018)

Exactness Conditions for Semidefinite Relaxations of the Quadratic Assignment Problem
by: Chen, Junyu, et al.
Published: (2024)

Leveraging Convex Relaxation to Identify the Feasibility of Conducting AC False Data Injection Attack in Power Systems
by: Iranpour, Mohammadreza, et al.
Published: (2025)

Convex Relaxation for Solving Large-Margin Classifiers in Hyperbolic Space
by: Yang, Sheng, et al.
Published: (2024)

On Solving the Maximum Flow Problem with Conflict Constraints
by: Montemanni, Roberto, et al.
Published: (2025)

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)

A Tight SDP Relaxation for the Cubic-Quartic Regularization Problem
by: Zhou, Jinling, et al.
Published: (2025)

Maximum Entropy Density Control of Discrete-Time Linear Systems with Quadratic Cost
by: Ito, Kaito, et al.
Published: (2023)

First Order Algorithm on an Optimization Problem with Improved Convergence when Problem is Convex
by: Sim, Chee-Khian
Published: (2025)

Entropic Optimal Transport Problem with Convex Functional Cost
by: Kazeykina, Anna, et al.
Published: (2025)

Stochastic Decentralized Optimization of Non-Smooth Convex and Convex-Concave Problems over Time-Varying Networks
by: Divilkovskiy, Maxim, et al.
Published: (2025)

A Convex Formulation of the Soft-Capture Problem
by: Sow, Ibrahima Sory, et al.
Published: (2024)

Value of Multi-pursuer Single-evader Pursuit-evasion Game with Terminal Cost of Evader's Position: Relaxation of Convexity Condition
by: Huang, Weiwen, et al.
Published: (2025)