activity
20162026
most citedIt's Not What Machines Can Learn, It's What We Cannot Teach

8 citations · 16 across the 12 of their papers we have counts for

collaborators
Showing 2016Show all

1 paper · 1 filter

cs.CC2016

The Complexity of Computing (Almost) Unitary Matrices With $\eps$-Copies of the Fourier Transform

Nir Ailon, Gal Yehuda

The complexity of computing the Fourier transform is a longstanding open problem. Very recently, Ailon (2013, 2014, 2015) showed in a collection of papers that, roughly speaking, a…