|
+
PDF
Chat
|
Quantum circuit synthesis with SQiSW
|
2024
|
Jialiang Tang
Jialin Zhang
Xiaoming Sun
|
|
+
PDF
Chat
|
Sampling Permutations Satisfying Constraints within and beyond the Local
Lemma Regime
|
2024
|
Kun He
Guoliang Qiu
Xiaoming Sun
|
|
+
|
Efficient quantum circuits for machine learning activation functions including constant T-depth ReLU
|
2024
|
Wei Zi
Siyi Wang
Hyunji Kim
Xiaoming Sun
Anupam Chattopadhyay
Patrick Rebentrost
|
|
+
PDF
Chat
|
Quantum Walk Search on Complete Multipartite Graph with Multiple Marked
Vertices
|
2024
|
Nan-Yow Chen
Meng Li
Xiaoming Sun
|
|
+
PDF
Chat
|
Quantum Byzantine Agreement Against Full-information Adversary
|
2024
|
Longcheng Li
Xiaoming Sun
Jiadong Zhu
|
|
+
PDF
Chat
|
A hybrid algorithm for quadratically constrained quadratic optimization problems
|
2024
|
Hongyi Zhou
Sirui Peng
Qian Li
Xiaoming Sun
|
|
+
PDF
Chat
|
Improved RealâTime PostâProcessing for Quantum Random Number Generators
|
2024
|
Li Qian
Xiaoming Sun
Xingjian Zhang
Hongyi Zhou
|
|
+
PDF
Chat
|
Shallow Quantum Circuit Implementation of Symmetric Functions with
Limited Ancillary Qubits
|
2024
|
Wei Zi
Junhong Nie
Xiaoming Sun
|
|
+
PDF
Chat
|
Efficient Quantum Circuits for Machine Learning Activation Functions
including Constant T-depth ReLU
|
2024
|
Wei Zi
Siyi Wang
Hyunji Kim
Xiaoming Sun
Anupam Chattopadhyay
Patrick Rebentrost
|
|
+
PDF
Chat
|
Towards Optimal Circuit Size for Sparse Quantum State Preparation
|
2024
|
Rui Mao
Guojing Tian
Xiaoming Sun
|
|
+
PDF
Chat
|
Multipartite high-dimensional quantum state engineering via discrete-time quantum walk
|
2024
|
Junhong Nie
Meng Li
Xiaoming Sun
|
|
+
PDF
Chat
|
Quantum circuit for multi-qubit Toffoli gate with optimal resource
|
2024
|
Junhong Nie
Wei Zi
Xiaoming Sun
|
|
+
|
Boosting Gradient Ascent for Continuous DR-submodular Maximization
|
2024
|
Qixin Zhang
Zongqi Wan
Zengde Deng
Zaiyi Chen
Xiaoming Sun
Jialin Zhang
Yang Yu
|
|
+
PDF
Chat
|
Numerical security analysis of the three-state quantum key distribution protocol with realistic devices
|
2023
|
Sirui Peng
Xiaoming Sun
Hongyi Zhou
|
|
+
PDF
Chat
|
Improved deterministic algorithms for non-monotone submodular maximization
|
2023
|
Xiaoming Sun
Jialin Zhang
Shuo Zhang
Zhijie Zhang
|
|
+
PDF
Chat
|
Efficient Quantum Circuit Synthesis for SAT-Oracle With Limited Ancillary Qubit
|
2023
|
Shuai Yang
Wei Zi
Bujiao Wu
Cheng Guo
Jialin Zhang
Xiaoming Sun
|
|
+
PDF
Chat
|
Optimal Synthesis of Multi-Controlled Qudit Gates
|
2023
|
Wei Zi
Qian Li
Xiaoming Sun
|
|
+
PDF
Chat
|
Asymptotically Optimal Circuit Depth for Quantum State Preparation and General Unitary Synthesis
|
2023
|
Xiaoming Sun
Guojing Tian
Shuai Yang
Pei Yuan
Shengyu Zhang
|
|
+
PDF
Chat
|
Optimization of CNOT circuits on limited-connectivity architecture
|
2023
|
Bujiao Wu
Xiaoyu He
Shuai Yang
Lifu Shou
Guojing Tian
Jialin Zhang
Xiaoming Sun
|
|
+
PDF
Chat
|
Exact quantum query complexity of weight decision problems via Chebyshev polynomials
|
2023
|
Xiaoyu He
Xiaoming Sun
Guang Yang
Pei Yuan
|
|
+
PDF
Chat
|
Moser-Tardos Algorithm: Beyond Shearer's Bound
|
2023
|
Kun He
Qian Li
Xiaoming Sun
|
|
+
|
Improved Real-time Post-Processing for Quantum Random Number Generators
|
2023
|
Qian Li
Xiaoming Sun
Xingjian Zhang
Hongyi Zhou
|
|
+
|
Optimal Synthesis of Multi-Controlled Qudit Gates
|
2023
|
Wei Zi
Q.M. Li
Xiaoming Sun
|
|
+
|
Bandit Multi-linear DR-Submodular Maximization and Its Applications on Adversarial Submodular Bandits
|
2023
|
Zongqi Wan
Jialin Zhang
Wei Chen
Xiaoming Sun
Zhijie Zhang
|
|
+
|
QAOA with fewer qubits: a coupling framework to solve larger-scale Max-Cut problem
|
2023
|
Yiren Lu
Guojing Tian
Xiaoming Sun
|
|
+
|
Numerical Security Analysis of Three-State Quantum Key Distribution Protocol with Realistic Devices
|
2023
|
Sirui Peng
Xiaoming Sun
Hongyi Zhou
|
|
+
|
Hybrid algorithm simulating non-equilibrium steady states of an open quantum system
|
2023
|
Hongyi Zhou
Rui Mao
Xiaoming Sun
|
|
+
|
A hybrid algorithm for quadratically constrained quadratic optimization problems
|
2023
|
Hongyi Zhou
Sirui Peng
Qian Li
Xiaoming Sun
|
|
+
|
Improved Deterministic Streaming Algorithms for Non-monotone Submodular Maximization
|
2023
|
Xiaoming Sun
Jialin Zhang
Shuo Zhang
|
|
+
|
Barren Plateaus of Alternated Disentangled UCC Ansatzs
|
2023
|
Rui Mao
Guojing Tian
Xiaoming Sun
|
|
+
PDF
Chat
|
Scalable algorithm simplification using quantum AND logic
|
2022
|
Ji Chu
Xiaoyu He
Yuxuan Zhou
Jiahao Yuan
Libo Zhang
Qihao Guo
Yong-Ju Hai
Zhikun Han
Chang-Kang Hu
Wenhui Huang
|
|
+
PDF
Chat
|
Bounded Memory Adversarial Bandits with Composite Anonymous Delayed Feedback
|
2022
|
Zongqi Wan
Xiaoming Sun
Jialin Zhang
|
|
+
PDF
Chat
|
Toward Practical Quantum Embedding Simulation of Realistic Chemical Systems on Near-term Quantum Computers
|
2022
|
Weitang Li
Zigeng Huang
Changsu Cao
Yifei Huang
Zhigang Shuai
Xiaoming Sun
Jinzhao Sun
Xiao Yuan
Dingshun Lv
|
|
+
PDF
Chat
|
Null-free False Discovery Rate Control Using Decoy Permutations
|
2022
|
Kun He
Meng-jie Li
Yan Fu
Fuzhou Gong
Xiaoming Sun
|
|
+
PDF
Chat
|
Higher order monotonicity and submodularity of influence in social networks: From local to global
|
2022
|
Wei Chen
Qiang Li
Xiaohan Shan
Xiaoming Sun
Jialin Zhang
|
|
+
|
New Distinguishers for Negation-Limited Weak Pseudorandom Functions
|
2022
|
Zhihuai Chen
Siyao Guo
Qian Li
Chengyu Lin
Xiaoming Sun
|
|
+
PDF
Chat
|
Toward practical quantum embedding simulation of realistic chemical systems on near-term quantum computers
|
2022
|
Weitang Li
Zigeng Huang
Changsu Cao
Yifei Huang
Zhigang Shuai
Xiaoming Sun
Jinzhao Sun
Xiao Yuan
Dingshun Lv
|
|
+
|
Improved Deterministic Algorithms for Non-monotone Submodular Maximization
|
2022
|
Xiaoming Sun
Jialin Zhang
Shuo Zhang
Zhijie Zhang
|
|
+
|
Near-Term Quantum Computing Techniques: Variational Quantum Algorithms, Error Mitigation, Circuit Compilation, Benchmarking and Classical Simulation
|
2022
|
He-Liang Huang
Xiaoyue Xu
Chu Guo
Guojing Tian
Shijie Wei
Xiaoming Sun
Wan-Su Bao
GuiâLu Long
|
|
+
|
Multipartite High-dimensional Quantum State Engineering via Discrete Time Quantum Walk
|
2022
|
Junhong Nie
Meng Li
Xiaoming Sun
|
|
+
PDF
Chat
|
Improved Deterministic Algorithms for Non-monotone Submodular Maximization
|
2022
|
Xiaoming Sun
Jialin Zhang
Shuo Zhang
Zhijie Zhang
|
|
+
PDF
Chat
|
Moser-Tardos Algorithm: Beyond Shearer's Bound
|
2021
|
Kun He
Qian Li
Xiaoming Sun
|
|
+
PDF
Chat
|
Querying a Matrix through Matrix-Vector Products
|
2021
|
Xiaoming Sun
David P. Woodruff
Guang Yang
Jialin Zhang
|
|
+
|
General quantum Bernoulli factory: framework analysis and experiments
|
2021
|
Yong Liu
Jiaqing Jiang
Pingyu Zhu
Dongyang Wang
Jiangfang Ding
Xiaogang Qiang
Anqi Huang
Ping Xu
Jialin Zhang
Guojing Tian
|
|
+
PDF
Chat
|
Weights of exact threshold functions
|
2021
|
LĂĄszlĂł Babai
Kristoffer Arnsfelt Hansen
Vladimir V. Podolskii
Xiaoming Sun
|
|
+
PDF
Chat
|
Quantum-classical algorithms for skewed linear systems with an optimized Hadamard test
|
2021
|
Bujiao Wu
Maharshi Ray
Liming Zhao
Xiaoming Sun
Patrick Rebentrost
|
|
+
PDF
Chat
|
On the Sensitivity Complexity of <i>k</i> -Uniform Hypergraph Properties
|
2021
|
Qian Li
Xiaoming Sun
|
|
+
|
Quantum logic synthesis for Satisfiability Problems.
|
2021
|
Shuai Yang
Wei Zi
Bujiao Wu
Cheng Guo
Jialin Zhang
Xiaoming Sun
|
|
+
PDF
Chat
|
On the relationship between energy complexity and other boolean function measures
|
2021
|
Xiaoming Sun
Yuan Sun
Kewen Wu
Zhiyu Xia
|
|
+
|
Dynamic Inference in Probabilistic Graphical Models
|
2021
|
Weiming Feng
Kun He
Xiaoming Sun
Yitong Yin
|
|
+
PDF
Chat
|
From Independent Sets and Vertex Colorings to Isotropic Spaces and Isotropic Decompositions: Another Bridge between Graphs and Alternating Matrix Spaces
|
2021
|
Xiaohui Bei
Shiteng Chen
Ji Guan
Youming Qiao
Xiaoming Sun
|
|
+
|
Network Inference and Influence Maximization from Samples
|
2021
|
Wei Chen
Xiaoming Sun
Jialin Zhang
Zhijie Zhang
|
|
+
|
Perfect Sampling for (Atomic) LovĂĄsz Local Lemma
|
2021
|
Kun He
Xiaoming Sun
Kewen Wu
|
|
+
|
Asymptotically Optimal Circuit Depth for Quantum State Preparation and General Unitary Synthesis
|
2021
|
Xiaoming Sun
Guojing Tian
Shuai Yang
Pei Yuan
Shengyu Zhang
|
|
+
|
Moser-Tardos Algorithm: Beyond Shearer's Bound
|
2021
|
Kun He
Qian Li
Xiaoming Sun
|
|
+
|
Efficient quantum circuit synthesis for SAT-oracle with limited ancillary qubit
|
2021
|
Shuai Yang
Wei Zi
Bujiao Wu
Cheng Guo
Jialin Zhang
Xiaoming Sun
|
|
+
|
Toward Practical Quantum Embedding Simulation of Realistic Chemical Systems on Near-term Quantum Computers
|
2021
|
Weitang Li
Zigeng Huang
Changsu Cao
Yifei Huang
Zhigang Shuai
Xiaoming Sun
Jinzhao Sun
Xiao Yuan
Dingshun Lv
|
|
+
PDF
Chat
|
Strong quantum nonlocality without entanglement in multipartite quantum systems
|
2020
|
Pei Yuan
Guojing Tian
Xiaoming Sun
|
|
+
|
The Hermitian Dual Containing Non-Primitive BCH Codes
|
2020
|
Fengwei Li
Xiaoming Sun
|
|
+
|
Approximate Single-Peakedness in Large Elections
|
2020
|
Zhihuai Chen
Qian Li
Xiaoming Sun
Lirong Xia
Jialin Zhang
|
|
+
|
Coreness of cooperative games with truncated submodular profit functions
|
2020
|
Wei Chen
Xiaohan Shan
Xiaoming Sun
Jialin Zhang
|
|
+
PDF
Chat
|
Speedup in classical simulation of Gaussian boson sampling
|
2020
|
Bujiao Wu
Bin Cheng
Fei Jia
Jialin Zhang
ManâHong Yung
Xiaoming Sun
|
|
+
PDF
Chat
|
On the Optimality of Tape Merge of Two Lists with Similar Size
|
2020
|
Qian Li
Xiaoming Sun
Jialin Zhang
|
|
+
PDF
Chat
|
Local Equivalence of Multipartite Entanglement
|
2020
|
Youming Qiao
Xiaoming Sun
Nengkun Yu
|
|
+
PDF
Chat
|
The values of two classes of Gaussian periods in index 2 case and weight distributions of linear codes
|
2020
|
Fengwei Li
Qin Yue
Xiaoming Sun
|
|
+
|
From Independent Sets and Vertex Colorings to Isotropic Spaces and Isotropic Decompositions: Another Bridge Between Graphs and Alternating Matrix Spaces.
|
2020
|
Xiaohui Bei
Shiteng Chen
Ji Guan
Youming Qiao
Xiaoming Sun
|
|
+
|
Optimization from Structured Samples for Coverage Functions
|
2020
|
Wei Chen
Xiaoming Sun
Jialin Zhang
Zhijie Zhang
|
|
+
|
Discouraging Pool Block Withholding Attacks in Bitcoins
|
2020
|
Zhihuai Chen
Bo Li
Xiaohan Shan
Xiaoming Sun
Jialin Zhang
|
|
+
|
Quantum Search with Prior Knowledge
|
2020
|
Xiaoyu He
Jialin Zhang
Xiaoming Sun
|
|
+
|
Simple Deterministic Approximation for Submodular Multiple Knapsack Problem
|
2020
|
Xiaoming Sun
Jialin Zhang
Zhijie Zhang
|
|
+
PDF
Chat
|
Cake Cutting on Graphs: A Discrete and Bounded Proportional Protocol
|
2019
|
Xiaohui Bei
Xiaoming Sun
Hao Wu
Jialin Zhang
Zhijie Zhang
Wei Zi
|
|
+
PDF
Chat
|
Optimal Space-Depth Trade-Off of CNOT Circuits in Quantum Logic Synthesis
|
2019
|
Jiaqing Jiang
Xiaoming Sun
ShangâHua Teng
Bujiao Wu
Kewen Wu
Jialin Zhang
|
|
+
|
Optimization of CNOT circuits on topological superconducting processors
|
2019
|
Bujiao Wu
Xiaoyu He
Shuai Yang
Lifu Shou
Guojing Tian
Jialin Zhang
Xiaoming Sun
|
|
+
|
Optimization of CNOT circuits under topological constraints.
|
2019
|
Bujiao Wu
Xiaoyu He
Shuai Yang
Lifu Shou
Guojing Tian
Jialin Zhang
Xiaoming Sun
|
|
+
PDF
Chat
|
Quantum Supremacy Circuit Simulation on Sunway TaihuLight
|
2019
|
Riling Li
Bujiao Wu
Mingsheng Ying
Xiaoming Sun
Guangwen Yang
|
|
+
|
A Quantum-inspired Classical Algorithm for Separable Non-negative Matrix Factorization
|
2019
|
Zhihuai Chen
Yinan Li
Xiaoming Sun
Pei Yuan
Jialin Zhang
|
|
+
PDF
Chat
|
Structured Decomposition for Reversible Boolean Functions
|
2019
|
Jiaqing Jiang
Xiaoming Sun
Yuan Sun
Kewen Wu
Zhiyu Xia
|
|
+
|
A Quantum-inspired Classical Algorithm for Separable Non-negative Matrix Factorization
|
2019
|
Zhihuai Chen
Yinan Li
Xiaoming Sun
Pei Yuan
Jialin Zhang
|
|
+
PDF
Chat
|
A Quantum-inspired Classical Algorithm for Separable Non-negative Matrix
Factorization
|
2019
|
Zhihuai Chen
Yinan Li
Xiaoming Sun
Pei Yuan
Jialin Zhang
|
|
+
|
Quantum LovĂĄsz local lemma: Shearerâs bound is tight
|
2019
|
Kun He
Q.M. Li
Xiaoming Sun
Jiapeng Zhang
|
|
+
|
Dynamic MCMC Sampling.
|
2019
|
Weiming Feng
Kun He
Xiaoming Sun
Yitong Yin
|
|
+
|
Dynamic inference in probabilistic graphical models
|
2019
|
Weiming Feng
Kun He
Xiaoming Sun
Yitong Yin
|
|
+
|
From independent sets and vertex colorings to isotropic spaces and isotropic decompositions
|
2019
|
Xiaohui Bei
Shiteng Chen
Ji Guan
Youming Qiao
Xiaoming Sun
|
|
+
PDF
Chat
|
Cumulative activation in social networks
|
2019
|
Xiaohan Shan
Wei Chen
Qiang Li
Xiaoming Sun
Jialin Zhang
|
|
+
|
Querying a Matrix through Matrix-Vector Products
|
2019
|
Xiaoming Sun
David P. Woodruff
Guang Yang
Jialin Zhang
|
|
+
|
Optimal Space-Depth Trade-Off of CNOT Circuits in Quantum Logic Synthesis
|
2019
|
Jiaqing Jiang
Xiaoming Sun
ShangâHua Teng
Bujiao Wu
Kewen Wu
Jialin Zhang
|
|
+
PDF
Chat
|
On the Relationship Between Energy Complexity and Other Boolean Function Measures
|
2019
|
Xiaoming Sun
Yuan Sun
Kewen Wu
Zhiyu Xia
|
|
+
|
Speedup in Classical Simulation of Gaussian Boson Sampling
|
2019
|
Bujiao Wu
Bin Cheng
Jialin Zhang
ManâHong Yung
Xiaoming Sun
|
|
+
|
On the Degree of Boolean Functions as Polynomials over $\mathbb{Z}_m$
|
2019
|
Xiaoming Sun
Yuan Sun
Jiaheng Wang
Kewen Wu
Zhiyu Xia
Yufan Zheng
|
|
+
|
Hybrid Decision Trees: Longer Quantum Time is Strictly More Powerful
|
2019
|
Xiaoming Sun
Yufan Zheng
|
|
+
|
Cake Cutting on Graphs: A Discrete and Bounded Proportional Protocol
|
2019
|
Xiaohui Bei
Xiaoming Sun
Hao Wu
Jialin Zhang
Zhijie Zhang
Wei Zi
|
|
+
|
Dynamic inference in probabilistic graphical models
|
2019
|
Weiming Feng
Kun He
Xiaoming Sun
Yitong Yin
|
|
+
|
From independent sets and vertex colorings to isotropic spaces and isotropic decompositions
|
2019
|
Xiaohui Bei
Shiteng Chen
Ji Guan
Youming Qiao
Xiaoming Sun
|
|
+
PDF
Chat
|
Local unitary classification for sets of generalized Bell states
|
2018
|
Bujiao Wu
Jiaqing Jiang
Jialin Zhang
Guojing Tian
Xiaoming Sun
|
|
+
|
On the modulo degree complexity of Boolean functions
|
2018
|
Qian Li
Xiaoming Sun
|
|
+
|
Null-free False Discovery Rate Control Using Decoy Permutations for Multiple Testing
|
2018
|
Kun He
Mengjie Li
Yan Fu
Fuzhou Gong
Xiaoming Sun
|
|
+
PDF
Chat
|
Quantum-to-quantum Bernoulli factory problem
|
2018
|
Jiaqing Jiang
Jialin Zhang
Xiaoming Sun
|
|
+
|
Exact quantum query complexity of weight decision problems.
|
2018
|
Xiaoyu He
Xiaoming Sun
Guang Yang
Pei Yuan
|
|
+
|
Quantum Supremacy Circuit Simulation on Sunway TaihuLight
|
2018
|
Riling Li
Bujiao Wu
Mingsheng Ying
Xiaoming Sun
Guangwen Yang
|
|
+
|
Quantum Lov{ĂĄ}sz Local Lemma: Shearer's Bound is Tight
|
2018
|
Kun He
Q.M. Li
Xiaoming Sun
Jiapeng Zhang
|
|
+
|
Quantum Advantages in Hypercube Game
|
2018
|
Xiaoyu He
Kun Fang
Xiaoming Sun
Runyao Duan
|
|
+
PDF
Chat
|
Coreness of Cooperative Games with Truncated Submodular Profit Functions
|
2018
|
Wei Chen
Xiaohan Shan
Xiaoming Sun
Jialin Zhang
|
|
+
|
Structured decomposition for reversible Boolean functions
|
2018
|
Jiaqing Jiang
Xiaoming Sun
Yuan Sun
Kewen Wu
Zhiyu Xia
|
|
+
|
On the Relationship between Energy Complexity and other Boolean Function Measures
|
2018
|
Xiaoming Sun
Yuan Sun
Kewen Wu
Zhiyu Xia
|
|
+
|
Coreness of Cooperative Games with Truncated Submodular Profit Functions
|
2018
|
Wei Chen
Xiaohan Shan
Xiaoming Sun
Jialin Zhang
|
|
+
|
Null-free False Discovery Rate Control Using Decoy Permutations
|
2018
|
Kun He
Mengjie Li
Yan Fu
Fuzhou Gong
Xiaoming Sun
|
|
+
PDF
Chat
|
Randomized Mechanisms for Selling Reserved Instances in Cloud
|
2017
|
Jia Zhang
Weidong Ma
Tao Qin
Xiaoming Sun
TieâYan Liu
|
|
+
PDF
Chat
|
Efficient Delivery Policy to Minimize User Traffic Consumption in Guaranteed Advertising
|
2017
|
Jia Zhang
Zheng Wang
Qian Li
Jialin Zhang
Yanyan Lan
Qiang Li
Xiaoming Sun
|
|
+
|
On the Modulo Degree Complexity of Boolean Functions
|
2017
|
Qian Li
Xiaoming Sun
|
|
+
|
A Linear Algorithm for Finding the Sink of Unique Sink Orientations on Grids
|
2017
|
Xiaoming Sun
Jialin Zhang
Zhijie Zhang
|
|
+
|
On the Decision Tree Complexity of String Matching
|
2017
|
Xiaoyu He
Neng Huang
Xiaoming Sun
|
|
+
|
On the Sensitivity Complexity of k-Uniform Hypergraph Properties
|
2017
|
Qian Li
Xiaoming Sun
|
|
+
PDF
Chat
|
Communities in Preference Networks: Refined Axioms and Beyond
|
2016
|
Gang Zeng
Yuyi Wang
Juhua Pu
Xingwu Liu
Xiaoming Sun
Jialin Zhang
|
|
+
|
Community Detection: a Refined Axiomization and Beyond.
|
2016
|
Gang Zeng
Yuyi Wang
Xingwu Liu
Xiaoming Sun
Jialin Zhang
|
|
+
|
Cumulative Activation in Social Networks
|
2016
|
Xiaohan Shan
Wei Chen
Q. Li
Xiaoming Sun
Jialin Zhang
|
|
+
|
On the Sensitivity Complexity of $k$-Uniform Hypergraph Properties
|
2016
|
Qian Li
Xiaoming Sun
|
|
+
|
A Tighter Relation between Sensitivity and Certificate Complexity
|
2016
|
Kun He
Qian Li
Xiaoming Sun
|
|
+
|
Communities in Preference Networks: Refined Axioms and Beyond
|
2016
|
Gang Zeng
Yuyi Wang
Juhua Pu
Xingwu Liu
Xiaoming Sun
Jialin Zhang
|
|
+
|
On the Optimality of Tape Merge of Two Lists with Similar Size
|
2016
|
Qian Li
Xiaoming Sun
Jialin Zhang
|
|
+
PDF
Chat
|
The Routing of Complex Contagion in Kleinbergâs Small-World Networks
|
2016
|
Wei Chen
Qiang Li
Xiaoming Sun
Jialin Zhang
|
|
+
|
Efficient Delivery Policy to Minimize User Traffic Consumption in Guaranteed Advertising
|
2016
|
Jia Zhang
Zheng Wang
Qian Li
Jialin Zhang
Yanyan Lan
Li Qiang
Xiaoming Sun
|
|
+
|
Randomized Mechanisms for Selling Reserved Instances in Cloud
|
2016
|
Jia Zhang
Weidong Ma
Tao Qin
Xiaoming Sun
TieâYan Liu
|
|
+
|
Computing the least-core and nucleolus for threshold cardinality matching games
|
2015
|
Qizhi Fang
Bo Li
Xiaoming Sun
Jia Zhang
Jialin Zhang
|
|
+
|
The Routing of Complex Contagion in Kleinberg's Small-World Networks
|
2015
|
Wei Chen
Qiang Li
Xiaoming Sun
Jialin Zhang
|
|
+
PDF
Chat
|
The Least-Core and Nucleolus of Path Cooperative Games
|
2015
|
Qizhi Fang
Bo Li
Xiaohan Shan
Xiaoming Sun
|
|
+
|
The Least-core and Nucleolus of Path Cooperative Games
|
2015
|
Qizhi Fang
Bo Li
Xiaohan Shan
Xiaoming Sun
|
|
+
PDF
Chat
|
Any monotone property of 3-uniform hypergraphs is weakly evasive
|
2014
|
Raghav Kulkarni
Youming Qiao
Xiaoming Sun
|
|
+
PDF
Chat
|
Minimizing seed set selection with probabilistic coverage guarantee in a social network
|
2014
|
Peng Zhang
Wei Chen
Xiaoming Sun
Yajun Wang
Jialin Zhang
|
|
+
|
Deterministic Protocol for Shared $Q$-queue $J$-choice $K$-best Secretary Problem.
|
2014
|
Xiaoming Sun
Jia Zhang
Jialin Zhang
|
|
+
PDF
Chat
|
Characterization of multipartite entanglement in terms of local transformations
|
2014
|
Youming Qiao
Xiaoming Sun
Nengkun Yu
|
|
+
|
Solving Multi-choice Secretary Problem in Parallel: An Optimal Observation-Selection Protocol
|
2014
|
Xiaoming Sun
Jia Zhang
Jialin Zhang
|
|
+
|
How to select the largest k elements from evolving data?
|
2014
|
Qin Huang
Xingwu Liu
Xiaoming Sun
Jialin Zhang
|
|
+
PDF
Chat
|
Tighter Relations between Sensitivity and Other Complexity Measures
|
2014
|
Andris Ambainis
Mohammad Bavarian
Yihan Gao
Jieming Mao
Xiaoming Sun
Song Zuo
|
|
+
PDF
Chat
|
On the Communication Complexity of Linear Algebraic Problems in the Message Passing Model
|
2014
|
Yi Li
Xiaoming Sun
Chengu Wang
David P. Woodruff
|
|
+
PDF
Chat
|
Computing the Least-Core and Nucleolus for Threshold Cardinality Matching Games
|
2014
|
Qizhi Fang
Bo Li
Xiaoming Sun
Jia Zhang
Jialin Zhang
|
|
+
|
Tighter Relations Between Sensitivity and Other Complexity Measures.
|
2014
|
Andris Ambainis
Mohammad Bavarian
Yihan Gao
Jieming Mao
Xiaoming Sun
Song Zuo
|
|
+
|
Any Monotone Property of 3-uniform Hypergraphs is Weakly Evasive.
|
2014
|
Raghav Kulkarni
Youming Qiao
Xiaoming Sun
|
|
+
|
Computing the Least-core and Nucleolus for Threshold Cardinality Matching Games
|
2014
|
Qizhi Fang
Bo Li
Xiaoming Sun
Jia Zhang
Jialin Zhang
|
|
+
|
Minimizing Seed Set Selection with Probabilistic Coverage Guarantee in a Social Network
|
2014
|
Peng Zhang
Wei Chen
Xiaoming Sun
Yajun Wang
Jialin Zhang
|
|
+
|
Tighter Relations Between Sensitivity and Other Complexity Measures
|
2014
|
Andris Ambainis
Mohammad Bavarian
Yihan Gao
Jieming Mao
Xiaoming Sun
Song Zuo
|
|
+
|
On The Communication Complexity of Linear Algebraic Problems in the Message Passing Model
|
2014
|
Yi Li
Xiaoming Sun
Chengu Wang
David P. Woodruff
|
|
+
PDF
Chat
|
Solving Multi-choice Secretary Problem in Parallel: An Optimal Observation-Selection Protocol
|
2014
|
Xiaoming Sun
Jia Zhang
Jialin Zhang
|
|
+
|
Exponential Quantum-Classical Gaps in Multiparty Nondeterministic Communication Complexity
|
2013
|
Xiaoming Sun
Marcos Villagra
|
|
+
|
New upper bound on block sensitivity and certificate complexity in terms of sensitivity
|
2013
|
Andris Ambainis
Yihan Gao
Jieming Mao
Xiaoming Sun
Song Zuo
|
|
+
PDF
Chat
|
Any Monotone Property of 3-Uniform Hypergraphs Is Weakly Evasive
|
2013
|
Raghav Kulkarni
Youming Qiao
Xiaoming Sun
|
|
+
|
Exponential Quantum-Classical Gaps in Multiparty Nondeterministic Communication Complexity
|
2013
|
Xiaoming Sun
Marcos Villagra
|
|
+
|
Determinantal Complexities and Field Extensions
|
2013
|
Youming Qiao
Xiaoming Sun
Nengkun Yu
|
|
+
|
Orbit Problem Revisited
|
2013
|
Taolue Chen
Xiaoming Sun
Nengkun Yu
|
|
+
PDF
Chat
|
On a conjecture of Butler and Graham
|
2012
|
Tengyu Ma
Xiaoming Sun
Huacheng Yu
|
|
+
|
Conquering the rating bound problem in neighborhood-based collaborative filtering: a function recovery approach
|
2012
|
Junming Huang
Xueqi Cheng
Huawei Shen
Xiaoming Sun
Tao Zhou
Xiaolong Jin
|
|
+
|
A Better Upper Bound on Weights of Exact Threshold Functions
|
2011
|
Xue Chen
GuangâDa Hu
Xiaoming Sun
|
|
+
|
New separation between $s(f)$ and $bs(f)$
|
2011
|
Andris Ambainis
Xiaoming Sun
|
|
+
PDF
Chat
|
A New Variation of Hat Guessing Games
|
2011
|
Tengyu Ma
Xiaoming Sun
Huacheng Yu
|
|
+
|
On a Conjecture of Butler and Graham
|
2011
|
Tengyu Ma
Xiaoming Sun
Huacheng Yu
|
|
+
|
A New Variation of Hat Guessing Games
|
2011
|
Tengyu Ma
Xiaoming Sun
Huacheng Yu
|
|
+
|
New separation between s(f) and bs(f)
|
2011
|
Andris Ambainis
Xiaoming Sun
|
|
+
PDF
Chat
|
Searching monotone multi-dimensional arrays
|
2007
|
Yongxi Cheng
Xiaoming Sun
Yiqun Lisa Yin
|
|
+
|
Block Sensitivity of Weakly Symmetric Functions
|
2006
|
Xiaoming Sun
|
|
+
PDF
Chat
|
The existence of quantum entanglement catalysts
|
2005
|
Xiaoming Sun
Runyao Duan
Mingsheng Ying
|
|
+
|
Searching Monotone Multi-dimensional Arrays
|
2005
|
Yongxi Cheng
Xiaoming Sun
Yiqun Lisa Yin
|
|
+
|
The Existence of Quantum Entanglement Catalysts
|
2003
|
Xiaoming Sun
Runyao Duan
Mingsheng Ying
|
|
+
|
Mathematical nature of and a family of lower bounds for the success probability of unambiguous discrimination
|
2002
|
Xiaoming Sun
Shengyu Zhang
Yuan Feng
Mingsheng Ying
|