Amitabha Bagchi

Publication Activity (10 Years)

Years Active: 2001-2024
Publications (10 Years): 48

Top Topics

Generalization Bounds

Top Venues

Proc. VLDB Endow.

Publications

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