Improved algorithms and new models in property testing
We study sublinear-time algorithms for testing fundamental properties of functions and graphs. Sublinear-time algorithms run in time sublinear in the input size and are especially useful for processing massive datasets. We investigate variants of the property testing model, which was introduced by R...
Main Author: | |
---|---|
Other Authors: | |
Language: | en_US |
Published: |
2021
|
Subjects: | |
Online Access: | https://hdl.handle.net/2144/42025 |