Follow
Amartya Shankha Biswas
Amartya Shankha Biswas
Verified email at mit.edu - Homepage
Title
Cited by
Cited by
Year
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
50*2018
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
92021
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
92021
Local access to huge random objects through partial sampling
AS Biswas, R Rubinfeld, A Yodpinyanee
arXiv preprint arXiv:1711.10692, 2017
9*2017
Parallel Algorithms for Small Subgraph Counting
AS Biswas, T Eden, QC Liu, S Mitrovi, R Rubinfeld
arXiv preprint arXiv:2002.08299, 2020
42020
Privacy Preserving K-Means Clustering
AS Biswas, A Bubna, D Doss, S Scheffler
Technical Report, 2016
32016
Local access to random walks
AS Biswas, E Pyne, R Rubinfeld
arXiv preprint arXiv:2102.07740, 2021
22021
Common Development of Prisms, Anti-Prisms, Tetrahedra, and Wedges.
AS Biswas, ED Demaine
CCCG, 202-207, 2017
22017
Local Access to Random Walks, January 2022
AS Biswas, E Pyne, R Rubinfeld
Innovations in Theoretical Computer Science (ITCS 2022), 2022
2022
Testing Tail Weight of a Distribution Via Hazard Rate
M Aliakbarpour, AS Biswas, K Ravichandran, R Rubinfeld
arXiv preprint arXiv:2010.02888, 2020
2020
Massively Parallel Algorithms for Small Subgraph Counting
AS Biswas, T Eden, QC Liu, S Mitrović, R Rubinfeld
arXiv preprint arXiv:2002.08299, 2020
2020
Local access to huge random objects through partial sampling
A Yodpinyanee, R Rubinfeld, AS Biswas
2020
1 Poisson Binomial Distribution
AS Biswas
2017
3D Reconstruction by Stereo Imaging
B Axelrod, AS Biswas, X Nie
2015
Efficient Origami Construction of Orthogonal Terrains using Cross Section Evolution
AS Biswas, ED Demaine, JS Ku
The system can't perform the operation now. Try again later.
Articles 1–15