HNHacker News
TopNewBestAskShowJobs

kurlberg

236 karma · joined September 23, 2012

submissionscomments
kurlberg··on A discretization attack [pdf]
It's not only in the abstract - "category" occurs all over the document. Possibly he's poking fun at category theory/theorists.
kurlberg··on Simple wave-optical superpositions as prime number sieves (2019)
Low tech approach: Lehmer's bicycle chain sieve:

https://en.wikipedia.org/wiki/Lehmer_sieve

kurlberg··on A flutter in time: Quantum mechanics is immune to the butterfly effect
The resolution of this "paradox" is at the heart of "Quantum Chaos", the study of the relationship between classical chaos and quantum mechanics.

In a chaotic system, minute differences in initial conditions are quickly amplified, making long time predictions impossible. A striking example of this is the potential instability of the solar system; we cannot rule out that a planet (earth!?) shoots off into space long before the sun turns into a red giant. On the other hand, in the wavelike world of quantum mechanics, trajectories are ``smeared out'' because of the uncertainty principle, and this seems to preclude the complicated picture of interlocking, yet divergent trajectories present in chaotic systems.

Thus, a fundamental (and somewhat philosophical) question is: how can macroscopic chaos arise in a world governed by quantum mechanics? The answer to this has been the subject of debate, but from the point of view of mathematical physics, a more concrete question is at the center: in what ways does chaos in classical dynamical systems manifest itself quantum mechanically, in particular in terms of spectral properties of "quantized Hamiltonians".

There is a fascinating connection between quantum chaos and number theory (the Riemann zeta function): the distribution of (normalized) gaps between zeros of the Riemann zeta function appears to be the "same" as the distribution of gaps between eigenvalues of quantized Hamiltonians associated to classically chaotic systems. There is a fun story of how H. Montgomery had (partially) computed the "pair correlation" ofthe gaps between Riemann zeta zeros, and at tea time at IAS he mentioned this to F. Dyson, who immeditely told him that this is the same as for random matrices, more details can be found in

http://www.bourbaphy.fr/keating.pdf

Some further info about quantum chaos:

http://www.ams.org/notices/200801/tx080100032p.pdf

https://en.wikipedia.org/wiki/Quantum_chaos

https://www.scientificamerican.com/article/quantum-chaos-sub...

http://www.scholarpedia.org/article/Quantum_chaos

kurlberg··on Keep Your Stuff, for Life
Maybe not: that ZFS needs ECC is "common wisdom", but the disaster scenario appears not so likely. See

https://news.ycombinator.com/item?id=14207520

https://news.ycombinator.com/item?id=8293025

kurlberg··on Faster than radix sort: Kirkpatrick-Reisch sorting
An amusing, surprising and in hindsight obvious lower bound for average random access speed in an array containing N "words" is N^(1/3) (cube root of N.) I.e., for any realizable computer without new physics.
kurlberg··on The Aesthetics of Science Fiction Spaceship Design (2010)
Awesome: Scott Manley has a youtube video about it (see https://www.youtube.com/watch?v=A8abMJhmvss.) Heh, some of it did not age so well:

2012: work starts on Mars station.

Elon, hurry up! :-)

kurlberg··on The Aesthetics of Science Fiction Spaceship Design (2010)
As a kid I loved reading "Great Space Battles" and "Spacecraft, 2000-2100 A.D.: Terran Trade Authority Handbook", by Stewart Cowley, from the late 70s. My impression is that the art (very beautiful airbrush(?) space ship pictures) inspired the stories than the other way around.
kurlberg··on Number theorist fears many proofs widely considered to be true are wrong
Well, they also quote him as saying:

"I’m suddenly concerned that all of published math is wrong because mathematicians are not checking the details, and I’ve seen them wrong before,”

kurlberg··on Unison File Synchronizer
An ugly way around it is to compile your own version of unison. The good news, if I remember correctly, is that the binary can be built in one place and copied around to the other hosts (and say put in $HOME/bin.)
kurlberg··on So you think you know C? (2016)
My amiga c compiler (aztex manx) allowed either 16 or 32 bit ints. All/most systems libraries used 32 bit parameters, despite this I insisted on the 16 bit version "for performance". In hindsight this was sort of insane: one missing L (say in "1L" for casting to long) meant a not so quick floppy disk reboot). :-)

