default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDBeyond the Worst-Case Analysis of Algorithms, 2020
- Tim Roughgarden:
Beyond the Worst-Case Analysis of Algorithms. Cambridge University Press 2020, ISBN 9781108637435 - Tim Roughgarden:
Introduction. 1-24 - Fedor V. Fomin
, Daniel Lokshtanov, Saket Saurabh, Meirav Zehavi:
Parameterized Algorithms. 27-51 - Jérémy Barbay:
From Adaptive Analysis to Instance Optimality. 52-71 - Tim Roughgarden:
Resource Augmentation. 72-92 - Konstantin Makarychev, Yury Makarychev:
Perturbation Resilience. 95-119 - Avrim Blum:
Approximation Stability and Proxy Objectives. 120-139 - Eric Price:
Sparse Recovery. 140-164 - Tim Roughgarden:
Distributional Analysis. 167-188 - Uriel Feige:
Introduction to Semirandom Models. 189-211 - Ankur Moitra:
Semirandom Stochastic Block Models. 212-233 - Anupam Gupta, Sahil Singla:
Random-Order Models. 234-258 - C. Seshadhri:
Self-Improving Algorithms. 259-282 - Bodo Manthey:
Smoothed Analysis of Local Search. 285-308 - Daniel Dadush, Sophie Huiberts:
Smoothed Analysis of the Simplex Method. 309-333 - Heiko Röglin:
Smoothed Analysis of Pareto Curves in Multiobjective Optimization. 334-358 - Maria-Florina Balcan, Nika Haghtalab:
Noise in Classification. 361-381 - Ilias Diakonikolas, Daniel M. Kane:
Robust High-Dimensional Statistics. 382-402 - Sanjoy Dasgupta, Samory Kpotufe:
Nearest Neighbor Classification and Search. 403-423 - Aravindan Vijayaraghavan:
Efficient Tensor Decompositions. 424-444 - Rong Ge, Ankur Moitra:
Topic Models and Nonnegative Matrix Factorization. 445-464 - Tengyu Ma:
Why Do Local Methods Solve Nonconvex Problems? 465-485 - Moritz Hardt:
Generalization in Overparameterized Models. 486-505 - Gregory Valiant, Paul Valiant:
Instance Optimal Distribution Testing and Learning. 506-526 - Anna R. Karlin, Elias Koutsoupias:
Beyond Competitive Analysis. 529-546 - Vijay Ganesh, Moshe Y. Vardi:
On the Unreasonable Effectiveness of SAT Solvers. 547-566 - Kai-Min Chung, Michael Mitzenmacher, Salil P. Vadhan:
When Simple Hash Functions Suffice. 567-585 - Inbal Talgam-Cohen:
Prior-Independent Auctions. 586-605 - Tim Roughgarden, C. Seshadhri:
Distribution-Free Models of Social Networks. 606-625 - Maria-Florina Balcan:
Data-Driven Algorithm Design. 626-645 - Michael Mitzenmacher, Sergei Vassilvitskii:
Algorithms with Predictions. 646-662
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
last updated on 2025-11-26 08:01 CET by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
dblp was originally created in 1993 at:
since 2018, dblp has been operated and maintained by:
the dblp computer science bibliography is funded and supported by:
