Search Results for author: Ayfer Özgür

Found 5 papers, 1 papers with code

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.