On the Fourier spectrum of symmetric Boolean functions
- Mihail N. Kolountzakis
- Richard J. Lipton
- et al.
- 2009
- Combinatorica
Publications
4 results for Evangelos Markakis
Some results on approximating the minimax solution in approval voting
- Rob LeGrand
- Evangelos Markakis
- et al.
- 2008
- AAMAS 2008
Inapproximability results for combinatorial auctions with submodular utility functions
- Subhash Khot
- Richard J. Lipton
- et al.
- 2007
- Algorithmica (New York)
On the Fourier spectrum of symmetric boolean functions with applications to learning symmetric juntas
- Richard J. Lipton
- Aranyak Mehta
- et al.
- 2005
- CCC 2005