Follow
Kaave Hosseini
Title
Cited by
Cited by
Year
Structure of protocols for XOR functions
H Hatami, K Hosseini, S Lovett
SIAM Journal on Computing 47 (1), 208-217, 2018
622018
Pseudorandom generators from polarizing random walks
E Chattopadhyay, P Hatami, K Hosseini, S Lovett
Theory of Computing 15 (1), 1-26, 2019
572019
Optimality of linear sketching under modular updates
K Hosseini, S Lovett, G Yaroslavtsev
arXiv preprint arXiv:1809.09063, 2018
102018
A bilinear Bogolyubov-Ruzsa lemma with poly-logarithmic bounds
K Hosseini, S Lovett
arXiv preprint arXiv:1808.04965, 2018
102018
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
102016
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
92020
Torus polynomials: An algebraic approach to ACC lower bounds
A Bhrushundi, K Hosseini, S Lovett, S Rao
arXiv preprint arXiv:1804.08176, 2018
82018
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
82016
Sign rank vs discrepancy
H Hatami, K Hosseini, S Lovett
35th Computational Complexity Conference (CCC 2020), 2020
62020
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
32023
On the structure of the spectrum of small sets
K Hosseini, S Lovett
Journal of Combinatorial Theory, Series A 148, 1-14, 2017
32017
Separation of the factorization norm and randomized communication complexity
TM Cheung, H Hatami, K Hosseini, M Shirley
38th Computational Complexity Conference (CCC 2023), 2023
22023
Sign-Rank vs. Discrepancy
K Hosseini, H Hatami, S Lovett
Theory of Computing 18 (1), 1-22, 2022
22022
Structure of protocols for XOR functions.
K Hosseini, S Lovett
Electron. Colloquium Comput. Complex. 23, 44, 2016
12016
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
The system can't perform the operation now. Try again later.
Articles 1–19