10 citations · 15 across the 12 of their papers we have counts for
13 papers
Accurate and Scalable Matrix Mechanisms via Divide and Conquer
Guanlin He, Yingtai Xiao, Jiamu Bai +4
Matrix mechanisms are often used to provide unbiased differentially private query answers when publishing statistics or creating synthetic data. Recent work has developed matrix me…
Fast Private Adaptive Query Answering for Large Data Domains
Miguel Fuentes, Brett Mullins, Yingtai Xiao +3
Privately releasing marginals of a tabular dataset is a foundational problem in differential privacy. However, state-of-the-art mechanisms suffer from a computational bottleneck wh…
Correlating Cross-Iteration Noise for DP-SGD using Model Curvature
Xin Gu, Yingtai Xiao, Guanlin He +3
Differentially private stochastic gradient descent (DP-SGD) offers the promise of training deep learning models while mitigating many privacy risks. However, there is currently a l…
Efficient and Private Marginal Reconstruction with Local Non-Negativity
Brett Mullins, Miguel Fuentes, Yingtai Xiao +3
Differential privacy is the dominant standard for formal and quantifiable privacy and has been used in major deployments that impact millions of people. Many differentially private…
Click Without Compromise: Online Advertising Measurement via Per User Differential Privacy
Yingtai Xiao, Jian Du, Shikun Zhang +4
Online advertising is a cornerstone of the Internet ecosystem, with advertising measurement playing a crucial role in optimizing efficiency. Ad measurement entails attributing desi…
A Floating-Point Secure Implementation of the Report Noisy Max with Gap Mechanism
Zeyu Ding, John Durrell, Daniel Kifer +5
The Noisy Max mechanism and its variations are fundamental private selection algorithms that are used to select items from a set of candidates (such as the most common diseases in…
ResidualPlanner+: a scalable matrix mechanism for marginals and beyond
Guanlin He, Yingtai Xiao, Levent Toksoz +3
Noisy marginals are a common form of confidentiality protecting data release and are useful for many downstream tasks such as contingency table analysis, construction of Bayesian n…
Answering Private Linear Queries Adaptively using the Common Mechanism
Yingtai Xiao, Guanhong Wang, Danfeng Zhang +1
When analyzing confidential data through a privacy filter, a data scientist often needs to decide which queries will best support their intended analysis. For example, an analyst m…
DPGen: Automated Program Synthesis for Differential Privacy
Yuxin Wang, Zeyu Ding, Yingtai Xiao +2
Differential privacy has become a de facto standard for releasing data in a privacy-preserving way. Creating a differentially private algorithm is a process that often starts with…
The Permute-and-Flip Mechanism is Identical to Report-Noisy-Max with Exponential Noise
Zeyu Ding, Daniel Kifer, Sayed M. Saghaian N. E. +4
The permute-and-flip mechanism is a recently proposed differentially private selection algorithm that was shown to outperform the exponential mechanism. In this paper, we show that…
Free Gap Estimates from the Exponential Mechanism, Sparse Vector, Noisy Max and Related Algorithms
Zeyu Ding, Yuxin Wang, Yingtai Xiao +3
Private selection algorithms, such as the Exponential Mechanism, Noisy Max and Sparse Vector, are used to select items (such as queries with large answers) from a set of candidates…
Optimizing Fitness-For-Use of Differentially Private Linear Queries
Yingtai Xiao, Zeyu Ding, Yuxin Wang +2
In practice, differentially private data releases are designed to support a variety of applications. A data release is fit for use if it meets target accuracy requirements for each…
Bandit Learning for Diversified Interactive Recommendation
Yong Liu, Yingtai Xiao, Qiong Wu +2
Interactive recommender systems that enable the interactions between users and the recommender system have attracted increasing research attentions. Previous methods mainly focus o…