It builds, to some extent, on 2 other really cool papers that were not available in 2019:
arxiv.org/abs/2011.01929
arxiv.org/abs/2209.15149
But I have known about these 2 papers for a while, and it would have never even crossed my mind to try to use those techniques for the min-max problem.
This is a really cool paper:
arxiv.org/abs/2602.04665
(Posted on arXiv a month ago, but I was so amazed by the techniques that it took me a month of reading it back and forth to post here.)
I have been thinking about this problem since Yair Carmon and John Duchi told me about it in 2019.
Apps like Family Link are far from perfect but give me some level of control over my kids' screentime. But major GenAI models don't want to mess with the responsibility of releasing kids versions, so I have to give my kids access to my account. I wonder what could possibly go wrong 🤔
I agree that academic awards are more fun when you win them, but let me tell you what really makes me jealous: I broke my left pinkie a couple of months ago, and even though it's much recovered, watching this gif that you posted just bending every joint so smoothly...
There is a job posting for a mathematics staff writer at @quantamagazine.bsky.social:
simonsfoundation.wd1.myworkdayjobs.com/en-US/simons...
Maybe this is good for you or somebody you know!
#MathSky 🧮 #iTeachMath ♾️
🤩 Excited to officially announce our upcoming local Theory-CS conference "TOCA-SV" (11/7 at Stanford):
sites.google.com/cs.stanford....
Are you a PhD student in quantum computing and interested in working with our team in 2026 as a student researcher (i.e., an internship that's ~3 months and in-person at our office)? If so, apply here:
www.google.com/about/career...
The new call for Motwani postdocs application is now open!
academicjobsonline.org/ajo/jobs/30865
BTW-
Not quite ready for a postdoc? We updated the TCS Masters programs spreadsheet:
www.cs.princeton.edu/~smattw/mast...
Any career stage and in the (SF) Bay Area?
Save the date for TOCA-SV on 11/7!
It is that time of year again to gather all the profiles of SIGecom job market candidates!
Share this with any job market candidate at the intersection of Econ, CS, and OR that you may know.
Candidates should complete the submission form (docs.google.com/forms/d/e/1F...) by October 7th, 2025.
The free link no longer works. Is there a tl;dr for those of us too lazy to remember how to login?
Market design is growing fast…
#econsky
marketdesigner.blogspot.com/2025/09/rece...
PS: The algorithm is actually so simple (in hindsight) that you can teach it in your ottergraduate class.
And it's time that someone finally figures out what happens when you have 5 agents!
The otter on this small sticker is still trying to understand our algorithm (w/ Alexandros Hollender) for cake cutting with 4 agents arxiv.org/abs/2311.02075.
Sticker design credit: Eva Tardos.
Very cool! Is there an easy to explain application of EVI (beyond correlated equilibrium)?
NeurIPS is seeking additional ethics reviewers this year. If you are able and willing to participate in the review process, please sign up at the form in the link:
neurips.cc/Conferences/...
Please share this call with your colleagues!
This best paper news is a good opportunity to highlight that a month or so ago I started maintaining CV of failures on my website. It will almost certainly continue to grow linearly in the number of things I attempt to do, and that’s a good thing! www.seas.upenn.edu/~ncollina/Fa...
See everyone at #ACMEC25 on Monday, July 7!
And while you're there, join us July 8, 8-10pm in Stanford Econ Landau 139 for a Wikipedia edit-a-thon!
Feel free to contribute to the crowdsourced list of topics that need attention: docs.google.com/spreadsheets...
Sign up here to let us know you are interested: docs.google.com/forms/d/e/1F...
Join us for a Wikipedia edit-a-thon at #ACMEC25!
When: July 8th, 8PM-10PM
Where: Stanford Econ Landau 139
Website: sites.google.com/view/econcs-...
Come hangout, grab snacks, and edit/create Wikipedia pages for EC topics.
Suggest topics/articles that need attention: docs.google.com/spreadsheets...
ICML's election for their board of directors has begun. I've thrown my hat in the ring. Please consider voting for Gautam Kamath.
I have experience with the governance of TMLR, COLT, and ALT, and I think I've demonstrated myself as a consciencious and engaged community member.
Finally, a NYT word-of-the-day that I recognize ;)
www.nytimes.com/2025/06/26/l...
Today I stumbled across a book called Algorithms for Toddlers. Perfect for kids -- or your own inner toddler!
www.youtube.com/watch?v=nnLO...
Yes, Europe too :(. I am not sure I would recommend B&N in hindsight...
But that should be my problem, not yours! DM me your address...
I still didn't find the right url, but I really hope that in the video you're reading Algorithms for Toddlers!
Alphanumeric citations [ABC00] strike the right balance between compactness & communication.
Plain numeric citations [1] are compact, but convey no information.
Author-year citations (Aaronson, Barrington, & Coppersmith, 2000) are too verbose, even if abbreviated (Aaronson et al. 2000).
📢 To kick off 2025, our first TCS+ talk will be next Wednesday, March 5 (10amPT, 1pm ET, 19:00 CET): Prasanna Ramakrishnan (@pras17.bsky.social), from the Stanford, will tell "How to Appease a Voter Majority"!
RSVP to receive the link (available one day prior to the talk):
forms.gle/DDFtJKi2Xoj6...
#STOC2025 (June 23-27, Prague) Theory Fest is looking for workshop proposals. The deadline is March 9th.
Apply here: stoc2025theoryfest.netlify.app
I find another selfish motivation to spend a lot of time on reviewing papers for all these venues - it forces me to critically read the submissions. This is both a great way to stay on top of what people in the field are doing, and practice thinking about how others will eventually read my papers.
This is terrible news, and part of the ongoing assault on science in the U.S. by the new administration.
To honor Tracy Kimbrel and his service to the NSF's AF division, here's a short thread about a beautiful algorithm of his, joint with Rakesh Sinha (www.sciencedirect.com/science/arti...). 1/
