1
Announcing the first SHA-1 collision
Posted by Marc Stevens (CWI Amsterdam), Elie Bursztein (Google), Pierre Karpman (CWI Amsterdam), Ange Albertini (Google), Yarik Markov (Goog...
Topics /
Math & Algorithms
The most popular blog posts about math & algorithms on Hacker News. 213 posts.
2
Deep image prior 'learns' on just one image
Deep convolutional networks have become a popular tool for image generation and restoration. Generally, their excellent performance is imputed to their ability to learn realistic image priors from a large number of example images. In this paper, we show that, on the contrary, the structure of a generator network is…
3
Oh My Gosh, It’s Covered in Rule 30s
New British train station design identified as cellular automata rule 30. Generating rule-based patterns. And a website that lets you try it yourself.
4
5
How to Read Mathematics
Ranked a top 100 research university, VCU is a place where discovery and creativity go hand in hand. Located in downtown Richmond, Virginia, its more than 200 programs emphasize hands-on learning, creativity and engaging in the world around us.
6
Unsupervised sentiment neuron
Stay up to speed on the rapid advancement of AI technology and the benefits it offers to humanity.
7
4D Toys: a box of four-dimensional toys
So I have been working on Miegakure for a long time now, and I have created and accumulated many cool 4D things of all sorts. I think it’s about time that I share some of them, so…
8
9
10
Machine Learning Crash Course: The Bias-Variance Dilemma
Machine Learning at Berkeley is a student organization at UC Berkeley. Click to read ML@B Blog, by Machine Learning at Berkeley, a Substack publication with thousands of subscribers.
11
The Kolmogorov option
Andrey Nikolaevich Kolmogorov was one of the giants of 20th-century mathematics. I’ve always found it amazing that the same man was responsible both for establishing the foundations of …
12
13
Floating Point Visually Explained
While I was writing the Wolfenstein 3D book [1] , I wanted to demonstrate how much of a handicap it was to work without floating points. My attempts at understanding floating points using canonical [2] articles [3] were met with resistance from my brain. I tried to find a different way. Something far from $(-1)^S *…
14
15
Why recursive data structures?
In this essay, we are going to look at recursive algorithms, and how sometimes, we can organize an algorithm so that it resembles the data structure it manipulates, and organize a data structure so that it resembles the algorithms that manipulate it.
16
Think Bayes: Bayesian Statistics Made Simple (2012)
This HTML version of Think Bayes is provided for convenience, but it is not the best format for the book. In particular, some of the math symbols are not rendered correctly.
17
A Primer on Bézier Curves
A detailed explanation of Bézier curves, and how to do the many things that we commonly want to do with them.
18
Vladimir Voevodsky has died
The Institute for Advanced Study is deeply saddened by the passing of Vladimir Voevodsky, Professor in the School of Mathematics.Voevodsky, a truly extraordinary and original mathematician, made many contributions to the field of mathematics, earning him numerous honors and awards, including the Fields Medal.
19
P vs. NP
For those who just want the survey itself, not the backstory, it’s here. (Note: Partly because of the feedback I’ve gotten on this blog, it’s now expanded to 121 pages!) Upda…
20
21
I Wrote My Fastest Hashtable
I had to get there eventually. I had a blog post called “I Wrote a Fast Hashtable” and another blog post called “I Wrote a Faster Hashtable.” Now I finally wrote the fastest…
22
Anagram Scoring
From the highly eclectic blog of Mark Dominus
23
Algorithm generates practical paper-folding patterns to produce any 3D structure
MIT’s Erik Demaine improves on his landmark, 18-year-old algorithm for generating origami folding patterns for any 3-D shape. The new work adds the requirement of “watertightness,” or minimizing the number of seams in an origami approximation of a closed surface.
24
25
26
Reverse Engineering the Hacker News Ranking Algorithm
A data-driven exploration of how the Hacker News ranking algorithm works.
27
28
MP3 for Image Compression (2006)
During some random discussion with my colleague today, I rediscovered an experiment I did quite some years ago: MP3 compression of image data. This is, feed raw 8-bit-per-pixel grayscale image data into an MP3 encoder, let it compress it, and decode the MP3 file again. After some conversion (the decoder will always…
29
Learning from Scratch by Thinking Fast and Slow
Reinforcement Learning
30
Modes, Medians and Means: A Unifying Perspective
Introduction / Warning Link to heading Any traditional introductory statistics course will teach students the definitions of modes, medians and means. But, because introductory courses can’t assume that students have much mathematical maturity, the close relationship between these three summary statistics can’t be…