Hanrui Zhang's Homepage

Hello! I am a visiting faculty researcher at Google Research NYC. Prior to that, I:

• was a postdoctoral fellow at the Simons Laufer Mathematical Sciences Institute (SLMath, formerly MSRI), affiliated with UC Berkeley, in Fall 2023;

• got my PhD in Computer Science from Carnegie Mellon University in 2023, advised by Vincent Conitzer;

• interned multiple times at Google Research, mostly working with members and friends of the OMEGA Market Algorithms group led by Vahab Mirrokni;

• did my undergraduate in Yao Class, Tsinghua University, where I worked closely with Wei Chen and Pingzhong Tang.

I am interested in Economics and Computation – problems with economic motivations that can be approached using techniques from computer science. My recent research focuses on learning and decision making in complex environments, in the presence of strategic behavior, with limited means of interaction, under uncertainty of the future. I also work extensively on mechanism / information design problems related to online platforms and data markets.

In Fall 2024, I will start as an assistant professor at the Chinese University of Hong Kong (Department of Computer Science and Engineering). I am looking for students interested in developing algorithmic solutions for / theoretical understanding of problems with economic or social motivations. Feel free to drop me an email if you are interested.

Publications and (Some) Manuscripts

*: alphabetical order

2024+

1. Computational Aspects of Bayesian Persuasion under Approximate Best Response. [arXiv]
   Kunhe Yang, Hanrui Zhang.
   Manuscript.

2. Efficiency of the First-Price Auction in the Autobidding World. [arXiv]
   Yuan Deng*, Jieming Mao*, Vahab Mirrokni*, Hanrui Zhang*, Song Zuo*.
   Manuscript.

3. Nonbossy Mechanisms: Mechanism Design Robust to Secondary Goals. [arXiv]
   Renato Paes Leme*, Jon Schneider*, Hanrui Zhang*.
   Manuscript.

4. Efficiency of the Generalized Second-Price Auction for Value Maximizers. [arXiv]
   Yuan Deng*, Mohammad Mahdian*, Jieming Mao*, Vahab Mirrokni*, Hanrui Zhang*, Song Zuo*.
   The 2024 ACM Web Conference (WWW 2024).

5. Non-Excludable Bilateral Trade Between Groups. [arXiv]
   Yixuan Even Xu, Hanrui Zhang, Vincent Conitzer.
   38th AAAI Conference on Artificial Intelligence (AAAI 2024).

2023

1. Efficiently Solving Turn-Taking Stochastic Games with Extensive-Form Correlation. [pdf]
   Hanrui Zhang, Yu Cheng, Vincent Conitzer.
   Twenty-Fourth ACM Conference on Economics and Computation (EC 2023).

2. Autobidding Auctions in the Presence of User Costs. [pdf]
   Yuan Deng*, Jieming Mao*, Vahab Mirrokni*, Hanrui Zhang*, Song Zuo*.
   The 2023 ACM Web Conference (WWW 2023).

3. Eligibility Mechanisms: Auctions Meet Information Retrieval. [pdf]
   Gagan Goel*, Renato Paes Leme*, Jon Schneider*, David Thompson*, Hanrui Zhang*.
   The 2023 ACM Web Conference (WWW 2023).

2022

1. Posted Pricing and Dynamic Prior-independent Mechanisms with Value Maximizers. [pdf]
   Yuan Deng*, Vahab Mirrokni*, Hanrui Zhang*.
   36th Conference on Neural Information Processing Systems (NeurIPS 2022).

2. Near-Optimal Reviewer Splitting in Two-Phase Paper Reviewing and Conference Experiment Design. [arXiv]
   Steven Jecmen, Hanrui Zhang, Ryan Liu, Fei Fang, Vincent Conitzer, Nihar B. Shah.
   10th AAAI Conference on Human Computation and Crowdsourcing (HCOMP 2022), Honorable Mention for Best Paper.

