| Structure of protocols for XOR functions H Hatami, K Hosseini, S Lovett SIAM Journal on Computing 47 (1), 208-217, 2018 | 62 | 2018 |
| Pseudorandom generators from polarizing random walks E Chattopadhyay, P Hatami, K Hosseini, S Lovett Theory of Computing 15 (1), 1-26, 2019 | 56 | 2019 |
| Affine-malleable extractors, spectrum doubling, and application to privacy amplification D Aggarwal, K Hosseini, S Lovett 2016 IEEE International Symposium on Information Theory (ISIT), 2913-2917, 2016 | 11 | 2016 |
| Optimality of linear sketching under modular updates K Hosseini, S Lovett, G Yaroslavtsev arXiv preprint arXiv:1809.09063, 2018 | 10 | 2018 |
| A bilinear Bogolyubov-Ruzsa lemma with poly-logarithmic bounds K Hosseini, S Lovett arXiv preprint arXiv:1808.04965, 2018 | 10 | 2018 |
| XOR lemmas for resilient functions against polynomials E Chattopadhyay, P Hatami, K Hosseini, S Lovett, D Zuckerman Proceedings of the 52nd Annual ACM SIGACT Symposium on Theory of Computing …, 2020 | 9 | 2020 |
| Sign rank vs discrepancy H Hatami, K Hosseini, S Lovett 35th Computational Complexity Conference (CCC 2020), 2020 | 8 | 2020 |
| Torus polynomials: An algebraic approach to ACC lower bounds A Bhrushundi, K Hosseini, S Lovett, S Rao arXiv preprint arXiv:1804.08176, 2018 | 8 | 2018 |
| An improved lower bound for arithmetic regularity K Hosseini, S Lovett, G Moshkovitz, A Shapira Mathematical Proceedings of the Cambridge Philosophical Society 161 (2), 193-197, 2016 | 8 | 2016 |
| A Borsuk-Ulam lower bound for sign-rank and its applications H Hatami, K Hosseini, X Meng Proceedings of the 55th Annual ACM Symposium on Theory of Computing, 463-471, 2023 | 6 | 2023 |
| Separation of the factorization norm and randomized communication complexity TM Cheung, H Hatami, K Hosseini, M Shirley 38th Computational Complexity Conference (CCC 2023), 2023 | 4 | 2023 |
| On the structure of the spectrum of small sets K Hosseini, S Lovett Journal of Combinatorial Theory, Series A 148, 1-14, 2017 | 3 | 2017 |
| Sign-rank vs. discrepancy K Hosseini, H Hatami, S Lovett Theory of Computing 18 (1), 1-22, 2022 | 2 | 2022 |
| Online Learning and Disambiguations of Partial Concept Classes TM Cheung, H Hatami, P Hatami, K Hosseini arXiv preprint arXiv:2303.17578, 2023 | 1 | 2023 |
| Structure of protocols for XOR functions K Hosseini, S Lovett Electronic Colloquium on Computational Complexity (ECCC) 23, 44, 2016 | 1 | 2016 |
| Refuting approaches to the log-rank conjecture for XOR functions H Hatami, K Hosseini, S Lovett, A Ostuni arXiv preprint arXiv:2312.09400, 2023 | | 2023 |
| A generalization of the Kelley--Meka theorem to binary systems of linear forms Y Filmus, H Hatami, K Hosseini, E Kelman arXiv preprint arXiv:2311.12248, 2023 | | 2023 |
| Pseudorandom generators from polarizing random walks K Hosseini, E Chattopadhyay, P Hatami, S Lovett | | |
| Mathematical Proceedings of the Cambridge Philosophical Society K HOSSEINI, S LOVETT, GUY MOSHKOVITZ, A SHAPIRA | | |
