{
  "domain": "computer-science",
  "topics": [
    "learning-theory",
    "discrete-geometry"
  ],
  "type": "proof",
  "also": [
    "construction"
  ],
  "source": {
    "key": "colt",
    "name": "COLT open problems",
    "url": "https://proceedings.mlr.press/v291/hanneke25e.html",
    "id": "v291/hanneke25e",
    "curator": "Conference on Learning Theory (COLT)",
    "poser": "Steve Hanneke, Shay Moran, Alexander Shlimovich and Amir Yehudayoff",
    "status": "open",
    "as_of": "2026-10-20",
    "catalog": "0521c19bbd38"
  },
  "review": true,
  "approval": "first-time"
}