Extractors and secret sharing against bounded collusion protocols E Chattopadhyay, J Goodman, V Goyal, A Kumar, X Li, R Meka, ... 2020 IEEE 61st Annual Symposium on Foundations of Computer Science (FOCS …, 2020 | 29* | 2020 |
Affine extractors for almost logarithmic entropy E Chattopadhyay, J Goodman, JJ Liao 2021 IEEE 62nd Annual Symposium on Foundations of Computer Science (FOCS …, 2022 | 17 | 2022 |
Extractors for adversarial sources via extremal hypergraphs E Chattopadhyay, J Goodman, V Goyal, X Li Proceedings of the 52nd Annual ACM SIGACT Symposium on Theory of Computing …, 2020 | 16 | 2020 |
Improved extractors for small-space sources E Chattopadhyay, J Goodman 2021 IEEE 62nd Annual Symposium on Foundations of Computer Science (FOCS …, 2022 | 14* | 2022 |
The space complexity of sampling E Chattopadhyay, J Goodman, D Zuckerman 13th Innovations in Theoretical Computer Science Conference (ITCS 2022), 2022 | 9 | 2022 |
Low-Degree Polynomials Extract from Local Sources O Alrabiah, E Chattopadhyay, J Goodman, X Li, J Ribeiro 49th EATCS International Colloquium on Automata, Languages and Programming …, 2022 | 5 | 2022 |
On the approximability of Time Disjoint Walks A Bayen, J Goodman, E Vinitsky Journal of Combinatorial Optimization, 1-22, 2020 | 2 | 2020 |
Low-Degree Polynomials Are Good Extractors O Alrabiah, J Goodman, J Mosheiff, J Ribeiro arXiv preprint arXiv:2405.10297, 2024 | 1 | 2024 |
Seedless Extractors J Goodman Cornell University, 2023 | 1 | 2023 |
Extractors for Polynomial Sources over 𝔽₂ E Chattopadhyay, J Goodman, M Gurumukhani 15th Innovations in Theoretical Computer Science Conference (ITCS 2024), 2024 | | 2024 |