default search action
BibTeX records: Kaave Hosseini
@inproceedings{DBLP:conf/icalp/HatamiHLO24, author = {Hamed Hatami and Kaave Hosseini and Shachar Lovett and Anthony Ostuni}, editor = {Karl Bringmann and Martin Grohe and Gabriele Puppis and Ola Svensson}, title = {Refuting Approaches to the Log-Rank Conjecture for {XOR} Functions}, booktitle = {51st International Colloquium on Automata, Languages, and Programming, {ICALP} 2024, July 8-12, 2024, Tallinn, Estonia}, series = {LIPIcs}, volume = {297}, pages = {82:1--82:11}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2024}, url = {https://doi.org/10.4230/LIPIcs.ICALP.2024.82}, doi = {10.4230/LIPICS.ICALP.2024.82}, timestamp = {Wed, 21 Aug 2024 22:46:00 +0200}, biburl = {https://dblp.org/rec/conf/icalp/HatamiHLO24.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/coco/CheungHHS23, author = {Tsun{-}Ming Cheung and Hamed Hatami and Kaave Hosseini and Morgan Shirley}, editor = {Amnon Ta{-}Shma}, title = {Separation of the Factorization Norm and Randomized Communication Complexity}, booktitle = {38th Computational Complexity Conference, {CCC} 2023, July 17-20, 2023, Warwick, {UK}}, series = {LIPIcs}, volume = {264}, pages = {1:1--1:16}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2023}, url = {https://doi.org/10.4230/LIPIcs.CCC.2023.1}, doi = {10.4230/LIPICS.CCC.2023.1}, timestamp = {Wed, 21 Aug 2024 22:46:00 +0200}, biburl = {https://dblp.org/rec/conf/coco/CheungHHS23.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/icalp/CheungHHH23, author = {TsunMing Cheung and Hamed Hatami and Pooya Hatami and Kaave Hosseini}, editor = {Kousha Etessami and Uriel Feige and Gabriele Puppis}, title = {Online Learning and Disambiguations of Partial Concept Classes}, booktitle = {50th International Colloquium on Automata, Languages, and Programming, {ICALP} 2023, July 10-14, 2023, Paderborn, Germany}, series = {LIPIcs}, volume = {261}, pages = {42:1--42:13}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2023}, url = {https://doi.org/10.4230/LIPIcs.ICALP.2023.42}, doi = {10.4230/LIPICS.ICALP.2023.42}, timestamp = {Wed, 21 Aug 2024 22:46:00 +0200}, biburl = {https://dblp.org/rec/conf/icalp/CheungHHH23.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/stoc/HatamiHM23, author = {Hamed Hatami and Kaave Hosseini and Xiang Meng}, editor = {Barna Saha and Rocco A. Servedio}, title = {A Borsuk-Ulam Lower Bound for Sign-Rank and Its Applications}, booktitle = {Proceedings of the 55th Annual {ACM} Symposium on Theory of Computing, {STOC} 2023, Orlando, FL, USA, June 20-23, 2023}, pages = {463--471}, publisher = {{ACM}}, year = {2023}, url = {https://doi.org/10.1145/3564246.3585210}, doi = {10.1145/3564246.3585210}, timestamp = {Sun, 04 Aug 2024 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/stoc/HatamiHM23.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-2303-17578, author = {TsunMing Cheung and Hamed Hatami and Pooya Hatami and Kaave Hosseini}, title = {Online Learning and Disambiguations of Partial Concept Classes}, journal = {CoRR}, volume = {abs/2303.17578}, year = {2023}, url = {https://doi.org/10.48550/arXiv.2303.17578}, doi = {10.48550/ARXIV.2303.17578}, eprinttype = {arXiv}, eprint = {2303.17578}, timestamp = {Mon, 17 Apr 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-2303-17578.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-2312-09400, author = {Hamed Hatami and Kaave Hosseini and Shachar Lovett and Anthony Ostuni}, title = {Refuting approaches to the log-rank conjecture for {XOR} functions}, journal = {CoRR}, volume = {abs/2312.09400}, year = {2023}, url = {https://doi.org/10.48550/arXiv.2312.09400}, doi = {10.48550/ARXIV.2312.09400}, eprinttype = {arXiv}, eprint = {2312.09400}, timestamp = {Sun, 04 Aug 2024 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-2312-09400.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/eccc/HatamiHLO23, author = {Hamed Hatami and Kaave Hosseini and Shachar Lovett and Anthony Ostuni}, title = {Refuting approaches to the log-rank conjecture for {XOR} functions}, journal = {Electron. Colloquium Comput. Complex.}, volume = {{TR23-203}}, year = {2023}, url = {https://eccc.weizmann.ac.il/report/2023/203}, eprinttype = {ECCC}, eprint = {TR23-203}, timestamp = {Wed, 10 Jan 2024 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/eccc/HatamiHLO23.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/toc/HosseiniHL22, author = {Kaave Hosseini and Hamed Hatami and Shachar Lovett}, title = {Sign-Rank vs. Discrepancy}, journal = {Theory Comput.}, volume = {18}, pages = {1--22}, year = {2022}, url = {https://theoryofcomputing.org/articles/v018a019/}, timestamp = {Thu, 02 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/toc/HosseiniHL22.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/eccc/CheungHHS22, author = {TsunMing Cheung and Hamed Hatami and Kaave Hosseini and Morgan Shirley}, title = {Separation of the factorization norm and randomized communication complexity}, journal = {Electron. Colloquium Comput. Complex.}, volume = {{TR22-165}}, year = {2022}, url = {https://eccc.weizmann.ac.il/report/2022/165}, eprinttype = {ECCC}, eprint = {TR22-165}, timestamp = {Fri, 10 Feb 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/eccc/CheungHHS22.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/eccc/HatamiHM22, author = {Hamed Hatami and Kaave Hosseini and Xiang Meng}, title = {A Borsuk-Ulam lower bound for sign-rank and its application}, journal = {Electron. Colloquium Comput. Complex.}, volume = {{TR22-130}}, year = {2022}, url = {https://eccc.weizmann.ac.il/report/2022/130}, eprinttype = {ECCC}, eprint = {TR22-130}, timestamp = {Tue, 27 Sep 2022 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/eccc/HatamiHM22.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/coco/HatamiHL20, author = {Hamed Hatami and Kaave Hosseini and Shachar Lovett}, editor = {Shubhangi Saraf}, title = {Sign Rank vs Discrepancy}, booktitle = {35th Computational Complexity Conference, {CCC} 2020, July 28-31, 2020, Saarbr{\"{u}}cken, Germany (Virtual Conference)}, series = {LIPIcs}, volume = {169}, pages = {18:1--18:14}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2020}, url = {https://doi.org/10.4230/LIPIcs.CCC.2020.18}, doi = {10.4230/LIPICS.CCC.2020.18}, timestamp = {Wed, 21 Aug 2024 22:46:00 +0200}, biburl = {https://dblp.org/rec/conf/coco/HatamiHL20.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/stoc/ChattopadhyayHH20, author = {Eshan Chattopadhyay and Pooya Hatami and Kaave Hosseini and Shachar Lovett and David Zuckerman}, editor = {Konstantin Makarychev and Yury Makarychev and Madhur Tulsiani and Gautam Kamath and Julia Chuzhoy}, title = {{XOR} lemmas for resilient functions against polynomials}, booktitle = {Proceedings of the 52nd Annual {ACM} {SIGACT} Symposium on Theory of Computing, {STOC} 2020, Chicago, IL, USA, June 22-26, 2020}, pages = {234--246}, publisher = {{ACM}}, year = {2020}, url = {https://doi.org/10.1145/3357713.3384242}, doi = {10.1145/3357713.3384242}, timestamp = {Mon, 18 Dec 2023 07:33:37 +0100}, biburl = {https://dblp.org/rec/conf/stoc/ChattopadhyayHH20.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@phdthesis{DBLP:phd/us/Hosseini19a, author = {Kaave Hosseini}, title = {Structure and Randomness in Complexity Theory and Additive Combinatorics}, school = {University of California, San Diego, {USA}}, year = {2019}, url = {https://www.escholarship.org/uc/item/9qn9m96t}, timestamp = {Wed, 15 Jun 2022 01:00:00 +0200}, biburl = {https://dblp.org/rec/phd/us/Hosseini19a.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/toc/ChattopadhyayHH19, author = {Eshan Chattopadhyay and Pooya Hatami and Kaave Hosseini and Shachar Lovett}, title = {Pseudorandom Generators from Polarizing Random Walks}, journal = {Theory Comput.}, volume = {15}, pages = {1--26}, year = {2019}, url = {https://doi.org/10.4086/toc.2019.v015a010}, doi = {10.4086/TOC.2019.V015A010}, timestamp = {Sat, 30 Sep 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/toc/ChattopadhyayHH19.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/coco/HosseiniLY19, author = {Kaave Hosseini and Shachar Lovett and Grigory Yaroslavtsev}, editor = {Amir Shpilka}, title = {Optimality of Linear Sketching Under Modular Updates}, booktitle = {34th Computational Complexity Conference, {CCC} 2019, July 18-20, 2019, New Brunswick, NJ, {USA}}, series = {LIPIcs}, volume = {137}, pages = {13:1--13:17}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2019}, url = {https://doi.org/10.4230/LIPIcs.CCC.2019.13}, doi = {10.4230/LIPICS.CCC.2019.13}, timestamp = {Wed, 21 Aug 2024 22:46:00 +0200}, biburl = {https://dblp.org/rec/conf/coco/HosseiniLY19.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/innovations/BhrushundiHLR19, author = {Abhishek Bhrushundi and Kaave Hosseini and Shachar Lovett and Sankeerth Rao}, editor = {Avrim Blum}, title = {Torus Polynomials: An Algebraic Approach to {ACC} Lower Bounds}, booktitle = {10th Innovations in Theoretical Computer Science Conference, {ITCS} 2019, January 10-12, 2019, San Diego, California, {USA}}, series = {LIPIcs}, volume = {124}, pages = {13:1--13:16}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2019}, url = {https://doi.org/10.4230/LIPIcs.ITCS.2019.13}, doi = {10.4230/LIPICS.ITCS.2019.13}, timestamp = {Sat, 30 Sep 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/innovations/BhrushundiHLR19.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/eccc/ChattopadhyayHH19, author = {Eshan Chattopadhyay and Pooya Hatami and Kaave Hosseini and Shachar Lovett and David Zuckerman}, title = {{XOR} Lemmas for Resilient Functions Against Polynomials}, journal = {Electron. Colloquium Comput. Complex.}, volume = {{TR19-145}}, year = {2019}, url = {https://eccc.weizmann.ac.il/report/2019/145}, eprinttype = {ECCC}, eprint = {TR19-145}, timestamp = {Tue, 27 Sep 2022 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/eccc/ChattopadhyayHH19.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/eccc/HatamiHL19, author = {Hamed Hatami and Kaave Hosseini and Shachar Lovett}, title = {Sign rank vs Discrepancy}, journal = {Electron. Colloquium Comput. Complex.}, volume = {{TR19-067}}, year = {2019}, url = {https://eccc.weizmann.ac.il/report/2019/067}, eprinttype = {ECCC}, eprint = {TR19-067}, timestamp = {Tue, 27 Sep 2022 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/eccc/HatamiHL19.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/siamcomp/HatamiHL18, author = {Hamed Hatami and Kaave Hosseini and Shachar Lovett}, title = {Structure of Protocols for {XOR} Functions}, journal = {{SIAM} J. Comput.}, volume = {47}, number = {1}, pages = {208--217}, year = {2018}, url = {https://doi.org/10.1137/17M1136869}, doi = {10.1137/17M1136869}, timestamp = {Sat, 30 Sep 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/siamcomp/HatamiHL18.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/coco/ChattopadhyayHH18, author = {Eshan Chattopadhyay and Pooya Hatami and Kaave Hosseini and Shachar Lovett}, editor = {Rocco A. Servedio}, title = {Pseudorandom Generators from Polarizing Random Walks}, booktitle = {33rd Computational Complexity Conference, {CCC} 2018, June 22-24, 2018, San Diego, CA, {USA}}, series = {LIPIcs}, volume = {102}, pages = {1:1--1:21}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2018}, url = {https://doi.org/10.4230/LIPIcs.CCC.2018.1}, doi = {10.4230/LIPICS.CCC.2018.1}, timestamp = {Sat, 30 Sep 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/coco/ChattopadhyayHH18.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-1804-08176, author = {Abhishek Bhrushundi and Kaave Hosseini and Shachar Lovett and Sankeerth Rao}, title = {Torus polynomials: an algebraic approach to {ACC} lower bounds}, journal = {CoRR}, volume = {abs/1804.08176}, year = {2018}, url = {http://arxiv.org/abs/1804.08176}, eprinttype = {arXiv}, eprint = {1804.08176}, timestamp = {Mon, 13 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-1804-08176.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-1809-09063, author = {Kaave Hosseini and Shachar Lovett and Grigory Yaroslavtsev}, title = {Optimality of Linear Sketching under Modular Updates}, journal = {CoRR}, volume = {abs/1809.09063}, year = {2018}, url = {http://arxiv.org/abs/1809.09063}, eprinttype = {arXiv}, eprint = {1809.09063}, timestamp = {Fri, 05 Oct 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-1809-09063.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/eccc/BhrushundiHLR18, author = {Abhishek Bhrushundi and Kaave Hosseini and Shachar Lovett and Sankeerth Rao}, title = {Torus polynomials: an algebraic approach to {ACC} lower bounds}, journal = {Electron. Colloquium Comput. Complex.}, volume = {{TR18-076}}, year = {2018}, url = {https://eccc.weizmann.ac.il/report/2018/076}, eprinttype = {ECCC}, eprint = {TR18-076}, timestamp = {Tue, 27 Sep 2022 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/eccc/BhrushundiHLR18.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/eccc/ChattopadhyayHH18, author = {Eshan Chattopadhyay and Pooya Hatami and Kaave Hosseini and Shachar Lovett}, title = {Pseudorandom Generators from Polarizing Random Walks}, journal = {Electron. Colloquium Comput. Complex.}, volume = {{TR18-015}}, year = {2018}, url = {https://eccc.weizmann.ac.il/report/2018/015}, eprinttype = {ECCC}, eprint = {TR18-015}, timestamp = {Tue, 27 Sep 2022 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/eccc/ChattopadhyayHH18.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/eccc/HosseiniL18, author = {Kaave Hosseini and Shachar Lovett}, title = {A bilinear Bogolyubov-Ruzsa lemma with poly-logarithmic bounds}, journal = {Electron. Colloquium Comput. Complex.}, volume = {{TR18-142}}, year = {2018}, url = {https://eccc.weizmann.ac.il/report/2018/142}, eprinttype = {ECCC}, eprint = {TR18-142}, timestamp = {Tue, 27 Sep 2022 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/eccc/HosseiniL18.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/eccc/HosseiniLY18, author = {Kaave Hosseini and Shachar Lovett and Grigory Yaroslavtsev}, title = {Optimality of Linear Sketching under Modular Updates}, journal = {Electron. Colloquium Comput. Complex.}, volume = {{TR18-169}}, year = {2018}, url = {https://eccc.weizmann.ac.il/report/2018/169}, eprinttype = {ECCC}, eprint = {TR18-169}, timestamp = {Tue, 27 Sep 2022 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/eccc/HosseiniLY18.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jct/HosseiniL17, author = {Kaave Hosseini and Shachar Lovett}, title = {On the structure of the spectrum of small sets}, journal = {J. Comb. Theory {A}}, volume = {148}, pages = {1--14}, year = {2017}, url = {https://doi.org/10.1016/j.jcta.2016.11.009}, doi = {10.1016/J.JCTA.2016.11.009}, timestamp = {Fri, 07 Jun 2024 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/jct/HosseiniL17.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/focs/HatamiHL16, author = {Hamed Hatami and Kaave Hosseini and Shachar Lovett}, editor = {Irit Dinur}, title = {Structure of Protocols for {XOR} Functions}, booktitle = {{IEEE} 57th Annual Symposium on Foundations of Computer Science, {FOCS} 2016, 9-11 October 2016, Hyatt Regency, New Brunswick, New Jersey, {USA}}, pages = {282--288}, publisher = {{IEEE} Computer Society}, year = {2016}, url = {https://doi.org/10.1109/FOCS.2016.38}, doi = {10.1109/FOCS.2016.38}, timestamp = {Sat, 30 Sep 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/focs/HatamiHL16.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/isit/AggarwalHL16, author = {Divesh Aggarwal and Kaave Hosseini and Shachar Lovett}, title = {Affine-malleable extractors, spectrum doubling, and application to privacy amplification}, booktitle = {{IEEE} International Symposium on Information Theory, {ISIT} 2016, Barcelona, Spain, July 10-15, 2016}, pages = {2913--2917}, publisher = {{IEEE}}, year = {2016}, url = {https://doi.org/10.1109/ISIT.2016.7541832}, doi = {10.1109/ISIT.2016.7541832}, timestamp = {Sat, 30 Sep 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/isit/AggarwalHL16.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/eccc/HosseiniL16, author = {Kaave Hosseini and Shachar Lovett}, title = {Structure of protocols for {XOR} functions}, journal = {Electron. Colloquium Comput. Complex.}, volume = {{TR16-044}}, year = {2016}, url = {https://eccc.weizmann.ac.il/report/2016/044}, eprinttype = {ECCC}, eprint = {TR16-044}, timestamp = {Tue, 27 Sep 2022 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/eccc/HosseiniL16.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/eccc/AggarwalHL15, author = {Divesh Aggarwal and Kaave Hosseini and Shachar Lovett}, title = {Affine-malleable Extractors, Spectrum Doubling, and Application to Privacy Amplification}, journal = {Electron. Colloquium Comput. Complex.}, volume = {{TR15-179}}, year = {2015}, url = {https://eccc.weizmann.ac.il/report/2015/179}, eprinttype = {ECCC}, eprint = {TR15-179}, timestamp = {Tue, 27 Sep 2022 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/eccc/AggarwalHL15.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/iacr/AggarwalHL15, author = {Divesh Aggarwal and Kaave Hosseini and Shachar Lovett}, title = {Affine-malleable Extractors, Spectrum Doubling, and Application to Privacy Amplification}, journal = {{IACR} Cryptol. ePrint Arch.}, pages = {1094}, year = {2015}, url = {http://eprint.iacr.org/2015/1094}, timestamp = {Mon, 11 May 2020 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/iacr/AggarwalHL15.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.