Anyhow, for a computer with 16 bit wide data bus, having 16 bit ints might be justified by performance (and/or reducing memory usage.)

kurlberg··on Safer Nuclear Reactors Are on the Way
A long time ago, as part of a "Industry Study Visits"-course at university, we went to visit Asea-Atom and were told about the "PIUS" reactor ("Process Inherent Ultimate Safety"). Supposedly the construction was "passively safe" (i.e., breakdown of cooling pumps etc would not matter.) The idea was to have the reactor encased in an open pipe contained in a larger (closed) tank with borated water. Using stable stratification, the non-borated water was more or less kept contained in the inner pipe using density locks; if something would go wrong the borated water would get sucked in and and shut the reactor down.

The engineers were very optimistic about selling this even as small municipal thermal power plants (for heating water) very close to city centers. The idea of passive safety is quite beatiful, but it seems no PIUS reactors were produced. Rosatom seems to have had some success.

More info about PIUS can be found at

https://www.iaea.org/sites/default/files/publications/magazi...

https://www.euronuclear.org/e-news/e-news-17/nps-kth.htm

kurlberg··on Integer multiplication in time O(n log n) [pdf]
I don't know how far you have gotten, but I think it is a good idea to start with FFT-based fast multiplication and read up on whatever unknowns you encounter. In particular I think some abstract algebra (e.g. Dummit-Foote) would be helpful.

There are tons of good expositions on the FFT-way, e.g. check out

"Prime Numbers - A Computational Perspective" by Crandall-Pomerance see ch. 9, Fast algorithms for large-integer arithmetic

kurlberg··on 35-year-old vulnerability discovered in scp
Throughout the years my employers have reinstalled servers and consequently changed host keys. I believe many users just accept the new key without realizing what they might get themselves into.

Ideally your organization should keep updated (public) host keys somewhere, say on some https-protected website so you can double check yourself. How common is this?

