Aviad Rubinstein

Postdoc opportunity: if interested in a postdoc related to sketching starting Summer/Fall'25, especially applied to more efficient foundation model architectures (e.g. faster approx attention), please follow the instructions on the left column of theory.cs.berkeley.edu/postdoc.html by Jan 31

algorithmic feeds are the first at-scale misaligned AIs

o1-preview one-shots my hardest programming interview question. What do I do?

@B1ar2n3a 🤣

Maybe it’s time for toddlers to write a SODA paper too @AviadRubinstein

Some trivia about SODA 2025. SODA 2025 accepted 192 papers out of 655 submissions. It could have accepted 292 papers without compromising on the quality but could not do so due to strict restrictions on the number of talk slots. Accepted Paper list: siam.org/conferences-ev…

Yet another awesome (but this time local) TCS opportunity: 🥳We're hosting TOCA-SV at Stanford on Nov 8th🥳 Free registration and everything else you always wanted to know about the 11th TOCA-SV: sites.google.com/cs.stanford.ed…

2 awesome opportunities for TCS research (in different career stages): 1. Motwani Postdoc applications just opened! academicjobsonline.org/ajo/jobs/28909 2. Our crowdsourced spreadsheet of TCS Masters programs (same link, Fall 2024 updated info): cs.princeton.edu/~smattw/master…

Over the past three summers @a16zcrypto we've had 19 tremendous research interns. Want to be part of the summer '25 cohort? The application is open now, for full consideration apply by Nov 8. (Link in replies.)

Looks like Jamboard is actually frozen :( Good (hopefully free) alternatives? Ideally ones where we can both easily draw and write latex?

NBER market design workshop at Stanford, tomorrow and Saturday marketdesigner.blogspot.com/2024/10/nber-m…

Occasionally in mathematics a statement that just has to be true turns out to be false. A paper appeared on arXiv today that disproves a well-known conjecture in probability called the bunkbed conjecture. 🧵 arxiv.org/abs/2410.02545

@SebastienBubeck Amazing, we basically did the same last semester in the introduction to algorithms course at EPFL with 500+ students. Every week the students got to teach two of the most important concepts/algorithms to an LLM instructed to learn and ask questions about those concepts.

@shortstein @minilek So this explains why our sales of Algorithms for Toddlers (youtube.com/watch?v=nnLOi3…) suddenly skyrocketed

Are you a TCS grad student who doesn't know much about fine-grained complexity, but wish you did? Check out the DIMACS Tutorial on Fine-grained Complexity that @karthikcs_, Amir Abboud, and Nick Fischer are organizing for July 15-19, 2024: dimacs.rutgers.edu/events/details…

Along with Amir Abboud and Nick Fischer, I'm organizing a tutorial in Fine-grained complexity in July 2024, primarily for graduate students. The website to apply is: dimacs.rutgers.edu/events/details….

Traditional swap regret algorithms are not monotone! But recent ones are, and we give a reduction that lets you use them in the limited feedback setting that arises here. For more on learning in principal agent problems, check out the paper: arxiv.org/abs/2402.17108

Postdoc opportunity to work on collaborative healthcare related projects with several Stanford faculty postdocs.stanford.edu/prospective/op…

Here is a 3 page paper giving a super-simple deterministic online algorithm that guarantees 2√T distance to calibration. The analysis is only 1 page (the first 2 pages are chit chat). It has a "Follow the perturbed leader" flavor. arxiv.org/abs/2402.11410

The STOC/TheoryFest 2024 call for workshops has been posted. The deadline for proposals is Feb 16! The conference will be held in Vancouver, June 24-28. acm-stoc.org/stoc2024/callf… #STOC2024 #Theoryfest2024

Quantum Communication Complexity of Classical Auctions. (arXiv:2311.12444v1 [cs.GT]) arxiv.org/abs/2311.12444

On the job market, please feel free to use a completely canned cover letter. I have never read them, and as far as I can tell neither have my colleagues.