6490 results in Algorithmics, Complexity, Computer Algebra, Computational Geometry
24 - Beyond Competitive Analysis
- from Part Six - Further Applications
-
-
- Book:
- Beyond the Worst-Case Analysis of Algorithms
- Published online:
- 17 December 2020
- Print publication:
- 14 January 2021, pp 529-546
-
- Chapter
- Export citation
14 - Smoothed Analysis of the Simplex Method
- from Part Four - Smoothed Analysis
-
-
- Book:
- Beyond the Worst-Case Analysis of Algorithms
- Published online:
- 17 December 2020
- Print publication:
- 14 January 2021, pp 309-333
-
- Chapter
- Export citation
6 - Approximation Stability and Proxy Objectives
- from Part Two - Deterministic Models of Data
-
-
- Book:
- Beyond the Worst-Case Analysis of Algorithms
- Published online:
- 17 December 2020
- Print publication:
- 14 January 2021, pp 120-139
-
- Chapter
- Export citation
1 - Introduction
-
-
- Book:
- Beyond the Worst-Case Analysis of Algorithms
- Published online:
- 17 December 2020
- Print publication:
- 14 January 2021, pp 1-24
-
- Chapter
-
- You have access
- Export citation
11 - Random-Order Models
- from Part Three - Semirandom Models
-
-
- Book:
- Beyond the Worst-Case Analysis of Algorithms
- Published online:
- 17 December 2020
- Print publication:
- 14 January 2021, pp 234-258
-
- Chapter
- Export citation
25 - On the Unreasonable Effectiveness of SAT Solvers
- from Part Six - Further Applications
-
-
- Book:
- Beyond the Worst-Case Analysis of Algorithms
- Published online:
- 17 December 2020
- Print publication:
- 14 January 2021, pp 547-566
-
- Chapter
- Export citation
28 - Distribution-Free Models of Social Networks
- from Part Six - Further Applications
-
-
- Book:
- Beyond the Worst-Case Analysis of Algorithms
- Published online:
- 17 December 2020
- Print publication:
- 14 January 2021, pp 606-625
-
- Chapter
- Export citation
Preface
-
- Book:
- Beyond the Worst-Case Analysis of Algorithms
- Published online:
- 17 December 2020
- Print publication:
- 14 January 2021, pp xiii-xiv
-
- Chapter
- Export citation
15 - Smoothed Analysis of Pareto Curves in Multiobjective Optimization
- from Part Four - Smoothed Analysis
-
-
- Book:
- Beyond the Worst-Case Analysis of Algorithms
- Published online:
- 17 December 2020
- Print publication:
- 14 January 2021, pp 334-358
-
- Chapter
- Export citation
4 - Resource Augmentation
- from Part One - Refinements of Worst-Case Analysis
-
-
- Book:
- Beyond the Worst-Case Analysis of Algorithms
- Published online:
- 17 December 2020
- Print publication:
- 14 January 2021, pp 72-92
-
- Chapter
- Export citation
2 - Parameterized Algorithms
- from Part One - Refinements of Worst-Case Analysis
-
-
- Book:
- Beyond the Worst-Case Analysis of Algorithms
- Published online:
- 17 December 2020
- Print publication:
- 14 January 2021, pp 27-51
-
- Chapter
- Export citation
20 - Topic Models and Nonnegative Matrix Factorization
- from Part Five - Applications in Machine Learning and Statistics
-
-
- Book:
- Beyond the Worst-Case Analysis of Algorithms
- Published online:
- 17 December 2020
- Print publication:
- 14 January 2021, pp 445-464
-
- Chapter
- Export citation
5 - Perturbation Resilience
- from Part Two - Deterministic Models of Data
-
-
- Book:
- Beyond the Worst-Case Analysis of Algorithms
- Published online:
- 17 December 2020
- Print publication:
- 14 January 2021, pp 95-119
-
- Chapter
- Export citation
27 - Prior-Independent Auctions
- from Part Six - Further Applications
-
-
- Book:
- Beyond the Worst-Case Analysis of Algorithms
- Published online:
- 17 December 2020
- Print publication:
- 14 January 2021, pp 586-605
-
- Chapter
- Export citation
17 - Robust High-Dimensional Statistics
- from Part Five - Applications in Machine Learning and Statistics
-
-
- Book:
- Beyond the Worst-Case Analysis of Algorithms
- Published online:
- 17 December 2020
- Print publication:
- 14 January 2021, pp 382-402
-
- Chapter
- Export citation
Part Four - Smoothed Analysis
-
- Book:
- Beyond the Worst-Case Analysis of Algorithms
- Published online:
- 17 December 2020
- Print publication:
- 14 January 2021, pp 283-284
-
- Chapter
- Export citation
3 - From Adaptive Analysis to Instance Optimality
- from Part One - Refinements of Worst-Case Analysis
-
-
- Book:
- Beyond the Worst-Case Analysis of Algorithms
- Published online:
- 17 December 2020
- Print publication:
- 14 January 2021, pp 52-71
-
- Chapter
- Export citation
Part Two - Deterministic Models of Data
-
- Book:
- Beyond the Worst-Case Analysis of Algorithms
- Published online:
- 17 December 2020
- Print publication:
- 14 January 2021, pp 93-94
-
- Chapter
- Export citation
22 - Generalization in Overparameterized Models
- from Part Five - Applications in Machine Learning and Statistics
-
-
- Book:
- Beyond the Worst-Case Analysis of Algorithms
- Published online:
- 17 December 2020
- Print publication:
- 14 January 2021, pp 486-505
-
- Chapter
- Export citation
19 - Efficient Tensor Decompositions
- from Part Five - Applications in Machine Learning and Statistics
-
-
- Book:
- Beyond the Worst-Case Analysis of Algorithms
- Published online:
- 17 December 2020
- Print publication:
- 14 January 2021, pp 424-444
-
- Chapter
- Export citation