Search Results for author: Ayfer Özgür

Found 7 papers, 1 papers with code

Training generative models from privatized data

no code implementations15 Jun 2023 Daria Reshetova, Wei-Ning Chen, Ayfer Özgür

Local differential privacy (LDP) is a powerful method for privacy-preserving data collection.

Privacy Preserving

The Poisson binomial mechanism for secure and private federated learning

no code implementations9 Jul 2022 Wei-Ning Chen, Ayfer Özgür, Peter Kairouz

Unlike previous discrete DP schemes based on additive noise, our mechanism encodes local information into a parameter of the binomial distribution, and hence the output distribution is discrete with bounded support.

Federated Learning

Breaking The Dimension Dependence in Sparse Distribution Estimation under Communication Constraints

no code implementations16 Jun 2021 Wei-Ning Chen, Peter Kairouz, Ayfer Özgür

For the interactive setting, we propose a novel tree-based estimation scheme and show that the minimum sample-size needed to achieve dimension-free convergence can be further reduced to $n^*(s, d, b) = \tilde{O}\left( {s^2\log^2 d}/{2^b} \right)$.

Breaking the Communication-Privacy-Accuracy Trilemma

no code implementations NeurIPS 2020 Wei-Ning Chen, Peter Kairouz, Ayfer Özgür

In particular, we consider the problems of mean estimation and frequency estimation under $\varepsilon$-local differential privacy and $b$-bit communication constraints.

Lower Bounds and a Near-Optimal Shrinkage Estimator for Least Squares using Random Projections

no code implementations15 Jun 2020 Srivatsan Sridhar, Mert Pilanci, Ayfer Özgür

An upper bound on the expected error of this estimator is derived, which is smaller than the error of the classical Gaussian sketch solution for any given data.

Phase Retrieval via Incremental Truncated Wirtinger Flow

no code implementations10 Jun 2016 Ritesh Kolte, Ayfer Özgür

In this paper, we present an algorithm to solve a nonconvex formulation of the phase retrieval problem, that we call $\textit{Incremental Truncated Wirtinger Flow}$.


Cannot find the paper you are looking for? You can Submit a new open access paper.