| No. |
Title |
Author |
Year |
| 1 |
Adaptive Sketches for Robust Regression with Importance Sampling |
Mahabadi, Sepideh et al. |
2022 |
| 2 |
Noisy Boolean Hidden Matching with Applications |
Kapralov, Michael et al. |
2022 |
| 3 |
On the Security of Proofs of Sequential Work in a Post-Quantum World |
Blocki, Jeremiah et al. |
2021 |
| 4 |
Sensitivity Analysis of the Maximum Matching Problem |
Yoshida, Yuichi et al. |
2021 |
| 5 |
Separations for Estimating Large Frequency Moments on Data Streams |
Woodruff, David P. et al. |
2021 |
| 6 |
Approximating Cumulative Pebbling Cost Is Unique Games Hard |
Blocki, Jeremiah et al. |
2020 |
| 7 |
Computationally Data-Independent Memory Hard Functions |
Ameri, Mohammad Hassan et al. |
2020 |
| 8 |
On Locally Decodable Codes in Resource Bounded Channels |
Blocki, Jeremiah et al. |
2020 |
| 9 |
Approximate F_2-Sketching of Valuation Functions |
Yaroslavtsev, Grigory et al. |
2019 |
| 10 |
Improved Algorithms for Time Decay Streams |
Braverman, Vladimir et al. |
2019 |
| 11 |
Brief Announcement: Relaxed Locally Correctable Codes in Computationally Bounded Channels |
Blocki, Jeremiah 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 |
