Online matching: A brief survey
Matching, capturing allocation of items to unit-demand buyers, or tasks to workers, or pairs of
collaborators, is a central problem in economics. Indeed, the growing prevalence of …
collaborators, is a central problem in economics. Indeed, the growing prevalence of …
Recent developments in prophet inequalities
The classic prophet inequality states that, when faced with a finite sequence of non-negative
independent random variables, a gambler who knows their distribution and is allowed to …
independent random variables, a gambler who knows their distribution and is allowed to …
Secretary and online matching problems with machine learned advice
The classical analysis of online algorithms, due to its worst-case nature, can be quite
pessimistic when the input instance at hand is far from worst-case. Often this is not an issue …
pessimistic when the input instance at hand is far from worst-case. Often this is not an issue …
Towards a theory of maximal extractable value i: Constant function market makers
K Kulkarni, T Diamandis, T Chitra - ar** rules for
prophets. This extends the connection that any prophet type inequality can be turned into a …
prophets. This extends the connection that any prophet type inequality can be turned into a …