(I mainly use ssh for interactive/tunneling use, but with a bit of bad luck the host key would change just in time for scp. BTW, don't rsync/unison use scp sometimes?)

kurlberg··on How Math’s Most Famous Proof Nearly Broke (2015)
Voevodsky developed Univalent Foundations in order to catch subtle mistakes in his (and others) result:

"Only then did I discover that the proof of a key lemma in my paper contained a mistake and that the lemma, as stated, could not be salvaged. Fortunately, I was able to prove a weaker and more complicated lemma, which turned out to be sufficient for all applications. A corrected sequence of arguments was published in 2006.

This story got me scared. Starting from 1993, multiple groups of mathematicians studied my paper at seminars and used it in their work and none of them noticed the mistake. And it clearly was not an accident."

More details on page 8 in the IAS newsletter article

https://www.ias.edu/sites/default/files/pdfs/publications/le...

There is also a Quanta article:

https://www.quantamagazine.org/univalent-foundations-redefin...

kurlberg··on Large home libraries may have a long-term impact on proficiency: study
Already Freakonomics noted/claimed that reading to kids makes little difference to educational outcome, whereas having lots books at home matters. The following explanation (taken from https://abcnews.go.com/WNT/story?id=1633286&page=1) was given:

"Well, no," he continued. "Much more likely is that any family that has 100 children's books in the home is likely to be pretty highly educated to begin with, is starting out with a pretty high IQ, and values or treasures or rewards education to begin with."

kurlberg··on Nobel Laureates Paul D. Boyer and Jens C. Skou Die at 99
An interesting point made in https://web.math.princeton.edu/~kollar/FromMyHomePage/fm-ess... is that getting a fields medal is good for longevity, but bad if you "nearly got it": +8 yrs if you get it, -6 for "just missed" (see p. 6.)

The main point of the article is not about longevity, but rather: does the award lead to better or worse research? (It is awarded relatively early.)

kurlberg··on Emacs 26.1 released
You are compiling it with "make -j 8" (or -j 4), right?
kurlberg··on Ask HN: Resources to learn real analysis?
My 5c: both Fraleigh and Dummit & Foote are pretty good.
kurlberg··on Save the CR100
I'm quite happy with a squeezebox server running on a linux computer, and music streamed to a Squeezebox Radio. Sadly these cannot be bought anymore, but there is a chromecast plugin that works with squeezebox server - I can then stream to a chromecast audioplug + powered speaker (edifier 1280T). Unfortunately the edifier does not have USB for chromecast power, but the sound is pretty decent. I've also streamed to a sony SRS-X 77 with a bit less success, there are occasional wifi dropouts.
kurlberg··on Linux containers in 500 lines of code (2016)
You can export from org to pdf (type C-c C-e l p in emacs). For some fine tuning you can export to tex and then use pdflatex.
kurlberg··on Ask HN: In what creative ways are you using Makefiles?
Check out latexmk: it keeps track of having to run bibtex etc, and runs latex "enough times" so that all equation refs etc have stabilised. (Latexmk -pdf to build a pdf, default is dvi.)
kurlberg··on Over 150 new families of Newtonian periodic planar three-body orbits
Not quite a computation, but there is a striking example (due to Xia) where 5 particles interact and "kicks" off one particle to infinity in finite time. Further details can be found in

http://www.ams.org/notices/199505/saari-2.pdf

kurlberg··on Should I buy ECC memory? (2015)
In an old discussion regarding ECC/ZFS (in particular, whether hitting bad RAM while scrubbing could corrupt more and more data), user XorNot kindly took a look the ZFS source and wrote

"In fact I'm looking at the RAID-Z code right now. This scenario would be literally impossible because the code keeps everything read from the disk in memory in separate buffers - i.e. reconstructed data and bad data do not occupy or reuse the same memory space, and are concurrently allocated. The parity data is itself checksummed, as ZFS assumes it might be reading bad parity by default."

His full comment can be found here:

https://news.ycombinator.com/item?id=8294434

kurlberg··on NSA could put undetectable “trapdoors” in crypto keys
Interestingly the idea of these trapdoor primes goes back to 1992 (by Gordon, see section 4 "Heidi hides her polynomials" of the paper above.)
kurlberg··on Ask HN: Which areas of math are practical to programming/algorithms and why?
Favorite Stepanov quote below - apparently mixing mathematics and bad fish is quite potent:

Question: What is the origin of STL? Has STL been conceived to be what it is now, that is "the" C++ Standard Library, or does it come from some other project? Could you tell us a history of STL?

Answer: In 1976, still back in the USSR, I got a very serious case of food poisoning from eating raw fish. While in the hospital, in the state of delirium, I suddenly realized that the ability to add numbers in parallel depends on the fact that addition is associative. (So, putting it simply, STL is the result of a bacterial infection.) In other words, I realized that a parallel reduction algorithm is associated with a semigroup structure type.

The full interview can be found at:

http://www.stlport.org/resources/StepanovUSA.html

kurlberg··on Tom Hanks on Typewriters
There is a quite nice web comic in which a Hermes 3000 typewriter plays a big role - The Guy I almost Was, see

electricsheepcomix.com/almostguy/

kurlberg··on Ask HN: Examples of reliable software you enjoy using
For emacs users I strongly recommend whizzytex + advi (at least if you find advi in your repos; it's somewhat painful to build advi on your own.) Almost as good is emacs + auctex - the first C-c C-c compiles the file, the second brings the document up in a dvi previewer with the page "flipped" to whatever you are working on. Both setups allow inverse search - click somewhere in the dvi viewer and your emacs cursor is moved to the corresponding source location.
kurlberg··on All European scientific publicly funded articles to be freely accessible by 2020
The devil is in the details: one possible outcome is that researchers must pay journals for open access publication, and this could change "'small science' fields" into 'big science' ones. I.e., a good but not grant funded researcher will need to find a 'rich' colleague to pay for the publication fee. Whether the 'rich' person should be a coauthor is then of course a matter of negotiation.
kurlberg··on All European scientific publicly funded articles to be freely accessible by 2020
One would hope that 35+ percent overhead would cover rent/heating etc.
kurlberg··on The GRIM test – a method for evaluating published research
Brute force is not needed, check out "continued fraction" (in particular "11. Best rational approximations" at wikipedia.)
← PreviousPage 2 of 3Next →