HNHacker News
TopNewBestAskShowJobs

jkaptur

2,469 karma · joined December 7, 2014

Contact: joseph.kaptur@gmail.com
submissionscomments
jkaptur··on Richard Feynman's blackboard at the time of his death (1988)
Nate Bargatze has a great standup routine about this: https://www.youtube.com/watch?v=o5X1m16-Jvc&t=204s
jkaptur··on OpenEuroLLM
In case you're serious: https://wikipedia.org/wiki/History_of_the_World_Wide_Web
jkaptur··on Visualizing data is an art
I think the article addresses your point: "The fact that some disciplines of an art form demand more precision doesn't mean the whole field shares those demands. It would be like saying best practices for photorealism should be applied to abstract expressionism, or how we approach technical writing should be the same as how we approach poetry."

It wouldn't make sense to say "I've grown out of being impressed by complex prose" - you're welcome to enjoy Faulker or not, but he simply didn't have the same goals as the authors of the Stripe documentation, and judging both pieces of writing by the same standard is basically pointless (except, perhaps, as an art project of its own).

I'd even apply this to coding itself. Day to day, I think everybody around me should be writing Blub, grug-brain code, but I'm happy there are people trying creative, weird languages and mind-bending ideas elsewhere and I'm curious what they find out.

jkaptur··on Donald Knuth's 2024 Christmas Lecture: Strong and Weak Components [video]
> Early that summer, I was reading one of Knuth's recent fascicles for 4A and was swimming in combinatorial algorithms. One night it just "clicked" that...

It's frankly unbelievable how frequently this happens. "Swimming around" in these concepts inspires solutions that otherwise seem to come from nowhere.

jkaptur··on Taking a Look at Compression Algorithms
Amazing writeup - I needed this a few months ago :)

My impression after my own, shallower dive is that trainable dictionaries are an underappreciated part of the (or at least my) system design toolkit.

For example, say you're serving Wikipedia - a bunch of pages that are kind of static. In order to minimize disk space, you'll be tempted to compress the content. Compressing the whole corpus gets a good compression ratio, but it means that, to read an arbitrary item, you need to decompress everything (or 50% of everything, on average, I guess).

So to get random access, you compress each page. That's ok, but you get a worse compression ratio because every compressor starts from scratch.

But with Zstandard and a trainable dictionary, you could train a dictionary on a couple pages, then use that dictionary to compress and decompress arbitrary items.

As far as I can tell, that's probably the best of both worlds - close to the compression ratio of compressing the whole corpus with gzip, but the random access of compressing each item individually.

This seems really generalizable - e.g. maybe Facebook has to store a zillion photos that are very rarely accessed, but 10% of them are selfies. If we use a vector search to find clusters of similar items, we can compress those items with a single dictionary.

In fact, taking another step back, it seems like databases ought to offer this out of the box. Just like the concept of an index, it's not always a win and there are a lot of knobs that you might want to tune, but the benefits seem clear.

Maybe all of this already exists, or there's something I'm missing, but I really appreciate article's like OP's that break things down so clearly.

jkaptur··on The Tyranny of Structurelessness (1970)
Probably "Seeing Like a State", no?
jkaptur··on LA wildfires force thousands to evacuate, NASA JPL closed
That would really give red flag warnings more teeth. "We said no campfires" kablam

Smokey would have a different tone too. "Only you, plus our array of guided missiles, can prevent forest fires."

jkaptur··on LA wildfires force thousands to evacuate, NASA JPL closed
Knowing how things actually work in reality can help guide the imagination.
jkaptur··on LA wildfires force thousands to evacuate, NASA JPL closed
https://wifire.ucsd.edu/firis-in-depth
jkaptur··on Why I Am Not Going to Buy a Computer [pdf] (2000)
The rebuttal contains perhaps my least favorite underhanded rhetorical tactic: Alice expresses a viewpoint, Bob disagrees, and Alice replies something along the lines of "wow, it seems I've really touched a nerve! You care so much; you're obsessed with this. You and the rest of the fanatics are zombies who unthinkingly oppose my considered ideas. The very intensity of your disagreement is proof that something is deeply wrong with the way you think about this."
jkaptur··on How I program with LLMs
The story from the article matches my experience. The LLM's first answer is often a little broken, so I tweak it until it's actually correct.
jkaptur··on An autumn bike adventure down the US portion of the Eastern Divide Trail
> I ride a recumbent. I camp in a hammock. Of course I use Linux. =)

