| Sublinear-time algorithms for counting star subgraphs via edge sampling M Aliakbarpour, AS Biswas, T Gouleakis, J Peebles, R Rubinfeld, ... Algorithmica 80, 668-697, 2018 | 46 | 2018 |
| Massively parallel algorithms for distance approximation and spanners AS Biswas, M Dory, M Ghaffari, S Mitrović, Y Nazari Proceedings of the 33rd ACM Symposium on Parallelism in Algorithms and …, 2021 | 13 | 2021 |
| Sublinear-time algorithms for counting star subgraphs with applications to join selectivity estimation M Aliakbarpour, AS Biswas, T Gouleakis, J Peebles, R Rubinfeld, ... arXiv preprint arXiv:1601.04233, 2016 | 12 | 2016 |
| Towards a decomposition-optimal algorithm for counting and sampling arbitrary motifs in sublinear time AS Biswas, T Eden, R Rubinfeld arXiv preprint arXiv:2107.06582, 2021 | 11 | 2021 |
| Local access to huge random objects through partial sampling AS Biswas, R Rubinfeld, A Yodpinyanee arXiv preprint arXiv:1711.10692, 2017 | 11* | 2017 |
| Parallel Algorithms for Small Subgraph Counting AS Biswas, T Eden, QC Liu, S Mitrovi, R Rubinfeld arXiv preprint arXiv:2002.08299, 2020 | 6 | 2020 |
| Common Development of Prisms, Anti-Prisms, Tetrahedra, and Wedges. AS Biswas, ED Demaine CCCG 2017, 202-207, 2017 | 4 | 2017 |
| Local access to random walks AS Biswas, E Pyne, R Rubinfeld arXiv preprint arXiv:2102.07740, 2021 | 3 | 2021 |
| Privacy Preserving K-Means Clustering AS Biswas, A Bubna, D Doss, S Scheffler Technical Report, 2016 | 3 | 2016 |
| Massively Parallel Algorithms for Small Subgraph Counting AS Biswas, T Eden, QC Liu, S Mitrović, R Rubinfeld arXiv preprint arXiv:2002.08299, 2020 | 2 | 2020 |
| Efficient Origami Construction of Orthogonal Terrains using Cross Section Evolution AS Biswas, ED Demaine, JS Ku Origami7: Proceedings of the 7th International Meeting on Origami in Science …, 0 | 1 | |
| Average-Case Local Computation Algorithms AS Biswas, R Cao, E Pyne, R Rubinfeld arXiv preprint arXiv:2403.00129, 2024 | | 2024 |
| Testing Tail Weight of a Distribution Via Hazard Rate M Aliakbarpour, AS Biswas, K Ravichandran, R Rubinfeld International Conference on Algorithmic Learning Theory, 34-81, 2023 | | 2023 |
| Local Access to Random Walks, January 2022 AS Biswas, E Pyne, R Rubinfeld Innovations in Theoretical Computer Science (ITCS 2022), 2022 | | 2022 |
| Local access to huge random objects through partial sampling A Yodpinyanee, R Rubinfeld, AS Biswas | | 2020 |
| Parallel Algorithms for Small Subgraph Counting AS Biswas, T Eden, QC Liu, S Mitrovi, R Rubinfeld arXiv preprint arXiv:2002.08299, 2020 | | 2020 |
| Sublinear-time algorithms for counting star subgraphs via edge sampling M Aliakbarpour, AS Biswas, T Gouleakis, J Peebles, R Rubinfeld, ... Algorithmica 80, 668-697, 2018 | | 2018 |
| 1 Poisson Binomial Distribution AS Biswas | | 2017 |
| 3D Reconstruction by Stereo Imaging B Axelrod, AS Biswas, X Nie | | 2015 |
Ronitt RubinfeldProfessor of Computer Science, MIT and Tel Aviv UniversityVerified email at csail.mit.edu
