Search Results for author: Huanyu Zhang

Found 17 papers, 3 papers with code

DP-HyPO: An Adaptive Private Hyperparameter Optimization Framework

no code implementations9 Jun 2023 Hua Wang, Sheng Gao, Huanyu Zhang, Weijie J. Su, Milan Shen

In our paper, we introduce DP-HyPO, a pioneering framework for ``adaptive'' private hyperparameter optimization, aiming to bridge the gap between private and non-private hyperparameter optimization.

Hyperparameter Optimization Privacy Preserving

Contraction of Locally Differentially Private Mechanisms

no code implementations24 Oct 2022 Shahab Asoodeh, Huanyu Zhang

We investigate the contraction properties of locally differentially private mechanisms.

Density Estimation

Analytical Composition of Differential Privacy via the Edgeworth Accountant

1 code implementation9 Jun 2022 Hua Wang, Sheng Gao, Huanyu Zhang, Milan Shen, Weijie J. Su

Many modern machine learning algorithms are composed of simple private algorithms; thus, an increasingly important problem is to efficiently compute the overall privacy loss under composition.

Robust Estimation for Random Graphs

no code implementations9 Nov 2021 Jayadev Acharya, Ayush Jain, Gautam Kamath, Ananda Theertha Suresh, Huanyu Zhang

We study the problem of robustly estimating the parameter $p$ of an Erd\H{o}s-R\'enyi random graph on $n$ nodes, where a $\gamma$ fraction of nodes may be adversarially corrupted.

Improved Rates for Differentially Private Stochastic Convex Optimization with Heavy-Tailed Data

no code implementations2 Jun 2021 Gautam Kamath, Xingtu Liu, Huanyu Zhang

Finally, we prove nearly-matching lower bounds for private stochastic convex optimization with strongly convex losses and mean estimation, showing new separations between pure and concentrated DP.

Robust Testing and Estimation under Manipulation Attacks

no code implementations21 Apr 2021 Jayadev Acharya, Ziteng Sun, Huanyu Zhang

We consider both the "centralized setting" and the "distributed setting with information constraints" including communication and local privacy (LDP) constraints.

Wide Network Learning with Differential Privacy

no code implementations1 Mar 2021 Huanyu Zhang, Ilya Mironov, Meisam Hejazinia

Despite intense interest and considerable effort, the current generation of neural networks suffers a significant loss of accuracy under most practically relevant privacy training regimes.

Recommendation Systems

Joint Design of Transmit Waveforms and Receive Filters for MIMO Radar via Manifold Optimization

no code implementations10 Feb 2021 Huanyu Zhang, Ziping Zhao

The problem of joint design of transmit waveforms and receive filters is desirable in many application scenarios of multiple-input multiple-output (MIMO) radar systems.

Differentially Private Assouad, Fano, and Le Cam

no code implementations14 Apr 2020 Jayadev Acharya, Ziteng Sun, Huanyu Zhang

The technical component of our paper relates coupling between distributions to the sample complexity of estimation under differential privacy.

LEMMA

Locally Private Hypothesis Selection

no code implementations21 Feb 2020 Sivakanth Gopi, Gautam Kamath, Janardhan Kulkarni, Aleksandar Nikolov, Zhiwei Steven Wu, Huanyu Zhang

Absent privacy constraints, this problem requires $O(\log k)$ samples from $p$, and it was recently shown that the same complexity is achievable under (central) differential privacy.

Two-sample testing

Privately Learning Markov Random Fields

no code implementations ICML 2020 Huanyu Zhang, Gautam Kamath, Janardhan Kulkarni, Zhiwei Steven Wu

We consider the problem of learning Markov Random Fields (including the prototypical example, the Ising model) under the constraint of differential privacy.

Estimating Smooth GLM in Non-interactive Local Differential Privacy Model with Public Unlabeled Data

no code implementations1 Oct 2019 Di Wang, Lijie Hu, Huanyu Zhang, Marco Gaboardi, Jinhui Xu

In the second part of the paper, we extend our idea to the problem of estimating non-linear regressions and show similar results as in GLMs for both multivariate Gaussian and sub-Gaussian cases.

LEMMA

INSPECTRE: Privately Estimating the Unseen

1 code implementation ICML 2018 Jayadev Acharya, Gautam Kamath, Ziteng Sun, Huanyu Zhang

We develop differentially private methods for estimating various distributional properties.

Hadamard Response: Estimating Distributions Privately, Efficiently, and with Little Communication

3 code implementations13 Feb 2018 Jayadev Acharya, Ziteng Sun, Huanyu Zhang

All previously known sample optimal algorithms require linear (in $k$) communication from each user in the high privacy regime $(\varepsilon=O(1))$, and run in time that grows as $n\cdot k$, which can be prohibitive for large domain size $k$.

Differentially Private Testing of Identity and Closeness of Discrete Distributions

no code implementations NeurIPS 2018 Jayadev Acharya, Ziteng Sun, Huanyu Zhang

We propose a general framework to establish lower bounds on the sample complexity of statistical tasks under differential privacy.

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