A Lovász-Simonovits Theorem for Hypergraphs with Application to Local Clustering - Raj Kamal; Amitabha Bagchi (Proc. ACM Manag. Data, 2024)

Data-Dependent Generalization Bounds for Neural Networks with ReLU - Harsh Pandey; Amitabha Bagchi; Srikanta J. Bedathur; Arindam Bhattacharya (Trans. Mach. Learn. Res., 2024)

GPU-LSolve: An Efficient GPU-Based Laplacian Solver for Million-Scale Graphs - Sumiaya Dabeer; Amitabha Bagchi; Rahul Narain (IEEE International Parallel and Distributed Processing Symposium, IPDPS 2024 - Workshop, San Francisco, CA, USA, May 27-31, 2024, 2024)

GRAPHGINI: Fostering Individual and Group Fairness in Graph Neural Networks - Anuj Kumar Sirohi; Anjali Gupta; Sayan Ranu; Sandeep Kumar; Amitabha Bagchi (CoRR, 2024)

KWIQ: Answering k-core Window Queries in Temporal Networks - Mahdihusain Momin; Raj Kamal; Shantwana Dixit; Sayan Ranu; Amitabha Bagchi (Proceedings 26th International Conference on Extending Database Technology, EDBT 2023, Ioannina, Greece, March 28-31, 2023, 2023)

Algorithms and Discrete Applied Mathematics - 9th International Conference, CALDAM 2023, Gandhinagar, India, February 9-11, 2023, Proceedings - Amitabha Bagchi; Rahul Muthu (Springer, 2023)

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)

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., 2022)

FairFoody: Bringing In Fairness in Food Delivery - Anjali Gupta; Rahul Yadav; Ashish Nair; Abhijnan Chakraborty; Sayan Ranu; Amitabha Bagchi (Thirty-Sixth AAAI Conference on Artificial Intelligence, AAAI 2022, Thirty-Fourth Conference on Innovative Applications of Artificial Intelligence, IAAI 2022, The Twelveth Symposium on Educational Advances in Artificial Intelligence, EAAI 2022 Virtual Event, February 22 - March 1, 2022, 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, IJCAI 2022, Vienna, Austria, 23-29 July 2022, 2022)

CHEX: Multiversion Replay with Ordered Checkpoints - Naga Nithin Manne; Shilvi Satpati; Tanu Malik; Amitabha Bagchi; Ashish Gehani; Amitabh Chaudhary (CoRR, 2022)

FairFoody: Bringing in Fairness in Food Delivery - Anjali Gupta; Rahul Yadav; Ashish Nair; Abhijnan Chakraborty; Sayan Ranu; Amitabha Bagchi (CoRR, 2022)

Gigs with Guarantees: Achieving Fair Wage for Food Delivery Workers - Ashish Nair; Rahul Yadav; Anjali Gupta; Abhijnan Chakraborty; Sayan Ranu; Amitabha Bagchi (CoRR, 2022)

