FOCS '26 paper closes the gap on information complexity of VC classes
roydanroy · x · 2026-10-26
Mahdi Haghifam shares that Steve Hanneke and Juexiao Wang have closed the gap with a positive result in their FOCS '26 paper, building on his own 2021 progress on the information complexity of VC classes — a notable advance in statistical learning theory.
More from Research
- Mathematician skips the trauma logs, launches a course on computer-assisted problem solving — zakkohane · 2026-10-26
- Doctor argues tinnitus, untreatable for 50 years, is exactly where AI medicine should break through — LaCaipirinha · 2026-10-26
- CS professor: 3D loss landscape visualizations mislead, fueling old local-minima fears — CSProfKGD · 2026-10-26
- Stanford's Marin 535B open model is now over 80% through pretraining — stanfordnlp · 2026-10-26
- 24 speech recognizers encode phonemes at very different depths: 21% vs 49% — stanfordnlp · 2026-10-26
- Chris Potts' COLM 2026 Actionable Interpretability keynote slides on SALVE now public — stanfordnlp · 2026-10-26