My baby spends much more effort on producing output than he does taking input Lessons in that

@PhilFoden i just finished my phd in computer science at boston university, shoutout to you (and pep) for the inspiration

Accepted to #ICML2024: “On Stronger Computational Separations Between #Multimodal and Unimodal #MachineLearning” (arxiv.org/abs/2404.02254)

What other computational separations exist? Can they be more “natural” if the computational advantage is smaller (we study super-polynomial advantages)? How else can we use formal relationships between Crypto and ML to heuristically argue about “real-world” ML phenomena?