The reviewed record of science sign in
Pith

Tristan Pollner

Identifiers

  • name variant Tristan Pollner 0.60 · backfill

Papers (8)

  1. A Bicriterion Concentration Inequality and Prophet Inequalities for $k$-Fold Matroid Unions cs.DS · 2024 · author #3
  2. Improved Approximations for Stationary Bipartite Matching: Beyond Probabilistic Independence cs.DS · 2024 · author #3
  3. New Philosopher Inequalities for Online Bayesian Matching, via Pivotal Sampling cs.DS · 2024 · author #3
  4. Approximating Optimum Online for Capacitated Resource Allocation cs.DS · 2024 · author #3
  5. Improved Online Contention Resolution for Matchings and Applications to the Gig Economy cs.DS · 2022 · author #1
  6. Decentralized Matching in a Probabilistic Environment cs.GT · 2021 · author #3
  7. Online Stochastic Max-Weight Bipartite Matching: Beyond Prophet Inequalities cs.DS · 2021 · author #2
  8. New Query Lower Bounds for Submodular Function MInimization cs.DS · 2019 · author #2

Mentions

  • 2411.11741 #3 · arxiv_oai · confidence 0.70 Tristan Pollner
  • 2411.08218 #3 · arxiv_oai · confidence 0.70 Tristan Pollner
  • 2407.15285 #3 · arxiv_oai · confidence 0.70 Tristan Pollner
  • 2406.07757 #3 · arxiv_oai · confidence 0.70 Tristan Pollner
  • 2205.08667 #1 · arxiv_oai · confidence 0.70 Tristan Pollner
  • 2102.10261 #2 · arxiv_oai · confidence 0.70 Tristan Pollner
  • 2106.06706 #3 · arxiv_oai · confidence 0.70 Tristan Pollner
  • 1911.06889 #2 · arxiv_oai · confidence 0.70 Tristan Pollner

Frequent Coauthors