graph theory

A Google Tech Talk by Steve Weis that introduces modern cryptography and its use in practice and at Google. It covers proofs of security and security definitions and a special topic. HN commenters treat it as a talk on verifiable electronic voting.

A kinetic typography animation for Jonathan Coulton's song 'Shop Vac', made by Jarrett Heather with Illustrator, After Effects and other tools over 500-1000 hours.

Adam Neely examines Phil Ewell's paper arguing Western music theory is framed by a white racial perspective. He covers North Indian theory, alternative frameworks, Schenker and responses to the paper.

The first lecture in Bartosz Milewski's category theory series for programmers. It covers the motivation and philosophy behind category theory and why composition matters for handling complexity.

Physicist Angela Collier's roughly hour-long video on how string theory was hyped to the public and what that did to science communication. She traces the history of the theory as a narrative and argues it is interesting but was oversold.

The first lecture in an 18-part series on digital photography from Marc Levoy's Stanford CS 178 course, recorded at Google in 2016. The series covers how digital cameras work and computational photography, with slides and assignments available on the course site.

Andrew Huang teaches the basics of music theory in about half an hour, covering intervals, chords and patterns. He stresses understanding how music works over memorizing terminology.

Branch Education's animated deep dive into ASML's EUV photolithography machine and how it prints nanometer-scale transistors onto chips. It covers the system's components and the process of chip manufacturing.

Redis Labs and Tim Davis present RedisGraph, which uses GraphBLAS to treat graph queries in Cypher as sparse linear algebra for lower latency.

The first lecture of David MacKay's Cambridge course on information theory, pattern recognition and neural networks. It introduces the core ideas of his book Information Theory, Inference, and Learning Algorithms.

Eugenia Cheng gives the opening keynote at Lambda World 2017, presenting category theory as very abstract algebra whose abstraction gives it broad applicability. She applies it to everyday questions including privilege and prejudice.

Tom LaGatta's talk on category theory at a 2014 LispNYC meetup, covering objects, morphisms and the basic ideas in an informal, conversational style. It runs about 97 minutes.

A PBS Space Time episode explaining the holographic principle: the idea that our 3+1 dimensional universe may be described by information on a lower-dimensional boundary. It walks through black hole entropy and the AdS/CFT correspondence.

A documentary on how GraphQL came to be at Facebook, featuring its co-creators Lee Byron, Dan Schafer and Nick Schrock. It covers the problems it solved and its adoption at companies like Twitter, Airbnb and GitHub.

Sixty Symbols interviews Nottingham cosmologist Tony Padilla, who says string theory deserves to be taken seriously. He explains how strings emerged from the equations rather than being invented.

3Blue1Brown uses Wordle as an excuse to teach information theory and entropy, building a solver that picks guesses by expected information and incorporating word frequencies.

PolyMatter's first part of a series on China's demographic collapse, covering the effects of the one-child policy, shrinking workforce and economic consequences.

Louis Rossmann explains why he stopped using GrapheneOS, describing his interactions with its lead developer Daniel Micay. It includes chat logs shown in the video.

Erik Meijer argues that category theory is the mathematicians' version of interface-based design. He shows that Java 8 lambdas and method references form a Cartesian closed category.

Ben Krasnow of Applied Science uses an antique 4x5 view camera to make high-resolution photolithography masks in a home shop. He photographs a poster-sized printout onto litho film to get features around 20 microns.

A talk by Eric Weinstein on gauge theory and its possible application to economics and inflation. It proposes extending the Wu-Yang dictionary into a geometric tool beyond physics.

A kinetic typography animation set to Stephen Fry's spoken essay on language. Fry argues against grammar pedantry and for the way language evolves, including the verbing of nouns.

The SIGGRAPH 2005 demo of dual photography from Stanford, which swaps the roles of projector and camera to render a scene from the light's point of view. It includes the reveal of a hidden playing card.

3Blue1Brown builds intuition for Euler's formula, e^(pi i) = -1, using the core ideas of group theory. It treats exponentiation geometrically as rotation and scaling instead of repeated multiplication.

ScienceClic gives a 15-minute animated introduction to quantum field theory, covering fields, spin, conserved quantities, the standard model and interactions.

Scott Arciszewski's DEF CON 26 Crypto and Privacy Village talk critiquing the JOSE standards (JWT, JWS, JWE) and showing how to design cryptographic tokens more safely.

Adam Neely analyzes vaporwave through music theory, timbre and nostalgia, and includes a parody track made for the video. He also touches on the phenomenology of music.

A SIGGRAPH 2019 course on geometric algebra. Charles Gunn gives an intro, then Steven De Keninck gives a programmer-focused course with live examples in ganja.js.

Veritasium explores the Prisoner's Dilemma and Axelrod's tournaments, showing why tit-for-tat and forgiving strategies win in repeated games. It extends the ideas to cooperation in evolution and conflict.

A demo of the Symbolics Graphics Division's S-Packages, a Lisp-based 3D color graphics and animation system from the 1980s. It was later used in developing for the Nintendo 64.

Jafar Husain's ACM keynote presents Netflix's JSON Graph and Falcor, which let web developers treat all cloud data as one virtual JSON model. It combines reactive programming with REST principles.

A PBS Space Time episode introducing de Broglie-Bohm pilot wave theory, an interpretation of quantum mechanics that avoids much of the strangeness of the mainstream views. It is aimed at curious lay viewers.

Chaos Theory is a 64k demoscene intro by Conspiracy and CNS that took second place at Assembly 2006, generating its graphics and music from a tiny executable.

A Clojure/conj 2019 talk by Wilker Silva on how namespace-qualified keywords and context-free federated names can be used pragmatically for data modeling, drawn from his experience at Nubank. It builds toward a graph-based view of connecting data from many sources.

Modern Vintage Gamer explains why PlayStation 1 graphics warped and jittered, comparing it with the Nintendo 64. The causes are affine texture mapping and the lack of sub-pixel vertex precision.

A long Techlore video documenting what it presents as hostile conduct by GrapheneOS leadership and community members, including lead developer Daniel Micay, toward CalyxOS and others.

A one-minute National Geographic clip of researchers Terry Hunt and Carl Lipo testing a theory that Easter Islanders used ropes to rock the moai statues upright to walk them to their platforms.

A short explainer on the history and mechanics of public key cryptography and the Diffie-Hellman key exchange. It uses a mixing-paint-colors analogy to show how two parties can agree on a shared secret in public.

The 8-Bit Guy covers IBM's 1981 CGA graphics system, including how composite output and artifacting produced extra colors beyond the nominal palette. He argues CGA looked better in period than it does on RGB monitors.

Stanford physicist Leonard Susskind gives a public lecture on the holographic principle, the indestructibility of information and the nature of black holes. It asks whether the world could be a hologram.