6 papers
Learning Confidence Ellipsoids and Applications to Robust Subspace Recovery
Chao Gao, Liren Shan, Vaidehi Srinivas +1
We study the problem of finding confidence ellipsoids for an arbitrary distribution in high dimensions. Given samples from a distribution and a confidence parameter , the g…
Computing High-dimensional Confidence Sets for Arbitrary Distributions
Chao Gao, Liren Shan, Vaidehi Srinivas +1
We study the problem of learning a high-density region of an arbitrary distribution over . Given a target coverage parameter , and sample access to an arbitrary d…
Volume Optimality in Conformal Prediction with Structured Prediction Sets
Chao Gao, Liren Shan, Vaidehi Srinivas +1
Conformal Prediction is a widely studied technique to construct prediction sets of future observations. Most conformal prediction methods focus on achieving the necessary coverage…
Verifying Classification with Limited Disclosure
Siddharth Bhandari, Liren Shan
We consider the multi-party classification problem introduced by Dong, Hartline, and Vijayaraghavan (2022) motivated by electronic discovery. In this problem, our goal is to design…
Multi-dimensional Test Design
Xiaoyun Qiu, Liren Shan
How should one jointly design tests and the arrangement of agencies to administer these tests (testing procedure)? To answer this question, we analyze a model where a principal mus…
Heterogeneous Multi-agent Multi-armed Bandits on Stochastic Block Models
Mengfan Xu, Liren Shan, Fatemeh Ghaffari +3
We study a novel heterogeneous multi-agent multi-armed bandit problem with a cluster structure induced by stochastic block models, influencing not only graph topology, but also rew…