Amitabha Bagchi

According to our database, Amitabha Bagchi authored at least 74 papers between 2001 and 2024.

Collaborative distances:

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

2024

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

Raj Kamal, Amitabha Bagchi

Proc. ACM Manag. Data, September, 2024

Data-Dependent Generalization Bounds for Neural Networks with ReLU.

Harsh Pandey, Amitabha Bagchi, Srikanta J. Bedathur, Arindam Bhattacharya

Trans. Mach. Learn. Res., 2024

GRAPHGINI: Fostering Individual and Group Fairness in Graph Neural Networks.

Anuj Kumar Sirohi, Anjali Gupta, Sayan Ranu, Sandeep Kumar, Amitabha Bagchi

CoRR, 2024

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

Sumiaya Dabeer, Amitabha Bagchi, Rahul Narain

Proceedings of the IEEE International Parallel and Distributed Processing Symposium, 2024

2023

KWIQ: Answering k-core Window Queries in Temporal Networks.

Mahdihusain Momin, Raj Kamal, Shantwana Dixit, Sayan Ranu, Amitabha Bagchi

Proceedings of the Proceedings 26th International Conference on Extending Database Technology, 2023

2022

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

Manas Joshi, Arshdeep Singh, Sayan Ranu, Amitabha Bagchi, Priyank Karia, Puneet Kala

ACM Trans. Spatial Algorithms Syst., March, 2022

CHEX: Multiversion Replay with Ordered Checkpoints.

Naga Nithin Manne, Shilvi Satpati, Tanu Malik, Amitabha Bagchi, Ashish Gehani, Amitabh Chaudhary

Proc. VLDB Endow., 2022

New Wine in an Old Bottle: Data-aware Hash Functions for Bloom Filters.

Arindam Bhattacharya, Chathur Gudesa, Amitabha Bagchi, Srikanta Bedathur

Proc. VLDB Endow., 2022

Gigs with Guarantees: Achieving Fair Wage for Food Delivery Workers.

Ashish Nair, Rahul Yadav, Anjali Gupta, Abhijnan Chakraborty, Sayan Ranu, Amitabha Bagchi

Proceedings of the Thirty-First International Joint Conference on Artificial Intelligence, 2022

FairFoody: Bringing In Fairness in Food Delivery.

Anjali Gupta, Rahul Yadav, Ashish Nair, Abhijnan Chakraborty, Sayan Ranu, Amitabha Bagchi

Proceedings of the Thirty-Sixth AAAI Conference on Artificial Intelligence, 2022

2021

Answering Regular Path Queries through Exemplars.

Komal Chauhan, Kartik Jain, Sayan Ranu, Srikanta Bedathur, Amitabha Bagchi

Proc. VLDB Endow., 2021

A queueing network-based distributed Laplacian solver for directed graphs.

Iqra Altaf Gillani, Amitabha Bagchi

Inf. Process. Lett., 2021

Lower bounds for in-network computation of arbitrary functions.

Iqra Altaf Gillani, Pooja Vyavahare, Amitabha Bagchi

Distributed Comput., 2021

A Queueing Network-Based Distributed Laplacian Solver.

Iqra Altaf Gillani, Amitabha Bagchi

Algorithmica, 2021

Balance Maximization in Signed Networks via Edge Deletions.

Kartik Sharma, Iqra Altaf Gillani, Sourav Medya, Sayan Ranu, Amitabha Bagchi

Proceedings of the WSDM '21, 2021

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

Arindam Bhattacharya, Sumanth Varambally, Amitabha Bagchi, Srikanta Bedathur

Proceedings of the KDD '21: The 27th ACM SIGKDD Conference on Knowledge Discovery and Data Mining, 2021

Batching and Matching for Food Delivery in Dynamic Road Networks.

Manas Joshi, Arshdeep Singh, Sayan Ranu, Amitabha Bagchi, Priyank Karia, Puneet Kala

