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

Ido Ben-Eliezer Vis

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

*2009
4EEIdo Ben-Eliezer, Rani Hod, Shachar Lovett: Random Low Degree Polynomials are Hard to Approximate. APPROX-RANDOM 2009: 366-377
2008
3EENoga Alon, Ido Ben-Eliezer, Michael Krivelevich: Small Sample Spaces Cannot Fool Low Degree Polynomials. APPROX-RANDOM 2008: 266-275
2EEIdo Ben-Eliezer, Tali Kaufman, Michael Krivelevich, Dana Ron: Comparing the strength of query types in property testing: the case of testing k-colorability. SODA 2008: 1213-1222
1EEIdo Ben-Eliezer, Rani Hod, Shachar Lovett: Random low degree polynomials are hard to approximate. Electronic Colloquium on Computational Complexity (ECCC) 15(080): (2008)

Coauthor Index

1Noga Alon [3]
2Rani Hod [1] [4]
3Tali Kaufman [2]
4Michael Krivelevich [2] [3]
5Shachar Lovett [1] [4]
6Dana Ron [2]

Copyright © Tue Nov 3 08:52:44 2009 by Michael Ley (ley@uni-trier.de)