HNHacker News
TopNewBestAskShowJobs

fiforpg

387 karma · joined May 6, 2023

submissionscomments
fiforpg··on How did Rosalind Franklin miss the helix in her iconic DNA image? She didn't
Arnold's principle (after Vladimir Arnold) says that no invention is attributed correctly to its true inventor. The principle applies to itself, of course.
fiforpg··on Port of the TypeScript compiler, checker and lsp to Rust, by LLM
To be fair, NSF grants for pure mathematicians were never as substantial as for applied sciences, but they would routinely reach 500k–1M territory. That's the amount going to a single proposal, and grant panels in, say, analysis would definitely spend millions per application season. NSF funding data is public and can be looked up.

I'm using past tense because iirc NSF has recently reduced their funding volumes, although I'm not following the situation very closely.

fiforpg··on AI in mathematics is forcing big questions
The use of computers in mathematics has been somewhat controversial from the very start.

There are of course all the computer-assisted proofs (see 4 color theorem), as well as the partially-assisted ones (see Viazovska et al on packing problems in dimensions 8, 24). But even finding a solution numerically, then rigorously verifying its properties can leave a lingering sense of incompleteness, of a gap in understanding. I like this one quote by (allegedly) Wigner that illustrates it well:

"It is nice to know that the computer understands the problem, but I would like to understand the problem, too."

fiforpg··on The math that explains why bell curves are everywhere
On opening the article, I was somehow expecting a mention of the large deviations formalism, which was (is?) fashionable in late 20th century, and gives a nice information theoretic view of the CLT. Or something like that. There's a ton of deep math there. So having a bio statistician say "look, the CLT is cool" is a bit underwhelming.

Edit: see eg John Baez's write-up What is Entropy? about the entropy maximization principle, where gaussians make an entrance.

fiforpg··on 2026 will be my year of the Linux desktop
> much more performant compared to Linux alternatives is WinMerge

I have found Beyond Compare to be very good on Linux, even on large files/directories.

fiforpg··on US High school students' scores fall in reading and math
While you can certainly argue that some texts have more substance to them than these literary works, you cannot deny that most texts have worse prose than the books.
fiforpg··on The Grammar According to West
> abusive language/notation basically everywhere in math

In most cases it is not as much abusing notation as overloading it. If you think of the context of a formula (say, adjacent paragraphs) as its implicit arguments (think lambda captures in c++), then it is natural that curly braces can denote both a set and a sequence, depending on this implicit input.

Such context dependent use of symbols is actually rather convenient with a little practice.

fiforpg··on Myths About Floating-Point Numbers (2021)
Right, I did realize after posting that close to numbers of the form

1{hidden bit} + (1-2^-52){mantissa with all ones}

the relative accuracy — corresponding to the absolute accuracy of a single bit in mantissa — is about 2^-53. The hidden bit is easy to forget about...

fiforpg··on Myths About Floating-Point Numbers (2021)
In the context of double precision the article says

> the largest integer value that can be represented exactly is 2^53

— I am confused as to why it not 2^52, given that there are 52 bits of mantissa, so relative accuracy is 2^-52, which translates to absolute accuracy larger than 1 after 2^52. Compare this to the table there saying "Next value after 1 = 1 + 2^-52".

fiforpg··on Random selection is necessary to create stable meritocratic institutions
While the idea — of shuffling a societal system a little bit to prevent it from going stale — sounds important, I'm not convinced. Random shuffling leads to good results only when it is combined with a good fitness estimate (see: natural selection). And establishing a fitness test for a societal order seems to be a much harder issue than than that of an organized randomization.
fiforpg··on New sphere-packing record stems from an unexpected source
Not necessarily—in 3d there are uncountably many non-lattice packings. They all have the same density as the FCC lattice though. To construct these packings, shift horizontal layers of FCC horizontally with respect to each other.

It is conjectured that in higher dimensions, the densest packing is always non-lattice. The rationale being that there is just not enough symmetry in such spaces.

fiforpg··on Chasing Lost Languages
That's true — time is a big place, and a lot of things are lost in it. I for one am rather more pained over disappearing of physical objects — genomes, books, art.

Plus, it is all the more exciting to think about what caused some languages to exist and thrive for so long, and the information about the past they retained.

fiforpg··on Chasing Lost Languages
If you like this kind of language archeology, check out David Anthony's The Horse, the Wheel, and Language — for how the people that spoke the Proto Indo-European language were located in time and space.
fiforpg··on The unreasonable effectiveness of fuzzing for porting programs
That paper by Wigner about mathematics really did originate an entire naming scheme for such texts, didn't it.
fiforpg··on Proofs Without Words
You are correct, after posting I realized the difference. The book is rather "theorems [formulated] without words".

Which is why I added that the proofs are left to the reader :P

fiforpg··on Proofs Without Words
Nice. There's an entire book like this for geometric statements. Every picture is a fact, proofs are supplied by the reader:

https://users.mccme.ru/akopyan/papers/EnGeoFigures.pdf

Caution: proofs of some of the statements in it are difficult.

fiforpg··on I'm starting a social club to solve the male loneliness epidemic
I'd like to offer a contrarian view.

Much of the NYT article can be explained away by the Gell-Mann effect. During most of human history it was hard to maintain multiple strong bonds anyway; long distance communication pre-internet was hard too. There are plenty of modern opportunities for finding friends based on interests: conferences, concerts, sports bars etc. How much of this discussion is a moral panic caused by imprecise notions which by definition cannot be described by hard data?

fiforpg··on Sierpiński Triangle? In My Bitwise and?
> the magic is the positional numeral system