Proceedings of the 37th IEEE International Conference on Data Engineering, 2021

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

Iqra Altaf Gillani, Amitabha Bagchi, Sayan Ranu

Proceedings of the CODS-COMAD 2021: 8th ACM IKDD CODS and 26th COMAD, 2021

2020

FROCC: Fast Random projection-based One-Class Classification.

Arindam Bhattacharya, Sumanth Varambally, Amitabha Bagchi, Srikanta Bedathur

CoRR, 2020

Lecture notes: Efficient approximation of kernel functions.

Amitabha Bagchi

CoRR, 2020

Adaptive Learned Bloom Filters under Incremental Workloads.

Arindam Bhattacharya, Srikanta Bedathur, Amitabha Bagchi

Proceedings of the CoDS-COMAD 2020: 7th ACM IKDD CoDS and 25th COMAD, 2020

2019

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

Iqra Altaf Gillani, Amitabha Bagchi

CoRR, 2019

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

Sidharth Negi, Ameya Dubey, Amitabha Bagchi, Manish Yadav, Nishant Yadav, Jeetu Raj

CoRR, 2019

Beyond Shortest Paths: Route Recommendations for Ride-sharing.

Chak Fai Yuen, Abhishek Pratap Singh, Sagar Goyal, Sayan Ranu, Amitabha Bagchi

Proceedings of the World Wide Web Conference, 2019

Efficiently Answering Regular Simple Path Queries on Large Labeled Networks.

Sarisht Wadhwa, Anagh Prasad, Sayan Ranu, Amitabha Bagchi, Srikanta Bedathur

Proceedings of the 2019 International Conference on Management of Data, 2019

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

Neha Sengupta, Amitabha Bagchi, Maya Ramanath, Srikanta Bedathur

Proceedings of the 35th IEEE International Conference on Data Engineering, 2019

2018

Sampling and Reconstruction Using Bloom Filters.

Neha Sengupta, Amitabha Bagchi, Srikanta Bedathur, Maya Ramanath

IEEE Trans. Knowl. Data Eng., 2018

Border effects on connectivity for randomly oriented directional antenna networks.

Amitabha Bagchi, Federico Coro, Cristina M. Pinotti, Vlady Ravelomanana

Proceedings of the 17th Annual Mediterranean Ad Hoc Networking Workshop, 2018

2017

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

Mona Gupta, Happy Mittal, Parag Singla, Amitabha Bagchi

Electron. Commer. Res., 2017

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

Harvineet Singh, Amitabha Bagchi, Parag Singla

CoRR, 2017

Random walk based in-network computation of arbitrary functions.

Iqra Altaf Gillani, Pooja Vyavahare, Amitabha Bagchi

CoRR, 2017

Decentralized Random Walk-Based Data Collection in Networks.

Iqra Altaf Gillani, Amitabha Bagchi, Pooja Vyavahare, Tanmay Gupta

CoRR, 2017

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

Akshit Trehan, Sumit Khurana, Amitabha Bagchi

Proceedings of the Fourth ACM IKDD Conferences on Data Sciences, 2017

2016

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

Salik Warsi, Vakul Jindal, Saket Kumar, Deepak Koli, Amitabha Bagchi, Vinay J. Ribeiro

Wirel. Networks, 2016

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

Amit Ruhela, Amitabha Bagchi, Anirban Mahanti, Aaditeshwar Seth

Comput. Commun., 2016

2015

Optimal Radius for Connectivity in Duty-Cycled Wireless Sensor Networks.

Amitabha Bagchi, Sainyam Galhotra, Tarun Mangla, Cristina M. Pinotti

ACM Trans. Sens. Networks, 2015

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

Siddharth Bora, Harvineet Singh, Anirban Sen, Amitabha Bagchi, Parag Singla

Soc. Netw. Anal. Min., 2015

Tracking the Conductance of Rapidly Evolving Topic-Subgraphs.

