91
New
The latest blog posts to take off on Hacker News. 213 posts.
92
Markov's and Chebyshev's Inequalities Explained
A look at why Chebyshev's Inequality holds true and some potential applications.
93
94
LaTeX Math in MS Office
Access to this page requires authorization. You can try signing in or changing directories .
95
How Shor's Algorithm works (2007)
I’ve been talking a lot recently about how quantum algorithms don’t work. But last week JR Minkel, an editor at Scientific American, asked me to write a brief essay about how quantum al…
96
Visualizing the Math Behind Logistic Regression and Newton's Method
The Laziest Programmer - Because someone else has already solved your problem.
97
98
99
100
101
What's so hard about histograms?
An interactive essay on the joys and pitfalls of histograms
102
Why isn't everything normally distributed?
Heights are normally distributed because height is determined by many factors. But why are other things with many inputs not normally distributed?
103
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.
104
Beyond public key encryption
One of the saddest and most fascinating things about applied cryptography is how little cryptography we actually use. This is not to say that cryptography isn’t widely used in industry —…
105
A Detailed Elliptic Curve Cryptography Tutorial
When adding two integers i and j of bitlength b, the result will be of bitlength b + 1 in the worst case. This means they can easily be naively added. If the result is larger or equal to F p one has only to subtract p from the result, i.e.:
106
107
Where Do Type Systems Come From?
Every time I want to quickly understand something about an advanced type system or programming language concept I get lost when I see something like this on Wikipedia:
108
109
Why is the Quintic Unsolvable?
In this article, I hope to convince you that the quintic equation is unsolvable, in the sense that I can’t write down the solution to the equation \[ ax^5 + bx^4 + cx^3 + dx^2 + ex + f = 0 \] using only addition, subtraction, multiplication, division, raising to an integer power, and taking an integer root. In fact, I…
110
Rolling Shutter Simulation in C
The most recent Smarter Every Day (#172) explains a phenomenon that results from rolling shutter . You’ve likely seen this effect in some of your own digital photographs. When a CMOS digital camera captures a picture, it reads one row of the sensor at a time. If the subject of the picture is a fast-moving object…
111
Base-4 fractions in Telugu
From the highly eclectic blog of Mark Dominus
112
Why does Heap's algorithm work? (2016)
Heap's algorithm for constructing all permutations is efficient and simple but not easy to understand. This article explains Heap's algorithm by example.
113
114
The Limits of the CAP Theorem
This post explains how CAP-Consistent systems can be highly available, how the CAP theorem applies to CockroachDB, and why consistency is the better choice.
115
Designing state machines
Explore exciting job opportunities at Getaround. Join our international team revolutionizing carsharing and sustainable transportation. Apply today!
116
Diving into the world of hash tables
Diving into the world of Hash Tables and understanding the underlying mechanics is extremely interesting, and very rewarding. So let's get into it and get started from the beginning. They are used commonly in algorithm design.
117
Oded Wins the Knuth Prize
Just announced $latex {\dots}&fg=000000$ Oded Goldreich is one of the top researchers in cryptography, randomness, and complexity theory. Today Ken and I wish to thank the Knuth Prize Committee…
118
119
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.
120
The Aggregate Magic Algorithms (2015)
There are lots of people and places that create and collect algorithms of all types ( here are a few WWW sites). Unfortunately, in building systems hardware and software, we in The Aggregate often have found it necessary to do relatively obscure low-level things very efficiently. Many of the tricks we've devised or…