Affine-malleable Extractors, Spectrum Doubling, and Application to Privacy Amplification. - Divesh Aggarwal; Kaave Hosseini; Shachar Lovett (Electron. Colloquium Comput. Complex., 2015)

Structure of protocols for XOR functions. - Kaave Hosseini; Shachar Lovett (Electron. Colloquium Comput. Complex., 2016)

On the structure of the spectrum of small sets. - Kaave Hosseini; Shachar Lovett (J. Comb. Theory A, 2017)

Torus polynomials: an algebraic approach to ACC lower bounds. - Abhishek Bhrushundi; Kaave Hosseini; Shachar Lovett; Sankeerth Rao (Electron. Colloquium Comput. Complex., 2018)

Pseudorandom Generators from Polarizing Random Walks. - Eshan Chattopadhyay; Pooya Hatami; Kaave Hosseini; Shachar Lovett (Electron. Colloquium Comput. Complex., 2018)

A bilinear Bogolyubov-Ruzsa lemma with poly-logarithmic bounds. - Kaave Hosseini; Shachar Lovett (Electron. Colloquium Comput. Complex., 2018)

Optimality of Linear Sketching under Modular Updates. - Kaave Hosseini; Shachar Lovett; Grigory Yaroslavtsev (Electron. Colloquium Comput. Complex., 2018)

Structure of Protocols for XOR Functions. - Hamed Hatami; Kaave Hosseini; Shachar Lovett (SIAM J. Comput., 2018)

XOR Lemmas for Resilient Functions Against Polynomials. - Eshan Chattopadhyay; Pooya Hatami; Kaave Hosseini; Shachar Lovett; David Zuckerman (Electron. Colloquium Comput. Complex., 2019)

Sign rank vs Discrepancy. - Hamed Hatami; Kaave Hosseini; Shachar Lovett (Electron. Colloquium Comput. Complex., 2019)

Structure and Randomness in Complexity Theory and Additive Combinatorics. - Kaave Hosseini (2019)

Separation of the factorization norm and randomized communication complexity. - TsunMing Cheung; Hamed Hatami; Kaave Hosseini; Morgan Shirley (Electron. Colloquium Comput. Complex., 2022)

A Borsuk-Ulam lower bound for sign-rank and its application. - Hamed Hatami; Kaave Hosseini; Xiang Meng (Electron. Colloquium Comput. Complex., 2022)

Online Learning and Disambiguations of Partial Concept Classes. - TsunMing Cheung; Hamed Hatami; Pooya Hatami; Kaave Hosseini (ICALP, 2023)

A Borsuk-Ulam Lower Bound for Sign-Rank and Its Applications. - Hamed Hatami; Kaave Hosseini; Xiang Meng (STOC, 2023)

Refuting approaches to the log-rank conjecture for XOR functions. - Hamed Hatami; Kaave Hosseini; Shachar Lovett; Anthony Ostuni (Electron. Colloquium Comput. Complex., 2023)

Parallel Loop Locality Analysis for Symbolic Thread Counts. - Fangzhou Liu; Yifan Zhu 003; Shaotong Sun; Chen Ding 001; Wesley Smith; Kaave Seyed Hosseini (PACT, 2024)

Sparse Graph Counting and Kelley-Meka Bounds for Binary Systems. - Yuval Filmus; Hamed Hatami; Kaave Hosseini; Esty Kelman (FOCS, 2024)

A Lower Bound on the Trace Norm of Boolean Matrices and its Applications. - Tsun-Ming Cheung; Hamed Hatami; Kaave Hosseini; Aleksandar Nikolov; Toniann Pitassi; Morgan Shirley (Electron. Colloquium Comput. Complex., 2024)