Noah Stephens-Davidowitz retweeted
🚨 I have a postdoc position open for Fall 2027: jobs.colorado.edu/jobs/JobDe…. Please apply by December 15th.
I will give priority to those working on topics related to my work, including lattices, codes, fine-grained complexity (ha!), and algebraic and geometric algorithms. 1/
The shared repository for discussing the ETH refutation (drive.google.com/drive/folde…) contains a folder labeled Anthropic which contains what looks like a different proof of the same result.
Is there an announcement somewhere?
Noah Stephens-Davidowitz retweeted
Replying to @JohnBal14046363
I once had a conversation with Akshay Venkatesh where he was explaining some result to me and I commented “wow, you read that [difficult] paper?” And he replied “well, I imagined I read it.” Made a big impression on me.
I wrote up a little blog post proposing a slightly different way to write asymptotic notation. solipsistslog.com/a-simple-a… In short, I think asymptotic notation should often be written with an INequality. E.g., f(n) <= O(n^2), f(n) < o(log n), f(n) > 2^{-o(n)}, f(n) >= n^{-O(1)}.
1
4
586
And, using these conventions means that authors must think a bit about what they actually mean when they use asymptotic notation, which is a good thing.
1
270
Noah Stephens-Davidowitz retweeted
Left: Interim U.S. Attorney Ed Martin dismisses Jan. 6 case of Jose Padilla on Jan. 21, 2025
Right: Interim US Attorney Ed Martin seeks to withdraw as Padilla’s counsel of record on Feb. 5, 2025
He signed a dismissal for a client he was still recorded as representing.
Dumb question that's bugging me: What's a really nice clean proof that 2^n grows faster than any polynomial?
(Clean is obviously ill-defined here, but I mean short, intuitive, and using as little fancy math as possible.)
Almost three years later, I found a proof that I really like and wrote it up formally: noahsd.com/exponential_is_su… .
9
521
Noah Stephens-Davidowitz retweeted
A look back at The Future of Publishing: A festival in New York City. @SethS_D discusses writing a book in 30 days with the help of AI.
Noah Stephens-Davidowitz retweeted
Congratulations to @Eshan_chattopad and David Zuckerman on winning the Held Prize! For their groundbreaking work on randomness extraction.
Eshan Chattopadhyay of @Cornell and David Zuckerman of @UTAustin are the recipients of the 2024 Michael and Sheila Held Prize for their novel work on randomized algorithms, which you can learn more about here: bit.ly/held-prize-2024 #NASaward #ComputerScience
Noah Stephens-Davidowitz retweeted
A great preprint appeared on arXiv this morning by Marcelo Campos, Marcus Michelen, Julian Sahasrabudhe and Matthew Jensen -- the first improvement by more than a constant factor to the lower bound for sphere packing in large dimensions since 1947. 1/10
arxiv.org/abs/2312.10026
Noah Stephens-Davidowitz retweeted
First review of Who Makes the NBA, from one of my heroes @tylercowen, who says "It's quite good!" and "I really liked this book." marginalrevolution.com/margi…
Noah Stephens-Davidowitz retweeted
My new book, Who Makes the NBA, is out today!!!! This is one of my favorite charts from the book: the advantage fathers pass to their sons in various fields. I expanded it based on twitter comments. bit.ly/41f0JBy
Noah Stephens-Davidowitz retweeted
My 3rd favorite chart from Who Makes the NBA (out today!!!) amazon.com/Who-Makes-NBA-Dat…














