Fetching the paper…
Reading the bibliography…
This paper studies the performative prediction problem which optimizes a stochastic loss function with data distribution that depends on the decision variable.
A stochastic approximation method
H. Robbins and S. Monro · 1951
Earlier work this paper cites.
Learning with a slowly changing distribution
P. L. Bartlett · 1992
Earlier work this paper cites.
Stochastic approximation and recursive algorithms and applications , volume 35
H. Kushner and G. G. Yin · 2003
Earlier work this paper cites.
Dataset shift in machine learning
J. Quiñonero-Candela, M. Sugiyama, N. D. Lawrence, and A. Schwaighofer · 2009
Earlier work this paper cites.
Adaptive algorithms and stochastic approximations , volume 22
A. Benveniste, M. Métivier, and P. Priouret · 2012
Earlier work this paper cites.
Give me some credit, 2012
Kaggle · 2012
Earlier work this paper cites.
Efficiency of coordinate descent methods on huge-scale optimization problems
Y. Nesterov · 2012
Earlier work this paper cites.
Monte Carlo statistical methods
C. Robert and G. Casella · 2013
Earlier work this paper cites.
Iteration complexity of randomized block-coordinate descent methods for minimizing a composite function
P. Richtárik and M. Takáč · 2014
Earlier work this paper cites.
Optimum statistical estimation with strategic data sources
Y. Cai, C. Daskalakis, and C. Papadimitriou · 2015
Earlier work this paper cites.
Efficient random coordinate descent algorithms for large-scale structured nonconvex optimization
A. Patrascu and I. Necoara · 2015
Earlier work this paper cites.
Strategic classification
M. Hardt, N. Megiddo, C. Papadimitriou, and M. Wootters · 2016
Earlier work this paper cites.
On perturbed proximal gradient algorithms
Y. F. Atchadé, G. Fort, and E. Moulines · 2017
Cited alongside, same era.
Asymptotic bias of stochastic gradient search
V. B. Tadić, A. Doucet, et al · 2017
Cited alongside, same era.
Optimization methods for large-scale machine learning
L. Bottou, F. E. Curtis, and J. Nocedal · 2018
Cited alongside, same era.
Markov chains
R. Douc, E. Moulines, P. Priouret, and P. Soulier · 2018
Cited alongside, same era.
On markov chain gradient descent
T. Sun, Y. Sun, and W. Yin · 2018
Cited alongside, same era.
Reinforcement learning: An introduction
R. S. Sutton and A. G. Barto · 2018
Cited alongside, same era.
Non-asymptotic analysis of biased stochastic approximation scheme
How do classifiers induce agents to invest effort strategically?
J. Kleinberg and M. Raghavan · 2020
Later among the works it cites.
Stochastic optimization for performative prediction
C. Mendler-Dünner, J. Perdomo, T. Zrnic, and M. Hardt · 2020
Later among the works it cites.
Learning to personalize treatments when agents are strategic
E. Munro · 2020
Later among the works it cites.
Performative prediction
J. C. Perdomo, C. Zrnic, Tijana aCnd Mendler-Dünner, and M. Hardt · 2020
Later among the works it cites.
Finite-time analysis of asynchronous stochastic approximation and q q -learning
G. Qu and A. Wierman · 2020
Later among the works it cites.
A finite time analysis of two time-scale actor critic methods
Y. Wu, W. Zhang, P. Xu, and Q. Gu · 2020
alphaXiv searches the wider corpus for related work and actual follow-ups.
alphaXiv is searching for related work…
B. Karimi, B. Miasojedow, E. Moulines, and H.-T. Wai · 2019
Cited alongside, same era.
Finite-time error bounds for linear stochastic approximation and TD learning
R. Srikant and L. Ying · 2019
Cited alongside, same era.
Performative prediction in a stateful world
G. Brown, S. Hod, and I. Kalemaj · 2020
Cited alongside, same era.
Finite-time analysis of stochastic gradient descent under markov randomness
T. T. Doan, L. M. Nguyen, N. H. Pham, and J. Romberg · 2020
Cited alongside, same era.
Stochastic optimization with decision-dependent distributions
D. Drusvyatskiy and L. Xiao · 2020
Cited alongside, same era.
Finite time analysis of linear two-timescale stochastic approximation with markovian noise
M. Kaledin, E. Moulines, A. Naumov, V. Tadic, and H.-T. Wai · 2020
Cited alongside, same era.
Later among the works it cites.
Non-asymptotic convergence analysis of two time-scale (natural) actor-critic algorithms
T. Xu, Z. Wang, and Y. Liang · 2020
Later among the works it cites.
Provably convergent two-timescale off-policy actor-critic with function approximation
S. Zhang, B. Liu, H. Yao, and S. Whiteson · 2020
Later among the works it cites.
A concentration bound for contractive stochastic approximation
V. S. Borkar · 2021
Closest in time.
Competing ai: How does competition feedback affect machine learning?
T. Ginart, E. Zhang, Y. Kwon, and J. Zou · 2021
Closest in time.
How to learn when data reacts to your model: Performative gradient descent
Z. Izzo, L. Ying, and J. Zou · 2021
Closest in time.
Outside the echo chamber: Optimizing the performative risk
J. Miller, J. C. Perdomo, and T. Zrnic · 2021
Closest in time.