258 citations · 976 across the 76 of their papers we have counts for
76 papers
Sparse Recovery with Shuffled Labels: Statistical Limits and Practical Estimators
Hang Zhang, Ping Li
This paper considers the sparse recovery with shuffled labels, i.e., $\by = \bPitrue \bX \bbetatrue + \bw$, where $\by \in \RR^n$, $\bPi\in \RR^{n\times n}$, $\bX\in \RR^{n\times p…
Boosting the Confidence of Generalization for -Stable Randomized Learning Algorithms
Xiao-Tong Yuan, Ping Li
Exponential generalization bounds with near-tight rates have recently been established for uniformly stable learning algorithms. The notion of uniform stability, however, is string…
GCWSNet: Generalized Consistent Weighted Sampling for Scalable and Accurate Training of Neural Networks
Ping Li, Weijie Zhao
We develop the "generalized consistent weighted sampling" (GCWS) for hashing the "powered-GMM" (pGMM) kernel (with a tuning parameter ). It turns out that GCWS provides a numeri…
High-Order Statistical Functional Expansion and Its Application To Some Nonsmooth Problems
Fan Zhou, Ping Li, Cun-Hui Zhang
Let $\bx_j = \btheta +\bep_j, j=1,...,n$, be observations of an unknown parameter $\btheta$ in a Euclidean or separable Hilbert space $\scrH$, where $\bep_j$ are noises as random e…
Extreme Bandits using Robust Statistics
Sujay Bhatt, Ping Li, Gennady Samorodnitsky
We consider a multi-armed bandit problem motivated by situations where only the extreme values, as opposed to expected values in the classical bandit setting, are of interest. We p…
Discriminative Similarity for Data Clustering
Yingzhen Yang, Ping Li
Similarity-based clustering methods separate data into clusters according to the pairwise similarity between the data, and the pairwise similarity is crucial for their performance.…