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 → 9/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
-
New Philosopher Inequalities for Online Bayesian Matching, via Pivotal Sampling
Braverman, M., Derakhshan, M., Pollner, T., Saberi, A. & Wajc, D., 2025, Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2025. Association for Computing Machinery, p. 3029-3068 40 p. (Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms; vol. 5).Research output: Chapter in Book/Report/Conference proceeding › Conference contribution
1 Scopus citations -
Round-Vs-Resilience Tradeoffs for Binary Feedback Channels
Braverman, M., Efremenko, K., Kol, G., Saxena, R. R. & Zhang, Z., Feb 11 2025, 16th Innovations in Theoretical Computer Science Conference, ITCS 2025. Meka, R. (ed.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 22. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 325).Research output: Chapter in Book/Report/Conference proceeding › Conference contribution
-
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 Access1 Scopus citations -
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
-
Tight Analyses of Ordered and Unordered Linear Probing
Braverman, M. & Kuszmaul, W., 2024, Proceedings - 2024 IEEE 65th Annual Symposium on Foundations of Computer Science, FOCS 2024. IEEE Computer Society, p. 606-635 30 p. (Proceedings - Annual IEEE Symposium on Foundations of Computer Science, FOCS).Research output: Chapter in Book/Report/Conference proceeding › Conference contribution