Tristan Pollner

According to our database, Tristan Pollner authored at least 11 papers between 2020 and 2025.

Collaborative distances:

• Dijkstra number of three.
• Erdős number of two.

2025

Optimal Rounding for Two-Stage Bipartite Matching.

Tristan Pollner, Amin Saberi, Anders Wikum

CoRR, October, 2025

New Philosopher Inequalities for Online Bayesian Matching, via Pivotal Sampling.

Mark Braverman, Mahsa Derakhshan, Tristan Pollner, Amin Saberi, David Wajc

Proceedings of the 2025 Annual ACM-SIAM Symposium on Discrete Algorithms, 2025

A Bicriterion Concentration Inequality and Prophet Inequalities for k-Fold Matroid Unions.

Noga Alon, Nick Gravin, Tristan Pollner, Aviad Rubinstein, Hongao Wang, S. Matthew Weinberg, Qianfan Zhang

Proceedings of the 16th Innovations in Theoretical Computer Science Conference, 2025

2024

A Bicriterion Concentration Inequality and Prophet Inequalities for <i>k</i>-Fold Matroid Unions.

Noga Alon, Nick Gravin, Tristan Pollner, Aviad Rubinstein, Hongao Wang, S. Matthew Weinberg, Qianfan Zhang

CoRR, 2024

Improved Approximations for Stationary Bipartite Matching: Beyond Probabilistic Independence.

Alireza AmaniHamedani, Ali Aouad, Tristan Pollner, Amin Saberi

CoRR, 2024

Approximating Optimum Online for Capacitated Resource Allocation.

Alexander Braun, Thomas Kesselheim, Tristan Pollner, Amin Saberi

Proceedings of the 25th ACM Conference on Economics and Computation, 2024

2022

Improved Online Contention Resolution for Matchings and Applications to the Gig Economy.

Tristan Pollner, Mohammad Roghani, Amin Saberi, David Wajc

Proceedings of the EC '22: The 23rd ACM Conference on Economics and Computation, Boulder, CO, USA, July 11, 2022

Optimal Item Pricing in Online Combinatorial Auctions.

José Correa, Andrés Cristi, Andrés Fielbaum, Tristan Pollner, S. Matthew Weinberg

Proceedings of the Integer Programming and Combinatorial Optimization, 2022

2021

Online Stochastic Max-Weight Bipartite Matching: Beyond Prophet Inequalities.

Christos H. Papadimitriou, Tristan Pollner, Amin Saberi, David Wajc

Proceedings of the EC '21: The 22nd ACM Conference on Economics and Computation, 2021

Decentralized Matching in a Probabilistic Environment.

Mobin Y. Jeloudar, Irene Lo, Tristan Pollner, Amin Saberi

Proceedings of the EC '21: The 22nd ACM Conference on Economics and Computation, 2021

2020

New Query Lower Bounds for Submodular Function Minimization.

Andrei Graur, Tristan Pollner, Vidhya Ramaswamy, S. Matthew Weinberg

Proceedings of the 11th Innovations in Theoretical Computer Science Conference, 2020