2 citations · 2 across the 5 of their papers we have counts for
5 papers
Minimum Cut Representability of Stable Matching Problems
Yuri Faenza, Ayoub Foussoul, Chengyue He
We introduce and study Minimum Cut Representability, a framework to solve optimization and feasibility problems over stable matchings by representing them as minimum s-t cut proble…
Distributionally Robust Newsvendor on a Metric
Ayoub Foussoul, Vineet Goyal
We consider a fundamental generalization of the classical newsvendor problem where the seller needs to decide on the inventory of a product jointly for multiple locations on a metr…
Last Switch Dependent Bandits with Monotone Payoff Functions
Ayoub Foussoul, Vineet Goyal, Orestis Papadigenopoulos +1
In a recent work, Laforgue et al. introduce the model of last switch dependent (LSD) bandits, in an attempt to capture nonstationary phenomena induced by the interaction between th…
MNL-Bandit in non-stationary environments
Ayoub Foussoul, Vineet Goyal, Varun Gupta
In this paper, we study the MNL-Bandit problem in a non-stationary environment and present an algorithm with a worst-case expected regret of $\tilde{O}\left( \min \left\{ \sqrt{NTL…
LP-based Approximations for Disjoint Bilinear and Two-Stage Adjustable Robust Optimization
Omar El Housni, Ayoub Foussoul, Vineet Goyal
We consider the class of disjoint bilinear programs where and $\m…