Sublinear Algorithms

on YouTube ↗03m

" summary

Program runs May 20–August 9 2024 and lists 29 long-term participants with applications still open. Core themes are streaming and sketching algorithms, sublinear-time property testing and local algorithms, MPC and distribution testing. Schedule has a five-day boot camp of tutorials plus three workshops: extroverted sublinear algorithms (applications to ML and using sketching for flow and linear programming), sublinear graph simplification, and the annual WOLA on local algorithms.

AI-written summary · about

" related talks

• 21mOpening RemarksKamalika Chaudhuri, Chhavi Yadav, Micah Sheller, Adria Gascon, Om Thakkar, Dan Ramage · Federated and Collaborative Learning Boot Camp 2026
• 49mIntroduction and Research Fellows Lightning TalksShafi Goldwasser, Omid Farah, Kalani Pendland, Carson Young, William Homnicki, Amy Ambrose · Eighth Annual Industry Day
• 44mSomething for Almost Nothing: Advances in Sub-Linear Time AlgorithmsRonitt Rubinfeld · Workshop on Succinct Data Representations and Applications (Simons Institute Big Data 2013)
• 35mSublinear-Time Algorithms in LearningRonitt Rubinfeld · Extroverted Sublinear Algorithms 2024
• 01h 04mSubmodularity: Theory and Applications IStefanie Jegelka · Foundations of Machine Learning Boot Camp 2017
• 01h 14mMachine Learning For Algorithm DesignEllen Vitercik · Data-Driven Decision Processes Boot Camp 2022
• 34mAlgorithms to liveElle Meredith · Keep Ruby Weird 2017
• 54mAmazing Algorithms for Solving Problems in SoftwareBarry Stahl · NDC Oslo 2022