Algorithms & Theory

Algorithms, data structures, computational complexity, cryptography, formal verification, logic, and type theory.

13 courses · 77 standalone talks · 370 total lectures

All Theory & Algos Algorithms & Data Structures (203)Computational Complexity (88)Cryptography (41)Probability & Information Theory (28)Neuroscience & Cognition (26)Calculus & Analysis (24)Complex Systems & Scaling (16)Computer Architecture (14)Signal Processing & Robotics (13)Dynamic Programming (13)

Showing 6 of 6 lectures

Lecturej/k navigate · c chapters · s save · x watched

Scholar · University

Chapters · Duration

What Needs to Be Added to Machine Learning? PAC Learning and Reasoning

What Needs to Be Added to Machine Learning? PAC Learning and Reasoning

Theory & Algos·Research Seminar · Leslie G. Valiant · Harvard University

Leslie G. Valiant Harvard University

54:36

An Occam's Razor Principle for Transformers? (SIMONS-TCS-ML)

An Occam's Razor Principle for Transformers? (SIMONS-TCS-ML)

SIMONS-TCS-ML · Lec 16 · John Langford · UC Berkeley / Simons Institute

John Langford UC Berkeley / Simons Institute

39:55

Computational Thinking on Learning Models (SIMONS-TCS-ML)

Computational Thinking on Learning Models (SIMONS-TCS-ML)

SIMONS-TCS-ML · Lec 4 · Nati Srebro · UC Berkeley / Simons Institute

Nati Srebro UC Berkeley / Simons Institute

38:30

Complexity of Lasso with Normalized Data

Complexity of Lasso with Normalized Data

Theory & Algos·Research Seminar · Vladimir Dragovich · University of Texas

Vladimir Dragovich University of Texas

59:53

Privacy Amplification for Correlated-Noise Mechanisms via b-Min-Sep Subsampling

Privacy Amplification for Correlated-Noise Mechanisms via b-Min-Sep Subsampling

Theory & Algos·Research Seminar · Andy Dong · Google TechTalks

Andy Dong Google TechTalks

57:54

Bayes' Nets: Sampling (CS 188)

Bayes' Nets: Sampling (CS 188)

CS 188 · Lec 16 · Pieter Abbeel · UC Berkeley

Pieter Abbeel UC Berkeley

1:25:00

More categories

Systems & CS (504)Mathematics (518)Physics & Cosmology (366)AI & Machine Learning (283)History & Humanities (371)Philosophy & Ethics (286)Biology & Neuroscience (332)Economics & Finance (323)Engineering & Robotics (333)