Amartya Shankha Biswas

16 papers A 3B 2Journal 9Unranked 2
YearRankTypeTitle / Venue / Authors
2024 J jnl
Average-Case Local Computation Algorithms.
CoRR
Amartya Shankha Biswas, Ruidi Cao, Edward Pyne, Ronitt Rubinfeld
2023 B conf
Testing Tail Weight of a Distribution Via Hazard Rate.
ALT
Maryam Aliakbarpour, Amartya Shankha Biswas, Kavya Ravichandran, Ronitt Rubinfeld
2022 A conf
Local Access to Random Walks.
ITCS
Amartya Shankha Biswas, Edward Pyne, Ronitt Rubinfeld
2022 A conf
Massively Parallel Algorithms for Small Subgraph Counting.
APPROX/RANDOM
Amartya Shankha Biswas, Talya Eden, Quanquan C. Liu, Ronitt Rubinfeld, Slobodan Mitrovic
2021 J jnl
Local Access to Random Walks.
CoRR
Amartya Shankha Biswas, Edward Pyne, Ronitt Rubinfeld
2021 B conf
Massively Parallel Algorithms for Distance Approximation and Spanners.
SPAA
Amartya Shankha Biswas, Michal Dory, Mohsen Ghaffari, Slobodan Mitrovic, Yasamin Nazari
2021 — conf
Towards a Decomposition-Optimal Algorithm for Counting and Sampling Arbitrary Motifs in Sublinear Time.
APPROX-RANDOM
Amartya Shankha Biswas, Talya Eden, Ronitt Rubinfeld
2021 J jnl
Towards a Decomposition-Optimal Algorithm for Counting and Sampling Arbitrary Motifs in Sublinear Time.
CoRR
Amartya Shankha Biswas, Talya Eden, Ronitt Rubinfeld
2020 A conf
Local Access to Huge Random Objects Through Partial Sampling.
ITCS
Amartya Shankha Biswas, Ronitt Rubinfeld, Anak Yodpinyanee
2020 J jnl
Massively Parallel Algorithms for Distance Approximation and Spanners.
CoRR
Amartya Shankha Biswas, Michal Dory, Mohsen Ghaffari, Slobodan Mitrovic, Yasamin Nazari
2020 J jnl
Parallel Algorithms for Small Subgraph Counting.
CoRR
Amartya Shankha Biswas, Talya Eden, Quanquan C. Liu, Slobodan Mitrovic, Ronitt Rubinfeld
2020 J jnl
Testing Tail Weight of a Distribution Via Hazard Rate.
CoRR
Maryam Aliakbarpour, Amartya Shankha Biswas, Kavya Ravichandran, Ronitt Rubinfeld
2018 J jnl
Sublinear-Time Algorithms for Counting Star Subgraphs via Edge Sampling.
Algorithmica
Maryam Aliakbarpour, Amartya Shankha Biswas, Themis Gouleakis, John Peebles, Ronitt Rubinfeld, Anak Yodpinyanee
2017 — conf
Common Development of Prisms, Anti-Prisms, Tetrahedra, and Wedges.
CCCG
Amartya Shankha Biswas, Erik D. Demaine
2017 J jnl
Local-Access Generators for Basic Random Graph Models.
CoRR
Amartya Shankha Biswas, Ronitt Rubinfeld, Anak Yodpinyanee
2016 J jnl
Sublinear-Time Algorithms for Counting Star Subgraphs with Applications to Join Selectivity Estimation.
CoRR
Maryam Aliakbarpour, Amartya Shankha Biswas, Themistoklis Gouleakis, John Peebles, Ronitt Rubinfeld, Anak Yodpinyanee