2 citations · 5 across the 8 of their papers we have counts for
Showing 2020Show all
2 papers · 1 filter
cs.DS2020
New Verification Schemes for Frequency-Based Functions on Data Streams
Prantar Ghosh
We study the general problem of computing frequency-based functions, i.e., the sum of any given function of data stream frequencies. Special cases include fundamental data stream p…
cs.DS2020
Streaming Verification for Graph Problems: Optimal Tradeoffs and Nonlinear Sketches
Amit Chakrabarti, Prantar Ghosh, Justin Thaler
We study graph computations in an enhanced data streaming setting, where a space-bounded client reading the edge stream of a massive graph may delegate some of its work to a cloud…