Projects per year
Fingerprint
Dive into the research topics where Mark Braverman 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
-
Braverman Waterman Award
Braverman, M. (PI)
NSF - National Science Foundation
5/22/19 → 4/30/25
Project: Research project
-
AF: Small: Noise Across Computational Settings
Braverman, M. (PI)
NSF - National Science Foundation
9/1/15 → 8/31/18
Project: Research project
-
ICES: Small: Collaborative Research: Data-driven mechanisms in healthcare
Braverman, M. (PI)
NSF - National Science Foundation
9/1/12 → 8/31/15
Project: Research project
-
CAREER: Coding and Information Theory for Interactive Computing
Braverman, M. (PI)
NSF - National Science Foundation
1/15/12 → 12/31/16
Project: Research project
-
A New Information Complexity Measure for Multi-pass Streaming with Applications
Braverman, M., Garg, S., Li, Q., Wang, S., Woodruff, D. P. & Zhang, J., Jun 10 2024, STOC 2024 - Proceedings of the 56th Annual ACM Symposium on Theory of Computing. Mohar, B., Shinkar, I. & O�Donnell, R. (eds.). Association for Computing Machinery, p. 1781-1792 12 p. (Proceedings of the Annual ACM Symposium on Theory of Computing).Research output: Chapter in Book/Report/Conference proceeding › Conference contribution
Open Access -
Multi-Party Set Disjointness and Intersection with Bounded Dependence
Braverman, M., Oshman, R. & Roth, T., Jun 17 2024, PODC 2024 - Proceedings of the 2024 ACM Symposium on Principles of Distributed Computing. Association for Computing Machinery, p. 332-342 11 p. (Proceedings of the Annual ACM Symposium on Principles of Distributed Computing).Research output: Chapter in Book/Report/Conference proceeding › Conference contribution
-
Improved Monotonicity Testers via Hypercube Embeddings
Braverman, M., Khot, S., Kindler, G. & Minzer, D., 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, 25. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 251).Research output: Chapter in Book/Report/Conference proceeding › Conference contribution
6 Scopus citations -
Parallel Repetition for the GHZ Game: Exponential Decay
Braverman, M., Khot, S. & Minzer, D., 2023, Proceedings - 2023 IEEE 64th Annual Symposium on Foundations of Computer Science, FOCS 2023. IEEE Computer Society, p. 1337-1341 5 p. (Proceedings - Annual IEEE Symposium on Foundations of Computer Science, FOCS).Research output: Chapter in Book/Report/Conference proceeding › Conference contribution
Open Access1 Scopus citations -
Rounding via Low Dimensional Embeddings
Braverman, M. & Minzer, D., 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, 26. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 251).Research output: Chapter in Book/Report/Conference proceeding › Conference contribution