Noah Stephens-Davidowitz (@NoahSD) profile picture

Nerd, computer scientist (https://xitter.gq/t.co/HTZHaHNoS7), Cornell CS prof. I spend a lot of time thinking about lattices and sometimes other things.

Joined February 2009
Photo by Noah Stephens-Davidowitz (@NoahSD)Photo by Noah Stephens-Davidowitz (@NoahSD)Photo by Noah Stephens-Davidowitz (@NoahSD)Photo by Noah Stephens-Davidowitz (@NoahSD)Photo by Noah Stephens-Davidowitz (@NoahSD)Photo by Noah Stephens-Davidowitz (@NoahSD)Photo by Noah Stephens-Davidowitz (@NoahSD)Photo by Noah Stephens-Davidowitz (@NoahSD)Photo by Noah Stephens-Davidowitz (@NoahSD)Photo by Noah Stephens-Davidowitz (@NoahSD)
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/
1
6
1
14
2,328
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?
2
2
13
1,665
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.
3
19
3
321
44,860
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
I know that this is not an original idea. It seems that many authors use this notation already, at least in some contexts. I have not seen anyone advocate for its widespread adoption, so I thought I would.
1
249
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.
94
620
90
1,378
146,552
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.)
25
1
48
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.
1
8
1
20
4,408
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
4
41
10,161
Noah Stephens-Davidowitz retweeted
Day 1 of professing at CU Boulder.
2
3
98
8,871
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
3
92
8
482
118,028
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
7
36
10
151
28,076
Noah Stephens-Davidowitz retweeted
My 3rd favorite chart from Who Makes the NBA (out today!!!) amazon.com/Who-Makes-NBA-Dat…
1
3
2
11
3,832
Noah Stephens-Davidowitz retweeted
DAY 3 OF MY CHALLENGE TO WRITE A (GOOD) BOOK ON THE NBA IN 30 DAYS, THANKS TO AI's DATA ANALYSIS TOOLS. Have you ever wondered: Who would be the best basketball player of all time if everybody were the same height? 🧵
2
1
1
12
6,104