Xiaoming Sun

Yihan Gao, Jieming Mao, Xiaoming Sun, Song Zuo: On the sensitivity complexity of bipartite graph properties. Theor. Comput. Sci. 468: 83-91 (2013)

Joshua Brody, Shiteng Chen, Periklis A. Papakonstantinou, Hao Song, Xiaoming Sun: Space-bounded communication complexity. ITCS 2013: 159-172

Raghav Kulkarni, Youming Qiao, Xiaoming Sun: Any Monotone Property of 3-Uniform Hypergraphs Is Weakly Evasive. TAMC 2013: 224-235

Taolue Chen, Xiaoming Sun, Nengkun Yu: Orbit Problem Revisited. CoRR abs/1302.0566 (2013)

Xiaoming Sun, Jianping Huang, Wanyu Liu, Mantao Xu: Pavement crack characteristic detection based on sparse representation. EURASIP J. Adv. Sig. Proc. 2012: 191 (2012)

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. Cryptology 25(4): 557-600 (2012)

John P. Steinberger, Xiaoming Sun, Zhe Yang: Stam's Conjecture and Threshold Phenomena in Collision Resistance. CRYPTO 2012: 384-405

Magnús M. Halldórsson, Xiaoming Sun, Mario Szegedy, Chengu Wang: Streaming and Communication Complexity of Clique Approximation. ICALP (1) 2012: 449-460

Joshua Brody, Hongyu Liang, Xiaoming Sun: Space-Efficient Approximation Scheme for Circular Earth Mover Distance. LATIN 2012: 97-108

Xiaoming Sun, Chengu Wang, Wei Yu: The Relationship between Inner Product and Counting Cycles. LATIN 2012: 643-654

Xiaoming Sun, Chengu Wang: Randomized Communication Complexity for Linear Algebra Problems over Finite Fields. STACS 2012: 477-488

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)

John P. Steinberger, Xiaoming Sun, Zhe Yang: Stam's Conjecture and Threshold Phenomena in Collision Resistance. IACR Cryptology ePrint Archive 2012: 451 (2012)

Tiancheng Lou, Xiaoming Sun, Christophe Tartary: Bounds and trade-offs for Double-Base Number Systems. Inf. Process. Lett. 111(10): 488-493 (2011)

Xiaoming Sun: An improved lower bound on the sensitivity complexity of graph properties. Theor. Comput. Sci. 412(29): 3524-3529 (2011)

Tengyu Ma, Xiaoming Sun, Huacheng Yu: A New Variation of Hat Guessing Games. COCOON 2011: 616-626

Xue Chen, Guangda Hu, Xiaoming Sun: A Better Upper Bound on Weights of Exact Threshold Functions. TAMC 2011: 124-132

Tengyu Ma, Xiaoming Sun, Huacheng Yu: A New Variation of Hat Guessing Games. CoRR abs/1101.0869 (2011)

Tengyu Ma, Xiaoming Sun, Huacheng Yu: On a Conjecture of Butler and Graham. CoRR abs/1107.2027 (2011)

Andris Ambainis, Xiaoming Sun: New separation between $s(f)$ and $bs(f)$. CoRR abs/1108.3494 (2011)

Andris Ambainis, Xiaoming Sun: New separation between s(f) and bs(f). Electronic Colloquium on Computational Complexity (ECCC) 18: 116 (2011)

Xi Chen, Xiaoming Sun, Shang-Hua Teng: Quantum Separation of Local Search and Fixed Point Computation. Algorithmica 56(3): 364-382 (2010)

Xue Chen, Guangda Hu, Xiaoming Sun: The Complexity of Word Circuits. Discrete Math., Alg. and Appl. 2(4): 483-492 (2010)

Xue Chen, Guangda Hu, Xiaoming Sun: The Complexity of Word Circuits. COCOON 2010: 308-317

László Babai, Kristoffer Arnsfelt Hansen, Vladimir V. Podolskii, Xiaoming Sun: Weights of Exact Threshold Functions. MFCS 2010: 66-77

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)

