Professor Xing Chaoping

| Home | Research | Publications | Books |

The paper dedicated to a Featured Review (97j:11037) by Mathematical Reviews.

 

(with  H. Niederreiter), Quasirandom points and global  function fields, Finite Fields and  Applications (S. D. Cohen  and  H. Niederreiter, eds.), London Math. Soc. Lecture Note Series 233, 269-296, Cambridge University Press, Cambridge, 1996.

 

 

Mathematical journal papers since joining NTU in 2007

 

1.      V. Guruswami, Chaoping Xing and C. Yuan, Subspace design based on function fields, Trans. of the AMS, to appear.

 

2.      R. Cramer and Chaoping Xing, An improvement to the Hasse-Weil bound and applications to character sum, cryptography and coding, Advances in Mathematics, 309(2017), 238-253.

 

3.      L. Ma, Xing Chaoping and S. L. Yeo, On automorphism group of cyclotomic function fields over finite fields, Journal of Number theory, 169(2016), 406-419.

 

4.      V. Guruswami and Chaoping Xing, Optimal rate algebraic list decoding using ray class fields,  Journal of Combinatorial Theory, Series A, 129(2015) 160-183.

 

5.      S. Ling, E. Ozdemir and Chaoping Xing, A relation between embedding degrees and class numbers of binary quadratic forms, Mathematics of Computation, 83(2014), 3001-3004.

 

6.      A. Basse, L. Ma, Chaoping Xing and S. Z. Yeo, Towards a characterization of subfields of the Deligne-Lusztig function fields,  Journal of Combinatorial Theory, Series A, 120(2013) 1351-1371.

 

7.      S. Ling, E. Ozdemir and Chaoping Xing, Constructing irreducible polynomials over finite fields, Mathematics of Computation, 81(2012), 1663 – 1668.

 

8.      Chaoping Xing and S. L. Yeo, Gilbert-Varshamov type bound for lattice packings, J. of Combinatorial Theory, Series A, 118(2011), 938-948.

 

9.      A. B. F. Edoukou, S. Ling and Chaoping Xing, Structure of functional codes defined on non-degenerate Hermitian varieties, Journal of Combinatorial Theory, Series A, 118(2011),  2436 – 2444.

 

10.  Chaoping Xing and Yeo Sze Ling, Construction of Global Function Fields from Linear Codes and Vice Versa, Trans. Amer. Math. Soc. 361 (2009), 1333-1349.

 

11.  G. Nebe and Chaoping Xing, A Gilbert-Varshamov type bound for Euclidean packings, Mathematics of Computation, 77(2008), 2339-2344.

 

12.  Chaoping Xing, Dense packings from quadratic fields and codes, J. of Combinatorial Theory, Series A, 115(2008), 1021-1035.

 

13.  K. Feng and Chaoping Xing, A new construction of quantum error-correcting codes, Trans. of the AMS, 360(2008), 2007-2019.

 

14.  Chaoping Xing and Yeo Sze Ling, Algebraic curves with many points over the binary field, J. of Algebra, 311(2007), 775-780.

 

15.  Chaoping Xing, Zeta functions of algebraic curves of genus 2, J. of Algebra, 308(2007), 734-741.

 

Computer science conference papers since joining NTU in 2007

 

1.      R Cramer, I. Damgård, D. Escudero, P. Scholl and Chaoping Xing, SPDZ2k: Efficient MPC mod 2^k for Dishonest Majority, CRYPTO 2018, to appear.

 

2.      I. Cascudo, R. Cramer, Chaoping Xing and C. Yuan, Amortized Complexity of (Information-Theoretically) Secure MPC Revisited, CRYPTO 2018, to appear.

 

3.      V. Guruswami, N. Resch and Chaoping Xing, Lossless dimension expanders via linearized polynomials and subspace designs, Computation Complexity Conference (CCC) 2018, to appear.

 

4.      V. Guruswami, Chaoping Xing and C. Yuan, Subspace Designs based on Algebraic Function Fields, In Proceedings of ICALP 2017, July, 2017.

 

5.      R. Cramer, I. Damgard, Chaoping Xing, C. Yuan, Amortized complexity of zero-knowledge proofs revisited: achieving linear soundness slack, In proceedings of Eurocrypt 2017, April/May, 2017.

 

6.      R. Cramer, C. Padro and Chaoping Xing, Optimal Algebraic Manipulation Detection Codes in the Constant-Error Model, 12th  Theory of Cryptography Conference (TCC), 2015.

 

7.      V. Guruswami and Chaoping Xing, Hitting Sets for Low-Degree Polynomials with Optimal Density, Computation Complexity Conference (CCC) 2014, 161-168.

 

8.      V. Guruswami and Chaoping Xing, Optimal rate list decoding of folded algebraic-geometric codes over constant-sized alphabets, SODA 2014, 1858-1866.

 

