2021 Fiscal Year Annual Research Report
New frontiers in distributed property testing
Publicly Offered Research
| Project Area | Creation and Organization of Innovative Algorithmic Foundations for Leading Social Innovations |
|---|
| Project/Area Number |
21H05850
|
|---|
| Research Institution | Japan Advanced Institute of Science and Technology |
|---|
Principal Investigator |
シュワルツマン グレゴリー 北陸先端科学技術大学院大学, 先端科学技術研究科, 准教授 (20815261)
|
|---|
| Project Period (FY) |
2021-09-10 – 2023-03-31
|
| Keywords | Property testing / Distributed computing |
|---|
| Outline of Annual Research Achievements |
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.
|
| Current Status of Research Progress |
Current Status of Research Progress
2: Research has progressed on the whole more than it was originally planned.
Reason
令和4年度が最終年度であるため、記入しない。
|
| Strategy for Future Research Activity |
令和4年度が最終年度であるため、記入しない。
|
