REVIEW 1 cited by
A Frank-Wolfe Algorithm for Oracle-based Robust Optimization
Not yet reviewed by Pith; the record is open.
This paper has not been read by Pith yet. Machine review is queued; the pith claim, tier, and objections will appear here once it completes.
SPECIMEN: schema-true, not a live event
T0 review · schema-true
One-sentence machine reading of the paper's core claim.
pith:XXXXXXXX · record.json · timestamp
read the original abstract
We tackle robust optimization problems under objective uncertainty in the oracle model, i.e., when the deterministic problem is solved by an oracle. The oracle-based setup is favorable in many situations, e.g., when a compact formulation of the feasible region is unknown or does not exist. We propose an iterative method based on a Frank-Wolfe type algorithm applied to a smoothed version of the piecewise linear objective function. Our approach bridges several previous efforts from the literature, attains the best known oracle complexity for the problem and performs better than state-of-the-art on high-dimensional problem instances, in particular for larger uncertainty sets.
Forward citations
Cited by 1 Pith paper
-
First-Order Methods for Distributionally Robust Constrained Optimization
Entropic smoothing plus momentum stochastic Frank–Wolfe yields a general first-order method for constrained Wasserstein DRO with convergence guarantees and better out-of-sample behavior than ERM on traffic assignment ...
Discussion (0). Continue with ORCID to comment.