Xiaoming Sun
机构: Institute of Computing Technology, Chinese Academy of Sciences
主页: ict.ac.cn
每年引用次数
引用次数
引用: 2,373
H-指数: 26
I10-指数 : 61
出版物: 174
Greatly enhanced resonant tunneling of photo-excited holes in a three-barrier resonant tunneling structure
PH (Tan Ping-Heng) Tan , XM (Sun Xiao-Ming) Sun , F (Zhang Fei) Zhang , P (Xu Ping) Xu
26 ( 2)
2
2007
Solving Multi-choice Secretary Problem in Parallel: An Optimal Observation-Selection Protocol
Jialin Zhang , Xiaoming Sun , Jia Zhang
arXiv: Data Structures and Algorithms
2014
The communication and streaming complexity of computing the longest common and increasing subsequences
David P. Woodruff , Xiaoming Sun
symposium on discrete algorithms 336 -345
36
2007
Randomized Communication Complexity for Linear Algebra Problems over Finite Fields
Xiaoming Sun , Chengu Wang
symposium on theoretical aspects of computer science 14 477 -488
12
2012
Graph properties and circular functions: how low can quantum query complexity go?
A.C. Yao , Shengyu Zhang , Xiaoming Sun
conference on computational complexity 286 -293
22
2004
Optimal pricing for improving efficiency of taxi systems
Zhongzhi Shi , Bo An , Jiarui Gan , Xiaoming Sun
international joint conference on artificial intelligence 2811 -2818
21
2013
Tight Bounds for Graph Problems in Insertion Streams
David P. Woodruff , Xiaoming Sun
international workshop and international workshop on approximation randomization and combinatorial optimization algorithms and techniques 448
21
2015
On the Sensitivity Complexity of $k$-Uniform Hypergraph Properties
Xiaoming Sun , Qian Li
arXiv: Computational Complexity
4
2016
A Tighter Relation between Sensitivity and Certificate Complexity
Xiaoming Sun , Kun He , Qian Li
arXiv: Computational Complexity
10
2016
Boosting Dynamic Programming with Neural Networks for Solving NP-hard Problems.
Tie-Yan Liu , Jialin Zhang , Xiaoming Sun , Feidiao Yang
asian conference on machine learning 726 -739
5
2018
Querying a Matrix through Matrix-Vector Products
Jialin Zhang , David P. Woodruff , Xiaoming Sun , Guang Yang
arXiv: Computational Complexity
30
2019
A New Variation of Hat Guessing Games
Huacheng Yu , Tengyu Ma , Xiaoming Sun
arXiv: Combinatorics
1
2011
The Least-core and Nucleolus of Path Cooperative Games
Qizhi Fang , Xiaoming Sun , Xiaohan Shan , Bo Li
arXiv: Computer Science and Game Theory
2015
Minimizing Seed Set Selection with Probabilistic Coverage Guarantee in a Social Network
Jialin Zhang , Xiaoming Sun , Peng Zhang , Wei Chen
arXiv: Social and Information Networks
74
2014
Tighter Relations Between Sensitivity and Other Complexity Measures
Andris Ambainis , Song Zuo , Jieming Mao , Yihan Gao
arXiv: Computational Complexity
31
2014
On the Degree of Boolean Functions as Polynomials over ℤ_m
Xiaoming Sun , Kewen Wu , Zhiyu Xia , Yuan Sun
international colloquium on automata, languages and programming 19
2020
Optimal space-depth trade-off of CNOT circuits in quantum logic synthesis
Shang-Hua Teng , Jialin Zhang , Xiaoming Sun , Bujiao Wu
symposium on discrete algorithms 213 -229
5
2020
Cake cutting on graphs: a discrete and bounded proportional protocol
Xiaohui Bei , Jialin Zhang , Xiaoming Sun , Zhijie Zhang
symposium on discrete algorithms 2114 -2123
2020
Optimization from Structured Samples for Coverage Functions
Jialin Zhang , Xiaoming Sun , Wei Chen , Zhijie Zhang
arXiv: Learning
2020
Deterministic Algorithms for the Submodular Multiple Knapsack Problem
Jialin Zhang , Xiaoming Sun , Zhijie Zhang
arXiv e-prints
1
2020