Bipartite Matching Is in NC

·Hacker News··

Since I'm a good mood today---at a beautiful science camp with my kids, high in the mountains near Big Bear Lake in California---I thought I'd blog about something positive. Last week, five authors (Chatterjee, Ghosh, Gurjar, Raj, and Thierauf) posted a major paper to the Electronic Colloquium on Computational Complexity, which shows (or anyway, credibly…

Read full article →

Related Articles

Anthropic says Alibaba illicitly extracted Claude AI model capabilities
htrp · Hacker News · 1d ago
An entire Herculaneum scroll has been read for the first time
verditelabs · Hacker News · 22h ago
Ford AI hiccups push carmaker to rehire ‘gray beard’ inspectors
alanwreath · Hacker News · 23h ago
Framework's 10G Ethernet module exposes USB-C's complexity
Alupis · Hacker News · 13h ago
What happened after 2k people tried to hack my AI assistant
cuchoi · Hacker News · 11h ago