Kaave Hosseini

According to our database, Kaave Hosseini authored at least 17 papers between 2015 and 2024.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2024

Sparse Graph Counting and Kelley-Meka Bounds for Binary Systems.

Yuval Filmus, Hamed Hatami, Kaave Hosseini, Esty Kelman

Proceedings of the 65th IEEE Annual Symposium on Foundations of Computer Science, 2024

2023

Refuting approaches to the log-rank conjecture for XOR functions.

Hamed Hatami, Kaave Hosseini, Shachar Lovett, Anthony Ostuni

Electron. Colloquium Comput. Complex., 2023

A Borsuk-Ulam Lower Bound for Sign-Rank and Its Applications.

Hamed Hatami, Kaave Hosseini, Xiang Meng

Proceedings of the 55th Annual ACM Symposium on Theory of Computing, 2023

Online Learning and Disambiguations of Partial Concept Classes.

TsunMing Cheung, Hamed Hatami, Pooya Hatami, Kaave Hosseini

Proceedings of the 50th International Colloquium on Automata, Languages, and Programming, 2023

2022

A Borsuk-Ulam lower bound for sign-rank and its application.

Hamed Hatami, Kaave Hosseini, Xiang Meng

Electron. Colloquium Comput. Complex., 2022

Separation of the factorization norm and randomized communication complexity.

TsunMing Cheung, Hamed Hatami, Kaave Hosseini, Morgan Shirley

Electron. Colloquium Comput. Complex., 2022

2019

Structure and Randomness in Complexity Theory and Additive Combinatorics.

Kaave Hosseini

PhD thesis, 2019

Sign rank vs Discrepancy.

Hamed Hatami, Kaave Hosseini, Shachar Lovett

Electron. Colloquium Comput. Complex., 2019

XOR Lemmas for Resilient Functions Against Polynomials.

Eshan Chattopadhyay, Pooya Hatami, Kaave Hosseini, Shachar Lovett, David Zuckerman

Electron. Colloquium Comput. Complex., 2019

2018

Structure of Protocols for XOR Functions.

Hamed Hatami, Kaave Hosseini, Shachar Lovett

SIAM J. Comput., 2018

Optimality of Linear Sketching under Modular Updates.

Kaave Hosseini, Shachar Lovett, Grigory Yaroslavtsev

Electron. Colloquium Comput. Complex., 2018

A bilinear Bogolyubov-Ruzsa lemma with poly-logarithmic bounds.

Kaave Hosseini, Shachar Lovett

Electron. Colloquium Comput. Complex., 2018

Pseudorandom Generators from Polarizing Random Walks.

Eshan Chattopadhyay, Pooya Hatami, Kaave Hosseini, Shachar Lovett

Electron. Colloquium Comput. Complex., 2018

Torus polynomials: an algebraic approach to ACC lower bounds.

Abhishek Bhrushundi, Kaave Hosseini, Shachar Lovett, Sankeerth Rao

Electron. Colloquium Comput. Complex., 2018

2017

On the structure of the spectrum of small sets.

Kaave Hosseini, Shachar Lovett

J. Comb. Theory A, 2017

2016

Structure of protocols for XOR functions.

Kaave Hosseini, Shachar Lovett

Electron. Colloquium Comput. Complex., 2016

2015

Affine-malleable Extractors, Spectrum Doubling, and Application to Privacy Amplification.

Divesh Aggarwal, Kaave Hosseini, Shachar Lovett

Electron. Colloquium Comput. Complex., 2015