BibTeX records: Amir Zandieh

download as .bib file

@article{DBLP:journals/corr/abs-2402-06082,
  author       = {Amir Zandieh and
                  Insu Han and
                  Vahab Mirrokni and
                  Amin Karbasi},
  title        = {SubGen: Token Generation in Sublinear Time and Memory},
  journal      = {CoRR},
  volume       = {abs/2402.06082},
  year         = {2024},
  url          = {https://doi.org/10.48550/arXiv.2402.06082},
  doi          = {10.48550/ARXIV.2402.06082},
  eprinttype    = {arXiv},
  eprint       = {2402.06082},
  timestamp    = {Fri, 16 Feb 2024 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2402-06082.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icml/ZandiehHDK23,
  author       = {Amir Zandieh and
                  Insu Han and
                  Majid Daliri and
                  Amin Karbasi},
  editor       = {Andreas Krause and
                  Emma Brunskill and
                  Kyunghyun Cho and
                  Barbara Engelhardt and
                  Sivan Sabato and
                  Jonathan Scarlett},
  title        = {KDEformer: Accelerating Transformers via Kernel Density Estimation},
  booktitle    = {International Conference on Machine Learning, {ICML} 2023, 23-29 July
                  2023, Honolulu, Hawaii, {USA}},
  series       = {Proceedings of Machine Learning Research},
  volume       = {202},
  pages        = {40605--40623},
  publisher    = {{PMLR}},
  year         = {2023},
  url          = {https://proceedings.mlr.press/v202/zandieh23a.html},
  timestamp    = {Mon, 28 Aug 2023 17:23:08 +0200},
  biburl       = {https://dblp.org/rec/conf/icml/ZandiehHDK23.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/ZandiehHA23,
  author       = {Amir Zandieh and
                  Insu Han and
                  Haim Avron},
  editor       = {Alice Oh and
                  Tristan Naumann and
                  Amir Globerson and
                  Kate Saenko and
                  Moritz Hardt and
                  Sergey Levine},
  title        = {Near Optimal Reconstruction of Spherical Harmonic Expansions},
  booktitle    = {Advances in Neural Information Processing Systems 36: Annual Conference
                  on Neural Information Processing Systems 2023, NeurIPS 2023, New Orleans,
                  LA, USA, December 10 - 16, 2023},
  year         = {2023},
  url          = {http://papers.nips.cc/paper\_files/paper/2023/hash/4b719e74623f4fa238ded71b56f0a184-Abstract-Conference.html},
  timestamp    = {Fri, 01 Mar 2024 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/nips/ZandiehHA23.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/BringmannKMNYZ23,
  author       = {Karl Bringmann and
                  Michael Kapralov and
                  Mikhail Makarov and
                  Vasileios Nakos and
                  Amir Yagudin and
                  Amir Zandieh},
  editor       = {Nikhil Bansal and
                  Viswanath Nagarajan},
  title        = {Traversing the {FFT} Computation Tree for Dimension-Independent Sparse
                  Fourier Transforms},
  booktitle    = {Proceedings of the 2023 {ACM-SIAM} Symposium on Discrete Algorithms,
                  {SODA} 2023, Florence, Italy, January 22-25, 2023},
  pages        = {4768--4845},
  publisher    = {{SIAM}},
  year         = {2023},
  url          = {https://doi.org/10.1137/1.9781611977554.ch177},
  doi          = {10.1137/1.9781611977554.CH177},
  timestamp    = {Mon, 05 Feb 2024 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/soda/BringmannKMNYZ23.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2302-02451,
  author       = {Amir Zandieh and
                  Insu Han and
                  Majid Daliri and
                  Amin Karbasi},
  title        = {KDEformer: Accelerating Transformers via Kernel Density Estimation},
  journal      = {CoRR},
  volume       = {abs/2302.02451},
  year         = {2023},
  url          = {https://doi.org/10.48550/arXiv.2302.02451},
  doi          = {10.48550/ARXIV.2302.02451},
  eprinttype    = {arXiv},
  eprint       = {2302.02451},
  timestamp    = {Fri, 10 Feb 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2302-02451.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2310-05869,
  author       = {Insu Han and
                  Rajesh Jayaram and
                  Amin Karbasi and
                  Vahab Mirrokni and
                  David P. Woodruff and
                  Amir Zandieh},
  title        = {HyperAttention: Long-context Attention in Near-Linear Time},
  journal      = {CoRR},
  volume       = {abs/2310.05869},
  year         = {2023},
  url          = {https://doi.org/10.48550/arXiv.2310.05869},
  doi          = {10.48550/ARXIV.2310.05869},
  eprinttype    = {arXiv},
  eprint       = {2310.05869},
  timestamp    = {Tue, 24 Oct 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2310-05869.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icml/HanZA22,
  author       = {Insu Han and
                  Amir Zandieh and
                  Haim Avron},
  editor       = {Kamalika Chaudhuri and
                  Stefanie Jegelka and
                  Le Song and
                  Csaba Szepesv{\'{a}}ri and
                  Gang Niu and
                  Sivan Sabato},
  title        = {Random Gegenbauer Features for Scalable Kernel Methods},
  booktitle    = {International Conference on Machine Learning, {ICML} 2022, 17-23 July
                  2022, Baltimore, Maryland, {USA}},
  series       = {Proceedings of Machine Learning Research},
  volume       = {162},
  pages        = {8330--8358},
  publisher    = {{PMLR}},
  year         = {2022},
  url          = {https://proceedings.mlr.press/v162/han22g.html},
  timestamp    = {Mon, 05 Feb 2024 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/icml/HanZA22.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icml/WoodruffZ22,
  author       = {David P. Woodruff and
                  Amir Zandieh},
  editor       = {Kamalika Chaudhuri and
                  Stefanie Jegelka and
                  Le Song and
                  Csaba Szepesv{\'{a}}ri and
                  Gang Niu and
                  Sivan Sabato},
  title        = {Leverage Score Sampling for Tensor Product Matrices in Input Sparsity
                  Time},
  booktitle    = {International Conference on Machine Learning, {ICML} 2022, 17-23 July
                  2022, Baltimore, Maryland, {USA}},
  series       = {Proceedings of Machine Learning Research},
  volume       = {162},
  pages        = {23933--23964},
  publisher    = {{PMLR}},
  year         = {2022},
  url          = {https://proceedings.mlr.press/v162/woodruff22a.html},
  timestamp    = {Mon, 05 Feb 2024 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/icml/WoodruffZ22.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/HanZLNXK22,
  author       = {Insu Han and
                  Amir Zandieh and
                  Jaehoon Lee and
                  Roman Novak and
                  Lechao Xiao and
                  Amin Karbasi},
  editor       = {Sanmi Koyejo and
                  S. Mohamed and
                  A. Agarwal and
                  Danielle Belgrave and
                  K. Cho and
                  A. Oh},
  title        = {Fast Neural Kernel Embeddings for General Activations},
  booktitle    = {Advances in Neural Information Processing Systems 35: Annual Conference
                  on Neural Information Processing Systems 2022, NeurIPS 2022, New Orleans,
                  LA, USA, November 28 - December 9, 2022},
  year         = {2022},
  url          = {http://papers.nips.cc/paper\_files/paper/2022/hash/e7be1f4c6212c24919cd743512477c13-Abstract-Conference.html},
  timestamp    = {Sat, 10 Feb 2024 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/nips/HanZLNXK22.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2202-03474,
  author       = {Insu Han and
                  Amir Zandieh and
                  Haim Avron},
  title        = {Random Gegenbauer Features for Scalable Kernel Methods},
  journal      = {CoRR},
  volume       = {abs/2202.03474},
  year         = {2022},
  url          = {https://arxiv.org/abs/2202.03474},
  eprinttype    = {arXiv},
  eprint       = {2202.03474},
  timestamp    = {Wed, 09 Feb 2022 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2202-03474.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2202-04515,
  author       = {David P. Woodruff and
                  Amir Zandieh},
  title        = {Leverage Score Sampling for Tensor Product Matrices in Input Sparsity
                  Time},
  journal      = {CoRR},
  volume       = {abs/2202.04515},
  year         = {2022},
  url          = {https://arxiv.org/abs/2202.04515},
  eprinttype    = {arXiv},
  eprint       = {2202.04515},
  timestamp    = {Fri, 18 Feb 2022 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2202-04515.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2202-12995,
  author       = {Amir Zandieh and
                  Insu Han and
                  Haim Avron},
  title        = {Near Optimal Reconstruction of Spherical Harmonic Expansions},
  journal      = {CoRR},
  volume       = {abs/2202.12995},
  year         = {2022},
  url          = {https://arxiv.org/abs/2202.12995},
  eprinttype    = {arXiv},
  eprint       = {2202.12995},
  timestamp    = {Wed, 02 Mar 2022 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2202-12995.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2209-04121,
  author       = {Insu Han and
                  Amir Zandieh and
                  Jaehoon Lee and
                  Roman Novak and
                  Lechao Xiao and
                  Amin Karbasi},
  title        = {Fast Neural Kernel Embeddings for General Activations},
  journal      = {CoRR},
  volume       = {abs/2209.04121},
  year         = {2022},
  url          = {https://doi.org/10.48550/arXiv.2209.04121},
  doi          = {10.48550/ARXIV.2209.04121},
  eprinttype    = {arXiv},
  eprint       = {2209.04121},
  timestamp    = {Tue, 27 Sep 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2209-04121.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/ZandiehHASKS21,
  author       = {Amir Zandieh and
                  Insu Han and
                  Haim Avron and
                  Neta Shoham and
                  Chaewon Kim and
                  Jinwoo Shin},
  editor       = {Marc'Aurelio Ranzato and
                  Alina Beygelzimer and
                  Yann N. Dauphin and
                  Percy Liang and
                  Jennifer Wortman Vaughan},
  title        = {Scaling Neural Tangent Kernels via Sketching and Random Features},
  booktitle    = {Advances in Neural Information Processing Systems 34: Annual Conference
                  on Neural Information Processing Systems 2021, NeurIPS 2021, December
                  6-14, 2021, virtual},
  pages        = {1062--1073},
  year         = {2021},
  url          = {https://proceedings.neurips.cc/paper/2021/hash/08ae6a26b7cb089ea588e94aed36bd15-Abstract.html},
  timestamp    = {Tue, 03 May 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/nips/ZandiehHASKS21.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2104-00415,
  author       = {Amir Zandieh},
  title        = {Learning with Neural Tangent Kernels in Near Input Sparsity Time},
  journal      = {CoRR},
  volume       = {abs/2104.00415},
  year         = {2021},
  url          = {https://arxiv.org/abs/2104.00415},
  eprinttype    = {arXiv},
  eprint       = {2104.00415},
  timestamp    = {Mon, 12 Apr 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2104-00415.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2106-07880,
  author       = {Amir Zandieh and
                  Insu Han and
                  Haim Avron and
                  Neta Shoham and
                  Chaewon Kim and
                  Jinwoo Shin},
  title        = {Scaling Neural Tangent Kernels via Sketching and Random Features},
  journal      = {CoRR},
  volume       = {abs/2106.07880},
  year         = {2021},
  url          = {https://arxiv.org/abs/2106.07880},
  eprinttype    = {arXiv},
  eprint       = {2106.07880},
  timestamp    = {Tue, 29 Jun 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2106-07880.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2107-07347,
  author       = {Karl Bringmann and
                  Michael Kapralov and
                  Mikhail Makarov and
                  Vasileios Nakos and
                  Amir Yagudin and
                  Amir Zandieh},
  title        = {Sparse Fourier Transform by traversing Cooley-Tukey {FFT} computation
                  graphs},
  journal      = {CoRR},
  volume       = {abs/2107.07347},
  year         = {2021},
  url          = {https://arxiv.org/abs/2107.07347},
  eprinttype    = {arXiv},
  eprint       = {2107.07347},
  timestamp    = {Wed, 21 Jul 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2107-07347.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@phdthesis{DBLP:phd/ch/Zandieh20,
  author       = {Amir Zandieh},
  title        = {Fourier Sampling in Signal Processing and Numerical Linear Algebra},
  school       = {EPFL, Switzerland},
  year         = {2020},
  url          = {https://doi.org/10.5075/epfl-thesis-7220},
  doi          = {10.5075/EPFL-THESIS-7220},
  timestamp    = {Tue, 02 Aug 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/phd/ch/Zandieh20.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/aistats/ZandiehNVKR20,
  author       = {Amir Zandieh and
                  Navid Nouri and
                  Ameya Velingker and
                  Michael Kapralov and
                  Ilya P. Razenshteyn},
  editor       = {Silvia Chiappa and
                  Roberto Calandra},
  title        = {Scaling up Kernel Ridge Regression via Locality Sensitive Hashing},
  booktitle    = {The 23rd International Conference on Artificial Intelligence and Statistics,
                  {AISTATS} 2020, 26-28 August 2020, Online [Palermo, Sicily, Italy]},
  series       = {Proceedings of Machine Learning Research},
  volume       = {108},
  pages        = {4088--4097},
  publisher    = {{PMLR}},
  year         = {2020},
  url          = {http://proceedings.mlr.press/v108/zandieh20a.html},
  timestamp    = {Mon, 29 Jun 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/aistats/ZandiehNVKR20.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icml/WoodruffZ20,
  author       = {David P. Woodruff and
                  Amir Zandieh},
  title        = {Near Input Sparsity Time Kernel Embeddings via Adaptive Sampling},
  booktitle    = {Proceedings of the 37th International Conference on Machine Learning,
                  {ICML} 2020, 13-18 July 2020, Virtual Event},
  series       = {Proceedings of Machine Learning Research},
  volume       = {119},
  pages        = {10324--10333},
  publisher    = {{PMLR}},
  year         = {2020},
  url          = {http://proceedings.mlr.press/v119/woodruff20a.html},
  timestamp    = {Tue, 15 Dec 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/icml/WoodruffZ20.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/AhleKKPVWZ20,
  author       = {Thomas D. Ahle and
                  Michael Kapralov and
                  Jakob B{\ae}k Tejs Knudsen and
                  Rasmus Pagh and
                  Ameya Velingker and
                  David P. Woodruff and
                  Amir Zandieh},
  editor       = {Shuchi Chawla},
  title        = {Oblivious Sketching of High-Degree Polynomial Kernels},
  booktitle    = {Proceedings of the 2020 {ACM-SIAM} Symposium on Discrete Algorithms,
                  {SODA} 2020, Salt Lake City, UT, USA, January 5-8, 2020},
  pages        = {141--160},
  publisher    = {{SIAM}},
  year         = {2020},
  url          = {https://doi.org/10.1137/1.9781611975994.9},
  doi          = {10.1137/1.9781611975994.9},
  timestamp    = {Thu, 15 Jul 2021 13:48:53 +0200},
  biburl       = {https://dblp.org/rec/conf/soda/AhleKKPVWZ20.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2003-09756,
  author       = {Michael Kapralov and
                  Navid Nouri and
                  Ilya P. Razenshteyn and
                  Ameya Velingker and
                  Amir Zandieh},
  title        = {Scaling up Kernel Ridge Regression via Locality Sensitive Hashing},
  journal      = {CoRR},
  volume       = {abs/2003.09756},
  year         = {2020},
  url          = {https://arxiv.org/abs/2003.09756},
  eprinttype    = {arXiv},
  eprint       = {2003.09756},
  timestamp    = {Sat, 23 Jan 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2003-09756.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2007-03927,
  author       = {David P. Woodruff and
                  Amir Zandieh},
  title        = {Near Input Sparsity Time Kernel Embeddings via Adaptive Sampling},
  journal      = {CoRR},
  volume       = {abs/2007.03927},
  year         = {2020},
  url          = {https://arxiv.org/abs/2007.03927},
  eprinttype    = {arXiv},
  eprint       = {2007.03927},
  timestamp    = {Mon, 20 Jul 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-2007-03927.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/AmrollahiZKK19,
  author       = {Andisheh Amrollahi and
                  Amir Zandieh and
                  Michael Kapralov and
                  Andreas Krause},
  editor       = {Hanna M. Wallach and
                  Hugo Larochelle and
                  Alina Beygelzimer and
                  Florence d'Alch{\'{e}}{-}Buc and
                  Emily B. Fox and
                  Roman Garnett},
  title        = {Efficiently Learning Fourier Sparse Set Functions},
  booktitle    = {Advances in Neural Information Processing Systems 32: Annual Conference
                  on Neural Information Processing Systems 2019, NeurIPS 2019, December
                  8-14, 2019, Vancouver, BC, Canada},
  pages        = {15094--15103},
  year         = {2019},
  url          = {https://proceedings.neurips.cc/paper/2019/hash/c77331e51c5555f8f935d3344c964bd5-Abstract.html},
  timestamp    = {Mon, 16 May 2022 15:41:51 +0200},
  biburl       = {https://dblp.org/rec/conf/nips/AmrollahiZKK19.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/KapralovVZ19,
  author       = {Michael Kapralov and
                  Ameya Velingker and
                  Amir Zandieh},
  editor       = {Timothy M. Chan},
  title        = {Dimension-independent Sparse Fourier Transform},
  booktitle    = {Proceedings of the Thirtieth Annual {ACM-SIAM} Symposium on Discrete
                  Algorithms, {SODA} 2019, San Diego, California, USA, January 6-9,
                  2019},
  pages        = {2709--2728},
  publisher    = {{SIAM}},
  year         = {2019},
  url          = {https://doi.org/10.1137/1.9781611975482.168},
  doi          = {10.1137/1.9781611975482.168},
  timestamp    = {Thu, 15 Jul 2021 13:49:01 +0200},
  biburl       = {https://dblp.org/rec/conf/soda/KapralovVZ19.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/AvronKMMVZ19,
  author       = {Haim Avron and
                  Michael Kapralov and
                  Cameron Musco and
                  Christopher Musco and
                  Ameya Velingker and
                  Amir Zandieh},
  editor       = {Moses Charikar and
                  Edith Cohen},
  title        = {A universal sampling method for reconstructing signals with simple
                  Fourier transforms},
  booktitle    = {Proceedings of the 51st Annual {ACM} {SIGACT} Symposium on Theory
                  of Computing, {STOC} 2019, Phoenix, AZ, USA, June 23-26, 2019},
  pages        = {1051--1063},
  publisher    = {{ACM}},
  year         = {2019},
  url          = {https://doi.org/10.1145/3313276.3316363},
  doi          = {10.1145/3313276.3316363},
  timestamp    = {Thu, 23 Jun 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/stoc/AvronKMMVZ19.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1902-10633,
  author       = {Michael Kapralov and
                  Ameya Velingker and
                  Amir Zandieh},
  title        = {Dimension-independent Sparse Fourier Transform},
  journal      = {CoRR},
  volume       = {abs/1902.10633},
  year         = {2019},
  url          = {http://arxiv.org/abs/1902.10633},
  eprinttype    = {arXiv},
  eprint       = {1902.10633},
  timestamp    = {Sat, 23 Jan 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1902-10633.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1909-01410,
  author       = {Michael Kapralov and
                  Rasmus Pagh and
                  Ameya Velingker and
                  David P. Woodruff and
                  Amir Zandieh},
  title        = {Oblivious Sketching of High-Degree Polynomial Kernels},
  journal      = {CoRR},
  volume       = {abs/1909.01410},
  year         = {2019},
  url          = {http://arxiv.org/abs/1909.01410},
  eprinttype    = {arXiv},
  eprint       = {1909.01410},
  timestamp    = {Sat, 23 Jan 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1909-01410.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icml/Norouzi-FardTMZ18,
  author       = {Ashkan Norouzi{-}Fard and
                  Jakub Tarnawski and
                  Slobodan Mitrovic and
                  Amir Zandieh and
                  Aidasadat Mousavifar and
                  Ola Svensson},
  editor       = {Jennifer G. Dy and
                  Andreas Krause},
  title        = {Beyond 1/2-Approximation for Submodular Maximization on Massive Data
                  Streams},
  booktitle    = {Proceedings of the 35th International Conference on Machine Learning,
                  {ICML} 2018, Stockholmsm{\"{a}}ssan, Stockholm, Sweden, July
                  10-15, 2018},
  series       = {Proceedings of Machine Learning Research},
  volume       = {80},
  pages        = {3826--3835},
  publisher    = {{PMLR}},
  year         = {2018},
  url          = {http://proceedings.mlr.press/v80/norouzi-fard18a.html},
  timestamp    = {Wed, 03 Apr 2019 18:17:30 +0200},
  biburl       = {https://dblp.org/rec/conf/icml/Norouzi-FardTMZ18.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1804-09893,
  author       = {Haim Avron and
                  Michael Kapralov and
                  Cameron Musco and
                  Christopher Musco and
                  Ameya Velingker and
                  Amir Zandieh},
  title        = {Random Fourier Features for Kernel Ridge Regression: Approximation
                  Bounds and Statistical Guarantees},
  journal      = {CoRR},
  volume       = {abs/1804.09893},
  year         = {2018},
  url          = {http://arxiv.org/abs/1804.09893},
  eprinttype    = {arXiv},
  eprint       = {1804.09893},
  timestamp    = {Sat, 23 Jan 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1804-09893.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1808-01842,
  author       = {Ashkan Norouzi{-}Fard and
                  Jakub Tarnawski and
                  Slobodan Mitrovic and
                  Amir Zandieh and
                  Aida Mousavifar and
                  Ola Svensson},
  title        = {Beyond 1/2-Approximation for Submodular Maximization on Massive Data
                  Streams},
  journal      = {CoRR},
  volume       = {abs/1808.01842},
  year         = {2018},
  url          = {http://arxiv.org/abs/1808.01842},
  eprinttype    = {arXiv},
  eprint       = {1808.01842},
  timestamp    = {Sat, 23 Jan 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1808-01842.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1812-08723,
  author       = {Haim Avron and
                  Michael Kapralov and
                  Cameron Musco and
                  Christopher Musco and
                  Ameya Velingker and
                  Amir Zandieh},
  title        = {A Universal Sampling Method for Reconstructing Signals with Simple
                  Fourier Transforms},
  journal      = {CoRR},
  volume       = {abs/1812.08723},
  year         = {2018},
  url          = {http://arxiv.org/abs/1812.08723},
  eprinttype    = {arXiv},
  eprint       = {1812.08723},
  timestamp    = {Sat, 23 Jan 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1812-08723.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icml/AvronKMMVZ17,
  author       = {Haim Avron and
                  Michael Kapralov and
                  Cameron Musco and
                  Christopher Musco and
                  Ameya Velingker and
                  Amir Zandieh},
  editor       = {Doina Precup and
                  Yee Whye Teh},
  title        = {Random Fourier Features for Kernel Ridge Regression: Approximation
                  Bounds and Statistical Guarantees},
  booktitle    = {Proceedings of the 34th International Conference on Machine Learning,
                  {ICML} 2017, Sydney, NSW, Australia, 6-11 August 2017},
  series       = {Proceedings of Machine Learning Research},
  volume       = {70},
  pages        = {253--262},
  publisher    = {{PMLR}},
  year         = {2017},
  url          = {http://proceedings.mlr.press/v70/avron17a.html},
  timestamp    = {Thu, 21 Jan 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/icml/AvronKMMVZ17.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/CevherKSZ17,
  author       = {Volkan Cevher and
                  Michael Kapralov and
                  Jonathan Scarlett and
                  Amir Zandieh},
  editor       = {Hamed Hatami and
                  Pierre McKenzie and
                  Valerie King},
  title        = {An adaptive sublinear-time block sparse fourier transform},
  booktitle    = {Proceedings of the 49th Annual {ACM} {SIGACT} Symposium on Theory
                  of Computing, {STOC} 2017, Montreal, QC, Canada, June 19-23, 2017},
  pages        = {702--715},
  publisher    = {{ACM}},
  year         = {2017},
  url          = {https://doi.org/10.1145/3055399.3055462},
  doi          = {10.1145/3055399.3055462},
  timestamp    = {Sat, 30 Sep 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/stoc/CevherKSZ17.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/CevherKSZ17,
  author       = {Volkan Cevher and
                  Michael Kapralov and
                  Jonathan Scarlett and
                  Amir Zandieh},
  title        = {An Adaptive Sublinear-Time Block Sparse Fourier Transform},
  journal      = {CoRR},
  volume       = {abs/1702.01286},
  year         = {2017},
  url          = {http://arxiv.org/abs/1702.01286},
  eprinttype    = {arXiv},
  eprint       = {1702.01286},
  timestamp    = {Sat, 23 Jan 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/corr/CevherKSZ17.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/ZandiehZAM14,
  author       = {Amir Zandieh and
                  Alireza Zareian and
                  Masoumeh Azghani and
                  Farokh Marvasti},
  title        = {Reconstruction of Sub-Nyquist Random Sampling for Sparse and Multi-Band
                  Signals},
  journal      = {CoRR},
  volume       = {abs/1411.6587},
  year         = {2014},
  url          = {http://arxiv.org/abs/1411.6587},
  eprinttype    = {arXiv},
  eprint       = {1411.6587},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/ZandiehZAM14.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
a service of  Schloss Dagstuhl - Leibniz Center for Informatics