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
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
scientific article; zbMATH DE number 7559056 (Why is no real title available?) (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
Sparse graph counting and Kelley-Meka bounds for binary systems (available as arXiv preprint)	N/A	Paper

Research outcomes over time

This page was built for person: Kaave Hosseini