VLDB 2026 Research / reviewers in the wild / expert
Xianzhong Mark Xu
dblp:12/9027 · also Mark Xu
· DBLP profile ↗
6ranked-venue papers
2as first author
1since 2021 · last 2025
0000-0003-4764-8712ORCID · corroborated
Domains — the database's venue-derived domains; a paper can count in several
Artificial intelligence and machine learning · 3Databases, data management, data science and information retrieval · 2 · 2 first-authorGraphics, computer vision, multimedia, augmented reality and games · 2Theory of computation · 1 · 1 since 2021
| Year | Publication | Venue | Position |
|---|---|---|---|
| 2025 | Backdoor Defense, Learnability and ObfuscationabstractWe introduce a formal notion of defendability against backdoors using a game between an attacker and a defender. In this game, the attacker modifies a function to behave differently on a particular input known as the "trigger", while behaving the same almost everywhere else. The defender then attempts to detect the trigger at evaluation time. If the defender succeeds with high enough probability, then the function class is said to be defendable. The key constraint on the attacker that makes defense possible is that the attacker's strategy must work for a randomly-chosen trigger. Our definition is simple and does not explicitly mention learning, yet we demonstrate that it is closely connected to learnability. In the computationally unbounded setting, we use a voting algorithm of Hanneke et al. (2022) to show that defendability is essentially determined by the VC dimension of the function class, in much the same way as PAC learnability. In the computationally bounded setting, we use a similar argument to show that efficient PAC learnability implies efficient defendability, but not conversely. On the other hand, we use indistinguishability obfuscation to show that the class of polynomial size circuits is not efficiently defendable. Finally, we present polynomial size decision trees as a natural example for which defense is strictly easier than learning. Thus, we identify efficient defendability as a notable intermediate concept in between efficient learnability and obfuscation. Paul F. Christiano, Jacob Hilton, Victor Lecomte, Xianzhong Mark Xu |
ITCS | 4 |
| 2019 | A Taxonomy of Event Prediction Methods
Fatma Ezzahra Gmati, Salem Chakhar, Wided Lejouad Chaari, Xianzhong Mark Xu |
IEA/AIE | 4 |
| 2018 | Efficient Versus Accurate Algorithms for Computing a Semantic Logic-Based Similarity Measure
Fatma Ezzahra Gmati, Salem Chakhar, Nadia Yaacoubi Ayadi, Afef Bahri, Xianzhong Mark Xu |
IEA/AIE | 5 |
| 2012 | Supporting decision making process with "ideal" software agents - What do business executives want?
Yanqing Duan, Vincent Koon Ong, Xianzhong Mark Xu, Brian Mathews |
Expert Syst. Appl. | 3 |
| 2011 | Intelligent agent systems for executive information scanning, filtering and interpretation: Perceptions and challenges
Xianzhong Mark Xu, Vincent Koon Ong, Yanqing Duan, Brian Mathews |
Inf. Process. Manag. | 1 |
| 2003 | UK executives' vision on business environment for information scanning: A cross industry study
Xianzhong Mark Xu, G. Roland Kaye, Yanqing Duan |
Inf. Manag. | 1 |