Oblivious Sampling Algorithms for
              Private Data Analysis

              Sajin Sasy              Olga Ohrimenko
           University of Waterloo           Microsoft Research

                         Abstract
      We study secure and privacy-preserving data analysis based on queries executed
      on samples from a dataset. Trusted execution environments (TEEs) can be used
      to protect the content of the data during query computation, while supporting
      differential-privat ...