Kaave Hosseini

List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

Publication	Date of Publication	Type
Sparse graph counting and Kelley-Meka bounds for binary systems (available as arXiv preprint)	N/A	Paper
A lower bound on the trace norm of Boolean matrices and its applications	2026-07-14	Paper
Sparse graph counting and Kelley-Meka bounds for binary systems	2026-06-23	Paper
A lower bound on the trace norm of Boolean matrices and its applications Algorithmica	2026-06-17	Paper
Refuting approaches to the log-rank conjecture for XOR functions	2026-01-14	Paper
A $\mathbb{Z}_2$-Topological Framework for Sign-rank Lower Bounds (available as arXiv preprint)	2026-01-01	Paper
Superpolynomial lower bounds for vertex numbers of real projective space triangulations via a topological Figiel-Lindenstrauss-Milman theorem (available as arXiv preprint)	2026-01-01	Paper
Separation of the factorization norm and randomized communication complexity Computational Complexity	2025-11-28	Paper
Structure of protocols for XOR functions	2025-08-06	Paper
Separation of the factorization norm and randomized communication complexity	2024-11-19	Paper
Online learning and disambiguations of partial concept classes	2024-11-14	Paper
A Borsuk-Ulam lower bound for sign-rank and its applications	2024-05-08	Paper
Optimality of linear sketching under modular updates (available as arXiv preprint)	2022-07-27	Paper
Sign-rank vs. discrepancy Theory of Computing	2022-07-26	Paper
Sign rank vs discrepancy	2022-07-21	Paper
Torus polynomials: an algebraic approach to ACC lower bounds (available as arXiv preprint)	2022-07-18	Paper
XOR lemmas for resilient functions against polynomials Proceedings of the 52nd Annual ACM SIGACT Symposium on Theory of Computing	2021-01-19	Paper
scientific article; zbMATH DE number 7250141 (Why is no real title available?)	2020-09-22	Paper
A bilinear Bogolyubov-Ruzsa lemma with poly-logarithmic bounds Discrete Analysis	2020-01-17	Paper
Pseudorandom generators from polarizing random walks Theory of Computing	2019-12-05	Paper
Structure of protocols for XOR functions SIAM Journal on Computing	2018-02-22	Paper
An improved lower bound for arithmetic regularity Mathematical Proceedings of the Cambridge Philosophical Society	2017-09-28	Paper
On the structure of the spectrum of small sets Journal of Combinatorial Theory. Series A	2017-02-09	Paper

Research outcomes over time

This page was built for person: Kaave Hosseini