So... does the inequality holds for arbitrary (not just product) distributions with square Hellinger? ALMOST! 🤯 This is surprisingly non-trivial, and this is surprisingly true, and this is due to T.S. Jayram (2009): it's true, if you put a weird constant in front of the RHS! 5/

Frontier LLMs can now solve many quantum computing and theoretical computer science problems that I've personally spent weeks or months working on. How is everyone else dealing with the existential crisis that accompanies this reality?

The call for workshop proposals at #FOCS2026 is up! focs.computer.org/2026/call-fo... Submission deadline: ⏰ July 31

Nominate "Rising Star" speakers at the TCS for All Spotlight Workshop at #STOC2026! Nominees must be senior PhD students or postdocs in TCS. (Preference will be given to speakers on the job market for postdoc/faculty positions.) Apply by ⏰ May 22 (11:59 pm PDT): docs.google.com/forms/d/e/1F...

STOC2026-TCS for All Spotlight Workshop Nomination

docs.google.com

CFP: Workshop on Game Theory and Mechanism Design with Large Language Models @ EC '26 We invite working papers on the economics of LLM agents — algorithmic collusion, information design, delegation, mechanism & benchmark design, and more. Deadline: May 29 Details: llm-incentives.com

Submission deadline is May 4, 2026. Full Call for Papers available on our website. Submit your "right way to do it" results! Co-organized with @divyarthi.bsky.social and Taylor Lundy.

Just a few days left to nomi for Highlights beyond EC! Simply fill out a short form: forms.gle/MF428Z2qsLDo... The amazing Highlights Beyond EC Committee for EC'26 is: Elliot Lipnowski, Vahideh Manshadi, and Alex Psomas Deadline: April 30, 2026. See you all in Rome! @acmsigecom.bsky.social 🇮🇹🍕🍝

The 2026 Presburger Award for Young Scientists goes to Vincent Cohen-Addad and @gautamkamath.com 🥳🎉 You can read the laudatio here:

An aperiodic reminder: there's no reason or justification to try to obfuscate your email on your academic website. None. Don't do it. Stop. "You can contact me at <first initial> dot <solve a wordle> at blah dot edu"? Spammers will easily do it. But other academics, journal editors? We'll give up.

📢 Announcing the 2025 SIGecom Doctoral Dissertation Awardees! 🏆 Winner: Noah Golowich (MIT), advised by Constantinos Daskalakis and Ankur Moitra, for the thesis: "Theoretical Foundations for Learning in Games and Dynamic Environments"

📢 Announcing the 2026 SIGecom Mid-Career Awardee: Matt Weinberg, awarded for his contributions to algorithmic mechanism design, including auctions, blockchains, and stopping theory. Congrats! Thank you to the Selection Committee: Tuomas Sandholm (chair), Ilya Segal, and @timroughgarden.bsky.social!

🏅 Runners-up: - Xizhi Tan (Drexel), advised by @gkatzelis.bsky.social, for: "Learning-augmented mechanism design" - @yifanwu.bsky.social (Northwestern), advised by @jasonhartline.bsky.social, for: "Trustworthy AI: Foundations from Proper Scoring Rules"

Since SIGACT is on X but not BlueSky,* advertising the SIGACT Distinguished Service Award here, "given annually to an individual or group who has made substantial service contributions to the Theoretical CS community" #TCSSky ⏰ Nominate by April 30! sigact.org/prizes/servi... *I know. Ugh.

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.

The Complexity of Min-Max Optimization with Product Constraints

We study the computational complexity of the problem of computing local min-max equilibria of games with a nonconvex-nonconcave utility function $f$. From the work of Daskalakis, Skoulakis, and Zampet...

arxiv.org

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 🤔

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.

SIGecom Job Candidates 2025-2026

Just like in the last 10 years, this year there will be an article in SIGecom Exchanges profiling the current junior job market candidates from the SIGecom community. These profiles will include a res...

docs.google.com

Market design is growing fast… #econsky marketdesigner.blogspot.com/2025/09/rece...

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.

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...

Wikipedia edit-a-thon @ EC'25

Please fill out the following information to help us plan the event. Please note: participants are asked to bring their own laptop or other device. Power outlets and snacks will be provided. Suggest ...

docs.google.com

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...

ACM SIGecom@acmsigecom.bsky.social · last yr.

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...

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...

Word of the Day: spectral

nytimes.com

www.linkedin.com/feed/update/...

Congratulations to Xiao Mao, a CS PhD student and advisee of Aviad… | Stanford University Department of Computer Science

Congratulations to Xiao Mao, a CS PhD student and advisee of Aviad Rubinstein. He co-authored a paper titled &quot;Breaking the Sorting Barrier for Directed Single-Source Shortest Paths,&quot; which w...

linkedin.com