Qian Li

According to our database, Qian Li authored at least 21 papers between 2016 and 2025.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2025

Cryptomania v.s. Minicrypt in a Quantum World.

Longcheng Li, Qian Li, Xingjian Li, Qipeng Liu

IACR Cryptol. ePrint Arch., 2025

Toward the Impossibility of Perfect Complete Quantum PKE from OWFs.

Longcheng Li, Qian Li, Xingjian Li, Qipeng Liu

Proceedings of the 16th Innovations in Theoretical Computer Science Conference, 2025

2024

New Distinguishers for Negation-Limited Weak Pseudorandom Functions.

Zhihuai Chen, Siyao Guo, Qian Li, Chengyu Lin, Xiaoming Sun

Theory Comput., 2024

Real-time seedless post-processing for quantum random number generators.

Qian Li, Hongyi Zhou

IET Quantum Commun., 2024

A New Information Complexity Measure for Multi-pass Streaming with Applications.

Mark Braverman, Sumegha Garg, Qian Li, Shuo Wang, David P. Woodruff, Jiapeng Zhang

Proceedings of the 56th Annual ACM Symposium on Theory of Computing, 2024

How (not) to Build Quantum PKE in Minicrypt.

Longcheng Li, Qian Li, Xingjian Li, Qipeng Liu

Proceedings of the Advances in Cryptology - CRYPTO 2024, 2024

2023

A practical multi-objective auction design and optimization framework for sponsored search.

Qian Li, Liang Wang, Lirong Xia, Wenxun Zheng, Yuxuan Zhou

Oper. Res. Lett., November, 2023

Moser-Tardos Algorithm: Beyond Shearer's Bound.

Kun He, Qian Li, Xiaoming Sun

Proceedings of the 2023 ACM-SIAM Symposium on Discrete Algorithms, 2023

Optimal Synthesis of Multi-Controlled Qudit Gates.

Wei Zi, Qian Li, Xiaoming Sun

Proceedings of the 60th ACM/IEEE Design Automation Conference, 2023

2021

On the Sensitivity Complexity of <i>k</i>-Uniform Hypergraph Properties.

Qian Li, Xiaoming Sun

ACM Trans. Comput. Theory, 2021

Unifying Presampling via Concentration Bounds.

Siyao Guo, Qian Li, Qipeng Liu, Jiapeng Zhang

Proceedings of the Theory of Cryptography - 19th International Conference, 2021

Streaming Algorithms for Graph k-Matching with Optimal or Near-Optimal Update Time.

Jianer Chen, Qin Huang, Iyad Kanj, Qian Li, Ge Xia

Proceedings of the 32nd International Symposium on Algorithms and Computation, 2021

2020

Graph algorithms: parallelization and scalability.

Wenfei Fan, Kun He, Qian Li, Yue Wang

Sci. China Inf. Sci., 2020

Approximate Single-Peakedness in Large Elections.

Zhihuai Chen, Qian Li, Xiaoming Sun, Lirong Xia, Jialin Zhang

Proceedings of the 2020 IEEE International Conference on Knowledge Graph, 2020

2019

Quantum Lovász local lemma: Shearer's bound is tight.

Kun He, Qian Li, Xiaoming Sun, Jiapeng Zhang

Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing, 2019

2017

On the Sensitivity Complexity of k-Uniform Hypergraph Properties.

Qian Li, Xiaoming Sun

Proceedings of the 34th Symposium on Theoretical Aspects of Computer Science, 2017

On the Modulo Degree Complexity of Boolean Functions.

Qian Li, Xiaoming Sun

Proceedings of the Computing and Combinatorics - 23rd International Conference, 2017

A Tighter Relation Between Sensitivity Complexity and Certificate Complexity.

Kun He, Qian Li, Xiaoming Sun

Proceedings of the Computing and Combinatorics - 23rd International Conference, 2017

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

Proceedings of the Thirty-First AAAI Conference on Artificial Intelligence, 2017

2016

A Tighter Relation between Sensitivity and Certificate Complexity.

Kun He, Qian Li, Xiaoming Sun

CoRR, 2016

On the Optimality of Tape Merge of Two Lists with Similar Size.

Qian Li, Xiaoming Sun, Jialin Zhang

Proceedings of the 27th International Symposium on Algorithms and Computation, 2016