No. |
Title |
Author |
Year |
1 |
Linear Insertion Deletion Codes in the High-Noise and High-Rate Regimes |
Cheng, Kuan et al. |
2023 |
2 |
On Relaxed Locally Decodable Codes for Hamming and Insertion-Deletion Errors |
Block, Alexander R. et al. |
2023 |
3 |
Recovery from Non-Decomposable Distance Oracles |
Hu, Zhuangfei et al. |
2023 |
4 |
Improved Decoding of Expander Codes |
Chen, Xue et al. |
2022 |
5 |
Low-Degree Polynomials Extract From Local Sources |
Alrabiah, Omar et al. |
2022 |
6 |
Fooling an Unbounded Adversary with a Short Key, Repeatedly: The Honey Encryption Perspective |
Li, Xinze et al. |
2021 |
7 |
Lower Bounds and Improved Algorithms for Asymmetric Streaming Edit Distance and Longest Common Subsequence |
Li, Xin et al. |
2021 |
8 |
Streaming and Small Space Approximation Algorithms for Edit Distance and Longest Common Subsequence |
Cheng, Kuan et al. |
2021 |
9 |
Approximating the Geometric Edit Distance |
Fox, Kyle et al. |
2019 |
10 |
Block Edit Errors with Transpositions: Deterministic Document Exchange Protocols and Almost Optimal Binary Codes |
Cheng, Kuan et al. |
2019 |
11 |
Non-Malleable Extractors and Non-Malleable Codes: Partially Optimal Constructions |
Li, Xin |
2019 |
12 |
A New Approach for Constructing Low-Error, Two-Source Extractors |
Ben-Aroya, Avraham et al. |
2018 |
13 |
Randomness Extraction in AC0 and with Small Locality |
Cheng, Kuan et al. |
2018 |
14 |
Sunflowers and Quasi-Sunflowers from Randomness Extractors |
Li, Xin et al. |
2018 |
15 |
Computing Approximate PSD Factorizations |
Basu, Amitabh et al. |
2016 |
16 |
The Kiel Esterel Processor - A Semi-Custom, Configurable Reactive Processor |
Li, Xin et al. |
2005 |