35 citations · 114 across the 25 of their papers we have counts for
Showing 2023Show all
2 papers · 1 filter
cs.LG2023
How Many Neurons Does it Take to Approximate the Maximum?
Itay Safran, Daniel Reichman, Paul Valiant
We study the size of a neural network needed to approximate the maximum function over inputs, in the most basic setting of approximating with respect to the norm, for con…
cs.GT2023
Inoculation strategies for bounded degree graphs
Mason DiCicco, Henry Poskanzer, Daniel Reichman
We analyze a game-theoretic abstraction of epidemic containment played on an undirected graph : each player is associated with a node in and can either acquire protection fr…