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"”.

  1. 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 …

    waterloo Repository record for Optimal Graph Streaming Algorithms and Further Advances in Modern Models of Computation (opens in a new tab)

  2. 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 …

    bu Repository record for New results on verifiable and differentially private data analysis (opens in a new tab)