Kaave Hosseini
Titel
Zitiert von
Zitiert von
Jahr
Structure of protocols for XOR functions
H Hatami, K Hosseini, S Lovett
SIAM Journal on Computing 47 (1), 208-217, 2018
452018
Pseudorandom generators from polarizing random walks
E Chattopadhyay, P Hatami, K Hosseini, S Lovett
Theory of Computing 15 (1), 1-26, 2019
302019
Optimality of linear sketching under modular updates
K Hosseini, S Lovett, G Yaroslavtsev
arXiv preprint arXiv:1809.09063, 2018
92018
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
92016
A bilinear Bogolyubov-Ruzsa lemma with poly-logarithmic bounds
K Hosseini, S Lovett
arXiv preprint arXiv:1808.04965, 2018
72018
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
72016
Torus polynomials: An algebraic approach to ACC lower bounds
A Bhrushundi, K Hosseini, S Lovett, S Rao
arXiv preprint arXiv:1804.08176, 2018
42018
On the structure of the spectrum of small sets
K Hosseini, S Lovett
Journal of Combinatorial Theory, Series A 148, 1-14, 2017
32017
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
12020
Sign rank vs discrepancy
H Hatami, K Hosseini, S Lovett
35th Computational Complexity Conference (CCC 2020), 2020
12020
Structure of protocols for XOR functions.
K Hosseini, S Lovett
Electronic Colloquium on Computational Complexity (ECCC) 23, 44, 2016
12016
LEIBNIZ INTERNATIONAL PROCEEDINGS IN INFORMATICS, LIPICS
D Aharonov, L Zhou, A Bhrushundi, K Hosseini, S Lovett, S Rao, ...
2019
November 18, 2018
K Hosseini
2018
November 30, 2015
K Hosseini
2015
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
Das System kann den Vorgang jetzt nicht ausführen. Versuchen Sie es später erneut.
Artikel 1–16