CS Assistant Professor at Texas A&M University. Sublinear algorithms, machine learning, TCS. Typical academic seeking knowledge, purpose, and free food. He/him.

College Station, TX
Joined June 2020
Samson Zhou retweeted
We’re releasing a broad range of new mathematical results produced by an internal frontier model. We’ve been consulting with the independent Advisory Group on Mathematics and Artificial Intelligence at the Institute for Advanced Study, and we have drawn on their advice and public recommendations to inform how we release these results. github.com/openai/math
1,903
6,305
4,768
40,708
22,724,946
Samson Zhou retweeted
Suppose you have n integers, and you want to decide whether some three of them sum to zero. It's not hard to solve this problem in O(n^2) time (think how to do it, the dumbest algorithm takes O(n^3) time!) and for a long time it was thought that getting time O(n^{1.999999}) is not possible. This hardness assumption was shown to imply many other interesting hardness results. Not anymore! Claude obtained the O(n^{1.9992}) time algorithm together with a Lean proof, and the algorithm was checked and digested by Josh Alman and Virginia Williams who are leading experts in fine-grained hardness, so my a priori estimate that it's 99.99%-likely to be correct. My mind is just absolutely blown! It's crazy that in such simple to state problems progress is still possible after decades of many smart people thinking hard about them.
13
67
13
846
102,381
STOC 2027 Call for Papers is out: acm-stoc.org/stoc2027/stoc20… Note quite a lot of changes from previous STOC CfPs.
4
19
4
118
35,965
Samson Zhou retweeted
Join us at Texas A&M! We are looking for people working in cybersecurity/privacy, database systems, formal methods, health computing, quantum computing, and responsible/human-centered AI. If your research aligns with these areas, please apply! Link: tx.ag/CSCEFacultyApp2026
1
4
16
1,278
Samson Zhou retweeted
All major neural networks, in one chart. v/The Asimov Institute
48
461
22
2,632
108,004
The EnCORE Institute Workshop on Adversarial Robust Streaming.
2
6
961
The EnCORE workshop on Adversarial Robustness is going in full swing.
1
4
299
Taking a break from the submission season? Swing by the Workshop on Algorithms for Large Data (Online), WALDO 2025 🗓️ April 14—16: waldo-workshop.github.io/202… Registration is free! (but necessary by April 7)
5
11
1,528
🎉Congrats to the 126 early-career scientists who have been awarded a Sloan Research Fellowship this year! These exceptional scholars are drawn from 51 institutions across the US and Canada, and represent the next generation of groundbreaking researchers. sloan.org/fellowships/2025-F…
6
30
60
165
264,922
Samson Zhou retweeted
Postdoc opportunity: if interested in a postdoc related to sketching starting Summer/Fall'25, especially applied to more efficient foundation model architectures (e.g. faster approx attention), please follow the instructions on the left column of theory.cs.berkeley.edu/postd… by Jan 31
6
39
6,680
Samson Zhou retweeted
FOCS 2024. Sign up links: Junior-Senior lunch: bit.ly/401vbRj Graduating Bits form: forms.gle/4onsBHSNGnzF5V9t8 Job openings form: forms.gle/kDTJh4wJ16aYKgxZ9 Please RT.
4
4
1,070
Samson Zhou retweeted
😆
19
10
3
406
30,340
Samson Zhou retweeted
Bookmark it.
65
4,488
51
32,894
5,366,586
Final day of the @TTIC_Connect learning-augmented workshop starts in an hour (10am CDT)... Day 3 livestream link: uchicago.hosted.panopto.com/…
1
8
912
Samson Zhou retweeted
At the @TTIC_Connect workshop on learning-augmented algorithms where I will talk about clustering algorithms with queries and connections to graph reconstruction - two parallel lines of research that discovered several similar results independently. samsonzhou.github.io/ttic-20…
2
16
1,575