@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}
}

{"_id":"to77DNbDmYJ6zz4Nz","bibbaseid":"kapralov-velingker-zandieh-dimensionindependentsparsefouriertransform-2019","author_short":["Kapralov, M.","Velingker, A.","Zandieh, A."],"bibdata":{"bibtype":"inproceedings","type":"inproceedings","author":[{"firstnames":["Michael"],"propositions":[],"lastnames":["Kapralov"],"suffixes":[]},{"firstnames":["Ameya"],"propositions":[],"lastnames":["Velingker"],"suffixes":[]},{"firstnames":["Amir"],"propositions":[],"lastnames":["Zandieh"],"suffixes":[]}],"editor":[{"firstnames":["Timothy","M."],"propositions":[],"lastnames":["Chan"],"suffixes":[]}],"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","bibtex":"@inproceedings{DBLP:conf/soda/KapralovVZ19,\n author = {Michael Kapralov and\n Ameya Velingker and\n Amir Zandieh},\n editor = {Timothy M. Chan},\n title = {Dimension-independent Sparse Fourier Transform},\n booktitle = {Proceedings of the Thirtieth Annual {ACM-SIAM} Symposium on Discrete\n Algorithms, {SODA} 2019, San Diego, California, USA, January 6-9,\n 2019},\n pages = {2709--2728},\n publisher = {{SIAM}},\n year = {2019},\n url = {https://doi.org/10.1137/1.9781611975482.168},\n doi = {10.1137/1.9781611975482.168},\n timestamp = {Thu, 15 Jul 2021 13:49:01 +0200},\n biburl = {https://dblp.org/rec/conf/soda/KapralovVZ19.bib},\n bibsource = {dblp computer science bibliography, https://dblp.org}\n}\n\n","author_short":["Kapralov, M.","Velingker, A.","Zandieh, A."],"editor_short":["Chan, T. M."],"key":"DBLP:conf/soda/KapralovVZ19","id":"DBLP:conf/soda/KapralovVZ19","bibbaseid":"kapralov-velingker-zandieh-dimensionindependentsparsefouriertransform-2019","role":"author","urls":{"Paper":"https://doi.org/10.1137/1.9781611975482.168"},"metadata":{"authorlinks":{}},"html":""},"bibtype":"inproceedings","biburl":"https://dblp.org/pid/117/3666.bib","dataSources":["A3rW4SyEF9gWcyMcH"],"keywords":[],"search_terms":["dimension","independent","sparse","fourier","transform","kapralov","velingker","zandieh"],"title":"Dimension-independent Sparse Fourier Transform","year":2019}