Who eats thick slabs of raw Brussels sprouts, stem and all? Pickle Barrel

Major surprise by 3 UC Berkeley EECS grad students: Meghal Gupta, Hongxun Wu, Mihir Singhal. *Deterministic* eps-approximate quantiles in O(1/eps) mem. The previous best was the KLL sketch, which was randomized and used O(lglg(1/p)/eps) mem, p = fail prob
arxiv.org/abs/2404.03847 1/

We've put on arXiv a paper in which we solve the following long-standing open problem: You want to sort a set of items using as few comparisons as possible when someone already performed some comparisons. Turns out you can do this in near-linear time!

arxiv.org/abs/2404.04552

Happy Easter! Христос воскресе!

Now imagine if they decided to go independent (like CCC or SoCG in theory) and have open access proceedings published with, say, LIPIcs for a (tiny) fraction of the cost. What a world that would be..

By that point I had been in grad school for 2.5 years, and for most of them I thought I’d never have a publishable result. Having these two papers was such a relief. I try to remember these things when advising students.

From the Bulgarian part of the family, happy baba Marta to all who are yearning to welcome spring

Come see me if you're in the area! It'll be just like any other time you've seen me, but more distinguished!

Happy #LunarNewYear to everyone celebrating!

Next Tuesday, Feb 13, join us for a special panel discussion on the topic of #MAID with #UofTLaw Prof. Trudo Lemmens, Sonu Gaind (@uoftmedicine), Kerri Joffe (@ARCHDisability) and Orlando Da Silva, LSM (JD 1993). Moderated by Anna Su ([email protected]).

Register now: cvent.me/LPLOlD

The most Toronto thing ever

The Workshop on Efficient Algorithms for High Dimensional Metrics will be held at DIMACS on May 6-9, 2024. (Sasho Nikolov ([email protected]) will be a tutorial speaker!) Registration is open and students may apply for (limited) support. For details: dimacs.rutgers.edu/events/details…

It's true! I've been wrong a lot. (h/t Ameya Velingker | अमेय वेलिंगकर)

Truly the brightest minds solving the most important problems of our times!

NeurIPS 2023 Outstanding Paper: Privacy auditing in just one run
differentialprivacy.org/neurips23-op/

They are delivering a university system in decline to the British people.

Neural Net Training Dynamics, Winter 2022

cs.toronto.edu/~rgrosse/cours…

Too relatable

I decided to write out a part of the story of my illness for my #LongCovidMoonshot holiday letter, which I am sending tomorrow to Raul M. Grijalva, Senator Mark Kelly, and Kyrsten Sinema. 🌼

Is this common in US high schools? It’s mind blowing to me. I needed to write five handwritten pages of analysis of a literary work to *enter* high school, let alone graduate from it.