Showing cs.DSShow all
3 papers · 1 filter
cs.DS2026
Stochastic Function Certification with Correlations
Rohan Ghuge, Jai Moondra, Mohit Singh
We study the Stochastic Boolean Function Certification (SBFC) problem, where we are given Bernoulli random variables on a ground set of elements with…
cs.DS2025
Provably Small Portfolios for Multiobjective Optimization with Application to Subsidized Facility Location
Swati Gupta, Jai Moondra, Mohit Singh
Many multiobjective real-world problems, such as facility location and bus routing, become more complex when optimizing the priorities of multiple stakeholders. These are often mod…
cs.DS2023
Balancing Notions of Equity: Trade-offs Between Fair Portfolio Sizes and Achievable Guarantees
Swati Gupta, Jai Moondra, Mohit Singh
Motivated by fairness concerns, we study the `portfolio problem': given an optimization problem with set of feasible solutions, a class of fairness objective funct…