Amitabha Bagchi

A study of rumor control strategies on social networks

2010

Spatio-temporal and events based analysis of topic popularity in twitter

2013

Towards combating rumors in social networks: Models and metrics

2013

Beyond Shortest Paths: Route Recommendations for Ride-sharing

2019

Biased Skip Lists

2005

Efficiently Answering Regular Simple Path Queries on Large Labeled Networks

2019

The Effect of Faults on Network Expansion

2006

FoodMatch: Batching and Matching for Food Delivery in Dynamic Road Networks

2022

ARROW: Approximating Reachability Using Random Walks Over Web-Scale Graphs

2019

Deterministic sampling and range counting in geometric data streams

2004

Fluid modeling of pollution proliferation in P2P networks

2006

Seller-Focused Algorithms for Online Auctioning

2001

Tracking the conductance of rapidly evolving topic-subgraphs

2015

Spatio-Temporal Analysis of Topic Popularity in Twitter

2011

On Minimum Fault-Tolerant Networks

1993

Short length Menger's theorem and reliable optical routing

2005

On the role of conductance, geography and topology in predicting hashtag virality

2015

Towards the use of online social networks for efficient Internet content distribution

2011

The rich and middle classes on Twitter: Are popular users indeed different from regular users?

Computer Communications · 2016 · journal article

Optimal Radius for Connectivity in Duty-Cycled Wireless Sensor Networks

2014

Topic Diffusion and Emergence of Virality in Social Networks

2012

Fast One-class Classification using Class Boundary-preserving Random Projections

2021

Adaptive Learned Bloom Filters under Incremental Workloads

2020

Theme Based Clustering of Tweets

2014

Characterizing comparison shopping behavior: A case study

2014

Algorithms for Fault‐Tolerant Routing in Circuit‐Switched Networks

2007

Analysis and characterization of comparison shopping behavior in the mobile handset domain

2016

Temporal Analysis of User Behavior and Topic Evolution on Twitter

2013

Towards Characterization of Actor Evolution and Interactions in News Corpora

2008

Approximate maximum weight branchings

2006

New wine in an old bottle

2022

CHEX

2022

A Group-to-Group Version of Random Walk Betweenness Centrality

2020

A Queueing Network-Based Distributed Laplacian Solver

2020

Quantification of Cy-5 siRNA signal in the intra-vital multi-photon microscopy images

2012

Nearest-neighbor graphs on random point sets and their applications to sensor networks

2008

A stochastic process on a network with connections to Laplacian systems of equations

Advances in Applied Probability · 2022 · journal article

Answering regular path queries through exemplars

2021

Sampling and Reconstruction Using Bloom Filters

2017

Hierarchical Neighbor Graphs: A Topology Control Mechanism for Data Collection in Heterogeneous Wireless Sensor Networks.

2015

Optimal radius for connectivity in duty-cycled wireless sensor networks

2013

Complex Network Characteristics and Team Performance in the Game of Cricket

2013

Dynamic Programming Based Multi-User Resource Allocation for Partial Crosstalk Cancellation in VDSL

2012

On the metric distortion of nearest-neighbour graphs on random point sets

2008

The effect of faults on network expansion

2004

Algorithms for fault-tolerant routing in circuit switched networks

2002

Algorithms and Discrete Applied Mathematics

2023

A queueing network-based distributed Laplacian solver for directed graphs

Information Processing Letters · 2021 · journal article

ESTHETE

2013

Sparse power-efficient topologies for wireless ad hoc sensor networks

2010

Relating web pages to enable information-gathering tasks

2009

On quantifying changes in temporally evolving dataset

2008

A Lovász-Simonovits Theorem for Hypergraphs with Application to Local Clustering

Proceedings of the ACM on Management of Data · 2024 · journal article

Gigs with Guarantees: Achieving Fair Wage for Food Delivery Workers

2022

FairFoody: Bringing In Fairness in Food Delivery

2022

Batching and Matching for Food Delivery in Dynamic Road Networks

2021

Learning User Representations in Online Social Networks using Temporal Dynamics of Information Diffusion

2017

Decentralized Random Walk-Based Data Collection in Networks.

2017

Joint scheduling and routing using space–time graphs for TDM wireless mesh networks

2015

Surveillance using non‐stealthy sensors: A new intruder model

2013

Brief Announcement: Hierarchical Neighbor Graphs: A Sparse Connected Structure for Euclidean Point Sets

2010

Biased Skip Lists

2002

A Queueing Network-Based Distributed Laplacian Solver

Algorithmica · 2021 · journal article

Lecture notes: Efficient approximation of kernel functions

2020

A Distributed Laplacian Solver and its Applications to Electrical Flow and Random Spanning Tree Computation

2019

Dynamic Partition Bloom Filters: A Bounded False Positive Solution For Dynamic Set Membership (Extended Abstract)

2019

Connectivity of a Dense Mesh of Randomly Oriented Directional Antennas Under a Realistic Fading Model

2015

The scope for Online Social Network aided caching in web CDNs

2013

A computationally inexpensive and power efficient fully distributed topology for data collection in heterogeneous wireless sensor networks

2011

Sparse power-efficient topologies for wireless ad hoc sensor networks

2008

Achieving communication efficiency through push-pull partitioning of semantic spaces in client-server architectures

2006

Short length menger's theorem and reliable optical routing

2003

On <i>V</i>-Optimal Trees

1979

Attacks on Sparse LWE and Sparse LPN with new Sample-Time tradeoffs

2026

Reproducibility Report for ACM SIGMOD 2025 Paper: 'A Lovász-Simonovits Theorem for Hypergraphs with Application to Local Clustering'

2025 · conference paper

GPU-LSolve: An Efficient GPU-Based Laplacian Solver for Million-Scale Graphs

2024

GRAPHGINI: Fostering Individual and Group Fairness in Graph Neural Networks

2024

CHEX: Multiversion Replay with Ordered Checkpoints

2022

Balance Maximization in Signed Networks via Edge Deletions

2021

FROCC: Fast Random projection-based One-Class Classification

2020

Algorithms for Sensor Systems

2020

Border effects on connectivity for randomly oriented directional antenna networks

2018

A user activity-based measurement study characterizing and classifying Stack Exchange communities across multiple domains

2017

A Stochastic Process on a Network with Connections to Laplacian Systems of Equations

2017

Introduction

2011

Hierarchical neighbor graphs: A low stretch connected structure for\n points in Euclidean space

2009

Relating Web pages to enable information-gathering tasks

2008

Lecture 1: Overview of percolation and foundational results from probability theory

2007

Constructing Disjoint Paths for Secure Communication

2003

Ecien t Strategies for Topics in Internet Algorithmics

2002

Book reviews

1997

LINEAR–QUADRATIC STOCHASTIC DIFFERENTIAL GAMES FOR DISTRIBUTED PARAMETER SYSTEMS

1987