Algorithms for Big Data (COMPSCI 229r), Lecture 3

Algorithms for Big Data (COMPSCI 229r), Lecture 3 Necessity of randomized/approximate guarantees, linear sketching, AMS sketch, p-stable sketch for p less than 2.

Algorithms for Big Data (COMPSCI 229r), Lecture 2

Algorithms for Big Data (COMPSCI 229r), Lecture 2 Distinct elements, k-wise independence, geometric subsampling of streams

Algorithms for Big Data (COMPSCI 229r), Lecture 1

Algorithms for Big Data (COMPSCI 229r), Lecture 1 This lecture introduces logistics and key concepts for analyzing algorithms where data exceeds memory capacity. Topics include sketching, streaming, dimensionality reduction, large-scale regression, compressed sensing, and the external memory model for optimizing disk input/output.

Computation and the Future of Mathematics

Computation and the Future of Mathematics Stephen Wolfram, creator of Mathematica and Wolfram Alpha, gives a talk about the future of mathematics and computation.

Hydrogen part 3 Eigenfunctions

Hydrogen part 3 Eigenfunctions In this series of physics lectures, Professor J.J. Binney explains how probabilities are obtained from quantum amplitudes, why they give rise to quantum interference, the concept of a complete set of amplitudes and how this defines a "quantum state".