Amitabha Bagchi

99 papers A* 8A 9B 8C 3Journal 53Unranked 17
YearRankTypeTitle / Venue / Authors
2026 J jnl
Attacks on Sparse LWE and Sparse LPN with new Sample-Time tradeoffs.
CoRR
Shashwat Agrawal, Amitabha Bagchi, Rajendra Kumar
2026 J jnl
GraphGini: Fostering Individual and Group Fairness in Graph Neural Networks.
Trans. Mach. Learn. Res.
Anuj Kumar Sirohi, Anjali Gupta, Sandeep Kumar, Amitabha Bagchi, Sayan Ranu
2025 — conf
Reproducibility Report for ACM SIGMOD 2025 Paper: 'A Lovász-Simonovits Theorem for Hypergraphs with Application to Local Clustering'.
SIGMOD ARI Reports
Wenshao Zhong, Raj Kamal, Amitabha Bagchi
2024 J jnl
A Lovász-Simonovits Theorem for Hypergraphs with Application to Local Clustering.
Proc. ACM Manag. Data
Raj Kamal, Amitabha Bagchi
2024 J jnl
Data-Dependent Generalization Bounds for Neural Networks with ReLU.
Trans. Mach. Learn. Res.
Harsh Pandey, Amitabha Bagchi, Srikanta J. Bedathur, Arindam Bhattacharya
2024 — conf
GPU-LSolve: An Efficient GPU-Based Laplacian Solver for Million-Scale Graphs.
IPDPS (Workshops)
Sumiaya Dabeer, Amitabha Bagchi, Rahul Narain
2024 J jnl
GRAPHGINI: Fostering Individual and Group Fairness in Graph Neural Networks.
CoRR
Anuj Kumar Sirohi, Anjali Gupta, Sayan Ranu, Sandeep Kumar, Amitabha Bagchi
2023 — ed.
Algorithms and Discrete Applied Mathematics - 9th International Conference, CALDAM 2023, Gandhinagar, India, February 9-11, 2023, Proceedings
CALDAM
Amitabha Bagchi, Rahul Muthu
2023 B conf
KWIQ: Answering k-core Window Queries in Temporal Networks.
EDBT
Mahdihusain Momin, Raj Kamal, Shantwana Dixit, Sayan Ranu, Amitabha Bagchi
2022 J jnl
CHEX: Multiversion Replay with Ordered Checkpoints.
CoRR
Naga Nithin Manne, Shilvi Satpati, Tanu Malik, Amitabha Bagchi, Ashish Gehani, Amitabh Chaudhary
2022 J jnl
CHEX: Multiversion Replay with Ordered Checkpoints.
Proc. VLDB Endow.
Naga Nithin Manne, Shilvi Satpati, Tanu Malik, Amitabha Bagchi, Ashish Gehani, Amitabh Chaudhary
2022 A* conf
FairFoody: Bringing In Fairness in Food Delivery.
AAAI
Anjali Gupta, Rahul Yadav, Ashish Nair, Abhijnan Chakraborty, Sayan Ranu, Amitabha Bagchi
2022 J jnl
FairFoody: Bringing in Fairness in Food Delivery.
CoRR
Anjali Gupta, Rahul Yadav, Ashish Nair, Abhijnan Chakraborty, Sayan Ranu, Amitabha Bagchi
2022 J jnl
FoodMatch: Batching and Matching for Food Delivery in Dynamic Road Networks.
ACM Trans. Spatial Algorithms Syst.
Manas Joshi, Arshdeep Singh, Sayan Ranu, Amitabha Bagchi, Priyank Karia, Puneet Kala
2022 A* conf
Gigs with Guarantees: Achieving Fair Wage for Food Delivery Workers.
IJCAI
Ashish Nair, Rahul Yadav, Anjali Gupta, Abhijnan Chakraborty, Sayan Ranu, Amitabha Bagchi
2022 J jnl
Gigs with Guarantees: Achieving Fair Wage for Food Delivery Workers.
CoRR
Ashish Nair, Rahul Yadav, Anjali Gupta, Abhijnan Chakraborty, Sayan Ranu, Amitabha Bagchi
2022 J jnl
New Wine in an Old Bottle: Data-aware Hash Functions for Bloom Filters.
Proc. VLDB Endow.
Arindam Bhattacharya, Chathur Gudesa, Amitabha Bagchi, Srikanta Bedathur
2021 — conf
A Group-to-Group Version of Random Walk Betweenness Centrality.
COMAD/CODS
Iqra Altaf Gillani, Amitabha Bagchi, Sayan Ranu
2021 J jnl
A Queueing Network-Based Distributed Laplacian Solver.
Algorithmica
Iqra Altaf Gillani, Amitabha Bagchi
2021 J jnl
A queueing network-based distributed Laplacian solver for directed graphs.
Inf. Process. Lett.
Iqra Altaf Gillani, Amitabha Bagchi
2021 J jnl
Answering Regular Path Queries through Exemplars.
Proc. VLDB Endow.
Komal Chauhan, Kartik Jain, Sayan Ranu, Srikanta Bedathur, Amitabha Bagchi
2021 A conf
Balance Maximization in Signed Networks via Edge Deletions.
WSDM
Kartik Sharma, Iqra Altaf Gillani, Sourav Medya, Sayan Ranu, Amitabha Bagchi
2021 A* conf
Batching and Matching for Food Delivery in Dynamic Road Networks.
ICDE
Manas Joshi, Arshdeep Singh, Sayan Ranu, Amitabha Bagchi, Priyank Karia, Puneet Kala
2021 A* conf
Fast One-class Classification using Class Boundary-preserving Random Projections.
KDD
Arindam Bhattacharya, Sumanth Varambally, Amitabha Bagchi, Srikanta Bedathur
2021 J jnl
Lower bounds for in-network computation of arbitrary functions.
Distributed Comput.
Iqra Altaf Gillani, Pooja Vyavahare, Amitabha Bagchi
2020 B conf
A Queueing Network-Based Distributed Laplacian Solver.
SPAA
Iqra Altaf Gillani, Amitabha Bagchi
2020 — conf
Adaptive Learned Bloom Filters under Incremental Workloads.
COMAD/CODS
Arindam Bhattacharya, Srikanta Bedathur, Amitabha Bagchi
2020 C ed.
Algorithms for Sensor Systems - 16th International Symposium on Algorithms and Experiments for Wireless Sensor Networks, ALGOSENSORS 2020, Pisa, Italy, September 9-10, 2020, Revised Selected Papers
ALGOSENSORS
Cristina Maria Pinotti, Alfredo Navarra, Amitabha Bagchi
2020 J jnl
Balance Maximization in Signed Networks via Edge Deletions.
CoRR
Kartik Sharma, Iqra Altaf Gillani, Sourav Medya, Sayan Ranu, Amitabha Bagchi
2020 J jnl
Batching and Matching for Food Delivery in Dynamic Road Networks.
CoRR
Manas Joshi, Arshdeep Singh, Sayan Ranu, Amitabha Bagchi, Priyank Karia, Puneet Kala
2020 J jnl
FROCC: Fast Random projection-based One-Class Classification.
CoRR
Arindam Bhattacharya, Sumanth Varambally, Amitabha Bagchi, Srikanta Bedathur
2020 J jnl
Lecture notes: Efficient approximation of kernel functions.
CoRR
Amitabha Bagchi
2019 J jnl
A Distributed Laplacian Solver and its Applications to Electrical Flow and Random Spanning Tree Computation.
CoRR
Iqra Altaf Gillani, Amitabha Bagchi
2019 A* conf
ARROW: Approximating Reachability Using Random Walks Over Web-Scale Graphs.
ICDE
Neha Sengupta, Amitabha Bagchi, Maya Ramanath, Srikanta Bedathur
2019 A* conf
Beyond Shortest Paths: Route Recommendations for Ride-sharing.
WWW
Chak Fai Yuen, Abhishek Pratap Singh, Sagar Goyal, Sayan Ranu, Amitabha Bagchi
2019 J jnl
Dynamic Partition Bloom Filters: A Bounded False Positive Solution For Dynamic Set Membership (Extended Abstract).
CoRR
Sidharth Negi, Ameya Dubey, Amitabha Bagchi, Manish Yadav, Nishant Yadav, Jeetu Raj
2019 — conf
Efficiently Answering Regular Simple Path Queries on Large Labeled Networks.
SIGMOD Conference
Sarisht Wadhwa, Anagh Prasad, Sayan Ranu, Amitabha Bagchi, Srikanta Bedathur
2018 — conf
Border effects on connectivity for randomly oriented directional antenna networks.
Med-Hoc-Net
Amitabha Bagchi, Federico Coro, Cristina M. Pinotti, Vlady Ravelomanana
2018 J jnl
Sampling and Reconstruction Using Bloom Filters.
IEEE Trans. Knowl. Data Eng.
Neha Sengupta, Amitabha Bagchi, Srikanta Bedathur, Maya Ramanath
2017 — conf
A user activity-based measurement study characterizing and classifying Stack Exchange communities across multiple domains.
CODS
Akshit Trehan, Sumit Khurana, Amitabha Bagchi
2017 J jnl
Analysis and characterization of comparison shopping behavior in the mobile handset domain.
Electron. Commer. Res.
Mona Gupta, Happy Mittal, Parag Singla, Amitabha Bagchi
2017 J jnl
Decentralized Random Walk-Based Data Collection in Networks.
CoRR
Iqra Altaf Gillani, Amitabha Bagchi, Pooja Vyavahare, Tanmay Gupta
2017 J jnl
Learning User Representations in Online Social Networks using Temporal Dynamics of Information Diffusion.
CoRR
Harvineet Singh, Amitabha Bagchi, Parag Singla
2017 J jnl
Random walk based in-network computation of arbitrary functions.
CoRR
Iqra Altaf Gillani, Pooja Vyavahare, Amitabha Bagchi
2017 A* conf
Sampling and Reconstruction Using Bloom Filters.
ICDE
Neha Sengupta, Amitabha Bagchi, Srikanta Bedathur, Maya Ramanath
2017 J jnl
Sampling and Reconstruction Using Bloom Filters.
CoRR
Neha Sengupta, Amitabha Bagchi, Srikanta Bedathur, Maya Ramanath
2016 J jnl
Joint scheduling and routing using space-time graphs for TDM wireless mesh networks.
Wirel. Networks
Salik Warsi, Vakul Jindal, Saket Kumar, Deepak Koli, Amitabha Bagchi, Vinay J. Ribeiro
2016 J jnl
The rich and middle classes on Twitter: Are popular users indeed different from regular users?
Comput. Commun.
Amit Ruhela, Amitabha Bagchi, Anirban Mahanti, Aaditeshwar Seth
2015 C conf
Connectivity of a Dense Mesh of Randomly Oriented Directional Antennas Under a Realistic Fading Model.
ALGOSENSORS
Amitabha Bagchi, Francesco Betti Sorbelli, Maria Cristina Pinotti, Vinay J. Ribeiro
2015 J jnl
Hierarchical Neighbor Graphs: A Topology Control Mechanism for Data Collection in Heterogeneous Wireless Sensor Networks.
Ad Hoc Sens. Wirel. Networks
Amitabha Bagchi, Adit Madan, Achal Premi, Surabhi Sankhla
2015 J jnl
On the Role of Conductance, Geography and Topology in Predicting Hashtag Virality.
CoRR
Siddharth Bora, Harvineet Singh, Anirban Sen, Amitabha Bagchi, Parag Singla
2015 J jnl
On the role of conductance, geography and topology in predicting hashtag virality.
Soc. Netw. Anal. Min.
Siddharth Bora, Harvineet Singh, Anirban Sen, Amitabha Bagchi, Parag Singla
2015 J jnl
Optimal Radius for Connectivity in Duty-Cycled Wireless Sensor Networks.
ACM Trans. Sens. Networks
Amitabha Bagchi, Sainyam Galhotra, Tarun Mangla, Cristina M. Pinotti
2015 J jnl
Tracking the Conductance of Rapidly Evolving Topic-Subgraphs.
Proc. VLDB Endow.
Sainyam Galhotra, Amitabha Bagchi, Srikanta Bedathur, Maya Ramanath, Vidit Jain
2014 — conf
Characterizing comparison shopping behavior: A case study.
ICDE Workshops
Mona Gupta, Happy Mittal, Parag Singla, Amitabha Bagchi
2014 J jnl
Optimal Radius for Connectivity in Duty-Cycled Wireless Sensor Networks.
CoRR
Amitabha Bagchi, Maria Cristina Pinotti, Sainyam Galhotra, Tarun Mangla
2014 J jnl
Surveillance using non-stealthy sensors: A new intruder model.
Secur. Commun. Networks
Amitabha Bagchi, Rajshekar Kalayappan, Surabhi Sankhla
2014 — conf
Theme Based Clustering of Tweets.
CODS
Rudra M. Tripathy, Shashank Sharma, Sachindra Joshi, Sameep Mehta, Amitabha Bagchi
2013 — conf
Complex Network Characteristics and Team Performance in the Game of Cricket.
BDA
Rudra M. Tripathy, Amitabha Bagchi, Mona Jain
2013 A conf
ESTHETE: a news browsing system to visualize the context and evolution of news stories.
CIKM
Rahul Goyal, Ravee Malla, Amitabha Bagchi, Sameep Mehta, Maya Ramanath
2013 A conf
Optimal radius for connectivity in duty-cycled wireless sensor networks.
MSWiM
Amitabha Bagchi, Cristina M. Pinotti, Sainyam Galhotra, Tarun Mangla
2013 A conf
Spatio-temporal and events based analysis of topic popularity in twitter.
CIKM
Sebastien Ardon, Amitabha Bagchi, Anirban Mahanti, Amit Ruhela, Aaditeshwar Seth, Rudra Mohan Tripathy, Sipat Triukose
2013 — conf
Temporal Analysis of User Behavior and Topic Evolution on Twitter.
BDA
Mona Jain, S. Rajyalakshmi, Rudra M. Tripathy, Amitabha Bagchi
2013 — conf
The scope for Online Social Network aided caching in web CDNs.
ANCS
Amit Ruhela, Sipat Triukose, Sebastien Ardon, Amitabha Bagchi, Anirban Mahanti, Aaditeshwar Seth
2013 J jnl
Towards combating rumors in social networks: Models and metrics.
Intell. Data Anal.
Rudra M. Tripathy, Amitabha Bagchi, Sameep Mehta
2012 J jnl
Dynamic Programming Based Multi-User Resource Allocation for Partial Crosstalk Cancellation in VDSL.
IEEE Commun. Lett.
Pravesh Biyani, Shankar Prakriya, Amitabha Bagchi, Surendra Prasad
2012 J jnl
Topic Diffusion and Emergence of Virality in Social Networks
CoRR
S. Rajyalakshmi, Amitabha Bagchi, Soham Das, Rudra M. Tripathy
2011 B conf
A computationally inexpensive and power efficient fully distributed topology for data collection in heterogeneous wireless sensor networks.
DCOSS
Amitabha Bagchi, Adit Madan, Achal Premi
2011 — conf
Introduction.
Euro-Par (1)
Amitabha Bagchi, Olivier Beaumont, Pascal Felber, Alberto Montresor
2011 J jnl
Spatio-Temporal Analysis of Topic Popularity in Twitter
CoRR
Sebastien Ardon, Amitabha Bagchi, Anirban Mahanti, Amit Ruhela, Aaditeshwar Seth, Rudra M. Tripathy, Sipat Triukose
2011 — conf
Towards the use of online social networks for efficient Internet content distribution.
IEEE ANTS
Amit Ruhela, Rudra M. Tripathy, Sipat Triukose, Sebastien Ardon, Amitabha Bagchi, Aaditeshwar Seth
2010 A conf
A study of rumor control strategies on social networks.
CIKM
Rudra M. Tripathy, Amitabha Bagchi, Sameep Mehta
2010 C conf
Brief Announcement: Hierarchical Neighbor Graphs: A Sparse Connected Structure for Euclidean Point Sets.
ALGOSENSORS
Amitabha Bagchi, Adit Madan, Achal Premi
2010 A conf
Sparse power-efficient topologies for wireless ad hoc sensor networks.
IPDPS
Amitabha Bagchi
2009 J jnl
Hierarchical neighbor graphs: A low stretch connected structure for points in Euclidean space
CoRR
Amitabha Bagchi, Sariel Har-Peled, Achal Premi, Adit Madan
2009 — conf
Relating web pages to enable information-gathering tasks.
Hypertext
Amitabha Bagchi, Garima Lahoti
2008 A* conf
Nearest-neighbor graphs on random point sets and their applications to sensor networks.
PODC
Amitabha Bagchi, Sohit Bansal
2008 A conf
On quantifying changes in temporally evolving dataset.
CIKM
Rohan Choudhary, Sameep Mehta, Amitabha Bagchi
2008 J jnl
On the metric distortion of nearest-neighbour graphs on random point sets
CoRR
Amitabha Bagchi, Sohit Bansal
2008 J jnl
Relating Web pages to enable information-gathering tasks
CoRR
Amitabha Bagchi, Garima Lahoti
2008 J jnl
Sparse power-efficient topologies for wireless ad hoc sensor networks
CoRR
Amitabha Bagchi
2008 A conf
Towards Characterization of Actor Evolution and Interactions in News Corpora.
ECIR
Rohan Choudhary, Sameep Mehta, Amitabha Bagchi, Rahul Balakrishnan
2007 J jnl
Algorithms for Fault-Tolerant Routing in Circuit-Switched Networks.
SIAM J. Discret. Math.
Amitabha Bagchi, Amitabh Chaudhary, Christian Scheideler, Petr Kolman
2007 J jnl
Deterministic sampling and range counting in geometric data streams.
ACM Trans. Algorithms
Amitabha Bagchi, Amitabh Chaudhary, David Eppstein, Michael T. Goodrich
2006 J jnl
Achieving Communication Efficiency through Push-Pull Partitioning of Semantic Spaces to Disseminate Dynamic Information.
IEEE Trans. Knowl. Data Eng.
Amitabha Bagchi, Amitabh Chaudhary, Michael T. Goodrich, Chen Li, Michal Shmueli-Scheuer
2006 J jnl
Approximate maximum weight branchings.
Inf. Process. Lett.
Amitabha Bagchi, Ankur Bhargava, Torsten Suel
2006 — conf
Fluid modeling of pollution proliferation in P2P networks.
SIGMETRICS/Performance
Rakesh Kumar, David D. Yao, Amitabha Bagchi, Keith W. Ross, Dan Rubenstein
2006 J jnl
The Effect of Faults on Network Expansion.
Theory Comput. Syst.
Amitabha Bagchi, Ankur Bhargava, Amitabh Chaudhary, David Eppstein, Christian Scheideler
2005 J jnl
Biased Skip Lists.
Algorithmica
Amitabha Bagchi, Adam L. Buchsbaum, Michael T. Goodrich
2005 J jnl
Short length Menger's theorem and reliable optical routing.
Theor. Comput. Sci.
Amitabha Bagchi, Amitabh Chaudhary, Petr Kolman
2004 — conf
Deterministic sampling and range counting in geometric data streams.
SCG
Amitabha Bagchi, Amitabh Chaudhary, David Eppstein, Michael T. Goodrich
2004 J jnl
The Effect of Faults on Network Expansion
CoRR
Amitabha Bagchi, Ankur Bhargava, Amitabh Chaudhary, David Eppstein, Christian Scheideler
2004 B conf
The effect of faults on network expansion.
SPAA
Amitabha Bagchi, Ankur Bhargava, Amitabh Chaudhary, David Eppstein, Christian Scheideler
2003 A conf
Constructing Disjoint Paths for Secure Communication.
DISC
Amitabha Bagchi, Amitabh Chaudhary, Michael T. Goodrich, Shouhuai Xu
2003 J jnl
Deterministic Sampling and Range Counting in Geometric Data Streams
CoRR
Amitabha Bagchi, Amitabh Chaudhary, David Eppstein, Michael T. Goodrich
2003 B conf
Short length menger's theorem and reliable optical routing.
SPAA
Amitabha Bagchi, Amitabh Chaudhary, Petr Kolman
2002 B conf
Algorithms for fault-tolerant routing in circuit switched networks.
SPAA
Amitabha Bagchi, Amitabh Chaudhary, Christian Scheideler, Petr Kolman
2002 B conf
Biased Skip Lists.
ISAAC
Amitabha Bagchi, Adam L. Buchsbaum, Michael T. Goodrich
2001 B conf
Seller-Focused Algorithms for Online Auctioning.
WADS
Amitabha Bagchi, Amitabh Chaudhary, Rahul Garg, Michael T. Goodrich, Vijay Kumar