AI, Data Science & Cloud Certificates from Google, IBM & Meta
Launch Your Cybersecurity Career in 6 Months
Overview
AI, Data Science & Cloud Certificates from Google, IBM & Meta — 40% Off
One plan covers every Professional Certificate on Coursera. 40% off Coursera Plus Annual.
Unlock All Certificates
Explore property testing techniques for scenarios involving incomplete or manipulated inputs in this 44-minute lecture by Sofya Raskhodnikova. Delve into the model of testing with online adversaries, which extends the concept of tolerant testers. Examine how sublinear-time algorithms interact with online adversarial erasure or corruption oracles, and understand the complexity of fundamental computational tasks in this context. Compare this model to offline property testing approaches and gain insights from joint research works on the subject. Learn about the challenges and strategies for property testing when faced with adversarial input manipulation in this advanced computer science talk from the Simons Institute's Workshop on Local Algorithms.
Syllabus
Property Testing with Incomplete or Manipulated Inputs
Taught by
Simons Institute