default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDXiaoming Sun 0001
Xiao-Ming Sun 0001
Person information
- affiliation: Chinese Academy of Sciences, Institute of Computing Technology, Key Lab of Network Data Science and Technology, Beijing, China
- affiliation: Tsinghua University, Institute for Interdisciplinary Information Sciences, Beijing, China
- affiliation (PhD 2005): Tsinghua University, Department of Computer Science and Technology, Beijing, China
Other persons with the same name
- Xiaoming Sun (aka: Xiao-Ming Sun) — disambiguation page
- Xiaoming Sun 0002 — University of Southern California, Department of Electrical Engineering, Integrated Media Systems Center, Los Angeles, CA, USA
- Xiaoming Sun 0003
![[0000-0002-4824-1909]](https://dblp.org/img/orcid-mark.12x12.png "0000-0002-4824-1909")
— Northwest A&F University, College of Mechanical and Electronic Engineering, Yangling, China - Xiaoming Sun 0004 — Shanghai Ocean University, College of Engineering Science and Technology, Shanghai, China (and 1 more)
- Xiaoming Sun 0005 — Harbin University of Science and Technology, The Higher Educational Key Laboratory for Measuring & Control Technology and Instrumentations of Heilongjiang Province, Harbin, China (and 1 more)
- Xiaoming Sun 0006 — Harbin University of Science and Technology, Heilongjiang Province Key Laboratory of Laser Spectroscopy Technology and Application, Harbin, China
- Xiaoming Sun 0007 — Xi'an University of Architecture and Technology, School of Management, Xi'an, China
Refine list
refinements active!
zoomed in on ?? of ?? records
view refined list in
export refined list as
showing all ?? records
2020 – today
- 2024
[j47]Xiaoyu He, Xiaoming Sun, Jialin Zhang:
Quantum search with prior knowledge. Sci. China Inf. Sci. 67(9) (2024)- [j46]Shuai Yang, Wei Zi, Bujiao Wu, Cheng Guo, Jialin Zhang, Xiaoming Sun:
Efficient Quantum Circuit Synthesis for SAT-Oracle With Limited Ancillary Qubit. IEEE Trans. Comput. Aided Des. Integr. Circuits Syst. 43(3): 868-877 (2024) - [j45]Xiaoming Sun, Jialin Zhang, Shuo Zhang, Zhijie Zhang:
Improved deterministic algorithms for non-monotone submodular maximization. Theor. Comput. Sci. 984: 114293 (2024) - [j44]Zhihuai Chen, Siyao Guo, Qian Li, Chengyu Lin, Xiaoming Sun:
New Distinguishers for Negation-Limited Weak Pseudorandom Functions. Theory Comput. 20: 1-19 (2024) - [c73]Longcheng Li, Xiaoming Sun, Jiadong Zhu:
Quantum Byzantine Agreement Against Full-Information Adversary. DISC 2024: 32:1-32:22 - [i64]Qixin Zhang, Zongqi Wan, Zengde Deng, Zaiyi Chen, Xiaoming Sun, Jialin Zhang, Yu Yang:
Boosting Gradient Ascent for Continuous DR-submodular Maximization. CoRR abs/2401.08330 (2024) - [i63]Wei Zi, Siyi Wang, Hyunji Kim, Xiaoming Sun, Anupam Chattopadhyay, Patrick Rebentrost:
Efficient Quantum Circuits for Machine Learning Activation Functions including Constant T-depth ReLU. CoRR abs/2404.06059 (2024) - [i62]Zongqi Wan, Jialin Zhang, Xiaoming Sun, Zhijie Zhang:
Efficient Deterministic Algorithms for Maximizing Symmetric Submodular Functions. CoRR abs/2406.14278 (2024) - [i61]Longcheng Li, Xiaoming Sun, Jiadong Zhu:
Quantum Byzantine Agreement Against Full-information Adversary. CoRR abs/2409.01707 (2024) - [i60]Kun He, Guoliang Qiu, Xiaoming Sun:
Sampling Permutations Satisfying Constraints within and beyond the Local Lemma Regime. CoRR abs/2411.02750 (2024) - 2023
- [j43]Xiaoyu He, Xiaoming Sun, Guang Yang, Pei Yuan:
Exact quantum query complexity of weight decision problems via Chebyshev polynomials. Sci. China Inf. Sci. 66(2) (2023) - [j42]Xiaoming Sun, Guojing Tian, Shuai Yang, Pei Yuan, Shengyu Zhang:
Asymptotically Optimal Circuit Depth for Quantum State Preparation and General Unitary Synthesis. IEEE Trans. Comput. Aided Des. Integr. Circuits Syst. 42(10): 3301-3314 (2023) - [j41]Junhong Nie, Qinlin Zhu, Meng Li, Xiaoming Sun:
Quantum Circuit Design for Integer Multiplication Based on Schönhage-Strassen Algorithm. IEEE Trans. Comput. Aided Des. Integr. Circuits Syst. 42(12): 4791-4802 (2023) - [c72]Zongqi Wan, Zhijie Zhang, Tongyang Li, Jialin Zhang, Xiaoming Sun:
Quantum Multi-Armed Bandits and Stochastic Linear Bandits Enjoy Logarithmic Regrets. AAAI 2023: 10087-10094 - [c71]Wei Zi, Qian Li, Xiaoming Sun:
Optimal Synthesis of Multi-Controlled Qudit Gates. DAC 2023: 1-6 - [c70]Xiaoming Sun, Jialin Zhang, Zhijie Zhang:
Simple Deterministic Approximation for Submodular Multiple Knapsack Problem. ESA 2023: 98:1-98:15 - [c69]Zongqi Wan, Jialin Zhang, Wei Chen, Xiaoming Sun, Zhijie Zhang:
Bandit Multi-linear DR-Submodular Maximization and Its Applications on Adversarial Submodular Bandits. ICML 2023: 35491-35524 - [c68]Kun He, Qian Li, Xiaoming Sun:
Moser-Tardos Algorithm: Beyond Shearer's Bound. SODA 2023: 3362-3387 - [e4]Minming Li, Xiaoming Sun, Xiaowei Wu:
Frontiers of Algorithmics - 17th International Joint Conference, IJTCS-FAW 2023 Macau, China, August 14-18, 2023, Proceedings. Lecture Notes in Computer Science 13933, Springer 2023, ISBN 978-3-031-39343-3 [contents] - [i59]Zongqi Wan, Jialin Zhang, Wei Chen, Xiaoming Sun, Zhijie Zhang:
Bandit Multi-linear DR-Submodular Maximization and Its Applications on Adversarial Submodular Bandits. CoRR abs/2305.12402 (2023) - [i58]Xiaoming Sun, Jialin Zhang, Shuo Zhang:
Improved Deterministic Streaming Algorithms for Non-monotone Submodular Maximization. CoRR abs/2311.03895 (2023) - 2022
- [j40]Wei Chen, Qiang Li, Xiaohan Shan, Xiaoming Sun, Jialin Zhang:
Higher order monotonicity and submodularity of influence in social networks: From local to global. Inf. Comput. 285(Part): 104864 (2022) - [j39]Zhihuai Chen, Bo Li, Xiaohan Shan, Xiaoming Sun, Jialin Zhang:
Discouraging pool block withholding attacks in Bitcoin. J. Comb. Optim. 43(2): 444-459 (2022) - [j38]Xiaoming Sun, Yuan Sun, Kewen Wu, Zhiyu Xia:
On the relationship between energy complexity and other boolean function measures. J. Comb. Optim. 43(5): 1470-1492 (2022) - [c67]Zhijie Zhang, Wei Chen, Xiaoming Sun, Jialin Zhang:
Online Influence Maximization with Node-Level Feedback Using Standard Offline Oracles. AAAI 2022: 9153-9161 - [c66]Xiaoming Sun, Jialin Zhang, Shuo Zhang, Zhijie Zhang:
Improved Deterministic Algorithms for Non-monotone Submodular Maximization. COCOON 2022: 496-507 - [c65]Zongqi Wan, Xiaoming Sun, Jialin Zhang:
Bounded Memory Adversarial Bandits with Composite Anonymous Delayed Feedback. IJCAI 2022: 3501-3507 - [e3]Minming Li, Xiaoming Sun:
Frontiers of Algorithmic Wisdom - International Joint Conference, IJTCS-FAW 2022, Hong Kong, China, August 15-19, 2022, Revised Selected Papers. Lecture Notes in Computer Science 13461, Springer 2022, ISBN 978-3-031-20795-2 [contents] - [i57]Zhihuai Chen, Siyao Guo, Qian Li, Chengyu Lin, Xiaoming Sun:
New Distinguishers for Negation-Limited Weak Pseudorandom Functions. CoRR abs/2203.12246 (2022) - [i56]Zongqi Wan, Xiaoming Sun, Jialin Zhang:
Bounded Memory Adversarial Bandits with Composite Anonymous Delayed Feedback. CoRR abs/2204.12764 (2022) - [i55]Zongqi Wan, Zhijie Zhang, Tongyang Li, Jialin Zhang, Xiaoming Sun:
Quantum Multi-Armed Bandits and Stochastic Linear Bandits Enjoy Logarithmic Regrets. CoRR abs/2205.14988 (2022) - [i54]Xiaoming Sun, Jialin Zhang, Shuo Zhang, Zhijie Zhang:
Improved Deterministic Algorithms for Non-monotone Submodular Maximization. CoRR abs/2208.14388 (2022) - [i53]He-Liang Huang, Xiao-Yue Xu, Chu Guo, Guojing Tian, Shi-Jie Wei, Xiaoming Sun, Wansu Bao, Gui-Lu Long:
Near-Term Quantum Computing Techniques: Variational Quantum Algorithms, Error Mitigation, Circuit Compilation, Benchmarking and Classical Simulation. CoRR abs/2211.08737 (2022) - 2021
- [j37]Feidiao Yang, Wei Chen, Jialin Zhang, Xiaoming Sun:
Follow the perturbed approximate leader for solving semi-bandit combinatorial optimization. Frontiers Comput. Sci. 15(5): 155404 (2021) - [j36]Xiaohui Bei, Shiteng Chen, Ji Guan, Youming Qiao, Xiaoming Sun:
From Independent Sets and Vertex Colorings to Isotropic Spaces and Isotropic Decompositions: Another Bridge between Graphs and Alternating Matrix Spaces. SIAM J. Comput. 50(3): 924-971 (2021) - [j35]Xiaoming Sun, David P. Woodruff, Guang Yang, Jialin Zhang:
Querying a Matrix through Matrix-Vector Products. ACM Trans. Algorithms 17(4): 31:1-31:19 (2021) - [j34]Xiaoming Sun, Jialin Zhang:
Special Issue on the International Conference on Algorithmic Aspects in Information and Management 2019 (AAIM'19). Theor. Comput. Sci. 853: 1 (2021) - [j33]Qian Li, Xiaoming Sun:
On the Sensitivity Complexity of k-Uniform Hypergraph Properties. ACM Trans. Comput. Theory 13(2): 12:1-12:13 (2021) - [c64]Wei Chen, Xiaoming Sun, Jialin Zhang, Zhijie Zhang:
Network Inference and Influence Maximization from Samples. ICML 2021: 1707-1716 - [c63]Weiming Feng, Kun He, Xiaoming Sun, Yitong Yin:
Dynamic Inference in Probabilistic Graphical Models. ITCS 2021: 25:1-25:20 - [i52]Wei Chen, Xiaoming Sun, Jialin Zhang, Zhijie Zhang:
Network Inference and Influence Maximization from Samples. CoRR abs/2106.03403 (2021) - [i51]Kun He, Xiaoming Sun, Kewen Wu:
Perfect Sampling for (Atomic) Lovász Local Lemma. CoRR abs/2107.03932 (2021) - [i50]Zhijie Zhang, Wei Chen, Xiaoming Sun, Jialin Zhang:
Online Influence Maximization with Node-level Feedback Using Standard Offline Oracles. CoRR abs/2109.06077 (2021) - [i49]Kun He, Qian Li, Xiaoming Sun:
Moser-Tardos Algorithm: Beyond Shearer's Bound. CoRR abs/2111.06527 (2021) - 2020
- [j32]Qian Li, Xiaoming Sun, Jialin Zhang:
On the Optimality of Tape Merge of Two Lists with Similar Size. Algorithmica 82(7): 2107-2132 (2020) - [j31]Youming Qiao, Xiaoming Sun, Nengkun Yu:
Local Equivalence of Multipartite Entanglement. IEEE J. Sel. Areas Commun. 38(3): 568-574 (2020) - [j30]Jiaqing Jiang, Xiaoming Sun, Yuan Sun, Kewen Wu, Zhiyu Xia:
Structured Decomposition for Reversible Boolean Functions. IEEE Trans. Comput. Aided Des. Integr. Circuits Syst. 39(10): 2410-2421 (2020) - [j29]Qian Li, Xiaoming Sun:
On the modulo degree complexity of Boolean functions. Theor. Comput. Sci. 818: 32-40 (2020) - [j28]Wei Chen, Xiaohan Shan, Xiaoming Sun, Jialin Zhang:
Coreness of cooperative games with truncated submodular profit functions. Theor. Comput. Sci. 822: 49-60 (2020) - [j27]Xiaoming Sun, Yuan Sun, Zhiyu Xia, Jialin Zhang:
The one-round multi-player discrete Voronoi game on grids and trees. Theor. Comput. Sci. 838: 143-159 (2020) - [j26]Riling Li, Bujiao Wu, Mingsheng Ying, Xiaoming Sun, Guangwen Yang:
Quantum Supremacy Circuit Simulation on Sunway TaihuLight. IEEE Trans. Parallel Distributed Syst. 31(4): 805-816 (2020) - [c62]Feidiao Yang, Jiaqing Jiang, Jialin Zhang, Xiaoming Sun:
Revisiting Online Quantum State Learning. AAAI 2020: 6607-6614 - [c61]Xiaoming Sun, Yuan Sun, Jialin Zhang:
Better Upper Bounds for Searching on a Line with Byzantine Robots. Complexity and Approximation 2020: 151-171 - [c60]Xiaoming Sun, Yuan Sun, Jiaheng Wang, Kewen Wu, Zhiyu Xia, Yufan Zheng:
On the Degree of Boolean Functions as Polynomials over ℤm. ICALP 2020: 100:1-100:19 - [c59]Zhihuai Chen, Xiaoming Sun, Xiaohan Shan, Jialin Zhang:
Decentralized Mining Pool Games in Blockchain. ICKG 2020: 426-432 - [c58]Zhihuai Chen, Qian Li, Xiaoming Sun, Lirong Xia, Jialin Zhang:
Approximate Single-Peakedness in Large Elections. ICKG 2020: 433-440 - [c57]Wei Chen, Xiaoming Sun, Jialin Zhang, Zhijie Zhang:
Optimization from Structured Samples for Coverage Functions. ICML 2020: 1715-1724 - [c56]Xiaohui Bei, Shiteng Chen, Ji Guan, Youming Qiao, Xiaoming Sun:
From Independent Sets and Vertex Colorings to Isotropic Spaces and Isotropic Decompositions: Another Bridge Between Graphs and Alternating Matrix Spaces. ITCS 2020: 8:1-8:48 - [c55]Jiaqing Jiang, Xiaoming Sun, Shang-Hua Teng, Bujiao Wu, Kewen Wu, Jialin Zhang:
Optimal Space-Depth Trade-Off of CNOT Circuits in Quantum Logic Synthesis. SODA 2020: 213-229 - [c54]Xiaohui Bei, Xiaoming Sun, Hao Wu, Jialin Zhang, Zhijie Zhang, Wei Zi:
Cake Cutting on Graphs: A Discrete and Bounded Proportional Protocol. SODA 2020: 2114-2123 - [i48]Xiaoming Sun, Jialin Zhang, Zhijie Zhang:
Tight Algorithms for the Submodular Multiple Knapsack Problem. CoRR abs/2003.11450 (2020) - [i47]Wei Chen, Xiaoming Sun, Jialin Zhang, Zhijie Zhang:
Optimization from Structured Samples for Coverage Functions. CoRR abs/2007.02738 (2020) - [i46]Zhihuai Chen, Bo Li, Xiaohan Shan, Xiaoming Sun, Jialin Zhang:
Discouraging Pool Block Withholding Attacks in Bitcoins. CoRR abs/2008.06923 (2020) - [i45]Xiaoyu He, Jialin Zhang, Xiaoming Sun:
Quantum Search with Prior Knowledge. CoRR abs/2009.08721 (2020)
2010 – 2019
- 2019
- [j25]Luis Barba, Malte Milatz, Jerri Nummenpalo, Xiaoming Sun, Antonis Thomas, Jialin Zhang, Zhijie Zhang:
The Complexity of Optimization on Grids. Algorithmica 81(9): 3494-3518 (2019) - [j24]Xiaohan Shan, Wei Chen, Qiang Li, Xiaoming Sun, Jialin Zhang:
Cumulative activation in social networks. Sci. China Inf. Sci. 62(5): 52103:1-52103:21 (2019) - [j23]Kun He, Qian Li, Xiaoming Sun:
A tighter relation between sensitivity complexity and certificate complexity. Theor. Comput. Sci. 762: 1-12 (2019) - [c53]Xiaoming Sun, Yuan Sun, Kewen Wu, Zhiyu Xia:
On the Relationship Between Energy Complexity and Other Boolean Function Measures. COCOON 2019: 516-528 - [c52]Xiaoming Sun, Yuan Sun, Zhiyu Xia, Jialin Zhang:
The One-Round Multi-player Discrete Voronoi Game on Grids and Trees. COCOON 2019: 529-540 - [c51]Xiaoming Sun, David P. Woodruff, Guang Yang, Jialin Zhang:
Querying a Matrix Through Matrix-Vector Products. ICALP 2019: 94:1-94:16 - [c50]Zhihuai Chen, Yinan Li, Xiaoming Sun, Pei Yuan, Jialin Zhang:
A Quantum-inspired Classical Algorithm for Separable Non-negative Matrix Factorization. IJCAI 2019: 4511-4517 - [c49]Kun He, Qian Li, Xiaoming Sun, Jiapeng Zhang:
Quantum Lovász local lemma: Shearer's bound is tight. STOC 2019: 461-472 - [e2]Ding-Zhu Du, Lian Li, Xiaoming Sun, Jialin Zhang:
Algorithmic Aspects in Information and Management - 13th International Conference, AAIM 2019, Beijing, China, August 6-8, 2019, Proceedings. Lecture Notes in Computer Science 11640, Springer 2019, ISBN 978-3-030-27194-7 [contents] - [e1]Xiaoming Sun, Kun He, Xiaoyun Chen:
Theoretical Computer Science - 37th National Conference, NCTCS 2019, Lanzhou, China, August 2-4, 2019, Revised Selected Papers. Communications in Computer and Information Science 1069, Springer 2019, ISBN 978-981-15-0104-3 [contents] - [i44]Xiaohui Bei, Shiteng Chen, Ji Guan, Youming Qiao, Xiaoming Sun:
From independent sets and vertex colorings to isotropic spaces and isotropic decompositions. CoRR abs/1904.03950 (2019) - [i43]Weiming Feng, Kun He, Xiaoming Sun, Yitong Yin:
Dynamic MCMC Sampling. CoRR abs/1904.11807 (2019) - [i42]Xiaoming Sun, David P. Woodruff, Guang Yang, Jialin Zhang:
Querying a Matrix through Matrix-Vector Products. CoRR abs/1906.05736 (2019) - [i41]Xiaohui Bei, Xiaoming Sun, Hao Wu, Jialin Zhang, Zhijie Zhang, Wei Zi:
Cake Cutting on Graphs: A Discrete and Bounded Proportional Protocol. CoRR abs/1907.05083 (2019) - [i40]Jiaqing Jiang, Xiaoming Sun, Shang-Hua Teng, Bujiao Wu, Kewen Wu, Jialin Zhang:
Optimal Space-Depth Trade-Off of CNOT Circuits in Quantum Logic Synthesis. CoRR abs/1907.05087 (2019) - [i39]Zhihuai Chen, Yinan Li, Xiaoming Sun, Pei Yuan, Jialin Zhang:
A Quantum-inspired Classical Algorithm for Separable Non-negative Matrix Factorization. CoRR abs/1907.05568 (2019) - [i38]Xiaoming Sun, Yuan Sun, Jiaheng Wang, Kewen Wu, Zhiyu Xia, Yufan Zheng:
On the Degree of Boolean Functions as Polynomials over Zm. CoRR abs/1910.12458 (2019) - [i37]Xiaoming Sun, Yufan Zheng:
Hybrid Decision Trees: Longer Quantum Time is Strictly More Powerful. CoRR abs/1911.13091 (2019) - 2018
- [j22]Qizhi Fang, Bo Li, Xiaohan Shan, Xiaoming Sun:
Path cooperative games. J. Comb. Optim. 36(1): 211-229 (2018) - [c48]Feidiao Yang, Tiancheng Jin, Tie-Yan Liu, Xiaoming Sun, Jialin Zhang:
Boosting Dynamic Programming with Neural Networks for Solving NP-hard Problems. ACML 2018: 726-739 - [c47]Xiaoyu He, Neng Huang, Xiaoming Sun:
On the Decision Tree Complexity of String Matching. ESA 2018: 45:1-45:13 - [c46]Wei Chen, Xiaohan Shan, Xiaoming Sun, Jialin Zhang:
Coreness of Cooperative Games with Truncated Submodular Profit Functions. SAGT 2018: 56-68 - [i36]Xiaoyu He, Xiaoming Sun, Guang Yang, Pei Yuan:
Exact quantum query complexity of weight decision problems. CoRR abs/1801.05717 (2018) - [i35]Wei Chen, Qiang Li, Xiaohan Shan, Xiaoming Sun, Jialin Zhang:
Higher order monotonicity and submodularity of influence in social networks: from local to global. CoRR abs/1803.00666 (2018) - [i34]Kun He, Qian Li, Xiaoming Sun, Jiapeng Zhang:
Quantum Lovász Local Lemma: Shearer's Bound is Tight. CoRR abs/1804.07055 (2018) - [i33]Wei Chen, Xiaohan Shan, Xiaoming Sun, Jialin Zhang:
Coreness of Cooperative Games with Truncated Submodular Profit Functions. CoRR abs/1806.10833 (2018) - [i32]Xiaoming Sun, Yuan Sun, Kewen Wu, Zhiyu Xia:
On the Relationship between Energy Complexity and Other Boolean Function Measures. CoRR abs/1810.03811 (2018) - [i31]Jiaqing Jiang, Xiaoming Sun, Yuan Sun, Kewen Wu, Zhiyu Xia:
Structured decomposition for reversible Boolean functions. CoRR abs/1810.04279 (2018) - [i30]Kun He, Qian Li, Xiaoming Sun, Jiapeng Zhang:
Quantum Lovász Local Lemma: Shearer's Bound is Tight. Electron. Colloquium Comput. Complex. TR18 (2018) - 2017
- [j21]Qin Huang, Xingwu Liu, Xiaoming Sun, Jialin Zhang:
Partial Sorting Problem on Evolving Data. Algorithmica 79(3): 960-983 (2017) - [j20]Xiaoming Sun, Jia Zhang, Jialin Zhang:
Near optimal algorithms for online weighted bipartite matching in adversary model. J. Comb. Optim. 34(3): 689-705 (2017) - [c45]Jia Zhang, Zheng Wang, Qian Li, Jialin Zhang, Yanyan Lan, Qiang Li, Xiaoming Sun:
Efficient Delivery Policy to Minimize User Traffic Consumption in Guaranteed Advertising. AAAI 2017: 252-258 - [c44]Jia Zhang, Weidong Ma, Tao Qin, Xiaoming Sun, Tie-Yan Liu:
Randomized Mechanisms for Selling Reserved Instances in Cloud Computing. AAAI 2017: 750-757 - [c43]Kun He, Qian Li, Xiaoming Sun:
A Tighter Relation Between Sensitivity Complexity and Certificate Complexity. COCOON 2017: 262-274 - [c42]Qian Li, Xiaoming Sun:
On the Modulo Degree Complexity of Boolean Functions. COCOON 2017: 384-395 - [c41]Qiang Li, Wei Chen, Xiaoming Sun, Jialin Zhang:
Influence Maximization with ε-Almost Submodular Threshold Functions. NIPS 2017: 3801-3811 - [c40]Qian Li, Xiaoming Sun:
On the Sensitivity Complexity of k-Uniform Hypergraph Properties. STACS 2017: 51:1-51:12 - [i29]Xiaoming Sun, Jialin Zhang, Zhijie Zhang:
A Linear Algorithm for Finding the Sink of Unique Sink Orientations on Grids. CoRR abs/1709.08436 (2017) - [i28]Xiaoyu He, Neng Huang, Xiaoming Sun:
On the Decision Tree Complexity of String Matching. CoRR abs/1712.09738 (2017) - 2016
- [j19]Qizhi Fang, Bo Li, Xiaoming Sun, Jia Zhang, Jialin Zhang:
Computing the least-core and nucleolus for threshold cardinality matching games. Theor. Comput. Sci. 609: 500-510 (2016) - [c39]Xiaohui Bei, Wei Chen, Jugal Garg, Martin Hoefer, Xiaoming Sun:
Learning Market Parameters Using Aggregate Demand Queries. AAAI 2016: 411-417 - [c38]Wei Chen, Qiang Li, Xiaoming Sun, Jialin Zhang:
The Routing of Complex Contagion in Kleinberg's Small-World Networks. COCOON 2016: 307-318 - [c37]Yiming Zou, Gang Zeng, Yuyi Wang, Xingwu Liu, Xiaoming Sun, Jialin Zhang, Qiang Li:
Shortest Paths on Evolving Graphs. CSoNet 2016: 1-13 - [c36]Gang Zeng, Yuyi Wang, Juhua Pu, Xingwu Liu, Xiaoming Sun, Jialin Zhang:
Communities in Preference Networks: Refined Axioms and Beyond. ICDM 2016: 599-608 - [c35]Qian Li, Xiaoming Sun, Jialin Zhang:
On the Optimality of Tape Merge of Two Lists with Similar Size. ISAAC 2016: 51:1-51:17 - [i27]Gang Zeng, Yuyi Wang, Xingwu Liu, Xiaoming Sun, Jialin Zhang:
Community Detection: a Refined Axiomization and Beyond. CoRR abs/1603.03543 (2016) - [i26]Xiaohan Shan, Wei Chen, Qiang Li, Xiaoming Sun, Jialin Zhang:
Cumulative Activation in Social Networks. CoRR abs/1605.04635 (2016) - [i25]Qian Li, Xiaoming Sun:
On the Sensitivity Complexity of $k$-Uniform Hypergraph Properties. CoRR abs/1608.06724 (2016) - [i24]Kun He, Qian Li, Xiaoming Sun:
A Tighter Relation between Sensitivity and Certificate Complexity. CoRR abs/1609.04342 (2016) - [i23]Qian Li, Xiaoming Sun, Jialin Zhang:
On the Optimality of Tape Merge of Two Lists with Similar Size. CoRR abs/1610.03266 (2016) - [i22]Jia Zhang, Weidong Ma, Tao Qin, Xiaoming Sun, Tie-Yan Liu:
Randomized Mechanisms for Selling Reserved Instances in Cloud. CoRR abs/1611.07379 (2016) - [i21]Jia Zhang, Zheng Wang, Qian Li, Jialin Zhang, Yanyan Lan, Qiang Li, Xiaoming Sun:
Efficient Delivery Policy to Minimize User Traffic Consumption in Guaranteed Advertising. CoRR abs/1611.07599 (2016) - 2015
- [j18]Raghav Kulkarni, Youming Qiao, Xiaoming Sun:
Any monotone property of 3-uniform hypergraphs is weakly evasive. Theor. Comput. Sci. 588: 16-23 (2015) - [c34]Xiaoming Sun, David P. Woodruff:
Tight Bounds for Graph Problems in Insertion Streams. APPROX-RANDOM 2015: 435-448 - [c33]Qizhi Fang, Bo Li, Xiaohan Shan, Xiaoming Sun:
The Least-Core and Nucleolus of Path Cooperative Games. COCOON 2015: 70-82 - [c32]Qiang Li, Maojie Gu, Keren Zhou, Xiaoming Sun:
Multi-Classes Feature Engineering with Sliding Window for Purchase Prediction in Mobile Commerce. ICDM Workshops 2015: 1048-1054 - [c31]Qin Huang, Xingwu Liu, Xiaoming Sun, Jialin Zhang:
How to Select the Top k Elements from Evolving Data? ISAAC 2015: 60-70 - [c30]Raghav Kulkarni, Youming Qiao, Xiaoming Sun:
On the Power of Parity Queries in Boolean Decision Trees. TAMC 2015: 99-109 - [i20]Wei Chen, Qiang Li, Xiaoming Sun, Jialin Zhang:
The Routing of Complex Contagion in Kleinberg's Small-World Networks. CoRR abs/1503.00448 (2015) - [i19]Qizhi Fang, Bo Li, Xiaohan Shan, Xiaoming Sun:
The Least-core and Nucleolus of Path Cooperative Games. CoRR abs/1503.04575 (2015) - 2014
- [c29]Andris Ambainis, Mohammad Bavarian, Yihan Gao, Jieming Mao, Xiaoming Sun, Song Zuo:
Tighter Relations between Sensitivity and Other Complexity Measures. ICALP (1) 2014: 101-113 - [c28]Xiaoming Sun, Jia Zhang, Jialin Zhang:
Solving Multi-choice Secretary Problem in Parallel: An Optimal Observation-Selection Protocol. ISAAC 2014: 661-673 - [c27]Peng Zhang, Wei Chen, Xiaoming Sun, Yajun Wang, Jialin Zhang:
Minimizing seed set selection with probabilistic coverage guarantee in a social network. KDD 2014: 1306-1315 - [c26]Yi Li, Xiaoming Sun, Chengu Wang, David P. Woodruff:
On the Communication Complexity of Linear Algebraic Problems in the Message Passing Model. DISC 2014: 499-513 - [c25]Qizhi Fang, Bo Li, Xiaoming Sun, Jia Zhang, Jialin Zhang:
Computing the Least-Core and Nucleolus for Threshold Cardinality Matching Games. WINE 2014: 474-479 - [i18]Peng Zhang, Wei Chen, Xiaoming Sun, Yajun Wang, Jialin Zhang:
Minimizing Seed Set Selection with Probabilistic Coverage Guarantee in a Social Network. CoRR abs/1402.5516 (2014) - [i17]Xiaoming Sun, Jia Zhang, Jialin Zhang:
Deterministic Protocol for Shared $Q$-queue $J$-choice $K$-best Secretary Problem. CoRR abs/1405.5975 (2014) - [i16]Yi Li, Xiaoming Sun, Chengu Wang, David P. Woodruff:
On The Communication Complexity of Linear Algebraic Problems in the Message Passing Model. CoRR abs/1407.4755 (2014) - [i15]Qizhi Fang, Bo Li, Xiaoming Sun, Jia Zhang, Jialin Zhang:
Computing the Least-core and Nucleolus for Threshold Cardinality Matching Games. CoRR abs/1409.5987 (2014) - [i14]Andris Ambainis, Mohammad Bavarian, Yihan Gao, Jieming Mao, Xiaoming Sun, Song Zuo:
Tighter Relations Between Sensitivity and Other Complexity Measures. CoRR abs/1411.3419 (2014) - [i13]Qin Huang, Xingwu Liu, Xiaoming Sun, Jialin Zhang:
How to select the largest k elements from evolving data? CoRR abs/1412.8164 (2014) - [i12]Andris Ambainis, Mohammad Bavarian, Yihan Gao, Jieming Mao, Xiaoming Sun, Song Zuo:
Tighter Relations Between Sensitivity and Other Complexity Measures. Electron. Colloquium Comput. Complex. TR14 (2014) - [i11]Raghav Kulkarni, Youming Qiao, Xiaoming Sun:
Any Monotone Property of 3-uniform Hypergraphs is Weakly Evasive. Electron. Colloquium Comput. Complex. TR14 (2014) - 2013
- [j17]Tengyu Ma, Xiaoming Sun, Huacheng Yu:
On a conjecture of Butler and Graham. Des. Codes Cryptogr. 69(3): 265-274 (2013) - [j16]Yihan Gao, Jieming Mao, Xiaoming Sun, Song Zuo:
On the sensitivity complexity of bipartite graph properties. Theor. Comput. Sci. 468: 83-91 (2013) - [c24]Honglei Zhuang, Yihan Sun, Jie Tang, Jialin Zhang, Xiaoming Sun:
Influence Maximization in Dynamic Social Networks. ICDM 2013: 1313-1318 - [c23]Joshua Brody, Shiteng Chen, Periklis A. Papakonstantinou, Hao Song, Xiaoming Sun:
Space-bounded communication complexity. ITCS 2013: 159-172 - [c22]Youming Qiao, Xiaoming Sun, Nengkun Yu:
Determinantal Complexities and Field Extensions. ISAAC 2013: 119-129 - [c21]Raghav Kulkarni, Youming Qiao, Xiaoming Sun:
Any Monotone Property of 3-Uniform Hypergraphs Is Weakly Evasive. TAMC 2013: 224-235 - [i10]Taolue Chen, Xiaoming Sun, Nengkun Yu:
Orbit Problem Revisited. CoRR abs/1302.0566 (2013) - [i9]Andris Ambainis, Yihan Gao, Jieming Mao, Xiaoming Sun, Song Zuo:
New upper bound on block sensitivity and certificate complexity in terms of sensitivity. CoRR abs/1306.4466 (2013) - [i8]Xiaoming Sun, Marcos Villagra:
Exponential Quantum-Classical Gaps in Multiparty Nondeterministic Communication Complexity. Electron. Colloquium Comput. Complex. TR13 (2013) - 2012
- [j15]Xiao-Ming Sun:
Preface. J. Comput. Sci. Technol. 27(4): 667 (2012) - [j14]Yvo Desmedt, Josef Pieprzyk, Ron Steinfeld, Xiaoming Sun, Christophe Tartary, Huaxiong Wang, Andrew Chi-Chih Yao:
Graph Coloring Applied to Secure Computation in Non-Abelian Groups. J. Cryptol. 25(4): 557-600 (2012) - [c20]John P. Steinberger, Xiaoming Sun, Zhe Yang:
Stam's Conjecture and Threshold Phenomena in Collision Resistance. CRYPTO 2012: 384-405 - [c19]Magnús M. Halldórsson, Xiaoming Sun, Mario Szegedy, Chengu Wang:
Streaming and Communication Complexity of Clique Approximation. ICALP (1) 2012: 449-460 - [c18]Joshua Brody, Hongyu Liang, Xiaoming Sun:
Space-Efficient Approximation Scheme for Circular Earth Mover Distance. LATIN 2012: 97-108 - [c17]Xiaoming Sun, Chengu Wang, Wei Yu:
The Relationship between Inner Product and Counting Cycles. LATIN 2012: 643-654 - [c16]Xiaoming Sun, Chengu Wang:
Randomized Communication Complexity for Linear Algebra Problems over Finite Fields. STACS 2012: 477-488 - [i7]Junming Huang, Xueqi Cheng, Huawei Shen, Xiaoming Sun, Tao Zhou, Xiaolong Jin:
Conquering the rating bound problem in neighborhood-based collaborative filtering: a function recovery approach. CoRR abs/1209.0911 (2012) - [i6]John P. Steinberger, Xiaoming Sun, Zhe Yang:
Stam's Conjecture and Threshold Phenomena in Collision Resistance. IACR Cryptol. ePrint Arch. 2012: 451 (2012) - 2011
- [j13]Tiancheng Lou, Xiaoming Sun, Christophe Tartary:
Bounds and trade-offs for Double-Base Number Systems. Inf. Process. Lett. 111(10): 488-493 (2011) - [j12]Xiaoming Sun:
An improved lower bound on the sensitivity complexity of graph properties. Theor. Comput. Sci. 412(29): 3524-3529 (2011) - [c15]Tengyu Ma, Xiaoming Sun, Huacheng Yu:
A New Variation of Hat Guessing Games. COCOON 2011: 616-626 - [c14]Xue Chen, Guangda Hu, Xiaoming Sun:
A Better Upper Bound on Weights of Exact Threshold Functions. TAMC 2011: 124-132 - [i5]Tengyu Ma, Xiaoming Sun, Huacheng Yu:
A New Variation of Hat Guessing Games. CoRR abs/1101.0869 (2011) - [i4]Tengyu Ma, Xiaoming Sun, Huacheng Yu:
On a Conjecture of Butler and Graham. CoRR abs/1107.2027 (2011) - [i3]Andris Ambainis, Xiaoming Sun:
New separation between $s(f)$ and $bs(f)$. CoRR abs/1108.3494 (2011) - [i2]Andris Ambainis, Xiaoming Sun:
New separation between s(f) and bs(f). Electron. Colloquium Comput. Complex. TR11 (2011) - 2010
- [j11]Xi Chen, Xiaoming Sun, Shang-Hua Teng:
Quantum Separation of Local Search and Fixed Point Computation. Algorithmica 56(3): 364-382 (2010) - [j10]Xue Chen, Guangda Hu, Xiaoming Sun:
The Complexity of Word Circuits. Discret. Math. Algorithms Appl. 2(4): 483-492 (2010) - [c13]Xue Chen, Guangda Hu, Xiaoming Sun:
The Complexity of Word Circuits. COCOON 2010: 308-317 - [c12]László Babai, Kristoffer Arnsfelt Hansen, Vladimir V. Podolskii, Xiaoming Sun:
Weights of Exact Threshold Functions. MFCS 2010: 66-77
2000 – 2009
- 2009
- [j9]Xiaoming Sun, Andrew Chi-Chih Yao:
On the Quantum Query Complexity of Local Search in Two and Three Dimensions. Algorithmica 55(3): 576-600 (2009) - [j8]Bin Ma, Xiaoming Sun:
More Efficient Algorithms for Closest String and Substring Problems. SIAM J. Comput. 39(4): 1432-1443 (2009) - [j7]Yuchen Zhang, Xiaoming Sun:
The antimagicness of the Cartesian product of graphs. Theor. Comput. Sci. 410(8-10): 727-735 (2009) - 2008
- [j6]Yongxi Cheng, Xiaoming Sun, Yiqun Lisa Yin:
Searching monotone multi-dimensional arrays. Discret. Math. 308(11): 2213-2221 (2008) - [c11]Xiaoming Sun, Andrew Chi-Chih Yao, Christophe Tartary:
Graph Design for Secure Multiparty Computation over Non-Abelian Groups. ASIACRYPT 2008: 37-53 - [c10]Tsuyoshi Ito, Hirotada Kobayashi, Daniel Preda, Xiaoming Sun, Andrew Chi-Chih Yao:
Generalized Tsirelson Inequalities, Commuting-Operator Provers, and Multi-prover Interactive Proof Systems. CCC 2008: 187-198 - [c9]Xi Chen, Xiaoming Sun, Shang-Hua Teng:
Quantum Separation of Local Search and Fixed Point Computation. COCOON 2008: 170-179 - [c8]Bin Ma, Xiaoming Sun:
More Efficient Algorithms for Closest String and Substring Problems. RECOMB 2008: 396-409 - 2007
- [j5]Xiaoming Sun:
Block sensitivity of weakly symmetric functions. Theor. Comput. Sci. 384(1): 87-91 (2007) - [c7]Xiaoming Sun, David P. Woodruff:
The communication and streaming complexity of computing the longest common and increasing subsequences. SODA 2007: 336-345 - 2006
- [c6]Xiaoming Sun, Andrew Chi-Chih Yao:
On the Quantum Query Complexity of Local Search in Two and Three Dimensions. FOCS 2006: 429-438 - [c5]Xiaoming Sun:
Block Sensitivity of Weakly Symmetric Functions. TAMC 2006: 339-344 - 2005
- [j4]Xiaoming Sun, Runyao Duan, Mingsheng Ying:
The existence of quantum entanglement catalysts. IEEE Trans. Inf. Theory 51(1): 75-80 (2005) - [c4]Xiaoming Sun, Pin Tao:
Rapid Algorithms for MPEG-2 to H.264 Transcoding. PCM (2) 2005: 1049-1059 - [i1]Yongxi Cheng, Xiaoming Sun, Yiqun Lisa Yin:
Searching Monotone Multi-dimensional Arrays. CoRR abs/cs/0504026 (2005) - 2004
- [j3]Ning Chen, Xiaotie Deng, Xiaoming Sun:
On complexity of single-minded auction. J. Comput. Syst. Sci. 69(4): 675-687 (2004) - [j2]Minming Li, Shawn L. Huang, Xiaoming Sun, Xiao Huang:
Performance evaluation for energy efficient topologic control in ad hoc wireless networks. Theor. Comput. Sci. 326(1-3): 399-408 (2004) - [c3]Xiaoming Sun, Andrew Chi-Chih Yao, Shengyu Zhang:
Graph Properties and Circular Functions: How Low Can Quantum Query Complexity Go? CCC 2004: 286-293 - [c2]Ning Chen, Xiaotie Deng, Xiaoming Sun, Andrew Chi-Chih Yao:
Fisher Equilibrium Price with a Class of Concave Utility Functions. ESA 2004: 169-179 - [c1]Ning Chen, Xiaotie Deng, Xiaoming Sun, Andrew Chi-Chih Yao:
Dynamic Price Sequence and Incentive Compatibility (Extended Abstract). ICALP 2004: 320-331 - 2003
- [j1]Xiaoming Sun:
A 3-Party Simultaneous Protocol for SUM-INDEX. Algorithmica 36(1): 89-111 (2003)
Coauthor Index
[j47] [j46] [j45] [i64] [i62] [c72] [c70] [c69] [i59] [i58] [j40] [j39] [c67] [c66] [c65] [i56] [i55] [i54] [j37] [j35] [j34] [c64] [i52] [i50] [j32] [j28] [j27] [c62] [c61] [c59] [c58] [c57] [c55] [c54] [i48] [i47] [i46] [i45] [j25] [j24] [c52] [c51] [c50] [e2] [i42] [i41] [i40] [i39] [c48] [c46] [i35] [i33] [j21] [j20] [c45] [c41] [i29] [j19] [c38] [c37] [c36] [c35] [i27] [i26] [i23] [i21] [c31] [i20] [c28] [c27] [c25] [i18] [i17] [i15] [i13] [c24]
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-06 21:35 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:
