Hacker News

Top stories

Live mirror
30 storiesupdated just nowView source snapshot
  1. Android 17 is the first since 3.x to add new APIs without releasing to the AOSP(grapheneos.social ↗)
    27comments
  2. Cloudflare Quick Tunnels(cloudflare.com ↗)
    187comments
  3. Saving another 100TB of RAM with math (and Rust)(cloudflare.com ↗)
    5comments
  4. Apple releases iPhone Duo simulator and Xcode 27.1 beta(developer.apple.com ↗)
    6comments
  5. Photon-Emission-Guided Laser Fault Injection Enables RP2350 Secure Debug(ledger.com ↗)
    32comments
  6. Cache-to-Cache: Direct Semantic Communication Between Large Language Models(arxiv.org ↗)
    discuss
  7. Show HN: Cactus Needle 3: 8-29MB automation models can match DeepSeek V4 Flash(cactuscompute.com ↗)
    55comments
  8. The Implications of Linguistic Illegibility for LLM Security(arxiv.org ↗)
    4comments
  9. OpenJev(openjev.com ↗)
    229comments
  10. North Korean nuclear test sets off years of earthquakes(science.org ↗)
    118comments
  11. C++26: Trivial infinite loops are no longer undefined behaviour(sandordargo.com ↗)
    136comments
  12. US Military had close call after using AI for hallucinated intelligence report(cnn.com ↗)
    167comments
  13. Our brain evolved from two primitive nervous systems that merged: Study(newscientist.com ↗)
    23comments
  14. I vibed a proof of Conway's conjecture(overreacted.io ↗)
    151comments
  15. Show HN: Ax-check.com – Can agents use your product?(ax-check.com ↗)
    16comments
  16. The first new cat species discovered in 100 years(nationalgeographic.com ↗)
    10comments
  17. Border agents can search cellphones without a warrant or reasonable suspicion(lawandcrime.com ↗)
    39comments
  18. A heap overflow and SSO misconfiguration to compromise OpenAI internal repos(hacktron.ai ↗)
    192comments
  19. Inside ZCode: Silently uploading your Git history to the cloud(ferstar.org ↗)
    83comments
  20. Minimal Phone 2(minimalcompany.com ↗)
    81comments
  21. How SpaceX streamlined the Raptor engine(construction-physics.com ↗)
    6comments
  22. Cekura (YC F24) Is Hiring(ycombinator.com ↗)
    discuss
  23. Warez: The Infrastructure and Aesthetics of Piracy (2021)(archive.org ↗)
    5comments
  24. Mathematicians Build Long-Awaited Graph Sandwich(quantamagazine.org ↗)
    13comments
  25. How to Write with an LLM(sockpuppet.org ↗)
    209comments
  26. Show HN: Scry, programmable internet search w/ congestion pricing(scry.io ↗)
    12comments
  27. A search-and-inference database from scratch in pure Zig(antfly.io ↗)
    5comments
  28. Jemalloc 5.4.0(github.com/jemalloc ↗)
    79comments
  29. I don't like passkeys(hawksley.dev ↗)
    645comments
  30. The scourge of x86 emulation(fex-emu.com ↗)
    72comments

Mathematicians Build Long-Awaited Graph Sandwich

49 pointsby 5h agoquantamagazine.org
13 comments
3h agoHN ↗

Seems like this would have strong implications for distillation and/or smaller types of transformers!

3h agoHN ↗

How? I don't see it. (I'm familiar with the ML side, not the combinatorics side.)

1h agoHN ↗

No, this is pure graph theory, and is quite far away from anything machine learning.

1h agoHN ↗

Isn't it actually the bread? The meat is given, if I understand correctly.

2h agoHN ↗

I am not a mathematician but are most papers now accompanied by a lean proof?

Is there a central repository of lean proofs shared by mathematicians like an npm repository of JavaScript packages?

Does it all depend on a stupid is-odd package in the end?

1h agoHN ↗

No, almost none (except for in certain fields, such as HoTT) have formalized proofs.

20m agoHN ↗

Why not? It seems like this should sort of be the standard now? Or is it hard to make lean proofs in all fields?

1h agoHN ↗

Wondering: if the process for the upper part of the sandwich is the complement of the process for the lower part, why was it so much more difficult? What would go wrong if you took one of the earlier lower-sandwich processes, and complemented it in a similar way? I have to assume it's something, but what?

3m agoHN ↗

Hilarious - a mathematical result that afaict has nothing whatsoever to do with AI, and 75% of the comments are about AI, including this one!