Cover Image

Multiple Approximate-Response Agents (MARA): Fast Near-Optimal Primal Recovery for Distributed Optimization

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Parshakova, Tetiana, Bai, Yicheng, van Ryzin, Garrett, Boyd, Stephen
Format:	Preprint
Published:	2025
Subjects:	Optimization and Control 90-08 G.1.6
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Multi-fidelity constraints in blackbox optimization
by: Alarie, Stéphane, et al.
Published: (2026)

Optimization Algorithm Design via Electric Circuits
by: Boyd, Stephen P., et al.
Published: (2024)

Mixed-Integer Linear Optimization for Semi-Supervised Optimal Classification Trees
by: Burgard, Jan Pablo, et al.
Published: (2024)

Fair Risk Optimization of Distributed Systems
by: Almen, Aray, et al.
Published: (2025)

Spectral Outer-Approximation Algorithms for Binary Semidefinite Problems
by: de Roux, Daniel, et al.
Published: (2025)

Fast Computation of Superquantile-Constrained Optimization Through Implicit Scenario Reduction
by: Roth, Jake, et al.
Published: (2024)

A Successive Refinement Algorithm for Tri-Level Stochastic Defender-Attacker Problems with Decision-Dependent Probability Distributions
by: Affar, Samuel, et al.
Published: (2024)

A Restless Bandit Model for Dynamic Ride Matching with Reneging Travelers
by: Fu, Jing, et al.
Published: (2021)

An Exact Framework for Solving the Space-Time Dependent TSP
by: Rudich, Isaac, et al.
Published: (2023)

A Primal-Dual Frank-Wolfe Algorithm for Linear Programming
by: Hough, Matthew, et al.
Published: (2024)

A Successive Refinement for Solving Stochastic Programs with Decision-Dependent Random Capacities
by: Medal, Hugh, et al.
Published: (2024)

Randomized Solutions to Convex Programs with Multiple Chance Constraints
by: Schildbach, Georg, et al.
Published: (2012)

Variance-Reduced Fast Operator Splitting Methods for Generalized Equations
by: Tran-Dinh, Quoc
Published: (2025)

Mixed-Integer Linear Optimization for Cardinality-Constrained Random Forests
by: Burgard, Jan Pablo, et al.
Published: (2024)

Variance-Reduced Fast Krasnoselkii-Mann Methods for Finite-Sum Root-Finding Problems
by: Tran-Dinh, Quoc
Published: (2024)

Solving the Market Split Problem with Lattice Enumeration
by: Wassermann, Alfred
Published: (2025)

Noise Aware Path Planning and Power Management of Hybrid Fuel UAVs
by: Scott, Drew, et al.
Published: (2024)

Projections onto Spectral Matrix Cones
by: Cederberg, Daniel, et al.
Published: (2025)

Fast projection onto the top-k-sum constraint
by: Pan, Jianting, et al.
Published: (2025)

A Primal-Dual Gradient Descent Approach to the Connectivity Constrained Sensor Coverage Problem
by: Agerman, Mathias Bock, et al.
Published: (2025)

A Benson-Type Algorithm for Bounded Convex Vector Optimization Problems with Vertex Selection
by: Dörfler, Daniel, et al.
Published: (2020)

Unbalanced Optimal Transport and Maximum Mean Discrepancies: Interconnections and Rapid Evaluation
by: Lakshmanan, Rajmadan, et al.
Published: (2023)

Evacuation Planning on Time-Expanded Networks with Integrated Wildfire Information
by: Borgwardt, Steffen, et al.
Published: (2024)

Stochastic Variance-Reduced Forward-Reflected-Backward Splitting Methods for Nonmonotone Generalized Equations
by: Tran-Dinh, Quoc
Published: (2024)

A Distributed Method for Cooperative Transaction Cost Mitigation
by: Devanathan, Nikhil, et al.
Published: (2026)

Balancing Intensity and Focality in Directional DBS Under Uncertainty: A Simulation Study of Electrode Optimization via a Metaheuristic L1L1 Approach
by: Prieto, Fernando Galaz, et al.
Published: (2025)

Time-integrated Optimal Transport: A Robust Minimax Framework
by: Nguyen, Thai P. D., et al.
Published: (2025)

Fidelity and interruption control for expensive constrained multi-fidelity blackbox optimization
by: Alarie, Stéphane, et al.
Published: (2023)

A Class of Accelerated Fixed-Point-Based Methods with Delayed Inexact Oracles and Its Applications
by: Nguyen-Trung, Nghia, et al.
Published: (2025)

An ILP formulation to optimize flood evacuation paths by minimizing pedestrian speed, length and effort
by: Marinelli, Fabrizio, et al.
Published: (2025)

Unbiased and Biased Variance-Reduced Forward-Reflected-Backward Splitting Methods for Stochastic Composite Inclusions
by: Tran-Dinh, Quoc, et al.
Published: (2026)

Semi-Monotone Goldstein Line Search Strategy with Application in Sparse Recovery
by: Shabani, Shima, et al.
Published: (2025)

Swarm-Based Inertial Methods for Optimization
by: Wu, Qiyu, et al.
Published: (2026)

A Rank-One-Update Method for the Training of Support Vector Machines
by: Jarre, Florian
Published: (2025)

GPU accelerated variant of Schroeppel-Shamir's algorithm for solving the market split problem
by: Kempke, Nils-Christian, et al.
Published: (2025)

A Ternary Gamma Semiring Framework for Solving Multi-Objective Network Optimization Problems
by: Gokavarapu, Chandrasekhar, et al.
Published: (2025)

Accelerating Deterministic Global Optimization via GPU-parallel Interval Arithmetic
by: Zhang, Hongzhen, et al.
Published: (2025)

Metaheuristic algorithms for the induced P-median problem with upgrades
by: Salazar, Sergio, et al.
Published: (2026)

Continuous models combining slacks-based measures of efficiency and super-efficiency
by: Bolos, Vicente J., et al.
Published: (2024)

Price Optimal Routing in Public Transportation
by: Euler, Ricardo, et al.
Published: (2022)