Near-tight closure b ounds for the Littlestone and threshold dimensions

Badih Ghazi, Noah Golowich, Ravi Kumar 0001, Pasin Manurangsi. Near-tight closure b ounds for the Littlestone and threshold dimensions. In Vitaly Feldman, Katrina Ligett, Sivan Sabato, editors, Algorithmic Learning Theory, 16-19 March 2021, Virtual Conference, Worldwide. Volume 132 of Proceedings of Machine Learning Research, pages 686-696, PMLR, 2021. [doi]

Authors

Badih Ghazi

This author has not been identified. Look up 'Badih Ghazi' in Google

Noah Golowich

This author has not been identified. Look up 'Noah Golowich' in Google

Ravi Kumar 0001

This author has not been identified. Look up 'Ravi Kumar 0001' in Google

Pasin Manurangsi

This author has not been identified. Look up 'Pasin Manurangsi' in Google