papers
Publications (17)
math.NT2011
Counting Value Sets: Algorithm and Complexity
Qi Cheng, Joshua E. Hill, Daqing Wan
math.NT2017
An Efficient Version of the Bombieri-Vaaler Lemma
Jun Zhang, Qi Cheng
cs.CG2006
On comparing sums of square roots of small integers
Qi Cheng
cs.IT2008
Complexity of Decoding Positive-Rate Reed-Solomon Codes
Qi Cheng, Daqing Wan
math.NT2016
Sparse Univariate Polynomials with Many Roots Over Finite Fields
Qi Cheng, Shuhong Gao, J. Maurice Rojas +1
math.NT2012
On Certain Computations of Pisot Numbers
Qi Cheng, Jincheng Zhuang
math.NT2004
On the List and Bounded Distance Decodibility of the Reed-Solomon Codes
Qi Cheng, Daqing Wan
cs.IT2005
On Deciding Deep Holes of Reed-Solomon Codes
Qi Cheng, Elizabeth Murray
cs.IT2005
Hard Problems of Algebraic Geometry Codes
Qi Cheng
cs.CG2009
Bounding the Sum of Square Roots via Lattice Reduction
Qi Cheng, Xianmeng Meng, Celi Sun +1
math.NT2003
On the Bounded Sum-of-digits Discrete Logarithm Problem in Kummer and Artin-Schreier Extensions
Qi Cheng
cs.IT2013
On Determining Deep Holes of Generalized Reed-Solomon Codes
Qi Cheng, Jiyou Li, Jincheng Zhuang
math.NT2003
Primality Proving via One Round in ECPP and One Iteration in AKS
Qi Cheng
math.NT2017
Counting Roots of Polynomials Over Prime Power Rings
Qi Cheng, Shuhong Gao, J. Maurice Rojas +1
math.NT2012
Sub-Linear Root Detection, and New Hardness Results, for Sparse Polynomials Over Finite Fields
Jingguo Bi, Qi Cheng, J. Maurice Rojas
cs.CR2017
LWE from Non-commutative Group Rings
Qi Cheng, Jun Zhang, Jincheng Zhuang
math.NT2013
Traps to the BGJT-Algorithm for Discrete Logarithms
Qi Cheng, Daqing Wan, Jincheng Zhuang