Fetching the paper…

Reading the bibliography…

2018

Approximation Methods for Bilevel Programming

Ghadimi, Saeed, Wang, Mengdi

Original
PDF
Post on X

Understand

In this paper, we study a class of bilevel programming problem where the inner objective function is strongly convex.

More specifically, under some mile assumptions on the partial derivatives of both inner and outer objective functions, we present an approximation algorithm for solving this class of problem and provide its finite-time convergence analysis under different convexity assumption on the outer objective function.
We also present an accelerated variant of this method which improves the rate of convergence under convexity assumption.
Furthermore, we generalize our results under stochastic setting where only noisy information of both objective functions is available.

Approximation Methods for Bilevel Programming · Around

Built on

J. Bracken and J. T. McGill
1973
Earlier work this paper cites.
E. Aiyoshi and K. Shimizu
1981
Earlier work this paper cites.
A. S. Nemirovski and D. Yudin
1983
Earlier work this paper cites.
P. Hansen, B. Jaumard, and G. Savard
1992
Earlier work this paper cites.
J. E. Falk and J. Liu
1995
Earlier work this paper cites.

Similar

PhD thesis
L. M. Case · 1998
Cited alongside, same era.
Y. E. Nesterov
2004
Cited alongside, same era.
B. Colson, P. Marcotte, and G. Savard
2005
Cited alongside, same era.
A. Shapiro and A. S. Nemirovski
2005
Cited alongside, same era.
Available on http://www.optimization-online.org/
N. Couellan and W. Wang
Cited in the paper.
C. Kolstad and L. Lasdon
Cited in the paper.
P. Marcotte, G. Savard, and D. L. Zh
Cited in the paper.

Then

C. Shi, J. Lu, and G. Zhang
2005
Later among the works it cites.
J. H. G. Kunapuli, K. P. Bennett and J.-S. Pang
2008
Later among the works it cites.
A. Agarwal, B. Bullins, and E. Hazan
2017
Later among the works it cites.
A. Sinha, P. Malo, and K. Deb
2017
Later among the works it cites.

Beyond the bibliography

alphaXiv searches the wider corpus for related work and actual follow-ups.

Open on alphaXiv

alphaXiv is searching for related work…