HNHacker News
TopNewBestAskShowJobs

dgacmu

8,038 karma · joined February 12, 2013

CTO and founder, Enriched Ag. Computer science professor at Carnegie Mellon University. Ex- university of Utah, MIT, Google Brain.

http://www.cs.cmu.edu/~dga/

Of the firm belief that distributed systems is the coolest area ever, followed by computer science in general. Yes, I'm a bit biased.

submissionscomments
dgacmu··on Xorshift Generators
It's not critical but if you gave me something that behaved statistically like PCG (i.e., I didn't fret about whether it was going to cause me weird problems) but was twice as fast I'd be happy and would shift to it - it would speed up profiling and measuring and that would be nice. We still find ourselves often pre-generating a list into memory to keep the prng entirely off of the measurement path. It wouldn't be magic, but I don't need magic. I like nice things that make my life a little easier in a small corner of my research. :)
dgacmu··on Xorshift Generators
This is a very weird hill to die on.

I do a lot of testing and designing of things like hash tables and filters, and having a really fast, non-CS generator is incredibly useful for being able to clearly identify performance bottlenecks in designs. PCG has been spectacularly useful for that purpose for me.

dgacmu··on Show HN: iPhone app takes simultaneous images from 2 lenses, fuses into 1 photo
The was Samsung, iirc: https://www.reddit.com/r/Android/comments/11nzrb0/samsung_sp...
dgacmu··on Show HN: iPhone app takes simultaneous images from 2 lenses, fuses into 1 photo
In photos after you can toggle between the AI modified and original. The original isn't as blurry as the preview shown - there's still a lot of image stacking happening and it's often very decent in my experience.

Edited to add: I have a pixel 10 pro which has a better zoom lens, so I could be having a different experience than you...

dgacmu··on Andy Pavlo joins ClickHouse to establish ClickHouse Labs
There's been a lot of fun, practical work recently on optimal join algorithms! (Full disclosure, this advisor on this paper is one of Andy and my former students, so I'm slightly biased)

RPT: https://people.iiis.tsinghua.edu.cn/~huanchen/publications/r...

Like most academic work, this one builds on some work that's been done over the last few years on ways to make the Yannakakis algorithm actually practical.

dgacmu··on Ten advances in mathematics and theoretical computer science
It's disjointed?

The post that started this sub-thread asked:

> 1. How many total problems were given to the model, and what percent were left unsolved at what cost before giving up? 2. How many attempts did you give the model at solving these problems? 3. How expensive was the harness, e.g. did the model have access to a job cluster?

I think it's an extremely relevant question to ask, because it helps us better understand the current state of AI being able to handle math, for exactly the reasons I outlined. I was arguing against the idea this is just a reactionary anti-AI kind of question to ask. It's not! You can be very impressed by what AI is capable of in math (I am) and still think those are really interesting things for OpenAI to disclose (I do).

OpenAI specifically called out a $2000 per problem average, which implies something that's probably not true ("if you throw $2k at us we'll solve an open problem for you"). It would be cool to know what the actual number is.

dgacmu··on ESP32-C3 SuperMini antenna modification
This seems very unlikely compared to the obvious answer that they added a crappy antenna to keep their BoM and assembly costs low.

The radios on these are weak and adding an Omni antenna is exceptionally unlikely to violate EIRP.

Could this design accidentally radiate something it's picking up from the board outside of 2.4ghz? Sure.

But practically it's quite unlikely to in this context.

dgacmu··on Ten advances in mathematics and theoretical computer science
This isn't really about delivering - it's more about helping to understand the shape of problems that AI can solve right now. If they took 1000 problems and threw the model at it and it solved these ten, is there something we learn about these ten problems and the kinds of things that current AI is good at? That's very different from picking ten problems _at random_ and solving all of them successfully, which would suggest a much less bumpy capability surface. It's interesting and it would be good science to release it.
dgacmu··on Destroying a Community with a Gigantic "Clogged Vacuum Cleaner"
The mining datacenters beat the AI datacenters to the punch on that, actually:

https://www.wsj.com/world/americas/bitcoin-mining-noise-driv...

dgacmu··on Netflix employee fired for sharing personal details in retreat trust exercise
The people to whom you are responding were talking about the lack of details in this article about the Guinness "trick", not the ketamine.
dgacmu··on Should you wash your solar panels?
Without trying to answer your "I believe the setup circumvents the fee" implied question, which you should find an actual answer to...

