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

Uplink NOMA-MIMO Systems with Rayleigh Power Distribution., , , , and . Sensors, 22 (11): 4002 (2022)Group Evacuation on a Line by Agents with Different Communication Abilities., , , , , , , and . ISAAC, volume 212 of LIPIcs, page 57:1-57:24. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, (2021)The Bike Sharing Problem., , , , , , , and . WALCOM, volume 12635 of Lecture Notes in Computer Science, page 65-77. Springer, (2021)Variations on the Sensitivity Conjecture., , and . Theory of Computing, Graduate Surveys, (2011)Exploration of High-Dimensional Grids by Finite State Machines., , , and . CoRR, (2019)Advice complexity of adaptive priority algorithms., , and . Theor. Comput. Sci., (February 2024)Renting Servers in the Cloud: The Case of Equal Duration Jobs., , and . CoRR, (2021)Online vector bin packing and hypergraph coloring illuminated: simpler proofs and new connections., and . LAGOS, volume 223 of Procedia Computer Science, page 70-77. Elsevier, (2023)From information to exact communication., , , and . STOC, page 151-160. ACM, (2013)Advice Complexity of Adaptive Priority Algorithms., , and . CoRR, (2019)