Lower Bounds for Testing Triangle-freeness in Boolean Functions.

Arnab Bhattacharyya, Ning Xie

Browse the full SODA paper archive.