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 3 of 3 for “"Counting distinct elements"”.
-
New algorithms for private estimation of fundamental statistics
… for three foundational data tasks: (1) counting connected components in a network, (2) counting distinct items in turnstile streams, and (3) testing conditional independence. These tasks are fundamental building blocks for more complex data analyses, but previously, have been studied …
-
Computing order statistics over data streams.
… real applications including data streams, data elements may be observed and recorded multiple times. Without uniqueness assumption on observed data elements, many conventional statistics computation problems need to be reinvestigated. To address the problem of order statistics computation …
-
Differential privacy and beyond: bridging the gap between formal privacy guarantees and the prevention of real-world harms
… observation. 2) We then consider the problem of counting distinct elements---a fundamental problem for AI systems. We show that considering the realities of practical data streams enables us to bypass worst case accuracy lower bounds for this problem without diluting the actual privacy …