Beard? :)>

jkaptur··on Systems ideas that sound good but almost never work
Along with "make impossible states impossible to represent". If you're designing your types to make a state unrepresentable, you'd better be absolutely sure the state really is impossible for the lifetime of the design.
jkaptur··on OpenAI O3 breakthrough high score on ARC-AGI-PUB
I'm embarrassed to say that I spent a few moments daydreaming about a robot that could wash my dishes. Then I thought about what to call it...
jkaptur··on Elon Musk wanted an OpenAI for-profit
Sure, there's nothing stopping any business from developing a moat. The Excel example doesn't make the case of OpenAI any clearer to me.
jkaptur··on Elon Musk wanted an OpenAI for-profit
Can you expand on your spreadsheet analogy?

I think Joel Spolsky explained the main Office moat well here: https://www.joelonsoftware.com/2008/02/19/why-are-the-micros...

> ... it might take you weeks to change your page layout algorithm to accommodate it. If you don’t, customers will open their Word files in your clone and all the pages will be messed up.

Basically, people who use Office have extremely specific expectations. (I've seen people try a single keyboard shortcut, see that it doesn't work in a web-based application, and declare that whole thing "doesn't work".) Reimplementing all that stuff is really time consuming. There's also a strong network effect - if your company uses Office, you'll probably use it too.

On the other hand, people don't have extremely specific expectations for LLMs because 1) they're fairly new and 2) they're almost always nondeterministic anyway. They don't care so much about using the same one as everyone they know or work with, because there's no network aspect of the product.

I don't think the moats are similar.

jkaptur··on Don't Get Distracted (2017)
As far as I can tell, this isn't widely known, but around a decade ago some folks deployed a version of this technology for that exact use case: https://www.jpl.nasa.gov/news/finder-search-and-rescue-techn...

The obvious military applications for this technology are explored in Tom Clancy's novel "Rainbow Six" (1998).

jkaptur··on A liar who always lies says "All my hats are green."
The end of the article notes "A liar is someone who only says false statements." I agree that this is quite different from the colloquial definition of a liar, someone who mixes truth and lies in order to mislead.
jkaptur··on Accidentally writing a SAT solver
> As a result, in order to determine if a formula is satisfiable, first convert it to conjunctive normal form, then convert the new formula into a course catalog.

I know this is a consequence of NP-completeness and so on and so forth, but I also find it a funny and charming way to phrase it. Once we've solved the fundamental problem (what courses to take), we're able to solve simple specializations and derivatives (boolean satisfiability).