See reddit's r/solarDIY. There are a lot of setups like this, either for full house power or partial. I have a relatively big server in my basemeent that I power this way, for example, with a battery system that acts as both UPS and a "charge the battery from solar and run off inverter when possible". Something like an off-grid EG4 is popular among the reddit crew as a way to manage this; the device tries to run locally but accepts a shore power feed from the grid so if you need it you draw grid power. No grid tie involved.

dgacmu··on I wanted a clock that never needed setting. Things escalated
Indoor signal reception problems though
dgacmu··on I wanted a clock that never needed setting. Things escalated
I'm close to DIYing it also. I have two of the la crosse clocks. One works well. The other consistently fails to update. It would be cheaper to buy a new one to see if it's a dud or that location, but I already gave up on it and modified it to have a programmable LED strip integrated into it to visually indicate to my son when it was ok to get up for the day (before he could read a clock).

So, ironically, I've ended up with a non-automatic atomic clock that instead contains a raspberry pi pico w that speaks ntp and has a programmable LED strip. That I have to manually set every DST transition, although the LED controller handles it just fine.

dgacmu··on Claude Code uses Bun written in Rust now
It's probably not. I tried to extract the commit hash from the version of bun packaged in claude code. the commit hashes from previous versions resolve, whereas the commit hash for the current 1.4.0 isn't available.

from strings:

   bun-v1.4.0
   f6d0fcd24abd48061873c2f1a6fb2a67eee487b8
    Upgraded.
   Welcome to Bun's latest canary build!
This build does have a different way of identifying itself than earlier builds so it's possible this string isn't correct.

(In contrast, earlier builds that I have locally have commit IDs that can be found in the public repo). I don't think it's particularly damning for them to vendor a canary release, mind you.

dgacmu··on TS-2026-009: Insecure argument handling in Tailscale SSH permitted root access
I used it for a bunch of remote monitor boxes to have a way of centrally managing ssh access to things that were often on- and off-line. It was simple and convenient and access was easily revocable.
dgacmu··on AI is a bad tool
> Recently, there's a lot of talk about AI allegedly finding security flaws in software. That is an unsubstantiated claim. As such, it would need to be verified by a non-machine, and arguably, the verification process would require the same amount of effort or more than would be required to find the issue to begin with.

This is simply not true. Security flaws are a great use-case for AI specifically because they're easy to verify. If you can drive a program to segfault based on inputs, you've got a good indicator it is, in fact, a security vulnerability (at minimum a DoS, but usually you find out later it was exploitable). You could even have the AI generate an exploit PoC. Shell? Valid hole. Done.

The bad use cases for AI are the ones where it's as or more expensive to verify correctness as it would have been to find the solution in advance.

dgacmu··on Benchmarking 15 "E-Waste" GPUs with Modern Workloads
Intriguing. I should benchmark my dust-gathering-stack of Titan V's, unless someone already has?
dgacmu··on GPT-5.6 Sol Ultra produces proof of the Cycle Double Cover Conjecture [pdf]
It's definitely cribbing from other papers.

https://scholar.google.com/scholar?q=W.T.%20Tutte%2C%20Perso....

Sloppy scholarship. On the other hand, it's simply a credit attribution of posing the problem, so it's not material in evaluating the results. I observe that the majority of references I can find that attribute this to Tutte are very indirect - i.e., citing sources that themselves claim Tutte was one of the people who formulated it - so it would take someone with a little more time on their hands (or perhaps an LLM) to track down the original...

dgacmu··on An update on residential proxies and the scraper situation
I had meta's crawler hitting the pi searcher at something like 5qps for days on end, just ... querying for substrings of pi, ignoring robots.txt, etc. it wasn't enough to break anything but it triggered a lot of alerts.

I can imagine that sites with dynamic content and potentially unbounded query types or pathnames are in danger from particularly stupid crawlers.

dgacmu··on AI-generated videos to maximally drive a target brain region
I'm not sure it's about overworking as much as stress - stress is a known potential trigger for manic episodes. Typically in people who already have some biological potential for experiencing it. And the stress of having your partner come down with dementia and suddenly becoming their full-time caregiver must be absolutely massive.

But re the underlying physical thing: You might look back and be able to spot some episodes of hypomania in your uncle's life. Perhaps just reduced sleep, or twinges of paranoia, or periods of on-again/off-again hyperproductivity, etc.