9.      V. Guruswami and Chaoping Xing, List decoding Reed-Solomon, Algebraic-Geometric, and Gabidulin subcodes up to the Singleton bound, In proceedings of the 45th ACM Symposium on Theory of Computing (STOC), May, 2013.

 

10.  V. Guruswami and Chaoping Xing, Folded codes from function fields and improved list decoding,   In proceedings of the 44th ACM Symposium on Theory of Computing (STOC), May, 2012.

 

11.  Cascudo, R. Cramer and Chaoping Xing, The torsion-limit for algebraic function fields and its application to arithmetic secret sharing. In Proceedings of the Advances in Cryptology (CRYPTO 2011), LNCS 6841, pp. 685–705, August 2011.

 

12.  Farràs, C. Padró, Chaoping Xing and A. Yang, Natural Generalizations of Threshold Secret Sharing, In Proceedings of Advances in Cryptology (Asiacrypt 2011), LNCS 7073, pp. 610-627, Springer, December, 2011.

 

13.  I. Cascudo, H. Chen, R. Cramer and Chaoping Xing, Asymptotically Good Ideal Linear Secret Sharing with Strong Multiplication over Any Fixed Finite Field, Proceedings of  CRYPTO 2009,  LNCS 5677, Springer, pp. 466-486, 2009.

 

Coding & Crypto journal papers since joining NTU in 2007

 

1.      S. Liu, Chaoping Xing and C. Yuan, List Decoding of Cover Metric Codes up to the Singleton Bound, IEEE Transactions on Information Theory, to appear.

 

2.      Chaoping Xing and C. Yuan, A new class of rank-metric codes and their list decoding beyond the unique decoding radius, IEEE Transactions on Information Theory, to appear.

 

3.      L. Jin and Chaoping Xing, Algebraic geometry codes with complementary duals exceed the asymptotic Gilbert-Varshamov bound,  IEEE Transactions on Information Theory, to appear.

 

4.      Y. Luo, Chaoping Xing and L You, Construction of Sequences With High Nonlinear Complexity From Function Fields, IEEE Transactions on Information Theory, 63(2017), 7646-7650.

 

5.      Y. Luo, L. Jin and Chaoping Xing, Repairing algebraic geometry codes, IEEE Transactions on Information Theory, 64(2018), 900-908.

 

6.      K. Feng, L. Jin, Chaoping Xing and C. Yuan, Multipartite Entangled States, Symmetric Matrices, and Error-Correcting Codes, IEEE Transactions on Information Theory, 63(2017), 5618-5627.

 

7.      V. Guruswami, L. Jin and Chaoping Xing, Efficient list decoding of punctured Reed-Muller codes, IEEE Transactions on Information Theory, 63(2017), 4317-4324.

 

8.      L. Jin and Chaoping Xing, New MDS codes from generalized Reed-Solomon codes, IEEE Transactions on Information Theory, 63(2017), 1434-1438.

 

9.      S. Liu Shu, Chaoping Xing and C. Yuan, List decodability of random subcodes of Gabidulin codes, IEEE Transactions on Information Theory, 63(2017), 159-163.

 

10.  I. Cascudo, R. Cramer, M. Diego, C. Padro and Chaoping Xing, On secret sharing with nonlinear product reconstruction, SIAM Journal on Discrete Mathematics, 29(2015), 1114-1131.

 

11.  L. Jin, Chaoping Xing and X. D. Zhang,  On list-decodability of random self-orthogonal codes, IEEE Transactions on Information Theory, 61(2015), 820-828.

 

12.  L. Jin and Chaoping Xing,  New binary codes from function fields, IEEE Transactions on Information Theory, 61(2015), 60-65.

 

13.  H. Niederreiter and Chaoping Xing,  Sequences with high nonlinear complexity, IEEE Transactions on Information Theory, 60(2014), 6696-6701.

 

14.  I.  Cascudo , R. Cramer, and Chaoping Xing, Torsion limits and Riemann-Roch Systems for function fields and applications, IEEE Transactions on Information Theory, 60(2014), 3871-3888.

 

15.  Y. Ding, L. Jin and Chaoping Xing, Erasure list-decodable codes from random and algebraic geometry codes, IEEE Transactions on Information Theory,  60(2014) , 3889-3894. 

 

16.  L. Jin and Chaoping Xing, A Construction of new quantum MDS codes, IEEE Transactions on Information Theory,  60(2014) , 2921-2925. 

 

17.  S. Ling, E. Ozdemir and Chaoping Xing, A relation between embedding degrees and class numbers of binary quadratic forms, Mathematics of Computation, 83(2014), 3001-3004.

 

18.  S. Ball, Carles Padro, Z. Weiner and  Chaoping Xing, On the Representability of the Bi-uniform Matroid,  SIAM J. Discrete Mathematics,  27(2013) , 1482-1491.

 

