8 citations · 15 across the 10 of their papers we have counts for
13 papers
Trading Prophets
José Correa, Andrés Cristi, Paul Dütting +3
In this work we initiate the study of buy-and-sell prophet inequalities. We start by considering what is arguably the most fundamental setting. In this setting the online algorithm…
Long term behavior of dynamic equilibria in fluid queuing networks
Roberto Cominetti, José Correa, Neil Olver
A fluid queuing network constitutes one of the simplest models in which to study flow dynamics over a network. In this model we have a single source-sink pair and each link has a p…
Optimal Revenue Guarantees for Pricing in Large Markets
José Correa, Dana Pizarro, Victor Verdugo
Posted price mechanisms (PPM) constitute one of the predominant practices to price goods in online marketplaces and their revenue guarantees have been a central object of study in…
The Secretary Problem with Independent Sampling
José Correa, Andrés Cristi, Laurent Feuilloley +2
In the secretary problem we are faced with an online sequence of elements with values. Upon seeing an element we have to make an irrevocable take-it-or-leave-it decision. The goal…
Sample-driven optimal stopping: From the secretary problem to the i.i.d. prophet inequality
José Correa, Andrés Cristi, Boris Epstein +1
We take a unifying approach to single selection optimal stopping problems with random arrival order and independent sampling of items. In the problem we consider, a decision maker…
Unknown I.I.D. Prophets: Better Bounds, Streaming Algorithms, and a New Impossibility
José Correa, Paul Dütting, Felix Fischer +2
A prophet inequality states, for some , that the expected value achievable by a gambler who sequentially observes random variables and selects one of the…