Hope that if this story is recent he's doing well. The recent generations of medications to prevent and treat mania are a huge improvement on the ones available in the past, so fingers crossed.

dgacmu··on The glass backbone: Why the Army's logistics will break in the next war
Russia's inability to have a decisive victory against Ukraine is at odds with the idea that it has sufficient stockpiles and launch capability to reduce kiev to rubble any time it wishes. If it had that capability, it would have the capability to destroy Ukraine's defense manufacturing sector - or simply its entire manufacturing sector - which it clearly does not. It's also at odds with the evidence that Russia is launching missles roughly as fast as they can build them.
dgacmu··on The glass backbone: Why the Army's logistics will break in the next war
I think you're over-estimating the capability of both sides of the fight (absent nuclear weapons on the part of Russia). Both sides appear to be using drones and missiles as fast as they can manufacture them. One could argue Russia could be more selectively targeting industrial infrastructure - I don't know if their attacks on residential areas are an inability to target well or some kind of hope that demoralization will be effective - but Ukraine is, I believe, doing as much as they can to Russia's oil & defense sectors as they are able.

example: "CAR’s analysis, based on physical examinations of marks on the remnants, shows that the missile that struck Okhmatdyt hospital was produced at most three months before the attack. Or perhaps even eight days before. " [1]

Sanctions and limited parts availability are limiting Russia's ability to manufacture weapons [2]

[1] https://global.espreso.tv/russia-ukraine-war-car-researchers...

[2] https://www.kcl.ac.uk/warstudies/assets/kcl-fasi-paper31-win...

dgacmu··on A software engineering interview question I like: computing the median
Sorry - I really wasn't trying to be a jerk, but I do acknowledge that directly addressing the author is aggressive.

I was mostly trying to emphasize the importance of avoiding the negative experiences of people interviewing when the interviewer was wrong about something and won't flex, as exemplified in a couple of comments in this thread:

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

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

So to clarify my point in a more general way: We _all_ have some concepts wrong in our head, and we should all strive to be not only graceful but delighted if an interviewee is correct when we're wrong.

dgacmu··on A software engineering interview question I like: computing the median
* introselect implementation often worst case n log n, typo
dgacmu··on A software engineering interview question I like: computing the median
Depends if you're talking theory or practice. introselect is worst case O(n) but a lot of implementations implement it with avg case O(n) and worst case O(log n). Median of medians is worst case O(n) but it's slow so mostly avoided.
dgacmu··on A software engineering interview question I like: computing the median
> Right out the gate: the numbers must be sorted.

But they don't. I hope you, as an interviewer, have the grace to learn when one of your interviewees points out your mistake. :-) Median is O(n), not nlogn

dgacmu··on Rewriting Bun in Rust
(Well, the answer is "Anthropic, with claude code", but I'm not in possession of material information related to whether they are or are not in their right minds.)

But yes, of course there will be new bugs. But that's why 1.4.x for x > 0 is interesting. If the branch is being used and people are not reporting _more_ bugs, and the bugs you care about it are being fixed (successfully) on it, and it passes your tests, etc., ... I dunno. This is an application domain where you can do some pretty solid testing of it, comparative fuzzing, etc., so it doesn't strike me as entirely mad to jump over after a few minor releases where you can see the bug trajectory.

dgacmu··on Rewriting Bun in Rust
I'm a little puzzled: Why should you care? The language in which Bun is written isn't part of its API, if you will. You care that you have something that does various javascripty things according to a particular spec of what it's supposed to do. If a bug is fixed in 1.4.x it's fixed, why should it matter, really, if that's in Zig or Rust?
dgacmu··on We charge $10k a week to delete AI-generated code
I wonder if this is part of what's clever about pitching their consultancy as slop cleanup -- nobody's likely to engage them to work on a pile of logic that's been evolving over a decade with weird load bearing corner cases. The "I just vibe coded a massive tangle" situations are more likely to be newer.

At least, one could hypothesize. Perhaps incorrectly. :)

dgacmu··on Sodium-ion "salt" batteries will revolutionize electric-vehicle and grid storage
You seem to be turning this into a discussion of vehicles, but the post you're replying to was purely about batteries. I get it - ICE cars suck. But speaking for myself, I waited until I could get LFP batteries before adding a lot of lithium to my house. I deemed the fire risk of NMC not worth the benefits. I now have about 15kWh of LFP and I'm happy as a clam.
← PreviousPage 4 of 34Next →