Ray Li

Available identifiers

zbMath Open li.rayMaRDI QIDQ2081647

List of research outcomes

Publication	Date of Publication	Type
Improved List-Decodability and List-Recoverability of Reed–Solomon Codes via Tree Packings	2024-04-04	Paper
The Zero-Rate Threshold for Adversarial Bit-Deletions is Less Than 1/2	2024-03-19	Paper
Settling SETH vs. approximate sparse directed unweighted diameter (up to (NU)NSETH)	2023-11-14	Paper
https://portal.mardi4nfdi.de/entity/Q6084352	2023-10-31	Paper
Lifted Multiplicity Codes and the Disjoint Repair Group Property	2023-02-03	Paper
Approximating binary longest common subsequence in almost-linear time	2022-11-29	Paper
Lower bounds for max-cut via semidefinite programming	2022-10-13	Paper
https://portal.mardi4nfdi.de/entity/Q5092437	2022-07-21	Paper
Bounds for List-Decoding and List-Recovery of Random Linear Codes	2022-02-17	Paper
https://portal.mardi4nfdi.de/entity/Q5009547	2021-08-04	Paper
https://portal.mardi4nfdi.de/entity/Q5002653	2021-07-28	Paper
Lower Bounds for Max-Cut in $H$-Free Graphs via Semidefinite Programming	2021-07-23	Paper
Improved List-Decodability of Random Linear Binary Codes	2021-07-22	Paper
Lifted Multiplicity Codes and the Disjoint Repair Group Property	2021-02-24	Paper
A Tight Analysis of Greedy Yields Subexponential Time Approximation for Uniform Decision Tree	2021-02-02	Paper
On edge‐ordered Ramsey numbers	2021-01-05	Paper
Improved List-Decodability of Reed--Solomon Codes via Tree Packings	2020-11-09	Paper
Coding Against Deletions in Oblivious and Online Models	2020-09-29	Paper
Hat guessing numbers of degenerate graphs	2020-09-21	Paper
On Ramsey numbers of hedgehogs	2020-04-06	Paper
Effective bounds on multiplicatively dependent orbits of integer polynomials modulo S-integers	2020-01-27	Paper
Central Limit Theorems for Gaps of Generalized Zeckendorf Decompositions	2019-08-28	Paper
Coded trace reconstruction in a constant number of traces	2019-08-12	Paper
Polynomial Time Decodable Codes for the Binary Deletion Channel	2019-07-19	Paper
Enumeration of Preferred Extensions in Almost Oriented Digraphs	2019-07-01	Paper
Max-Cut in Degenerate $H$-Free Graphs	2019-05-07	Paper
https://portal.mardi4nfdi.de/entity/Q4556764	2018-11-28	Paper
Coding against deletions in oblivious and online models	2018-03-15	Paper
Improved list-decodability of random linear binary codes	2018-01-23	Paper
An Elementary Proof of the Cayley Formula Using Random Maps	2014-09-04	Paper
A Simple Proof of the Cayley Formula using Random Graphs	2013-12-14	Paper
Randomly punctured Reed--Solomon codes achieve list-decoding capacity over linear-sized fields	0001-01-03	Paper
AG codes have no list-decoding friends: Approaching the generalized Singleton bound requires exponential alphabets	0001-01-03	Paper

Research outcomes over time

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

This page was built for person: Ray Li