activity
20182022
most citedLimitations of Linear Cross-Entropy as a Measure for Quantum Advantage

43 citations · 99 across the 11 of their papers we have counts for

collaborators
Showing 2022Show all

1 paper · 1 filter

cs.CC2022

Sketching Approximability of (Weak) Monarchy Predicates

Chi-Ning Chou, Alexander Golovnev, Amirbehshad Shahrasbi +2

We analyze the sketching approximability of constraint satisfaction problems on Boolean domains, where the constraints are balanced linear threshold functions applied to literals.…