19.  M. Kaminski, and Chaoping Xing, An upper bound on the complexity of multiplication of polynomials modulo a power of an irreducible polynomial, IEEE Transactions on Information Theory,  59(2013), 6845-6850.

 

20.  I.  Cascudo , R. Cramer, and Chaoping Xing,  Bounds on the Threshold Gap in Secret Sharing and its Applications, IEEE Transactions on Information Theory, 59 (2013), 5600-5612.

 

21.  L.  Jin, Chaoping Xing, Euclidean and Hermitian Self-Orthogonal Algebraic Geometry Codes and Their Application to Quantum Codes. IEEE Transactions on Information Theory 58(2012): 5484-5489.

 

22.  I.  Cascudo , R. Cramer, Chaoping Xing and A. Yang, Asymptotic Bound for Multiplication Complexity in the Extensions of Small Finite Fields, IEEE Transactions on Information Theory 58(2012),  4930-4935.

 

23.  Yang Ding, Lingfei Jin and Chaoping Xing, Good linear codes from polynomial evaluations, IEEE Transactions on Communications, 60(2012), 357 – 363.

 

24.  Chaoping Xing, Asymptotically good nonlinear codes from algebraic curves, IEEE Transactions on Information Theory, 57(2011), 5991 – 5995.  

 

25.  Y. Jia, S. Ling and Chaoping Xing, On self-dual cyclic codes over finite fields, IEEE Transactions on Information Theory, 57(2011), 2243 – 2251.

 

26.  S. Ling, J. Luo and Chaoping Xing, Generalization of Steane’s enlargement construction of quantum codes and applications, IEEE Transactions on Information Theory, 56(2010), 4080 – 4084.

 

27.  L. Jin, S. Ling, J. Luo and Chaoping Xing,  Application of classical Hermitian self-orthogonal MDS codes to quantum MDS codes, IEEE Transactions on Information Theory, 56 (2010), 4735 – 4740.

 

28.  L. Wang, K. Feng, S. Ling and Chaoping Xing, Asymmetric quantum codes: characterization and constructions, IEEE Transactions on Information Theory, 56(2010), 2938 – 2945.

 

29.  H. Chen, S. Ling and Chaoping Xing,  Access Structures of Elliptic Secret Sharing Schemes, IEEE Trans. on Inform., 54(2008), 850-852.

 

30.  Chaoping Xing and Y. S. Ling, New Linear Codes and Algebraic Function Fields over Finite Fields, IEEE Trans. On Inform. Theory, 53(2007), 4822-4825.

 

31.  Chaoping Xing, Diagonal lattice space-time codes from number fields and asymptotic bounds, IEEE Trans. On Inform. Theory, Vol. 53(2007), 3921-3926.

Conference proceedings or journal special issues (editorial work)

 

1        (with G. Larcher, F. Pillichshammer and A. Winterhof), Applied Algebra and Number Theory (dedicated to Prof. Harald Niederreiter’s 70th birthday) ,  Cambridge University Press, 2014

 

2        (with Y. M. Chee, Z. B. Guo, S. Ling, F. J. Shao, Y. S. Tang, H. X. Wang), Coding and Cryptology, Proceedings of  IWCC2011,  LNCS, vol. 6639, Springer, 2011.

 

3        (with Y. M. Chee, C. Li, S. Ling, H. X. Wang) , Coding and Cryptology, Proceedings of IWCC2009, LNCS, vol. 5557, Springer, 2009.

 

4        (with Y. Li, S. Ling, H. Niederreiter, H. Wang and S. Zhang), Coding and Cryptology, Proceedings of IWCC2007, Series on Coding Theory and Cryptology, Vol. 4, World Scientific, 2008.

 

5        Special issue on Coding and Algebra (dedicated to Prof. Zhe-Xian Wan’s 80th birthday), Finite Fields and Their Applications,  Vol.12, No. 4,  2006.

 

6        (with F. Bao, S. Ling, T. Okamoto and H. X. Wang), Cryptology and Network Security: 6th International Conference, CANS 2007, Lecture Notes in Computer Sciences,  Vol. 4856, Springer, 2007.

 

7        (with C. S. Ding, eds), Special issue on Coding and Cryptography (dedicated to Prof. Harald Niederreiter’s 60th birthday),   J. of Complexity, Vol.20, Issue 2-3, 2004

 

8        (with K. Q. Feng and H. Niederreiter, eds), Coding, Cryptography and Combinatorics, Birkhauser, 2004.

 

9        (with K. Y. Lam,  I. Shparlinski and H. X. Wang, eds.), Cryptography and Computational Number Theory, Birkhauser, 2001.

 

10    (with K. Y. Lam and E. Okamoto, eds.), Advances in Cryptology - Asiacrypt'99, Lecture Notes in Computer Sciences,  Vol. 1716, Springer, 1999.

 

Best viewed with Microsoft IE 6.0 and above