Hacker News: remywang

New comment by remywang in "Subquadratic 3SUM and Subcubic APSP"

remywang — Wed, 07 Oct 2026 01:04:24 +0000

Yes that’s the idea, these conjectures basically say “there’s no better algorithm than the naive/brute force one”. It’s like if P!=NP, then there’s no (asymptotically) better algorithm for SAT than naive backtracking search.

New comment by remywang in "Subquadratic 3SUM and Subcubic APSP"

remywang — Tue, 06 Oct 2026 17:30:32 +0000

3SUM is (was?) one of the key conjectures in fine-grained complexity, mostly used to derive lower bounds for other problems. As such, most did not think a subquadratic algorithm was possible. Similar for APSP

New comment by remywang in "pldb: programming languages papers"

remywang — Thu, 01 Oct 2026 01:18:55 +0000

What does this add over https://dblp.org/?

They're trying to build a digital God and then enslave it

remywang — Wed, 30 Sep 2026 00:11:35 +0000

Article URL: https://www.reddit.com/r/stocks/comments/1wtdg4w/comment/pct6bsp/

Comments URL: https://news.ycombinator.com/item?id=49902646

Points: 3

# Comments: 0

Can Jev Parse CSV?

remywang — Mon, 28 Sep 2026 22:01:07 +0000

Article URL: https://remy.wang/blog/jev-csv.html

Comments URL: https://news.ycombinator.com/item?id=49885054

Points: 2

# Comments: 1

New comment by remywang in "Jeff – Jev-compatible 0.8B decision models, trained at home, ~30 ms"

remywang — Mon, 28 Sep 2026 21:02:54 +0000

By the same reasoning, why should I care about the output of someone else’s clanker if I can just get it from my own clanker?

But to answer your question, I do still care about software being maintained by someone who can make design decisions instead of just yielding control to bots who tend to produce mediocre designs.

New comment by remywang in "Parsing Expression Grammar vs. Regexes: Building Org Parser in Lisp, Export HTML"

remywang — Sat, 26 Sep 2026 14:26:26 +0000

One cool factoid about PEGs is that it is an open problem if they can parse all context free languages.

New comment by remywang in "Advice to a Beginning Graduate Student (2001)"

remywang — Sat, 26 Sep 2026 00:07:44 +0000

lol along those lines yes

New comment by remywang in "Advice to a Beginning Graduate Student (2001)"

remywang — Fri, 25 Sep 2026 20:53:33 +0000

This can be good advice if worded a different way: only go to grad school if you really love doing research. If you love research, then the right graduate program is the best place for that. Getting a PhD was the hardest thing I’ve ever done but I don’t regret a single day of it.

New comment by remywang in "Opus 5.5 is good at explainer videos"

remywang — Fri, 25 Sep 2026 17:49:05 +0000

Explainer videos should focus on explaining, but these videos are nearly content-free.

Kurzgesagt makes some of the best explainer videos, and they spend most of their time writing the script, not making the animation: https://youtu.be/uFk0mgljtns?si=NCMxIYGUYY-BbQgB&t=75

Consider the Chameleon

remywang — Tue, 22 Sep 2026 21:22:35 +0000

Article URL: https://remy.wang/blog/chameleon.html

Comments URL: https://news.ycombinator.com/item?id=49808290

Points: 3

# Comments: 0

Relation Algebra ≠ Relational Algebra

remywang — Sat, 19 Sep 2026 23:02:33 +0000

Article URL: https://remy.wang/blog/ra-ra.html

Comments URL: https://news.ycombinator.com/item?id=49770846

Points: 9

# Comments: 0

New comment by remywang in "Anecdotally, programmers dislike "reduce""

remywang — Thu, 17 Sep 2026 00:59:01 +0000

I’m so confused, how are you supposed to perform aggregation without reduce? This is like saying “I like plus and times, but I don’t like divide because it’s hard.” I mean sure, but you need it??

New comment by remywang in "QueryBrew: System-Agnostic SQL-to-SQL Query Optimization [pdf]"

remywang — Sat, 12 Sep 2026 00:22:42 +0000

Very practical approach to “query optimizer as a service”, but I find it cursed that we have decided SQL is the IR for databases

New comment by remywang in "QueryBrew: System-Agnostic SQL-to-SQL Query Optimization [pdf]"

remywang — Sat, 12 Sep 2026 00:20:50 +0000

What website are you talking about? This has nothing to do with AI.

New comment by remywang in "A misalignment of AI in mathematics"

remywang — Sat, 12 Sep 2026 00:05:28 +0000

The root of all these is the culture in mathematics (and science in general) to only reward those who “get there first”. This creates a perverse incentive to compete. When no one can out compete a tireless swarm of AI, no one gets rewarded any more.

But nothing’s stopping anyone to still work out an alternative proof, or a more elegant proof, or just trying to prove for the sake of understanding, just like doing homework without looking at the solution. It’s just that you can’t get paid doing that anymore.

New comment by remywang in "More questions about whether researchers can trust OpenAI with unpublished math"

remywang — Thu, 10 Sep 2026 14:54:44 +0000

People saying “he should have opted out” are missing the point. OpenAI can and should check their training data for leakage in the face of big breakthroughs like these. It’s the burden of the author to appropriately cite their sources.

It’s like a scientist refusing to give another one credit and say “sucks to be you, you shouldn’t have shared your idea with me”.

New comment by remywang in "iPhone Duo"

remywang — Wed, 09 Sep 2026 19:54:08 +0000

Light is making a flip phone [1], and it's somewhat hackable now that they release an SDK [2]

[1]: https://www.thelightphone.com/shop/products/light-flip

[2]: https://developers.thelightphone.com

New comment by remywang in "iPhone Duo"

remywang — Wed, 09 Sep 2026 19:50:21 +0000

There has been no movement on this since 2023, and Migicovsky is now busy with reviving pebble

New comment by remywang in "Navier-Stokes – Tristan Buckmaster [pdf]"

remywang — Wed, 09 Sep 2026 16:51:27 +0000

It's rather convenient for OpenAI that user logs are de-identified before being fed into training, so they can say "there's no way for us to check if we plagiarized our user's work, because user data is private".

It's also difficult to imagine any competent AI researcher would overlook the possibility of training data leaking into the test, especially given that they know the users have been using their model to work on the same problem, and that they jumped on the problem after hearing rumors of the breakthrough.