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.
- 6 Similar Profiles
Network
Recent external collaboration on country/territory level. Dive into details by clicking on the dots or
-
-
AF: Small: Noise Across Computational Settings
NSF - National Science Foundation
9/1/15 → 8/31/18
Project: Research project
-
ICES: Small: Collaborative Research: Data-driven mechanisms in healthcare
NSF - National Science Foundation
9/1/12 → 8/31/15
Project: Research project
-
CAREER: Coding and Information Theory for Interactive Computing
NSF - National Science Foundation
1/15/12 → 12/31/16
Project: Research project
Research output
-
New separations results for external information
Braverman, M. & Minzer, D., Jun 15 2021, STOC 2021 - Proceedings of the 53rd Annual ACM SIGACT Symposium on Theory of Computing. Khuller, S. & Williams, V. V. (eds.). Association for Computing Machinery, p. 248-258 11 p. (Proceedings of the Annual ACM Symposium on Theory of Computing).Research output: Chapter in Book/Report/Conference proceeding › Conference contribution
Open Access -
BeauCoup: Answering Many Network Traffic Queries, One Memory Update at a Time
Chen, X., Landau-Feibish, S., Braverman, M. & Rexford, J., Jul 30 2020, SIGCOMM 2020 - Proceedings of the 2020 Annual Conference of the ACM Special Interest Group on Data Communication on the Applications, Technologies, Architectures, and Protocols for Computer Communication. Association for Computing Machinery, p. 226-239 14 p. (SIGCOMM 2020 - Proceedings of the 2020 Annual Conference of the ACM Special Interest Group on Data Communication on the Applications, Technologies, Architectures, and Protocols for Computer Communication).Research output: Chapter in Book/Report/Conference proceeding › Conference contribution
3 Scopus citations -
Calibration, entropy rates, and memory in language models
Braverman, M., Chen, X., Kakade, S., Narasimhan, K., Zhang, C. & Zhang, Y., 2020, 37th International Conference on Machine Learning, ICML 2020. Daume, H. & Singh, A. (eds.). International Machine Learning Society (IMLS), p. 1066-1076 11 p. (37th International Conference on Machine Learning, ICML 2020; vol. PartF168147-2).Research output: Chapter in Book/Report/Conference proceeding › Conference contribution
-
Clearing matching markets efficiently: Informative signals and match recommendations
Ashlagi, I., Braverman, M., Kanoria, Y. & Shi, P., May 2020, In: Management Science. 66, 5, p. 2163-2193 31 p.Research output: Contribution to journal › Article › peer-review
1 Scopus citations -
Pseudorandom pseudo-distributions with near-optimal error for read-once branching programs
BRAVERMAN, MARK., COHEN, GIL. & GARG, SUMEGHA., 2020, In: SIAM Journal on Computing. 49, 5Research output: Contribution to journal › Article › peer-review
3 Scopus citations