5 papers
Delegation and Verification Under AI
Lingxiao Huang, Wenyang Xiao, Nisheeth K. Vishnoi
As AI systems enter institutional workflows, workers must decide whether to delegate task execution to AI and how much effort to invest in verifying AI outputs, while institutions…
Path Dependence under Adaptive AI Delegation
Lingxiao Huang, Nisheeth K. Vishnoi
Repeated AI assistance can improve immediate task performance while reducing the skill available for future independent work. We develop a mathematical framework for this long-run…
Coreset for Robust Geometric Median: Eliminating Size Dependency on Outliers
Ziyi Fang, Lingxiao Huang, Runkai Yang
We study the robust geometric median problem in Euclidean space , with a focus on coreset construction.A coreset is a compact summary of a dataset of size tha…
Coresets for Clustering Under Stochastic Noise
Lingxiao Huang, Zhize Li, Nisheeth K. Vishnoi +2
We study the problem of constructing coresets for -clustering when the input dataset is corrupted by stochastic noise drawn from a known distribution. In this setting, eval…
The Role of Diversity in In-Context Learning for Large Language Models
Wenyang Xiao, Haoyu Zhao, Lingxiao Huang
In-context learning (ICL) is a crucial capability of current large language models (LLMs), where the selection of examples plays a key role in performance. While most existing appr…