3 papers
cs.DS2025
Markovian Search with Ex-Ante Constraints: Theory and Applications to Socially Aware Algorithmic Hiring
Mohammad Reza Aminian, Vahideh Manshadi, Rad Niazadeh
We develop an algorithmic framework to incorporate "ex-ante" constraints on outcomes (that hold only on average) into stateful sequential search with costly inspection. Our framewo…
cs.DS2025
Robust Dynamic Staffing with Predictions
Yiding Feng, Vahideh Manshadi, Rad Niazadeh +1
We consider a natural dynamic staffing problem in which a decision-maker sequentially hires workers over a finite horizon to meet an unknown demand revealed at the end. Predictions…
cs.DS2025
Dynamic Matching with Post-allocation Service and its Application to Refugee Resettlement
Kirk Bansak, Soonbong Lee, Vahideh Manshadi +2
Motivated by our collaboration with a major refugee resettlement agency in the U.S., we study a dynamic matching problem where each new arrival (a refugee case) must be matched imm…