| Hits ?▲ |
Authors |
Title |
Venue |
Year |
Link |
Author keywords |
| 1 | Xiaoming Sun, Chengu Wang, Wei Yu |
The Relationship between Inner Product and Counting Cycles.  |
LATIN  |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Joshua Brody, Hongyu Liang, Xiaoming Sun |
Space-Efficient Approximation Scheme for Circular Earth Mover Distance. |
LATIN |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Xiaoming Sun, Chengu Wang |
Randomized Communication Complexity for Linear Algebra Problems over Finite Fields. |
STACS |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Tiancheng Lou, Xiaoming Sun, Christophe Tartary |
Bounds and trade-offs for Double-Base Number Systems. |
Inf. Process. Lett. |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Andris Ambainis, Xiaoming Sun |
New separation between s(f) and bs(f). |
Electronic Colloquium on Computational Complexity (ECCC) |
2011 |
DBLP BibTeX RDF |
|
| 1 | Xiaoming Sun |
An improved lower bound on the sensitivity complexity of graph properties. |
Theor. Comput. Sci. |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Tengyu Ma, Xiaoming Sun, Huacheng Yu |
On a Conjecture of Butler and Graham |
CoRR |
2011 |
DBLP BibTeX RDF |
|
| 1 | Andris Ambainis, Xiaoming Sun |
New separation between $s(f)$ and $bs(f)$ |
CoRR |
2011 |
DBLP BibTeX RDF |
|
| 1 | Tengyu Ma, Xiaoming Sun, Huacheng Yu |
A New Variation of Hat Guessing Games |
CoRR |
2011 |
DBLP BibTeX RDF |
|
| 1 | Xue Chen, Guangda Hu, Xiaoming Sun |
A Better Upper Bound on Weights of Exact Threshold Functions. |
TAMC |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Tengyu Ma, Xiaoming Sun, Huacheng Yu |
A New Variation of Hat Guessing Games. |
COCOON |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Xi Chen, Xiaoming Sun, Shang-Hua Teng |
Quantum Separation of Local Search and Fixed Point Computation. |
Algorithmica |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | László Babai, Kristoffer Arnsfelt Hansen, Vladimir V. Podolskii, Xiaoming Sun |
Weights of Exact Threshold Functions. |
MFCS |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Xue Chen, Guangda Hu, Xiaoming Sun |
The Complexity of Word Circuits. |
COCOON |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Yuchen Zhang, Xiaoming Sun |
The antimagicness of the Cartesian product of graphs. |
Theor. Comput. Sci. |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Xiaoming Sun, Andrew Chi-Chih Yao |
On the Quantum Query Complexity of Local Search in Two and Three Dimensions. |
Algorithmica |
2009 |
DBLP DOI BibTeX RDF |
Quantum query complexity, Local search |
| 1 | Bin Ma, Xiaoming Sun |
More Efficient Algorithms for Closest String and Substring Problems. |
SIAM J. Comput. |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Yongxi Cheng, Xiaoming Sun, Yiqun Lisa Yin |
Searching monotone multi-dimensional arrays. |
Discrete Mathematics |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Xiaoming Sun, Andrew Chi-Chih Yao, Christophe Tartary |
Graph Design for Secure Multiparty Computation over Non-Abelian Groups. |
ASIACRYPT |
2008 |
DBLP DOI BibTeX RDF |
Graph Coloring, Multiparty Computation, Percolation Theory, Non-Abelian Groups, Passive Adversary |
| 1 | Xi Chen, Xiaoming Sun, Shang-Hua Teng |
Quantum Separation of Local Search and Fixed Point Computation. |
COCOON |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Bin Ma, Xiaoming Sun |
More Efficient Algorithms for Closest String and Substring Problems. |
RECOMB |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Tsuyoshi Ito, Hirotada Kobayashi, Daniel Preda, Xiaoming Sun, Andrew Chi-Chih Yao |
Generalized Tsirelson Inequalities, Commuting-Operator Provers, and Multi-prover Interactive Proof Systems. |
IEEE Conference on Computational Complexity |
2008 |
DBLP DOI BibTeX RDF |
multi-prover interactive proof systems, quantum nonlocality, Tsirelson inequality, entanglement |
| 1 | Xiaoming Sun |
Block sensitivity of weakly symmetric functions. |
Theor. Comput. Sci. |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Xiaoming Sun, David P. Woodruff |
The communication and streaming complexity of computing the longest common and increasing subsequences. |
SODA |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Xiaoming Sun |
Block Sensitivity of Weakly Symmetric Functions. |
TAMC |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Hongyan Shi, Xiaoming Sun, Changzhi Sun, Dongyang Chen, Yuejun An |
Research of the Path Planning Complexity for Autonomous Mobile Robot under Dynamic Environments. |
ISDA |
2006 |
DBLP DOI BibTeX RDF |
Path planning, Chaos, Autonomous mobile robot |
| 1 | Xiaoming Sun, Andrew Chi-Chih Yao |
On the Quantum Query Complexity of Local Search in Two and Three Dimensions. |
FOCS |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Xiaoming Sun, Chang-Su Kim, C. C. Jay Kuo |
MPEG video markup language and its applications to robust video transmission. |
J. Visual Communication and Image Representation |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Yongxi Cheng, Xiaoming Sun, Yiqun Lisa Yin |
Searching Monotone Multi-dimensional Arrays |
CoRR |
2005 |
DBLP BibTeX RDF |
|
| 1 | Xiaoming Sun, Runyao Duan, Mingsheng Ying |
The existence of quantum entanglement catalysts. |
IEEE Transactions on Information Theory |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Xiaoming Sun, Pin Tao |
Rapid Algorithms for MPEG-2 to H.264 Transcoding. |
PCM |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Minming Li, Shawn L. Huang, Xiaoming Sun, Xiao Huang |
Performance evaluation for energy efficient topologic control in ad hoc wireless networks. |
Theor. Comput. Sci. |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Ning Chen, Xiaotie Deng, Xiaoming Sun |
On complexity of single-minded auction. |
J. Comput. Syst. Sci. |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Ning Chen, Xiaotie Deng, Xiaoming Sun, Andrew Chi-Chih Yao |
Fisher Equilibrium Price with a Class of Concave Utility Functions. |
ESA |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Ning Chen, Xiaotie Deng, Xiaoming Sun, Andrew Chi-Chih Yao |
Dynamic Price Sequence and Incentive Compatibility (Extended Abstract). |
ICALP |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Yih-Feng Chen, May-Chen Kuo, Xiaoming Sun, C.-C. Jay Kuo |
An object-oriented approach for harmonization of multimedia markup languages. |
Storage and Retrieval Methods and Applications for Multimedia |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Xiaoming Sun, C. C. Jay Kuo |
A fluid model for error propagation characterization in video coding. |
ICIP |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Yih-Feng Chen, May-Chen Kuo, Xiaoming Sun, C. C. Jay Kuo |
Object-oriented harmonization of multimedia XML applications. |
ICME |
2004 |
DBLP BibTeX RDF |
|
| 1 | Xiaoming Sun, C. C. Jay Kuo |
Robust video transmission using MPEG Markup Language and adaptive error correction codes. |
ICME |
2004 |
DBLP BibTeX RDF |
|
| 1 | Xiaoming Sun, Andrew Chi-Chih Yao, Shengyu Zhang |
Graph Properties and Circular Functions: How Low Can Quantum Query Complexity Go? |
IEEE Conference on Computational Complexity |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Xiaoming Sun |
A 3-Party Simultaneous Protocol for SUM-INDEX. |
Algorithmica |
2003 |
DBLP DOI BibTeX RDF |
SUM-INDEX function, Simultaneous model, Circuit lower bound, Communication complexity, Communication protocol |
| 1 | Xiaoming Sun, C. C. Jay Kuo |
Multicast video synchronization via MPEG-4 FGS/XML representation. |
ISCAS |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | Maytham Safar, Cyrus Shahabi, Xiaoming Sun |
Image Retrieval by Shape: A Comparative Study. |
IEEE International Conference on Multimedia and Expo (I) |
2000 |
DBLP BibTeX RDF |
|
![[Valid RSS]](Pics/valid-rss.png "Validate my RSS feed")