@danupon

Graph algorithms and complexity theory. Director@Max Planck Institute for Informatics.

tiny.cc/danupon
Joined September 2008
  • Tweets219
  • Following402
  • Followers1K
Accepted papers for #STOC2026 acm-stoc.org/stoc2026/accept…
1
4
1
36
13,834
Opportunities for Computer Science undergrad at Max Planck Institutes in Summer 2026: 1. Paid internship: - Apply here: cis.mpg.de/internships/ - Deadline: November 1 (!) 2. ADFOCS summer school (mpii.de/D1/adfocs). Topic: TBA 3. CMMRS Pre-doctoral Research ... (1/2)
2
10
39
6,035
3. CMMRS Pre-doctoral Research School (cmmrs.mpi-sws.org), with travel funds. Details: TBA Our interns can attend all the ADFOCS and CMMRS lectures for free, but please also apply to these events separately to receive additional benefits. (2/2)
1
5
858
📢 PhD applicants in CS: Max Planck Institutes' next deadline is June 30! Interested in Algorithms & Complexity? 👉 mpii.de/d1/offers No need to email me—just list my name among potential advisors in your application.
4
21
1,197
If you’re going to repaint your walls, you first put down a coat of primer to bring them back to neutral. In the same way, “priming” a graph can bring it into a new state that makes it easier to color. quantamagazine.org/the-faste…

The Fastest Way Yet to Color Graphs | Quanta Magazine

Researchers have devised a scheme for painting the edges of a graph that’s almost as speedy as possible.

quantamagazine.org
2
16
1
89
9,897
James Cook (left) and Ian Mertz recently devised a new algorithm that solved a specific problem using much less space than anyone thought possible. quantamagazine.org/for-algor…
4
25
5
185
17,617
Until now, the only known algorithms for accomplishing some computations required an amount of space roughly proportional to their runtime. The computer scientist Ryan Williams has found a way to do any computation using much less space. quantamagazine.org/for-algor…
2
15
1
81
11,490
Don’t be shy about reaching out to places you previously turned down—no matter the country. Many schools and labs understand that this is an unusual time and will do their best to accommodate you.
Dan Roy
@roydanroy28 May 2025
Dear PhD students now regretting taking offers at US schools: If you turned down PhD offers in Canada, but want to rethink that, email the professors who were trying to recruit you. They might be able to pull some strings. Your sane neighbor to the north, Canada
13
1,681
Curious what TCS folks think about using OpenReview for conferences like FOCS/STOC/SODA/ICALP—especially to enable public reviews. If you’ve used it as a PC chair, how hard was it to configure to fit our needs compared to HotCRP or EasyChair?
1
1
13
1,368
Accepted papers for ICALP'25 is now online! Please register for an amazing program and come visit us here in Aarhus! conferences.au.dk/icalp2025/…
4
13
1,428
A new strongly poly-time algo for negative-weight shortest paths, O~(m sqrt(n)) time, by my colleague Satish Rao. This is the same problem Bellman-Ford, which we teach to undergrads, solved in O(mn) 70 yrs ago. Just 13 pgs! (*puts on todo list to read*) arxiv.org/abs/2503.22613

Randomized $\tilde{O}(m\sqrt{n})$ Bellman-Ford from Fineman and...

A classical algorithm by Bellman and Ford from the 1950's computes shortest paths in weighted graphs on $n$ vertices and $m$ edges with possibly negative weights in $O(mn)$ time. Indeed, this...

arxiv.org
4
43
9
279
71,038
The irony is that I kind of agree with Sabine @skdh that most academic research is BS, even in math. This is one of the (many) reasons why I left academia. Yet her economic analysis is dead-wrong, and public funding of mathematical research is wise, justified and cost-effective🧵
Daniel Litt
@littmath4 Mar 2025
Very revealing exchange here IMO. You can judge the quality of the claims yourself but fwiw this seems to me to be an argument against publicly funding public goods in general.
27
50
13
506
71,203
Congratulations Sepehr, Soheil, Sayan, Martín, Shay, and Tianyi !
This quoted post is unavailable.
Try viewing anyway · View on X
15
762
CMMRS is a pre-doctoral summer school for top students organized by researchers from Cornell, UMD, and the CS MPIs. Travel supports possible. Application deadline is February 15, 2025 cmmrs.mpi-sws.org
2
12
1,247
Submit your papers to ICALP'25 by February 8th and visit us in lovely Aarhus! conferences.au.dk/icalp2025 Have been working hard with @ICaragiannis as General Chairs to plan an amazing week for you!
4
26
3,495
Excited to co-organise another summer school on learning theory! This time in beautiful Odense, Denmark. Please share and apply here: event.sdu.dk/algoml2025

PhD School on Intersections of Algorithms and Machine Learning Theory

event.sdu.dk
10
41
2,615
If you are a "senior" people (beyond postdoc) and wants to meet the fresh young minds in TCS online, please consider registering at our junior-senior lunches! Registration: docs.google.com/spreadsheets… More info: sites.google.com/view/itcs20… #OnlineParallels

Junior-Senior Lunch

docs.google.com
3
4
1,276
Cornell, Maryland, Max Planck Pre-doctoral Research School in Computer Science (CMMRS) - opportunities for CS master's and bachelor's students to attend lectures by experts and meet fellow students, with everything funded. (1/2)
1
8
17
2,756
Follow the latest news on LinkedIn linkedin.com/company/cmmrs-c…. The same will be available on the website: mpi-sws.org/category/people/… (2/2)

Cornell, Maryland, Max Planck Pre-doctoral Research School in Computer Science (CMMRS) | LinkedIn

Cornell, Maryland, Max Planck Pre-doctoral Research School in Computer Science (CMMRS) | 2,617 followers on LinkedIn. Annual summer school for undergrads and MS students interested in learning what...

linkedin.com
421
Tenure-track openings at MPIs in all areas of CS and its intersection with other discipline, deadline Dec 1st. I cannot think of better positions in Europe for young researchers who want to start a group! Ping me if you want to hear my personal experience! apply.cis.mpg.de/register/tt…
2
11
38
5,272
Load more