Optimal PAC Bounds without Uniform Convergence

Ishaq Aden-Ali, Yeshwanth Cherapanamjeri, Abhishek Shetty, Nikita Zhivotovskiy. Optimal PAC Bounds without Uniform Convergence. In 64th IEEE Annual Symposium on Foundations of Computer Science, FOCS 2023, Santa Cruz, CA, USA, November 6-9, 2023. pages 1203-1223, IEEE, 2023. [doi]

Authors

Ishaq Aden-Ali

This author has not been identified. Look up 'Ishaq Aden-Ali' in Google

Yeshwanth Cherapanamjeri

This author has not been identified. Look up 'Yeshwanth Cherapanamjeri' in Google

Abhishek Shetty

This author has not been identified. Look up 'Abhishek Shetty' in Google

Nikita Zhivotovskiy

This author has not been identified. Look up 'Nikita Zhivotovskiy' in Google