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 | 57 | 2019 |

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 |

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 | 10 | 2016 |

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 |

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 |

Sign rank vs discrepancy H Hatami, K Hosseini, S Lovett 35th Computational Complexity Conference (CCC 2020), 2020 | 6 | 2020 |

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 | 3 | 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 |

Separation of the factorization norm and randomized communication complexity TM Cheung, H Hatami, K Hosseini, M Shirley 38th Computational Complexity Conference (CCC 2023), 2023 | 2 | 2023 |

Sign-Rank vs. Discrepancy K Hosseini, H Hatami, S Lovett Theory of Computing 18 (1), 1-22, 2022 | 2 | 2022 |

Structure of protocols for XOR functions. K Hosseini, S Lovett Electron. Colloquium Comput. Complex. 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 |

Online Learning and Disambiguations of Partial Concept Classes TM Cheung, H Hatami, P Hatami, K Hosseini arXiv preprint arXiv:2303.17578, 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 | | |