jkaptur··on The Skyline algorithm for packing 2D rectangles
Very fun. I wonder if a heap could improve the performance of the "loop through the skyline in order to find the best candidate location" step. (I think it would improve the asymptotic time, if I'm understanding the algorithm correctly, but obviously the real performance is more complex).
jkaptur··on Tesla has the highest fatal accident rate of all auto brands, study finds
I think they meant that it's more difficult to stop before beginning to impact the tree.
jkaptur··on OpenAI, Google and Anthropic are struggling to build more advanced AI
https://en.wikipedia.org/wiki/Osborne_effect
jkaptur··on Defensive Communication (1961)
You certainly have interpersonal relationships with the people you work with, but not the business itself.
jkaptur··on Defensive Communication (1961)
> Besides talking about the topic, he thinks about how he appears to others, how he may be seen more favorably, how he may win, dominate, impress or escape punishment, and/or how he may avoid or mitigate a perceived attack... Such inner feelings and outward acts tend to create similarly defensive postures in others; and, if unchecked, the ensuing circular response becomes increasingly destructive.

Interesting to read in light of the other recent item "How I ship projects at big tech companies": https://news.ycombinator.com/item?id=42111031

> You only know you’ve shipped when your company’s leadership acknowledge you’ve shipped. A congratulations message in Slack from your VP is a good sign, as is an internal blog post that claims victory. For small ships, an atta-boy from your manager will do. This probably sounds circular, but I think it’s a really important point.

jkaptur··on The online sports gambling experiment
Matt Levine had an interesting point/counterpoint here:

> There are a lot of ways to put your money into the stock market; some of them feel mostly like “fun gambling,” while others feel like “boring sensible investment of retirement savings in the long-term growth of the economy.” A lot of retail brokerage accounts will let you do both. If you are young, carefree and confident, and don’t have very much money, you might gravitate toward the gambling stuff. And then later, as you get more money and responsibility and grow up a bit, you will get more curious about buy-and-hold investing in low-cost index funds.

> And you can do both of those things — and transition between them — in the same brokerage account. This is good! Arguably it is socially useful for brokerage apps be competitive with, say, sports gambling apps, to be as fun and easy-to-use and exciting and risky as sports gambling. Because investing is competing with sports gambling for young, risk-seeking people’s attention. But the brokerage app is better positioned to transition those people into boring responsible investing. There is no analogous transition in sports gambling. Here is a recent paper finding that sports betting “does not displace other gambling or consumption but significantly reduces savings, as risky bets crowd out positive expected value investments.” Zero-day options are, arguably, a bit better than that.

> Again you cannot get too carried away with this theory. Is it socially beneficial to introduce riskier and zanier financial products to retail brokerages? Well, if the zanier products lure customers away from sports betting, and start them on a road to mature sensible investing, then yes. If the zanier products lure customers away from index funds, and start them on a road away from sensible investing, then no. I’m not sure there’s an a priori answer.

jkaptur··on Why software only moves forward
I take a different lesson from this - there are parts of software that you can change easily and parts that are 100x more difficult, and you should design your system so that you know which regime you're in at all times.
jkaptur··on Google CEO says more than a quarter of the company's new code is created by AI
They're probably talking about Closure Compiler type annotations [0], which never really took off outside Google, but (imo) were pretty great in the days before TypeScript. (Disclosure: Googler)

0. https://github.com/google/closure-compiler/wiki/Annotating-J...

jkaptur··on When are two proofs essentially the same? (2007)
Interesting! That exercise is what I expected the Angius and Primiero paper to be.
jkaptur··on When are two proofs essentially the same? (2007)
I'm reminded of the Philosophy of Computer Science entry in the Stanford Encyclopedia of Philosophy [0], which briefly considers what it means for two programs to be identical.

"... it has been argued that there are cases in which it is not possible to determine whether two programs are the same without making reference to an external semantics. Sprevak (2010) proposes to consider two programs for addition which differ from the fact that one operates on Arabic, the other one on Roman numerals. The two programs compute the same function, namely addition, but this cannot always be established by inspecting the code with its subroutines; it must be determined by assigning content to the input/output strings"

"The problem can be tackled by fixing an identity criterion, namely a formal relation, that any two programs should entertain in order to be defined as identical. Angius and Primiero (2018) show how to use the process algebra relation of bisimulation between the two automata implemented by two programs under examination as such an identity criterion. Bisimulation allows to establish matching structural properties of programs implementing the same function, as well as providing weaker criteria for copies in terms of simulation."

(Of course, it isn't surprising that this would be relevant, because proofs and programs themselves are isomorphic).

This technique seems rather stricter than what Gowers has in mind, but it seems helpful as a baseline.

0. https://plato.stanford.edu/entries/computer-science/

jkaptur··on Everything I built with Claude Artifacts this week
I had a pretty cool experience with that the other day. I wrote some production code (LLM had no idea what was going on), then I measured the coverage and determined a test case that would increase it (again, just using my brain), BUT when I typed "testEmptyString" or whatever, the LLM filled in the rest of the test. Not a massive change to the way I work, but it certainly saved me a bunch of time.
← PreviousPage 2 of 17Next →