Tristan Pollner

According to our database, Tristan Pollner authored at least 5 papers between 2020 and 2022.

Collaborative distances:

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

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