Sign in

Michael Dinitz

@mdinitz.bsky.social
571 followers 134 following 40 posts

Associate Professor, Department of Computer Science, Johns Hopkins University. www.cs.jhu.edu/~mdinitz

PostsRepliesMedia
Reposted by Michael Dinitz
Steven Strogatz @stevenstrogatz.com · 23/09/2026
www.nytimes.com/2026/09/22/s...
nytimes.com
Mathematics Isn’t Just a Game to Let A.I. Solve. History Shows Why. (Gift Article)
In our field of applied mathematics, the long, human process of trial and error — not just the solutions themselves — is often what has led to progress.
15722
Reposted by Michael Dinitz
Shriram Krishnamurthi @shriram.bsky.social · 22/09/2026
I used to feel sympathy (and fellow-feeling) for people mad at AI progress, but increasingly I'm just annoyed at folks who use yelling in my replies as their emotional support animal. OpenAI "just produced a proof". Just! Of a Clay Inst problem! And so sure NO understanding will ensue in, say, 6mo?
4302
Reposted by Michael Dinitz
Clément Canonne @ccanonne.github.io · 09/09/2026
For context, to ground the conversation and explain one of the issues. USD20M, which is a self-reported (likely low-balled) estimate of what OpenAI burned in *one week* in their scooping race, would fund 100 full-time postdoctoral positions for 2 years (including overhead). 100 postdocs. 2 years.
24612
Michael Dinitz @mdinitz.bsky.social · 02/07/2026
Qiming will be presenting this at ICML. If you're there, find him and say hi!
030
Reposted by Michael Dinitz
Paul Goldberg @paulwgoldberg.bsky.social · 11/06/2026
5-year postdoctoral research fellowship in theoretical Computer Science (also 4 other research fields), a nice opportunity! Needs PhD to be awarded between 1/Aug/24 and 1/Oct/27. Please share with whoever may be suitable! www.asc.ox.ac.uk/post-doctora...
asc.ox.ac.uk
Post-Doctoral Research Fellowships | All Souls College
088
Reposted by Michael Dinitz
Suresh Venkatasubramanian @geomblog.bsky.social · 03/06/2026
this is a deep cut.
081
Reposted by Michael Dinitz
Clément Canonne @ccanonne.github.io · 26/05/2026
Congratulations to Tal Rabin, Shubhangi Saraf, and Lisa Zhang, recognized by the SIGACT Distinguished Service Award for their role in making Theoretical Computer Science more welcoming and inclusive with the Women In Theory (WIT) workshop! sigact.org/prizes/servi... (via @gautamkamath.com)
sigact.org
2025 ACM-SIGACT Distinguished Service Award
13412
Reposted by Michael Dinitz
JHU Computer Science @jhucompsci.bsky.social · 01/05/2026
Thanks to Sampath Rapuri, Alex Ma, and Edmund Sumpena for presenting their senior theses for us—we’re excited to see where your research will take you next!
Sampath Rampuri, Alex Ma, and Edmund Sumpena pose with open laptops displaying the title screens of their talks.
021
Reposted by Michael Dinitz
Anupam Gupta @anupamg.bsky.social · 19/04/2026
The ACM Transactions on Algos now has the Harold N. Gabow Annual Best Paper Award, for research contributions with lasting significance in algos. Hal Gabow, an amazing algos researcher, was founding editor of TALG, and helped establish this award. Thanks Hal! (Submit yr best papers to TALG!) 1/n
1175
Reposted by Michael Dinitz
National Academy of Sciences @nasonline.org · 22/01/2026
Congrats to Irit Dveer Dinur of the Institute for Advanced Study & Weizmann Insitute, #NASmember Subhash Khot of New York University, Guy Kindler of @hebrewuniversity.bsky.social, Dor Minzer of @mit.edu, and Muli Safra of Tel Aviv University, winners of the 2026 Michael and Sheila Held Prize! (1/2)
163
Reposted by Michael Dinitz
William Umboh @swumboh.bsky.social · 13/01/2026
I’m giving a talk at Stanford Theory Lunch this Thursday on recent work arxiv.org/abs/2511.16094 (joint work with awesome coauthors @mdinitz.bsky.social and Jeremy Fineman). Come by if you are around!
arxiv.org
Learning-Augmented Online Algorithms for Nonclairvoyant Joint Replenishment Problem with Deadlines
This paper considers using predictions in the context of the online Joint Replenishment Problem with Deadlines (JRP-D). Prior work includes asymptotically optimal competitive ratios of $O(1)$ for the ...
081
Michael Dinitz @mdinitz.bsky.social · 06/01/2026
Postdoc positions available at the DSAI Institute at Johns Hopkins: ai.jhu.edu/careers/post... . If you're interested in either differential privacy or algorithms with predictions, please get in touch!
ai.jhu.edu
Postdoctoral Fellowship Program - Johns Hopkins Data Science and AI Institute
The Johns Hopkins University Data Science and AI Institute welcomes applications for its Postdoctoral Fellowship program, seeking disciplinarily diverse scholars to advance foundational methods of dat...
020
Reposted by Michael Dinitz
Thomas Steinke @stein.ke · 29/12/2025
Wikipedia should have a bot that, when the time comes, automatically changes "[subject] is" to "[subject] was" etc. This bot should be known as the killer app.
1214
Reposted by Michael Dinitz
Ben Grimmer @profgrimmer.bsky.social · 18/11/2025
Lately, I have been obsessed with developing theoretically based optimization algorithms that actually attain the best practical performance. Alas, the classic model of minimax optimal methods is overly conservative; it overfits to tune its worst-case. We found a path forward 1/
2154
Reposted by Michael Dinitz
Greg Bodwin @gbodwin.bsky.social · 28/10/2025
this is a pretty accurate summary of my research area
0242
Michael Dinitz @mdinitz.bsky.social · 25/10/2025
For any of my @princeton.edu friends and followers: there's a new policy out that seems like it would hurt the eating clubs, including my beloved Quad. Please consider registering your opposition! www.dontharvardourprinceton.com
dontharvardourprinceton.com
Don't Harvard Our Princeton | Save Eating Clubs and Co-ops
A campaign opposing Princeton's new dining policy that could damage Princeton forever.
010
Reposted by Michael Dinitz
David Andersen @daveandersen.bsky.social · 09/10/2025
And if you're faculty: I beg you, for the sake of everyone else in the world, strongly consider creating your own public webpages for your course instead of having everything locked up in Canvas.
0102
Michael Dinitz @mdinitz.bsky.social · 26/08/2025
First day of class for the semester. Told my 2.5-year-old that "Daddy is going to be a teacher today, just like your teachers!". Response: "Daddy you're so silly". Apparently I lack the gravitas of a daycare teacher.
040
Michael Dinitz @mdinitz.bsky.social · 31/05/2025
Incredibly well deserved!!
062
Reposted by Michael Dinitz
Sergei Vassilvitskii @vsergei.bsky.social · 14/02/2025
Synthetic Data is all the rage in LLM training, but why does it work? In arxiv.org/abs/2502.08924 we show how to analyze this question through the lens of boosting. Unlike boosting, however, our assumptions on the data and the learning method are inverted.
arxiv.org
Escaping Collapse: The Strength of Weak Data for Large Language Model Training
Synthetically-generated data plays an increasingly larger role in training large language models. However, while synthetic data has been found to be useful, studies have also shown that without proper...
183
Reposted by Michael Dinitz
Greg Bodwin @gbodwin.bsky.social · 06/02/2025
A proof is a logical argument written to convince a skeptical audience. A corollary is that the best way to read a proof is to roleplay as a skeptical audience.
2102
Reposted by Michael Dinitz
David Andersen @daveandersen.bsky.social · 20/12/2024
Interviewer: can you explain this gap in your resume? Networking researcher: UDP
1123
Michael Dinitz @mdinitz.bsky.social · 17/12/2024
Just saw a new result on the arxiv: polylog approximation for directed steiner tree! arxiv.org/abs/2412.10744 . Amazing breakthrough in a fundamental approximation algorithms problem. Congrats Bundit!
arxiv.org
Breaking the Barrier: A Polynomial-Time Polylogarithmic Approximation for Directed Steiner Tree
The Directed Steiner Tree (DST) problem is defined on a directed graph $G=(V,E)$, where we are given a designated root vertex $r$ and a set of $k$ terminals $K \subseteq V \setminus {r}$. The goal is ...
0140
Reposted by Michael Dinitz
Aaron Roth @aaroth.bsky.social · 15/12/2024
A statistic I've seen repeated in the discussion of health insurance is that UHC used an "AI with a 90% error rate" to deny claims. Recently I saw it repeated twice here: dailynous.com/2024/12/15/c... in which a moral philosopher struggles to figure out if murdering health insurance CEOs is moral.
dailynous.com
Complications: The Ethics of the Killing of a Health Insurance CEO (guest post) - Daily Nous
The killing of UnitedHealthcare CEO Brian Thompson earlier this month has ignited moral debate around the world. Many have condemned the killing as they would any other murder. Others, though, have th...
141
Reposted by Michael Dinitz
Mark Dredze @mdredze.bsky.social · 03/12/2024
Prompt: Draw a picture of an American family at Thanksgiving dinner.
392
Michael Dinitz @mdinitz.bsky.social · 26/11/2024
Just had a new paper hit the arxiv (will appear at NeurIPS '24), joint with Sungjin Im, Thomas Lavastida, Ben Moseley, Aidin Niaparast, and @vsergei.bsky.social: arxiv.org/abs/2411.16030 . I think it's super cool, so a quick thread!
arxiv.org
Binary Search with Distributional Predictions
Algorithms with (machine-learned) predictions is a powerful framework for combining traditional worst-case algorithms with modern machine learning. However, the vast majority of work in this space ass...
3365
Reposted by Michael Dinitz
derek guy @dieworkwear.bsky.social · 24/11/2024
The Washington Post reports that Michael Anton and Sebastian Gorka had a falling out over who should receive credit for writing Trump's speeches. This is incorrect. In this thread, I will tell you the real reason why Anton dislikes Gorka. 🧵
Tweet says: Last year, Anton wrote about his strained relationship with Gorka, which in Anton’s account stemmed from Gorka irritating senior White House staff by exaggerating his own role in writing a speech Trump delivered in his first term. Anton said he was charged with clarifying to the media that Gorka did not draft the speech, an act that culminated in Gorka calling Anton a “coward” and scolding him in a Fox News green room, according to his account.

Anton did not immediately respond to a request for comment, while Gorka told The Post: “I don’t comment to the fake failing news."

Anton expected to be in contention for other administration jobs
1296054921
Michael Dinitz @mdinitz.bsky.social · 20/11/2024
Almost got through a semester with no academic integrity violations 😢
250