On the hardness of approximating multicut and sparsest-cut
- Shuchi Chawla
- Robert Krauthgamer
- et al.
- 2005
- CCC 2005
Publications
Date
Featured collections
Popular topics
2 results at 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