Advertisement · 728 × 90

Posts by Aviad Rubinstein

📢 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"

1 week ago 4 2 1 0

📢 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!

1 week ago 6 1 0 0

🏅 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"

1 week ago 7 5 1 1

* Also patient ending life with doctor's assistance.

5 days ago 0 0 0 0

I think it's debatable whether abortion (at what stage?) and death penalty are covered by Ten Commandments. (I'm not taking sides in the debate!)

5 days ago 0 0 1 1
ACM SIGACT - SIGACT Distinguished Service Award

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.

1 month ago 13 7 1 0
Preview
Pure-Circuit: Tight Inapproximability for PPAD The current state-of-the-art methods for showing inapproximability in PPAD arise from the $\varepsilon$-Generalized-Circuit ($\varepsilon$-GCircuit) problem. Rubinstein (2018) showed that there exists...

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.

1 month ago 1 0 0 0
Preview
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...

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.

1 month ago 6 0 1 0
Advertisement

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 🤔

3 months ago 0 0 0 0

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

3 months ago 2 0 0 0
Staff Writer (Mathematics), Quanta Magazine POSITION SUMMARY Quanta Magazine is seeking a first-rate reporter and writer to identify and cover newsworthy developments in mathematics. The ideal candidate will have tireless appetite for exploring...

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 ♾️

3 months ago 32 16 0 2
Sign in - Google Accounts

🤩 Excited to officially announce our upcoming local Theory-CS conference "TOCA-SV" (11/7 at Stanford):

sites.google.com/cs.stanford....

5 months ago 1 0 0 0
Student Researcher, PhD, Winter/Summer 2026 — Google Careers

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

6 months ago 13 2 0 0
Stanford University, Computer Science/Theory Lab/Stanford University Job #AJO30865, Postdoc in Theoretical Computer Science at Stanford, Computer Science/Theory Lab/Stanford University, Stanford University, Stanford, California, US

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!

6 months ago 14 8 0 0
Preview
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...

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.

6 months ago 8 4 0 1

The free link no longer works. Is there a tl;dr for those of us too lazy to remember how to login?

6 months ago 0 0 0 0
Advertisement
Recent good looking market design papers I hope to read (on auctions, unraveling, and interviews) I'll post market design related news and items about repugnant markets. See also my Stanford profile. I have a general-interest book on market design: Who Gets What--and Why The subtitle is "The new economics of matchmaking and market design."

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

7 months ago 8 1 0 0

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!

7 months ago 1 0 0 0
Post image

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.

7 months ago 4 0 1 0

Very cool! Is there an easy to explain application of EVI (beyond correlated equilibrium)?

9 months ago 1 0 1 0
2025 Call For Ethics Reviewers If you are able and willing to participate in the review process, please sign up at this form. Feel free to share this call with your colleagues.

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!

9 months ago 11 8 0 0

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

9 months ago 14 1 0 0
Edit-a-thon Let's get together and create or edit Wikipedia pages for EconCS entries. Both new and experienced Wiki editors are welcome!

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

9 months ago 6 2 0 1
Preview
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 ...

Sign up here to let us know you are interested: docs.google.com/forms/d/e/1F...

9 months ago 6 1 1 0

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

9 months ago 12 3 1 0
Advertisement
Post image

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.

9 months ago 30 5 0 1
Preview
Word of the Day: spectral

Finally, a NYT word-of-the-day that I recognize ;)

www.nytimes.com/2025/06/26/l...

9 months ago 4 0 0 0
Preview
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 "Breaking the Sorting Barrier for Directed Single-Source Shortest Paths," which w...

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

11 months ago 8 0 0 0
Algorithms For Toddlers!
Algorithms For Toddlers! YouTube video by Mary Wootters

Today I stumbled across a book called Algorithms for Toddlers. Perfect for kids -- or your own inner toddler!

www.youtube.com/watch?v=nnLO...

1 year ago 53 6 1 1

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

1 year ago 1 0 1 0