🦞🌯 Lobster Roll

Thread

Graphs are to categories as lists are to monoids (alhassy.github.io)

Stories related to "Graphs are to categories as lists are to monoids" across the full archive.

Graphs are to categories as lists are to monoids (alhassy.github.io)
Calculus on Computational Graphs: Backpropagation (colah.github.io)
An Analysis of Skip Lists (eugene-eeo.github.io)
Computation graphs and graph computation (breandan.net)
Hausdorff and Wasserstein metrics on graphs and other structured data (arxiv.org)
On the Algebraic Properties of Flame Graphs (arxiv.org)
Finally, a Fast Algorithm for Shortest Paths on Negative Graphs (quantamagazine.org)
Admissibility graphs (github.com)
Efficient Subgraph Matching on Billion Node Graphs (research.microsoft.com)
The Mathematical Hacker (evanmiller.org)
What does randomness look like? (empiricalzeal.com)
Elegance and the Surreals (2009) (raganwald.com)
Lists out of lambdas and boxes out of functions (bendyworks.com)
Unhappy Truckers and Other Algorithmic Problems (nautil.us)
Odd Odd Even Agda Proof (brianmckenna.org)
A Neighborhood of Infinity: Lossless decompression and the generation of random samples (blog.sigfpe.com)
Finger binary (en.wikipedia.org)
Donald Knuth's Annual Christmas Tree Lecture: Planar Graphs and Ternary Trees (youtube.com)
Circles on circles rotating in opposite directions (jsxgraph.uni-bayreuth.de)
Data Structures in Clojure: Singly-Linked Lists (macromancy.com)
Crash Course on Notation in Programming Language Theory (siek.blogspot.de)
A probabilistic model of prime numbers, based on network theory (arxiv.org)
IEEE, Springer withdraw more than 120 gibberish papers (nature.com)
Faster Pseudo-polynomial Time Algorithm for Subset Sums (chaoxuprime.com)
The Physics of Light and Rendering (John Carmack) (youtube.com)
Wadler's Blog: Propositions as Types (wadler.blogspot.com)
Parallel Tree Methods (2010) (fz-juelich.de)
Here are two closely related papers (unfortunately, they are not open access.) An Efficient Program for Many-Body Simulation (1985): http://epubs.siam.org/doi/abs/10.1137/0906008 A portable distributed implementation of the parallel multipole tree algorithm (1990): http://ieeexplore.ieee...
The Power Algorithm (videlalvaro.github.io)
A great series of posts on the power of monoids (reddit.com)
Readings in Number Theory and Computing (videlalvaro.github.io)