dblp.uni-trier.dewww.uni-trier.de

Ishay Haviv

List of publications from the DBLP Bibliography Server - FAQ
Coauthor Index - Ask others: ACM DL/Guide - CiteSeer - CSB - Google - MSN - Yahoo

2009
5EEIshay Haviv, Vadim Lyubashevsky, Oded Regev: A Note on the Distribution of the Distance from a Lattice. Discrete & Computational Geometry 41(1): 162-176 (2009)
2008
4EEBoaz Barak, Moritz Hardt, Ishay Haviv, Anup Rao, Oded Regev, David Steurer: Rounding Parallel Repetitions of Unique Games. FOCS 2008: 374-383
2007
3EEIshay Haviv, Oded Regev: Tensor-based hardness of the shortest vector problem to within almost polynomial factors. STOC 2007: 469-477
2EEIshay Haviv, Oded Regev, Amnon Ta-Shma: On the Hardness of Satisfiability with Bounded Occurrences in the Polynomial-Time Hierarchy. Theory of Computing 3(1): 45-60 (2007)
2006
1EEIshay Haviv, Oded Regev: Hardness of the Covering Radius Problem on Lattices. IEEE Conference on Computational Complexity 2006: 145-158

Coauthor Index

1Boaz Barak [4]
2Moritz Hardt [4]
3Vadim Lyubashevsky [5]
4Anup Rao [4]
5Oded Regev [1] [2] [3] [4] [5]
6David Steurer [4]
7Amnon Ta-Shma [2]

Copyright © Sun May 17 03:24:02 2009 by Michael Ley (ley@uni-trier.de)