Tristan Pollner

21 papers A* 6A 2B 1Journal 12
YearRankTypeTitle / Venue / Authors
2026 A* conf
Optimal Rounding for Two-Stage Bipartite Matching.
SODA
Tristan Pollner, Amin Saberi, Anders Wikum
2025 A conf
A Bicriterion Concentration Inequality and Prophet Inequalities for k-Fold Matroid Unions.
ITCS
Noga Alon, Nick Gravin, Tristan Pollner, Aviad Rubinstein, Hongao Wang, S. Matthew Weinberg, Qianfan Zhang
2025 A* conf
New Philosopher Inequalities for Online Bayesian Matching, via Pivotal Sampling.
SODA
Mark Braverman, Mahsa Derakhshan, Tristan Pollner, Amin Saberi, David Wajc
2025 J jnl
Optimal Rounding for Two-Stage Bipartite Matching.
CoRR
Tristan Pollner, Amin Saberi, Anders Wikum
2024 J jnl
A Bicriterion Concentration Inequality and Prophet Inequalities for
CoRR
Noga Alon, Nick Gravin, Tristan Pollner, Aviad Rubinstein, Hongao Wang, S. Matthew Weinberg, Qianfan Zhang
2024 A* conf
Approximating Optimum Online for Capacitated Resource Allocation.
EC
Alexander Braun, Thomas Kesselheim, Tristan Pollner, Amin Saberi
2024 J jnl
Approximating Optimum Online for Capacitated Resource Allocation.
CoRR
Alexander Braun, Thomas Kesselheim, Tristan Pollner, Amin Saberi
2024 J jnl
Improved Approximations for Stationary Bipartite Matching: Beyond Probabilistic Independence.
CoRR
Alireza AmaniHamedani, Ali Aouad, Tristan Pollner, Amin Saberi
2024 J jnl
Improved Online Contention Resolution for Matchings and Applications to the Gig Economy.
Math. Oper. Res.
Tristan Pollner, Mohammad Roghani, Amin Saberi, David Wajc
2024 J jnl
New Philosopher Inequalities for Online Bayesian Matching, via Pivotal Sampling.
CoRR
Mark Braverman, Mahsa Derakhshan, Tristan Pollner, Amin Saberi, David Wajc
2024 J jnl
Online Stochastic Max-Weight Bipartite Matching: Beyond Prophet Inequalities.
Math. Oper. Res.
Christos H. Papadimitriou, Tristan Pollner, Amin Saberi, David Wajc
2024 J jnl
Optimal item pricing in online combinatorial auctions.
Math. Program.
José Correa, Andrés Cristi, Andrés Fielbaum, Tristan Pollner, S. Matthew Weinberg
2022 A* conf
Improved Online Contention Resolution for Matchings and Applications to the Gig Economy.
EC
Tristan Pollner, Mohammad Roghani, Amin Saberi, David Wajc
2022 J jnl
Improved Online Contention Resolution for Matchings and Applications to the Gig Economy.
CoRR
Tristan Pollner, Mohammad Roghani, Amin Saberi, David Wajc
2022 B conf
Optimal Item Pricing in Online Combinatorial Auctions.
IPCO
José Correa, Andrés Cristi, Andrés Fielbaum, Tristan Pollner, S. Matthew Weinberg
2021 A* conf
Decentralized Matching in a Probabilistic Environment.
EC
Mobin Y. Jeloudar, Irene Lo, Tristan Pollner, Amin Saberi
2021 J jnl
Decentralized Matching in a Probabilistic Environment.
CoRR
Mobin Y. Jeloudar, Irene Lo, Tristan Pollner, Amin Saberi
2021 A* conf
Online Stochastic Max-Weight Bipartite Matching: Beyond Prophet Inequalities.
EC
Christos H. Papadimitriou, Tristan Pollner, Amin Saberi, David Wajc
2021 J jnl
Online Stochastic Max-Weight Bipartite Matching: Beyond Prophet Inequalities.
CoRR
Christos H. Papadimitriou, Tristan Pollner, Amin Saberi, David Wajc
2020 A conf
New Query Lower Bounds for Submodular Function Minimization.
ITCS
Andrei Graur, Tristan Pollner, Vidhya Ramaswamy, S. Matthew Weinberg
2019 J jnl
New Query Lower Bounds for Submodular Function MInimization.
CoRR
Andrei Graur, Tristan Pollner, Vidhya Ramaswamy, S. Matthew Weinberg