Simulation beats Richness: New Data-Structure Lower Bounds
279 views · Published 17 October 2018 · 37:57 · Indexed 4 October 2026
Channel: Simons Institute for the Theory of Computing · 2018 · Education
Arkadev Chattopadhyay (Tata Institute of Fundamental Research) https://simons.berkeley.edu/talks/simulation-beats-richness-new-data-structure-lower-bounds Interactive Complexity
More from this channel
-
27:28
The Query Complexity of Correlated Equilibria
-
31:37
Robustness and Separation in Multidimensional Mechanism Design
-
29:08
An Isomorphism Between Parameterized Complexity and Classical Complexity, for both Time and Space
-
33:14
Sub-exponential Approximation Schemes for CSPs: from Dense to Almost Sparse
-
45:30
Informational Substitutes and Complements for Prediction
-
50:56
Incentive Auctions and Spectrum Repacking
-
43:43
The Design of Financial Exchanges: Some Open Questions at the Intersection of Econ and CS
-
4:34
From the Inside: Economics and Computation