Best of 2023

The blog posts Hacker News loved most in 2023. 221 posts.

Math & Algorithms
72

Symmetry in Chaos

The following is based upon systems of equations found in "Symmetry in Chaos, A Search for Pattern in Mathematics, Art, and Nature" (the second edition) by Michael Field and Martin Golubitsky. They ask the question whether there are aperiodic chaotic attractors that generate symmetric patterns? Can there be order…

87

When gradient descent is a kernel method

Suppose that we sample a large number N N N of independent random functions f i ⁣ : R → R f_i \colon \R \to \R f i ​ : R → R from a certain distribution F \Fc F and propose to solve a regression problem by choosing a linear combination f ˉ = ∑ i λ i f i . \bar{f} = \sum_i \lambda_i f_i. f ˉ ​ = i ∑ ​ λ i ​ f i ​ . For…

90

The New XOR Problem

In 1969, Marvin Minsky and Seymour Papert published Perceptrons: An Introduction to Computational Geometry. In it, they showed that a single-layer perceptron cannot compute the XOR function. The main argument relies on linear separability: Perceptrons are linear classifiers, which essentially means drawing a line to…