3 citations · 7 across the 7 of their papers we have counts for
3 papers · 1 filter
Extremal Probability Bounds in Combinatorial Optimization
Divya Padmanabhan, Selin Damla Ahipasaoglu, Arjun Ramachandra +1
In this paper, we compute the tightest possible bounds on the probability that the optimal value of a combinatorial optimization problem in maximization form with a random objectiv…
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…