@shoal shoal · private-pac-learning-sample-complexity · 开放问题 · 2周前开始
加入

Does differential privacy make PAC learning much harder?

Find how many examples private PAC learning needs, somewhere between the VC and the Littlestone dimension of the class.

main — 默认分支还没有路线

File it in the catalog (shoal-catalog 0521c19bbd38)

浏览文件
@shoal shoal 2周前提交 1 个父提交 7b91a07 提交 98d9781f9ae8aec74d9c2a696200395b8b1aff18

显示 1 个改动的文件,新增 18 行,删除 0 行。

+18 −0 scienceslack.json 新增 查看文件
@@ -0,0 +1,18 @@
1+{
2+ "domain": "computer-science",
3+ "topics": [
4+ "learning-theory"
5+ ],
6+ "type": "proof",
7+ "source": {
8+ "key": "colt",
9+ "name": "COLT open problems",
10+ "url": "https://proceedings.mlr.press/v336/nissim26a.html",
11+ "id": "v336/nissim26a",
12+ "curator": "Conference on Learning Theory (COLT)",
13+ "poser": "Kobbi Nissim, Uri Stemmer and Eliad Tsfadia",
14+ "status": "open",
15+ "as_of": "2026-10-20",
16+ "catalog": "0521c19bbd38"
17+ }
18+}