Open problem: log(n) factor in

Doron Cohen; Aryeh Kontorovich

Open problem: log(n) factor in "Local Glivenko-Cantelli"

Doron Cohen, Aryeh Kontorovich

Proceedings of Thirty Sixth Conference on Learning Theory, PMLR 195:5934-5936, 2023.

Abstract

Can the log(n) factor in the upper bound of Cohen and Kontorovich (COLT, 2023)be removed?

Cite this Paper

BibTeX


@InProceedings{pmlr-v195-cohen23b,
  title = 	 {Open problem: log(n) factor in "Local Glivenko-Cantelli},
  author =       {Cohen, Doron and Kontorovich, Aryeh},
  booktitle = 	 {Proceedings of Thirty Sixth Conference on Learning Theory},
  pages = 	 {5934--5936},
  year = 	 {2023},
  editor = 	 {Neu, Gergely and Rosasco, Lorenzo},
  volume = 	 {195},
  series = 	 {Proceedings of Machine Learning Research},
  month = 	 {12--15 Jul},
  publisher =    {PMLR},
  pdf = 	 {https://proceedings.mlr.press/v195/cohen23b/cohen23b.pdf},
  url = 	 {https://proceedings.mlr.press/v195/cohen23b.html},
  abstract = 	 {Can the log(n) factor in the upper bound of Cohen and Kontorovich (COLT, 2023)be removed?}
}

Endnote

%0 Conference Paper
%T Open problem: log(n) factor in "Local Glivenko-Cantelli"
%A Doron Cohen
%A Aryeh Kontorovich
%B Proceedings of Thirty Sixth Conference on Learning Theory
%C Proceedings of Machine Learning Research
%D 2023
%E Gergely Neu
%E Lorenzo Rosasco	
%F pmlr-v195-cohen23b
%I PMLR
%P 5934--5936
%U https://proceedings.mlr.press/v195/cohen23b.html
%V 195
%X Can the log(n) factor in the upper bound of Cohen and Kontorovich (COLT, 2023)be removed?

APA


Cohen, D. & Kontorovich, A.. (2023). Open problem: log(n) factor in "Local Glivenko-Cantelli". Proceedings of Thirty Sixth Conference on Learning Theory, in Proceedings of Machine Learning Research 195:5934-5936 Available from https://proceedings.mlr.press/v195/cohen23b.html.

Related Material

Download PDF