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
-
Information Dissemination via Broadcasts in the Presence of Adversarial Noise
Efremenko, K., Kol, G., Paramonov, D., Raz, R. & Saxena, R. R., Jul 2024, 39th Computational Complexity Conference, CCC 2024. Santhanam, R. (ed.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 19. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 300).Research output: Chapter in Book/Report/Conference proceeding › Conference contribution
-
Quantum Logspace Computations are Verifiable
Girish, U., Raz, R. & Zhan, W., 2024, 2024 Symposium on Simplicity in Algorithms, SOSA 2024. Parter, M. & Pettie, S. (eds.). Society for Industrial and Applied Mathematics Publications, p. 144-150 7 p. (2024 Symposium on Simplicity in Algorithms, SOSA 2024).Research output: Chapter in Book/Report/Conference proceeding › Conference contribution
-
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 Access3 Scopus citations -
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
3 Scopus citations -
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 Access2 Scopus citations