Hacker News

Top stories

Live mirror
30 storiesupdated just nowView source snapshot
  1. Cloudflare Quick Tunnels(cloudflare.com ↗)
    166comments
  2. Photon-Emission-Guided Laser Fault Injection Enables RP2350 Secure Debug(ledger.com ↗)
    22comments
  3. Show HN: Cactus Needle 3: 8-29MB automation models can match DeepSeek V4 Flash(cactuscompute.com ↗)
    39comments
  4. North Korean nuclear test sets off years of earthquakes(science.org ↗)
    101comments
  5. US Military had close call after using AI for hallucinated intelligence report(cnn.com ↗)
    69comments
  6. OpenJev(openjev.com ↗)
    225comments
  7. C++26: Trivial infinite loops are no longer undefined behaviour(sandordargo.com ↗)
    128comments
  8. Systemd is a suite of basic building blocks(systemd.io ↗)
    17comments
  9. Show HN: Ax-check.com – Can agents use your product?(ax-check.com ↗)
    11comments
  10. I vibed a proof of Conway's conjecture(overreacted.io ↗)
    132comments
  11. A heap overflow and SSO misconfiguration to compromise OpenAI internal repos(hacktron.ai ↗)
    189comments
  12. Mathematicians Build Long-Awaited Graph Sandwich(quantamagazine.org ↗)
    10comments
  13. I don't like passkeys(hawksley.dev ↗)
    604comments
  14. Jemalloc 5.4.0(github.com/jemalloc ↗)
    77comments
  15. Cekura (YC F24) Is Hiring(ycombinator.com ↗)
    discuss
  16. Border agents can search cellphones without a warrant or reasonable suspicion(lawandcrime.com ↗)
    12comments
  17. NATS publishes preliminary report on technical incident of 8 September(nats.aero ↗)
    24comments
  18. The scourge of x86 emulation(fex-emu.com ↗)
    71comments
  19. Show HN: Scry, programmable internet search w/ congestion pricing(scry.io ↗)
    8comments
  20. The Shadows Lurking in the Equations – Underwater Islands(gods.art ↗)
    13comments
  21. Warren Buffett Steps Down as Berkshire Chairman, Names Son to Replace Him(nytimes.com ↗)
    172comments
  22. GrassLobster: AI Agentic Generation of Parametric Geometry Workflows(miro.vision ↗)
    5comments
  23. BeanShell3 in Development(beanshell.github.io ↗)
    18comments
  24. Replacing Pull Requests with Delta(zed.dev ↗)
    80comments
  25. AI chatbots are becoming experts at changing people's minds(science.org ↗)
    83comments
  26. An empirical study of harness design for coding agents(arxiv.org ↗)
    49comments
  27. Bend 2 and the Vibe-Coding Trap(liampwll.com ↗)
    224comments
  28. Build Faster Feedback Loops Using Qualitative User Research(nseldeib.com ↗)
    2comments
  29. Pre-Greek: The lost language hidden within Ancient Greek(linguisticdiscovery.com ↗)
    63comments
  30. Microsoft exec called AI scraping 'the largest theft of labor in human history'(techcrunch.com ↗)
    685comments

Mathematicians Build Long-Awaited Graph Sandwich

42 pointsby 4h agoquantamagazine.org
10 comments
2h agoHN ↗

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

2h agoHN ↗

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

23m agoHN ↗

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

25m agoHN ↗

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

1h 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?

25m agoHN ↗

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

10m 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?