How Many Neurons Does it Take to Approximate the Maximum?

Itay Safran, Daniel Reichman 0001, Paul Valiant. How Many Neurons Does it Take to Approximate the Maximum?. In David P. Woodruff, editor, Proceedings of the 2024 ACM-SIAM Symposium on Discrete Algorithms, SODA 2024, Alexandria, VA, USA, January 7-10, 2024. pages 3156-3183, SIAM, 2024. [doi]

Abstract

Abstract is missing.