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
Projects
- 4 Finished
-
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
-
Practical Secure Delegated Linear Algebra with Trapdoored Matrices
Braverman, M. & Newman, S., 2026, Theory of Cryptography - 23rd International Conference, TCC 2025, Proceedings. Applebaum, B. & Lin, H. (eds.). Springer Science and Business Media Deutschland GmbH, p. 97-118 22 p. (Lecture Notes in Computer Science; vol. 16268 LNCS).Research output: Chapter in Book/Report/Conference proceeding › Conference contribution
Open Access -
An invariance principle for the multi-slice, with applications
Braverman, M., Khot, S., Lifshitz, N. & Minzer, D., Nov 2025, In: Advances in Mathematics. 480, 110460.Research output: Contribution to journal › Article › peer-review
-
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
3 Scopus citations -
Optimality of Frequency Moment Estimation
Braverman, M. & Zamir, O., Jun 15 2025, STOC 2025 - Proceedings of the 57th Annual ACM Symposium on Theory of Computing. Koucky, M. & Bansal, N. (eds.). Association for Computing Machinery, p. 360-370 11 p. (Proceedings of the Annual ACM Symposium on Theory of Computing).Research output: Chapter in Book/Report/Conference proceeding › Conference contribution
-
Parallel Repetition for 3-Player XOR Games
Bhangale, A., Braverman, M., Khot, S., Liu, Y. & Minzer, D., Jun 15 2025, STOC 2025 - Proceedings of the 57th Annual ACM Symposium on Theory of Computing. Koucky, M. & Bansal, N. (eds.). Association for Computing Machinery, p. 104-110 7 p. (Proceedings of the Annual ACM Symposium on Theory of Computing).Research output: Chapter in Book/Report/Conference proceeding › Conference contribution