HNHacker News
TopNewBestAskShowJobs

svat

9,084 karma · joined March 16, 2009

https://shreevatsa.net/
submissionscomments
svat··on Quantum Computers Are Not a Threat to 128-Bit Symmetric Keys
> The bet is not “are you 100% sure a CRQC [cryptographically-relevant quantum computer] will exist in 2030?”, the bet is “are you 100% sure a CRQC will NOT exist in 2030?”

— from https://words.filippo.io/crqc-timeline/ "A Cryptography Engineer’s Perspective on Quantum Computing Timelines", the OP's blog post from two weeks ago, and the first link in this one. [HN discussion: https://news.ycombinator.com/item?id=47662234]

Yes today's quantum computers cannot factor 21, but enough progress is happening fast enough that now there's a >1% chance they will go much further in (say) five years.

More broadly (outside of relevance to cryptography), quantum computers already can (almost certainly) beat classical computers on certain contrived (useless) problems: see https://arxiv.org/abs/2603.09901 "Has quantum advantage been achieved?" for a summary of the current state.

svat··on The Life and Death of the Book Review
It's a bug in the website's preview mode — if you look at the full essay, it has (if I've counted correctly) 25 paragraphs. There are also three paragraphs that start with "BC" for some reason, which seem to be bigger breaks.

There should be 7 paragraphs in the preview shown, with paragraph breaks after ‘reigns.”’, ‘on Amazon.’, ‘Well, yes.’ and so on.

svat··on The Life and Death of the Book Review
It's not obvious from the webpage, but if you are a subscriber or enter your email address you can read the whole essay, which is 4849 words long. And though it does not mention Goodreads explicitly, it does mention "Amazon reviews" as a category (close enough, with Goodreads reviews sometimes? showing up on Amazon) quite a bit at the beginning, for example:

> user reviews exert ever more influence compared to serious criticism […] The rise of Amazon reviews has reinforced a larger pattern of populist impulses challenging older cultural norms. The book clubs and reading circles that do so much to fuel book sales today generally pay little attention to professional critics

svat··on Significant raise of reports
To clarify, the talk is by an Anthropic researcher, though given the subject of LLMs, "entropic researcher" also makes some kind of sense.
svat··on Intuiting Pratt Parsing
> I’ve read many articles on the same topic but never found it presented this way - hopefully N + 1 is of help to someone.

Can confirm; yes it was helpful! I've never thought seriously about parsing and I've read occasionally (casually) about Pratt parsing, but this is the first time it seemed like an intuitive idea I'll remember.

(Then I confused myself by following some references and remembering the term "precedence climbing" and reading e.g. https://www.engr.mun.ca/~theo/Misc/pratt_parsing.htm by the person who coined that term, but nevermind — the original post here has still given me an idea I think I'll remember.)

svat··on Mathematical methods and human thought in the age of AI
The short blog post announcing this paper: https://terrytao.wordpress.com/2026/03/29/mathematical-metho...

In particular:

> This is an unabridged version of a solicited article for a forthcoming Blackwell Companion to the Philosophy of Mathematics. […] took over a year to write – which means, at the current pace of development in the field, that some of it is already slightly out of date.

----

Edit: The post at https://mathstodon.xyz/@tao/116319186983426174 mentions also an (entirely unrelated) popular-math presentation titled “What does it mean to think like a mathematician?” https://terrytao.wordpress.com/wp-content/uploads/2026/03/ta... which is interesting too (despite the ChatGPT-generated illustrations and repeating stuff Tao has said before, on his blog etc.)

svat··on Personal Encyclopedias
> There is always a significant chance all of it is leaked sooner or later.

As an adversarial/worst-case model, it can be useful to think of every service as potentially storing forever all the data that you ever give it access to. As a practical matter, services have terms of service that they follow. If your Claude Code terms say that your data will not be used for training, you can be reasonably confident that they will not be, and storing the raw inputs forever (as suggested by “significant chance all of it is leaked sooner or later”) would be even more unlikely. (For example, Google has entire teams dedicated to compliance with users' “wipeout” settings. You can take a look at https://myactivity.google.com and https://myadcenter.google.com to see some of what Google knows and thinks about you, and if you've chosen "Auto-Delete after 3 months" or whatever, you can be very sure it will be gone after that time. Every single team that stores user data is required to comply with this.)

I do think the services make it harder than it should be, to find out what the terms are — for a given usage of their services whether and for how long the details will be stored by them. Just saying that you can find this out and generally rely on it at least at the time (at a reasonable threat model, e.g. not treating the service as a malicious adversary having a giant law-breaking conspiracy that has never been exposed).

svat··on Delve – Fake Compliance as a Service
> “Non-denial denial” is a term of art in PR. Never read one? They’re fun.

— patio11 about this response (https://x.com/patio11/status/2035115379169677717)

svat··on Minecraft Source Code Is Interesting
Whether or not one can tell it's AI generated, one can certainly tell it's not Knuth. For one thing, the writing style is very different. Not that there haven't been other great computer scientists who may have written in this style, but it definitely doesn't sound like Knuth (there is no "being a bit cheeky" for sure). But also, the ideas it has produced are simply more of the same; kind of a natural progression / what a typical grad student may write. Knuth always has something new and surprising to say in every paragraph, he wouldn't harp on a theme like this. Also he mixes “levels” between very high and very low, while the paragraphs you quoted stay at a uniform level.

But of course, writing as good as a grad student's (just not the particular delightful idiosyncratic style of a specific person) is still very impressive and amazing, so your concerns are still valid.

svat··on Waymo Safety Impact
I think it's also a privacy thing; you have to go into the Waymo app and “connect” your YouTube Music account (even though both have the same @gmail.com address), because otherwise the terms of service of one do not allow sharing data with the other without user consent. (Contrary to popular perception Google is very finicky about privacy, at least privacy as defined as conforming to the terms of service.)
svat··on Let yourself fall down more
Thank you. Yeah given the caveat I think it's probably hard then, unfortunately. (For context, I'm someone who's generally very uncoordinated, didn't play any sports growing up, etc, and a few months ago at 39 I fell from kitchen-counter height or possibly even just footstool-height and somehow managed to fall awkwardly on my side and fracture my hip (acetabulum), which took a couple of months to heal. I'm told that this kind of fracture is unlikely in people this age unless there's high-speed impact or osteoporosis involved, but well, I have a talent for awkwardness.)

The broader point of the post I actually agree with though, but the lesson I'd take away is to engineer environments such that it's ok to fall/fail safely.

svat··on Let yourself fall down more
This post rests on:

> Falling doesn't have to be dangerous. You can fall a lot without getting hurt, if you learn to fall safely. With inline skating, you have protective gear (helmet, knee/elbow pads, wrist guards) which protect you, and you have techniques for falling which let you use this gear to its fullest potential.

Is that actually true? Is it possible with enough protective gear, that falling can be safe, even for older people? Doesn't your own body weight come into the picture, despite helmets and knee pads? (Genuinely curious!)

svat··on Opus 4.6 solved one of Donald Knuth's conjectures [pdf]
Dupe: https://news.ycombinator.com/item?id=47230710
svat··on Judge orders government to begin refunding more than $130B in tariffs
https://www.youtube.com/watch?v=vLfghLQE3F4
svat··on Claude's Cycles [pdf]
The issue is not of low resolution exactly, but font format.

Knuth uses bitmap fonts, rather than vector fonts like everyone else. This is because his entire motivation for creating TeX and METAFONT was to not be reliant on the font technology of others, but to have full control over every dot on the page. METAFONT generates raster (bitmap) fonts. The [.tex] --TeX--> [.dvi] --dvips--> [.ps] --Distiller--> [.pdf] pipeline uses these fonts on the page. They look bad on screen because they're not accompanied by hinting for screens' low resolution (this could in principle be fixed!), but if you print them on paper (at typical resolution like 300/600 dpi, or higher of typesetters) they'll look fine.

Everyone else uses TrueType/OpenType (or Type 3: in any case, vector) fonts that only describe the shape and leave the rasterization up to the renderer (but with hinting for low resolutions like screens), which looks better on screen (and perfectly fine on paper too, but technically one doesn't have control over all the details of rasterization).

svat··on How to talk to anyone and why you should
Maybe you did this too: I misread the comment you're replying to as

> …you’re arguing against someone who believes they are.

when actually it says

> …you’re arguing against who someone believes they are.

(meaning “you're arguing with someone against who they believe themselves to be” or something like that.)

svat··on Open Letter to Google on Mandatory Developer Registration for App Distribution
Would that satisfy most commenters here?

Prediction: Android will roll out a flow for “experienced users” that they promised in November with “in the coming months” (https://android-developers.googleblog.com/2025/11/android-de...), which will allow “experienced users to accept the risks of installing software that isn't verified”. And even then people will still complain Google is being too controlling by making the warnings too scary / the process too onerous, etc. (I don't expect installing apps from source via adb connected to laptop to go away!)

svat··on Open Letter to Google on Mandatory Developer Registration for App Distribution
This is what I was able to find with some quick searching:

- From Dec 2024 there's https://www.bangkokpost.com/business/general/2915570/state-g... and https://theinvestor.vn/thai-govt-collaborates-with-google-to... which list some efforts done in “collaboration between the Digital Economy and Society (DES) Ministry [of Thailand] and Google”. It mentions “The initiative started in April, providing the Google Play Protect feature”, which “blocked attempts by criminals to install apps more than 4.8 million times on more than 1 million Android devices”. And https://www.nationthailand.com/blogs/business/tech/40036973 is from earlier (Apr 2024), about the introduction of the Google Play Protect feature.

- From April 2025 there's https://blog.google/company-news/inside-google/around-the-gl... a blog post from a “VP, Government Affairs & Public Policy”, which mentions “people in Asia Pacific feel it acutely, having lost an estimated $688 billion in 2024” (I think this may be across all scams?) and ends with “Combatting evolving online fraud in Asia-Pacific is critical” after listing a bunch of random things (unrelated to Android) Google is/was doing. This suggests to me that Google was under some criticism/pressure from governments for enabling scams, and eager to say “see, we're doing something”.

- The developer verification announcement came four months later in August 2025: https://android-developers.googleblog.com/2025/08/elevating-...

> In early discussions about this initiative, we've been encouraged by the supportive initial feedback we've received. In Brazil, the Brazilian Federation of Banks (FEBRABAN) sees it as a “significant advancement in protecting users and encouraging accountability.” This support extends to governments as well, with Indonesia's Ministry of Communications and Digital Affairs praising it for providing a “balanced approach” that protects users while keeping Android open. Similarly, Thailand’s Ministry of Digital Economy and Society sees it as a “positive and proactive measure” that aligns with their national digital safety policies.

This shows that it was a negotiation with the governments/agencies in Brazil, Indonesia, Thailand that were breathing down on Google to do something.

- The fourth country where this developer verification is rolling out first is Singapore, and https://www.channelnewsasia.com/singapore/android-malware-sc... is from Sep 2023 while https://www.channelnewsasia.com/singapore/google-android-dev... is from Feb 2024 which mentions that a certain upgrade to Google Play Protect (blocking apps if they “demands suspicious permissions such as access to restricted data like SMSes and phone notifications”) was first rolling out in Singapore.

- And the most recent https://android-developers.googleblog.com/2025/11/android-de... from November 2025 (which promised the “students and hobbyists” account type and the “experienced users” flow “in the coming months”) also has a “Why verification is important” section that mentions the “consistently acted to keep our ecosystem safe” and “common attack we track in Southeast Asia” and “While we have advanced safeguards and protections to detect and take down bad apps, without verification, bad actors can spin up new harmful apps instantly”.

The overall picture I get is less of “Google to suddenly abandon these iterative security improvements” but more like: under pressure from governments to stop scams, Google has been doing various things like the things you mentioned, and scammers have also been evolving and finding new ways to carry out scams at scale (like “impersonating developers”), and the latest upcoming change requiring developer verification on “certified Android devices” is simply the next step of the iteration. It sucks and feels like a wholesale lock-down, yes, but it does not seem a jarring disconnect from the previous steps in the progression of locking things down.

svat··on Terence Tao, at 8 years old (1984) [pdf]
The whole program is an Easter egg :) “sorry, he wasn’t born yet! try again” vs “no, he is already in heaven, try again”, and that cute goodbye routine.
svat··on Terence Tao, at 8 years old (1984) [pdf]
Don't miss the program he wrote after teaching himself BASIC from a book at age six (Fig 5 / book page 222 / PDF page 10):

> 320 print "(brmmmm-brmmmm-putt-putt-vraow-chatter-chatter bye mr. fibonacci!)"

svat··on What is f(x) ≤ g(x) + O(1)? Inequalities With Asymptotics
See also Terence Tao's comments at https://terrytao.wordpress.com/2022/05/10/partially-specifie... which say things even more strongly (I had collected a link to it at https://shreevatsa.wordpress.com/2014/03/13/big-o-notation-a...):

> The symbol ∈ only is a viable solution in a portion of the use cases. For instance, an assertion such as O(n)⋅O(n) = O(n²) would not be correctly describable as O(n)⋅O(n) ∈ O(n²). Perhaps O(n)⋅O(n) ⊂ O(n²) would be defensible, but now one has to devote a non-trivial amount of thought into deciding which of the connectives =, ∈, ∋, ⊂, ⊃ to use in a given context. For instance the assertion “Since sin(y) = sin(x) + O(|y−x|), we have sin(x+O(1/n)) = sin(x) + O(1/n)” would now become “Since sin(y) ∈ sin(x) + O(|y−x|), we have sin(x+O(1/n)) ⊂ \sin(x) + O(1/n)”. Using the equality sign for all of these use cases instead is more intuitive and corresponds more closely to how the verb “is” (“to be”) is actually used in mathematical English.

and

> … Nevertheless most of us still often think in mereological terms rather than set-theoretic or first-order terms […] without requiring translation to set theory or first order logic; indeed, such a translation would only serve to slow that mathematician down as he or she would usually have translate it back into mereological form in order to wield it effectively. Because of this, I think it is worth adjusting our notational conventions to more closely align with our actual thought processes… I don’t see much advantage in interpreting each instance of the O() notation in the exponential type bound f(n) = O(\exp(O(nᴼ⁽¹⁾))) or the calculation (1 + O(1/n))ᴼ⁽ⁿ⁾ = \exp(O(1/n)⋅O(n)) = \exp(O(1)) = O(1) (for n sufficiently large), in terms of ideals.

svat··on The Tears of Donald Knuth (2015)
The 2014 talk of Knuth that is being discussed (transcription published later in 2021): “Let’s Not Dumb Down the History of Computer Science”: https://cacm.acm.org/opinion/lets-not-dumb-down-the-history-...

HN discussion from 2021: https://news.ycombinator.com/item?id=25907481

svat··on An Enslaved Gardener Transformed the Pecan into a Cash Crop
At the bottom of the article, it says:

> From When Trees Testify: Science, Wisdom, History, and America’s Black Botanical Legacy by Beronda L. Montgomery. Copyright © 2026. Available from Henry Holt and Co., an imprint of Macmillan

Usually this means that the article is actually a book excerpt (often the first chapter of the book), and in this case we can find online the book's table of contents:

    Preface
    Introduction: Life as Testimony
    1. Pecan Trees and the Roots of Stolen Botanical Knowledge
    2. Sycamore Trees as a Path to Freedom
    3. The Secret Lives of Willow Trees
    4. Poplar Trees Bear Strange Fruit
    5. The Sweeping Promise of Mulberry
    6. A Haven for Community in Historic Oak Trees
    7. Cotton Shrubs and Seeds of Subversion
    8. The Gift of Apple Trees
    Conclusion: Black Botanical Legacy Reclaimed
Usually the first chapter is self-contained, but in this case possibly there was some context about “Antoine’s innovation” in the Introduction that precedes the first chapter.
svat··on “Nothing” is the secret to structuring your work
The philosopher John Perry wrote a funny essay about the topic, called “A Plea for the Horizontally Organized” (https://structuredprocrastination.com/light/organization_por... / https://www.cs.bilkent.edu.tr/~david/plea.html).

It's really short and would fit in a comment here, but quoting just some fun bits:

> A vertical organizer would have scooped this stuff up, and put it in a file to retrieve later. Had I done this, there would be a bare spot on my desk. These bare spots are the mark of vertical organizers. They are a dead give away.

> […] The fact is, I am a horizontal organizer. I like all the thing I am working on spread out on a surface in front of me, where they can beckon me to continue working on them. When I put something in a file, I never see it again. The problem isn't that I can't find it (although that has happened), but that I don't look. I am constitutionally incapable of opening a filing cabinet and fishing out a half-finished project to resume working on it.

svat··on Waymo exec admits remote operators in Philippines help guide US robotaxis
The blog post includes short videos that illustrate what the fleet response does:

• (29 seconds long) https://www.youtube.com/watch?v=T0WtBFEfAyo

• (59 seconds long) https://www.youtube.com/watch?v=elpQPbJXpfY

svat··on Waymo exec admits remote operators in Philippines help guide US robotaxis
Waymo's article from 2024 about these operations (“much like phone-a-friend”): https://waymo.com/blog/2024/05/fleet-response/
svat··on Remarkable Pro Colors
Same, I already had a reMarkable tablet and got the reMarkable Paper Pro Move as an impulse purchase (ignoring its ridiculously high price) expecting to return it within the 50-day return window, but the fact that it fits in my pocket (or “most of my pockets”, as you said) has made a huge difference in how much I use it and how I spend my time. The sync is also nice (I think it works up to some limit even without a paid subscription, though it turned out I had one grandfathered in); I can basically send webpages I’m reading to it using the browser extension (at least on desktop). On mobile it’s a bit more annoying, but e.g. I’ve printed long newsletters from the Gmail to PDF (paper size A6) and imported the PDF onto it.

It’s perfectly adequate for writing on, but so far I’ve almost never used the fact that it has (a rudimentary set of) colours, though.

svat··on Remarkable Pro Colors
How do you roll back to an older version?
svat··on 1 kilobyte is precisely 1000 bytes?
Knuth is not in favour of using kilo/mega/etc with power-of-2 meanings:

> I'm a big fan of binary numbers, but I have to admit that this convention flouts the widely accepted international standards for scientific prefixes.

He also calls it “an important issue” and had written “1000 MB = 1 gigabyte (GB), 1000 GB = 1 terabyte (TB), 1000 TB = 1 petabyte (PB), 1000 PB = 1 exabyte (EB), 1000 EB = 1 zettabyte (ZB), 1000 ZB = 1 yottabyte (YB)” in his MMIX book even before the new binary prefixes became an international standard.

He is merely complaining that the new names for the binary prefixes sound funny (and has his own proposal like “large megabyte” and notation MMB etc), but he's still using the kilo/mega/etc prefixes with decimal meanings.

svat··on Immanuel 'the Königsberg clock' Kant (2015)
> We should note – without seeing it as physiologically symbolic of their respective philosophies – that Kant was constipated, while Nietzsche suffered from compulsive vomiting.

To the contrary, I'm pretty sure it is more than symbolic. Surely it matches their temperament (respectively) and thereby their philosophies.

← PreviousPage 3 of 34Next →