The draft of the first two chapters (and the most detailed ones) of my new survey on distribution testing are now available online: 📝ccanonne.github.io/files/misc/mai… Feedback and comments welcome! Retweets appreciated :)

The Fast Johnson-Lindenstrauss Transform is Even Faster ift.tt/adnNLms

Check out the videos from the August 8-11 DIMACS Workshop on Lower Bounds and Frontiers in Data Structures, featuring talks by Josh Alman, Nicole Wein, and more: youtube.com/playlist?list=…

An amazing new book by Ilias Diakonikolas and Daniel Kane on Algorithmic Robust Statistics! I've been frustrated by how some important results were not written in a way readable by non-experts... no more! Must read for anyone interested in robustness! sites.google.com/view/ars-book/…

Nicole (Nicole Wein), Prantar (Prantar Ghosh), and I are organizing a workshop on Modern Techniques in Graph Algorithms at DIMACS (DIMACS), this summer (June 12-15)! There will be great tutorials and talks given by an amazing lineup of speakers. sites.google.com/view/dimacswmt…

VOLUNTEERS NEEDED FOR #COLT2023 many authors are not able to make it to this year's COLT due to visa issues. as we are trying to avoid virtual presentations, these authors need to find someone who can present their talks / posters. pls sign up if you can help!!

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…

The simplest possible optimal PAC learner? New arXiv preprint: arxiv.org/abs/2403.08831

I'd like to promote and highly recommend a workshop in complexity theory for graduate students which will be held at DIMACS and organized by Lijie Chen , Roei Tell, and Ryan Williams @rrwilliams.bsky.social . More details can be found here: dimacs.rutgers.edu/events/details… Deadline to apply: May 19

Videos from the DIMACS Workshop on Efficient Algorithms for High Dimensional Metrics are available on Youtube: youtube.com/playlist?list=…

The Frontiers in Complexity Theory workshop begins tomorrow! Organized by Roei Tell, Lijie Chen, and Ryan Williams @rrwilliams.bsky.social, with Nutan Limaye, Rahul Ilango, and Swastik Kopparty also presenting, and ~80 students attending. Big week! dimacs.rutgers.edu/events/details…

📢 Hi friends! We’re launching a weekly online seminar on Monte Carlo methods, starting on October 1st with Prof. Persi Diaconis. Join us every Tuesday! For more details, visit our website: sites.google.com/view/monte-car… or subscribe to our mailing list groups.google.com/g/internationa…. Welcome!

Please retweet. I need help getting to deaf & insensitive ears. NJDPB illegally terminated my chronically ill wife's insurance on Aug 31st for lack of her SSN on file. Her quality of life relies on a constant medical attention, including her neurologist appointment tomorrow.

I wrote a survey article on computationally efficient methods for "robust" mean estimation, which includes robustness to contamination, heavy-tailed data, or in the sense of differential privacy. The same ideas are useful for all 3 (seemingly-different) forms of robustness! 1/2

We’re excited to announce that Decompute will be at NeurIPS 2024 in Vancouver, and we’re hiring! If you’re attending & would like to learn more about us, don’t hesitate to schedule a meeting with our co-founders Tom St. John or Jalaj Upadhyay #NeurIPS #hiring

My book is (at last) out, just in time for Christmas! A blog post to celebrate and present it: francisbach.com/my-book-is-out/

If you are a "senior" people (beyond postdoc) and wants to meet the fresh young minds in TCS online, please consider registering at our junior-senior lunches! Registration: docs.google.com/spreadsheets/d… More info: sites.google.com/view/itcs2025o… #OnlineParallels

Irit Dinur (Irit Dinur), Venkat Guruswami (venkatguruswami ) and I are organizing a 2-week program on HDX and Codes at ICTS-TIFR, Bengaluru, India (ICTS). See attached poster for more details and how to apply for the program. icts.res.in/program/HDXand…

I'm organizing a DIMACS workshop titled "Hardness of Approximation in P," which will take place from July 21-23, 2025. The workshop webpage is available dmac.rutgers.edu/events/details…. Registration is free but required. Additionally, limited funding is available for students.

The DIMACS Workshop on Hardness of Approximation in P will be held at Rutgers on July 21-23, 2025, organized by Karthik C. S.. Details: dimacs.rutgers.edu/events/details…. Webpage has an application (due April 15) for travel support, primarily for students.