Global ETD Search
Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.
Results
Showing 1 to 2 of 2 for “"streaming verification"”.
-
Optimal Graph Streaming Algorithms and Further Advances in Modern Models of Computation
… these limitations. The primary focus is on the streaming model, and this thesis also explores other modern models, including sublinear-time, fully dynamic, and oracle-based models. The first part of the thesis develops space-optimal algorithms for fundamental graph problems in the streaming …
-
New results on verifiable and differentially private data analysis
… by the potentially large data requirements of verification by rerunning, we ask whether interaction with the data analyst can make verification more resource-efficient. For a broad class of distribution-testing problems, we construct interactive protocols in which a verifier uses only a small …