Publications

2 results at CCC 2005

On the hardness of approximating multicut and sparsest-cut
- - Shuchi Chawla
  - Robert Krauthgamer
  - et al.
- 2005
- CCC 2005
On the Fourier spectrum of symmetric boolean functions with applications to learning symmetric juntas
- - Richard J. Lipton
  - Aranyak Mehta
  - et al.
- 2005
- CCC 2005