Yanhai Xiong

Integrated Science Center #3323, William & Mary, Williamsburg VA, USA 23185 · yanhaixiong7 at gmail.com

I am currently an Assistant Professor in the Department of Data Science at William & Mary. Previously, I worked as an Assistant Professor in the Department of Computer Science and Engineering at the University of Louisville (2022 to 2023). I worked as a postdoc in the Department of Computer Science, Dartmouth College from 2018 to 2021, in collaboration with Professor V.S. Subrahmanian. I obtained my Ph.D. from Interdisciplinary Graduate School (IGS), Nanyang Technological University (NTU) in 2018, where I was advised by Professor Bo An. I got my B.S. in Engineering (major in Automation) from the University of Science and Technology of China (USTC) in 2013.

News

  • Sept., 2026 - Our work 'HyCO: A Hybrid Neural Solver for Combinatorial Optimization' was accepted by NeurIPS 2026.
  • November, 2025 - Our proposal 'AI-Driven Security for Distributed Power-Grid: Integrated Layered Simulation and AI-Powered Attack/Defense Scenarios' in collaboration with Dr. Javad Rafiei Asl at ODU and Dr. Haibo Zeng at VT was awarded by CCI. [link]
  • May, 2025 - Our work 'UP-Bench: A Benchmark for Underwater Path Planning Algorithms' was accepted by KDD 2025.
Load More
  • December, 2024 - Our proposal 'Leveraging Large Language Models for Enhanced Software Security Analysis and Malware Detection' in collaboration with Dr. Kun Sun at GMU was awarded by CCI. [link]
  • June, 2024 - Our proposal 'Mobile Security (Android) through Experimental Learning' in collaboration with Dr. Kun Sun at GMU was awarded by CCI. [link]
  • Aug., 2023 - Joined the Department of Data Science at the College of William and Mary.
  • March, 2023 - Our Handbook on Android Malware Detection is ready for pre-order. [link]
  • April, 2022 - Joined the Department of Computer Science at the University of Louisville.
  • December, 2020 - Invited to serve as a SPC for the top AI conference IJCAI'21. [site]
  • November, 2020 - Invited to serve as a judge for the ENVISION science competition held by the Women in STEM initiative. [link]
  • November, 2020 - Our paper, "Generating Realistic Fake Equations in Order to Reduce Intellectual Property Theft" is accepted at IEEE Transactions on Dependable and Secure Computing (TDSC). [pdf]
  • August, 2020 - Invited to serve as a reviewer for AAAI'2021.
  • August, 2020 - Our paper, "Electric Vehicle Charging Strategy Study and the Application on Charging Station Placement. [pdf]
  • January, 2020 - Our paper, "Android Malware Detection via (Somewhat) Robust Irreversible Feature Transformations. [pdf]


Research

🎯 Open Research Opportunities

I am looking for highly motivated prospective PhD students, undergraduate researchers, and interns. Students with prior research or collaboration experience will be given priority. Below are some open research directions I am excited to pursue. If you are interested in collaborating on these topics, please complete this Google Form.

This research project explores complex microbial communities in diverse environments, such as treated wastewater and animal digestive systems. While a single microbial community can host thousands of unique species—each carrying vast genetic data in its DNA—only a subset of those genes are actively expressed as RNA under specific environmental conditions.

Our long-term objective is to deploy computational tools and machine-learning frameworks to analyze and predict gene expression patterns. Specifically, we aim to model which genes are expressed, by which species, and at what specific levels, using genomic and environmental datasets.

Student Responsibilities & Qualifications:

  • Students will focus primarily on the data science, programming, and computational modeling dimensions of the project.
  • Prior background in biology or bioinformatics is highly advantageous but not strictly required.
  • Applicants must demonstrate a strong comfort level with independent learning and grasping new technical concepts.

To better understand the scope and methodology of this research, please review the foundational study: Tang & Lau (2025), “Varying effects of chlorination on microbial functional repertoire and gene expression in contrasting effluents,” Frontiers in Microbiology.

🔬 Selected Research Projects

Our research focuses on developing intelligent decision-making methods for complex and dynamic environments involving multiple interacting agents. We integrate game theory, reinforcement learning, combinatorial optimization, and neural planning to address challenges in strategic interaction, cooperation, sequential decision making, and uncertainty. Our recent work explores learning-based approaches to stochastic combinatorial optimization, hybrid neural optimization, and multi-agent path finding under partial observability. These methods have applications in autonomous systems, resource allocation, cybersecurity, and intelligent infrastructure.

