My recent work has been in online optimization problems and game theory.
Maximizing Welfare with Incentive-Aware Evaluation Mechanisms
Nika Haghtalab, Brendan Lucier, Nicole Immorlica, Jack Z. Wang. In International Joint Conference on Artificial Intelligence (IJCAI) 2020.
Optimal Single-Choice Prophet Inequalities with Samples
Aviad Rubinstein, Jack Z. Wang, S. Matthew Weinberg. In Innovations in Theoretical Computer Science (ITCS) 2020.
The Prophet Inequality Can Be Solved Optimally with a Single Set of Samples
Jack Wang. arXiv
Online Contention Resolution Schemes
Presented at Princeton’s Econ/CS reading group, May ‘18. PDF
Online Matroid Intersection - Beating Half for Random Arrival
Presented at Princeton’s Econ/CS reading group, March ‘18. PDF