Sainyam Galhotra, Amitabha Bagchi, Srikanta Bedathur, Maya Ramanath, Vidit Jain

Proc. VLDB Endow., 2015

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

Amitabha Bagchi, Adit Madan, Achal Premi, Surabhi Sankhla

Ad Hoc Sens. Wirel. Networks, 2015

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

Amitabha Bagchi, Francesco Betti Sorbelli, Maria Cristina Pinotti, Vinay J. Ribeiro

Proceedings of the Algorithms for Sensor Systems, 2015

2014

Surveillance using non-stealthy sensors: A new intruder model.

Amitabha Bagchi, Rajshekar Kalayappan, Surabhi Sankhla

Secur. Commun. Networks, 2014

Characterizing comparison shopping behavior: A case study.

Mona Gupta, Happy Mittal, Parag Singla, Amitabha Bagchi

Proceedings of the Workshops Proceedings of the 30th International Conference on Data Engineering Workshops, 2014

Theme Based Clustering of Tweets.

Rudra M. Tripathy, Shashank Sharma, Sachindra Joshi, Sameep Mehta, Amitabha Bagchi

Proceedings of the 1st IKDD Conference on Data Sciences, Delhi, India, March 21 - 23, 2014, 2014

2013

Towards combating rumors in social networks: Models and metrics.

Rudra M. Tripathy, Amitabha Bagchi, Sameep Mehta

Intell. Data Anal., 2013

ESTHETE: a news browsing system to visualize the context and evolution of news stories.

Rahul Goyal, Ravee Malla, Amitabha Bagchi, Sameep Mehta, Maya Ramanath

Proceedings of the 22nd ACM International Conference on Information and Knowledge Management, 2013

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

Sebastien Ardon, Amitabha Bagchi, Anirban Mahanti, Amit Ruhela, Aaditeshwar Seth, Rudra Mohan Tripathy, Sipat Triukose

Proceedings of the 22nd ACM International Conference on Information and Knowledge Management, 2013

Complex Network Characteristics and Team Performance in the Game of Cricket.

Rudra M. Tripathy, Amitabha Bagchi, Mona Jain

Proceedings of the Big Data Analytics - Second International Conference, 2013

Temporal Analysis of User Behavior and Topic Evolution on Twitter.

Mona Jain, S. Rajyalakshmi, Rudra M. Tripathy, Amitabha Bagchi

Proceedings of the Big Data Analytics - Second International Conference, 2013

The scope for Online Social Network aided caching in web CDNs.

Amit Ruhela, Sipat Triukose, Sebastien Ardon, Amitabha Bagchi, Anirban Mahanti, Aaditeshwar Seth

Proceedings of the Symposium on Architecture for Networking and Communications Systems, 2013

2012

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

Pravesh Biyani, Shankar Prakriya, Amitabha Bagchi, Surendra Prasad

IEEE Commun. Lett., 2012

Topic Diffusion and Emergence of Virality in Social Networks

S. Rajyalakshmi, Amitabha Bagchi, Soham Das, Rudra M. Tripathy

CoRR, 2012

2011

Spatio-Temporal Analysis of Topic Popularity in Twitter

Sebastien Ardon, Amitabha Bagchi, Anirban Mahanti, Amit Ruhela, Aaditeshwar Seth, Rudra M. Tripathy, Sipat Triukose

CoRR, 2011

Introduction.

Amitabha Bagchi, Olivier Beaumont, Pascal Felber, Alberto Montresor

Proceedings of the Euro-Par 2011 Parallel Processing - 17th International Conference, 2011

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

Amitabha Bagchi, Adit Madan, Achal Premi

Proceedings of the Distributed Computing in Sensor Systems, 2011

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

Amit Ruhela, Rudra M. Tripathy, Sipat Triukose, Sebastien Ardon, Amitabha Bagchi, Aaditeshwar Seth

