Tristan Pollner

Publication Activity (10 Years)

Years Active: 2019-2024
Publications (10 Years): 12

Top Topics

Bipartite Matching

Combinatorial Auctions

Online Learning

Top Venues

Publications

Mark Braverman, Mahsa Derakhshan, Tristan Pollner, Amin Saberi, David Wajc
New Philosopher Inequalities for Online Bayesian Matching, via Pivotal Sampling. CoRR (2024)
José Correa, Andrés Cristi, Andrés Fielbaum, Tristan Pollner, S. Matthew Weinberg
Optimal item pricing in online combinatorial auctions. Math. Program. 206 (1) (2024)
Alexander Braun, Thomas Kesselheim, Tristan Pollner, Amin Saberi
Approximating Optimum Online for Capacitated Resource Allocation. CoRR (2024)
Tristan Pollner, Mohammad Roghani, Amin Saberi, David Wajc
Improved Online Contention Resolution for Matchings and Applications to the Gig Economy. CoRR (2022)
Tristan Pollner, Mohammad Roghani, Amin Saberi, David Wajc
Improved Online Contention Resolution for Matchings and Applications to the Gig Economy. EC (2022)
José R. Correa, Andrés Cristi, Andrés Fielbaum, Tristan Pollner, S. Matthew Weinberg
Optimal Item Pricing in Online Combinatorial Auctions. IPCO (2022)
Mobin Y. Jeloudar, Irene Lo, Tristan Pollner, Amin Saberi
Decentralized Matching in a Probabilistic Environment. EC (2021)
Christos H. Papadimitriou, Tristan Pollner, Amin Saberi, David Wajc
Online Stochastic Max-Weight Bipartite Matching: Beyond Prophet Inequalities. EC (2021)
Christos H. Papadimitriou, Tristan Pollner, Amin Saberi, David Wajc
Online Stochastic Max-Weight Bipartite Matching: Beyond Prophet Inequalities. CoRR (2021)
Mobin Y. Jeloudar, Irene Lo, Tristan Pollner, Amin Saberi
Decentralized Matching in a Probabilistic Environment. CoRR (2021)
Andrei Graur, Tristan Pollner, Vidhya Ramaswamy, S. Matthew Weinberg
New Query Lower Bounds for Submodular Function Minimization. ITCS (2020)
Andrei Graur, Tristan Pollner, Vidhya Ramaswamy, S. Matthew Weinberg
New Query Lower Bounds for Submodular Function MInimization. CoRR (2019)