Testing random variables for independence and identity
- Tuğkan Batu
- Eldar Fischer
- et al.
- 2001
- Annual Symposium on Foundations of Computer Science - Proceedings
Publications
6 results at Annual Symposium on Foundations of Computer Science - Proceedings
An iterative rounding 2-approximation algorithm for the element connectivity problem
- Lisa Fleischer
- Kamal Jain
- et al.
- 2001
- Annual Symposium on Foundations of Computer Science - Proceedings
Optimal myopic algorithms for random 3-SAT
- Dimitris Achlioptas
- Gregory B. Sorkin
- 2000
- Annual Symposium on Foundations of Computer Science - Proceedings
Approximability and in-approximability results for no-wait shop scheduling
- Maxim Sviridenko
- Gerhard J. Woeginger
- 2000
- Annual Symposium on Foundations of Computer Science - Proceedings
Combinatorial feature selection problems
- Moses Charikar
- Venkatesan Guruswami
- et al.
- 2000
- Annual Symposium on Foundations of Computer Science - Proceedings
Lower bounds on the efficiency of generic cryptographic constructions
- Rosario Gennaro
- Luca Trevisan
- 2000
- Annual Symposium on Foundations of Computer Science - Proceedings