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

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

    bu Repository record for New algorithms for private estimation of fundamental statistics (opens in a new tab)

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

    unsw Repository record for Computing order statistics over data streams. (opens in a new tab)

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

    bu Repository record for Differential privacy and beyond: bridging the gap between formal privacy guarantees and the prevention of real-world harms (opens in a new tab)