Amartya Shankha Biswas

Publication Activity (10 Years)

Years Active: 2016-2024
Publications (10 Years): 16

Top Topics

Parallel Algorithm

Cluster Of Workstations

Metropolis Hastings

Conditionally Independent

Top Venues

Publications

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