Tristan Pollner

According to our database, Tristan Pollner authored at least 7 papers between 2020 and 2024.

Collaborative distances:

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

2024

Optimal item pricing in online combinatorial auctions.

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

Math. Program., July, 2024

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

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

CoRR, 2024

Approximating Optimum Online for Capacitated Resource Allocation.

Alexander Braun, Thomas Kesselheim, Tristan Pollner, Amin Saberi

CoRR, 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

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