63 citations · 168 across the 57 of their papers we have counts for
5 papers · 1 filter
Moser-Tardos Algorithm: Beyond Shearer's Bound
Kun He, Qian Li, Xiaoming Sun
In a seminal paper (Moser and Tardos, JACM'10), Moser and Tardos developed a simple and powerful algorithm to find solutions to combinatorial problems in the variable Lov{á}sz Loca…
Online Influence Maximization under the Independent Cascade Model with Node-Level Feedback
Zhijie Zhang, Wei Chen, Xiaoming Sun +1
We study the online influence maximization (OIM) problem in social networks, where the learner repeatedly chooses seed nodes to generate cascades, observes the cascade feedback, an…
Asymptotically Optimal Circuit Depth for Quantum State Preparation and General Unitary Synthesis
Xiaoming Sun, Guojing Tian, Shuai Yang +2
The Quantum State Preparation problem aims to prepare an -qubit quantum state from the initial state , for a…
Network Inference and Influence Maximization from Samples
Zhijie Zhang, Wei Chen, Xiaoming Sun +1
Influence maximization is the task of selecting a small number of seed nodes in a social network to maximize the influence spread from these seeds. It has been widely investigated…
Efficient quantum circuit synthesis for SAT-oracle with limited ancillary qubit
Shuai Yang, Wei Zi, Bujiao Wu +3
How to implement quantum oracle with limited resources raises concerns these days. We design two ancilla-adjustable and efficient algorithms to synthesize SAT-oracle, the key compo…