Kaave Hosseini

Publication Activity (10 Years)

Years Active: 2015-2024
Publications (10 Years): 29

Top Topics

Sample Complexity

Concept Classes

Top Venues

Electron. Colloquium Comput. Complex.

Computational Complexity Conference

Publications

Hamed Hatami, Kaave Hosseini, Shachar Lovett, Anthony Ostuni
Refuting Approaches to the Log-Rank Conjecture for XOR Functions. ICALP (2024)
Hamed Hatami, Kaave Hosseini, Shachar Lovett, Anthony Ostuni
Refuting approaches to the log-rank conjecture for XOR functions. Electron. Colloquium Comput. Complex. (2023)
Hamed Hatami, Kaave Hosseini, Shachar Lovett, Anthony Ostuni
Refuting approaches to the log-rank conjecture for XOR functions. CoRR (2023)
TsunMing Cheung, Hamed Hatami, Pooya Hatami, Kaave Hosseini
Online Learning and Disambiguations of Partial Concept Classes. ICALP (2023)
TsunMing Cheung, Hamed Hatami, Pooya Hatami, Kaave Hosseini
Online Learning and Disambiguations of Partial Concept Classes. CoRR (2023)
Tsun-Ming Cheung, Hamed Hatami, Kaave Hosseini, Morgan Shirley
Separation of the Factorization Norm and Randomized Communication Complexity. CCC (2023)
Hamed Hatami, Kaave Hosseini, Xiang Meng
A Borsuk-Ulam Lower Bound for Sign-Rank and Its Applications. STOC (2023)
Hamed Hatami, Kaave Hosseini, Xiang Meng
A Borsuk-Ulam lower bound for sign-rank and its application. Electron. Colloquium Comput. Complex. (2022)
Kaave Hosseini, Hamed Hatami, Shachar Lovett
Sign-Rank vs. Discrepancy. Theory Comput. 18 (2022)
TsunMing Cheung, Hamed Hatami, Kaave Hosseini, Morgan Shirley
Separation of the factorization norm and randomized communication complexity. Electron. Colloquium Comput. Complex. (2022)
Hamed Hatami, Kaave Hosseini, Shachar Lovett
Sign Rank vs Discrepancy. Computational Complexity Conference (2020)
Eshan Chattopadhyay, Pooya Hatami, Kaave Hosseini, Shachar Lovett, David Zuckerman
XOR lemmas for resilient functions against polynomials. STOC (2020)
Eshan Chattopadhyay, Pooya Hatami, Kaave Hosseini, Shachar Lovett
Pseudorandom Generators from Polarizing Random Walks. Theory Comput. 15 (2019)
Eshan Chattopadhyay, Pooya Hatami, Kaave Hosseini, Shachar Lovett, David Zuckerman
XOR Lemmas for Resilient Functions Against Polynomials. Electron. Colloquium Comput. Complex. 26 (2019)
Abhishek Bhrushundi, Kaave Hosseini, Shachar Lovett, Sankeerth Rao
Torus Polynomials: An Algebraic Approach to ACC Lower Bounds. ITCS (2019)
Hamed Hatami, Kaave Hosseini, Shachar Lovett
Sign rank vs Discrepancy. Electron. Colloquium Comput. Complex. 26 (2019)
Kaave Hosseini, Shachar Lovett, Grigory Yaroslavtsev
Optimality of Linear Sketching Under Modular Updates. Computational Complexity Conference (2019)
Kaave Hosseini, Shachar Lovett, Grigory Yaroslavtsev
Optimality of Linear Sketching under Modular Updates. Electron. Colloquium Comput. Complex. 25 (2018)
Abhishek Bhrushundi, Kaave Hosseini, Shachar Lovett, Sankeerth Rao
Torus polynomials: an algebraic approach to ACC lower bounds. Electron. Colloquium Comput. Complex. 25 (2018)
Kaave Hosseini, Shachar Lovett, Grigory Yaroslavtsev
Optimality of Linear Sketching under Modular Updates. CoRR (2018)
Eshan Chattopadhyay, Pooya Hatami, Kaave Hosseini, Shachar Lovett
Pseudorandom Generators from Polarizing Random Walks. Electron. Colloquium Comput. Complex. 25 (2018)
Kaave Hosseini, Shachar Lovett
A bilinear Bogolyubov-Ruzsa lemma with poly-logarithmic bounds. Electron. Colloquium Comput. Complex. 25 (2018)
Hamed Hatami, Kaave Hosseini, Shachar Lovett
Structure of Protocols for XOR Functions. SIAM J. Comput. 47 (1) (2018)
Eshan Chattopadhyay, Pooya Hatami, Kaave Hosseini, Shachar Lovett
Pseudorandom Generators from Polarizing Random Walks. Computational Complexity Conference (2018)
Abhishek Bhrushundi, Kaave Hosseini, Shachar Lovett, Sankeerth Rao
Torus polynomials: an algebraic approach to ACC lower bounds. CoRR (2018)
Kaave Hosseini, Shachar Lovett
On the structure of the spectrum of small sets. J. Comb. Theory, Ser. A 148 (2017)
Hamed Hatami, Kaave Hosseini, Shachar Lovett
Structure of Protocols for XOR Functions. FOCS (2016)
Divesh Aggarwal, Kaave Hosseini, Shachar Lovett
Affine-malleable extractors, spectrum doubling, and application to privacy amplification. ISIT (2016)
Kaave Hosseini, Shachar Lovett
Structure of protocols for XOR functions. Electron. Colloquium Comput. Complex. 23 (2016)
Divesh Aggarwal, Kaave Hosseini, Shachar Lovett
Affine-malleable Extractors, Spectrum Doubling, and Application to Privacy Amplification. IACR Cryptol. ePrint Arch. 2015 (2015)
Divesh Aggarwal, Kaave Hosseini, Shachar Lovett
Affine-malleable Extractors, Spectrum Doubling, and Application to Privacy Amplification. Electron. Colloquium Comput. Complex. 22 (2015)