Xiaoming Sun - RankMe

194 papers A* 26A 13B 9C 6Misc 11Journal 116Unranked 11

Year	Rank	Type	Title / Venue / Authors
2026	J	`jnl`	Almost Optimal Synthesis of Reversible Function in Qudit Model. IEEE Trans. Inf. Theory Buji Xu, Junhong Nie, Xiaoming Sun
2025	J	`jnl`	Efficient deterministic algorithms for maximizing symmetric submodular functions. Theor. Comput. Sci. Zongqi Wan, Jialin Zhang, Xiaoming Sun, Zhijie Zhang
2025	J	`jnl`	Exact counting of subtrees with diameter no more than d in trees: A generating function approach. Inf. Comput. Yu Yang, Bang-Bang Jin, Xiaoming Sun, Xiao-Dong Zhang, Bo Li, Kai Zhao, Hua Wang
2025	A*	`conf`	Rasengan: A Transition Hamiltonian-based Approximation Algorithm for Solving Constrained Binary Optimization Problems. MICRO Qifan Jiang, Liqiang Lu, Debin Xiang, Tianyao Chu, Tianze Zhu, Jingwen Leng, Yun Liang, Xiaoming Sun, Jianwei Yin
2025	J	`jnl`	Shallow Quantum Circuit Implementation of Symmetric Functions With Limited Ancillary Qubits. IEEE Trans. Comput. Aided Des. Integr. Circuits Syst. Wei Zi, Junhong Nie, Xiaoming Sun
2025	J	`jnl`	Space-Bounded Communication Complexity of Unitaries. CoRR Longcheng Li, Xiaoming Sun, Jialin Zhang, Jiadong Zhu
2025	J	`jnl`	Utilizing Circulant Structure to Optimize the Implementations of Linear Layers. CoRR Buji Xu, Xiaoming Sun
2024	J	`jnl`	Boosting Gradient Ascent for Continuous DR-submodular Maximization. CoRR Qixin Zhang, Zongqi Wan, Zengde Deng, Zaiyi Chen, Xiaoming Sun, Jialin Zhang, Yu Yang
2024	J	`jnl`	Efficient Deterministic Algorithms for Maximizing Symmetric Submodular Functions. CoRR Zongqi Wan, Jialin Zhang, Xiaoming Sun, Zhijie Zhang
2024	J	`jnl`	Efficient Quantum Circuit Synthesis for SAT-Oracle With Limited Ancillary Qubit. IEEE Trans. Comput. Aided Des. Integr. Circuits Syst. Shuai Yang, Wei Zi, Bujiao Wu, Cheng Guo, Jialin Zhang, Xiaoming Sun
2024	J	`jnl`	Efficient Quantum Circuits for Machine Learning Activation Functions including Constant T-depth ReLU. CoRR Wei Zi, Siyi Wang, Hyunji Kim, Xiaoming Sun, Anupam Chattopadhyay, Patrick Rebentrost
2024	J	`jnl`	Improved deterministic algorithms for non-monotone submodular maximization. Theor. Comput. Sci. Xiaoming Sun, Jialin Zhang, Shuo Zhang, Zhijie Zhang
2024	J	`jnl`	New Distinguishers for Negation-Limited Weak Pseudorandom Functions. Theory Comput. Zhihuai Chen, Siyao Guo, Qian Li, Chengyu Lin, Xiaoming Sun
2024	A	`conf`	Quantum Byzantine Agreement Against Full-Information Adversary. DISC Longcheng Li, Xiaoming Sun, Jiadong Zhu
2024	J	`jnl`	Quantum Byzantine Agreement Against Full-information Adversary. CoRR Longcheng Li, Xiaoming Sun, Jiadong Zhu
2024	J	`jnl`	Quantum search with prior knowledge. Sci. China Inf. Sci. Xiaoyu He, Xiaoming Sun, Jialin Zhang
2024	J	`jnl`	Sampling Permutations Satisfying Constraints within and beyond the Local Lemma Regime. CoRR Kun He, Guoliang Qiu, Xiaoming Sun
2023	J	`jnl`	Asymptotically Optimal Circuit Depth for Quantum State Preparation and General Unitary Synthesis. IEEE Trans. Comput. Aided Des. Integr. Circuits Syst. Xiaoming Sun, Guojing Tian, Shuai Yang, Pei Yuan, Shengyu Zhang
2023	A*	`conf`	Bandit Multi-linear DR-Submodular Maximization and Its Applications on Adversarial Submodular Bandits. ICML Zongqi Wan, Jialin Zhang, Wei Chen, Xiaoming Sun, Zhijie Zhang
2023	J	`jnl`	Bandit Multi-linear DR-Submodular Maximization and Its Applications on Adversarial Submodular Bandits. CoRR Zongqi Wan, Jialin Zhang, Wei Chen, Xiaoming Sun, Zhijie Zhang
2023	J	`jnl`	Exact quantum query complexity of weight decision problems via Chebyshev polynomials. Sci. China Inf. Sci. Xiaoyu He, Xiaoming Sun, Guang Yang, Pei Yuan
2023	—	`ed.`	Frontiers of Algorithmics - 17th International Joint Conference, IJTCS-FAW 2023 Macau, China, August 14-18, 2023, Proceedings IJTCS-FAW Minming Li, Xiaoming Sun, Xiaowei Wu
2023	J	`jnl`	Improved Deterministic Streaming Algorithms for Non-monotone Submodular Maximization. CoRR Xiaoming Sun, Jialin Zhang, Shuo Zhang
2023	A*	`conf`	Moser-Tardos Algorithm: Beyond Shearer's Bound. SODA Kun He, Qian Li, Xiaoming Sun
2023	A*	`conf`	Optimal Synthesis of Multi-Controlled Qudit Gates. DAC Wei Zi, Qian Li, Xiaoming Sun
2023	J	`jnl`	Quantum Circuit Design for Integer Multiplication Based on Schönhage-Strassen Algorithm. IEEE Trans. Comput. Aided Des. Integr. Circuits Syst. Junhong Nie, Qinlin Zhu, Meng Li, Xiaoming Sun
2023	A*	`conf`	Quantum Multi-Armed Bandits and Stochastic Linear Bandits Enjoy Logarithmic Regrets. AAAI Zongqi Wan, Zhijie Zhang, Tongyang Li, Jialin Zhang, Xiaoming Sun
2023	A	`conf`	Simple Deterministic Approximation for Submodular Multiple Knapsack Problem. ESA Xiaoming Sun, Jialin Zhang, Zhijie Zhang
2022	A*	`conf`	Bounded Memory Adversarial Bandits with Composite Anonymous Delayed Feedback. IJCAI Zongqi Wan, Xiaoming Sun, Jialin Zhang
2022	J	`jnl`	Bounded Memory Adversarial Bandits with Composite Anonymous Delayed Feedback. CoRR Zongqi Wan, Xiaoming Sun, Jialin Zhang
2022	J	`jnl`	Discouraging pool block withholding attacks in Bitcoin. J. Comb. Optim. Zhihuai Chen, Bo Li, Xiaohan Shan, Xiaoming Sun, Jialin Zhang
2022	Misc	`ed.`	Frontiers of Algorithmic Wisdom - International Joint Conference, IJTCS-FAW 2022, Hong Kong, China, August 15-19, 2022, Revised Selected Papers FAW Minming Li, Xiaoming Sun
2022	J	`jnl`	Higher order monotonicity and submodularity of influence in social networks: From local to global. Inf. Comput. Wei Chen, Qiang Li, Xiaohan Shan, Xiaoming Sun, Jialin Zhang
2022	Misc	`conf`	Improved Deterministic Algorithms for Non-monotone Submodular Maximization. COCOON Xiaoming Sun, Jialin Zhang, Shuo Zhang, Zhijie Zhang
2022	J	`jnl`	Improved Deterministic Algorithms for Non-monotone Submodular Maximization. CoRR Xiaoming Sun, Jialin Zhang, Shuo Zhang, Zhijie Zhang
2022	J	`jnl`	Near-Term Quantum Computing Techniques: Variational Quantum Algorithms, Error Mitigation, Circuit Compilation, Benchmarking and Classical Simulation. CoRR He-Liang Huang, Xiao-Yue Xu, Chu Guo, Guojing Tian, Shi-Jie Wei, Xiaoming Sun, Wansu Bao, Gui-Lu Long
2022	J	`jnl`	New Distinguishers for Negation-Limited Weak Pseudorandom Functions. CoRR Zhihuai Chen, Siyao Guo, Qian Li, Chengyu Lin, Xiaoming Sun
2022	J	`jnl`	On the relationship between energy complexity and other boolean function measures. J. Comb. Optim. Xiaoming Sun, Yuan Sun, Kewen Wu, Zhiyu Xia
2022	A*	`conf`	Online Influence Maximization with Node-Level Feedback Using Standard Offline Oracles. AAAI Zhijie Zhang, Wei Chen, Xiaoming Sun, Jialin Zhang
2022	J	`jnl`	Quantum Multi-Armed Bandits and Stochastic Linear Bandits Enjoy Logarithmic Regrets. CoRR Zongqi Wan, Zhijie Zhang, Tongyang Li, Jialin Zhang, Xiaoming Sun
2021	A	`conf`	Dynamic Inference in Probabilistic Graphical Models. ITCS Weiming Feng, Kun He, Xiaoming Sun, Yitong Yin
2021	J	`jnl`	Follow the perturbed approximate leader for solving semi-bandit combinatorial optimization. Frontiers Comput. Sci. Feidiao Yang, Wei Chen, Jialin Zhang, Xiaoming Sun
2021	J	`jnl`	From Independent Sets and Vertex Colorings to Isotropic Spaces and Isotropic Decompositions: Another Bridge between Graphs and Alternating Matrix Spaces. SIAM J. Comput. Xiaohui Bei, Shiteng Chen, Ji Guan, Youming Qiao, Xiaoming Sun
2021	J	`jnl`	Moser-Tardos Algorithm: Beyond Shearer's Bound. CoRR Kun He, Qian Li, Xiaoming Sun
2021	A*	`conf`	Network Inference and Influence Maximization from Samples. ICML Wei Chen, Xiaoming Sun, Jialin Zhang, Zhijie Zhang
2021	J	`jnl`	Network Inference and Influence Maximization from Samples. CoRR Wei Chen, Xiaoming Sun, Jialin Zhang, Zhijie Zhang
2021	J	`jnl`	On the Sensitivity Complexity of ACM Trans. Comput. Theory Qian Li, Xiaoming Sun
2021	J	`jnl`	Online Influence Maximization with Node-level Feedback Using Standard Offline Oracles. CoRR Zhijie Zhang, Wei Chen, Xiaoming Sun, Jialin Zhang
2021	J	`jnl`	Perfect Sampling for (Atomic) Lovász Local Lemma. CoRR Kun He, Xiaoming Sun, Kewen Wu
2021	J	`jnl`	Querying a Matrix through Matrix-Vector Products. ACM Trans. Algorithms Xiaoming Sun, David P. Woodruff, Guang Yang, Jialin Zhang
2021	J	`jnl`	Special Issue on the International Conference on Algorithmic Aspects in Information and Management 2019 (AAIM'19). Theor. Comput. Sci. Xiaoming Sun, Jialin Zhang
2020	—	`conf`	Approximate Single-Peakedness in Large Elections. ICKG Zhihuai Chen, Qian Li, Xiaoming Sun, Lirong Xia, Jialin Zhang
2020	—	`conf`	Better Upper Bounds for Searching on a Line with Byzantine Robots. Complexity and Approximation Xiaoming Sun, Yuan Sun, Jialin Zhang
2020	A*	`conf`	Cake Cutting on Graphs: A Discrete and Bounded Proportional Protocol. SODA Xiaohui Bei, Xiaoming Sun, Hao Wu, Jialin Zhang, Zhijie Zhang, Wei Zi
2020	J	`jnl`	Coreness of cooperative games with truncated submodular profit functions. Theor. Comput. Sci. Wei Chen, Xiaohan Shan, Xiaoming Sun, Jialin Zhang
2020	—	`conf`	Decentralized Mining Pool Games in Blockchain. ICKG Zhihuai Chen, Xiaoming Sun, Xiaohan Shan, Jialin Zhang
2020	J	`jnl`	Discouraging Pool Block Withholding Attacks in Bitcoins. CoRR Zhihuai Chen, Bo Li, Xiaohan Shan, Xiaoming Sun, Jialin Zhang
2020	A	`conf`	From Independent Sets and Vertex Colorings to Isotropic Spaces and Isotropic Decompositions: Another Bridge Between Graphs and Alternating Matrix Spaces. ITCS Xiaohui Bei, Shiteng Chen, Ji Guan, Youming Qiao, Xiaoming Sun
2020	J	`jnl`	Local Equivalence of Multipartite Entanglement. IEEE J. Sel. Areas Commun. Youming Qiao, Xiaoming Sun, Nengkun Yu
2020	A*	`conf`	On the Degree of Boolean Functions as Polynomials over ℤ ICALP Xiaoming Sun, Yuan Sun, Jiaheng Wang, Kewen Wu, Zhiyu Xia, Yufan Zheng
2020	J	`jnl`	On the Optimality of Tape Merge of Two Lists with Similar Size. Algorithmica Qian Li, Xiaoming Sun, Jialin Zhang
2020	J	`jnl`	On the modulo degree complexity of Boolean functions. Theor. Comput. Sci. Qian Li, Xiaoming Sun
2020	A*	`conf`	Optimal Space-Depth Trade-Off of CNOT Circuits in Quantum Logic Synthesis. SODA Jiaqing Jiang, Xiaoming Sun, Shang-Hua Teng, Bujiao Wu, Kewen Wu, Jialin Zhang
2020	A*	`conf`	Optimization from Structured Samples for Coverage Functions. ICML Wei Chen, Xiaoming Sun, Jialin Zhang, Zhijie Zhang
2020	J	`jnl`	Optimization from Structured Samples for Coverage Functions. CoRR Wei Chen, Xiaoming Sun, Jialin Zhang, Zhijie Zhang
2020	J	`jnl`	Quantum Search with Prior Knowledge. CoRR Xiaoyu He, Jialin Zhang, Xiaoming Sun
2020	J	`jnl`	Quantum Supremacy Circuit Simulation on Sunway TaihuLight. IEEE Trans. Parallel Distributed Syst. Riling Li, Bujiao Wu, Mingsheng Ying, Xiaoming Sun, Guangwen Yang
2020	A*	`conf`	Revisiting Online Quantum State Learning. AAAI Feidiao Yang, Jiaqing Jiang, Jialin Zhang, Xiaoming Sun
2020	J	`jnl`	Structured Decomposition for Reversible Boolean Functions. IEEE Trans. Comput. Aided Des. Integr. Circuits Syst. Jiaqing Jiang, Xiaoming Sun, Yuan Sun, Kewen Wu, Zhiyu Xia
2020	J	`jnl`	The one-round multi-player discrete Voronoi game on grids and trees. Theor. Comput. Sci. Xiaoming Sun, Yuan Sun, Zhiyu Xia, Jialin Zhang
2020	J	`jnl`	Tight Algorithms for the Submodular Multiple Knapsack Problem. CoRR Xiaoming Sun, Jialin Zhang, Zhijie Zhang
2019	A*	`conf`	A Quantum-inspired Classical Algorithm for Separable Non-negative Matrix Factorization. IJCAI Zhihuai Chen, Yinan Li, Xiaoming Sun, Pei Yuan, Jialin Zhang
2019	J	`jnl`	A Quantum-inspired Classical Algorithm for Separable Non-negative Matrix Factorization. CoRR Zhihuai Chen, Yinan Li, Xiaoming Sun, Pei Yuan, Jialin Zhang
2019	J	`jnl`	A tighter relation between sensitivity complexity and certificate complexity. Theor. Comput. Sci. Kun He, Qian Li, Xiaoming Sun
2019	C	`ed.`	Algorithmic Aspects in Information and Management - 13th International Conference, AAIM 2019, Beijing, China, August 6-8, 2019, Proceedings AAIM Ding-Zhu Du, Lian Li, Xiaoming Sun, Jialin Zhang
2019	J	`jnl`	Cake Cutting on Graphs: A Discrete and Bounded Proportional Protocol. CoRR Xiaohui Bei, Xiaoming Sun, Hao Wu, Jialin Zhang, Zhijie Zhang, Wei Zi
2019	J	`jnl`	Cumulative activation in social networks. Sci. China Inf. Sci. Xiaohan Shan, Wei Chen, Qiang Li, Xiaoming Sun, Jialin Zhang
2019	J	`jnl`	Dynamic MCMC Sampling. CoRR Weiming Feng, Kun He, Xiaoming Sun, Yitong Yin
2019	J	`jnl`	From independent sets and vertex colorings to isotropic spaces and isotropic decompositions. CoRR Xiaohui Bei, Shiteng Chen, Ji Guan, Youming Qiao, Xiaoming Sun
2019	J	`jnl`	Hybrid Decision Trees: Longer Quantum Time is Strictly More Powerful. CoRR Xiaoming Sun, Yufan Zheng
2019	J	`jnl`	On the Degree of Boolean Functions as Polynomials over Z CoRR Xiaoming Sun, Yuan Sun, Jiaheng Wang, Kewen Wu, Zhiyu Xia, Yufan Zheng
2019	Misc	`conf`	On the Relationship Between Energy Complexity and Other Boolean Function Measures. COCOON Xiaoming Sun, Yuan Sun, Kewen Wu, Zhiyu Xia
2019	J	`jnl`	Optimal Space-Depth Trade-Off of CNOT Circuits in Quantum Logic Synthesis. CoRR Jiaqing Jiang, Xiaoming Sun, Shang-Hua Teng, Bujiao Wu, Kewen Wu, Jialin Zhang
2019	A*	`conf`	Quantum Lovász local lemma: Shearer's bound is tight. STOC Kun He, Qian Li, Xiaoming Sun, Jiapeng Zhang
2019	A*	`conf`	Querying a Matrix Through Matrix-Vector Products. ICALP Xiaoming Sun, David P. Woodruff, Guang Yang, Jialin Zhang
2019	J	`jnl`	Querying a Matrix through Matrix-Vector Products. CoRR Xiaoming Sun, David P. Woodruff, Guang Yang, Jialin Zhang
2019	J	`jnl`	The Complexity of Optimization on Grids. Algorithmica Luis Barba, Malte Milatz, Jerri Nummenpalo, Xiaoming Sun, Antonis Thomas, Jialin Zhang, Zhijie Zhang
2019	Misc	`conf`	The One-Round Multi-player Discrete Voronoi Game on Grids and Trees. COCOON Xiaoming Sun, Yuan Sun, Zhiyu Xia, Jialin Zhang
2019	—	`ed.`	Theoretical Computer Science - 37th National Conference, NCTCS 2019, Lanzhou, China, August 2-4, 2019, Revised Selected Papers NCTCS Xiaoming Sun, Kun He, Xiaoyun Chen
2018	C	`conf`	Boosting Dynamic Programming with Neural Networks for Solving NP-hard Problems. ACML Feidiao Yang, Tiancheng Jin, Tie-Yan Liu, Xiaoming Sun, Jialin Zhang
2018	B	`conf`	Coreness of Cooperative Games with Truncated Submodular Profit Functions. SAGT Wei Chen, Xiaohan Shan, Xiaoming Sun, Jialin Zhang
2018	J	`jnl`	Coreness of Cooperative Games with Truncated Submodular Profit Functions. CoRR Wei Chen, Xiaohan Shan, Xiaoming Sun, Jialin Zhang
2018	J	`jnl`	Exact quantum query complexity of weight decision problems. CoRR Xiaoyu He, Xiaoming Sun, Guang Yang, Pei Yuan
2018	J	`jnl`	Higher order monotonicity and submodularity of influence in social networks: from local to global. CoRR Wei Chen, Qiang Li, Xiaohan Shan, Xiaoming Sun, Jialin Zhang
2018	A	`conf`	On the Decision Tree Complexity of String Matching. ESA Xiaoyu He, Neng Huang, Xiaoming Sun
2018	J	`jnl`	On the Relationship between Energy Complexity and Other Boolean Function Measures. CoRR Xiaoming Sun, Yuan Sun, Kewen Wu, Zhiyu Xia
2018	J	`jnl`	Path cooperative games. J. Comb. Optim. Qizhi Fang, Bo Li, Xiaohan Shan, Xiaoming Sun
2018	J	`jnl`	Quantum Lovász Local Lemma: Shearer's Bound is Tight. CoRR Kun He, Qian Li, Xiaoming Sun, Jiapeng Zhang
2018	J	`jnl`	Quantum Lovász Local Lemma: Shearer's Bound is Tight. Electron. Colloquium Comput. Complex. Kun He, Qian Li, Xiaoming Sun, Jiapeng Zhang
2018	J	`jnl`	Structured decomposition for reversible Boolean functions. CoRR Jiaqing Jiang, Xiaoming Sun, Yuan Sun, Kewen Wu, Zhiyu Xia
2017	J	`jnl`	A Linear Algorithm for Finding the Sink of Unique Sink Orientations on Grids. CoRR Xiaoming Sun, Jialin Zhang, Zhijie Zhang
2017	Misc	`conf`	A Tighter Relation Between Sensitivity Complexity and Certificate Complexity. COCOON Kun He, Qian Li, Xiaoming Sun
2017	A*	`conf`	Efficient Delivery Policy to Minimize User Traffic Consumption in Guaranteed Advertising. AAAI Jia Zhang, Zheng Wang, Qian Li, Jialin Zhang, Yanyan Lan, Qiang Li, Xiaoming Sun
2017	—	`conf`	Influence Maximization with ε-Almost Submodular Threshold Functions. NIPS Qiang Li, Wei Chen, Xiaoming Sun, Jialin Zhang
2017	J	`jnl`	Near optimal algorithms for online weighted bipartite matching in adversary model. J. Comb. Optim. Xiaoming Sun, Jia Zhang, Jialin Zhang
2017	J	`jnl`	On the Decision Tree Complexity of String Matching. CoRR Xiaoyu He, Neng Huang, Xiaoming Sun
2017	Misc	`conf`	On the Modulo Degree Complexity of Boolean Functions. COCOON Qian Li, Xiaoming Sun
2017	A	`conf`	On the Sensitivity Complexity of k-Uniform Hypergraph Properties. STACS Qian Li, Xiaoming Sun
2017	J	`jnl`	Partial Sorting Problem on Evolving Data. Algorithmica Qin Huang, Xingwu Liu, Xiaoming Sun, Jialin Zhang
2017	A*	`conf`	Randomized Mechanisms for Selling Reserved Instances in Cloud Computing. AAAI Jia Zhang, Weidong Ma, Tao Qin, Xiaoming Sun, Tie-Yan Liu
2016	J	`jnl`	A Tighter Relation between Sensitivity and Certificate Complexity. CoRR Kun He, Qian Li, Xiaoming Sun
2016	A*	`conf`	Communities in Preference Networks: Refined Axioms and Beyond. ICDM Gang Zeng, Yuyi Wang, Juhua Pu, Xingwu Liu, Xiaoming Sun, Jialin Zhang
2016	J	`jnl`	Community Detection: a Refined Axiomization and Beyond. CoRR Gang Zeng, Yuyi Wang, Xingwu Liu, Xiaoming Sun, Jialin Zhang
2016	J	`jnl`	Computing the least-core and nucleolus for threshold cardinality matching games. Theor. Comput. Sci. Qizhi Fang, Bo Li, Xiaoming Sun, Jia Zhang, Jialin Zhang
2016	J	`jnl`	Cumulative Activation in Social Networks. CoRR Xiaohan Shan, Wei Chen, Qiang Li, Xiaoming Sun, Jialin Zhang
2016	J	`jnl`	Efficient Delivery Policy to Minimize User Traffic Consumption in Guaranteed Advertising. CoRR Jia Zhang, Zheng Wang, Qian Li, Jialin Zhang, Yanyan Lan, Qiang Li, Xiaoming Sun
2016	A*	`conf`	Learning Market Parameters Using Aggregate Demand Queries. AAAI Xiaohui Bei, Wei Chen, Jugal Garg, Martin Hoefer, Xiaoming Sun
2016	B	`conf`	On the Optimality of Tape Merge of Two Lists with Similar Size. ISAAC Qian Li, Xiaoming Sun, Jialin Zhang
2016	J	`jnl`	On the Optimality of Tape Merge of Two Lists with Similar Size. CoRR Qian Li, Xiaoming Sun, Jialin Zhang
2016	J	`jnl`	On the Sensitivity Complexity of $k$-Uniform Hypergraph Properties. CoRR Qian Li, Xiaoming Sun
2016	J	`jnl`	Randomized Mechanisms for Selling Reserved Instances in Cloud. CoRR Jia Zhang, Weidong Ma, Tao Qin, Xiaoming Sun, Tie-Yan Liu
2016	—	`conf`	Shortest Paths on Evolving Graphs. CSoNet Yiming Zou, Gang Zeng, Yuyi Wang, Xingwu Liu, Xiaoming Sun, Jialin Zhang, Qiang Li
2016	Misc	`conf`	The Routing of Complex Contagion in Kleinberg's Small-World Networks. COCOON Wei Chen, Qiang Li, Xiaoming Sun, Jialin Zhang
2015	J	`jnl`	Any monotone property of 3-uniform hypergraphs is weakly evasive. Theor. Comput. Sci. Raghav Kulkarni, Youming Qiao, Xiaoming Sun
2015	B	`conf`	How to Select the Top k Elements from Evolving Data? ISAAC Qin Huang, Xingwu Liu, Xiaoming Sun, Jialin Zhang
2015	—	`conf`	Multi-Classes Feature Engineering with Sliding Window for Purchase Prediction in Mobile Commerce. ICDM Workshops Qiang Li, Maojie Gu, Keren Zhou, Xiaoming Sun
2015	C	`conf`	On the Power of Parity Queries in Boolean Decision Trees. TAMC Raghav Kulkarni, Youming Qiao, Xiaoming Sun
2015	Misc	`conf`	The Least-Core and Nucleolus of Path Cooperative Games. COCOON Qizhi Fang, Bo Li, Xiaohan Shan, Xiaoming Sun
2015	J	`jnl`	The Least-core and Nucleolus of Path Cooperative Games. CoRR Qizhi Fang, Bo Li, Xiaohan Shan, Xiaoming Sun
2015	J	`jnl`	The Routing of Complex Contagion in Kleinberg's Small-World Networks. CoRR Wei Chen, Qiang Li, Xiaoming Sun, Jialin Zhang
2015	—	`conf`	Tight Bounds for Graph Problems in Insertion Streams. APPROX-RANDOM Xiaoming Sun, David P. Woodruff
2014	J	`jnl`	Any Monotone Property of 3-uniform Hypergraphs is Weakly Evasive. Electron. Colloquium Comput. Complex. Raghav Kulkarni, Youming Qiao, Xiaoming Sun
2014	—	`conf`	Computing the Least-Core and Nucleolus for Threshold Cardinality Matching Games. WINE Qizhi Fang, Bo Li, Xiaoming Sun, Jia Zhang, Jialin Zhang
2014	J	`jnl`	Computing the Least-core and Nucleolus for Threshold Cardinality Matching Games. CoRR Qizhi Fang, Bo Li, Xiaoming Sun, Jia Zhang, Jialin Zhang
2014	J	`jnl`	Deterministic Protocol for Shared $Q$-queue $J$-choice $K$-best Secretary Problem. CoRR Xiaoming Sun, Jia Zhang, Jialin Zhang
2014	J	`jnl`	How to select the largest k elements from evolving data? CoRR Qin Huang, Xingwu Liu, Xiaoming Sun, Jialin Zhang
2014	J	`jnl`	Minimizing Seed Set Selection with Probabilistic Coverage Guarantee in a Social Network. CoRR Peng Zhang, Wei Chen, Xiaoming Sun, Yajun Wang, Jialin Zhang
2014	A*	`conf`	Minimizing seed set selection with probabilistic coverage guarantee in a social network. KDD Peng Zhang, Wei Chen, Xiaoming Sun, Yajun Wang, Jialin Zhang
2014	J	`jnl`	On The Communication Complexity of Linear Algebraic Problems in the Message Passing Model. CoRR Yi Li, Xiaoming Sun, Chengu Wang, David P. Woodruff
2014	A	`conf`	On the Communication Complexity of Linear Algebraic Problems in the Message Passing Model. DISC Yi Li, Xiaoming Sun, Chengu Wang, David P. Woodruff
2014	B	`conf`	Solving Multi-choice Secretary Problem in Parallel: An Optimal Observation-Selection Protocol. ISAAC Xiaoming Sun, Jia Zhang, Jialin Zhang
2014	J	`jnl`	Tighter Relations Between Sensitivity and Other Complexity Measures. CoRR Andris Ambainis, Mohammad Bavarian, Yihan Gao, Jieming Mao, Xiaoming Sun, Song Zuo
2014	J	`jnl`	Tighter Relations Between Sensitivity and Other Complexity Measures. Electron. Colloquium Comput. Complex. Andris Ambainis, Mohammad Bavarian, Yihan Gao, Jieming Mao, Xiaoming Sun, Song Zuo
2014	—	`conf`	Tighter Relations between Sensitivity and Other Complexity Measures. ICALP (1) Andris Ambainis, Mohammad Bavarian, Yihan Gao, Jieming Mao, Xiaoming Sun, Song Zuo
2013	C	`conf`	Any Monotone Property of 3-Uniform Hypergraphs Is Weakly Evasive. TAMC Raghav Kulkarni, Youming Qiao, Xiaoming Sun
2013	B	`conf`	Determinantal Complexities and Field Extensions. ISAAC Youming Qiao, Xiaoming Sun, Nengkun Yu
2013	J	`jnl`	Exponential Quantum-Classical Gaps in Multiparty Nondeterministic Communication Complexity. Electron. Colloquium Comput. Complex. Xiaoming Sun, Marcos Villagra
2013	A*	`conf`	Influence Maximization in Dynamic Social Networks. ICDM Honglei Zhuang, Yihan Sun, Jie Tang, Jialin Zhang, Xiaoming Sun
2013	J	`jnl`	New upper bound on block sensitivity and certificate complexity in terms of sensitivity. CoRR Andris Ambainis, Yihan Gao, Jieming Mao, Xiaoming Sun, Song Zuo
2013	J	`jnl`	On a conjecture of Butler and Graham. Des. Codes Cryptogr. Tengyu Ma, Xiaoming Sun, Huacheng Yu
2013	J	`jnl`	On the sensitivity complexity of bipartite graph properties. Theor. Comput. Sci. Yihan Gao, Jieming Mao, Xiaoming Sun, Song Zuo
2013	J	`jnl`	Orbit Problem Revisited CoRR Taolue Chen, Xiaoming Sun, Nengkun Yu
2013	A	`conf`	Space-bounded communication complexity. ITCS Joshua Brody, Shiteng Chen, Periklis A. Papakonstantinou, Hao Song, Xiaoming Sun
2012	J	`jnl`	Conquering the rating bound problem in neighborhood-based collaborative filtering: a function recovery approach CoRR Junming Huang, Xueqi Cheng, Huawei Shen, Xiaoming Sun, Tao Zhou, Xiaolong Jin
2012	J	`jnl`	Graph Coloring Applied to Secure Computation in Non-Abelian Groups. J. Cryptol. Yvo Desmedt, Josef Pieprzyk, Ron Steinfeld, Xiaoming Sun, Christophe Tartary, Huaxiong Wang, Andrew Chi-Chih Yao
2012	A	`conf`	Randomized Communication Complexity for Linear Algebra Problems over Finite Fields. STACS Xiaoming Sun, Chengu Wang
2012	B	`conf`	Space-Efficient Approximation Scheme for Circular Earth Mover Distance. LATIN Joshua Brody, Hongyu Liang, Xiaoming Sun
2012	A*	`conf`	Stam's Conjecture and Threshold Phenomena in Collision Resistance. CRYPTO John P. Steinberger, Xiaoming Sun, Zhe Yang
2012	J	`jnl`	Stam's Conjecture and Threshold Phenomena in Collision Resistance. IACR Cryptol. ePrint Arch. John P. Steinberger, Xiaoming Sun, Zhe Yang
2012	—	`conf`	Streaming and Communication Complexity of Clique Approximation. ICALP (1) Magnús M. Halldórsson, Xiaoming Sun, Mario Szegedy, Chengu Wang
2012	B	`conf`	The Relationship between Inner Product and Counting Cycles. LATIN Xiaoming Sun, Chengu Wang, Wei Yu
2011	C	`conf`	A Better Upper Bound on Weights of Exact Threshold Functions. TAMC Xue Chen, Guangda Hu, Xiaoming Sun
2011	J	`jnl`	A New Variation of Hat Guessing Games CoRR Tengyu Ma, Xiaoming Sun, Huacheng Yu
2011	Misc	`conf`	A New Variation of Hat Guessing Games. COCOON Tengyu Ma, Xiaoming Sun, Huacheng Yu
2011	J	`jnl`	An improved lower bound on the sensitivity complexity of graph properties. Theor. Comput. Sci. Xiaoming Sun
2011	J	`jnl`	Bounds and trade-offs for Double-Base Number Systems. Inf. Process. Lett. Tiancheng Lou, Xiaoming Sun, Christophe Tartary
2011	J	`jnl`	New separation between Electron. Colloquium Comput. Complex. Andris Ambainis, Xiaoming Sun
2011	J	`jnl`	New separation between $s(f)$ and $bs(f)$ CoRR Andris Ambainis, Xiaoming Sun
2011	J	`jnl`	On a Conjecture of Butler and Graham CoRR Tengyu Ma, Xiaoming Sun, Huacheng Yu
2010	J	`jnl`	Quantum Separation of Local Search and Fixed Point Computation. Algorithmica Xi Chen, Xiaoming Sun, Shang-Hua Teng
2010	Misc	`conf`	The Complexity of Word Circuits. COCOON Xue Chen, Guangda Hu, Xiaoming Sun
2010	J	`jnl`	The Complexity of Word Circuits. Discret. Math. Algorithms Appl. Xue Chen, Guangda Hu, Xiaoming Sun
2010	B	`conf`	Weights of Exact Threshold Functions. MFCS László Babai, Kristoffer Arnsfelt Hansen, Vladimir V. Podolskii, Xiaoming Sun
2009	J	`jnl`	More Efficient Algorithms for Closest String and Substring Problems. SIAM J. Comput. Bin Ma, Xiaoming Sun
2009	J	`jnl`	On the Quantum Query Complexity of Local Search in Two and Three Dimensions. Algorithmica Xiaoming Sun, Andrew Chi-Chih Yao
2009	J	`jnl`	The antimagicness of the Cartesian product of graphs. Theor. Comput. Sci. Yuchen Zhang, Xiaoming Sun
2008	A	`conf`	Generalized Tsirelson Inequalities, Commuting-Operator Provers, and Multi-prover Interactive Proof Systems. CCC Tsuyoshi Ito, Hirotada Kobayashi, Daniel Preda, Xiaoming Sun, Andrew Chi-Chih Yao
2008	A	`conf`	Graph Design for Secure Multiparty Computation over Non-Abelian Groups. ASIACRYPT Xiaoming Sun, Andrew Chi-Chih Yao, Christophe Tartary
2008	B	`conf`	More Efficient Algorithms for Closest String and Substring Problems. RECOMB Bin Ma, Xiaoming Sun
2008	Misc	`conf`	Quantum Separation of Local Search and Fixed Point Computation. COCOON Xi Chen, Xiaoming Sun, Shang-Hua Teng
2008	J	`jnl`	Searching monotone multi-dimensional arrays. Discret. Math. Yongxi Cheng, Xiaoming Sun, Yiqun Lisa Yin
2007	J	`jnl`	Block sensitivity of weakly symmetric functions. Theor. Comput. Sci. Xiaoming Sun
2007	A*	`conf`	The communication and streaming complexity of computing the longest common and increasing subsequences. SODA Xiaoming Sun, David P. Woodruff
2006	C	`conf`	Block Sensitivity of Weakly Symmetric Functions. TAMC Xiaoming Sun
2006	A*	`conf`	On the Quantum Query Complexity of Local Search in Two and Three Dimensions. FOCS Xiaoming Sun, Andrew Chi-Chih Yao
2005	—	`conf`	Rapid Algorithms for MPEG-2 to H.264 Transcoding. PCM (2) Xiaoming Sun, Pin Tao
2005	J	`jnl`	Searching Monotone Multi-dimensional Arrays CoRR Yongxi Cheng, Xiaoming Sun, Yiqun Lisa Yin
2005	J	`jnl`	The existence of quantum entanglement catalysts. IEEE Trans. Inf. Theory Xiaoming Sun, Runyao Duan, Mingsheng Ying
2004	A*	`conf`	Dynamic Price Sequence and Incentive Compatibility (Extended Abstract). ICALP Ning Chen, Xiaotie Deng, Xiaoming Sun, Andrew Chi-Chih Yao
2004	A	`conf`	Fisher Equilibrium Price with a Class of Concave Utility Functions. ESA Ning Chen, Xiaotie Deng, Xiaoming Sun, Andrew Chi-Chih Yao
2004	A	`conf`	Graph Properties and Circular Functions: How Low Can Quantum Query Complexity Go? CCC Xiaoming Sun, Andrew Chi-Chih Yao, Shengyu Zhang
2004	J	`jnl`	On complexity of single-minded auction. J. Comput. Syst. Sci. Ning Chen, Xiaotie Deng, Xiaoming Sun
2004	J	`jnl`	Performance evaluation for energy efficient topologic control in ad hoc wireless networks. Theor. Comput. Sci. Minming Li, Shawn L. Huang, Xiaoming Sun, Xiao Huang
2003	J	`jnl`	A 3-Party Simultaneous Protocol for SUM-INDEX. Algorithmica Xiaoming Sun