Author of the publication

Information Lower Bounds via Self-reducibility.

, , , and . CSR, volume 7913 of Lecture Notes in Computer Science, page 183-194. Springer, (2013)

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

Noise versus Computational Intractability in Dynamics.. CiE, volume 7921 of Lecture Notes in Computer Science, page 32. Springer, (2013)Stability in Large Matching Markets with Complementarities., , and . Operations Research, 62 (4): 713-732 (2014)Network coding in undirected graphs is either very helpful or not helpful at all., , and . CoRR, (2016)Tiered Random Matching Markets: Rank Is Proportional to Popularity., , , , and . ITCS, volume 185 of LIPIcs, page 46:1-46:16. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, (2021)On Rich 2-to-1 Games., , and . ITCS, volume 185 of LIPIcs, page 27:1-27:20. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, (2021)Interpolating Between Truthful and non-Truthful Mechanisms for Combinatorial Auctions., , and . SODA, page 1444-1457. SIAM, (2016)The complexity of simulating Brownian Motion., and . SODA, page 58-67. SIAM, (2009)Tight Space Complexity of the Coin Problem., , and . FOCS, page 1068-1079. IEEE, (2021)Search using queries on indistinguishable items., and . STACS, volume 20 of LIPIcs, page 610-621. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, (2013)Efficient Communication Using Partial Information., and . Electron. Colloquium Comput. Complex., (2010)