10 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…
Strategic Costs of Perceived Bias in Fair Selection
L. Elisa Celis, Lingxiao Huang, Milind Sohoni +1
Meritocratic systems, from admissions to hiring, aim to impartially reward skill and effort. Yet persistent disparities across race, gender, and class challenge this ideal. Some at…
Matchings Under Biased and Correlated Evaluations
Amit Kumar, Nisheeth K. Vishnoi
We study a two-institution stable matching model in which candidates from two distinct groups are evaluated using partially correlated signals that are group-biased. This extends p…
Spectral Perturbation Bounds for Low-Rank Approximation with Applications to Privacy
Phuc Tran, Nisheeth K. Vishnoi, Van H. Vu
A central challenge in machine learning is to understand how noise or measurement errors affect low-rank approximations, particularly in the spectral norm. This question is especia…
Perturbation Bounds for Low-Rank Inverse Approximations under Noise
Phuc Tran, Nisheeth K. Vishnoi
Low-rank pseudoinverses are widely used to approximate matrix inverses in scalable machine learning, optimization, and scientific computing. However, real-world matrices are often…