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]
@inproceedings{GhaziG0M21, title = {Near-tight closure b ounds for the Littlestone and threshold dimensions}, author = {Badih Ghazi and Noah Golowich and Ravi Kumar 0001 and Pasin Manurangsi}, year = {2021}, url = {http://proceedings.mlr.press/v132/ghazi21a.html}, researchr = {https://researchr.org/publication/GhaziG0M21}, cites = {0}, citedby = {0}, pages = {686-696}, booktitle = {Algorithmic Learning Theory, 16-19 March 2021, Virtual Conference, Worldwide}, editor = {Vitaly Feldman and Katrina Ligett and Sivan Sabato}, volume = {132}, series = {Proceedings of Machine Learning Research}, publisher = {PMLR}, }