| 2025 | DAC | SAPO: Improving the Scalability and Accuracy of Quantum Linear Solver for Portfolio Optimization. | Tianze Zhu, Liqiang Lu, Jiajun Chen, Yuhang Chen, Hengrui Chen, Meng Xi, Jinshan Zhang, Xiaoming Sun, Jianwei Yin |
| 2025 | IJCNN | MFPD:Multi-feature Prompt-Driven Industrial Real-Time Semantic Segmentation. | Wang Li, Xiaoming Sun, Yongqiao You, Zhengqian Feng, Mingle Zhou |
| 2025 | MICRO | Rasengan: A Transition Hamiltonian-based Approximation Algorithm for Solving Constrained Binary Optimization Problems. | Qifan Jiang, Liqiang Lu, Debin Xiang, Tianyao Chu, Tianze Zhu, Jingwen Leng, Yun Liang, Xiaoming Sun, Jianwei Yin |
| 2023 | AAAI | Quantum Multi-Armed Bandits and Stochastic Linear Bandits Enjoy Logarithmic Regrets. | Zongqi Wan, Zhijie Zhang, Tongyang Li, Jialin Zhang, Xiaoming Sun |
| 2023 | DAC | Optimal Synthesis of Multi-Controlled Qudit Gates. | Wei Zi, Qian Li, Xiaoming Sun |
| 2023 | ESA | Simple Deterministic Approximation for Submodular Multiple Knapsack Problem. | Xiaoming Sun, Jialin Zhang, Zhijie Zhang |
| 2023 | ICML | Bandit Multi-linear DR-Submodular Maximization and Its Applications on Adversarial Submodular Bandits. | Zongqi Wan, Jialin Zhang, Wei Chen, Xiaoming Sun, Zhijie Zhang |
| 2023 | SODA | Moser-Tardos Algorithm: Beyond Shearer's Bound. | Kun He, Qian Li, Xiaoming Sun |
| 2022 | AAAI | Online Influence Maximization with Node-Level Feedback Using Standard Offline Oracles. | Zhijie Zhang, Wei Chen, Xiaoming Sun, Jialin Zhang |
| 2022 | COCOON | Improved Deterministic Algorithms for Non-monotone Submodular Maximization. | Xiaoming Sun, Jialin Zhang, Shuo Zhang, Zhijie Zhang |
| 2022 | IJCAI | Bounded Memory Adversarial Bandits with Composite Anonymous Delayed Feedback. | Zongqi Wan, Xiaoming Sun, Jialin Zhang |
| 2021 | ICML | Network Inference and Influence Maximization from Samples. | Wei Chen, Xiaoming Sun, Jialin Zhang, Zhijie Zhang |
| 2020 | AAAI | Revisiting Online Quantum State Learning. | Feidiao Yang, Jiaqing Jiang, Jialin Zhang, Xiaoming Sun |
| 2020 | ICALP | On the Degree of Boolean Functions as Polynomials over ℤ | Xiaoming Sun, Yuan Sun, Jiaheng Wang, Kewen Wu, Zhiyu Xia, Yufan Zheng |
| 2020 | ICML | Optimization from Structured Samples for Coverage Functions. | Wei Chen, Xiaoming Sun, Jialin Zhang, Zhijie Zhang |
| 2020 | SODA | Cake Cutting on Graphs: A Discrete and Bounded Proportional Protocol. | Xiaohui Bei, Xiaoming Sun, Hao Wu, Jialin Zhang, Zhijie Zhang, Wei Zi |
| 2020 | SODA | Optimal Space-Depth Trade-Off of CNOT Circuits in Quantum Logic Synthesis. | Jiaqing Jiang, Xiaoming Sun, Shang-Hua Teng, Bujiao Wu, Kewen Wu, Jialin Zhang |
| 2019 | COCOON | On the Relationship Between Energy Complexity and Other Boolean Function Measures. | Xiaoming Sun, Yuan Sun, Kewen Wu, Zhiyu Xia |
| 2019 | COCOON | The One-Round Multi-player Discrete Voronoi Game on Grids and Trees. | Xiaoming Sun, Yuan Sun, Zhiyu Xia, Jialin Zhang |
| 2019 | ICALP | Querying a Matrix Through Matrix-Vector Products. | Xiaoming Sun, David P. Woodruff, Guang Yang, Jialin Zhang |
| 2019 | IJCAI | A Quantum-inspired Classical Algorithm for Separable Non-negative Matrix Factorization. | Zhihuai Chen, Yinan Li, Xiaoming Sun, Pei Yuan, Jialin Zhang |
| 2019 | STOC | Quantum Lovsz local lemma: Shearer's bound is tight. | Kun He, Qian Li, Xiaoming Sun, Jiapeng Zhang |
| 2018 | ACCV | Anti-occlusion Light-Field Optical Flow Estimation Using Light-Field Super-Pixels. | Hao Zhu, Xiaoming Sun, Qi Zhang, Qing Wang, Antonio Robles-Kelly, Hongdong Li |
| 2018 | ACML | Boosting Dynamic Programming with Neural Networks for Solving NP-hard Problems. | Feidiao Yang, Tiancheng Jin, Tie-Yan Liu, Xiaoming Sun, Jialin Zhang |
| 2018 | ESA | On the Decision Tree Complexity of String Matching. | Xiaoyu He, Neng Huang, Xiaoming Sun |
| 2018 | SAGT | Coreness of Cooperative Games with Truncated Submodular Profit Functions. | Wei Chen, Xiaohan Shan, Xiaoming Sun, Jialin Zhang |
| 2017 | AAAI | Randomized Mechanisms for Selling Reserved Instances in Cloud Computing. | Jia Zhang, Weidong Ma, Tao Qin, Xiaoming Sun, Tie-Yan Liu |
| 2017 | AAAI | Efficient Delivery Policy to Minimize User Traffic Consumption in Guaranteed Advertising. | Jia Zhang, Zheng Wang, Qian Li, Jialin Zhang, Yanyan Lan, Qiang Li, Xiaoming Sun |
| 2017 | COCOON | A Tighter Relation Between Sensitivity Complexity and Certificate Complexity. | Kun He, Qian Li, Xiaoming Sun |
| 2017 | COCOON | On the Modulo Degree Complexity of Boolean Functions. | Qian Li, Xiaoming Sun |
| 2017 | STACS | On the Sensitivity Complexity of k-Uniform Hypergraph Properties. | Qian Li, Xiaoming Sun |
| 2016 | AAAI | Learning Market Parameters Using Aggregate Demand Queries. | Xiaohui Bei, Wei Chen, Jugal Garg, Martin Hoefer, Xiaoming Sun |
| 2016 | COCOON | The Routing of Complex Contagion in Kleinberg's Small-World Networks. | Wei Chen, Qiang Li, Xiaoming Sun, Jialin Zhang |
| 2016 | ICDM | Communities in Preference Networks: Refined Axioms and Beyond. | Gang Zeng, Yuyi Wang, Juhua Pu, Xingwu Liu, Xiaoming Sun, Jialin Zhang |
| 2016 | ISAAC | On the Optimality of Tape Merge of Two Lists with Similar Size. | Qian Li, Xiaoming Sun, Jialin Zhang |
| 2015 | COCOON | The Least-Core and Nucleolus of Path Cooperative Games. | Qizhi Fang, Bo Li, Xiaohan Shan, Xiaoming Sun |
| 2015 | ICDM | Multi-Classes Feature Engineering with Sliding Window for Purchase Prediction in Mobile Commerce. | Qiang Li, Maojie Gu, Keren Zhou, Xiaoming Sun |
| 2015 | ISAAC | How to Select the Top k Elements from Evolving Data? | Qin Huang, Xingwu Liu, Xiaoming Sun, Jialin Zhang |
| 2015 | TAMC | On the Power of Parity Queries in Boolean Decision Trees. | Raghav Kulkarni, Youming Qiao, Xiaoming Sun |
| 2014 | ICALP | Tighter Relations between Sensitivity and Other Complexity Measures. | Andris Ambainis, Mohammad Bavarian, Yihan Gao, Jieming Mao, Xiaoming Sun, Song Zuo |
| 2014 | ISAAC | Solving Multi-choice Secretary Problem in Parallel: An Optimal Observation-Selection Protocol. | Xiaoming Sun, Jia Zhang, Jialin Zhang |
| 2014 | KDD | Minimizing seed set selection with probabilistic coverage guarantee in a social network. | Peng Zhang, Wei Chen, Xiaoming Sun, Yajun Wang, Jialin Zhang |
| 2013 | ICDM | Influence Maximization in Dynamic Social Networks. | Honglei Zhuang, Yihan Sun, Jie Tang, Jialin Zhang, Xiaoming Sun |
| 2013 | IJCAI | Optimal Pricing for Improving Efficiency of Taxi Systems. | Jiarui Gan, Bo An, Haizhong Wang, Xiaoming Sun, Zhongzhi Shi |
| 2013 | ISAAC | Determinantal Complexities and Field Extensions. | Youming Qiao, Xiaoming Sun, Nengkun Yu |
| 2013 | TAMC | Any Monotone Property of 3-Uniform Hypergraphs Is Weakly Evasive. | Raghav Kulkarni, Youming Qiao, Xiaoming Sun |
| 2012 | CRYPTO | Stam's Conjecture and Threshold Phenomena in Collision Resistance. | John P. Steinberger, Xiaoming Sun, Zhe Yang |
| 2012 | ICALP | Streaming and Communication Complexity of Clique Approximation. | Magns M. Halldrsson, Xiaoming Sun, Mario Szegedy, Chengu Wang |
| 2012 | LATIN | Space-Efficient Approximation Scheme for Circular Earth Mover Distance. | Joshua Brody, Hongyu Liang, Xiaoming Sun |
| 2012 | LATIN | The Relationship between Inner Product and Counting Cycles. | Xiaoming Sun, Chengu Wang, Wei Yu |
| 2012 | STACS | Randomized Communication Complexity for Linear Algebra Problems over Finite Fields. | Xiaoming Sun, Chengu Wang |
| 2011 | COCOON | A New Variation of Hat Guessing Games. | Tengyu Ma, Xiaoming Sun, Huacheng Yu |
| 2011 | TAMC | A Better Upper Bound on Weights of Exact Threshold Functions. | Xue Chen, Guangda Hu, Xiaoming Sun |
| 2010 | COCOON | The Complexity of Word Circuits. | Xue Chen, Guangda Hu, Xiaoming Sun |
| 2010 | MFCS | Weights of Exact Threshold Functions. | Lszl Babai, Kristoffer Arnsfelt Hansen, Vladimir V. Podolskii, Xiaoming Sun |
| 2008 | ASIACRYPT | Graph Design for Secure Multiparty Computation over Non-Abelian Groups. | Xiaoming Sun, Andrew Chi-Chih Yao, Christophe Tartary |
| 2008 | COCOON | Quantum Separation of Local Search and Fixed Point Computation. | Xi Chen, Xiaoming Sun, Shang-Hua Teng |
| 2008 | RECOMB | More Efficient Algorithms for Closest String and Substring Problems. | Bin Ma, Xiaoming Sun |
| 2007 | SODA | The communication and streaming complexity of computing the longest common and increasing subsequences. | Xiaoming Sun, David P. Woodruff |
| 2006 | FOCS | On the Quantum Query Complexity of Local Search in Two and Three Dimensions. | Xiaoming Sun, Andrew Chi-Chih Yao |
| 2006 | ISDA | Research of the Path Planning Complexity for Autonomous Mobile Robot under Dynamic Environments. | Hongyan Shi, Xiaoming Sun, Changzhi Sun, Dongyang Chen, Yuejun An |
| 2006 | TAMC | Block Sensitivity of Weakly Symmetric Functions. | Xiaoming Sun |
| 2004 | ESA | Fisher Equilibrium Price with a Class of Concave Utility Functions. | Ning Chen, Xiaotie Deng, Xiaoming Sun, Andrew Chi-Chih Yao |
| 2004 | ICALP | Dynamic Price Sequence and Incentive Compatibility (Extended Abstract). | Ning Chen, Xiaotie Deng, Xiaoming Sun, Andrew Chi-Chih Yao |
| 2004 | ICIP | A fluid model for error propagation characterization in video coding. | Xiaoming Sun, C.-C. Jay Kuo |
| 2003 | ISCAS | Multicast video synchronization via MPEG-4 FGS/XML representation. | Xiaoming Sun, C.-C. Jay Kuo |