Zobrazeno 1 - 3
of 3
pro vyhledávání: '"Gal Yehuda"'
Publikováno v:
ICDE
Tracking the value of a function computed from a dynamic, distributed data stream is a challenging problem with many real-world applications. Continuously forwarding data updates can be costly, yet complex functions are difficult to evaluate when dat
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_________::b8d9586042dd714c12b31adcd2aa003a
https://doi.org/10.1109/icde51399.2021.00105
https://doi.org/10.1109/icde51399.2021.00105
Autor:
Nir Ailon, Gal Yehuda
Publikováno v:
Information Processing Letters. 165:106024
The complexity of computing the Fourier transform is a longstanding open problem. Very recently, Ailon (2013, 2014, 2015) showed in a collection of papers that, roughly speaking, a speedup of the Fourier transform computation implies numerical ill-co
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_________::6ac3bd4754289a7d353c772b0dce8b66
https://doi.org/10.1016/j.ipl.2020.106024
https://doi.org/10.1016/j.ipl.2020.106024
Publikováno v:
IPDPS
The following is a very common question in numerous theoretical and application-related domains: given a graph G, does it satisfy some given property? For example, is G connected? Is its diameter smaller than a given threshold? Is its average degree
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_________::bfec038d38c6dae90f090d9ce4c5eb40
https://doi.org/10.1109/ipdps.2017.123
https://doi.org/10.1109/ipdps.2017.123