00:00:00 / 00:00:00

Appears in collection : From matchings to markets. A tale of Mathematics, Economics and Computer Science. / Des matchings aux marchés. Une histoire de mathématiques

This talk will cover two recent advancements in the theory of online algorithms for dynamic matching markets. The first set of results concern a stochastic model of matching with Poisson arrivals and memoryless departures over edge-weighted graphs. The second set of results focus on the incorporation of serial correlation properties in classical online stochastic matching models. We develop new mathematical programming relaxations and correlated rounding schemes, yielding the first constant-factor performance guarantees in such settings.

Information about the video

Citation data

  • DOI 10.24350/CIRM.V.20118703
  • Cite this video Aouad, Ali (11/12/2023). Advancements in the control of dynamic matching markets. CIRM. Audiovisual resource. DOI: 10.24350/CIRM.V.20118703
  • URL https://dx.doi.org/10.24350/CIRM.V.20118703

Last related questions on MathOverflow

You have to connect your Carmin.tv account with mathoverflow to add question

Ask a question on MathOverflow




Register

  • Bookmark videos
  • Add videos to see later &
    keep your browsing history
  • Comment with the scientific
    community
  • Get notification updates
    for your favorite subjects
Give feedback