Suman K. Bera

Publication Activity (10 Years)

Years Active: 2012-2021
Publications (10 Years): 13

Top Topics

Subgraph Isomorphism

Matrix Multiplication

Top Venues

Proc. VLDB Endow.

Publications

Suman K. Bera, Noujan Pashanasangi, C. Seshadhri
Near-Linear Time Homomorphism Counting in Bounded Degeneracy Graphs: The Barrier of Long Induced Cycles. SODA (2021)
Nihesh Anderson, Suman K. Bera, Syamantak Das, Yang Liu
Distributional Individual Fairness in Clustering. CoRR (2020)
Suman K. Bera, C. Seshadhri
How to Count Triangles, without Seeing the Whole Graph. KDD (2020)
Suman K. Bera, C. Seshadhri
How the Degeneracy Helps for Triangle Counting in Graph Streams. CoRR (2020)
Suman K. Bera, Amit Chakrabarti, Prantar Ghosh
Graph Coloring via Degeneracy in Streaming and Other Space-Conscious Models. ICALP (2020)
Suman K. Bera, C. Seshadhri
How to Count Triangles, without Seeing the Whole Graph. CoRR (2020)
Suman K. Bera, Noujan Pashanasangi, C. Seshadhri
Linear Time Subgraph Counting, Graph Degeneracy, and the Chasm at Size Six. ITCS (2020)
Suman K. Bera, Noujan Pashanasangi, C. Seshadhri
Near-Linear Time Homomorphism Counting in Bounded Degeneracy Graphs: The Barrier of Long Induced Cycles. CoRR (2020)
Suman K. Bera, C. Seshadhri
How the Degeneracy Helps for Triangle Counting in Graph Streams. PODS (2020)
Suman K. Bera, Amit Chakrabarti, Prantar Ghosh
Graph Coloring via Degeneracy in Streaming and Other Space-Conscious Models. CoRR (2019)
Suman K. Bera, Noujan Pashanasangi, C. Seshadhri
Linear Time Subgraph Counting, Graph Degeneracy, and the Chasm at Size Six. CoRR (2019)
Suman K. Bera, Deeparnab Chakrabarty, Maryam Negahbani
Fair Algorithms for Clustering. CoRR (2019)
Suman K. Bera, Amit Chakrabarti
Towards Tighter Space Bounds for Counting Triangles and Other Substructures in Graph Streams. STACS (2017)
Suman K. Bera, Amit Chakrabarti
A Depth-Five Lower Bound for Iterated Matrix Multiplication. Computational Complexity Conference (2015)
Sourav Dutta, Ankur Narang, Suman K. Bera
Streaming Quotient Filter: A Near Optimal Approximate Duplicate Detection Approach for Data Streams. Proc. VLDB Endow. 6 (8) (2013)
Suman K. Bera, Sourav Dutta, Ankur Narang, Souvik Bhattacherjee
Advanced Bloom Filter Based Algorithms for Efficient Approximate Data De-Duplication in Streams CoRR (2012)