Hanrui Zhang

Contact: hrzhang __at__ cs __dot__ duke __dot__ edu

I am a fourth-year PhD student in Computer Science at Duke University, advised by Vincent Conitzer. I did my undergraduate in Yao Class, Tsinghua University. I am supported by a James B. Duke Fellowship.

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, subject to fairness and privacy constraints.

Publications (and Selected Manuscripts)

*: alphabetical order
  1. Automated Dynamic Mechanism Design. [pdf]
    Hanrui Zhang, Vincent Conitzer.
    Manuscript.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

  24. Complete Submodularity Characterization in the Comparative Independent Cascade Model. [pdf] [arxiv]
    Wei Chen*, Hanrui Zhang*.
    Theoretical Computer Science (TCS).
    Presented at 11th International Frontiers of Algorithmics Workshop (FAW 2017).

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

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

Professional Services

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

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

Teaching

Last updated: Feb 2021