danupon 리트윗함
Accepted papers for #STOC2026
acm-stoc.org/stoc2026/accep…
English
danupon
219 posts
danupon
@danupon
Graph algorithms and complexity theory. Director@Max Planck Institute for Informatics.
가입일 Eylül 2008
400 팔로잉1.1K 팔로워
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)
English
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)
English
📢 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.
English
danupon 리트윗함
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-fastest-wa…
English
danupon 리트윗함
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-algorithms…
English
danupon 리트윗함
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-algorithms…
English
@b_subercaseaux That’s definitely a big plus—thanks for sharing your thoughts!
English
@danupon just as a studenht: while I can imagine some downsides, they create a nice source to learn how people write reviews/rebuttals in the community. It's easy to learn through OpenReview what reviews/rebuttals look like for ICLR, whereas I don't know about the theory conferences...
English
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
English
danupon 리트윗함
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/acce…
English
danupon 리트윗함
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
English
danupon 리트윗함
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@littmath
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.
English
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
English
danupon 리트윗함
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!
English
danupon 리트윗함
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
English
danupon 리트윗함
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/d…
More info: sites.google.com/view/itcs2025o…
#OnlineParallels
English
Follow the latest news on LinkedIn linkedin.com/company/cmmrs-…. The same will be available on the website: mpi-sws.org/category/peopl… (2/2)
English