conftrace_

star number

2 papers

Explore in graph

Co-occurring keywords · papers mentioning both

eluder dimension (2) vc dimension (2) unlearning (1) realizability testing (1) ticketed memory model (1) littlestone dimension (1) version space (1) sample compression scheme (1) sample compression (1)

Papers

The Space Complexity of Learning-Unlearning Algorithms (extended abstract) COLT 2025 The Star Number and Eluder Dimension: Elementary Observations About the Dimensions of Disagreement COLT 2024