Cover Image

Duality between polyhedral approximation of value functions and optimal quantization of measures

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Mehamdi, Abdellah Bulaich, van Ackooij, Wim, Brotcorne, Luce, Gaubert, Stéphane, Jacquet, Quentin
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

Ergodic control of a heterogeneous population and application to electricity pricing
by: Jacquet, Quentin, et al.
Published: (2022)

Tropical low-rank approximation and application to optimal control of N-body systems
by: Akian, Marianne, et al.
Published: (2026)

Robust Bilevel Optimization for Near-Optimal Lower-Level Solutions
by: Besançon, Mathieu, et al.
Published: (2019)

Analysis of the vanishing discount limit for optimal control problems in continuous and discrete time
by: Cannarsa, Piermarco, et al.
Published: (2023)

Continuity and approximability of competitive spectral radii
by: Akian, Marianne, et al.
Published: (2025)

Computing the Congestion Phases of Dynamical Systems with Priorities and Application to Emergency Departments
by: Allamigeon, Xavier, et al.
Published: (2025)

A Multi-Level Fast-Marching Method For The Minimum Time Problem
by: Akian, Marianne, et al.
Published: (2023)

A Rank-Based Reward between a Principal and a Field of Agents: Application to Energy Savings
by: Alasseur, Clémence, et al.
Published: (2022)

Pricing Filtering in Dantzig-Wolfe Decomposition
by: Mehamdi, Abdellah Bulaich, et al.
Published: (2024)

Separable approximations of optimal value functions under a decaying sensitivity assumption
by: Sperl, Mario, et al.
Published: (2023)

Hopf-Lax approximation for value functions of Lévy optimal control problems
by: Kupper, Michael, et al.
Published: (2025)

The Competive Spectral Radius of Families of Nonexpansive Mappings
by: Akian, Marianne, et al.
Published: (2024)

The natural ordering cone of a polyhedral convex set-valued objective mapping
by: Löhne, Andreas
Published: (2023)

Optimal strategy against straightforward bidding in clock auctions
by: Zeroual, Jad, et al.
Published: (2025)

Integrating Aggregated Electric Vehicle Flexibilities in Unit Commitment Models using Submodular Optimization
by: Arvis, Hélène, et al.
Published: (2025)

A brief note on approximate optimization of submodular functions
by: Alexanderian, Alen
Published: (2025)

Semi-discrete unbalanced optimal transport and quantization
by: Bourne, David P., et al.
Published: (2018)

Stochastic halfspace approximation method for convex optimization with nonsmooth functional constraints
by: Singh, Nitesh Kumar, et al.
Published: (2024)

Duality methods in stochastic optimal control
by: Bank, Peter, et al.
Published: (2026)

Nonsmooth Newton methods with effective subspaces for polyhedral regularization
by: Nghia, Tran T. A., et al.
Published: (2025)

Finding quadratic underestimators for optimal value functions of nonconvex all-quadratic problems via copositive optimization
by: Gabl, Markus, et al.
Published: (2024)

Relu and softplus neural nets as zero-sum turn-based games
by: Gaubert, Stephane, et al.
Published: (2025)

The Güntürk-Thao theorem revisited: polyhedral cones and limiting examples
by: Bauschke, Heinz H., et al.
Published: (2026)

On the approximation error for approximating convex bodies using multiobjective optimization
by: Löhne, Andreas, et al.
Published: (2021)

Exploiting the polyhedral geometry of stochastic linear bilevel programming
by: Muñoz, Gonzalo, et al.
Published: (2022)

Stationary regimes of piecewise linear dynamical systems with priorities
by: Allamigeon, Xavier, et al.
Published: (2024)

Subdifferential of fuzzy n-cell number valued functions and its applications in optimization problems
by: Fatemi, Samira, et al.
Published: (2024)

Algorithms for mean-field variational inference via polyhedral optimization in the Wasserstein space
by: Jiang, Yiheng, et al.
Published: (2023)

A global approach for generalized semi-infinte programs with polyhedral parameter sets
by: Hu, Xiaomeng, et al.
Published: (2025)

Riemannian optimization with finite-difference gradient approximations
by: Taminiau, Timothé, et al.
Published: (2026)

On some global implicit function theorems for set-valued inclusions with applications to parametric vector optimization
by: Uderzo, Amos
Published: (2024)

On the number of defects in optimal quantizers on closed surfaces: the hexagonal torus
by: Tisdell, Jack Edward, et al.
Published: (2025)

A max-plus finite element method for solving finite horizon deterministic optimal control problems
by: Akian, Marianne, et al.
Published: (2004)

KKT-based optimality conditions for neural network approximation
by: Peiris, Vinesha, et al.
Published: (2025)

Robust approximation of chance constrained optimization with polynomial perturbation
by: Rao, Bo, et al.
Published: (2022)

Linear programming sensitivity measured by the optimal value worst-case analysis
by: Hladík, Milan
Published: (2023)

Fast convergence to non-isolated minima: four equivalent conditions for $\mathrm{C}^2$ functions
by: Rebjock, Quentin, et al.
Published: (2023)

Set-based state estimation of nonlinear discrete-time systems using constrained zonotopes and polyhedral relaxations
by: Rego, Brenner S., et al.
Published: (2025)

A kernel-based stochastic approximation framework for contextual optimization
by: Cao, Hao, et al.
Published: (2025)

Extremality of families of sets and set-valued optimization
by: Cuong, Nguyen Duy, et al.
Published: (2024)