フォロー
Tristan Pollner
Tristan Pollner
確認したメール アドレス: stanford.edu
タイトル
引用先
引用先
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
532021
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
292022
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
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
52021
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
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
Optimal Item Pricing in Online
J Correa¹, A Cristi¹, A Fielbaum, T Pollner
Integer Programming and Combinatorial Optimization: 23rd International …, 2022
2022
現在システムで処理を実行できません。しばらくしてからもう一度お試しください。
論文 1–11