Follow
Tristan Pollner
Tristan Pollner
Verified email at stanford.edu
Title
Cited by
Cited by
Year
Online stochastic max-weight bipartite matching: Beyond prophet inequalities
C Papadimitriou, T Pollner, A Saberi, D Wajc
Proceedings of the 22nd ACM Conference on Economics and Computation, 763-764, 2021
502021
Improved online contention resolution for matchings and applications to the gig economy
T Pollner, M Roghani, A Saberi, D Wajc
Proceedings of the 23rd ACM Conference on Economics and Computation, 321-322, 2022
252022
New query lower bounds for submodular function minimization
A Graur, T Pollner, V Ramaswamy, SM Weinberg
arXiv preprint arXiv:1911.06889, 2019
252019
Optimal item pricing in online combinatorial auctions
J Correa, A Cristi, A Fielbaum, T Pollner, SM Weinberg
Mathematical Programming 206 (1), 429-460, 2024
192024
New philosopher inequalities for online bayesian matching, via pivotal sampling
M Braverman, M Derakhshan, T Pollner, A Saberi, D Wajc
Proceedings of the 2025 Annual ACM-SIAM Symposium on Discrete Algorithms …, 2025
42025
Decentralized matching in a probabilistic environment
MY Jeloudar, I Lo, T Pollner, A Saberi
Proceedings of the 22nd ACM Conference on Economics and Computation, 635-653, 2021
32021
Approximating Optimum Online for Capacitated Resource Allocation
A Braun, T Kesselheim, T Pollner, A Saberi
arXiv preprint arXiv:2406.07757, 2024
22024
Three results on prophet inequalities on (hyper-) graphs
N Alon, T Pollner, SM Weinberg
Personal communication, 2020
22020
Improved Approximations for Stationary Bipartite Matching: Beyond Probabilistic Independence
A AmaniHamedani, A Aouad, T Pollner, A Saberi
arXiv preprint arXiv:2411.08218, 2024
12024
A Bicriterion Concentration Inequality and Prophet Inequalities for -Fold Matroid Unions
N Alon, N Gravin, T Pollner, A Rubinstein, H Wang, SM Weinberg, ...
arXiv preprint arXiv:2411.11741, 2024
2024
The system can't perform the operation now. Try again later.
Articles 1–10