default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDXiaotie Deng
邓小铁
Person information
- affiliation (since 2018): Peking University, Bejing, China
- affiliation (former): Shanghai Jiao Tong University, China
- affiliation (former): Simon Fraser University, Burnaby, Canada
- affiliation (former): University of Liverpool, UK
- affiliation (former): City University of Hong Kong, Hong Kong
- affiliation (former): York University, Canada
- affiliation (PhD 1989): Stanford University, CA, USA
- unicode name: 邓小铁
Refine list
refinements active!
zoomed in on ?? of ?? records
view refined list in
export refined list as
showing all ?? records
2020 – today
- 2025
[j148]Yurong Chen
, Xiaotie Deng, Yuhao Li:
Optimal private payoff manipulation against commitment in extensive-form games. Games Econ. Behav. 149: 118-147 (2025)- [j147]Xiaotie Deng, Dongchen Li, Hanyu Li:
On the optimal mixing problem of approximate Nash equilibria in bimatrix games. Theor. Comput. Sci. 1031: 115072 (2025) - [c196]Zhijian Duan, Yusen Huo, Tianyu Wang, Zhilin Zhang, Yeshu Li, Chuan Yu, Jian Xu, Bo Zheng, Xiaotie Deng:
An Adaptable Budget Planner for Enhancing Budget-Constrained Auto-Bidding in Online Advertising. KDD (1) 2025: 2216-2225 - [c195]Yukun Cheng, Xiaotie Deng, Yunxuan Ma:
Networked Digital Public Goods Games with Heterogeneous Players and Convex Costs. WWW 2025: 1416-1424 - [c194]Qian Wang, Xuanzhi Xia, Zongjun Yang, Xiaotie Deng, Yuqing Kong, Zhilin Zhang, Liang Wang, Chuan Yu, Jian Xu, Bo Zheng:
Learning against Non-credible Second-Price Auctions. WWW 2025: 3466-3480 - [i71]Dongge Wang, Xiang Yan, Zehao Dou, Wenhan Huang, Yaodong Yang, Xiaotie Deng:
Approximating N-Player Nash Equilibrium through Gradient Descent. CoRR abs/2501.03001 (2025) - [i70]Yukun Cheng, Xiaotie Deng, Yunxuan Ma:
Networked Digital Public Goods Games with Heterogeneous Players and Convex Costs. CoRR abs/2502.01001 (2025) - [i69]Zhijian Duan, Yusen Huo, Tianyu Wang, Zhilin Zhang, Yeshu Li, Chuan Yu, Jian Xu, Bo Zheng, Xiaotie Deng:
An Adaptable Budget Planner for Enhancing Budget-Constrained Auto-Bidding in Online Advertising. CoRR abs/2502.05187 (2025) - [i68]Jichen Li, Lijia Xie, Hanting Huang, Bo Zhou, Binfeng Song, Wanying Zeng, Xiaotie Deng, Xiao Zhang:
Survey on Strategic Mining in Blockchain: A Reinforcement Learning Approach. CoRR abs/2502.17307 (2025) - 2024
- [j146]Hanyu Li, Wenhan Huang, Zhijian Duan, David Henry Mguni, Kun Shao, Jun Wang, Xiaotie Deng:
A survey on algorithms for Nash equilibria in finite normal-form games. Comput. Sci. Rev. 51: 100613 (2024) - [j145]Yukun Cheng, Xiaotie Deng, Yuhao Li, Xiang Yan:
Tight incentive analysis of Sybil attacks against the market equilibrium of resource exchange over general networks. Games Econ. Behav. 148: 566-610 (2024) - [j144]Jichen Li, Yukun Cheng, Wenhan Huang, Mengqian Zhang, Jiarui Fan, Xiaotie Deng, Jan Xie, Jie Zhang:
Decentralized Funding of Public Goods in Blockchain System: Leveraging Expert Advice. IEEE Trans. Cloud Comput. 12(2): 725-736 (2024) - [c193]Zhaohua Chen, Chang Wang, Qian Wang, Yuqi Pan, Zhuming Shi, Zheng Cai, Yukun Ren, Zhihua Zhu, Xiaotie Deng:
Dynamic Budget Throttling in Repeated Second-Price Auctions. AAAI 2024: 9598-9606 - [c192]Xiaotie Deng, Hangxin Gan, Ningyuan Li, Weian Li, Qi Qi:
Competition among Pairwise Lottery Contests. AAAI 2024: 9662-9669 - [c191]Xiaotie Deng, Dongchen Li, Hanyu Li:
On the Optimal Mixing Problem of Approximate Nash Equilibria in Bimatrix Games. IJTCS-FAW 2024: 130-143 - [c190]Jiahao Zhang, Tao Lin, Weiqiang Zheng, Zhe Feng, Yifeng Teng, Xiaotie Deng:
Learning Thresholds with Latent Values and Censored Feedback. ICLR 2024 - [c189]Zhaohua Chen, Rui Ai, Mingwei Yang, Yuqi Pan, Chang Wang, Xiaotie Deng:
Contextual Decision-Making with Knapsacks Beyond the Worst Case. NeurIPS 2024 - [c188]Yurong Chen, Zhaohua Chen, Xiaotie Deng, Zhiyi Huang:
Are Bounded Contracts Learnable and Approximately Optimal? EC 2024: 315-344 - [c187]Zhaohua Chen, Mingwei Yang, Chang Wang, Jicheng Li, Zheng Cai, Yukun Ren, Zhihua Zhu, Xiaotie Deng:
Budget-Constrained Auctions with Unassured Priors: Strategic Equivalence and Structural Properties. WWW 2024: 14-24 - [c186]Ningyuan Li, Yunxuan Ma, Yang Zhao, Qian Wang, Zhilin Zhang, Chuan Yu, Jian Xu, Bo Zheng, Xiaotie Deng:
Ad vs Organic: Revisiting Incentive Compatible Mechanism Design in E-commerce Platforms. WWW 2024: 235-244 - [i67]Zhijian Duan, Haoran Sun, Yichong Xia, Siqiang Wang, Zhilin Zhang, Chuan Yu, Jian Xu, Bo Zheng, Xiaotie Deng:
Scalable Virtual Valuations Combinatorial Auction Design by Combining Zeroth-Order and First-Order Optimization Method. CoRR abs/2402.11904 (2024) - [i66]Yurong Chen, Zhaohua Chen, Xiaotie Deng, Zhiyi Huang:
Are Bounded Contracts Learnable and Approximately Optimal? CoRR abs/2402.14486 (2024) - [i65]Li Jiang, Yusen Wu, Junwu Xiong, Jingqing Ruan, Yichuan Ding, Qingpei Guo, Zujie Wen, Jun Zhou, Xiaotie Deng:
Hummer: Towards Limited Competitive Preference Dataset. CoRR abs/2405.11647 (2024) - [i64]Haoran Sun, Yurong Chen, Siwei Wang, Wei Chen, Xiaotie Deng:
Mechanism Design for LLM Fine-tuning with Multiple Reward Models. CoRR abs/2405.16276 (2024) - [i63]Yunxuan Ma, Yide Bian, Hao Xu, Weitao Yang, Jingshu Zhao, Zhijian Duan, Feng Wang, Xiaotie Deng:
Large-Scale Contextual Market Equilibrium Computation through Deep Learning. CoRR abs/2406.15459 (2024) - [i62]Yusen Zheng, Yukun Cheng, Chenyang Xu, Xiaotie Deng:
Mechanism Design for Exchange Markets. CoRR abs/2410.07023 (2024) - [i61]Xiaotie Deng, Biaoshuai Tao, Ying Wang:
Aggregation of Antagonistic Contingent Preferences: When Is It Possible? CoRR abs/2410.08127 (2024) - [i60]Jichen Li, Yuanchen Tang, Jing Chen, Xiaotie Deng:
Sealed-bid Auctions on Blockchain with Timed Commitment Outsourcing. CoRR abs/2410.10607 (2024) - 2023
- [j143]Zhaohua Chen, Xiaotie Deng, Wenhan Huang, Hanyu Li, Yuhao Li:
On tightness of Tsaknakis-Spirakis descent methods for approximate Nash equilibria. Inf. Comput. 293: 105046 (2023) - [j142]Yukun Cheng, Xiaotie Deng, Qi Qi, Xiang Yan:
Truthfulness of a Network Resource-Sharing Protocol. Math. Oper. Res. 48(3): 1522-1552 (2023) - [j141]Hongyin Chen, Zhaohua Chen, Yukun Cheng, Xiaotie Deng, Wenhan Huang, Jichen Li, Hongyi Ling, Mengqian Zhang:
A Provable Softmax Reputation-Based Protocol for Permissioned Blockchains. IEEE Trans. Cloud Comput. 11(1): 1065-1077 (2023) - [j140]Mengqian Zhang, Jichen Li, Zhaohua Chen, Hongyin Chen, Xiaotie Deng:
An Efficient and Robust Committee Structure for Sharding Blockchain. IEEE Trans. Cloud Comput. 11(3): 2562-2574 (2023) - [c185]Xiaotie Deng, Yotam Gafni, Ron Lavi, Tao Lin, Hongyi Ling:
From Monopoly to Competition: Optimal Contests Prevail. AAAI 2023: 5608-5615 - [c184]Jinshan Zhang, Zhengyang Liu, Xiaotie Deng, Jianwei Yin:
Truthful Mechanisms for Steiner Tree Problems. AAAI 2023: 5884-5891 - [c183]Zhijian Duan, Wenhan Huang, Dinghuai Zhang, Yali Du, Jun Wang, Yaodong Yang, Xiaotie Deng:
Is Nash Equilibrium Approximator Learnable? AAMAS 2023: 233-241 - [c182]Jichen Li, Xiaotie Deng, Yukun Cheng, Yuqi Pan, Xuanzhi Xia, Zongjun Yang, Jan Xie:
Altruism, Collectivism and Egalitarianism: On a Variety of Prosocial Behaviors in Binary Networked Public Goods Games. AAMAS 2023: 609-624 - [c181]Hongyin Chen, Xiaotie Deng, Ying Wang, Yue Wu, Dengji Zhao:
Sybil-Proof Diffusion Auction in Social Networks. AAMAS 2023: 1379-1387 - [c180]Yuhao Li, Mengqian Zhang, Jichen Li, Elynn Y. Chen, Xi Chen, Xiaotie Deng:
MEV Makes Everyone Happy under Greedy Sequencing Rule. DeFi@CCS 2023: 9-15 - [c179]Jianhuan Wang, Jichen Li, Zecheng Li, Xiaotie Deng, Bin Xiao:
n-MVTL Attack: Optimal Transaction Reordering Attack on DeFi. ESORICS (3) 2023: 367-386 - [c178]Yurong Chen, Qian Wang, Zhijian Duan, Haoran Sun, Zhaohua Chen, Xiang Yan, Xiaotie Deng:
Coordinated Dynamic Bidding in Repeated Second-Price Auctions with Budgets. ICML 2023: 5052-5086 - [c177]Zhijian Duan, Yunxuan Ma, Xiaotie Deng:
Are Equivariant Equilibrium Approximators Beneficial? ICML 2023: 8747-8778 - [c176]Qian Wang, Zongjun Yang, Xiaotie Deng, Yuqing Kong:
Learning to Bid in Repeated First-Price Auctions with Budgets. ICML 2023: 36494-36513 - [c175]Ningyuan Li, Yunxuan Ma, Yang Zhao, Zhijian Duan, Yurong Chen, Zhilin Zhang, Jian Xu, Bo Zheng, Xiaotie Deng:
Learning-Based Ad Auction Design with Externalities: The Framework and A Matching-Based Approach. KDD 2023: 1291-1302 - [c174]Zhijian Duan, Haoran Sun, Yurong Chen, Xiaotie Deng:
A Scalable Neural Network for DSIC Affine Maximizer Auction Design. NeurIPS 2023 - [c173]Xiaotie Deng, Ningyuan Li, Weian Li, Qi Qi:
Equilibrium Analysis of Customer Attraction Games. WINE 2023: 242-255 - [c172]Jinshan Zhang, Zhengyang Liu, Xiaotie Deng, Jianwei Yin:
Improved Truthful Rank Approximation for Rank-Maximal Matchings. WINE 2023: 637-653 - [i59]Zhijian Duan, Yunxuan Ma, Xiaotie Deng:
Are Equivariant Equilibrium Approximators Beneficial? CoRR abs/2301.11481 (2023) - [i58]Yurong Chen, Xiaotie Deng, Jiarui Gan, Yuhao Li:
Learning to Manipulate a Commitment Optimizer. CoRR abs/2302.11829 (2023) - [i57]Qian Wang, Zongjun Yang, Xiaotie Deng, Yuqing Kong:
Learning to Bid in Repeated First-Price Auctions with Budgets. CoRR abs/2304.13477 (2023) - [i56]Zhijian Duan, Haoran Sun, Yurong Chen, Xiaotie Deng:
A Scalable Neural Network for DSIC Affine Maximizer Auction Design. CoRR abs/2305.12162 (2023) - [i55]Yurong Chen, Qian Wang, Zhijian Duan, Haoran Sun, Zhaohua Chen, Xiang Yan, Xiaotie Deng:
Coordinated Dynamic Bidding in Repeated Second-Price Auctions with Budgets. CoRR abs/2306.07709 (2023) - [i54]Xiaotie Deng, Ningyuan Li, Weian Li, Qi Qi:
Equilibrium Analysis of Customer Attraction Games. CoRR abs/2307.07174 (2023) - [i53]Yuhao Li, Mengqian Zhang, Jichen Li, Elynn Y. Chen, Xi Chen, Xiaotie Deng:
MEV Makes Everyone Happy under Greedy Sequencing Rule. CoRR abs/2309.12640 (2023) - [i52]Xiaotie Deng, Dongchen Li, Hanyu Li:
The Search-and-Mix Paradigm in Approximate Nash Equilibrium Algorithms. CoRR abs/2310.08066 (2023) - [i51]Qian Wang, Xuanzhi Xia, Zongjun Yang, Xiaotie Deng, Yuqing Kong, Zhilin Zhang, Liang Wang, Chuan Yu, Jian Xu, Bo Zheng:
Learning against Non-credible Auctions. CoRR abs/2311.15203 (2023) - [i50]Jiahao Zhang, Tao Lin, Weiqiang Zheng, Zhe Feng, Yifeng Teng, Xiaotie Deng:
Learning Thresholds with Latent Values and Censored Feedback. CoRR abs/2312.04653 (2023) - [i49]Hanyu Li, Wenhan Huang, Zhijian Duan, David Henry Mguni, Kun Shao, Jun Wang, Xiaotie Deng:
A survey on algorithms for Nash equilibria in finite normal-form games. CoRR abs/2312.11063 (2023) - [i48]Xiaotie Deng, Hangxin Gan, Ningyuan Li, Weian Li, Qi Qi:
Competition among Pairwise Lottery Contests. CoRR abs/2312.11953 (2023) - 2022
- [j139]Yukun Cheng, Xiaotie Deng, Dominik Scheder:
Recent studies of agent incentives in internet resource allocation and pricing. Ann. Oper. Res. 314(1): 49-76 (2022) - [j138]Yukun Cheng, Xiaotie Deng, Yuhao Li:
Study on Agent Incentives for Resource Sharing on P2P Networks. Asia Pac. J. Oper. Res. 39(3): 2150031:1-2150031:27 (2022) - [j137]Ning Chen, Xiaotie Deng, Bo Tang, Hongyang R. Zhang, Jie Zhang:
Incentive ratio: A game theoretical analysis of market equilibria. Inf. Comput. 285(Part): 104875 (2022) - [j136]Xiaotie Deng, Yansong Gao, Jie Zhang:
Beyond the worst-case analysis of random priority: Smoothed and average-case approximation ratios in mechanism design. Inf. Comput. 285(Part): 104920 (2022) - [j135]Jiarui Zhang, Yukun Cheng, Xiaotie Deng, Bo Wang, Jan Xie, Yuanyuan Yang, Mengqian Zhang:
A Reputation-Based Mechanism for Transaction Processing in Blockchain Systems. IEEE Trans. Computers 71(10): 2423-2434 (2022) - [j134]Yukun Cheng, Xiaotie Deng, Mengqian Zhang:
Two-Tier Sharing in Electric Vehicle Service Market. IEEE Trans. Cloud Comput. 10(1): 724-735 (2022) - [j133]Zhou Chen, Yukun Cheng, Xiaotie Deng, Qi Qi, Xiang Yan:
Tight Bound on Incnetive Ratio for Sybil Attack in Resource Sharing System. IEEE Trans. Cloud Comput. 10(2): 913-924 (2022) - [c171]Dezhi Ran, Weiqiang Zheng, Yunqi Li, Kaigui Bian, Jie Zhang, Xiaotie Deng:
Revenue and User Traffic Maximization in Mobile Short-Video Advertising. AAMAS 2022: 1092-1100 - [c170]Wenhan Huang, Kai Li, Kun Shao, Tianze Zhou, Jun Luo, Dongge Wang, Hangyu Mao, Jianye Hao, Jun Wang, Xiaotie Deng:
Multiagent Q-learning with Sub-Team Coordination. AAMAS 2022: 1630-1632 - [c169]Hongyin Chen, Yukun Cheng, Xiaotie Deng, Wenhan Huang, Linxuan Rong:
ABSNFT: Securitization and Repurchase Scheme for Non-Fungible Tokens Based on Game Theoretical Analysis. Financial Cryptography 2022: 407-425 - [c168]Jichen Li, Yukun Cheng, Wenhan Huang, Mengqian Zhang, Jiarui Fan, Xiaotie Deng, Jan Xie:
Funding Public Goods with Expert Advice in Blockchain System. ICDCS 2022: 180-190 - [c167]Zhijian Duan, Jingwu Tang, Yutong Yin, Zhe Feng, Xiang Yan, Manzil Zaheer, Xiaotie Deng:
A Context-Integrated Transformer-Based Neural Network for Auction Design. ICML 2022: 5609-5626 - [c166]Yurong Chen, Xiaotie Deng, Chenchen Li, David Mguni, Jun Wang, Xiang Yan, Yaodong Yang:
On the Convergence of Fictitious Play: A Decomposition Approach. IJCAI 2022: 179-185 - [c165]Wenhan Huang, Kai Li, Kun Shao, Tianze Zhou, Matthew E. Taylor, Jun Luo, Dongge Wang, Hangyu Mao, Jianye Hao, Jun Wang, Xiaotie Deng:
Multiagent Q-learning with Sub-Team Coordination. NeurIPS 2022 - [c164]Yukun Cheng, Xiaotie Deng, Yuhao Li, Xiang Yan:
Tight Incentive Analysis on Sybil Attacks to Market Equilibrium of Resource Exchange over General Networks. EC 2022: 792-793 - [c163]Mengqian Zhang, Yuhao Li, Jichen Li, Chaozhe Kong, Xiaotie Deng:
Insightful Mining Equilibria. WINE 2022: 21-37 - [c162]Yurong Chen, Xiaotie Deng, Yuhao Li:
Optimal Private Payoff Manipulation Against Commitment in Extensive-form Games. WINE 2022: 355 - [c161]Xiaotie Deng, Ningyuan Li, Weian Li, Qi Qi:
Competition Among Parallel Contests. WINE 2022: 357 - [c160]Xiaotie Deng, Xinyan Hu, Tao Lin, Weiqiang Zheng:
Nash Convergence of Mean-Based Learning Algorithms in First Price Auctions. WWW 2022: 141-150 - [i47]Zhijian Duan, Jingwu Tang, Yutong Yin, Zhe Feng, Xiang Yan, Manzil Zaheer, Xiaotie Deng:
A Context-Integrated Transformer-Based Neural Network for Auction Design. CoRR abs/2201.12489 (2022) - [i46]Hongyin Chen, Yukun Cheng, Xiaotie Deng, Wenhan Huang, Linxuan Rong:
ABSNFT: Securitization and Repurchase Scheme for Non-Fungible Tokens Based on Game Theoretical Analysis. CoRR abs/2202.02199 (2022) - [i45]Mengqian Zhang, Yuhao Li, Jichen Li, Chaozhe Kong, Xiaotie Deng:
Insightful Mining Equilibria. CoRR abs/2202.08466 (2022) - [i44]Zhaohua Chen, Xiaotie Deng, Jicheng Li, Chang Wang, Mingwei Yang:
Budget-Constrained Auctions with Unassured Priors. CoRR abs/2203.16816 (2022) - [i43]Xiaotie Deng, Hanyu Li, Ningyuan Li:
Characterizing Parametric and Convergence Stability in Nonconvex and Nonsmooth Optimizations: A Geometric Approach. CoRR abs/2204.01643 (2022) - [i42]Yurong Chen, Xiaotie Deng, Chenchen Li, David Mguni, Jun Wang, Xiang Yan, Yaodong Yang:
On the Convergence of Fictitious Play: A Decomposition Approach. CoRR abs/2205.01469 (2022) - [i41]Rui Ai, Chang Wang, Chenchen Li, Jinshan Zhang, Wenhan Huang, Xiaotie Deng:
No-regret Learning in Repeated First-Price Auctions with Budget Constraints. CoRR abs/2205.14572 (2022) - [i40]Yurong Chen, Xiaotie Deng, Yuhao Li:
Optimal Private Payoff Manipulation against Commitment in Extensive-form Games. CoRR abs/2206.13119 (2022) - [i39]Zhaohua Chen, Chang Wang, Qian Wang, Yuqi Pan, Zhuming Shi, Chuyue Tang, Zheng Cai, Yukun Ren, Zhihua Zhu, Xiaotie Deng:
Dynamic Budget Throttling in Repeated Second-Price Auctions. CoRR abs/2207.04690 (2022) - [i38]Xiaotie Deng, Ningyuan Li, Weian Li, Qi Qi:
Competition among Parallel Contests. CoRR abs/2210.06866 (2022) - [i37]Hongyin Chen, Xiaotie Deng, Ying Wang, Yue Wu, Dengji Zhao:
Sybil-Proof Diffusion Auction in Social Networks. CoRR abs/2211.01984 (2022) - [i36]Rui Ai, Zhaohua Chen, Xiaotie Deng, Yuqi Pan, Chang Wang, Mingwei Yang:
On the Re-Solving Heuristic for (Binary) Contextual Bandits with Knapsacks. CoRR abs/2211.13952 (2022) - 2021
- [j132]Xiaotie Deng, Jack R. Edmonds, Zhe Feng, Zhengyang Liu, Qi Qi, Zeying Xu:
Understanding PPA-completeness. J. Comput. Syst. Sci. 115: 146-168 (2021) - [j131]Xiaotie Deng, Keyu Zhu:
On Bayesian Epistemology of Myerson Auction. IEEE Trans. Cloud Comput. 9(3): 1172-1179 (2021) - [j130]Xiang Yan, Fan Ye, Yuanyuan Yang, Dongge Wang, Xiaotie Deng:
Incentive Facilitation for Peer Data Exchange in Crowdsensing. IEEE Trans. Cloud Comput. 9(4): 1493-1506 (2021) - [c159]Zhengyang Liu, Jiawei Li, Xiaotie Deng:
On the Approximation of Nash Equilibria in Sparse Win-Lose Multi-player Games. AAAI 2021: 5557-5565 - [c158]Hongyin Chen, Zhaohua Chen, Yukun Cheng, Xiaotie Deng, Wenhan Huang, Jichen Li, Hongyi Ling, Mengqian Zhang:
Poster: An Efficient Permissioned Blockchain with Provable Reputation Mechanism. ICDCS 2021: 1134-1135 - [c157]Mengqian Zhang, Yukun Cheng, Xiaotie Deng, Bo Wang, Jan Xie, Yuanyuan Yang, Jiarui Zhang:
Accelerating Transactions Relay in Blockchain Networks via Reputation. IWQoS 2021: 1-10 - [c156]Zhaohua Chen, Xiaotie Deng, Wenhan Huang, Hanyu Li, Yuhao Li:
On Tightness of the Tsaknakis-Spirakis Algorithm for Approximate Nash Equilibrium. SAGT 2021: 97-111 - [i35]Zhaohua Chen, Xiaotie Deng, Wenhan Huang, Hanyu Li, Yuhao Li:
On Tightness of the Tsaknakis-Spirakis Algorithm for Approximate Nash Equilibrium. CoRR abs/2107.01471 (2021) - [i34]Xiaotie Deng, Yotam Gafni, Ron Lavi, Tao Lin, Hongyi Ling:
From Monopoly to Competition: Optimal Contests Prevail. CoRR abs/2107.13363 (2021) - [i33]Zhijian Duan, Yali Du, Jun Wang, Xiaotie Deng:
Learning to Compute Approximate Nash Equilibrium for Normal-form Games. CoRR abs/2108.07472 (2021) - [i32]Xiaotie Deng, Yuhao Li, David Henry Mguni, Jun Wang, Yaodong Yang:
On the Complexity of Computing Markov Perfect Equilibrium in General-Sum Stochastic Games. CoRR abs/2109.01795 (2021) - [i31]Xiaotie Deng, Xinyan Hu, Tao Lin, Weiqiang Zheng:
Nash Convergence of Mean-Based Learning Algorithms in First Price Auctions. CoRR abs/2110.03906 (2021) - [i30]Mengqian Zhang, Jichen Li, Zhaohua Chen, Hongyin Chen, Xiaotie Deng:
An Efficient and Robust Committee Structure for Sharding Blockchain. CoRR abs/2112.15322 (2021) - [i29]Xiaotie Deng, Yuhao Li, David Mguni, Jun Wang, Yaodong Yang:
On the Complexity of Computing Markov Perfect Equilibrium in General-Sum Stochastic Games. Electron. Colloquium Comput. Complex. TR21 (2021) - 2020
- [j129]Xiaotie Deng, Tao Xiao, Keyu Zhu:
Learn to Play Maximum Revenue Auction. Computer 53(6): 7-8 (2020) - [j128]Chenchen Li, Jialin Wang, Hongwei Wang, Miao Zhao, Wenjie Li, Xiaotie Deng:
Visual-Texual Emotion Analysis With Deep Coupled Video and Danmu Neural Networks. IEEE Trans. Multim. 22(6): 1634-1646 (2020) - [c155]Yukun Cheng, Xiaotie Deng, Yuhao Li:
Limiting the Deviation Incentives in Resource Sharing Networks. AAMAS 2020: 1813-1815 - [c154]Yukun Cheng, Xiaotie Deng, Yuhao Li:
Tightening Up the Incentive Ratio for Resource Sharing Over the Rings. IPDPS 2020: 127-136 - [c153]Mengqian Zhang, Jichen Li, Zhaohua Chen, Hongyin Chen, Xiaotie Deng:
CycLedger: A Scalable and Secure Parallel Protocol for Distributed Ledger via Sharding. IPDPS 2020: 358-367 - [c152]Jiarui Zhang, Yukun Cheng, Xiaotie Deng, Bo Wang, Jan Xie, Yuanyuan Yang, Mengqian Zhang:
Preventing Spread of Spam Transactions in Blockchain by Reputation. IWQoS 2020: 1-6 - [c151]Xiaotie Deng, Ron Lavi, Tao Lin, Qi Qi, Wenwei Wang, Xiang Yan:
A Game-Theoretic Analysis of the Empirical Revenue Maximization Algorithm with Endogenous Sampling. NeurIPS 2020 - [c150]Xiaotie Deng, Tao Lin, Tao Xiao:
Private Data Manipulation in Optimal Sponsored Search Auction. WWW 2020: 2676-2682 - [i28]Mengqian Zhang, Jichen Li, Zhaohua Chen, Hongyin Chen, Xiaotie Deng:
CycLedger: A Scalable and Secure Parallel Protocol for Distributed Ledger via Sharding. CoRR abs/2001.06778 (2020) - [i27]Hongyin Chen, Zhaohua Chen, Yukun Cheng, Xiaotie Deng, Wenhan Huang, Jichen Li, Hongyi Ling, Mengqian Zhang:
An Efficient Permissioned Blockchain Model with Provable Reputation Mechanism. CoRR abs/2002.06852 (2020) - [i26]Xiaotie Deng, Ron Lavi, Tao Lin, Qi Qi, Wenwei Wang, Xiang Yan:
A Game-Theoretic Analysis of the Empirical Revenue Maximization Algorithm with Endogenous Sampling. CoRR abs/2010.05519 (2020)
2010 – 2019
- 2019
- [j127]Eleftherios Anastasiadis, Xiaotie Deng, Piotr Krysta, Minming Li, Han Qiao, Jinshan Zhang:
Network Pollution Games. Algorithmica 81(1): 124-166 (2019) - [j126]Zhou Chen, Yukun Cheng, Xiaotie Deng, Qi Qi, Xiang Yan:
Agent incentives of strategic behavior in resource exchange. Discret. Appl. Math. 264: 15-25 (2019) - [j125]Xiaotie Deng, Tao Xiao, Keyu Zhu:
Learn to Play Maximum Revenue Auction. IEEE Trans. Cloud Comput. 7(4): 1057-1067 (2019) - [c149]Chenchen Li, Xiang Yan, Xiaotie Deng, Yuan Qi, Wei Chu, Le Song, Junlong Qiao, Jianshan He, Junwu Xiong:
Latent Dirichlet Allocation for Internet Price War. AAAI 2019: 639-646 - [c148]Yukun Cheng, Xiaotie Deng, Mengqian Zhang:
A Novel Business Model for Electric Car Sharing. FAW 2019: 76-87 - [e6]Yijia Chen, Xiaotie Deng, Mei Lu:
Frontiers in Algorithmics - 13th International Workshop, FAW 2019, Sanya, China, April 29 - May 3, 2019, Proceedings. Lecture Notes in Computer Science 11458, Springer 2019, ISBN 978-3-030-18125-3 [contents] - [i25]Zehao Dou, Xiang Yan, Dongge Wang, Xiaotie Deng:
Finding Mixed Strategy Nash Equilibrium for Continuous Games through Deep Learning. CoRR abs/1910.12075 (2019) - 2018
- [j124]Yukun Cheng, Xiaotie Deng, Dominik Scheder:
Recent studies of agent incentives in internet resource allocation and pricing. 4OR 16(3): 231-260 (2018) - [c147]Xiaotie Deng, Keyu Zhu:
On Bayesian Epistemology of Myerson Auction. FAW 2018: 183-196 - [c146]Tong Yin, Xiaotie Deng, Yuan Qi, Wei Chu, Jing Pan, Xiang Yan, Junwu Xiong:
Personalized Behavior Prediction with Encoder-to-Decoder Structure. NAS 2018: 1-10 - [e5]Xiaotie Deng:
Algorithmic Game Theory - 11th International Symposium, SAGT 2018, Beijing, China, September 11-14, 2018, Proceedings. Lecture Notes in Computer Science 11059, Springer 2018, ISBN 978-3-319-99659-2 [contents] - [i24]Chenchen Li, Xiang Yan, Xiaotie Deng, Yuan Qi, Wei Chu, Le Song, Junlong Qiao, Jianshan He, Junwu Xiong:
Latent Dirichlet Allocation for Internet Price War. CoRR abs/1808.07621 (2018) - [i23]Chenchen Li, Jialin Wang, Hongwei Wang, Miao Zhao, Wenjie Li, Xiaotie Deng:
Visual-Texual Emotion Analysis with Deep Coupled Video and Danmu Neural Networks. CoRR abs/1811.07485 (2018) - [i22]Chenchen Li, Xiang Yan, Xiaotie Deng, Yuan Qi, Wei Chu, Le Song, Junlong Qiao, Jianshan He, Junwu Xiong:
A Policy Gradient Method with Variance Reduction for Uplift Modeling. CoRR abs/1811.10158 (2018) - 2017
- [j123]Xiaotie Deng, Paul W. Goldberg, Yang Sun, Bo Tang, Jinshan Zhang:
Pricing ad slots with consecutive multi-unit demand. Auton. Agents Multi Agent Syst. 31(3): 584-605 (2017) - [j122]Xiaotie Deng, Jianping Wang, Juntao Wang:
How to Design a Common Telecom Infrastructure for Competitors to be Individually Rational and Collectively Optimal. IEEE J. Sel. Areas Commun. 35(3): 736-750 (2017) - [c145]Xiang Yan, Fan Ye, Yuanyuan Yang, Xiaotie Deng:
An autonomous compensation game to facilitate peer data exchange in crowdsensing. IWQoS 2017: 1-6 - [c144]Xiaotie Deng, Yansong Gao, Jie Zhang:
Smoothed and Average-Case Approximation Ratios of Mechanisms: Beyond the Worst-Case Analysis. MFCS 2017: 16:1-16:15 - [c143]Chenchen Li, Xiaowei Li, Hongji Cao, He Jiang, Xiaotie Deng, Danny Z. Chen, Lin Yang, Zhifeng Shao:
Fast Background Removal Method for 3D Multi-channel Deep Tissue Fluorescence Imaging. MICCAI (2) 2017: 92-99 - [c142]Zhou Chen, Yukun Cheng, Xiaotie Deng, Qi Qi, Xiang Yan:
Agent Incentives of Strategic Behavior in Resource Exchange. SAGT 2017: 227-239 - [c141]Zhou Chen, Yukun Cheng, Xiaotie Deng, Qi Qi, Xiang Yan:
Limiting User's Sybil Attack in Resource Sharing. WINE 2017: 103-119 - [i21]Xiaotie Deng, Yansong Gao, Jie Zhang:
Smoothed and Average-case Approximation Ratios of Mechanisms: Beyond the Worst-case Analysis. CoRR abs/1705.07200 (2017) - [i20]Xiaotie Deng, Zhe Feng, Rucha Kulkarni:
Octahedral Tucker is PPA-Complete. Electron. Colloquium Comput. Complex. TR17 (2017) - 2016
- [j121]Xiaotie Deng, Paul W. Goldberg, Bo Tang, Jinshan Zhang:
Multi-Unit Bayesian Auction with Demand or Budget Constraints. Comput. Intell. 32(3): 355-368 (2016) - [j120]Ning Chen, Xiaotie Deng, Paul W. Goldberg, Jinshan Zhang:
On revenue maximization with sharp multi-unit demands. J. Comb. Optim. 31(3): 1174-1205 (2016) - [j119]Xiaodong Li, Haoran Xie, Ran Wang, Yi Cai, Jingjing Cao, Feng Wang, Huaqing Min, Xiaotie Deng:
Empirical analysis: stock market prediction via extreme learning machine. Neural Comput. Appl. 27(1): 67-78 (2016) - [c140]Ning Chen, Xiaotie Deng, Bo Tang, Hongyang Zhang:
Incentives for Strategic Behavior in Fisher Market Games. AAAI 2016: 453-459 - [c139]Eleftherios Anastasiadis, Xiaotie Deng, Piotr Krysta, Minming Li, Han Qiao, Jinshan Zhang:
Network Pollution Games. AAMAS 2016: 23-31 - [c138]Xiaotie Deng, Jack R. Edmonds, Zhe Feng, Zhengyang Liu, Qi Qi, Zeying Xu:
Understanding PPA-Completeness. CCC 2016: 23:1-23:25 - [c137]Eleftherios Anastasiadis, Xiaotie Deng, Piotr Krysta, Minming Li, Han Qiao, Jinshan Zhang:
New Results for Network Pollution Games. COCOON 2016: 39-51 - [c136]Min Zhang, Juntao Wang, Xiaotie Deng:
Cost-Efficient Cooperative Sharing of a Complete Wi-Fi Signature Scheme for Indoor Localization in Shopping Malls. ICEBE 2016: 196-201 - [c135]Yukun Cheng, Xiaotie Deng, Qi Qi, Xiang Yan:
Truthfulness of a Proportional Sharing Mechanism in Resource Exchange. IJCAI 2016: 187-193 - [c134]Juntao Wang, Xun Xiao, Jianping Wang, Kejie Lu, Xiaotie Deng, Ashwin Gumaste:
When group-buying meets cloud computing. INFOCOM 2016: 1-9 - [c133]Yu Chen, Xiaotie Deng, Ziwei Ji, Chao Liao:
The Beachcombers' Problem: Walking and Searching from an Inner Point of a Line. LATA 2016: 270-282 - [c132]Zhansheng Jiang, Lingxi Xie, Xiaotie Deng, Weiwei Xu, Jingdong Wang:
Fast Nearest Neighbor Search in the Hamming Space. MMM (1) 2016: 325-336 - [c131]Min Zhang, Ling Pei, Xiaotie Deng:
GraphSLAM-based Crowdsourcing framework for indoor Wi-Fi fingerprinting. UPINLBS 2016: 61-67 - [c130]Xiaotie Deng, Zhe Feng, Christos H. Papadimitriou:
Power-Law Distributions in a Two-Sided Market and Net Neutrality. WINE 2016: 59-72 - [r9]Mao-cheng Cai, Xiaotie Deng:
Arbitrage in Frictional Foreign Exchange Market. Encyclopedia of Algorithms 2016: 141-145 - [r8]Xi Chen, Xiaotie Deng:
Non-approximability of Bimatrix Nash Equilibria. Encyclopedia of Algorithms 2016: 1412-1414 - [i19]Xiaotie Deng, Zhe Feng, Christos H. Papadimitriou:
Power-Law Distributions in a Two-sided Market and Net Neutrality. CoRR abs/1610.04809 (2016) - 2015
- [c129]Xiaotie Deng, Jianping Wang, Juntao Wang:
How to design a common telecom infrastructure by competitors individually rational and collectively optimal. INFOCOM Workshops 2015: 552-557 - [c128]Yukun Cheng, Xiaotie Deng, Yifan Pi, Xiang Yan:
Can Bandwidth Sharing Be Truthful? SAGT 2015: 190-202 - [i18]Xiaotie Deng, Zhe Feng, Zhengyang Liu, Qi Qi:
Understanding PPA-Completeness. Electron. Colloquium Comput. Complex. TR15 (2015) - 2014
- [j118]Yang Sun, Yunhong Zhou, Xiaotie Deng:
Optimal reserve prices in weighted GSP auctions. Electron. Commer. Res. Appl. 13(3): 178-187 (2014) - [j117]Xiaodong Li, Xiaotie Deng, Shanfeng Zhu, Feng Wang, Haoran Xie:
An intelligent market making strategy in algorithmic trading. Frontiers Comput. Sci. 8(4): 596-608 (2014) - [j116]Xiaodong Li, Xiaodi Huang, Xiaotie Deng, Shanfeng Zhu:
Enhancing quantitative intra-day stock return prediction by integrating both market news and stock prices information. Neurocomputing 142: 228-238 (2014) - [j115]Xiaodong Li, Haoran Xie, Li Chen, Jianping Wang, Xiaotie Deng:
News impact on stock price return via sentiment analysis. Knowl. Based Syst. 69: 14-23 (2014) - [j114]Ning Chen, Xiaotie Deng:
Envy-free pricing in multi-item markets. ACM Trans. Algorithms 10(2): 7:1-7:15 (2014) - [j113]Xiaotie Deng, Paul W. Goldberg, Bo Tang, Jinshan Zhang:
Revenue maximization in a Bayesian double auction market. Theor. Comput. Sci. 539: 1-12 (2014) - [j112]Jianfeng Si, Qing Li, Tieyun Qian, Xiaotie Deng:
Users' interest grouping from online reviews based on topic frequency and order. World Wide Web 17(6): 1321-1342 (2014) - [c127]Simina Brânzei, Yiling Chen, Xiaotie Deng, Aris Filos-Ratsikas, Søren Kristoffer Stiil Frederiksen, Jie Zhang:
The Fisher Market Game: Equilibrium and Welfare. AAAI 2014: 587-593 - 2013
- [c126]Jianfeng Si, Arjun Mukherjee, Bing Liu, Qing Li, Huayi Li, Xiaotie Deng:
Exploiting Topic based Twitter Sentiment for Stock Prediction. ACL (2) 2013: 24-29 - [c125]Xiaotie Deng, Paul W. Goldberg, Yang Sun, Bo Tang, Jinshan Zhang:
Pricing Ad Slots with Consecutive Multi-unit Demand. SAGT 2013: 255-266 - [i17]Xiaotie Deng, Paul W. Goldberg, Yang Sun, Bo Tang, Jinshan Zhang:
Pricing Ad Slots with Consecutive Multi-unit Demand. CoRR abs/1308.1382 (2013) - 2012
- [j111]Xiaotie Deng, Jie Zhang:
Equiseparability on terminal Wiener index. Appl. Math. Lett. 25(3): 580-585 (2012) - [j110]Xiaotie Deng, Qi Qi, Amin Saberi:
Algorithmic Solutions for Envy-Free Cake Cutting. Oper. Res. 60(6): 1461-1476 (2012) - [j109]Tian-Ming Bu, Xiaotie Deng, Qi Qi:
Multi-bidding strategy in sponsored search auctions. J. Comb. Optim. 23(3): 356-372 (2012) - [c124]Yang Sun, Yunhong Zhou, Ming Yin, Xiaotie Deng:
On the convergence and robustness of reserve pricing in keyword auctions. ICEC 2012: 113-120 - [c123]Ning Chen, Xiaotie Deng, Hongyang Zhang, Jie Zhang:
Incentive Ratios of Fisher Markets. ICALP (2) 2012: 464-475 - [c122]Xiaotie Deng, Paul W. Goldberg, Bo Tang, Jinshan Zhang:
Revenue Maximization in a Bayesian Double Auction Market. ISAAC 2012: 690-699 - [c121]Jianfeng Si, Qing Li, Tieyun Qian, Xiaotie Deng:
Discovering K Web User Groups with Specific Aspect Interests. MLDM 2012: 321-335 - [c120]Jianfeng Si, Qing Li, Tieyun Qian, Xiaotie Deng:
Hierarchical Clustering on HDP Topics to build a Semantic Tree from Text. VLDS 2012: 9-14 - [i16]Ning Chen, Xiaotie Deng, Paul W. Goldberg, Jinshan Zhang:
On Revenue Maximization with Sharp Multi-Unit Demands. CoRR abs/1210.0203 (2012) - 2011
- [j108]Xi Chen, Xiaotie Deng, Becky Jie Liu:
On Incentive Compatible Competitive Selection Protocols. Algorithmica 61(2): 447-462 (2011) - [j107]Xiaotie Deng, Qi Qi, Amin Saberi, Jie Zhang:
Discrete Fixed Points: Models, Complexities, and Applications. Math. Oper. Res. 36(4): 636-652 (2011) - [c119]Xiaodong Li, Chao Wang, Jiawei Dong, Feng Wang, Xiaotie Deng, Shanfeng Zhu:
Improving Stock Market Prediction by Integrating Both Market News and Stock Prices. DEXA (2) 2011: 279-293 - [c118]Ning Chen, Xiaotie Deng, Jie Zhang:
How Profitable Are Strategic Behaviors in a Market? ESA 2011: 106-118 - [c117]Ning Chen, Xiaotie Deng:
Computation and Incentives of Competitive Equilibria in a Matching Market. SAGT 2011: 2-6 - [i15]Ning Chen, Xiaotie Deng:
On Nash Dynamics of Matching Market Equilibria. CoRR abs/1103.4196 (2011) - 2010
- [j106]Xiaotie Deng, Fan Chung Graham:
Introduction to the Special Section on Internet and Network Economics. Algorithmica 58(4): 928-929 (2010) - [j105]Gabrielle Demange, Xiaotie Deng:
Universally Balanced Combinatorial Optimization Games. Games 1(3): 299-316 (2010) - [j104]Chung Ki Li, Guomin Yang, Duncan S. Wong, Xiaotie Deng, Sherman S. M. Chow:
An efficient signcryption scheme with key privacy and its extension to ring signcryption. J. Comput. Secur. 18(3): 451-473 (2010) - [j103]Jessie Wenhui Zou, Xiaotie Deng, Ming Li:
Detecting Market Trends by Ignoring It, Some Days. J. Univers. Comput. Sci. 16(5): 852-861 (2010) - [j102]Ning Chen, Xiaotie Deng, Arpita Ghosh:
Competitive equilibria in matching markets with budgets. SIGecom Exch. 9(1): 5 (2010) - [j101]Guomin Yang, Qiong Huang, Duncan S. Wong, Xiaotie Deng:
Universal authentication protocols for anonymous wireless communications. IEEE Trans. Wirel. Commun. 9(1): 168-174 (2010) - [c116]Xiaotie Deng:
Competitive equilibrium computation at advertising marketplaces. BQGT 2010: 64:1 - [c115]Xiaotie Deng, Yang Sun, Ming Yin, Yunhong Zhou:
Mechanism Design for Multi-slot Ads Auction in Sponsored Search Markets. FAW 2010: 11-22 - [c114]Ning Chen, Xiaotie Deng:
Envy-Free Pricing in Multi-item Markets. ICALP (2) 2010: 418-429 - [c113]Xiaodong Li, Xiaotie Deng, Feng Wang, Keren Dong:
Empirical Analysis: News Impact on Stock Prices Based on News Density. ICDM Workshops 2010: 585-592 - [c112]Feng Wang, Keren Dong, Xiaotie Deng:
Algorithmic Trading Strategy Optimization Based on Mutual Information Entropy Based Clustering. ISICA (1) 2010: 252-260 - [c111]Xiaokang Xiong, Duncan S. Wong, Xiaotie Deng:
TinyPairing: A Fast and Lightweight Pairing-Based Cryptographic Library for Wireless Sensor Networks. WCNC 2010: 1-6 - [i14]Ning Chen, Xiaotie Deng, Arpita Ghosh:
Competitive Equilibria in Matching Markets with Budgets. CoRR abs/1004.2565 (2010)
2000 – 2009
- 2009
- [j100]Xi Chen, Xiaotie Deng:
A Simplicial Approach for Discrete Fixed Point Theorems. Algorithmica 53(2): 250-262 (2009) - [j99]Therese Biedl, Franz-Josef Brandenburg, Xiaotie Deng:
On the complexity of crossings in permutations. Discret. Math. 309(7): 1813-1823 (2009) - [j98]Feng Wang, Keren Dong, Xiaotie Deng:
Algorithmic trading system: design and applications. Frontiers Comput. Sci. China 3(2): 235-246 (2009) - [j97]Xi Chen, Xiaotie Deng, Shang-Hua Teng:
Settling the complexity of computing two-player Nash equilibria. J. ACM 56(3): 14:1-14:57 (2009) - [j96]Xiaotie Deng, Qizhi Fang, Xiaoxun Sun:
Finding nucleolus of flow game. J. Comb. Optim. 18(1): 64-86 (2009) - [j95]Guojun Li, Xiaotie Deng, Ying Xu:
A polynomial-time approximation scheme for embedding hypergraph in a cycle. ACM Trans. Algorithms 5(2): 20:1-20:12 (2009) - [j94]Xi Chen, Xiaotie Deng:
On the complexity of 2D discrete fixed point problem. Theor. Comput. Sci. 410(44): 4448-4456 (2009) - [c110]Xiaotie Deng, Jie Zhang:
Equiseparability on Terminal Wiener Index. AAIM 2009: 166-174 - [c109]Yong Shi, Shouyang Wang, Xiaotie Deng:
Chairs' Introduction to Workshop on Computational Finance and Business Intelligence. ICCS (2) 2009: 513-514 - [c108]Xiaokang Xiong, Duncan S. Wong, Xiaotie Deng:
TinyPairing: Computing Tate Pairing on Sensor Nodes with Higher Speed and Less Memory. NCA 2009: 187-194 - [c107]Xiaotie Deng, Qi Qi, Jie Zhang:
Direction Preserving Zero Point Computing and Applications. WINE 2009: 410-421 - [c106]Xiaotie Deng, Qi Qi:
Priority Right Auction for Komi Setting. WINE 2009: 521-528 - [c105]Xiaotie Deng, Jiajin Yu:
A New Ranking Scheme of the GSP Mechanism with Markovian Users. WINE 2009: 583-590 - [e4]Xiaotie Deng, John E. Hopcroft, Jinyun Xue:
Frontiers in Algorithmics, Third International Workshop, FAW 2009, Hefei, China, June 20-23, 2009. Proceedings. Lecture Notes in Computer Science 5598, Springer 2009, ISBN 978-3-642-02269-2 [contents] - [r7]Xiaotie Deng:
Combinatorial Optimization Games. Encyclopedia of Optimization 2009: 387-391 - [r6]Xiaotie Deng:
Competitive Ratio for Portfolio Management. Encyclopedia of Optimization 2009: 401-405 - [i13]Xiaotie Deng, Qi Qi, Amin Saberi:
On the Complexity of Envy-Free Cake Cutting. CoRR abs/0907.1334 (2009) - 2008
- [j93]Xiaotie Deng, Ding-Zhu Du:
Preface. Algorithmica 51(3): 237-238 (2008) - [j92]Xiaotie Deng, Yinyu Ye:
Preface. Algorithmica 52(1): 1-2 (2008) - [j91]Hung Chim, Xiaotie Deng:
A Semantics-Based Information Distribution Framework for Large Web-Based Course Forum System. Int. J. Distance Educ. Technol. 6(1): 10-31 (2008) - [j90]Tian-Ming Bu, Xiaotie Deng, Qi Qi:
Forward looking Nash equilibrium for keyword auction. Inf. Process. Lett. 105(2): 41-46 (2008) - [j89]Xiaotie Deng, Ye Du:
The computation of approximate competitive equilibrium is PPAD-hard. Inf. Process. Lett. 108(6): 369-373 (2008) - [j88]Xi Chen, Xiaotie Deng:
Matching algorithmic bounds for finding a Brouwer fixed point. J. ACM 55(3): 13:1-13:26 (2008) - [j87]Guomin Yang, Duncan S. Wong, Huaxiong Wang, Xiaotie Deng:
Two-factor mutual authentication based on smart cards and passwords. J. Comput. Syst. Sci. 74(7): 1160-1172 (2008) - [j86]Guomin Yang, Duncan S. Wong, Xiaotie Deng:
Formal Security Definition and Efficient Construction for Roaming with a Privacy-Preserving Extension. J. Univers. Comput. Sci. 14(3): 441-462 (2008) - [j85]Tian-Ming Bu, Xiaotie Deng, Qi Qi:
Arbitrage opportunities across sponsored search markets. Theor. Comput. Sci. 407(1-3): 182-191 (2008) - [j84]Guomin Yang, Jing Chen, Duncan S. Wong, Xiaotie Deng, Dongsheng Wang:
A new framework for the design and analysis of identity-based identification schemes. Theor. Comput. Sci. 407(1-3): 370-388 (2008) - [j83]Hung Chim, Xiaotie Deng:
Efficient Phrase-Based Document Similarity for Clustering. IEEE Trans. Knowl. Data Eng. 20(9): 1217-1229 (2008) - [c104]Liu Wenyin, Anthony Y. Fu, Xiaotie Deng:
Exposing Homograph Obfuscation Intentions by Coloring Unicode Strings. APWeb 2008: 275-286 - [c103]Xiaotie Deng:
Fixed Point Computation and Equilibrium. FAW 2008: 1 - [c102]Tian-Ming Bu, Xiaotie Deng, Qi Qi:
Multi-bidding Strategy in Sponsored Keyword Auction. FAW 2008: 124-134 - [c101]Yong Shi, Shouyang Wang, Xiaotie Deng:
Workshop on Computational Finance and Business Intelligence. ICCS (2) 2008: 407 - [c100]Tian-Ming Bu, Xiaotie Deng, Qianya Lin, Qi Qi:
Strategies in Dynamic Pari-Mutual Markets. WINE 2008: 138-153 - [r5]Mao-cheng Cai, Xiaotie Deng:
Arbitrage in Frictional Foreign Exchange Market. Encyclopedia of Algorithms 2008 - [r4]Xi Chen, Xiaotie Deng:
Complexity of Bimatrix Nash Equilibria. Encyclopedia of Algorithms 2008 - [r3]Xi Chen, Xiaotie Deng:
Incentive Compatible Selection. Encyclopedia of Algorithms 2008 - [r2]Xi Chen, Xiaotie Deng:
Non-approximability of Bimatrix Nash Equilibria. Encyclopedia of Algorithms 2008 - [i12]Junjie Jiang, Jing Chen, Jian Wang, Duncan S. Wong, Xiaotie Deng:
High Performance Architecture for Elliptic Curve Scalar Multiplication over GF(2m). IACR Cryptol. ePrint Arch. 2008: 66 (2008) - 2007
- [j82]Xiaotie Deng, Li-Sha Huang, Minming Li:
On Walrasian Price of CPU Time. Algorithmica 48(2): 159-172 (2007) - [j81]Xi Chen, Xiaotie Deng:
Recent development in computational complexity characterization of Nash equilibrium. Comput. Sci. Rev. 1(2): 88-99 (2007) - [j80]Bessie C. Hu, Duncan S. Wong, Zhenfeng Zhang, Xiaotie Deng:
Certificateless signature: a new security model and an improved generic construction. Des. Codes Cryptogr. 42(2): 109-126 (2007) - [j79]Xiaotie Deng:
Preface. Theor. Comput. Sci. 378(2): 133 (2007) - [j78]Zhi-Zhong Chen, Xiaotie Deng, Ding-Zhu Du:
Preface. Theor. Comput. Sci. 378(3): 209-210 (2007) - [j77]Guomin Yang, Duncan S. Wong, Xiaotie Deng:
Anonymous and Authenticated Key Exchange for Roaming Networks. IEEE Trans. Wirel. Commun. 6(9): 3461-3472 (2007) - [c99]Guomin Yang, Jing Chen, Duncan S. Wong, Xiaotie Deng, Dongsheng Wang:
A More Natural Way to Construct Identity-Based Identification Schemes. ACNS 2007: 307-322 - [c98]Xiaotie Deng, Kazuo Iwama, Qi Qi, Aries Wei Sun, Toyotaka Tasaka:
Properties of Symmetric Incentive Compatible Auctions. COCOON 2007: 264-273 - [c97]Chung Ki Li, Guomin Yang, Duncan S. Wong, Xiaotie Deng, Sherman S. M. Chow:
An Efficient Signcryption Scheme with Key Privacy. EuroPKI 2007: 78-93 - [c96]Bessie C. Hu, Duncan S. Wong, Qiong Huang, Guomin Yang, Xiaotie Deng:
Time Capsule Signature: Efficient and Provably Secure Constructions. EuroPKI 2007: 126-142 - [c95]Hung Chim, Xiaotie Deng:
A new suffix tree similarity measure for document clustering. WWW 2007: 121-130 - [e3]Xiaotie Deng, Fan Chung Graham:
Internet and Network Economics, Third International Workshop, WINE 2007, San Diego, CA, USA, December 12-14, 2007, Proceedings. Lecture Notes in Computer Science 4858, Springer 2007, ISBN 978-3-540-77104-3 [contents] - [r1]Li-Sha Huang, Xiaotie Deng:
Approximate Economic Equilibrium Algorithms. Handbook of Approximation Algorithms and Metaheuristics 2007 - [i11]Xi Chen, Xiaotie Deng, Shang-Hua Teng:
Settling the Complexity of Computing Two-Player Nash Equilibria. CoRR abs/0704.1678 (2007) - [i10]Bessie C. Hu, Duncan S. Wong, Qiong Huang, Guomin Yang, Xiaotie Deng:
Time Capsule Signature: Efficient and Provably Secure Constructions. IACR Cryptol. ePrint Arch. 2007: 146 (2007) - [i9]Guomin Yang, Duncan S. Wong, Qiong Huang, Xiaotie Deng:
A New Security Definition for Public Key Encryption Schemes and Its Applications. IACR Cryptol. ePrint Arch. 2007: 319 (2007) - 2006
- [j76]Ping Li, Hou-Sheng Chen, Xiaotie Deng, Shunming Zhang:
On Default Correlation and Pricing of Collateralized Debt Obligation by Copula Functions. Int. J. Inf. Technol. Decis. Mak. 5(3): 483-494 (2006) - [j75]Wenyin Liu, Xiaotie Deng, Guanglin Huang, Anthony Y. Fu:
An Antiphishing Strategy Based on Visual Similarity Assessment. IEEE Internet Comput. 10(2): 58-65 (2006) - [j74]Xiaotie Deng, Li-Sha Huang:
On the complexity of market equilibria with maximum social welfare. Inf. Process. Lett. 97(1): 4-11 (2006) - [j73]Anthony Y. Fu, Xiaotie Deng, Liu Wenyin:
REGAP: A Tool for Unicode-Based Web Identity Fraud Detection. J. Digit. Forensic Pract. 1(2): 83-97 (2006) - [j72]Mao-cheng Cai, Xiaotie Deng, Zhongfei Li:
Computation of arbitrage in frictional bond markets. Theor. Comput. Sci. 363(3): 248-256 (2006) - [j71]Anthony Y. Fu, Liu Wenyin, Xiaotie Deng:
Detecting Phishing Web Pages with Visual Similarity Assessment Based on Earth Mover's Distance (EMD). IEEE Trans. Dependable Secur. Comput. 3(4): 301-311 (2006) - [c94]Xi Chen, Xiaotie Deng:
Lattice Embedding of Direction-Preserving Correspondence over Integrally Convex Set. AAIM 2006: 53-63 - [c93]Bessie C. Hu, Duncan S. Wong, Zhenfeng Zhang, Xiaotie Deng:
Key Replacement Attack Against a Generic Construction of Certificateless Signature. ACISP 2006: 235-246 - [c92]Xi Chen, Xiaotie Deng:
A Simplicial Approach for Discrete Fixed Point Theorems. COCOON 2006: 3-12 - [c91]Xi Chen, Xiaotie Deng, Becky Jie Liu:
On Incentive Compatible Competitive Selection Protocol. COCOON 2006: 13-22 - [c90]Xi Chen, Xiaotie Deng:
Settling the Complexity of Two-Player Nash Equilibrium. FOCS 2006: 261-272 - [c89]Xi Chen, Xiaotie Deng, Shang-Hua Teng:
Computing Nash Equilibria: Approximation and Smoothed Complexity. FOCS 2006: 603-612 - [c88]Xi Chen, Xiaotie Deng:
On the Complexity of 2D Discrete Fixed Point Problem. ICALP (1) 2006: 489-500 - [c87]Guomin Yang, Duncan S. Wong, Huaxiong Wang, Xiaotie Deng:
Formal Analysis and Systematic Construction of Two-Factor Authentication Scheme (Short Paper). ICICS 2006: 82-91 - [c86]Hung Chim, Min Jiang, Xiaotie Deng:
A Semantics Based Information Distribution Framework for Large Web-Based Course Forum System. ICWL 2006: 93-104 - [c85]Fu Lee Wang, Xiaotie Deng, Feng Zou:
Towards Unified Chinese Segmentation Algorithm. LREC 2006: 379-384 - [c84]Feng Zou, Fu Lee Wang, Xiaotie Deng, Song Han:
Evaluation of Stop Word Lists in Chinese Language. LREC 2006: 2497-2500 - [c83]Guomin Yang, Duncan S. Wong, Xiaotie Deng, Huaxiong Wang:
Anonymous Signature Schemes. Public Key Cryptography 2006: 347-363 - [c82]Xiaotie Deng, Qizhi Fang, Xiaoxun Sun:
Finding nucleolus of flow game. SODA 2006: 124-131 - [c81]Anthony Y. Fu, Xiaotie Deng, Liu Wenyin, Greg Little:
The methodology and an application to fight against Unicode attacks. SOUPS 2006: 91-101 - [c80]Xiaotie Deng:
Making Economic Theory Operational. WINE 2006: 251-261 - [c79]Xi Chen, Xiaotie Deng, Shang-Hua Teng:
Sparse Games Are Hard. WINE 2006: 262-273 - [c78]Anthony Y. Fu, Wan Zhang, Xiaotie Deng, Liu Wenyin:
Safeguard against unicode attacks: generation and applications of UC-simlist. WWW 2006: 917-918 - [i8]Xi Chen, Xiaotie Deng, Shang-Hua Teng:
Computing Nash Equilibria: Approximation and Smoothed Complexity. CoRR abs/cs/0602043 (2006) - [i7]Xi Chen, Xiaotie Deng:
On the Complexity of 2D Discrete Fixed Point Problem. Electron. Colloquium Comput. Complex. TR06 (2006) - [i6]Xi Chen, Xiaotie Deng, Shang-Hua Teng:
Computing Nash Equilibria: Approximation and Smoothed Complexity. Electron. Colloquium Comput. Complex. TR06 (2006) - [i5]Guomin Yang, Duncan S. Wong, Huaxiong Wang, Xiaotie Deng:
Formal Analysis and Systematic Construction of Two-factor Authentication Scheme. IACR Cryptol. ePrint Arch. 2006: 270 (2006) - 2005
- [j70]Xiaotie Deng, Zhongfei Li, Shouyang Wang, Hailiang Yang:
Necessary and Sufficient Conditions for Weak No-Arbitrage in Securities Markets with Frictions. Ann. Oper. Res. 133(1-4): 265-276 (2005) - [j69]Lihua Chen, Xiaotie Deng, Qizhi Fang, Feng Tian:
Condorcet Winners for Public Goods. Ann. Oper. Res. 137(1): 229-242 (2005) - [j68]Xiaotie Deng, Zhongfei Li, Shouyang Wang:
A minimax portfolio selection strategy with equilibrium. Eur. J. Oper. Res. 166(1): 278-292 (2005) - [j67]Xiaotie Deng, Haodi Feng, Guojun Li, Benyun Shi:
A PTAS for Semiconductor Burn-in Scheduling. J. Comb. Optim. 9(1): 5-17 (2005) - [j66]Xiaotie Deng, Guojun Li, Wenan Zang:
Corrigendum to Proof of Chvátal's conjecture on maximal stable sets and maximal cliques in graphs: [J. Combin. Theory Ser. B 91 (2004) 301-325]. J. Comb. Theory B 94(2): 352-353 (2005) - [c77]Mao-cheng Cai, Xiaotie Deng, Zhongfei Li:
Computation of Arbitrage in a Financial Market with Various Types of Frictions. AAIM 2005: 270-280 - [c76]Guomin Yang, Duncan S. Wong, Xiaotie Deng:
Deposit-Case Attack Against Secure Roaming. ACISP 2005: 417-428 - [c75]Guomin Yang, Duncan S. Wong, Xiaotie Deng:
Efficient Anonymous Roaming and Its Security Analysis. ACNS 2005: 334-349 - [c74]Xiaotie Deng, Li-Sha Huang, Minming Li:
On Walrasian Price of CPU Time. COCOON 2005: 586-595 - [c73]Hung Chim, Becky Jie Liu, Xiaotie Deng:
A Group Decision Approach for Information Assessment. EuroIMSA 2005: 7-12 - [c72]Therese Biedl, Franz-Josef Brandenburg, Xiaotie Deng:
Crossings and Permutations. GD 2005: 1-12 - [c71]Wenyin Liu, Guanglin Huang, Xiaoyue Liu, Xiaotie Deng, Min Zhang:
Phishing Webpage Detection. ICDAR 2005: 560-564 - [c70]Guomin Yang, Duncan S. Wong, Xiaotie Deng:
Analysis and Improvement of a Signcryption Scheme with Key Privacy. ISC 2005: 218-232 - [c69]Xi Chen, Xiaotie Deng:
On algorithms for discrete and approximate brouwer fixed points. STOC 2005: 323-330 - [c68]Anthony Y. Fu, Xiaotie Deng, Wenyin Liu:
A Potential IRI Based Phishing Strategy. WISE 2005: 618-619 - [c67]Wenyin Liu, Guanglin Huang, Xiaoyue Liu, Min Zhang, Xiaotie Deng:
Detection of phishing webpages based on visual similarity. WWW (Special interest tracks and posters) 2005: 1060-1061 - [e2]Xiaotie Deng, Ding-Zhu Du:
Algorithms and Computation, 16th International Symposium, ISAAC 2005, Sanya, Hainan, China, December 19-21, 2005, Proceedings. Lecture Notes in Computer Science 3827, Springer 2005, ISBN 3-540-30935-7 [contents] - [e1]Xiaotie Deng, Yinyu Ye:
Internet and Network Economics, First International Workshop, WINE 2005, Hong Kong, China, December 15-17, 2005, Proceedings. Lecture Notes in Computer Science 3828, Springer 2005, ISBN 3-540-30900-4 [contents] - [i4]Li-Sha Huang, Xiaotie Deng:
On Complexity of Market Equilibria with Maximum Social Welfare. Electron. Colloquium Comput. Complex. TR05 (2005) - [i3]Xi Chen, Xiaotie Deng:
3-NASH is PPAD-Complete. Electron. Colloquium Comput. Complex. TR05 (2005) - [i2]Xi Chen, Xiaotie Deng:
Settling the Complexity of 2-Player Nash-Equilibrium. Electron. Colloquium Comput. Complex. TR05 (2005) - [i1]Guomin Yang, Duncan S. Wong, Xiaotie Deng, Huaxiong Wang:
Anonymous Signature Schemes. IACR Cryptol. ePrint Arch. 2005: 407 (2005) - 2004
- [j65]Xiaotie Deng, Haodi Feng, Pixing Zhang, Yuzhong Zhang, Hong Zhu:
Minimizing Mean Completion Time in a Batch Processing System. Algorithmica 38(4): 513-528 (2004) - [j64]Mao-cheng Cai, Xiaotie Deng, Lusheng Wang:
Minimum k Arborescences with Bandwidth Constraints. Algorithmica 38(4): 529-537 (2004) - [j63]Haodi Feng, Kang Chen, Xiaotie Deng, Weimin Zheng:
Accessor Variety Criteria for Chinese Word Extraction. Comput. Linguistics 30(1): 75-93 (2004) - [j62]Wuyi Yue, Koji Miyazaki, Xiaotie Deng:
Optimal channel assignment in wireless communication networks with distance and frequency interferences. Comput. Commun. 27(16): 1661-1669 (2004) - [j61]Yunlei Zhao, Xiaotie Deng, Chan H. Lee, Hong Zhu:
(2+f(n))-SAT and its properties. Discret. Appl. Math. 136(1): 3-11 (2004) - [j60]Jichang Dong, Helen S. Du, Shouyang Wang, Kang Chen, Xiaotie Deng:
A framework of Web-based Decision Support Systems for portfolio selection with OLAP and PVM. Decis. Support Syst. 37(3): 367-376 (2004) - [j59]Xiaotie Deng, Shouyang Wang:
A Special Issue On "Computational Finance and Economics" Impact Of It On Some Economics Problems. Int. J. Inf. Technol. Decis. Mak. 3(4): 535-538 (2004) - [j58]Weimin Zheng, Jiwu Shu, Yonggen Gu, Xiaotie Deng:
Parallel Computing Method Of Valuing For Multi-Asset European Option. Int. J. Inf. Technol. Decis. Mak. 3(4): 575-581 (2004) - [j57]Bo Chen, Xiaotie Deng, Wenan Zang:
On-Line Scheduling a Batch Processing System to Minimize Total Weighted Job Completion Time. J. Comb. Optim. 8(1): 85-95 (2004) - [j56]Ning Chen, Xiaotie Deng, Xiaoming Sun:
On complexity of single-minded auction. J. Comput. Syst. Sci. 69(4): 675-687 (2004) - [j55]Xiaotie Deng, Guojun Li, Wenan Zang:
Proof of Chvátal's conjecture on maximal stable sets and maximal cliques in graphs. J. Comb. Theory B 91(2): 301-325 (2004) - [j54]Shunming Zhang, Shouyang Wang, Xiaotie Deng:
Portfolio Selection Theory with Different Interest Rates for Borrowing and Leading. J. Glob. Optim. 28(1): 67-95 (2004) - [j53]Francis Y. L. Chin, Xiaotie Deng, Qizhi Fang, Shanfeng Zhu:
Approximate and dynamic rank aggregation. Theor. Comput. Sci. 325(3): 409-424 (2004) - [c66]Ying Yu, Lusheng Wang, Xiaotie Deng:
Exact Pattern Matching for RNA Secondary Structures. APBC 2004: 257-263 - [c65]Ning Chen, Xiaotie Deng, Xiaoming Sun, Andrew Chi-Chih Yao:
Fisher Equilibrium Price with a Class of Concave Utility Functions. ESA 2004: 169-179 - [c64]Ning Chen, Xiaotie Deng, Xiaoming Sun, Andrew Chi-Chih Yao:
Dynamic Price Sequence and Incentive Compatibility (Extended Abstract). ICALP 2004: 320-331 - [c63]Xiaotie Deng, Guojun Li:
A PTAS for Embedding Hypergraph in a Cycle (Extended Abstract). ICALP 2004: 433-444 - [c62]Haodi Feng, Kang Chen, Chunyu Kit, Xiaotie Deng:
Unsupervised Segmentation of Chinese Corpus Using Accessor Variety. IJCNLP 2004: 694-703 - [c61]Song Han, Elizabeth Chang, Xiaotie Deng, Winson K. Y. Yeung, Li Gao:
Practical Fair Anonymous Undeniable Signatures. International Conference on Computational Intelligence 2004: 510-515 - 2003
- [j52]Qizhi Fang, Mao-cheng Cai, Xiaotie Deng:
Total Balancedness Condition for Steiner Tree Games. Discret. Appl. Math. 127(3): 555-563 (2003) - [j51]Xiaotie Deng, Guojun Li, Wenan Zang, Yi Zhou:
A 2-approximation algorithm for path coloring on a restricted class of trees of rings. J. Algorithms 47(1): 1-13 (2003) - [j50]Xiaotie Deng, Chung Keung Poon, Yuzhong Zhang:
Approximation Algorithms in Batch Processing. J. Comb. Optim. 7(3): 247-257 (2003) - [j49]Xiaotie Deng, Christos H. Papadimitriou, Shmuel Safra:
On the complexity of price equilibria. J. Comput. Syst. Sci. 67(2): 311-324 (2003) - [j48]Jeff Edmonds, Donald D. Chinn, Tim Brecht, Xiaotie Deng:
Non-Clairvoyant Multiprocessor Scheduling of Jobs with Changing Execution Characteristics. J. Sched. 6(3): 231-250 (2003) - [j47]Xiaotie Deng, Guojun Li, Zimao Li, Bin Ma, Lusheng Wang:
Genetic Design of Drugs Without Side-Effects. SIAM J. Comput. 32(4): 1073-1090 (2003) - [j46]Mao-cheng Cai, Xiaotie Deng, Lusheng Wang:
Approximate sequencing for variable length tasks. Theor. Comput. Sci. 290(3): 2037-2044 (2003) - [c60]Hung Chim, Xiaotie Deng, Jianping Li, Wuyi Yue:
Channel Assignment in Wireless Mobile Networks with Frequency Interference Over Distance. Communications in Computing 2003: 195-199 - [c59]Xiaotie Deng, Qizhi Fang, Shanfeng Zhu:
Approximate Rank Aggregation (Preliminary Version). COCOON 2003: 262-271 - [c58]Lihua Chen, Xiaotie Deng, Qizhi Fang, Feng Tian:
Majority Equilibrium for Public Facility Allocation (Preliminary Version). COCOON 2003: 435-444 - [c57]Yunlei Zhao, Xiaotie Deng, Chan H. Lee, Hong Zhu:
Resettable Zero-Knowledge in the Weak Public-Key Model. EUROCRYPT 2003: 123-139 - [c56]Weimin Zheng, Jiwu Shu, Xiaotie Deng, Yonggen Gu:
Parallel Computing Method of Valuing for Multi-asset European Option. International Conference on Computational Science 2003: 3-9 - [c55]Ning Chen, Xiaotie Deng, Hong Zhu:
Double Auction in Two-Level Markets. International Conference on Computational Science 2003: 34-45 - [c54]Shanfeng Zhu, Qizhi Fang, Xiaotie Deng, Weimin Zheng:
Metasearch via Voting. IDEAL 2003: 734-741 - [c53]Ning Chen, Xiaotie Deng, Hong Zhu:
Combinatorial auction across independent markets (extended abstract). EC 2003: 206-207 - [c52]Mao-cheng Cai, Xiaotie Deng:
Approximation and Computation of Arbitrage in Frictional Foreign Exchange Market. CATS 2003: 293-302 - 2002
- [j45]Yonggen Gu, Jiwu Shu, Xiaotie Deng, Weimin Zheng:
A new numerical method on American option pricing. Sci. China Ser. F Inf. Sci. 45(3): 181-188 (2002) - [j44]Xiaotie Deng, Zhongfei Li, Shouyang Wang:
Computational Complexity of Arbitrage in Frictional Security Market. Int. J. Found. Comput. Sci. 13(5): 681-684 (2002) - [j43]Xiaotie Deng, Haodi Feng, Guojun Li, Guizhen Liu:
A PTAS for Minimizing Total Completion Time of Bounded Batch Scheduling. Int. J. Found. Comput. Sci. 13(6): 817-827 (2002) - [j42]Qizhi Fang, Shanfeng Zhu, Mao-cheng Cai, Xiaotie Deng:
On computational complexity of membership test in flow games and linear production games. Int. J. Game Theory 31(1): 39-45 (2002) - [j41]Xiaotie Deng, Guojun Li, Lusheng Wang:
Center and Distinguisher for Strings with Unbounded Alphabet. J. Comb. Optim. 6(4): 383-400 (2002) - [j40]Mao-cheng Cai, Xiaotie Deng, Wenan Zang:
A Min-Max Theorem on Feedback Vertex Sets. Math. Oper. Res. 27(2): 361-371 (2002) - [c51]Xiaotie Deng, Chan H. Lee, Yunlei Zhao, Hong Zhu:
(2+ f(n))-SAT and Its Properties. COCOON 2002: 28-36 - [c50]Xiaotie Deng, Guojun Li, Zimao Li, Bin Ma, Lusheng Wang:
A PTAS for Distinguishing (Sub)string Selection. ICALP 2002: 740-751 - [c49]Mao-cheng Cai, Xiaotie Deng, Haodi Feng, Guojun Li, Guizhen Liu:
A PTAS for Minimizing Total Completion Time of Bounded Batch Scheduling. IPCO 2002: 304-314 - [c48]Chan H. Lee, Xiaotie Deng, Huafei Zhu:
Design and Security Analysis of Anonymous Group Identification Protocols. Public Key Cryptography 2002: 188-198 - [c47]Xiaotie Deng, Chan H. Lee, Yunlei Zhao, Hong Zhu:
Reduction Zero-Knowledge. SCN 2002: 303-317 - [c46]Shirley H. C. Cheung, Xiaotie Deng, Chan H. Lee, Yunlei Zhao:
A New Notion of Soundness in Bare Public-Key Model. SCN 2002: 318-325 - [c45]Xiaotie Deng, Christos H. Papadimitriou, Shmuel Safra:
On the complexity of equilibria. STOC 2002: 67-71 - [c44]Kang Chen, Weimin Zheng, Xiaotie Deng, Haodi Feng, Shanfeng Zhu:
Text Distinguishers Used in an Interactive Meta Search Engine. WAIM 2002: 181-188 - 2001
- [j39]Yusen Xia, Shouyang Wang, Xiaotie Deng:
A compromise solution to mutual funds portfolio selection with transaction costs. Eur. J. Oper. Res. 134(3): 564-581 (2001) - [j38]Zhong-Fei Li, Zhong-Xiang Li, Shou-Yang Wang, Xiaotie Deng:
Optimal portfolio selection of assets with transaction costs and no short sales. Int. J. Syst. Sci. 32(5): 599-607 (2001) - [j37]Pierluigi Crescenzi, Xiaotie Deng, Christos H. Papadimitriou:
On Approximating a Scheduling Problem. J. Comb. Optim. 5(3): 287-297 (2001) - [j36]Xiaotie Deng, Evangelos E. Milios, Andranik Mirzaian:
Robot Map Verification of a Graph World. J. Comb. Optim. 5(4): 383-395 (2001) - [j35]Patrick W. Dymond, Jieliang Zhou, Xiaotie Deng:
A 2-D parallel convex hull algorithm with optimal communication phases. Parallel Comput. 27(3): 243-255 (2001) - [c43]Qizhi Fang, Shanfeng Zhu, Mao-cheng Cai, Xiaotie Deng:
Membership for Core of LP Games and Other Games. COCOON 2001: 247-256 - [c42]Xiaotie Deng, Horace Ho-Shing Ip, Ken C. K. Law, Jianping Li, Weimin Zheng, Shanfeng Zhu:
Parallel Models and Job Characterization for System Scheduling. International Conference on Computational Science (2) 2001: 648-658 - [c41]Chan H. Lee, Xiaotie Deng, Huafei Zhu:
An Identification Scheme Provably Secure against Reset Attack. ICICS 2001: 271-279 - [c40]Kang Chen, Weimin Zheng, Hung Chim, Xiaotie Deng, Haodi Feng, Shanfeng Zhu:
On-Line Selection Of Distinguishing Elements For Focused Information Retrieval. ICME 2001 - [c39]Xiaotie Deng, Haodi Feng, Pixing Zhang, Hong Zhu:
A Polynomial Time Approximation Scheme for Minimizing Total Completion Time of Unbounded Batch Scheduling. ISAAC 2001: 26-35 - [c38]Bo Chen, Xiaotie Deng, Wenan Zang:
On-Line Scheduling a Batch Processing System to Minimize Total Weighted Job Completion Time. ISAAC 2001: 380-389 - [c37]Shanfeng Zhu, Xiaotie Deng, Kang Chen, Weimin Zheng:
Using Online Relevance Feedback to Build Effective Personalized Metasearch Engine. WISE (1) 2001: 262-270 - [c36]Yun Mao, Kang Chen, Dongsheng Wang, Weimin Zheng, Xiaotie Deng:
MOT: Memory Online Tracing of Web Information System. WISE (1) 2001: 271-277 - 2000
- [j34]Mao-cheng Cai, Xiaotie Deng, Wenan Zang:
Solution to a problem on degree sequences of graphs. Discret. Math. 219(1-3): 253-257 (2000) - [j33]Zhongfei Li, Shouyang Wang, Xiaotie Deng:
A linear programming algorithm for optimal portfolio selection with transaction costs. Int. J. Syst. Sci. 31(1): 107-117 (2000) - [j32]Jieliang Zhou, Patrick W. Dymond, Xiaotie Deng:
Graph Algorithms with Small Communication Costs. J. Comb. Optim. 4(3): 291-305 (2000) - [j31]Xiaotie Deng, Toshihide Ibaraki, Hiroshi Nagamochi, Wenan Zang:
Totally balanced combinatorial optimization games. Math. Program. 87(3): 441-452 (2000) - [j30]Xiaotie Deng, Guojun Li, Wenan Zang:
Wavelength allocation on trees of rings. Networks 35(4): 248-252 (2000) - [j29]Xiaotie Deng, Patrick W. Dymond:
Randomized Optimal List Ranking on Coarse-grained Parallel Computers with o(log P) Communication Phases. Parallel Algorithms Appl. 14(3): 165-173 (2000) - [j28]Xiaotie Deng, Nian Gu, Tim Brecht, KaiCheng Lu:
Preemptive Scheduling of Parallel Jobs on Multiprocessors. SIAM J. Comput. 30(1): 145-160 (2000) - [j27]Mao-cheng Cai, Xiaotie Deng, Wenan Zang:
An Approximation Algorithm for Feedback Vertex Sets in Tournaments. SIAM J. Comput. 30(6): 1993-2007 (2000) - [c35]Xiaotie Deng, Zhongfei Li, Shouyang Wang:
On Computation of Arbitrage for Markets with Friction. COCOON 2000: 310-319 - [c34]Xiaotie Deng, Shunming Zhang:
Arbitrage-Free Asset Pricing in General State Space. IDEAL 2000: 551-558 - [c33]Xiaotie Deng, Yi Zhou, Guojun Li, Wenan Zang:
A 2-Approximation Algorithm for Path Coloring on Trees of Rings. ISAAC 2000: 144-155
1990 – 1999
- 1999
- [j26]Xiaotie Deng, Elias Koutsoupias, Philip D. MacKenzie:
Competitive Implementation of Parallel Programs. Algorithmica 23(1): 14-30 (1999) - [j25]Xiaotie Deng, Binhai Zhu:
A Randomized Algorithm for the Voronoi Diagram of Line Segments on Coarse-Grained Multiprocessors. Algorithmica 24(3-4): 270-286 (1999) - [j24]Xiaotie Deng, Christos H. Papadimitriou:
Exploring an unknown graph. J. Graph Theory 32(3): 265-297 (1999) - [j23]Xiaotie Deng, Toshihide Ibaraki, Hiroshi Nagamochi:
Algorithmic Aspects of the Core of Combinatorial Optimization Games. Math. Oper. Res. 24(3): 751-766 (1999) - [j22]Xiaotie Deng, Christos H. Papadimitriou:
Decision-making by hierarchies of discordant agents. Math. Program. 86(2): 417-431 (1999) - [c32]Xiaotie Deng, Yuzhong Zhang:
Minimizing Mean Response Time in Batch Processing System. COCOON 1999: 231-240 - [c31]Mao-cheng Cai, Xiaotie Deng, Wenan Zang:
A Min-Max Theorem on Feedback Vertex Sets. IPCO 1999: 73-86 - [c30]Xiaotie Deng, Chung Keung Poon, Yuzhong Zhang:
Approximation Algorithms in Batch Processing. ISAAC 1999: 153-162 - [c29]Xiaotie Deng, Evangelos E. Milios, Andy Mirzaian:
Robot Map Verification of a Graph World. WADS 1999: 86-97 - 1998
- [j21]Xiaotie Deng, Tiko Kameda, Christos H. Papadimitriou:
How to Learn an Unknown Environment I: The Rectilinear Case. J. ACM 45(2): 215-245 (1998) - [j20]Xiaotie Deng, Patrick W. Dymond:
On Multiprocessor System Scheduling. J. Comb. Optim. 1(4): 377-392 (1998) - [c28]Mao-cheng Cai, Xiaotie Deng, Wenan Zang:
A TDI System and its Application to Approximation Algorithms. FOCS 1998: 227-243 - [c27]Binhai Zhu, Xiaotie Deng:
On Computing and Drawing Maxmin-Height Covering Triangulation. GD 1998: 464-466 - 1997
- [j19]Xiaotie Deng, Hai-Ning Liu, Junsheng Long, Bing Xiao:
Competitive Analysis of Network Load Balancing. J. Parallel Distributed Comput. 40(2): 162-172 (1997) - [j18]Frank K. H. A. Dehne, Xiaotie Deng, Patrick W. Dymond, Andreas Fabri, Ashfaq A. Khokhar:
A Randomized Parallel Three-Dimensional Convex Hull Algorithm for Coarse-Grained Multicomputers. Theory Comput. Syst. 30(6): 547-558 (1997) - [j17]Tim Brecht, Xiaotie Deng, Nian Gu:
Competitive Dynamic Multiprocessor Allocation for Parallel Applications. Parallel Process. Lett. 7(1): 89-100 (1997) - [j16]Xiaotie Deng, Sanjeev Mahajan:
The Cost of Derandomization: Computability or Competitiveness. SIAM J. Comput. 26(3): 786-802 (1997) - [c26]David C. Lin, Patrick W. Dymond, Xiaotie Deng:
Parallel Merge Sort on Concurrent-Read Owner-Write PRAM. Euro-Par 1997: 379-383 - [c25]Jieliang Zhou, Patrick W. Dymond, Xiaotie Deng:
Graph Algorithms with Small Communication Costs. HICSS (1) 1997: 182-190 - [c24]Jieliang Zhou, Xiaotie Deng, Patrick W. Dymond:
A 2-D Parallel Convex Hull Algorithm with Optimal Communication Phases. IPPS 1997: 596-602 - [c23]Xiaotie Deng, Christos H. Papadimitriou:
Decision-Making by Hierarchies of Discordant Agents. ISAAC 1997: 183-192 - [c22]Xiaotie Deng, Toshihide Ibaraki, Hiroshi Nagamochi:
Combinatorial Optimization Games. SODA 1997: 720-729 - [c21]Jeff Edmonds, Donald D. Chinn, Tim Brecht, Xiaotie Deng:
Non-clairvoyant Multiprocessor Scheduling of Jobs with Changing Execution Characteristics (Extended Abstract). STOC 1997: 120-129 - 1996
- [j15]Xiaotie Deng, Christos H. Papadimitriou:
Competitive Distributed Decision-Making. Algorithmica 16(2): 133-150 (1996) - [j14]Xiaotie Deng:
Distributed Near-Optimal Matching. Comb. 16(4): 453-464 (1996) - [j13]Xiaotie Deng:
A Lower Bound for Communication in the Crossbar. Inf. Process. Lett. 57(2): 103-108 (1996) - [j12]Xiaotie Deng, Evangelos E. Milios, Andranik Mirzaian:
Landmark selection strategies for path execution. Robotics Auton. Syst. 17(3): 171-185 (1996) - [j11]Xiaotie Deng, Pavol Hell, Jing Huang:
Linear-Time Representation Algorithms for Proper Circular-Arc Graphs and Proper Interval Graphs. SIAM J. Comput. 25(2): 390-403 (1996) - [j10]Xiaotie Deng, Andranik Mirzaian:
Competitive robot mapping with homogeneous markers. IEEE Trans. Robotics Autom. 12(4): 532-542 (1996) - [c20]Xiaotie Deng, Binhai Zhu:
A Randomized Algorithm for Voronoi Diagram of Line Segments on Coarse-Grained Multiprocessors. IPPS 1996: 192-198 - [c19]Xiaotie Deng, Nian Gu, Tim Brecht, KaiCheng Lu:
Preemptive Scheduling of Parallel Jobs on Multiprocessors. SODA 1996: 159-167 - [c18]Xiaotie Deng, Patrick W. Dymond:
On Multiprocessor System Scheduling. SPAA 1996: 82-88 - 1995
- [j9]Amotz Bar-Noy, Xiaotie Deng, Juan A. Garay, Tiko Kameda:
Optimal Amortized Distributed Consensus. Inf. Comput. 120(1): 93-100 (1995) - [c17]Xiaotie Deng:
Distributed Near-Optimal Matching. IPCO 1995: 135-144 - [c16]Xiaotie Deng, Patrick W. Dymond:
Efficient routing and message bounds for optimal parallel algorithms. IPPS 1995: 556-562 - [c15]Frank K. H. A. Dehne, Xiaotie Deng, Patrick W. Dymond, Andreas Fabri, Ashfaq A. Khokhar:
A Randomized Parallel 3D Convex Hull Algorithm for Coarse Grained Multicomputers. SPAA 1995: 27-33 - [c14]Tim Brecht, Xiaotie Deng, Nian Gu:
Competitive dynamic multiprocessor allocation for parallel applications. SPDP 1995: 448-455 - 1994
- [j8]Xiaotie Deng, Christos H. Papadimitriou:
On the Complexity of Cooperative Solution Concepts. Math. Oper. Res. 19(2): 257-266 (1994) - [c13]Xiaotie Deng:
A Convex Hull Algorithm on Coarse-Grained Multiprocessors. ISAAC 1994: 634-64 - [c12]Xiaotie Deng, Nian Gu:
Good algorithm design style for multiprocessors. SPDP 1994: 538-543 - 1993
- [c11]Xiaotie Deng, Evangelos E. Milios, Andy Mirzaian:
Landmark selection for path execution. IROS 1993: 1339-1346 - [c10]Xiaotie Deng, Andy Mirzaian:
Robot Mapping: Foot-Prints versus Tokens. ISAAC 1993: 353-362 - [c9]Xiaotie Deng, Elias Koutsoupias:
Competitive Implementation of Parallel Programs. SODA 1993: 455-461 - 1992
- [j7]Chung-Kuan Cheng, Xiaotie Deng, Yuh-Zen Liao, So-Zen Yao:
Symbolic layout compaction under conditional design rules. IEEE Trans. Comput. Aided Des. Integr. Circuits Syst. 11(4): 475-486 (1992) - [c8]Xiaotie Deng, Christos H. Papadimitriou:
Competitive Distributed Decision-Making. IFIP Congress (1) 1992: 350-356 - [c7]Xiaotie Deng, Pavol Hell, Jing Huang:
Recognition and Representation of Proper Circular Arc Graphs. IPCO 1992: 114-121 - 1991
- [j6]Yongjin Zhu, Feng Tian, Xiaotie Deng:
More powerful closure operations on graphs. Discret. Math. 87(2): 197-214 (1991) - [j5]Xiaotie Deng, Sanjeev Mahajan:
Server Problems and Resistive Spaces. Inf. Process. Lett. 37(4): 193-196 (1991) - [j4]Xiaotie Deng, Christos H. Papadimitriou:
On path lengths modulo three. J. Graph Theory 15(3): 267-282 (1991) - [c6]Xiaotie Deng, Tiko Kameda, Christos H. Papadimitriou:
How to Learn an Unknown Environment (Extended Abstract). FOCS 1991: 298-303 - [c5]Xiaotie Deng, Sanjeev Mahajan:
Infinite Games, Randomization, Computability, and Applications to Online Problems (Preliminary Version). STOC 1991: 289-298 - [c4]Amotz Bar-Noy, Xiaotie Deng, Juan A. Garay, Tiko Kameda:
Optimal Amortized Distributed Consensus (Extended Abstract). WDAG 1991: 95-107 - 1990
- [j3]Xiaotie Deng:
An Optimal Parallel Algorithm for Linear Programming in the Plane. Inf. Process. Lett. 35(4): 213-217 (1990) - [c3]Xiaotie Deng, Christos H. Papadimitriou:
Exploring an Unknown Graph (Extended Abstract). FOCS 1990: 355-361 - [c2]Xiaotie Deng, Hai-Ning Liu, Bing Xiao:
Deterministic load balancing in computer networks. SPDP 1990: 50-57
1980 – 1989
- 1989
- [j2]Yongjin Zhu, Hao Li, Xiaotie Deng:
Implicit-degrees and circumferences. Graphs Comb. 5(1): 283-290 (1989) - [c1]Xiaotie Deng:
On the Parallel Complexity of Integer Programming. SPAA 1989: 110-116 - 1985
- [j1]Feng Tian, Xiaotie Deng, Ronghua Shi:
Smallest regular graphs with girth pair (4, 2t+1). Graphs Comb. 1(1): 201-202 (1985)
Coauthor Index
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
Unpaywalled article links
Add open access links from 
to the list of external document links (if available).
Privacy notice: By enabling the option above, your browser will contact the API of unpaywall.org to load hyperlinks to open access articles. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Unpaywall privacy policy.
Archived links via Wayback Machine
For web page which are no longer available, try to retrieve content from the 
of the Internet Archive (if available).
Privacy notice: By enabling the option above, your browser will contact the API of archive.org to check for archived content of web pages that are no longer available. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Internet Archive privacy policy.
Reference lists
Add a list of references from 
, 
, and 
to record detail pages.
load references from crossref.org and opencitations.net
Privacy notice: By enabling the option above, your browser will contact the APIs of crossref.org, opencitations.net, and semanticscholar.org to load article reference information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Crossref privacy policy and the OpenCitations privacy policy, as well as the AI2 Privacy Policy covering Semantic Scholar.
Citation data
Add a list of citing articles from and to record detail pages.
load citations from opencitations.net
Privacy notice: By enabling the option above, your browser will contact the API of opencitations.net and semanticscholar.org to load citation information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the OpenCitations privacy policy as well as the AI2 Privacy Policy covering Semantic Scholar.
OpenAlex data
Load additional information about publications from 
.
Privacy notice: By enabling the option above, your browser will contact the API of openalex.org to load additional information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the information given by OpenAlex.
last updated on 2025-05-03 01:07 CEST by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
dblp was originally created in 1993 at:
since 2018, dblp has been operated and maintained by:
the dblp computer science bibliography is funded and supported by:
