Amartya Shankha Biswas

According to our database, Amartya Shankha Biswas authored at least 12 papers between 2016 and 2024.

Collaborative distances:

• Dijkstra number of three.
• Erdős number of three.

2024

Average-Case Local Computation Algorithms.

Amartya Shankha Biswas, Ruidi Cao, Edward Pyne, Ronitt Rubinfeld

CoRR, 2024

2023

Testing Tail Weight of a Distribution Via Hazard Rate.

Maryam Aliakbarpour, Amartya Shankha Biswas, Kavya Ravichandran, Ronitt Rubinfeld

Proceedings of the International Conference on Algorithmic Learning Theory, 2023

2022

Local Access to Random Walks.

Amartya Shankha Biswas, Edward Pyne, Ronitt Rubinfeld

Proceedings of the 13th Innovations in Theoretical Computer Science Conference, 2022

Massively Parallel Algorithms for Small Subgraph Counting.

Amartya Shankha Biswas, Talya Eden, Quanquan C. Liu, Ronitt Rubinfeld, Slobodan Mitrovic

Proceedings of the Approximation, 2022

2021

Massively Parallel Algorithms for Distance Approximation and Spanners.

Amartya Shankha Biswas, Michal Dory, Mohsen Ghaffari, Slobodan Mitrovic, Yasamin Nazari

Proceedings of the SPAA '21: 33rd ACM Symposium on Parallelism in Algorithms and Architectures, 2021

Towards a Decomposition-Optimal Algorithm for Counting and Sampling Arbitrary Motifs in Sublinear Time.

Amartya Shankha Biswas, Talya Eden, Ronitt Rubinfeld

Proceedings of the Approximation, 2021

2020

Parallel Algorithms for Small Subgraph Counting.

Amartya Shankha Biswas, Talya Eden, Quanquan C. Liu, Slobodan Mitrovic, Ronitt Rubinfeld

CoRR, 2020

Local Access to Huge Random Objects Through Partial Sampling.

Amartya Shankha Biswas, Ronitt Rubinfeld, Anak Yodpinyanee

Proceedings of the 11th Innovations in Theoretical Computer Science Conference, 2020

2018

Sublinear-Time Algorithms for Counting Star Subgraphs via Edge Sampling.

Maryam Aliakbarpour, Amartya Shankha Biswas, Themis Gouleakis, John Peebles, Ronitt Rubinfeld, Anak Yodpinyanee

Algorithmica, 2018

2017

Local-Access Generators for Basic Random Graph Models.

Amartya Shankha Biswas, Ronitt Rubinfeld, Anak Yodpinyanee

CoRR, 2017

Common Development of Prisms, Anti-Prisms, Tetrahedra, and Wedges.

Amartya Shankha Biswas, Erik D. Demaine

Proceedings of the 29th Canadian Conference on Computational Geometry, 2017

2016

Sublinear-Time Algorithms for Counting Star Subgraphs with Applications to Join Selectivity Estimation.

Maryam Aliakbarpour, Amartya Shankha Biswas, Themistoklis Gouleakis, John Peebles, Ronitt Rubinfeld, Anak Yodpinyanee

CoRR, 2016