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]

@inproceedings{SafranRV24,
  title = {How Many Neurons Does it Take to Approximate the Maximum?},
  author = {Itay Safran and Daniel Reichman 0001 and Paul Valiant},
  year = {2024},
  doi = {10.1137/1.9781611977912.113},
  url = {https://doi.org/10.1137/1.9781611977912.113},
  researchr = {https://researchr.org/publication/SafranRV24},
  cites = {0},
  citedby = {0},
  pages = {3156-3183},
  booktitle = {Proceedings of the 2024 ACM-SIAM Symposium on Discrete Algorithms, SODA 2024, Alexandria, VA, USA, January 7-10, 2024},
  editor = {David P. Woodruff},
  publisher = {SIAM},
  isbn = {978-1-61197-791-2},
}