3. Efficient Algorithms for Planning with Participation Constraints. [arXiv]
   Hanrui Zhang, Yu Cheng, Vincent Conitzer.
   Twenty-Third ACM Conference on Economics and Computation (EC 2022).

4. Planning with Participation Constraints. [pdf]
   Hanrui Zhang, Yu Cheng, Vincent Conitzer.
   36th AAAI Conference on Artificial Intelligence (AAAI 2022).

5. Learning Influence Adoption in Heterogeneous Networks. [pdf]
   Vincent Conitzer*, Debmalya Panigrahi*, Hanrui Zhang*.
   36th AAAI Conference on Artificial Intelligence (AAAI 2022).

2021

1. Automated Dynamic Mechanism Design. [arXiv]
   Hanrui Zhang, Vincent Conitzer.
   Thirty-fifth Conference on Neural Information Processing Systems (NeurIPS 2021).

2. Prior-independent Dynamic Auctions for a Value-maximizing Buyer. [pdf]
   Yuan Deng*, Hanrui Zhang*.
   Thirty-fifth Conference on Neural Information Processing Systems (NeurIPS 2021).

3. Automated Mechanism Design for Classification with Partial Verification. [pdf]
   Hanrui Zhang, Yu Cheng, Vincent Conitzer.
   Thirty-Fifth AAAI Conference on Artificial Intelligence (AAAI 2021).

4. Incentive-Aware PAC Learning. [pdf]
   Hanrui Zhang, Vincent Conitzer.
   Thirty-Fifth AAAI Conference on Artificial Intelligence (AAAI 2021).

5. Classification with Few Tests through Self-Selection. [pdf]
   Hanrui Zhang, Yu Cheng, Vincent Conitzer.
   Thirty-Fifth AAAI Conference on Artificial Intelligence (AAAI 2021).

6. Classification with Strategically Withheld Data. [arXiv]
   Anilesh Krishnaswamy*, Haoming Li*, David Rein*, Hanrui Zhang*, Vincent Conitzer.
   Thirty-Fifth AAAI Conference on Artificial Intelligence (AAAI 2021).

7. Online Combinatorial Auctions. [pdf]
   Yuan Deng*, Debmalya Panigrahi*, Hanrui Zhang*.
   Thirty-second Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2021).

2020

1. Mitigating Manipulation in Peer Review via Randomized Reviewer Assignments. [arXiv]
   Steven Jecmen, Hanrui Zhang, Ryan Liu, Nihar B. Shah, Vincent Conitzer, Fei Fang.
   Thirty-fourth Conference on Neural Information Processing Systems (NeurIPS 2020).

2. A Generic Truthful Mechanism for Combinatorial Auctions. [pdf]
   Hanrui Zhang.
   16th Conference on Web and Internet Economics (WINE 2020).

3. Improved Prophet Inequalities for Combinatorial Welfare Maximization with (Approximately) Subadditive Agents. [pdf]
   Hanrui Zhang.
   28th Annual European Symposium on Algorithms (ESA 2020), Best Student Paper.

4. Learning the Valuations of a \(k\)-demand Agent. [pdf]
   Hanrui Zhang, Vincent Conitzer.
   Thirty-seventh International Conference on Machine Learning (ICML 2020).

5. Learning Opinions in Social Networks. [pdf]
   Vincent Conitzer*, Debmalya Panigrahi*, Hanrui Zhang*.
   Thirty-seventh International Conference on Machine Learning (ICML 2020).

6. Nearly Linear Row Sampling Algorithm for Quantile Regression. [arXiv]
   Yi Li*, Ruosong Wang*, Lin F. Yang*, Hanrui Zhang*.
   Thirty-seventh International Conference on Machine Learning (ICML 2020).

7. Combinatorial Ski Rental and Online Bipartite Matching. [pdf]
   Hanrui Zhang, Vincent Conitzer.
   Twenty-First ACM Conference on Economics and Computation (EC 2020).

