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

Ido Ben-Eliezer

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

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]
3Tali Kaufman [2]
4Michael Krivelevich [2] [3]
5Shachar Lovett [1]
6Dana Ron [2]

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