EDBT 2026 Demo / reviewers in the wild / expert
Omar El Housni
dblp:209/4963
· DBLP profile ↗
6ranked-venue papers
5as first author
5since 2021 · last 2024
0000-0003-3097-8571ORCID · corroborated
Domains — the database's venue-derived domains; a paper can count in several
Theory of computation · 5 · 4 first-author · 5 since 2021Artificial intelligence and machine learning · 1 · 1 first-author
| Year | Publication | Venue | Position |
|---|---|---|---|
| 2024 | Assortment Optimization with Visibility Constraints
Théo Barré, Omar El Housni, Andrea Lodi 0001 |
IPCO | 2 |
| 2024 | Adaptivity Gaps in Two-Sided Assortment Optimization
Omar El Housni, Alfredo Torrico, Ulysse Hennebelle |
IPCO | 1 |
| 2022 | LP-Based Approximations for Disjoint Bilinear and Two-Stage Adjustable Robust Optimization
Omar El Housni, Ayoub Foussoul, Vineet Goyal |
IPCO | 1 |
| 2021 | Matching Drivers to Riders: A Two-Stage Robust Approach
Omar El Housni, Vineet Goyal, Oussama Hanguir, Clifford Stein 0001 |
APPROX-RANDOM | 1 |
| 2021 | On the Power of Static Assignment Policies for Robust Facility Location Problems
Omar El Housni, Vineet Goyal, David B. Shmoys |
IPCO | 1 |
| 2017 | Beyond Worst-case: A Probabilistic Analysis of Affine Policies in Dynamic OptimizationabstractAffine policies (or control) are widely used as a solution approach in dynamic optimization where computing an optimal adjustable solution is usually intractable. While the worst case performance of affine policies can be significantly bad, the empirical performance is observed to be near-optimal for a large class of problem instances. For instance, in the two-stage dynamic robust optimization problem with linear covering constraints and uncertain right hand side, the worst-case approximation bound for affine policies is $O(\sqrt m)$ that is also tight (see Bertsimas and Goyal (2012)), whereas observed empirical performance is near-optimal. In this paper, we aim to address this stark-contrast between the worst-case and the empirical performance of affine policies. In particular, we show that affine policies give a good approximation for the two-stage adjustable robust optimization problem with high probability on random instances where the constraint coefficients are generated i.i.d. from a large class of distributions; thereby, providing a theoretical justification of the observed empirical performance. On the other hand, we also present a distribution such that the performance bound for affine policies on instances generated according to that distribution is $\Omega(\sqrt m)$ with high probability; however, the constraint coefficients are not i.i.d.. This demonstrates that the empirical performance of affine policies can depend on the generative model for instances. Omar El Housni, Vineet Goyal |
NIPS | 1 |