A Queueing Network-Based Distributed Laplacian Solver - Iqra Altaf Gillani; Amitabha Bagchi (Algorithmica, 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 for directed graphs - Iqra Altaf Gillani; Amitabha Bagchi (Inf. Process. Lett., 2021)

Answering Regular Path Queries through Exemplars - Komal Chauhan; Kartik Jain; Sayan Ranu; Srikanta Bedathur; Amitabha Bagchi (Proc. VLDB Endow., 2021)

A Group-to-Group Version of Random Walk Betweenness Centrality - Iqra Altaf Gillani; Amitabha Bagchi; Sayan Ranu (CODS-COMAD 2021: 8th ACM IKDD CODS and 26th COMAD, Virtual Event, Bangalore, India, January 2-4, 2021, 2021)

Batching and Matching for Food Delivery in Dynamic Road Networks - Manas Joshi; Arshdeep Singh; Sayan Ranu; Amitabha Bagchi; Priyank Karia; Puneet Kala (37th IEEE International Conference on Data Engineering, ICDE 2021, Chania, Greece, April 19-22, 2021, 2021)

Fast One-class Classification using Class Boundary-preserving Random Projections - Arindam Bhattacharya; Sumanth Varambally; Amitabha Bagchi; Srikanta Bedathur (KDD '21: The 27th ACM SIGKDD Conference on Knowledge Discovery and Data Mining, Virtual Event, Singapore, August 14-18, 2021, 2021)

Balance Maximization in Signed Networks via Edge Deletions - Kartik Sharma; Iqra Altaf Gillani; Sourav Medya; Sayan Ranu; Amitabha Bagchi (WSDM '21, The Fourteenth ACM International Conference on Web Search and Data Mining, Virtual Event, Israel, March 8-12, 2021, 2021)

Adaptive Learned Bloom Filters under Incremental Workloads - Arindam Bhattacharya; Srikanta Bedathur; Amitabha Bagchi (CoDS-COMAD 2020: 7th ACM IKDD CoDS and 25th COMAD, Hyderabad India, January 5-7, 2020, 2020)

A Queueing Network-Based Distributed Laplacian Solver - Iqra Altaf Gillani; Amitabha Bagchi (SPAA '20: 32nd ACM Symposium on Parallelism in Algorithms and Architectures, Virtual Event, USA, July 15-17, 2020, 2020)

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 - Cristina Maria Pinotti; Alfredo Navarra; Amitabha Bagchi (Springer, 2020)

Lecture notes: Efficient approximation of kernel functions - Amitabha Bagchi (CoRR, 2020)

Batching and Matching for Food Delivery in Dynamic Road Networks - Manas Joshi; Arshdeep Singh; Sayan Ranu; Amitabha Bagchi; Priyank Karia; Puneet Kala (CoRR, 2020)

Balance Maximization in Signed Networks via Edge Deletions - Kartik Sharma; Iqra Altaf Gillani; Sourav Medya; Sayan Ranu; Amitabha Bagchi (CoRR, 2020)

FROCC: Fast Random projection-based One-Class Classification - Arindam Bhattacharya; Sumanth Varambally; Amitabha Bagchi; Srikanta Bedathur (CoRR, 2020)

ARROW: Approximating Reachability Using Random Walks Over Web-Scale Graphs - Neha Sengupta; Amitabha Bagchi; Maya Ramanath; Srikanta Bedathur (35th IEEE International Conference on Data Engineering, ICDE 2019, Macao, China, April 8-11, 2019, 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, SIGMOD Conference 2019, Amsterdam, The Netherlands, June 30 - July 5, 2019, 2019)

Beyond Shortest Paths: Route Recommendations for Ride-sharing - Chak Fai Yuen; Abhishek Pratap Singh; Sagar Goyal; Sayan Ranu; Amitabha Bagchi (The World Wide Web Conference, WWW 2019, San Francisco, CA, USA, May 13-17, 2019, 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)

A Distributed Laplacian Solver and its Applications to Electrical Flow and Random Spanning Tree Computation - Iqra Altaf Gillani; Amitabha Bagchi (CoRR, 2019)

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 (17th Annual Mediterranean Ad Hoc Networking Workshop, Med-Hoc-Net 2018, Capri, Italy, June 20-22, 2018, 2018)

Analysis and characterization of comparison shopping behavior in the mobile handset domain - Mona Gupta; Happy Mittal; Parag Singla; Amitabha Bagchi (Electron. Commer. Res., 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, CODS 2017, Chennai, India, March 09 - 11, 2017, 2017)

Sampling and Reconstruction Using Bloom Filters - Neha Sengupta; Amitabha Bagchi; Srikanta Bedathur; Maya Ramanath (33rd IEEE International Conference on Data Engineering, ICDE 2017, San Diego, CA, USA, April 19-22, 2017, 2017)

Sampling and Reconstruction Using Bloom Filters - Neha Sengupta; Amitabha Bagchi; Srikanta Bedathur; Maya Ramanath (CoRR, 2017)

Decentralized Random Walk-Based Data Collection in Networks - Iqra Altaf Gillani; Amitabha Bagchi; Pooja Vyavahare; Tanmay Gupta (CoRR, 2017)

Random walk based in-network computation of arbitrary functions - Iqra Altaf Gillani; Pooja Vyavahare; Amitabha Bagchi (CoRR, 2017)

Learning User Representations in Online Social Networks using Temporal Dynamics of Information Diffusion - Harvineet Singh; Amitabha Bagchi; Parag Singla (CoRR, 2017)

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)

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)

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)

Tracking the Conductance of Rapidly Evolving Topic-Subgraphs - Sainyam Galhotra; Amitabha Bagchi; Srikanta Bedathur; Maya Ramanath; Vidit Jain (Proc. VLDB Endow., 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)

Optimal Radius for Connectivity in Duty-Cycled Wireless Sensor Networks - Amitabha Bagchi; Sainyam Galhotra; Tarun Mangla; Cristina M. Pinotti (ACM Trans. Sens. 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 (Algorithms for Sensor Systems - 11th International Symposium on Algorithms and Experiments for Wireless Sensor Networks, ALGOSENSORS 2015, Patras, Greece, September 17-18, 2015, Revised Selected Papers, 2015)

On the Role of Conductance, Geography and Topology in Predicting Hashtag Virality - Siddharth Bora; Harvineet Singh; Anirban Sen; Amitabha Bagchi; Parag Singla (CoRR, 2015)

Surveillance using non-stealthy sensors: A new intruder model - Amitabha Bagchi; Rajshekar Kalayappan; Surabhi Sankhla (Secur. Commun. Networks, 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)

Characterizing comparison shopping behavior: A case study - Mona Gupta; Happy Mittal; Parag Singla; Amitabha Bagchi (Workshops Proceedings of the 30th International Conference on Data Engineering Workshops, ICDE 2014, Chicago, IL, USA, March 31 - April 4, 2014, 2014)

Optimal Radius for Connectivity in Duty-Cycled Wireless Sensor Networks - Amitabha Bagchi; Maria Cristina Pinotti; Sainyam Galhotra; Tarun Mangla (CoRR, 2014)

Towards combating rumors in social networks: Models and metrics - Rudra M. Tripathy; Amitabha Bagchi; Sameep Mehta (Intell. Data Anal., 2013)

The scope for Online Social Network aided caching in web CDNs - Amit Ruhela; Sipat Triukose; Sebastien Ardon; Amitabha Bagchi; Anirban Mahanti; Aaditeshwar Seth (Symposium on Architecture for Networking and Communications Systems, ANCS '13, San Jose, CA, USA, October 21-22, 2013, 2013)

Temporal Analysis of User Behavior and Topic Evolution on Twitter - Mona Jain; S. Rajyalakshmi; Rudra M. Tripathy; Amitabha Bagchi (Big Data Analytics - Second International Conference, BDA 2013, Mysore, India, December 16-18, 2013, Proceedings, 2013)

Complex Network Characteristics and Team Performance in the Game of Cricket - Rudra M. Tripathy; Amitabha Bagchi; Mona Jain (Big Data Analytics - Second International Conference, BDA 2013, Mysore, India, December 16-18, 2013, Proceedings, 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 (22nd ACM International Conference on Information and Knowledge Management, CIKM'13, San Francisco, CA, USA, October 27 - November 1, 2013, 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 (22nd ACM International Conference on Information and Knowledge Management, CIKM'13, San Francisco, CA, USA, October 27 - November 1, 2013, 2013)

Optimal radius for connectivity in duty-cycled wireless sensor networks - Amitabha Bagchi; Cristina M. Pinotti; Sainyam Galhotra; Tarun Mangla (16th ACM International Conference on Modeling, Analysis and Simulation of Wireless and Mobile Systems, MSWiM '13, Barcelona, Spain, November 3-8, 2013, 2013)

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)

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 (Fifth IEEE International Conference on Advanced Telecommunication Systems and Networks, ANTS 2011, December 18-21, 2011 Bengaluru, India, 2011)

A computationally inexpensive and power efficient fully distributed topology for data collection in heterogeneous wireless sensor networks - Amitabha Bagchi; Adit Madan; Achal Premi (Distributed Computing in Sensor Systems, 7th IEEE International Conference and Workshops, DCOSS 2011, Barcelona, Spain, 27-29 June, 2011, Proceedings, 2011)

Introduction - Amitabha Bagchi; Olivier Beaumont; Pascal Felber; Alberto Montresor (Euro-Par 2011 Parallel Processing - 17th International Conference, Euro-Par 2011, Bordeaux, France, August 29 - September 2, 2011, Proceedings, Part I, 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)

Brief Announcement: Hierarchical Neighbor Graphs: A Sparse Connected Structure for Euclidean Point Sets - Amitabha Bagchi; Adit Madan; Achal Premi (Algorithms for Sensor Systems - 6th International Workshop on Algorithms for Sensor Systems, Wireless Ad Hoc Networks, and Autonomous Mobile Entities, ALGOSENSORS 2010, Bordeaux, France, July 5, 2010, Revised Selected Papers, 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, CIKM 2010, Toronto, Ontario, Canada, October 26-30, 2010, 2010)

Sparse power-efficient topologies for wireless ad hoc sensor networks - Amitabha Bagchi (24th IEEE International Symposium on Parallel and Distributed Processing, IPDPS 2010, Atlanta, Georgia, USA, 19-23 April 2010 - Conference Proceedings, 2010)

Relating web pages to enable information-gathering tasks - Amitabha Bagchi; Garima Lahoti (HYPERTEXT 2009, Proceedings of the 20th ACM Conference on Hypertext and Hypermedia, Torino, Italy, June 29 - July 1, 2009, 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)

On quantifying changes in temporally evolving dataset - Rohan Choudhary; Sameep Mehta; Amitabha Bagchi (Proceedings of the 17th ACM Conference on Information and Knowledge Management, CIKM 2008, Napa Valley, California, USA, October 26-30, 2008, 2008)

Towards Characterization of Actor Evolution and Interactions in News Corpora - Rohan Choudhary; Sameep Mehta; Amitabha Bagchi; Rahul Balakrishnan (Advances in Information Retrieval , 30th European Conference on IR Research, ECIR 2008, Glasgow, UK, March 30-April 3, 2008. Proceedings, 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, PODC 2008, Toronto, Canada, August 18-21, 2008, 2008)

On the metric distortion of nearest-neighbour graphs on random point sets - Amitabha Bagchi; Sohit Bansal (CoRR, 2008)

Sparse power-efficient topologies for wireless ad hoc sensor networks - Amitabha Bagchi (CoRR, 2008)

Relating Web pages to enable information-gathering tasks - Amitabha Bagchi; Garima Lahoti (CoRR, 2008)

Algorithms for Fault-Tolerant Routing in Circuit-Switched Networks - Amitabha Bagchi; Amitabh Chaudhary; Christian Scheideler; Petr Kolman (SIAM J. Discret. Math., 2007)

Deterministic sampling and range counting in geometric data streams - Amitabha Bagchi; Amitabh Chaudhary; David Eppstein; Michael T. Goodrich (ACM Trans. Algorithms, 2007)

Approximate maximum weight branchings - Amitabha Bagchi; Ankur Bhargava; Torsten Suel (Inf. Process. Lett., 2006)

The Effect of Faults on Network Expansion - Amitabha Bagchi; Ankur Bhargava; Amitabh Chaudhary; David Eppstein; Christian Scheideler (Theory Comput. Syst., 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)

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, SIGMETRICS/Performance 2006, Saint Malo, France, June 26-30, 2006, 2006)

Biased Skip Lists - Amitabha Bagchi; Adam L. Buchsbaum; Michael T. Goodrich (Algorithmica, 2005)

Short length Menger's theorem and reliable optical routing - Amitabha Bagchi; Amitabh Chaudhary; Petr Kolman (Theor. Comput. Sci., 2005)

Deterministic sampling and range counting in geometric data streams - Amitabha Bagchi; Amitabh Chaudhary; David Eppstein; Michael T. Goodrich (Proceedings of the 20th ACM Symposium on Computational Geometry, Brooklyn, New York, USA, June 8-11, 2004, 2004)

The effect of faults on network expansion - Amitabha Bagchi; Ankur Bhargava; Amitabh Chaudhary; David Eppstein; Christian Scheideler (SPAA 2004: Proceedings of the Sixteenth Annual ACM Symposium on Parallelism in Algorithms and Architectures, June 27-30, 2004, Barcelona, Spain, 2004)

The Effect of Faults on Network Expansion - Amitabha Bagchi; Ankur Bhargava; Amitabh Chaudhary; David Eppstein; Christian Scheideler (CoRR, 2004)

Short length menger's theorem and reliable optical routing - Amitabha Bagchi; Amitabh Chaudhary; Petr Kolman (SPAA 2003: Proceedings of the Fifteenth Annual ACM Symposium on Parallelism in Algorithms and Architectures, June 7-9, 2003, San Diego, California, USA (part of FCRC 2003), 2003)

Constructing Disjoint Paths for Secure Communication - Amitabha Bagchi; Amitabh Chaudhary; Michael T. Goodrich; Shouhuai Xu (Distributed Computing, 17th International Conference, DISC 2003, Sorrento, Italy, October 1-3, 2003, Proceedings, 2003)

Deterministic Sampling and Range Counting in Geometric Data Streams - Amitabha Bagchi; Amitabh Chaudhary; David Eppstein; Michael T. Goodrich (CoRR, 2003)

Biased Skip Lists - Amitabha Bagchi; Adam L. Buchsbaum; Michael T. Goodrich (Algorithms and Computation, 13th International Symposium, ISAAC 2002 Vancouver, BC, Canada, November 21-23, 2002, Proceedings, 2002)

Algorithms for fault-tolerant routing in circuit switched networks - Amitabha Bagchi; Amitabh Chaudhary; Christian Scheideler; Petr Kolman (Proceedings of the Fourteenth Annual ACM Symposium on Parallel Algorithms and Architectures, SPAA 2002, Winnipeg, Manitoba, Canada, August 11-13, 2002, 2002)

Seller-Focused Algorithms for Online Auctioning - Amitabha Bagchi; Amitabh Chaudhary; Rahul Garg; Michael T. Goodrich; Vijay Kumar (Algorithms and Data Structures, 7th International Workshop, WADS 2001, Providence, RI, USA, August 8-10, 2001, Proceedings, 2001)