5 papers
Fuzzy Substring Matching: On-device Fuzzy Friend Search at Snapchat
Vasyl Pihur, Scott Thompson
About 50% of all queries on Snapchat app are targeted at finding the right friend to interact with. Since everyone has a unique list of friends and that list is not very large (max…
A Stochastic Model for Estimating the Number of Offenders and Targets on Snapchat Platform
Vasyl Pihur
Snapchat, like many other social platforms, provides mechanisms for its users to report content and private/public interactions that violate their sense of safety and decency. From…
Query Processing at Snapchat: How we Handle Query Completion, Suggestion and Localization
Vasyl Pihur
From the Publisher:Software is a commodity being sold across diverse language and cultural groups, whether in the commercial marketplace, or as customized applications. Developers…
The Podium Mechanism: Improving on the Laplace and Staircase Mechanisms
Vasyl Pihur
The Podium mechanism guarantees ()-differential privacy by sampling noise from a \emph{finite} mixture of three uniform distributions. By carefully constructing such a mixtur…
Differentially-Private "Draw and Discard" Machine Learning
Vasyl Pihur, Aleksandra Korolova, Frederick Liu +4
In this work, we propose a novel framework for privacy-preserving client-distributed machine learning. It is motivated by the desire to achieve differential privacy guarantees in t…