I’m currently a Postdoctoral Associate in the Department of Mathematical Sciences at Carnegie Mellon University. I obtained my PhD in Computer Science from UC San Diego under supervision of Shachar Lovett. Before that, I did my BSc in Mathematics and Computer Science at Sharif University of Technology, Tehran.
I’m interested in additive combinatorics and theoretical computer science. Usually the problems I work on have to do with approximate algebraic structure and/or pseudorandomness.
Teaching:
21301 Combinatorics  Fall 2020 
Past:
21301 Combinatorics  Spring 2020 
21325 Probability  Spring 2020 
Publications:
Sign rank vs Discrepancy 
ECCC 
with Hamed Hatami, Shachar Lovett.
CCC 2020 

XOR Lemmas for Resilient Functions Against Polynomials 
ECCC 
with Eshan Chattopadhyay, Pooya Hatami, Shachar Lovett, David Zuckerman.
STOC 2020 

Optimality of Linear Sketching under Modular Updates 
Arxiv 
with Shachar Lovett, Grigory Yaroslavtsev.
CCC 2019 

A bilinear BogolyubovRuzsa lemma with polylogarithmic bounds 
Arxiv 
with Shachar Lovett.
Discrete Analysis 2019:10, 14 pp. 

Torus polynomials: an algebraic approach to ACC lower bounds 
ECCC 
with Abhishek Bhrushundi, Shachar Lovett, Sankeerth Rao.
ITCS 2019 

Pseudorandom generators from polarizing random walks 
ECCC 
with Eshan Chattopadhyay, Pooya Hatami, Shachar Lovett.
CCC 2018 Invited to Special Issue of ToC Journal. 

Structure of protocols for XOR functions 
ECCC 
with Hamed Hatami, Shachar Lovett.
FOCS 2016 SIAM J. Comput., 47(1), 208–217. 

Affinemalleable Extractors, Spectrum Doubling, and Application to Privacy Amplification 
ECCC 
with Divesh Aggarwal, Shachar Lovett.
ISIT 2016 

On the structure of the spectrum of small sets 
arXiv 
with Shachar Lovett.
Journal of Combinatorial Theory, Series A 148, 114. 

An improved Lower Bound for Arithmetic Regularity 
arXiv 
with Shachar Lovett, Guy Moshkovitz , Asaf Shapira.
Mathematical Proceedings of the Cambridge Philosophical Society 161 (2), 193197. 
my name: kaaVeh HosAInee
email: kaavehosseini (cmu.edu)
email: kaavehosseini (gmail.com)
office: Wean Hall 7101