Structure-Agnostic Causal Estimation
We have another new technical blog post, courtesy Jikai Jin and Vasilis Syrgkanis, about optimality of double machine learning for causal inference. An introduction to causal inference Causal inference deals with the fundamental question of “what if”, trying to estimate/predict the counterfactual outcome that one does not directly observe....
One-Inclusion Graphs and the Optimal Sample Complexity of PAC Learning: Part 2
We’re back with the second blog post by Ishaq Aden-Ali, Yeshwanth Cherapanamjeri, Abhishek Shetty, and Nikita Zhivotovskiy, continuing on the optimal sample complexity of PAC learning. If you missed the first post, check it out here. In the last blog post, we saw the transductive model of learning, the one-inclusion graph (OIG) algorithm...
One-Inclusion Graphs and the Optimal Sample Complexity of PAC Learning: Part 1
We’re back again with another post! In case you missed the first two in the series, on calibration and multi-class classification, please check them out. Today, we have the first in a two-parter by Ishaq Aden-Ali, Yeshwanth Cherapanamjeri, Abhishek Shetty, and Nikita Zhivotovskiy, again on sample-efficient methods for PAC...
The Curious Landscape of Multiclass Learning
Welcome to the second installment of the Learning Theory Alliance blog post series! In case you missed the first installment on calibration, check it out here. This time, Nataly Brukhim and Chirag Pabbaraju tell us about some exciting breakthrough results on multiclass PAC learning. The gold standard of learning...
Calibration for Decision Making: A Principled Approach to Trustworthy ML
The Learning Theory Alliance is starting a new initiative, with invited blog posts highlighting recent technical contributions to the field. The goal of these posts is to share noteworthy results with the community, in a more broadly accessible format than traditional research papers (i.e., self-contained and readable by a...
ALT Highlights – A Report on the First ALT Mentoring Workshop
Welcome to ALT Highlights, a series of blog posts spotlighting various happenings at the recent conference ALT 2021, including plenary talks, tutorials, trends in learning theory, and more! To reach a broad audience, the series will be disseminated as guest posts on different blogs in machine learning and theoretical computer...
ALT Highlights – An Interview with the PC Chairs of ALT 2021
Welcome to ALT Highlights, a series of blog posts spotlighting various happenings at the recent conference ALT 2021, including plenary talks, tutorials, trends in learning theory, and more! To reach a broad audience, the series will be disseminated as guest posts on different blogs in machine learning and theoretical computer...
Introducing ALT Highlights 2021
The 32nd International Conference on Algorithmic Learning Theory (ALT 2021) just wrapped up, featuring a wide selection of exciting results at the frontiers of learning theory. The proceedings and all talk recordings are available online for perusal. Did you miss out on the conference? Don’t have time to go...