Linear-size ℓ₁ Sparsifiers
Proof of the existence of linear-size ℓ₁ sparsifiers for any matrix, showing that zonotopes can be approximated by those generated by a significantly smaller number of vectors.
Distinguished colloquia in distributed systems, formal verification, programming languages, and theoretical physics.
Self-contained research seminars, public lectures, and invited colloquia.
Proof of the existence of linear-size ℓ₁ sparsifiers for any matrix, showing that zonotopes can be approximated by those generated by a significantly smaller number of vectors.
Explains how call-by-need lazy evaluation forced functional programming researchers to invent monadic effect systems, type classes, and purity-guided compiler transformations.
Turing Award winner Leslie Lamport argues that writing code before writing a mathematical state-machine specification is like pouring concrete before drawing an architectural blueprint.
This seminar rigorously introduces quantum computing from a computer science perspective, detailing quantum bits, superposition, and quantum logic gates through linear algebra. It demonstrates the Deutsch-Jozsa algorithm to illustrate quantum advantage and explores quantum entanglement.
Professors, researchers, and invited lecturers recorded at Microsoft Research.
Browse, filter, and sort every lecture from Microsoft Research.