News for hackers. Stuff that matters.
Re:Mathematician Solves Sensitivity Conjecture in Two Pages ... by scythmic_waves on Friday February 12, 2021 @11:45AM (#26115542)
From Scott Aaronson's blog (linked in the article):

> Another Update: In the comments section, my former student Shalev Ben-David points out a simplification [1] of Huang’s argument, which no longer uses Cauchy’s interlacing theorem. I thought there was no way this proof could possibly be made any simpler, and I was wrong!

[1] https://www.scottaaronson.com/blog/?p=4229#comment-1813084

Re:Mathematician Solves Sensitivity Conjecture in Two Pages ... by anchpop on Friday February 12, 2021 @12:36PM (#26116199)
Kind of makes this seem funny in retrospect:

> Aaronson and O’Donnell both called Huang’s paper the “book” proof of the sensitivity conjecture, referring to Paul Erdős’ notion of a celestial book in which God writes the perfect proof of every theorem. “I find it hard to imagine that even God knows how to prove the Sensitivity Conjecture in any simpler way than this,” Aaronson wrote.

Re:Mathematician Solves Sensitivity Conjecture in Two Pages ... by alberto_ol on Friday February 12, 2021 @01:06PM (#26116574)
A few comments below a guy called Don Knuth claims to have shortened the proof to one page https://www.scottaaronson.com/blog/?p=4229#comment-1815290
Re:Mathematician Solves Sensitivity Conjecture in Two Pages ... by alasdair_ on Friday February 12, 2021 @05:25PM (#26119242)
> a guy called Don Knuth

I found this unreasonably funny, given we’re posting on a tech-focused forum. It’s like posting about “a proof by some dude called Albert Einstein” on a physics forum. :)

Re:Mathematician Solves Sensitivity Conjecture in Two Pages ... by scythmic_waves on Friday February 12, 2021 @06:39PM (#26119898)
It was, in fact, _the_ Don Knuth. You can see the proof on his site.
Re:Mathematician Solves Sensitivity Conjecture in Two Pages ... by SatvikBeri on Friday February 12, 2021 @06:24PM (#26119775)
I initially assumed that this was a random person using Don Knuth as a username, instead of, you know, the real deal.
Re:Mathematician Solves Sensitivity Conjecture in Two Pages ... by makeset on Saturday February 13, 2021 @02:37AM (#26122069)
Ah yes, and he seems to have typeset it all nicely in Word.
Re:Mathematician Solves Sensitivity Conjecture in Two Pages ... by BugsJustFindMe on Friday February 12, 2021 @01:29PM (#26116817)
And it's actually only half a page. The first bit is an acknowledgement, and the second half is notes including another few acknowledgements.
Re:Mathematician Solves Sensitivity Conjecture in Two Pages ... by knuthsat on Friday February 12, 2021 @01:39PM (#26116916)
Knuth reduced it to half a page in the comments
Re:Mathematician Solves Sensitivity Conjecture in Two Pages ... by scythmic_waves on Friday February 12, 2021 @01:49PM (#26117026)
HA! I just remembered that that proof was posted to /r/math a while back:

https://www.reddit.com/r/math/comments/cl20l6/knuth_has_writ...

Re:Mathematician Solves Sensitivity Conjecture in Two Pages ... by hgoury on Friday February 12, 2021 @01:21PM (#26116725)
I really enjoyed Ben-David (and Shalev-Schwartz)'s book "Understanding machine learning". It's essentially about theory though, not "learn all about machine learning in torchsorflow in 10 days".
Re:Mathematician Solves Sensitivity Conjecture in Two Pages ... by scythmic_waves on Friday February 12, 2021 @01:46PM (#26116985)
> I really enjoyed Ben-David (and Shalev-Schwartz)'s book "Understanding machine learning".

Good to hear! I only made it partway through (up through the kernel trick I think) but I keep meaning to come back to finish it.

> torchsorflow

Lol

Re:Mathematician Solves Sensitivity Conjecture in Two Pages ... by jcagalawan on Friday February 12, 2021 @05:20PM (#26119198)
Different Ben-David. You're talking about Shalev's dad Shai.
Re:Mathematician Solves Sensitivity Conjecture in Two Pages ... by hgoury on Friday February 12, 2021 @06:07PM (#26119627)
Ah indeed, I mixed up his name with the Shalev part of the name of the other author.
Re:Mathematician Solves Sensitivity Conjecture in Two Pages ... by sdenton4 on Friday February 12, 2021 @01:33PM (#26116845)
Nice! And it's a basically a pigeonhole principle argument.