4 ms·

Mark Braverman Wins the IMU Abacus Medal

48 points by nsoonhui 4y ago

generalizations 4y ago
The article seems to be an overview of the person, rather than anything detailed about a specific paper he wrote. Apparently he received an award recently? This looks like it might be the paper the article mentions, though: https://mbraverm.princeton.edu/files/ICM2022-Braverman.pdf https://mbraverm.princeton.edu/files/ICM2022-Braverman.pdf
- yosito 4y ago
  I couldn't, for the life of me, sus out a clear summary of his work or why it's significant.
  - klyrs 4y ago
    There's a joke here about understanding communication and I can't quite put my finger on it...
    - smegsicle 4y ago
      communication is evolving, quantamagazine.com is being left behind, and we're pretty sure it's this guy's fault
  - a9h74j 4y ago
    GPT3 summary: Assumes P != NP. That's all you need to know.
- dredmorbius 4y ago
  Yes, it's a bio associated with the award announcement. Sort of like one of those personal sketches that are so popular in US Olympic coverage.... There's a place for this, though it helps to know what you're reading, and the article title is misleading in that regard --- this is about the award and winner, not the subject matter on which the award was based.
ykonstant 4y ago
For those interested in Braverman's actual scientific contributions, the mathunion.org page offers more information: https://www.mathunion.org/imu-awards/imu-abacus-medal/abacus-medal-2022 https://www.mathunion.org/imu-awards/imu-abacus-medal/abacus... However, I did find even the citation and write-up there a bit lacking; the draft of his ICM talk at https://mbraverm.princeton.edu/files/ICM2022-Braverman.pdf https://mbraverm.princeton.edu/files/ICM2022-Braverman.pdf is a much better source for his work.
- jjssmith 4y ago
  A big part (majority?) of this work is rediscovery of the results from info theory (EE) community in the 90s (ctrl-f Orlitsky, Shor in the pdf).
jonathanstrange 4y ago
Maybe I'm mistaken but it seems to me that some of his work on communication is relevant for the development of attack-resilient decentralized networks with potentially adversarial nodes. A lot of these are under development.
- dredmorbius 4y ago
  Care to expand on that? It's an interesting suggestion, I don't quite see the link though.
daxfohl 4y ago
Looks like he was the only IMO medalist of this year's batch. Is that common?
dredmorbius 4y ago
"A scientist" is Mark Braverman, a Princeton University computer scientist. He's won the 2022 IMU Medal for work in information and complexity theory. I've suggested an alternate title (submission is "A scientist who developed a new way to understand communication") to the HN mods which manages to capture more of that. (Future search on "Mark Braverman" would be more productive than "a scientist", among other justifications for the change. At least this content will trip on most of that.)
- dang 4y ago
  I've changed it to the HTML doc title for now, which says what the news actually is.
  - dredmorbius 4y ago
    Thanks!

48 points by nsoonhui 4y ago

The article seems to be an overview of the person, rather than anything detailed about a specific paper he wrote. Apparently he received an award recently? This looks like it might be the paper the article mentions, though: https://mbraverm.princeton.edu/files/ICM2022-Braverman.pdf https://mbraverm.princeton.edu/files/ICM2022-Braverman.pdf

yosito 4y ago
I couldn't, for the life of me, sus out a clear summary of his work or why it's significant.
- klyrs 4y ago
  There's a joke here about understanding communication and I can't quite put my finger on it...
  - smegsicle 4y ago
    communication is evolving, quantamagazine.com is being left behind, and we're pretty sure it's this guy's fault
- a9h74j 4y ago
  GPT3 summary: Assumes P != NP. That's all you need to know.
dredmorbius 4y ago
Yes, it's a bio associated with the award announcement. Sort of like one of those personal sketches that are so popular in US Olympic coverage.... There's a place for this, though it helps to know what you're reading, and the article title is misleading in that regard --- this is about the award and winner, not the subject matter on which the award was based.

ykonstant 4y ago

For those interested in Braverman's actual scientific contributions, the mathunion.org page offers more information: https://www.mathunion.org/imu-awards/imu-abacus-medal/abacus-medal-2022 https://www.mathunion.org/imu-awards/imu-abacus-medal/abacus... However, I did find even the citation and write-up there a bit lacking; the draft of his ICM talk at https://mbraverm.princeton.edu/files/ICM2022-Braverman.pdf https://mbraverm.princeton.edu/files/ICM2022-Braverman.pdf is a much better source for his work.

jjssmith 4y ago
A big part (majority?) of this work is rediscovery of the results from info theory (EE) community in the 90s (ctrl-f Orlitsky, Shor in the pdf).

jonathanstrange 4y ago

Maybe I'm mistaken but it seems to me that some of his work on communication is relevant for the development of attack-resilient decentralized networks with potentially adversarial nodes. A lot of these are under development.

dredmorbius 4y ago
Care to expand on that? It's an interesting suggestion, I don't quite see the link though.

daxfohl 4y ago

Looks like he was the only IMO medalist of this year's batch. Is that common?

dredmorbius 4y ago

"A scientist" is Mark Braverman, a Princeton University computer scientist. He's won the 2022 IMU Medal for work in information and complexity theory. I've suggested an alternate title (submission is "A scientist who developed a new way to understand communication") to the HN mods which manages to capture more of that. (Future search on "Mark Braverman" would be more productive than "a scientist", among other justifications for the change. At least this content will trip on most of that.)

dang 4y ago
I've changed it to the HTML doc title for now, which says what the news actually is.
- dredmorbius 4y ago
  Thanks!