activity
20162026
most citedContext-Aware System Synthesis, Task Assignment, and Routing

3 citations · 4 across the 8 of their papers we have counts for

collaborators
Showing 2018Show all

1 paper · 1 filter

cs.CC2018

Limits on representing Boolean functions by linear combinations of simple functions: thresholds, ReLUs, and low-degree polynomials

R. Ryan Williams

We consider the problem of representing Boolean functions exactly by "sparse" linear combinations (over ) of functions from some "simple" class . In particula…