Author of the publication

Fine-grained I/O Complexity via Reductions: New Lower Bounds, Faster Algorithms, and a Time Hierarchy.

, , , , and . ITCS, volume 94 of LIPIcs, page 34:1-34:23. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, (2018)

Please choose a person to relate this publication to

To differ between persons with the same name, the academic degree and the title of an important publication will be displayed. You can also use the button next to the name to display some publications already assigned to the person.

 

Other publications of authors with the same name

Fine-grained I/O Complexity via Reductions: New Lower Bounds, Faster Algorithms, and a Time Hierarchy., , , , and . ITCS, volume 94 of LIPIcs, page 34:1-34:23. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, (2018)Faster Random k-CNF Satisfiability., and . ICALP, volume 168 of LIPIcs, page 78:1-78:12. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, (2020)Algorithms and Lower Bounds for Cycles and Walks: Small Space and Sparse Graphs., and . ITCS, volume 151 of LIPIcs, page 11:1-11:17. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, (2020)Monochromatic Triangles, Intermediate Matrix Products, and Convolutions., , and . ITCS, volume 151 of LIPIcs, page 53:1-53:18. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, (2020)Delegation for Search Problems., , and . ICALP, volume 229 of LIPIcs, page 73:1-73:18. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, (2022)The One-Out-of-k Retrieval Problem and Linear Network Coding., , , , and . ICMCTA, volume 3 of CIM Series in Mathematical Sciences, page 61-75. Springer, (2014)Fault Tolerance of Node Failures in a Stochastic Localization Algorithm for Wireless Sensor Networks., and . CAINE, page 264-168. ISCA, (2010)New Techniques for Proving Fine-Grained Average-Case Hardness., , and . FOCS, page 774-785. IEEE, (2020)Cache-Adaptive Exploration: Experimental Results and Scan-Hiding for Adaptivity., , , and . SPAA, page 213-222. ACM, (2018)Closing the Gap Between Cache-oblivious and Cache-adaptive Analysis., , , , , , , , and . SPAA, page 63-73. ACM, (2020)