Table of contents

  • This session has been presented February 10, 2023 (09:30 - 10:30).

Description

  • Speaker

    Fuheng Zhao (University of California Santa Barbara)

Linear sketches have been widely adopted to process fast data streams, and they can be used to accurately answer frequency estimation, approximate top K items, and summarize data distributions. When data are sensitive, it is desirable to provide privacy guarantees for linear sketches to preserve private information while delivering useful results with theoretical bounds. To address these challenges, we propose differentially private linear sketches with high privacy-utility trade-offs for frequency, quantile, and top K approximations.

Next sessions

  • Users Pay Twice: The Hidden Energy Cost of Web Advertising

    • December 04, 2026 (11:00 - 12:00)

    • Inria Center of the University of Rennes - Room Petri/Turing

    Speaker : Samuel Pélissier - CentraleSupélec

    Advertisements are everywhere on the Web: search engines promote results, most websites display ads, some require users to accept ads as a condition for access, video streaming services fund their infrastructure through an increasing volume of ads, and much of the gaming industry has adopted ad-based revenue models. In exchange for free access to a wide range of content, web users sacrifice their[…]
    • Privacy

Show previous sessions