Qian Li

37 papers A* 5A 2B 2Misc 2Journal 23Unranked 3
YearRankTypeTitle / Venue / Authors
2025 J jnl
Cryptomania v.s. Minicrypt in a Quantum World.
CoRR
Longcheng Li, Qian Li, Xingjian Li, Qipeng Liu
2025 J jnl
Cryptomania v.s. Minicrypt in a Quantum World.
IACR Cryptol. ePrint Arch.
Longcheng Li, Qian Li, Xingjian Li, Qipeng Liu
2025 A conf
Toward the Impossibility of Perfect Complete Quantum PKE from OWFs.
ITCS
Longcheng Li, Qian Li, Xingjian Li, Qipeng Liu
2024 A* conf
A New Information Complexity Measure for Multi-pass Streaming with Applications.
STOC
Mark Braverman, Sumegha Garg, Qian Li, Shuo Wang, David P. Woodruff, Jiapeng Zhang
2024 J jnl
A New Information Complexity Measure for Multi-pass Streaming with Applications.
CoRR
Mark Braverman, Sumegha Garg, Qian Li, Shuo Wang, David P. Woodruff, Jiapeng Zhang
2024 — conf
How (not) to Build Quantum PKE in Minicrypt.
CRYPTO (7)
Longcheng Li, Qian Li, Xingjian Li, Qipeng Liu
2024 J jnl
How (not) to Build Quantum PKE in Minicrypt.
CoRR
Longcheng Li, Qian Li, Xingjian Li, Qipeng Liu
2024 J jnl
How (not) to Build Quantum PKE in Minicrypt.
IACR Cryptol. ePrint Arch.
Longcheng Li, Qian Li, Xingjian Li, Qipeng Liu
2024 J jnl
New Distinguishers for Negation-Limited Weak Pseudorandom Functions.
Theory Comput.
Zhihuai Chen, Siyao Guo, Qian Li, Chengyu Lin, Xiaoming Sun
2024 J jnl
Real-time seedless post-processing for quantum random number generators.
IET Quantum Commun.
Qian Li, Hongyi Zhou
2023 J jnl
A practical multi-objective auction design and optimization framework for sponsored search.
Oper. Res. Lett.
Qian Li, Liang Wang, Lirong Xia, Wenxun Zheng, Yuxuan Zhou
2023 A* conf
Moser-Tardos Algorithm: Beyond Shearer's Bound.
SODA
Kun He, Qian Li, Xiaoming Sun
2023 A* conf
Optimal Synthesis of Multi-Controlled Qudit Gates.
DAC
Wei Zi, Qian Li, Xiaoming Sun
2023 J jnl
Streaming Algorithms for Graph k-Matching with Optimal or Near-Optimal Update Time.
CoRR
Jianer Chen, Qin Huang, Iyad Kanj, Qian Li, Ge Xia
2022 J jnl
New Distinguishers for Negation-Limited Weak Pseudorandom Functions.
CoRR
Zhihuai Chen, Siyao Guo, Qian Li, Chengyu Lin, Xiaoming Sun
2021 J jnl
Moser-Tardos Algorithm: Beyond Shearer's Bound.
CoRR
Kun He, Qian Li, Xiaoming Sun
2021 J jnl
On the Sensitivity Complexity of
ACM Trans. Comput. Theory
Qian Li, Xiaoming Sun
2021 B conf
Streaming Algorithms for Graph k-Matching with Optimal or Near-Optimal Update Time.
ISAAC
Jianer Chen, Qin Huang, Iyad Kanj, Qian Li, Ge Xia
2021 — conf
Unifying Presampling via Concentration Bounds.
TCC (1)
Siyao Guo, Qian Li, Qipeng Liu, Jiapeng Zhang
2020 — conf
Approximate Single-Peakedness in Large Elections.
ICKG
Zhihuai Chen, Qian Li, Xiaoming Sun, Lirong Xia, Jialin Zhang
2020 J jnl
Graph algorithms: parallelization and scalability.
Sci. China Inf. Sci.
Wenfei Fan, Kun He, Qian Li, Yue Wang
2020 J jnl
On the Optimality of Tape Merge of Two Lists with Similar Size.
Algorithmica
Qian Li, Xiaoming Sun, Jialin Zhang
2020 J jnl
On the modulo degree complexity of Boolean functions.
Theor. Comput. Sci.
Qian Li, Xiaoming Sun
2020 J jnl
Unifying Presampling via Concentration Bounds.
IACR Cryptol. ePrint Arch.
Siyao Guo, Qian Li, Qipeng Liu, Jiapeng Zhang
2019 J jnl
A tighter relation between sensitivity complexity and certificate complexity.
Theor. Comput. Sci.
Kun He, Qian Li, Xiaoming Sun
2019 A* conf
Quantum Lovász local lemma: Shearer's bound is tight.
STOC
Kun He, Qian Li, Xiaoming Sun, Jiapeng Zhang
2018 J jnl
Quantum Lovász Local Lemma: Shearer's Bound is Tight.
CoRR
Kun He, Qian Li, Xiaoming Sun, Jiapeng Zhang
2018 J jnl
Quantum Lovász Local Lemma: Shearer's Bound is Tight.
Electron. Colloquium Comput. Complex.
Kun He, Qian Li, Xiaoming Sun, Jiapeng Zhang
2017 Misc conf
A Tighter Relation Between Sensitivity Complexity and Certificate Complexity.
COCOON
Kun He, Qian Li, Xiaoming Sun
2017 A* conf
Efficient Delivery Policy to Minimize User Traffic Consumption in Guaranteed Advertising.
AAAI
Jia Zhang, Zheng Wang, Qian Li, Jialin Zhang, Yanyan Lan, Qiang Li, Xiaoming Sun
2017 Misc conf
On the Modulo Degree Complexity of Boolean Functions.
COCOON
Qian Li, Xiaoming Sun
2017 A conf
On the Sensitivity Complexity of k-Uniform Hypergraph Properties.
STACS
Qian Li, Xiaoming Sun
2016 J jnl
A Tighter Relation between Sensitivity and Certificate Complexity.
CoRR
Kun He, Qian Li, Xiaoming Sun
2016 J jnl
Efficient Delivery Policy to Minimize User Traffic Consumption in Guaranteed Advertising.
CoRR
Jia Zhang, Zheng Wang, Qian Li, Jialin Zhang, Yanyan Lan, Qiang Li, Xiaoming Sun
2016 B conf
On the Optimality of Tape Merge of Two Lists with Similar Size.
ISAAC
Qian Li, Xiaoming Sun, Jialin Zhang
2016 J jnl
On the Optimality of Tape Merge of Two Lists with Similar Size.
CoRR
Qian Li, Xiaoming Sun, Jialin Zhang
2016 J jnl
On the Sensitivity Complexity of $k$-Uniform Hypergraph Properties.
CoRR
Qian Li, Xiaoming Sun