Sign inSign in

Carnegie Mellon University

University · Pittsburgh, Pennsylvania · founded 1900

Carnegie Mellon University is a university in Pittsburgh, Pennsylvania, United States, founded in 1900.

More

Carnegie Mellon University is a university in Pittsburgh, Pennsylvania, United States, founded in 1900. Its lectures here come mainly from full graduate and undergraduate courses in theoretical computer science and computer systems, with a few research seminars and a public colloquium.

lectures
289
courses
9
talks
29
scholars
36
hours
283
Harmonic Numbers Asymptotics22:18
The Fourier Expansion and Basic Formulas1:11:25
The Complexity Class coNP1:21:29
Asymptotics Tricks25:01
The Word RAM Model25:30
The CHSH Game53:31
Understanding and Measuring One Qubit1:21:29
Central Limit Theorem24:22
History of Query Optimizers ft. IBM System R1:10:40
Query Optimizer Implementation 343:13
Query Cost Models: Statistics1:14:48
User-Defined Function Optimizations1:20:25
IP = PSPACE1:18:47
Modern OLAP Database Systems1:09:05
SQL Optimization Background53:57
Query Planning & Optimization1:18:54
Database Networking Protocols1:22:56
Snowflake Data Warehouse Internals1:20:55
Binomial Coefficients Asymptotics35:57
Query Optimizer Implementation 21:20:31
IBM Starburst Query Rewriter + Optimizer1:14:08
DuckDB Embedded Database System1:02:13
Query Cost Models: Cardinality Estimation1:11:38
Birthday Paradox Asymptotics18:10
Data Formats & Encoding Part 11:23:08
Two-Phase Locking Concurrency Control1:20:49
Approximate counting1:19:48
Factorial Asymptotics, Stirling's Formula28:26
Street Fighting Mathematics26:11
Join Ordering: Bottom-up1:08:22
Query Plan Transformations1:20:35
Proof of the Chernoff Bound24:34
EXODUS + Volcano Query Optimizer Generators1:23:28
Google BigQuery / Dremel1:08:59
The Immerman-Szelepcsényi Theorem1:21:05
Databricks Photon / Spark SQL1:07:30
Unnesting Queries1:14:15
Revealing XOR-patterns II1:21:09
B+Tree Indexes1:22:47
Sorting & Aggregation Algorithms1:05:24
Cascades Query Optimizer1:27:28
Index Concurrency Control1:19:59
Permanent is #P-complete1:13:35
Probability Densities and BLR Linearity Testing1:12:46
Query Scheduling & Coordination1:24:32
No Cloning Theorem, and Quantum Teleportation1:22:32
Yellowbrick Data Warehouse System1:21:10
Multi-Way Join Algorithms / Worst-Case Optimal Joins1:09:43
Unitary Transformations and the Elitzur–Vaidman Bomb1:21:50
1050010^{500} Parallel Universes1:08:48