Proceedings of the Fifth IEEE International Conference on Advanced Telecommunication Systems and Networks, 2011

2010

Sparse power-efficient topologies for wireless ad hoc sensor networks.

Amitabha Bagchi

Proceedings of the 24th IEEE International Symposium on Parallel and Distributed Processing, 2010

A study of rumor control strategies on social networks.

Rudra M. Tripathy, Amitabha Bagchi, Sameep Mehta

Proceedings of the 19th ACM Conference on Information and Knowledge Management, 2010

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

Amitabha Bagchi, Adit Madan, Achal Premi

Proceedings of the Algorithms for Sensor Systems, 2010

2009

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

Amitabha Bagchi, Sariel Har-Peled, Achal Premi, Adit Madan

CoRR, 2009

Relating web pages to enable information-gathering tasks.

Amitabha Bagchi, Garima Lahoti

Proceedings of the HYPERTEXT 2009, Proceedings of the 20th ACM Conference on Hypertext and Hypermedia, Torino, Italy, June 29, 2009

2008

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

Amitabha Bagchi, Sohit Bansal

CoRR, 2008

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

Amitabha Bagchi, Sohit Bansal

Proceedings of the Twenty-Seventh Annual ACM Symposium on Principles of Distributed Computing, 2008

Towards Characterization of Actor Evolution and Interactions in News Corpora.

Rohan Choudhary, Sameep Mehta, Amitabha Bagchi, Rahul Balakrishnan

Proceedings of the Advances in Information Retrieval , 2008

On quantifying changes in temporally evolving dataset.

Rohan Choudhary, Sameep Mehta, Amitabha Bagchi

Proceedings of the 17th ACM Conference on Information and Knowledge Management, 2008

2007

Deterministic sampling and range counting in geometric data streams.

Amitabha Bagchi, Amitabh Chaudhary, David Eppstein, Michael T. Goodrich

ACM Trans. Algorithms, 2007

Algorithms for Fault-Tolerant Routing in Circuit-Switched Networks.

Amitabha Bagchi, Amitabh Chaudhary, Christian Scheideler, Petr Kolman

SIAM J. Discret. Math., 2007

2006

Achieving Communication Efficiency through Push-Pull Partitioning of Semantic Spaces to Disseminate Dynamic Information.

Amitabha Bagchi, Amitabh Chaudhary, Michael T. Goodrich, Chen Li, Michal Shmueli-Scheuer

IEEE Trans. Knowl. Data Eng., 2006

The Effect of Faults on Network Expansion.

Amitabha Bagchi, Ankur Bhargava, Amitabh Chaudhary, David Eppstein, Christian Scheideler

Theory Comput. Syst., 2006

Approximate maximum weight branchings.

Amitabha Bagchi, Ankur Bhargava, Torsten Suel

Inf. Process. Lett., 2006

Fluid modeling of pollution proliferation in P2P networks.

Rakesh Kumar, David D. Yao, Amitabha Bagchi, Keith W. Ross, Dan Rubenstein

Proceedings of the Joint International Conference on Measurement and Modeling of Computer Systems, 2006

2005

Short length Menger's theorem and reliable optical routing.

Amitabha Bagchi, Amitabh Chaudhary, Petr Kolman

Theor. Comput. Sci., 2005

Biased Skip Lists.

Amitabha Bagchi, Adam L. Buchsbaum, Michael T. Goodrich

Algorithmica, 2005

2003

Constructing Disjoint Paths for Secure Communication.

Amitabha Bagchi, Amitabh Chaudhary, Michael T. Goodrich, Shouhuai Xu

Proceedings of the Distributed Computing, 17th International Conference, 2003

2001

Seller-Focused Algorithms for Online Auctioning.

Amitabha Bagchi, Amitabh Chaudhary, Rahul Garg, Michael T. Goodrich, Vijay Kumar

Proceedings of the Algorithms and Data Structures, 7th International Workshop, 2001