In this year I worked on 2 new directions in distributed property testing. In the first we define a new notion of distance and apply it to the problem of k-connectivity. We plan to submit it to DISC this year. The second model is that of distributed quantum property testing. We have some preliminary results for testing triangle freeness and we are working on additional results before we can submit for publication.
|