8 citations · 11 across the 3 of their papers we have counts for
5 papers
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…
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…
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…
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…
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…