Hanrui Zhang

Contact: hrzhang at cs dot duke dot edu hanruiz1 at cs dot cmu dot edu, or hanrui at cmu dot edu

I am a fifth-year PhD student in Computer Science at Duke Carnegie Mellon University, advised by Vincent Conitzer. I did my undergraduate in Yao Class, Tsinghua University, where I worked closely with Pingzhong Tang. From September 2016 to May 2017, I interned at MSR Asia in Beijing, where I was hosted by Wei Chen. In Summer 2021, I interned at Google, where I worked closely with Benjamin Miller, Renato Paes Leme, and Jon Schneider.

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.

Publications and (Some) Manuscripts

*: alphabetical order
  1. Truthful Stochastic Probing: Auctions Meet Information Retrieval. [pdf]
    Gagan Goel*, Renato Paes Leme*, Jon Schneider*, David Thompson*, Hanrui Zhang*.
    Manuscript.

  2. Nonbossy Mechanisms: Mechanism Design with Almost-Vanishing Externalities. [pdf]
    Renato Paes Leme*, Jon Schneider*, Hanrui Zhang*.
    Manuscript.

  3. Efficient Algorithms for Planning with Participation Constraints. [pdf]
    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).

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

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

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

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

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

  11. 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).

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

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

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

  15. 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.

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

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

  18. 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).

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

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

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

  22. 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).

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

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

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

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

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

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

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

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

  31. 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).

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

Professional Services

Conference Reviewing: AAAI (2020, 2021, 2022), AAMAS (2020), AISTATS (2019, 2021), EC (2020, 2021), FOCS (2019), ICALP (2020), ICLR (2022), ICML (2020, 2021, 2022), IJCAI (2021 SPC), ITCS (2022), NeurIPS (2020, 2021), PODS (2021), SoCG (2020), WINE (2016, 2021), WWW (2021, 2022 PC).

Journal Reviewing: Algorithmica, Games and Economic Behavior, SIAM Journal on Computing.

Teaching

Last updated: Feb 2022