9 citations · 53 across the 22 of their papers we have counts for
4 papers · 1 filter
Saxl Conjecture for triple hooks
Xin Li
We make some progresses on Saxl conjecture. Firstly, we show that the probability that a partition is comparable in dominance order to the staircase partition tends to zero as the…
Non-Malleable Extractors and Non-Malleable Codes: Partially Optimal Constructions
Xin Li
The recent line of study on randomness extractors has been a great success, resulting in exciting new techniques, new connections, and breakthroughs to long standing open problems…
Non-Malleable Extractors and Codes for Composition of Tampering, Interleaved Tampering and More
Eshan Chattopadhyay, Xin Li
Non-malleable codes were introduced by Dziembowski, Pietrzak, and Wichs (JACM 2018) as a generalization of standard error correcting codes to handle severe forms of tampering on co…
Synchronization Strings: Efficient and Fast Deterministic Constructions over Small Alphabets
Kuan Cheng, Bernhard Haeupler, Xin Li +2
Synchronization strings are recently introduced by Haeupler and Shahrasbi (STOC 2017) in the study of codes for correcting insertion and deletion errors (insdel codes). They showed…