Cover Image

Rounding the Lovász Theta Function with a Value Function Approximation

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Gong, Rui, Cifuentes, Diego, Toriello, Alejandro
Format:	Preprint
Published:	2025
Subjects:	Optimization and Control
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Dynamic Interval Scheduling with Random Start and End Times
by: Gong, Rui, et al.
Published: (2026)

The Lovász Theta Function for Recovering Planted Clique Covers and Graph Colorings
by: Hou, Jiaxin, et al.
Published: (2023)

Value Function Approximation for Nonlinear MPC: Learning a Terminal Cost Function with a Descent Property
by: Baltussen, T. M. J. T., et al.
Published: (2025)

Robust Control Lyapunov-Value Functions for Nonlinear Disturbed Systems
by: Gong, Zheng, et al.
Published: (2024)

Convergence Rates of Online Critic Value Function Approximation in Native Spaces
by: Niu, Shengyuan, et al.
Published: (2024)

Model Predictive Bang-Bang Controller Synthesis via Approximate Value Functions
by: Jones, Morgan, et al.
Published: (2024)

On Linear Threshold Policies for Continuous-Time Dynamic Yield Management
by: Banerjee, Dipayan, et al.
Published: (2024)

Offline and Online Nonlinear Inverse Differential Games with Known and Approximated Cost and Value Function Structures
by: Karg, Philipp, et al.
Published: (2024)

On the Nonsmooth Geometry and Neural Approximation of the Optimal Value Function of Infinite-Horizon Pendulum Swing-up
by: Han, Haoyu, et al.
Published: (2023)

Smooth Approximations of the Rounding Function
by: Semenov, Stanislav
Published: (2025)

Asymptotic Weighted Approximation of Convex Functions
by: Baêta, Fernanda M.
Published: (2025)

Approximations of Rockafellians, Lagrangians, and Dual Functions
by: Deride, Julio, et al.
Published: (2024)

Synthesizing Control Lyapunov-Value Functions for High-Dimensional Systems Using System Decomposition and Admissible Control Sets
by: Gong, Zheng, et al.
Published: (2024)

Robust Online Selection with Uncertain Offer Acceptance
by: Perez-Salazar, Sebastian, et al.
Published: (2021)

Learning POMDPs with Linear Function Approximation and Finite Memory
by: Kara, Ali Devran
Published: (2025)

Learning with Linear Function Approximations in Mean-Field Control
by: Bayraktar, Erhan, et al.
Published: (2024)

Testing Approximate Stationarity Concepts for Piecewise Affine Functions
by: Tian, Lai, et al.
Published: (2025)

Continuous Approximations of Projected Dynamical Systems via Control Barrier Functions
by: Delimpaltadakis, Giannis, et al.
Published: (2024)

Reducing Contextual Stochastic Bilevel Optimization via Structured Function Approximation
by: Bouscary, Maxime, et al.
Published: (2025)

Newton Method for Set Optimization Problems with Set-Valued Mapping of Finitely Many Vector-Valued Functions
by: Ghosh, Debdas, et al.
Published: (2024)

Differentiability and Regularization of Parametric Convex Value Functions in Stochastic Multistage Optimization
by: Franc, Adrien Le, et al.
Published: (2022)

Sensitivity analysis for mixed binary quadratic programming
by: Cifuentes, Diego, et al.
Published: (2023)

Lagrangian dual with zero duality gap that admits decomposition
by: Cifuentes, Diego, et al.
Published: (2024)

Distributed TD Tracking with Linear Function Approximation over Directed Communication Networks
by: Yang, Haocheng, et al.
Published: (2026)

Polyak Stepsize: Estimating Optimal Functional Values Without Parameters or Prior Knowledge
by: Abdukhakimov, Farshed, et al.
Published: (2025)

Beyond Value Functions: Single-Loop Bilevel Optimization under Flatness Conditions
by: Jiang, Liuyuan, et al.
Published: (2025)

3.415-Approximation for Coflow Scheduling via Iterated Rounding
by: Rohwedder, Lars, et al.
Published: (2025)

Generator Subadditive Functions for Mixed-Integer Programs
by: Olivares, Gustavo Ivan Angulo, et al.
Published: (2024)

Multiple Control Functionals for Interconnected Time-Delay Systems
by: Pan, Zhuo-Rui, et al.
Published: (2023)

An Augmented Lagrangian Value Function Method for Lower-level Constrained Stochastic Bilevel Optimization
by: Nie, Hantao, et al.
Published: (2025)

Bounding the Error of Value Functions in Sobolev Norm Yields Bounds on Suboptimality of Controller Performance
by: Jones, Morgan, et al.
Published: (2025)

Reinforcement Learning with Function Approximation for Non-Markov Processes
by: Kara, Ali Devran
Published: (2026)

A Perturbed Value-Function-Based Interior-Point Method for Perturbed Pessimistic Bilevel Problems
by: Huo, Haimei, et al.
Published: (2024)

Acceleration Exists! Optimization Problems When Oracle Can Only Compare Objective Function Values
by: Lobanov, Aleksandr, et al.
Published: (2024)

Approximation-Free Control Barrier Functions for Prescribed-Time Reach-Avoid of Unknown Systems
by: Sawarkar, Shubham, et al.
Published: (2025)

Approximating the Uniform Value in Hidden Stochastic Games with Doeblin Conditions
by: Chatterjee, Krishnendu, et al.
Published: (2026)

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

Efficient Branching Rules for Optimizing Range and Order-Based Objective Functions
by: van Rossum, Bart, et al.
Published: (2023)

Set-Based Value Function Characterization and Neural Approximation of Stabilization Domains for Input-Constrained Discrete-Time Systems
by: Serry, Mohamed, et al.
Published: (2026)

Converse Barrier Functions via Lyapunov Functions
by: Liu, Jun
Published: (2020)