7 papers
Locally Private Nonparametric Contextual Multi-armed Bandits
Yuheng Ma, Feiyu Jiang, Zifeng Zhao +2
Motivated by privacy concerns in sequential decision-making on sensitive data, we address the challenge of nonparametric contextual multi-armed bandits (MAB) under local differenti…
Learning to Retrieve and Reason on Knowledge Graph through Active Self-Reflection
Han Zhang, Langshi Zhou, Hanfang Yang
Extensive research has investigated the integration of large language models (LLMs) with knowledge graphs to enhance the reasoning process. However, understanding how models perfor…
Better Locally Private Sparse Estimation Given Multiple Samples Per User
Yuheng Ma, Ke Jia, Hanfang Yang
Previous studies yielded discouraging results for item-level locally differentially private linear regression with -sparsity assumption, where the minimax rate for sample…
ALTER: Augmentation for Large-Table-Based Reasoning
Han Zhang, Yuheng Ma, Hanfang Yang
While extensive research has explored the use of large language models (LLMs) for table-based reasoning, most approaches struggle with scalability when applied to large tables. To…
Locally Private Estimation with Public Features
Yuheng Ma, Ke Jia, Hanfang Yang
We initiate the study of locally differentially private (LDP) learning with public features. We define semi-feature LDP, where some features are publicly available while the remain…
Bagged Regularized -Distances for Anomaly Detection
Yuchao Cai, Hanfang Yang, Yuheng Ma +1
We consider the paradigm of unsupervised anomaly detection, which involves the identification of anomalies within a dataset in the absence of labeled examples. Though distance-base…
Optimal Locally Private Nonparametric Classification with Public Data
Yuheng Ma, Hanfang Yang
In this work, we investigate the problem of public data assisted non-interactive Local Differentially Private (LDP) learning with a focus on non-parametric classification. Under th…