Gautam Kamath

2.82K subscribers

132 videos

I am an Assistant Professor of Computer Science at the University of Waterloo. My research is on statistics and machine learning, and I'll use this channel m...

Latest Videos

[ALT 2025] Sample Compression Scheme Reductions

[ALT 2025] Do PAC-Learners Learn the Marginal Distribution

[ALT 2025] Plenary #1 AI safety via Inference-time compute (Boaz Barak)

[ALT 2025] Efficient Optimal PAC Learning

[ALT 2025] Is Transductive Learning Equivalent to PAC Learning

[ALT 2025] Cost-Free Fairness in Online Correlation Clustering

[ALT 2025] Boosting, Voting Classifiers and Randomized Sample Compression Schemes

[ALT 2025] Minimax-optimal and Locally-adaptive Online Nonparametric Regression

[ALT 2025] Plenary #2 Linear Operators Learning for Dynamical Systems (Massimiliano Pontil)

[ALT 2025] Clustering with bandit feedback breaking down the computationinformation gap

[ALT 2025] Sharp bounds on aggregate expert error

[ALT 2025] Understanding Aggregations of Proper Learners in Multiclass Classification

[ALT 2025] A Complete Characterization of Learnability for Stochastic Noisy Bandits

[ALT 2025] Quantile Multi-Armed Bandits with 1-bit Feedback

[ALT 2025] Logarithmic Regret for Unconstrained Submodular Maximization Stochastic Bandit

[ALT 2025] Computationally efficient reductions between some statistical models

[ALT 2025] Agnostic Private Density Estimation for GMMs via List Global Stability

[ALT 2025] Info-Theoretic Guarantees for Recovering Low-Rank Tensors from Symm. Rank-1 Measurements

[ALT 2025] On the Hardness of Learning One Hidden Layer Neural Networks

[ALT 2025] Hi-acc sampling from constrained spaces w Metropolis-adjusted Precond Langevin Alg

[ALT 2025] On Generalization Bounds for Neural Networks with Low Rank Layers

[ALT 2025] When and why randomised exploration works (in linear bandits)

[ALT 2025] Fast Convergence of Φ-Divergence Along Unadjusted Langevin Algorithm & Proximal Sampler

[ALT 2025] Differentially Private Multi-Sampling from Distributions

[ALT 2025] Optimal Rates for O(1)-Smooth DP-SCO with a Single Epoch and Large Batches

[ALT 2025] Center-Based Approximation of a Drifting Distribution

[ALT 2025] Noisy Computing of the Threshold Function

[ALT 2025] A Unified Theory of Supervised Online Learnability

[ALT 2025] Nearly-tight Approximation Guarantees for the Improving Multi-Armed Bandits Problem

[ALT 2025] Non-stochastic Bandits With Evolving Observations