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
61*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
172021
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
142021
Local access to huge random objects through partial sampling
AS Biswas, R Rubinfeld, A Yodpinyanee
arXiv preprint arXiv:1711.10692, 2017
13*2017
Massively Parallel Algorithms for Small Subgraph Counting
AS Biswas, T Eden, QC Liu, S Mitrović, R Rubinfeld
arXiv preprint arXiv:2002.08299, 2020
72020
Parallel Algorithms for Small Subgraph Counting
AS Biswas, T Eden, QC Liu, S Mitrovi, R Rubinfeld
arXiv preprint arXiv:2002.08299, 2020
62020
Local access to random walks
AS Biswas, E Pyne, R Rubinfeld
arXiv preprint arXiv:2102.07740, 2021
42021
Common Development of Prisms, Anti-Prisms, Tetrahedra, and Wedges.
AS Biswas, ED Demaine
CCCG 2017, 202-207, 2017
42017
Privacy Preserving K-Means Clustering
AS Biswas, A Bubna, D Doss, S Scheffler
Technical Report, 2016
32016
Average-Case Local Computation Algorithms
AS Biswas, R Cao, E Pyne, R Rubinfeld
arXiv preprint arXiv:2403.00129, 2024
12024
Local Access to Random Walks, January 2022
AS Biswas, E Pyne, R Rubinfeld
Innovations in Theoretical Computer Science (ITCS 2022), 2022
12022
11th Innovations in Theoretical Computer Science Conference (ITCS 2020)
E Goldenberg, CS Karthik, O Paradise, A Schvartzman, SM Weinberg, ...
Schloss Dagstuhl-Leibniz-Zentrum für Informatik GmbH, 2020
12020
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
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 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
The system can't perform the operation now. Try again later.
Articles 1–19