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 | 50 | 2021 |
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 | 25 | 2022 |
New query lower bounds for submodular function minimization A Graur, T Pollner, V Ramaswamy, SM Weinberg arXiv preprint arXiv:1911.06889, 2019 | 25 | 2019 |
Optimal item pricing in online combinatorial auctions J Correa, A Cristi, A Fielbaum, T Pollner, SM Weinberg Mathematical Programming 206 (1), 429-460, 2024 | 19 | 2024 |
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 | 4 | 2025 |
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 | 3 | 2021 |
Approximating Optimum Online for Capacitated Resource Allocation A Braun, T Kesselheim, T Pollner, A Saberi arXiv preprint arXiv:2406.07757, 2024 | 2 | 2024 |
Three results on prophet inequalities on (hyper-) graphs N Alon, T Pollner, SM Weinberg Personal communication, 2020 | 2 | 2020 |
Improved Approximations for Stationary Bipartite Matching: Beyond Probabilistic Independence A AmaniHamedani, A Aouad, T Pollner, A Saberi arXiv preprint arXiv:2411.08218, 2024 | 1 | 2024 |
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 |