Lower Bounds for Testing Triangle-freeness in Boolean Functions

@inproceedings{Bhattacharyya2010LowerBF,
  title={Lower Bounds for Testing Triangle-freeness in Boolean Functions},
  author={Arnab Bhattacharyya and Ning Xie},
  booktitle={SODA},
  year={2010}
}
Highly Cited
This paper has 23 citations. REVIEW CITATIONS