danupon

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

[Gautam Kamath @thegautamkamath]

Accepted papers for #STOC2026
https://t.co/LOC1VOGqrW

[danupon @danupon]

3. CMMRS Pre-doctoral Research School (https://t.co/asL7ccYHSG), 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)

[danupon @danupon]

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)

[danupon @danupon]

📢 PhD applicants in CS: Max Planck Institutes' next deadline is June 30!
Interested in Algorithms & Complexity? 👉 https://t.co/WzkBJTTetb
No need to email me—just list my name among potential advisors in your application.

[Quanta Magazine @QuantaMagazine]

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.
https://t.co/FfNv0w8htZ

[Quanta Magazine @QuantaMagazine]

James Cook (left) and Ian Mertz recently devised a new algorithm that solved a specific problem using much less space than anyone thought possible. https://t.co/vbuqqObvxe

[Quanta Magazine @QuantaMagazine]

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. https://t.co/vbuqqObvxe

[danupon @danupon]

@b_subercaseaux That’s definitely a big plus—thanks for sharing your thoughts!

[danupon @danupon]

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?

[danupon @danupon]

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 @roydanroy]

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

[Kasper Green Larsen @kasperglarsen]

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

[Jelani Nelson @minilek]

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*)

https://t.co/XsfwCaI1ON

[David Bessis @davidbessis]

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🧵

[danupon @danupon]

Congratulations Sepehr, Soheil, Sayan, Martín, Shay, and Tianyi !

[danupon @danupon]

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 https://t.co/gZft7MbW85

[Kasper Green Larsen @kasperglarsen]

Submit your papers to ICALP'25 by February 8th and visit us in lovely Aarhus!
https://t.co/Y8VbLODakM
Have been working hard with @ICaragiannis as General Chairs to plan an amazing week for you!

[Kasper Green Larsen @kasperglarsen]

Excited to co-organise another summer school on learning theory! This time in beautiful Odense, Denmark. Please share and apply here:
https://t.co/bThQNGfDkK

[Online Parallels (@onlineparallels.bsky.social) @onlineparallels]

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: https://t.co/mkpJM1fynR
More info: https://t.co/IaWCTtTn1y
#OnlineParallels

[danupon @danupon]

Follow the latest news on LinkedIn https://t.co/w6VCleJ7FS. The same will be available on the website: https://t.co/zAjjiH4pbm (2/2)

[danupon @danupon]

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)