35 citations · 114 across the 25 of their papers we have counts for
Showing 2022Show all
2 papers · 1 filter
cs.LG2022★ 2 cited
Size and depth of monotone neural networks: interpolation and approximation
Dan Mikulincer, Daniel Reichman
We study monotone neural networks with threshold gates where all the weights (other than the biases) are non-negative. We focus on the expressive power and efficiency of representa…
cs.DS2022
Local treewidth of random and noisy graphs with applications to stopping contagion in networks
Hermish Mehta, Daniel Reichman
We study the notion of local treewidth in sparse random graphs: the maximum treewidth over all -vertex subgraphs of an -vertex graph. When is not too large, we give nearl…