
Thatchaphol Saranurak
@eig
Followers
2K
Following
2K
Media
231
Statuses
8K
Assistant Professor at @UMichCSE. I design fast graph algorithms in dynamic/distributed/local settings.
Ann Arbor, USA
Joined March 2008
Opportunities for Computer Science undergrad at Max Planck Institutes in Summer 2026: 1. Paid internship: - Apply here: https://t.co/jL4liDIQz5 - Deadline: November 1 (!) 2. ADFOCS summer school ( https://t.co/nbIqHgLjEI). Topic: TBA 3. CMMRS Pre-doctoral Research ... (1/2)
2
8
25
The Swiss Winter School in TCS 2026 will take place January 25-30, featuring amazing speakers Ankur Moitra (MIT), Avishay Tal (UC Berkeley), and Vera Traub (ETHZ). Application deadline: October 24 More information:
0
7
28
One of the best
0
2
14
How did I end up a Mathematician? (long story) As a child, my dad said to me "our family isn't good in math" and I, preferring soccer and dating to anything involving brain work, accepted this as truth. As an undergrad I studied Biology and CS, to go into Neuroscience (I ended
30
48
324
NSF has suspended Terry Tao's grant.
17
57
296
Published in International Teletraffic Congress in 1973 and introducing expander graphs for the first time, is this research, engineering, or engineering research?
1
2
13
Applications are invited for postdoc positions in my group @TelAvivUni. The selected candidates will confront challenging problems in graph algorithms (dynamic, distributed, geometric). A "remote" option may also be possible. Help me spread the word!
1
4
17
This lecture provides a gentle introduction to amortized analysis. For experts: At the end, I explained Hollow Heaps, an optimal heap like Fibonacci heaps, but simpler! Surprisingly, I have not seen video lectures on this before. https://t.co/QHhhYt3QZF
0
1
12
Math vs. Cooking: What does it mean to do math/theory? Here, I presented an analogy to cooking inspired by @davidbessis's book. The goal is to help students understand how to effectively learn in theory classes. https://t.co/HQe4X9ExeR (at 59:38) Do you think this makes sense?
2
4
24
Wow, this might be the best lecture on academic writing I've ever watched! https://t.co/vpRlTq09hf If any of you have suggestions for good materials related to grant writing and/or mathematical writing, I would be interested :)
1
0
17
For those that couldn't make it, we've uploaded our full STOC workshop on High Dimensional Expanders to Youtube! Hopefully a useful resource for learning the basics of HDX and how they're applied in TCS. Talk 1: An introduction to HDX https://t.co/IaVj4M4yok
2
23
91
3. https://t.co/Ar8P5A230v has an excellent interface for polishing papers. 4. I failed to use AIs to help me solve any open problems (and even got tricked by their answers once). Have you succeeded? I am interested to hear. 3/3
0
0
0
1. For the literature search, I enjoy using the Deep Research of both ChatGPT and Gemini. (I still often go through the rabbit hole in Google Scholar.) 2. I upload many textbooks on the same topic to NotebookLM and ask questions. It is a fun way to learn and look up. 2/3
1
0
2
How do you use AI to help you do research? I'd love to learn! I'll share how to use them below. 1/3
1
0
3
I wrote a kid-friendly summary of The Beginning of Infinity, by @DavidDeutschOxf. It's 199 simple words:
11
62
471
Tracy Kimbrel, former National Science Foundation program director extraordinaire, will receive the 2025 ACM SIGACT Distinguished Service Award. He spearheaded programs such as TRIPODS (foundations of data science) and AitF (Algorithms in the Field). 1/2
1
1
12
Accepted papers for ICALP'25 is now online! Please register for an amazing program and come visit us here in Aarhus! https://t.co/jpj0NwJN56
0
4
13
Taking a break from the submission season? Swing by the Workshop on Algorithms for Large Data (Online), WALDO 2025 ποΈ April 14β16: https://t.co/LTmuq0AmWX Registration is free! (but necessary by April 7)
0
5
11