HNHacker News
TopNewBestAskShowJobs

williamstein

7,409 karma · joined November 25, 2012

submissionscomments
williamstein··on The Exponential Time Hypothesis Is False [pdf]
> In cryptography, most of the problems believed to be exponentially hard, such as factoring, don't have proofs of an exponential lower bound.

There are subexponential algorithms for integer factorization, e.g., the general number field sieve and Lenstra’s ECM.

williamstein··on "I'm on a war footing": Terry Tao and the crisis in math
LEAN.
williamstein··on Managing AI Coding Costs at Scale
If only one company had AI and nobody else did, then that one company would be expected to start seeing an explosion in growth/revenue. As it is, everybody has access to AI, so extensive use of AI should just result in keeping up with the competition. The ROI to spending on AI is "not dying".
williamstein··on [dead]
Turns into an Ad for exe.dev
williamstein··on Claude Opus 5
> This means that the model can support defensive cybersecurity work while still blocking vulnerability discovery in compiled binaries, which is more commonly used offensively.

Annoyingly, this is a concrete argument that open source software may be easier to attack.

williamstein··on Human mathematicians are being outcounterexampled
Agreed, it's definitely Kevin. His writing style is unmistakable.
williamstein··on LaTeX.wasm: LaTeX Engines in Browsers
https://www.swiftlatex.com/editor.html for the wysiwyg editor says "We are working hard to fix the editor." It has said this for many years. I think I tried it once when it was live and it was pretty cool. My guess is people observed it could corrupt documents, so it was taken down.
williamstein··on The End of Code Review: Coding Agents Supersede Human Inspection
I strongly disagree with "Claim 1: Every goal of code review can be served by agents at lower cost and higher throughput." They define the goals and include this one:

> "Knowledge transfer. Agents can actively generate on-demand explanations, architectural summaries, and updated documentation at merge time, which is a more reliable and scalable mechanism for propagating knowledge than the incidental commentary of a busy colleague.

Knowledge transfer is much more than what they claim. An critical goal of code review is making sure humans do deeply understand overall what software actually does. Code is far more precise and detailed than any "on-demand explanations, architectural summaries, and updated documentation."

williamstein··on How LLMs work
This interview https://youtu.be/oWOz2htozfI?si=qdQ0uZRoZOYeThOn from 2 days ago with a top researcher from OpenAI directly addresses the bitter lesson argument and the importance of scaling for the history of their models.
williamstein··on Failing grades soar with AI usage, dwindling math skills in Berkeley CS classes
> Some of the numbers that you saw from the number of students who receive failing grades were because we caught them (cheating) and prosecuted them and are sending their cases to the center for student conduct,” Garcia said. According to Garcia, nearly 30 students in CS 10 were caught cheating on take-home exams in spring 2026.
williamstein··on Wterm – A terminal emulator for the web
It seems like a big problem that xtermjs has is iOS copy/paste, so I fixed that today [1].

[1] https://github.com/xtermjs/xterm.js/issues/3727

williamstein··on Wterm – A terminal emulator for the web
This seems like a useful discussion of the relationship between wterm and xtermjs: https://github.com/agent-of-empires/agent-of-empires/issues/...
williamstein··on Wterm – A terminal emulator for the web
Wow, finally an alternative to xterm.js?
williamstein··on Alexander Grothendieck Revolutionized 20th-Century Mathematics
I maintain a website of scans of things Grothendieck wrote, pictures, etc. https://wstein.org/sga/
williamstein··on I'm going back to writing code by hand
He was NOT reading the code: "For 7 months I'd been prompting and shipping without ever sitting down and actually reading the code Claude wrote."
williamstein··on A recent experience with ChatGPT 5.5 Pro
https://github.com/ImperialCollegeLondon/FLT
williamstein··on Mojo 1.0 Beta
Mojo is still NOT open source (the standard library is but not the compiler). Open source is table stakes for a modern programming language.
williamstein··on Claude Code removed from Anthropic's Pro plan
What does " Not mentioning the resets every 1 million customers" mean?
williamstein··on Ask HN: Who is using OpenClaw?
This guy is: https://youtu.be/sxX8BMscce0?si=1MuE3_cCH_uDabrT
williamstein··on We replaced Node.js with Bun for 5x throughput
SEA with node.js "works" for nearly arbitrarily general node code -- pretty much anything you can run with node. However you may have to put in substantial extra effort, e.g., using [1], and possibly more work (e.g., copying assets out or using a virtual file system).

[1] https://www.npmjs.com/package/@vercel/ncc

williamstein··on OpenClaw privilege escalation vulnerability
The current OpenClaw GitHub repo [1] contains 2.1 million lines of code, according to cloc, with 1.6M being typescript. It also has almost 26K commits.

[1] https://github.com/openclaw/openclaw

williamstein··on Why mathematicians are boycotting their biggest conference
FWIW, the Joint Mathematics Meeting is bigger, based on number of registered attendees [1].

[1] https://jointmathematicsmeetings.org/meetings/national/jmm20...

williamstein··on Node.js needs a virtual file system
This exact thing solves a huge problem with SEA binaries as he points out in his post. You can include complicated assets easily and skip an ugly unpack step entirely. This is very useful.
williamstein··on Pyodide: a Python distribution based on WebAssembly
I tried to make a version of this using Zig once, but ran out of steam: https://cowasm.org/
williamstein··on Show HN: Unfucked - version all changes (by any tool) - local-first/source avail
Is this open source or source available?
williamstein··on Write-only code
He is trying to use a different phrase “write-only code” to define exactly the same thing Karpathy defined last year as “vibe coding”.

For what it is worth, in my experience one of the most important skills one should strive to get much better at to be good at using coding agents is reading and understanding code.

williamstein··on Ex-GitHub CEO launches a new developer platform for AI agents
> Checkpoints run as a Git-aware CLI. On every commit generated by an agent, it writes a structured checkpoint object and associates it with the commit SHA. The code stays exactly the same, we just add context as first-class metadata. When you push your commit, Checkpoints also pushes this metadata to a separate branch (entire/checkpoints/v1), giving you a complete, append-only audit log inside your repository. As a result, every change can now be traced back not only to a diff, but to the reasoning that produced it.

The context for every single turn could in theory be nearly 1MB. Since this context is being stored in the repo and constantly changing, after a thousand turns, won't it make just doing a "git checkout" start to be really heavy?

For example, codex-cli stores every single context for a given session in a jsonl file (in .codex). I've easily got that file to hit 4 GB in size, just working for a few days; amusingly, codex-cli would then take many GB of RAM at startup. I ended up writing a script that trims the jsonl history automatically periodically. The latest codex-cli has an optional sqlite store for context state.

My guess is that by "context", Checkpoints doesn't actually mean the contents of the context window, but just distilled reasoning traces, which are more manageable... but still can be pretty large.

williamstein··on Nobody likes lag: How to make low-latency dev sandboxes
It's a reference to https://news.ycombinator.com/item?id=46723990
williamstein··on Unrolling the Codex agent loop
I strongly agree. The memory and cpu usage of codex-cli is also extremely good. That codex-cli is open source is also valuable because you can easily get definitive answers to any questions about its behavior.

I also was annoyed by Theo saying that.

williamstein··on 2025: The Year in LLMs
There's a plugin that evidently supports ChatGPT Pro with Opencode: https://github.com/sst/opencode/issues/1686#issuecomment-349...
Page 1 of 34Next →