| Title | : | Local Checking and Distributed NP |
| Speaker | : | Prof. Shay Kutten (Faculty @ Technion, Israel) |
| Details | : | Fri, 27 Oct, 2023 3:30 PM @ SSB 334 |
| Abstract: | : | We originally proposed the notions of Local Checking and Local Checkability in the context of fault tolerance. The idea was that if one can detect a fault fast, then one can initiate its repair fast. However, this notion turned out to have wider usage, including as a notion that seems to be a distributed form of NP, distributed versions resembling other classes such as Zero Knowledge, notions of distributed testing and more. Given the high impact the non-distributed notions had and are still having, can we expect similar high impacts from local checkability? |