Papers:

  • Multi-Agent Cooperation and Reinforcement Learning: HogRider: Champion Agent of Microsoft Malmo Collaborative AI Challenge, AAAI'18 [pdf]
  • LENS: Learning to Navigate with Active Search for Partially Observable MAPF in Unknown Environments, TMLR'26 [pdf]
  • HyCO: A Hybrid Neural Solver for Combinatorial Optimization, NeurIPS'26 [pdf]

Android is the most widely used operating system. As a result, it is also favored by numerous attackers. Attackers develop Android malware to perform malicious behaviors on users' Android devices for stealing sensitive information or money. Part of my work is using machine learning and optimization to detect and analyze Android malware.

Papers:

  • Detection via (Somewhat) Robust Irreversible Feature [pdf]
  • FAMCF: A few-shot Android malware family classification framework [web]
  • TraceRAG: A LLM-Based Framework for Explainable Android Malware Detection and Behavior Analysis, Preprint [pdf]

Book:

  • The Android malware handbook: detection and analysis by human and machine [web]

Papers on information security:

  • Strategic vulnerability exploit and disclosure in cyber walfare, IEEE SJ'20[pdf]

According to Symantec, there average gap from the time a company is compromised by a zero-day attack to the time the vulnerability is discovered is 312 days. This leaves an adversary with a lot of time to exfiltrate corporate IP. Recent work has suggested automatically generating multiple fake versions of a document to impose costs on the attacker who needs to correctly identify the original document from a set of mostly fake documents.

Papers:

  • Realistic Fake Equation Generation [pdf]

As a promising solution of clean energy transportation, electric vehicles (EVs) have drawn interests from different communities. For successful introduction of EVs, the construction of charging facilities is of top-priority since it is essential to mitigate drivers' anxiety of running out electricity. We study the placement and management of EV charging stations with game-theoretical approaches, in which the mutual influence between EV infrastructure and the environment is delicately considered, especially with the consideration of the strategic charging behavior of participating human subjects, i.e., EV users.

Papers:

  • EV Charging Station Placement, IJCAI'15 [pdf], Extended journal version, IEEE-TITS'17[pdf]
  • EV Charging Station Management, AAMAS'16 [pdf]
  • Complete version, PhD Thesis'18 [pdf]
  • Charging Strategy Study and the Application, JAAMAS'20 [pdf]
  • Planning, Scheduling, and Behavior in EV Charging Systems: A Critical Survey and Trilemma Framework, Preprint [pdf]

Another work based on our champion agent which won 2017 Microsoft Malmo Collaborative AI Challenge is potential to be helpful in future research, expecially when auto-drive vehicles come to reality and. The Microsoft Malmo Collaborative AI Challenge (MCAC), which is designed to encourage research relating to various problems in Collaborative AI, builds on a Minecraft mini-game called “Pig Chase”. Pig Chase is played on a 9 × 9 grid where agents can either work together to catch the pig and achieve high scores, or give up cooperation and achieve low scores. After playing certain episodes (e.g., 100) of games, the agent who achieves the highest average scores wins the challenge.

The solutions underlying our agent HogRider are characterized by

  • A novel agent type hypothesis approach for dealing uncertainties about the type of the other agent and the observation of the other agents' actions.
  • A novel Q-learning framework to learn an optimal policy against each type of agent, which 1) employs state-action abstraction to reduce state-action space, 2) utilizes warm-start of Q-functions with pre-traning, and 3) exploits active-ε-greedy for active exploration of potentially more beneficial actions.

Paper and media coverage:

  • Hogrider, AAAI'18 [pdf]
  • SCSE Team HogRider wins first place for the Microsoft Azure for Research grant prize! [link]
  • (News in Chinese) 微软Malmo项目协同AI挑战赛:中国团队榜上有名,获胜者福利多多 [link]


Selected Publication

Preprints/Under Review

  • Planning, Scheduling, and Behavior in EV Charging Systems: A Critical Survey and Trilemma Framework, Preprint [pdf]
  • TraceRAG: A LLM-Based Framework for Explainable Android Malware Detection and Behavior Analysis, Preprint [pdf]

Peer-Reviewed Publications

2026

  • Yuheng Li, Di Yang, Haipeng Chen, Yanhai Xiong. "HyCO: A Hybrid Neural Solver for Combinatorial Optimization." NeurIPS'26 [pdf]

