Cover Image

Integrality Gaps for Random Integer Programs via Discrepancy

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Borst, Sander, Dadush, Daniel, Mikulincer, Dan
Format:	Preprint
Published:	2022
Subjects:	Optimization and Control Probability
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

A nearly optimal randomized algorithm for explorable heap selection
by: Borst, Sander, et al.
Published: (2022)

Trajectories and Platoon-forming Algorithm for Intersections with Heterogeneous Autonomous Traffic
by: Joshi, P. C., et al.
Published: (2023)

Codifferentials and Quasidifferentials of the Expectation of Nonsmooth Random Integrands and Two-Stage Stochastic Programming
by: Dolgopolik, M. V.
Published: (2021)

Size and depth of monotone neural networks: interpolation and approximation
by: Mikulincer, Dan, et al.
Published: (2022)

Wasserstein Steepest Descent Flows of Discrepancies with Riesz Kernels
by: Hertrich, Johannes, et al.
Published: (2022)

Wasserstein Gradient Flows of the Discrepancy with Distance Kernel on the Line
by: Hertrich, Johannes, et al.
Published: (2023)

Neural Wasserstein Gradient Flows for Maximum Mean Discrepancies with Riesz Kernels
by: Altekrüger, Fabian, et al.
Published: (2023)

Randomized Routing to Remote Queues
by: He, Shuangchi, et al.
Published: (2025)

On Exponential Convergence of Random Variables
by: Tarłowski, Dawid
Published: (2024)

The Principle of Optimality in Dynamic Programming: A Pedagogical Note
by: Light, Bar
Published: (2023)

Controllability concepts for mean-field dynamics with reduced-rank coefficients
by: Goreac, Dan, et al.
Published: (2025)

Random Walks with Traversal Costs: Variance-Aware Performance Analysis and Network Optimization
by: Le, Thao, et al.
Published: (2026)

Certified Constraint Propagation and Dual Proof Analysis in a Numerically Exact MIP Solver
by: Borst, Sander, et al.
Published: (2024)

Guarantees for Spontaneous Synchronization on Random Geometric Graphs
by: Abdalla, Pedro, et al.
Published: (2022)

Accelerating Distributed Stochastic Optimization via Self-Repellent Random Walks
by: Hu, Jie, et al.
Published: (2024)

Markov Decision Process and Approximate Dynamic Programming for a Patient Assignment Scheduling problem
by: O'Reilly, Malgorzata M., et al.
Published: (2024)

Stability of Wasserstein projections in convex order via metric extrapolation
by: Kim, Jakwang, et al.
Published: (2025)

Stable optimisation-based scenario generation via game theoretic approach
by: Bounitsis, Georgios L., et al.
Published: (2023)

Computing Stationary Distribution via Dirichlet-Energy Minimization by Coordinate Descent
by: Avrachenkov, Konstantin, et al.
Published: (2026)

Geometric Trajectory Optimization for TRACON Arrivals: An NLP Approach with ATC Vectoring Maneuver Modeling
by: Pang, Yutian, et al.
Published: (2026)

Entropic mean-field min-max problems via Best Response flow
by: Lascu, Razvan-Andrei, et al.
Published: (2023)

Approximation of Singular-Stopping Control Driven by Hawkes Processes via Rescaled MDPs
by: Agostino, Isabel, et al.
Published: (2026)

Regularity and stability for the Gibbs conditioning principle on path space via McKean-Vlasov control
by: Chaintron, Louis-Pierre, et al.
Published: (2024)

The Mean-Field Limit of Online Stochastic Vector Balancing
by: Fiedler, Christian, et al.
Published: (2026)

The Wasserstein Space of Stochastic Processes in Continuous Time
by: Bartl, Daniel, et al.
Published: (2025)

Robust Decentralized Control of Coupled Systems via Risk Sensitive Control of Decoupled or Simple Models with Measure Change
by: Selk, Zachary, et al.
Published: (2024)

Reinforcement Learning with Random Time Horizons
by: Borrell, Enric Ribera, et al.
Published: (2025)

Complexity Guarantees for Zeroth-order Methods via Exponentially-shifted Gaussian Smoothing: Mitigating Dimension-dependence and Incorporating Decision-dependence
by: Wang, Mingrui, et al.
Published: (2026)

Trajectory-Based Optimization for Air Traffic Control in the Terminal Maneuvering Area
by: Pang, Yutian, et al.
Published: (2026)

Optimal Doubling Thresholds in Backgammon-like Stochastic Games
by: Ju, Haoru, et al.
Published: (2024)

Numerical method for nonlinear Kolmogorov PDEs via sensitivity analysis
by: Bartl, Daniel, et al.
Published: (2024)

Strongly Polynomial Frame Scaling to High Precision
by: Dadush, Daniel, et al.
Published: (2024)

On Circuit Diameter and Straight Line Complexity
by: Dadush, Daniel, et al.
Published: (2026)

Existence of Strong Randomized Equilibria in Mean-Field Games of Optimal Stopping with Common Noise
by: Ferrari, Giorgio, et al.
Published: (2025)

Chance-Constrained Generic Energy Storage Operations under Decision-Dependent Uncertainty
by: Qi, Ning, et al.
Published: (2022)

American Options with Last Exit Times: A Free-Boundary Approach
by: Wu, Zhuoshu, et al.
Published: (2022)

Distributionally Robust Gaussian Process Regression and Bayesian Inverse Problems
by: Zhang, Xuhui, et al.
Published: (2022)

Optimal and Self Selection of Service Type in a Queueing System where Long Service Postpones the Need for the Next Service
by: Hassin, Refael, et al.
Published: (2022)

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

Reoptimization Nearly Solves Weakly Coupled Markov Decision Processes
by: Gast, Nicolas, et al.
Published: (2022)