| No. |
Title |
Author |
Year |
| 1 |
Approximation Algorithms for Directed Weighted Spanners |
Grigorescu, Elena et al. |
2023 |
| 2 |
How to Make Your Approximation Algorithm Private: A Black-Box Differentially-Private Transformation for Tunable Approximation Algorithms of Functions with Low Sensitivity |
Blocki, Jeremiah et al. |
2023 |
| 3 |
On Relaxed Locally Decodable Codes for Hamming and Insertion-Deletion Errors |
Block, Alexander R. et al. |
2023 |
| 4 |
Privately Estimating Graph Parameters in Sublinear Time |
Blocki, Jeremiah et al. |
2022 |
| 5 |
Online Directed Spanners and Steiner Forests |
Grigorescu, Elena et al. |
2021 |
| 6 |
Fixed-Parameter Algorithms for Longest Heapable Subsequence and Maximum Binary Tree |
Chandrasekaran, Karthekeyan et al. |
2020 |
| 7 |
Locally Decodable/Correctable Codes for Insertions and Deletions |
Block, Alexander R. et al. |
2020 |
| 8 |
The Maximum Binary Tree Problem |
Chandrasekaran, Karthekeyan et al. |
2020 |
| 9 |
Brief Announcement: Relaxed Locally Correctable Codes in Computationally Bounded Channels |
Blocki, Jeremiah et al. |
2018 |
| 10 |
Flipping out with Many Flips: Hardness of Testing k-Monotonicity |
Grigorescu, Elena et al. |
2018 |
| 11 |
Lattice-based Locality Sensitive Hashing is Optimal |
Chandrasekaran, Karthekeyan et al. |
2018 |
| 12 |
Nearly Optimal Distinct Elements and Heavy Hitters on Sliding Windows |
Braverman, Vladimir et al. |
2018 |
| 13 |
Streaming for Aibohphobes: Longest Palindrome with Mismatches |
Grigorescu, Elena et al. |
2018 |
| 14 |
Streaming Periodicity with Mismatches |
Ergün, Funda et al. |
2017 |
| 15 |
Testing k-Monotonicity |
Canonne, Clément L. et al. |
2017 |
| 16 |
AC^0 o MOD_2 Lower Bounds for the Boolean Inner Product |
Cheraghchi, Mahdi et al. |
2016 |
| 17 |
Local Testing for Membership in Lattices |
Chandrasekaran, Karthekeyan et al. |
2016 |
| 18 |
Deciding Orthogonality in Construction-A Lattices |
Chandrasekaran, Karthekeyan et al. |
2015 |
| 19 |
Efficient and Error-Correcting Data Structures for Membership and Polynomial Evaluation |
Chen, Victor et al. |
2010 |
