Lidor Avigad

Learn More
In this thesis, we continue the work of Goldreich and Ron in (ECCC 2008) by presenting an innite family of natural properties of dense graphs having non-adaptive testers of query complexity of˜O(1//) , where is the proximity parameter. Specically, for every xed graph H , we show a non-adaptive tester of query complexity˜O(−1) for the property of being a(More)
  • 1