4 papers
Uncertainty Quantification For Low-Rank Matrix Completion With Heterogeneous and Sub-Exponential Noise
Vivek F. Farias, Andrew A. Li, Tianyi Peng
The problem of low-rank matrix completion with heterogeneous and sub-exponential (as opposed to homogeneous and Gaussian) noise is particularly relevant to a number of applications…
Greedy Approximation Algorithms for Active Sequential Hypothesis Testing
Kyra Gan, Su Jia, Andrew Li
In the problem of active sequential hypothesis testing (ASHT), a learner seeks to identify the true hypothesis from among a known set of hypotheses. The learner is given a set of a…
Optimizing Offer Sets in Sub-Linear Time
Vivek F. Farias, Andrew A. Li, Deeksha Sinha
Personalization and recommendations are now accepted as core competencies in just about every online setting, ranging from media platforms to e-commerce to social networks. While t…
Causal Inference With Selectively Deconfounded Data
Kyra Gan, Andrew A. Li, Zachary C. Lipton +1
Given only data generated by a standard confounding graph with unobserved confounder, the Average Treatment Effect (ATE) is not identifiable. To estimate the ATE, a practitioner mu…