Skip to main content
4 events
when toggle format what by license comment
May 14, 2020 at 21:40 comment added Aryeh There are scenarios where improper algorithms necessarily achieve better sample complexity than proper ones.
May 14, 2020 at 21:39 comment added Aryeh I don't entirely agree with "without loss of generality you can always use a proper PAC learning algorithm" -- see Steve Hanneke's answer here: cstheory.stackexchange.com/questions/40161/…
Apr 21, 2014 at 4:35 vote accept Ram
Apr 21, 2014 at 0:48 history answered Aaron Roth CC BY-SA 3.0