4 papers
Tree Bounds for Sums of Bernoulli Random Variables: A Linear Optimization Approach
Divya Padmanabhan, Karthik Natarajan
We study the problem of computing the tightest upper and lower bounds on the probability that the sum of dependent Bernoulli random variables exceeds an integer . Under know…
Exploiting Partial Correlations in Distributionally Robust Optimization
Divya Padmanabhan, Karthik Natarajan, Karthyek R. A. Murthy
In this paper, we identify partial correlation information structures that allow for simpler reformulations in evaluating the maximum expected value of mixed integer linear program…
Topic Model Based Multi-Label Classification from the Crowd
Divya Padmanabhan, Satyanath Bhat, Shirish Shevade +1
Multi-label classification is a common supervised machine learning problem where each instance is associated with multiple classes. The key challenge in this problem is learning th…
A Truthful Mechanism with Biparameter Learning for Online Crowdsourcing
Satyanath Bhat, Divya Padmanabhan, Shweta Jain +1
We study a problem of allocating divisible jobs, arriving online, to workers in a crowdsourcing setting which involves learning two parameters of strategically behaving workers. Ea…