— of course. In the same way the (standard) Cantor set consists of precisely those numbers from the interval [0,1] that can be represented using only 0 and 2 in their ternary expansion (repeated 2 is allowed, as in 1 = 0.2222...). If self-similar fractals can be conveniently represented in positional number systems, it is because the latter are self-similar.

fiforpg··on The Problem with Modern Engineering Isn't Speed. It's Chaos
Vim Startify recently showed me a quip it attributed to Alan Kay. It went something like this:

Modern software is similar to the pyramids: it consists of millions of blocks held together by nothing but sheer weight and the labor of thousands of slaves.

fiforpg··on Weierstrass's Monster
Nice example. You can avoid the issue with these being non-functions (because of the vertical segments) by rotating the picture so that the (0,0)-(1,1) diagonal is horizontal. That way you are talking about a sequence of continuous functions F_n with slopes alternating between ±1 that approach the constant-zero function F_0=0.

The reason your intuition was confused was that you felt that there was a way in which these functions with ±1 slope converge to zero function (it is called uniform convergence), but were unsure about the way in which their derivatives f_n=(F_n)' (which keep flipping between ±1) converge to zero.

The resolution of the seeming difficulty is that there are different modes of convergence. The ±1 slope functions F_n converge uniformly to zero, but their derivatives f_n, which determine curve length, do not converge uniformly or even pointwise to any limit (uniform convergence is stronger — more restrictive — than pointwise). This is why it is reasonable that the F_n curve length stays 2 throughout the exercise.

Note: if the derivatives f_n were converging to f_0=(F_0)'=0 pointwise while staying bounded, then the curve lengths of F_n would converge to sqrt(2), the curve length of F_0. This is called "dominated convergence theorem" for integrals — point being that the curve length of F_n is an integral of sqrt(1+f_n^2). But there is no pointwise convergence, and no such implication.

Finally, you may be curious as to whether there is a sense in which f_n converge to f_0=0 — does all that flipping back and forth amount to some way of converging to zero? Turns out yes! It is called weak* (weak-star) convergence and it applies to f_n if you think of them as measures (or distributions) — that is, if instead of pointwise evaluation you characterize f_n by the way they act on test functions by integration: instead of computing f_n(x) you multiply f_n * phi and integrate. Phi has to be a continuous function. Under this notion of evaluation, f_n do converge to zero.

Edit: typos.

fiforpg··on Let's talk about bird tongues (2014)
Yeah, the best part is that a woodpecker's tongue wraps all the way around the back of his head and attaches in the right nostril. The head effectively serves as a spool for the tongue. Awesome technology.
fiforpg··on Combining 15s interval whole-sky-camera photos to form a 4y spanning keogram
Annnd, this is exactly how humanity figured out astronomy before the telescopes: by taking multi-year observations and keeping detailed records! See Antikythera mechanism, Tycho Brahe, etc. Arguably the entire Greek epistemology was so solid because their astronomy turned out to be an early proving ground for the scientific method.
fiforpg··on Toronto man creates tiny mobile homes to help unhoused people escape the cold
Looks like this kind of soft / euphemistic language dates back to even earlier than that. Here is a YT clip of George Carlin railing against it in his 1990 special:

https://www.youtube.com/watch?v=o25I2fzFGoY

fiforpg··on The Opposite of Documentation is Superstition (2020)
> ritual-taboo programming

I like to think of it as "cargo-cult programming", along the lines of the well-known essay by Feynman.

fiforpg··on Modern Mathematics (Pre-Print) Cutting-edge math for today's coder
Yes, the title is comically non-specific. It is also mildly misleading: the table of contents/abstract mention boolean logic (after John Boole, 1815–1864), set theory (Georg Cantor, 1845–1918), Curry-Howard correspondence (middle 20th century), etc.

It does say "This book is not for mathematicians" — or the nit-picking historians of mathematics I imagine... Plus one should not judge a book by its cover or anything written thereon.

fiforpg··on In Praise of Print: Reading Is Essential in an Era of Epistemological Collapse
Not only written text is a faster way to communicate information, it is so because it has much bigger context window:

"A moment" in a video is exactly that, a moment of time, either a frame or a couple of seconds that will stay in short term memory.

"A moment" in a text is a page or two facing pages. There can be diagrams or formulas there. It is extremely easy to direct attention to parts of these pages, in any order.

In a video, "moments" in the above sense are generally low information, quickly changing in linear order. In a text, they are fewer and of higher density. It seems that the second type is easier to commit to long-term memory, to understand, etc.

fiforpg··on The waiting time paradox: why is my bus always late? (2018)
There is a mildly related math puzzle I learned at some point in high school (iirc):

someone comes to a subway station at (uniform) random times between 6p and 8p; he notices that the first train he observes arriving at the same station is 3 times more often inbound than outbound. He also knows that time intervals between the trains going in the opposite directions are fixed and equal — say, always 6 minutes, so the only random event here is when this person arrives at the platform. Explain how this is possible.

fiforpg··on A eulogy for Dark Sky, a data visualization masterpiece (2023)
Just as the author of this blog, I found Dark Sky UI uniquely concise and informative. I managed to somewhat replace it with not one, but two apps (on Android):

- OpenWeather for a dense, one-page view of short-term upcoming conditions (temperature, precipitation) and the weekly forecast.

- Shadow Weather for extra details: cloud cover, wind directions, etc.

fiforpg··on Turing's topological proof that every written alphabet is finite (2010)
From a quick reading of the footnote, it seems that Turing uses optimal transport distance rather than the Hausdorff distance. Convergence in the latter implies convergence in the former, but not the other way round.
fiforpg··on The new math of how large-scale order emerges
This Quanta trickled through my head

Like water through a sieve.

Page 1 of 4Next →