World's Best Scientists 2026 revealed!
Xiaotie Deng

Xiaotie Deng

D-Index & Metrics

Computer Science

D-Index
57
Citations
13532
World Ranking
3822
National Ranking
510

Mathematics

D-Index
44
Citations
9642
World Ranking
1564
National Ranking
83

Research.com Recognitions

  • 2020 - Member of Academia Europaea
  • 2019 - IEEE Fellow For contributions to computing in partial information and interactive environments
  • 2008 - ACM Fellow For contributions to the interface of algorithmic methodology and game theory.
  • 2006 - ACM Senior Member

Overview

Xiaotie Deng is affiliated with Peking University in China and has a research focus spanning decision sciences and computer science. Their work is concentrated in subfields such as management science and operations research, economics and econometrics, artificial intelligence, information systems, and marketing.

The scientist's scholarly output includes significant contributions to topics including auction theory and applications, game theory and applications, blockchain technology applications and security, advanced bandit algorithms research, consumer market behavior and pricing, experimental behavioral economics studies, and game theory and voting systems.

Frequent coauthors collaborating with Xiaotie Deng include Yukun Cheng, Zhaohua Chen, Jichen Li, Yuhao Li, and Hanyu Li. This collaboration network indicates active joint research efforts in related fields.

Deng's publication record includes papers in well-regarded venues such as arXiv (Cornell University), SSRN Electronic Journal, Proceedings of the AAAI Conference on Artificial Intelligence, Information and Computation, and IEEE Transactions on Cloud Computing. These venues reflect a consistent focus on both theoretical and applied research topics.

Recent papers include:

  • Tight incentive analysis of Sybil attacks against the market equilibrium of resource exchange over general networks (2024, Games and Economic Behavior)
  • Truthfulness of a Network Resource-Sharing Protocol (2022, Mathematics of Operations Research)
  • On the complexity of computing Markov perfect equilibrium in general-sum stochastic games (2022, National Science Review)
  • A Reputation-Based Mechanism for Transaction Processing in Blockchain Systems (2021, IEEE Transactions on Computers)
  • Formal Security Definition and Efficient Construction for Roaming with a Privacy-Preserving Extension (2020, Research Online [University of Wollongong])

Xiaotie Deng has received several recognitions, including membership in Academia Europaea (2020), IEEE Fellow status in 2019 for contributions to computing in partial information and interactive environments, ACM Fellow in 2008 for contributions at the intersection of algorithmic methodology and game theory, and ACM Senior Member since 2006.

Best Publications

  • On the complexity of cooperative solution concepts

    Xiaotie Deng;Christos H. Papadimitriou

  • Settling the Complexity of Two-Player Nash Equilibrium

    Xi Chen;Xiaotie Deng

  • Settling the complexity of computing two-player Nash equilibria

    Xi Chen;Xiaotie Deng;Shang-Hua Teng

  • News impact on stock price return via sentiment analysis

    Xiaodong Li;Haoran Xie;Li Chen;Jianping Wang

  • Exploring an unknown graph

    Xiaotie Deng;Christos H. Papadimitriou

  • Internet and Network Economics

    Xiaotie Deng;Fan Chung Graham

  • Detecting Phishing Web Pages with Visual Similarity Assessment Based on Earth Mover's Distance (EMD)

    A.Y. Fu;Liu Wenyin;Xiaotie Deng

  • Settling the Complexity of 2-Player Nash-Equilibrium

    Xi Chen;Xiaotie Deng

  • Exploiting Topic based Twitter Sentiment for Stock Prediction

    Jianfeng Si;Arjun Mukherjee;Bing Liu;Qing Li

  • Key replacement attack against a generic construction of certificateless signature

    Bessie C. Hu;Duncan S. Wong;Zhenfeng Zhang;Xiaotie Deng

  • Efficient Phrase-Based Document Similarity for Clustering

    Hung Chim;Xiaotie Deng

  • Two-factor mutual authentication based on smart cards and passwords

    Guomin Yang;Duncan S. Wong;Huaxiong Wang;Xiaotie Deng

  • Detection of phishing webpages based on visual similarity

    Liu Wenyin;Guanglin Huang;Liu Xiaoyue;Zhang Min

  • An antiphishing strategy based on visual similarity assessment

    Wenyin Liu;Xiaotie Deng;Guanglin Huang;A.Y. Fu

  • Linear-Time Representation Algorithms for Proper Circular-Arc Graphs and Proper Interval Graphs

    Xiaotie Deng;Pavol Hell;Jing Huang

  • Algorithmic Aspects of the Core of Combinatorial Optimization Games

    Xiaotie Deng;Toshihide Ibaraki;Hiroshi Nagamochi

  • How to learn an unknown environment. I: the rectilinear case

    Xiaotie Deng;Tiko Kameda;Christos Papadimitriou

  • On the complexity of equilibria

    Xiaotie Deng;Christos Papadimitriou;Shmuel Safra

  • Computing Nash Equilibria: Approximation and Smoothed Complexity.

    Xi Chen;Xiaotie Deng;Shang-Hua Teng

  • Empirical analysis: stock market prediction via extreme learning machine

    Xiaodong Li;Haoran Xie;Ran Wang;Yi Cai

  • How to learn an unknown environment

    X. Deng;T. Kameda;C. Papadimitriou

Frequent Co-Authors

Guomin Yang
Guomin Yang Singapore Management University
Xi Chen
Xi Chen Columbia University
Duncan S. Wong
Duncan S. Wong City University of Hong Kong
Christos H. Papadimitriou
Christos H. Papadimitriou Columbia University
Shouyang Wang
Shouyang Wang Chinese Academy of Sciences
Huaxiong Wang
Huaxiong Wang Nanyang Technological University
Shang-Hua Teng
Shang-Hua Teng University of Southern California
Liu Wenyin
Liu Wenyin Guangdong University of Technology
Weimin Zheng
Weimin Zheng Tsinghua University
Lusheng Wang
Lusheng Wang City University of Hong Kong

If you think any of the details on this page are incorrect, let us know.

Report an issue

We appreciate your kind effort to assist us to improve this page, it would be helpful providing us with as much detail as possible in the text box below:

Related Online Degrees & Career Pathways

For students pursuing Mathematics in the USA, there are numerous online degree options that complement a strong quantitative background. Many professionals leverage their analytical skills by exploring business-related fields through the easiest and fastest online mba programs, which offer flexibility and practical management training without extensive time commitments.

Those interested in advancing their leadership and research expertise might consider enrolling in online dba programs. These programs focus on doctoral-level business administration and provide rigorous curriculum options accessible remotely.

Similarly, graduates with a passion for finance can benefit from pursuing one of the cheap online masters in finance to enhance their quantitative skills and financial acumen without accruing significant debt.

For those aiming to quickly boost their credentials, the shortest mba program online can be an attractive option. These accelerated pathways allow students to swiftly transition into management roles by building on mathematical and analytical foundations.

Exploring these related degree paths can open diverse career opportunities that blend math, business, and finance, ensuring strong professional growth in an increasingly data-driven world.

Best Scientists Citing Xiaotie Deng

Trending Scientists

Recently Published Articles