• 1839 Citations
  • 26 h-Index
20042024
If you made any changes in Pure, your changes will be visible here soon.

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.

  • 4 Similar Profiles
Communication Engineering & Materials Science
Polynomials Engineering & Materials Science
Communication Complexity Mathematics
Julia set Mathematics
Network protocols Engineering & Materials Science
Branching Programs Mathematics
Hardness Engineering & Materials Science
Lower bound Mathematics

Network Recent external collaboration on country level. Dive into details by clicking on the dots.

Projects 2012 2024

Research Output 2004 2019

Information complexity and applications: Takagi Lectures Notes

Braverman, M., Mar 1 2019, In : Japanese Journal of Mathematics. 14, 1, p. 27-65 39 p.

Princeton University

Research output: Contribution to journalArticle

Complexity Theory
Communication Complexity
Information Theory
Direct Sum
Theorem

On the computational power of radio channels

Braverman, M. & Kol, G., Oct 2019, 33rd International Symposium on Distributed Computing, DISC 2019. Suomela, J. (ed.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 8. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 146).

Princeton University

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Parallel algorithms
Polynomials
Networks (circuits)

Optimal short-circuit resilient formulas

Braverman, M., Jul 1 2019, 34th Computational Complexity Conference, CCC 2019. Shpilka, A. (ed.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, (Leibniz International Proceedings in Informatics, LIPIcs; vol. 137).

Princeton University

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Short circuit currents
Polynomials
Feedback
Communication
1 Citation (Scopus)

Reliable communication over highly connected noisy networks

Alon, N. & Braverman, M., Dec 1 2019, In : Distributed Computing. 32, 6, p. 505-515 11 p.

Princeton University

Research output: Contribution to journalArticle

Coding
Communication
Rate Constant
Tend
Multiparty Computation

The price of uncertain priors in source coding

Braverman, M., Feb 1 2019, In : IEEE Transactions on Information Theory. 65, 2, p. 1165-1171 7 p., 8581454.

Princeton University

Research output: Contribution to journalArticle

coding
recipient
Communication
Sudan
uncertainty

Press/Media

New Frontier in Error-Correcting Codes

Mark Braverman

10/2/14

1 item of Media coverage

Princeton University

Press/Media: Press / Media

Reaching the Limit of Error-Correcting Codes

Mark Braverman

10/2/14

1 item of Media coverage

Princeton University

Press/Media: Press / Media

New frontier in error-correcting codes

Mark Braverman

10/2/14

2 items of Media coverage

Princeton University

Press/Media: Press / Media