activity
20182026
most citedMinimax Rate Optimal Adaptive Nearest Neighbor Classification and Regression

8 citations · 18 across the 9 of their papers we have counts for

collaborators

10 papers

cs.CR2026

Multi-tier Differential Private Query Release

Shaowei Wang, Jinn Li, Yun Peng +5

Answering statistical queries over sensitive data under differential privacy (DP) is a common task in many settings, including databases, mobile computing, and data markets. In the…

cs.LG2023★ 1 cited

A Huber Loss Minimization Approach to Byzantine Robust Federated Learning

Puning Zhao, Fei Yu, Zhiguo Wan

Federated learning systems are susceptible to adversarial attacks. To combat this, we introduce a novel aggregator based on Huber loss minimization, and provide a comprehensive the…

cs.LG2023

Minimax Optimal Q Learning with Nearest Neighbors

Puning Zhao, Lifeng Lai

Analyzing the Markov decision process (MDP) with continuous state spaces is generally challenging. A recent interesting work \cite{shah2018q} solves MDP with bounded continuous sta…

cs.LG2023★ 1 cited

High Dimensional Distributed Gradient Descent with Arbitrary Number of Byzantine Attackers

Wenyu Liu, Tianqiang Huang, Pengfei Zhang +3

Adversarial attacks pose a major challenge to distributed learning systems, prompting the development of numerous robust learning methods. However, most existing approaches suffer…

math.ST2023★ 5 cited

Robust Nonparametric Regression under Poisoning Attack

Puning Zhao, Zhiguo Wan

This paper studies robust nonparametric regression, in which an adversarial attacker can modify the values of up to samples from a training dataset of size . Our initial sol…

cs.LG2021

Optimal Stochastic Nonconvex Optimization with Bandit Feedback

Puning Zhao, Lifeng Lai

In this paper, we analyze the continuous armed bandit problems for nonconvex cost functions under certain smoothness and sublevel set assumptions. We first derive an upper bound on…

stat.ML2020

Analysis of KNN Density Estimation

Puning Zhao, Lifeng Lai

We analyze the and convergence rates of k nearest neighbor density estimation method. Our analysis includes two different cases depending on whether the supp…

cs.IT2020★ 3 cited

Minimax Optimal Estimation of KL Divergence for Continuous Distributions

Puning Zhao, Lifeng Lai

Estimating Kullback-Leibler divergence from identical and independently distributed samples is an important problem in various domains. One simple and effective estimator is based…

math.ST2019★ 8 cited

Minimax Rate Optimal Adaptive Nearest Neighbor Classification and Regression

Puning Zhao, Lifeng Lai

k Nearest Neighbor (kNN) method is a simple and popular statistical method for classification and regression. For both classification and regression problems, existing works have s…

stat.ML2018

Analysis of KNN Information Estimators for Smooth Distributions

Puning Zhao, Lifeng Lai

KSG mutual information estimator, which is based on the distances of each sample to its k-th nearest neighbor, is widely used to estimate mutual information between two continuous…