2025

  • Di Yang, Yanhai Xiong. "UP-Bench: A benchmark for underwater path planning algorithms". KDD'25 [pdf]

2024

  • Fan Zhou, Dongxia Wang, Yanhai Xiong, Kun Sun, Wenhai Wang. "FAMCF: A few-shot Android malware family classification framework", Computers & Security [web]

2023

  • Qian Han, Salvador Mandujano, Sebastian Porst, VS Subrahmanian, Sai Deep Tetali, Yanhai Xiong. "The Android malware handbook: detection and analysis by human and machine". No Starch Press [web]

2021

  • Qian Han, Cristian Molinaro, Antonio Picariello, Giancarlo Sperlì, V.S. Subrahmanian, Yanhai Xiong. "Generating Fake Documents using Probabilistic Logic Graphs." IEEE Transactions on Dependable and Secure Computing (IEEE TDSC) [pdf]
  • Yanhai Xiong, Bo An and Sarit Kraus. "Electric Vehicle Charging Strategy Study and the Application on Charging Station Placement." Autonomous Agents and Multi-Agent Systems (JAAMAS) [pdf]

2020

  • Yanhai Xiong, Giridhar Kaushik Ramachandran, Rajesh Ganesan, Sushil Jajodia, VS Subrahmanian. "Generating Realistic Fake Equations in Order to Reduce Intellectual Property Theft." IEEE Transactions on Dependable and Secure Computing (IEEE TDSC) [pdf]
  • Qian Han, V. S. Subrahmanian and Yanhai Xiong. "Android Malware Detection via (Somewhat) Robust Irreversible Feature Transformations." IEEE Transactions on Information Forensics and Security (IEEE TIFS) [pdf]
  • Haipeng Chen, Qian Han, Sushil Jajodia, Roy Lindelauf, V.S. Subrahmanian and Yanhai Xiong. "Disclose or Exploit? A Game Theoretic Approach Towards Strategic Decision Making in Cyber Warfare." IEEE Systems Journal (IEEE SYST J) [pdf]
  • Haipeng Chen, Mohammad T. Hajiaghayi, Sarit Kraus, Anshul Sawant, Edoardo Serra, V.S. Subrahmanian and Yanhai Xiong. "PIE: A Data-Driven Payoff Inference Engine with Counter-Terrorism Applications." IEEE Transactions on Computational Social Systems (IEEE TCSS) [pdf]

2018

  • Yanhai Xiong*, Haipeng Chen*, Mengchen Zhao, Bo An. “HogRider: champion agent of Microsoft Malmo collaborative AI challenge." Thirty-Second AAAI Conference on Artificial Intelligence (AAAI’18). *Equal contribution. (Full paper + Oral, acceptance rate 933/3800 = 24.6%) [pdf]
  • Yanhai Xiong. "Electric vehicle charging station placement and management." Ph.D. Dissertation [pdf]

2017

  • Yanhai Xiong, Jiarui Gan, Bo An, Chunyan Miao, and Ana LC Bazzan. “Optimal electric vehicle fast charging station placement based on game theoretical framework." IEEE Transactions on Intelligent Transportation Systems (IEEE TITS) [pdf]

2016

  • Yanhai Xiong, Jiarui Gan, Bo An, Chunyan Miao, and Yeng Chai Soh. “Optimal pricing for efficient electric vehicle charging station management." Proceedings of the 2016 International Conference on Autonomous Agents & Multiagent Systems (AAMAS’16). (Full paper + Oral, acceptance rate 137/550 = 25%) [pdf]

2015

  • Yanhai Xiong, Jiarui Gan, Bo An, Chunyan Miao, and Ana LC Bazzan. “Optimal Electric Vehicle Charging Station Placement." Twenty-Fourth International Joint Conference on Artificial Intelligence (IJCAI’15). (Full paper + Oral, acceptance rate 572/1996 = 28.6%) [pdf]


Awards & Certifications

  • Winner of Microsoft Malmo Collaborative AI Challenge, 2017
  • Recommended for Teaching, University Teaching Award, NTU, 2015

Professional Services

  • Program Committee Member (PC Reviewer): AAAI 2019, 2021, 2022; AAMAS 2019; IJCAI 2019, 2020, 2021 (SPC)
  • Journal Review: IEEE Intelligent Systems (since 2018), Journal of Ambient Intelligence & Humanized Computing (since 2018), IEEE Transactions on Vehicular Technology (since 2019), IEEE Transactions on Intelligent Transportation Systems (since 2020)

Follow Me