I am an Assistant Professor in the Department of Computer Science at the University of Rochester. Previously I was a Postdoctoral Associate in the Department of Mathematical Sciences at Carnegie Mellon University. I obtained my Ph.D. in Computer Science from UC San Diego under the supervision of Shachar Lovett. Before that, I did my BSc in Mathematics and Computer Science at Sharif University of Technology, Tehran.
I am interested in theoretical computer science and additive combinatorics. Usually, the problems I work on have to do with approximate algebraic structure and/or pseudorandomness.
Publications:
A $\mathbb{Z}_2$-Topological Framework for Sign-rank Lower Bounds |
arXiv |
A Lower Bound on the Trace Norm of Boolean Matrices and its Applications |
ECCC |
Sparse graph counting and Kelley-Meka bounds for binary systems |
Arxiv |
Refuting approaches to the log-rank conjecture for XOR functions |
ECCC |
Online Learning and Disambiguations of Partial Concept Classes |
Arxiv |
Separation of the factorization norm and randomized communication complexity |
ECCC |
A Borsuk-Ulam lower bound for sign-rank and its applications |
ECCC |
Sign rank vs. Discrepancy |
ECCC |
XOR Lemmas for Resilient Functions Against Polynomials |
ECCC |
Optimality of Linear Sketching under Modular Updates |
Arxiv |
A bilinear Bogolyubov-Ruzsa lemma with poly-logarithmic bounds |
Arxiv |
Torus polynomials: an algebraic approach to ACC lower bounds |
ECCC |
Pseudorandom generators from polarizing random walks |
ECCC |
Structure of protocols for XOR functions |
ECCC |
Affine-malleable Extractors, Spectrum Doubling, and Application to Privacy Amplification |
ECCC |
On the structure of the spectrum of small sets |
arXiv |
An improved Lower Bound for Arithmetic Regularity |
arXiv |
Teaching:
| CSC 280: Computer Models and Limitations - Spring 2026 |
| CSC/MATH 488/288: Analytic Methods in Computer Science - Spring 2026 |
Past:
At U of R:
At CMU:
| 21-111 Differential Calculus - Spring 2021 |
| 21-301 Combinatorics (co-taught with Alan Frieze) - Fall 2020 |
| 21-301 Combinatorics - Spring 2020 |
| 21-325 Probability - Spring 2020 |
pronunciation: kaa-VEH ho-SAY-nee
email: kaave.hosseini@gmail.com
email: kaave.hosseini@rochester.edu
office: Wegmans Hall 2507