Zobrazeno 1 - 10
of 64
pro vyhledávání: '"Sundaresan, Janani"'
A semi-streaming algorithm in dynamic graph streams processes any $n$-vertex graph by making one or multiple passes over a stream of insertions and deletions to edges of the graph and using $O(n \cdot \mbox{polylog}(n))$ space. Semi-streaming algorit
Externí odkaz:
http://arxiv.org/abs/2407.21005
Autor:
Sundaresan, Janani
We study the CHAIN communication problem introduced by Cormode et al. [ICALP 2019]. It is a generalization of the well-studied INDEX problem. For $k\geq 1$, in CHAIN$_{n,k}$, there are $k$ instances of INDEX, all with the same answer. They are shared
Externí odkaz:
http://arxiv.org/abs/2404.07026
In the semi-streaming model for processing massive graphs, an algorithm makes multiple passes over the edges of a given $n$-vertex graph and is tasked with computing the solution to a problem using $O(n \cdot \text{polylog}(n))$ space. Semi-streaming
Externí odkaz:
http://arxiv.org/abs/2312.13178
Autor:
Assadi, Sepehr, Sundaresan, Janani
We prove that any semi-streaming algorithm for $(1-\epsilon)$-approximation of maximum bipartite matching requires \[ \Omega(\frac{\log{(1/\epsilon)}}{{\log{(1/\beta)}}}) \] passes, where $\beta \in (0,1)$ is the largest parameter so that an $n$-vert
Externí odkaz:
http://arxiv.org/abs/2310.05728
Autor:
Assadi, Sepehr, Sundaresan, Janani
We continue the study of the communication complexity of gap cycle counting problems. These problems have been introduced by Verbin and Yu [SODA 2011] and have found numerous applications in proving streaming lower bounds. In the noisy gap cycle coun
Externí odkaz:
http://arxiv.org/abs/2305.11053
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Autor:
Papini, Filippo, Sundaresan, Janani, Leonetti, Alessandro, Tiseo, Marcello, Rolfo, Christian, Peters, Godefridus J., Giovannetti, Elisa *
Publikováno v:
In Critical Reviews in Oncology / Hematology October 2021 166
Autor:
Sundaresan, Janani (AUTHOR) janani.sundaresan@childrens.harvard.edu, Ferrell, Sebastian Ty (AUTHOR), Hron, Jonathan D. (AUTHOR)
Publikováno v:
Journal of Graduate Medical Education. Dec2022, Vol. 14 Issue 6, p714-718. 5p.
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Autor:
Janssen Bonás, Montse, Sundaresan, Janani, Keijsers, Ruth G. M., Struys, Eduard A., Peters, Bas J. M., Kahlmann, Vivienne, Wijsenbeek, Marlies S., de Rotte, Maurits C. F. J., Grutters, Jan C., Veltkamp, Marcel
Publikováno v:
Lung; Dec2023, Vol. 201 Issue 6, p617-624, 8p