Bin Ma, Xiaoming Sun: More Efficient Algorithms for Closest String and Substring Problems. SIAM J. Comput. 39(4): 1432-1443 (2009)

Yuchen Zhang, Xiaoming Sun: The antimagicness of the Cartesian product of graphs. Theor. Comput. Sci. 410(8-10): 727-735 (2009)

Yongxi Cheng, Xiaoming Sun, Yiqun Lisa Yin: Searching monotone multi-dimensional arrays. Discrete Mathematics 308(11): 2213-2221 (2008)

Xiaoming Sun, Andrew Chi-Chih Yao, Christophe Tartary: Graph Design for Secure Multiparty Computation over Non-Abelian Groups. ASIACRYPT 2008: 37-53

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: 187-198

Xi Chen, Xiaoming Sun, Shang-Hua Teng: Quantum Separation of Local Search and Fixed Point Computation. COCOON 2008: 170-179

Bin Ma, Xiaoming Sun: More Efficient Algorithms for Closest String and Substring Problems. RECOMB 2008: 396-409

Xiaoming Sun: Block sensitivity of weakly symmetric functions. Theor. Comput. Sci. 384(1): 87-91 (2007)

Xiaoming Sun, David P. Woodruff: The communication and streaming complexity of computing the longest common and increasing subsequences. SODA 2007: 336-345

Xiaoming Sun, Andrew Chi-Chih Yao: On the Quantum Query Complexity of Local Search in Two and Three Dimensions. FOCS 2006: 429-438

Hongyan Shi, Xiaoming Sun, Changzhi Sun, Dongyang Chen, Yuejun An: Research of the Path Planning Complexity for Autonomous Mobile Robot under Dynamic Environments. ISDA (3) 2006: 216-219

Xiaoming Sun: Block Sensitivity of Weakly Symmetric Functions. TAMC 2006: 339-344

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 16(4-5): 589-620 (2005)

Xiaoming Sun, Runyao Duan, Mingsheng Ying: The existence of quantum entanglement catalysts. IEEE Transactions on Information Theory 51(1): 75-80 (2005)

Xiaoming Sun, Pin Tao: Rapid Algorithms for MPEG-2 to H.264 Transcoding. PCM (2) 2005: 1049-1059

Yongxi Cheng, Xiaoming Sun, Yiqun Lisa Yin: Searching Monotone Multi-dimensional Arrays. CoRR abs/cs/0504026 (2005)

Ning Chen, Xiaotie Deng, Xiaoming Sun: On complexity of single-minded auction. J. Comput. Syst. Sci. 69(4): 675-687 (2004)

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)

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: 286-293

Ning Chen, Xiaotie Deng, Xiaoming Sun, Andrew Chi-Chih Yao: Fisher Equilibrium Price with a Class of Concave Utility Functions. ESA 2004: 169-179

Ning Chen, Xiaotie Deng, Xiaoming Sun, Andrew Chi-Chih Yao: Dynamic Price Sequence and Incentive Compatibility (Extended Abstract). ICALP 2004: 320-331

Xiaoming Sun, C. C. Jay Kuo: A fluid model for error propagation characterization in video coding. ICIP 2004: 179-182

Yih-Feng Chen, May-Chen Kuo, Xiaoming Sun, C. C. Jay Kuo: Object-oriented harmonization of multimedia XML applications. ICME 2004: 2099-2102

Xiaoming Sun, C. C. Jay Kuo: Robust video transmission using MPEG Markup Language and adaptive error correction codes. ICME 2004: 2107-2110

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: 448-459

Xiaoming Sun: A 3-Party Simultaneous Protocol for SUM-INDEX. Algorithmica 36(1): 89-111 (2003)

Xiaoming Sun, C. C. Jay Kuo: Multicast video synchronization via MPEG-4 FGS/XML representation. ISCAS (2) 2003: 820-823

Maytham Safar, Cyrus Shahabi, Xiaoming Sun: Image Retrieval by Shape: A Comparative Study. IEEE International Conference on Multimedia and Expo (I) 2000: 141-144