Hans U. Simon

6 papers · 2015–2023 · 3 conferences · across top CS/AI conferences

Achievements

🧭 Keyword Pioneer 🌍 Conference Polyglot (3) 🏃 Academic Marathon (8) 🌉 Interdisciplinary Bridge 🐣 Hot Topic Early Bird 🐝 Cross-Pollinator (12)

Conferences

ALT (2) COLT (2) JMLR (2)

Top co-authors

Sandra Zilles (4) David Kirkpatrick (2) Ziyuan Gao (1) Abolghasem Soltani (1) Christoph Ries (1) Shaun Fallat (1)

Keywords

concept class (6) teaching dimension (4) preference-based teaching (2) vc dimension (2) collusion-free teaching (2) learning theory (2) batch teaching (1) teaching complexity (1) recursive teaching dimension (1) consistent algorithm (1) logarithmic gap (1) constrained matching (1) johnson graph (1) sample complexity (1) pac learning (1) sample compression (1) bipartite graph (1) collusion avoidance (1)

Papers

Tournaments, Johnson Graphs and NC-Teaching ALT 2023

On Batch Teaching Without Collusion JMLR 2023

Optimal Collusion-Free Teaching ALT 2019

Preference-based Teaching JMLR 2017

Open Problem: Recursive Teaching Dimension Versus VC Dimension COLT 2015

An Almost Optimal PAC Algorithm COLT 2015