Ray Li's Research


Publications

  1. Improved list-decodability of random linear binary codes. [ arxiv ]
    Ray Li and Mary Wootters.
    RANDOM 2018.

  2. Coding against deletions in oblivious and online models. [ pdf ] [ arxiv ]
    Venkatesan Guruswami and Ray Li.
    Symposium on Discrete Algorithms (SODA) 2018.

  3. Efficiently decodable codes for the binary deletion channel. [ pdf ] [ arxiv ]
    Venkatesan Guruswami and Ray Li.
    RANDOM 2017.

  4. Efficiently decodable insertion/deletion codes for high-noise and high-rate regimes. [ pdf ] [ arxiv ]
    Venkatesan Guruswami and Ray Li.
    International Symposium on Information Theory (ISIT) 2016

  5. Central Limit Theorems for Gaps of Generalized Zeckendorf Decompositions. [ pdf ] [ arxiv ]
    Ray Li and Steven J Miller.
    Submitted to the Fibonacci Quarterly.

  6. A Collection of Central Limit Type results in Generalized Zeckendorf Decompositions. [ pdf ] [ proceedings ]
    Ray Li and Steven J Miller.
    Proceedings of the 17th International Fibonacci Conference.

Selected Talks

  1. Improved list decodability of random linear binary codes.
    RANDOM, August 2018.

  2. Randomness in math and computer science.
    Math Olympiad Summer Program (MOP), June 2018.

  3. Random linear binary codes have smaller list sizes than uniformly random binary codes. [ video ]
    CMU theory lunch, March 2018.

  4. Random linear binary codes have smaller list sizes than uniformly random binary codes.
    Stanford theory lunch, March 2018.

  5. Coding against deletions in oblivious and online models. [ slides ]
    Symposium on Discrete Algorithms (SODA), January 2018.

  6. Efficiently decodable codes for the binary deletion channel. [ slides ]
    RANDOM, August 2017.

  7. A collection of central limit type results in Generalized Zeckendorf Decompositions. [ slides ]
    Young Mathematicians Conference (YMC), August 2016.

  8. Efficiently decodable insertion/deletion codes for high-noise and high-rate regimes. [ slides ]
    International Symposium on Information Theory (ISIT), July 2016.

  9. Convergence rates in generalized Zeckendorf decomposition problems. [ slides ]
    Workshop on Combinatorial and Additive Number Theory (CANT), May 2016.

Thesis

  1. New developments in coding against insertions and deletions [ pdf ]
    Master's thesis, CMU, May 2017.

Back to homepage