Projects per year
Fingerprint
Dive into the research topics where Ran Raz is active. These topic labels come from the works of this person. Together they form a unique fingerprint.
- 1 Similar Profiles
Collaborations and top research areas from the last five years
Recent external collaboration on country/territory level. Dive into details by clicking on the dots or
Projects
- 2 Finished
-
AF: Small: Computational Complexity Lower Bounds: Time, Space and Communication
Raz, R. (PI)
NSF - National Science Foundation
7/1/20 → 6/30/24
Project: Research project
-
AF: Small: Lower Bounds for Computational Models, and Relations to Other Topics in Computational Complexity
Raz, R. (PI)
NSF - National Science Foundation
9/1/17 → 8/31/21
Project: Research project
-
Certified Hardness vs. Randomness for Log-Space
Pyne, E., Raz, R. & Zhan, W., 2023, Proceedings - 2023 IEEE 64th Annual Symposium on Foundations of Computer Science, FOCS 2023. IEEE Computer Society, p. 989-1007 19 p. (Proceedings - Annual IEEE Symposium on Foundations of Computer Science, FOCS).Research output: Chapter in Book/Report/Conference proceeding › Conference contribution
Open Access -
Is Untrusted Randomness Helpful?
Girish, U., Raz, R. & Zhan, W., Jan 1 2023, 14th Innovations in Theoretical Computer Science Conference, ITCS 2023. Kalai, Y. T. (ed.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 56. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 251).Research output: Chapter in Book/Report/Conference proceeding › Conference contribution
-
Memory-Sample Lower Bounds for Learning with Classical-Quantum Hybrid Memory
Liu, Q., Raz, R. & Zhan, W., Jun 2 2023, STOC 2023 - Proceedings of the 55th Annual ACM Symposium on Theory of Computing. Saha, B. & Servedio, R. A. (eds.). Association for Computing Machinery, p. 1097-1110 14 p. (Proceedings of the Annual ACM Symposium on Theory of Computing).Research output: Chapter in Book/Report/Conference proceeding › Conference contribution
Open Access -
Eliminating Intermediate Measurements Using Pseudorandom Generators
Girish, U. & Raz, R., Jan 1 2022, 13th Innovations in Theoretical Computer Science Conference, ITCS 2022. Braverman, M. (ed.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 76. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 215).Research output: Chapter in Book/Report/Conference proceeding › Conference contribution
-
How to Delegate Computations: The Power of No-Signaling Proofs
Kalai, Y. T., Raz, R. & Rothblum, R. D., Feb 2022, In: Journal of the ACM. 69, 1, 1.Research output: Contribution to journal › Article › peer-review