Qi Cheng

Identifiers

• name variant Qi Cheng 0.60 · backfill

Papers (19)

1. Domain-Informed Representation for Evolutionary Sieving in Integral and Module Lattices cs.CR · 2026 · author #2
2. Efficient Cost-Based Rewrite in a Bottom-Up Optimizer cs.DB · 2026 · author #1
3. Counting Roots of Polynomials Over Prime Power Rings math.NT · 2017 · author #1
4. An Efficient Version of the Bombieri-Vaaler Lemma math.NT · 2017 · author #2
5. LWE from Non-commutative Group Rings cs.CR · 2016 · author #1
6. Sparse Univariate Polynomials with Many Roots Over Finite Fields math.NT · 2014 · author #1
7. Traps to the BGJT-Algorithm for Discrete Logarithms math.NT · 2013 · author #1
8. On Determining Deep Holes of Generalized Reed-Solomon Codes cs.IT · 2013 · author #1
9. Sub-Linear Root Detection, and New Hardness Results, for Sparse Polynomials Over Finite Fields math.NT · 2012 · author #2
10. On Certain Computations of Pisot Numbers math.NT · 2012 · author #1
11. Counting Value Sets: Algorithm and Complexity math.NT · 2011 · author #1
12. Bounding the Sum of Square Roots via Lattice Reduction cs.CG · 2009 · author #1
13. Complexity of Decoding Positive-Rate Reed-Solomon Codes cs.IT · 2008 · author #1
14. On comparing sums of square roots of small integers cs.CG · 2006 · author #1
15. On Deciding Deep Holes of Reed-Solomon Codes cs.IT · 2005 · author #1
16. Hard Problems of Algebraic Geometry Codes cs.IT · 2005 · author #1
17. On the List and Bounded Distance Decodibility of the Reed-Solomon Codes math.NT · 2004 · author #1
18. On the Bounded Sum-of-digits Discrete Logarithm Problem in Kummer and Artin-Schreier Extensions math.NT · 2003 · author #1
19. Primality Proving via One Round in ECPP and One Iteration in AKS math.NT · 2003 · author #1

Mentions

• 1411.6346 #1 · backfill · confidence 0.70 Qi Cheng
• 2605.29169 #2 · arxiv_oai · confidence 0.70 Qi Cheng
• 1310.5124 #1 · backfill · confidence 0.70 Qi Cheng
• 1309.3546 #1 · backfill · confidence 0.70 Qi Cheng
• 1204.1113 #2 · backfill · confidence 0.70 Qi Cheng
• 1202.5785 #1 · backfill · confidence 0.70 Qi Cheng
• 1111.1224 #1 · backfill · confidence 0.70 Qi Cheng
• 0905.4487 #1 · backfill · confidence 0.70 Qi Cheng
• 0802.1220 #1 · backfill · confidence 0.70 Qi Cheng

Frequent Coauthors

• Daqing Wan 6 shared papers
• Jincheng Zhuang 4 shared papers
• J. Maurice Rojas 3 shared papers
• Jun Zhang 2 shared papers
• Shuhong Gao 2 shared papers
• Ahmad Tashfeen 1 shared papers
• Celi Sun 1 shared papers
• Chong Chen 1 shared papers
• Danny Chen 1 shared papers
• Elizabeth Murray 1 shared papers
• Jiazhe Chen 1 shared papers
• Jingguo Bi 1 shared papers
• Jiyou Li 1 shared papers
• Joshua E. Hill 1 shared papers
• Per-Ake Larson 1 shared papers
• Weicheng Wang 1 shared papers
• Weidong Yu 1 shared papers
• Xianmeng Meng 1 shared papers
• Yang Sun 1 shared papers