Cover Image

Concentration for random Euclidean combinatorial optimization

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	D'Achille, Matteo, Mattesini, Francesco, Trevisan, Dario
Format:	Preprint
Published:	2026
Subjects:	Probability Optimization and Control
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Sharp Rates of MMD Empirical Estimation with Power Kernels
by: Colasanto, Francesco, et al.
Published: (2026)

On the optimal objective value of random linear programs
by: Bakhshi, Marzieh, et al.
Published: (2024)

Ideal Poisson--Voronoi tessellations beyond hyperbolic spaces
by: D'Achille, Matteo
Published: (2024)

An entropy penalized approach for stochastic optimization with marginal law constraints. Complete version
by: Bourdais, Thibaut, et al.
Published: (2025)

Risk-averse optimal control of random elliptic variational inequalities
by: Alphonse, Amal, et al.
Published: (2022)

Curvature of optimal transport with respect to the cost and applications to inverse optimal transport
by: Peyré, Gabriel, et al.
Published: (2026)

On optimal control of reflected diffusions
by: Jonsson, Adam
Published: (2023)

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

Blackwell optimality in risk-sensitive stochastic control
by: Pitera, Marcin, et al.
Published: (2026)

Remarks on multi-period martingale optimal transport
by: Pass, Brendan, et al.
Published: (2025)

Mean-field optimal control with stochastic leaders
by: Zimper, Sebastian, et al.
Published: (2025)

Stochastic optimal control of Lévy tax processes with bailouts
by: Ghanim, Dalal Al, et al.
Published: (2024)

Continuous-time optimal control for trajectory planning under uncertainty
by: Valli, Ange, et al.
Published: (2024)

An optimal advertising model with carryover effect and mean field terms
by: Gozzi, Fausto, et al.
Published: (2024)

Verification theorem related to a zero sum stochastic differential game, based on a chain rule for non-smooth functions
by: Ciccarella, Carlo, et al.
Published: (2024)

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

Maximum principle for optimal control of stochastic evolution equations with recursive utilities
by: Liu, Guomin, et al.
Published: (2021)

Uniform exponential convergence of SAA with AMIS and asymptotics of its optimal value
by: Zhang, Wenjin, et al.
Published: (2024)

On optimal periodic dividend and capital injection strategies for general Lévy models
by: Mata, Dante, et al.
Published: (2025)

Mean-field games of optimal stopping: master equation and weak equilibria
by: Possamaï, Dylan, et al.
Published: (2023)

Stochastic trust-region algorithm in random subspaces with convergence and expected complexity analyses
by: Dzahini, Kwassi Joseph, et al.
Published: (2022)

Global-in-time optimal control of stochastic third-grade fluids with additive noise
by: Kinra, Kush, et al.
Published: (2025)

A dynamic optimal reinsurance strategy with capital injections in the Cramer-Lundberg model
by: Aljaberi, Zakaria, et al.
Published: (2024)

Maximum principle for recursive optimal control problem of stochastic delay evolution equations
by: Liu, Guomin, et al.
Published: (2023)

Constrained zero-sum LQ differential games for jump-diffusion systems with random coefficients
by: Tang, Yanyan, et al.
Published: (2026)

Flexibility allocation in random bipartite matching markets: exact matching rates and dominance regimes
by: Ameen, Taha, et al.
Published: (2026)

Stochastic Maximum Principle for optimal advertising models with delay and non-convex control space
by: Guatteri, Giuseppina, et al.
Published: (2024)

A stochastic optimization algorithm for revenue maximization in a service system with balking customers
by: Bodas, Shreehari Anand, et al.
Published: (2025)

Existence of optimal controls for stochastic partial differential equations with fully local monotone coefficients
by: Zong, Gaofeng
Published: (2025)

An entropy penalized approach for stochastic control problems. Complete version
by: Bourdais, Thibaut, et al.
Published: (2023)

Linear-quadratic optimal control for non-exchangeable mean-field SDEs and applications to systemic risk
by: de Crescenzo, Anna, et al.
Published: (2025)

Optimality of a refraction strategy in the optimal dividends problem with absolutely continuous controls subject to Parisian ruin
by: Locas, Félix, et al.
Published: (2023)

On stochastic control under Poisson observations: optimality of a barrier strategy in a general Lévy model
by: Noba, Kei, et al.
Published: (2022)

On the irreducibility and convergence of a class of nonsmooth nonlinear state-space models on manifolds and their applications to zeroth-order optimization
by: Gissler, Armand, et al.
Published: (2024)

Convergence of the Heterogeneous Deffuant-Weisbuch Model: A Complete Proof and Some Extensions
by: Chen, Ge, et al.
Published: (2024)

Local limit of massive spanning forests on the complete graph
by: D'Achille, Matteo, et al.
Published: (2024)

Distorted optimal transport
by: Liu, Haiyan, et al.
Published: (2023)

Non-conservative optimal transport
by: Kováčová, Gabriela, et al.
Published: (2025)

Convergence rates for the Adam optimizer
by: Dereich, Steffen, et al.
Published: (2024)

Numerical method for approximately optimal solutions of two-stage distributionally robust optimization with marginal constraints
by: Neufeld, Ariel, et al.
Published: (2022)