8. A Graph-Theoretical Basis of Stochastic-Cascading Network Influence: Characterizations of Influence-Based Centrality. [arXiv]
   Wei Chen*, Shang-Hua Teng*, Hanrui Zhang*.
   Theoretical Computer Science (TCS).

2019

1. Distinguishing Distributions When Samples Are Strategically Transformed. [pdf]
   Hanrui Zhang, Yu Cheng, Vincent Conitzer.
   Thirty-third Conference on Neural Information Processing Systems (NeurIPS 2019).

2. Provably Efficient Q-learning with Function Approximation via Distribution Shift Error Checking Oracle. [arXiv]
   Simon S. Du*, Yuping Luo*, Ruosong Wang*, Hanrui Zhang*.
   Thirty-third Conference on Neural Information Processing Systems (NeurIPS 2019).

3. When Samples Are Strategically Selected. [pdf]
   Hanrui Zhang, Yu Cheng, Vincent Conitzer.
   Thirty-Sixth International Conference on Machine Learning (ICML 2019).

4. A PAC Framework for Aggregating Agents’ Judgments. [pdf]
   Hanrui Zhang, Vincent Conitzer.
   Thirty-Third AAAI Conference on Artificial Intelligence (AAAI 2019).

5. Learning Set Functions with Limited Complementarity. [pdf]
   Hanrui Zhang.
   Thirty-Third AAAI Conference on Artificial Intelligence (AAAI 2019).

6. A Better Algorithm for Societal Tradeoffs. [pdf]
   Hanrui Zhang, Yu Cheng, Vincent Conitzer.
   Thirty-Third AAAI Conference on Artificial Intelligence (AAAI 2019).

7. Capturing Complementarity in Set Functions by Going Beyond Submodularity/Subadditivity. [arXiv]
   Wei Chen*, Shang-Hua Teng*, Hanrui Zhang*.
   10th Innovations in Theoretical Computer Science (ITCS 2019).

2018

1. An Improved Algorithm for Incremental DFS Tree in Undirected Graphs. [arXiv]
   Lijie Chen*, Ran Duan*, Ruosong Wang*, Hanrui Zhang*, Tianyi Zhang*.
   16th Scandinavian Symposium and Workshops on Algorithm Theory (SWAT 2018).

2. Approximation-Variance Tradeoffs in Facility Location Games. [pdf]
   Ariel Procaccia*, David Wajc*, Hanrui Zhang*.
   Thirty-Second AAAI Conference on Artificial Intelligence (AAAI 2018).

3. Complete Submodularity Characterization in the Comparative Independent Cascade Model. [arXiv]
   Wei Chen*, Hanrui Zhang*.
   Theoretical Computer Science (TCS).

2017

1. Efficient Near-Optimal Algorithms for Barter Exchange. [pdf]
   Zhipeng Jia*, Pingzhong Tang*, Ruosong Wang*, Hanrui Zhang*.
   16th International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2017).

2. Unit-Sphere Games. [arXiv]
   Pingzhong Tang*, Hanrui Zhang*.
   International Journal of Game Theory (IJGT).

Professional Services

• Conference Reviewing: AAAI (2020, 2021, 2022, 2023, 2024), AAMAS (2020), AISTATS (2019, 2021), EC (2020, 2021, 2022, 2024), FOCS (2019), ICALP (2020), ICLR (2022), ICML (2020, 2021, 2022, 2024), IJCAI (2021), ITCS (2022), NeurIPS (2020, 2021, 2022, 2023, 2024), PODS (2021), SAGT (2022), SoCG (2020), SODA (2024), STOC (2023), WINE (2016, 2021, 2022), WWW (2021, 2022, 2023, 2024).

• Journal Reviewing: Algorithmica, Artificial Intelligence, Games and Economic Behavior, Journal of Machine Learning Research, Operations Research, SIAM Journal on Computing, Transactions on Machine Learning Research.