Anirban Dasgupta

90 papers A* 34A 6B 2Journal 35Unranked 11

Year	Rank	Type	Title / Venue / Authors
2026	J	`jnl`	FIT-GNN: Faster Inference Time for GNNs that 'FIT' in Memory Using Coarsening. Trans. Mach. Learn. Res. Shubhajit Roy, Hrriday Ruparel, Kishan Ved, Anirban Dasgupta
2026	J	`jnl`	On Sketching for Gaussian Process Regression with New Statistical Guarantees. Trans. Mach. Learn. Res. Jayesh Malaviya, Rachit Chhaya, Anirban Dasgupta, Supratim Shit
2025	—	`ed.`	Big Data and Artificial Intelligence - 12th International Conference, BDA 2024, Hyderabad, India, December 17-20, 2024, Proceedings BDA Anirban Dasgupta, Rage Uday Kiran, Radwa El Shawi, Satish Narayana Srirama, Mainak Adhikari
2025	—	`conf`	Linear Programming Based Approximation to Individually Fair k-Clustering with Outliers. ICDM (Workshops) Binita Maity, Shrutimoy Das, Anirban Dasgupta
2025	J	`jnl`	Local Search-based Individually Fair Clustering with Outliers. CoRR Binita Maity, Shrutimoy Das, Anirban Dasgupta
2025	J	`jnl`	Private Sketches for Linear Regression. CoRR Shrutimoy Das, Debanuj Nayak, Anirban Dasgupta
2024	J	`jnl`	Faster Inference Time for GNNs using coarsening. CoRR Shubhajit Roy, Hrriday Ruparel, Kishan Ved, Anirban Dasgupta
2024	J	`jnl`	Linear Programming based Approximation to Individually Fair k-Clustering with Outliers. CoRR Binita Maity, Shrutimoy Das, Anirban Dasgupta
2024	A*	`conf`	Simple Weak Coresets for Non-decomposable Classification Measures. AAAI Jayesh Malaviya, Anirban Dasgupta, Rachit Chhaya
2024	—	`conf`	VPTDrone: Video Processing Toolkit for Smart Surveillance Drone. COMAD/CODS Dwip Dalal, Anirban Dasgupta
2023	J	`jnl`	Improving Expressivity of Graph Neural Networks using Localization. CoRR Anant Kumar, Shrutimoy Das, Shubhajit Roy, Binita Maity, Anirban Dasgupta
2023	A*	`conf`	Locality Sensitive Hashing in Fourier Frequency Domain For Soft Set Containment Search. NeurIPS Indradyumna Roy, Rishi Agarwal, Soumen Chakrabarti, Anirban Dasgupta, Abir De
2023	J	`jnl`	Simple Weak Coresets for Non-Decomposable Classification Measures. CoRR Jayesh Malaviya, Anirban Dasgupta, Rachit Chhaya
2022	A	`conf`	On Coresets for Fair Regression and Individually Fair Clustering. AISTATS Rachit Chhaya, Anirban Dasgupta, Jayesh Choudhari, Supratim Shit
2022	J	`jnl`	On additive approximate submodularity. Theor. Comput. Sci. Flavio Chierichetti, Anirban Dasgupta, Ravi Kumar
2022	J	`jnl`	Online Coresets for Parameteric and Non-Parametric Bregman Clustering. Trans. Mach. Learn. Res. Supratim Shit, Anirban Dasgupta, Rachit Chhaya, Jayesh Choudhari
2021	—	`conf`	Analyzing Topic Transitions in Text-Based Social Cascades Using Dual-Network Hawkes Process. PAKDD (1) Jayesh Choudhari, Srikanta Bedathur, Indrajit Bhattacharya, Anirban Dasgupta
2021	J	`jnl`	Statistical Measures For Defining Curriculum Scoring Function. CoRR Vinu Sankar Sadasivan, Anirban Dasgupta
2020	J	`jnl`	Efficient Hierarchical Clustering for Classification and Anomaly Detection. CoRR Ishita Doshi, Sreekalyan Sajjalla, Jayesh Choudhari, Rushi Bhatt, Anirban Dasgupta
2020	J	`jnl`	On Additive Approximate Submodularity. CoRR Flavio Chierichetti, Anirban Dasgupta, Ravi Kumar
2020	J	`jnl`	On Coresets For Regularized Regression. CoRR Rachit Chhaya, Anirban Dasgupta, Supratim Shit
2020	A*	`conf`	On Coresets for Regularized Regression. ICML Rachit Chhaya, Anirban Dasgupta, Supratim Shit
2020	J	`jnl`	Online Coresets for Clustering with Bregman Divergences. CoRR Rachit Chhaya, Jayesh Choudhari, Anirban Dasgupta, Supratim Shit
2020	J	`jnl`	Scalable Estimation of Epidemic Thresholds via Node Sampling. CoRR Anirban Dasgupta, Srijan Sengupta
2020	A*	`conf`	Streaming Coresets for Symmetric Tensor Factorization. ICML Rachit Chhaya, Jayesh Choudhari, Anirban Dasgupta, Supratim Shit
2020	J	`jnl`	Streaming Coresets for Symmetric Tensor Factorization. CoRR Rachit Chhaya, Jayesh Choudhari, Anirban Dasgupta, Supratim Shit
2019	J	`jnl`	Improved linear embeddings via Lagrange duality. Mach. Learn. Kshiteej Sheth, Dinesh Garg, Anirban Dasgupta
2018	A*	`conf`	Discovering Topical Interactions in Text-Based Cascades Using Hidden Markov Hawkes Processes. ICDM Jayesh Choudhari, Anirban Dasgupta, Indrajit Bhattacharya, Srikanta Bedathur
2018	J	`jnl`	Discovering Topical Interactions in Text-based Cascades using Hidden Markov Hawkes Processes. CoRR Srikanta Bedathur, Indrajit Bhattacharya, Jayesh Choudhari, Anirban Dasgupta
2018	A*	`conf`	Mallows Models for Top-k Lists. NeurIPS Flavio Chierichetti, Anirban Dasgupta, Shahrzad Haddadan, Ravi Kumar, Silvio Lattanzi
2018	J	`jnl`	On NC algorithms for problems on bounded rank-width graphs. Inf. Process. Lett. Bireswar Das, Anirban Dasgupta, Murali Krishna Enduri, I. Vinod Reddy
2018	A*	`conf`	Task-Specific Representation Learning for Web-Scale Entity Disambiguation. AAAI Rijula Kar, Susmija Reddy, Sourangshu Bhattacharya, Anirban Dasgupta, Soumen Chakrabarti
2017	—	`conf`	Caching with Dual Costs. WWW (Companion Volume) Anirban Dasgupta, Ravi Kumar, Tamás Sarlós
2017	J	`jnl`	Improved Linear Embeddings via Lagrange Duality. CoRR Kshiteej Sheth, Dinesh Garg, Anirban Dasgupta
2017	A*	`conf`	Saving Critical Nodes with Firefighters is FPT. ICALP Jayesh Choudhari, Anirban Dasgupta, Neeldhara Misra, M. S. Ramanujan
2017	J	`jnl`	Saving Critical Nodes with Firefighters is FPT. CoRR Jayesh Choudhari, Anirban Dasgupta, Neeldhara Misra, M. S. Ramanujan
2016	A	`conf`	A Framework for Estimating Stream Expression Cardinalities. ICDT Anirban Dasgupta, Kevin J. Lang, Lee Rhodes, Justin Thaler
2016	A*	`conf`	On Sampling Nodes in a Network. WWW Flavio Chierichetti, Anirban Dasgupta, Ravi Kumar, Silvio Lattanzi, Tamás Sarlós
2015	J	`jnl`	A Framework for Estimating Stream Expression Cardinalities. CoRR Anirban Dasgupta, Kevin J. Lang, Lee Rhodes, Justin Thaler
2015	A*	`conf`	Approximate Modularity. FOCS Flavio Chierichetti, Abhimanyu Das, Anirban Dasgupta, Ravi Kumar
2015	—	`conf`	Enabling Compliance of Environmental Conditions. ACM DEV Utkarsh Dwivedi, Anirban Dasgupta
2015	A	`conf`	On Learning Mixture Models for Permutations. ITCS Flavio Chierichetti, Anirban Dasgupta, Ravi Kumar, Silvio Lattanzi
2014	A*	`conf`	Learning Entangled Single-Sample Gaussians. SODA Flavio Chierichetti, Anirban Dasgupta, Ravi Kumar, Silvio Lattanzi
2014	—	`conf`	On Reconstructing a Hidden Permutation. APPROX-RANDOM Flavio Chierichetti, Anirban Dasgupta, Ravi Kumar, Silvio Lattanzi
2014	A*	`conf`	On estimating the average degree. WWW Anirban Dasgupta, Ravi Kumar, Tamás Sarlós
2014	B	`conf`	Superposter behavior in MOOC forums. L@S Jonathan Huang, Anirban Dasgupta, Arpita Ghosh, Jane Manning, Marc Sanders
2013	A*	`conf`	Aggregating crowdsourced binary ratings. WWW Nilesh N. Dalvi, Anirban Dasgupta, Ravi Kumar, Vibhor Rastogi
2013	—	`conf`	Aggregating information from the crowd and the network. WWW (Companion Volume) Anirban Dasgupta
2013	J	`jnl`	Crowdsourced Judgement Elicitation with Endogenous Proficiency CoRR Anirban Dasgupta, Arpita Ghosh
2013	A*	`conf`	Crowdsourced judgement elicitation with endogenous proficiency. WWW Anirban Dasgupta, Arpita Ghosh
2013	A*	`conf`	Optimal hashing schemes for entity matching. WWW Nilesh N. Dalvi, Vibhor Rastogi, Anirban Dasgupta, Anish Das Sarma, Tamás Sarlós
2013	—	`conf`	Summarization Through Submodularity and Dispersion. ACL (1) Anirban Dasgupta, Ravi Kumar, Sujith Ravi
2012	J	`jnl`	A Constant-Factor Approximation Algorithm for Co-clustering. Theory Comput. Aris Anagnostopoulos, Anirban Dasgupta, Ravi Kumar
2012	A*	`conf`	Impact of Spam Exposure on User Engagement. USENIX Security Symposium Anirban Dasgupta, Kunal Punera, Justin M. Rao, Xuanhui Wang
2012	A	`conf`	Overcoming browser cookie churn with clustering. WSDM Anirban Dasgupta, Maxim Gurevich, Liang Zhang, Belle L. Tseng, Achint Oommen Thomas
2012	—	`conf`	Selecting Diverse Features via Spectral Regularization. NIPS Abhimanyu Das, Anirban Dasgupta, Ravi Kumar
2012	A*	`conf`	Social sampling. KDD Anirban Dasgupta, Ravi Kumar, D. Sivakumar
2012	—	`conf`	Sparse and Lopsided Set Disjointness via Information Theory. APPROX-RANDOM Anirban Dasgupta, Ravi Kumar, D. Sivakumar
2012	A*	`conf`	Vote calibration in community question-answering systems. SIGIR Bee-Chung Chen, Anirban Dasgupta, Xuanhui Wang, Jie Yang
2011	A	`conf`	Enhanced email spam filtering through combining similarity graphs. WSDM Anirban Dasgupta, Maxim Gurevich, Kunal Punera
2011	A*	`conf`	Fast locality-sensitive hashing. KDD Anirban Dasgupta, Ravi Kumar, Tamás Sarlós
2011	B	`conf`	On scheduling in map-reduce and flow-shops. SPAA Benjamin Moseley, Anirban Dasgupta, Ravi Kumar, Tamás Sarlós
2011	—	`conf`	Spam or ham?: characterizing and detecting fraudulent "not spam" reports in web mail systems. CEAS Anirudh Ramachandran, Anirban Dasgupta, Nick Feamster, Kilian Q. Weinberger
2010	J	`jnl`	A Sparse Johnson--Lindenstrauss Transform CoRR Anirban Dasgupta, Ravi Kumar, Tamás Sarlós
2010	A*	`conf`	A sparse Johnson: Lindenstrauss transform. STOC Anirban Dasgupta, Ravi Kumar, Tamás Sarlós
2009	J	`jnl`	Community Structure in Large Networks: Natural Cluster Sizes and the Absence of Large Well-Defined Clusters. Internet Math. Jure Leskovec, Kevin J. Lang, Anirban Dasgupta, Michael W. Mahoney
2009	J	`jnl`	Feature Hashing for Large Scale Multitask Learning CoRR Kilian Q. Weinberger, Anirban Dasgupta, Josh Attenberg, John Langford, Alexander J. Smola
2009	A*	`conf`	Feature hashing for large scale multitask learning. ICML Kilian Q. Weinberger, Anirban Dasgupta, John Langford, Alexander J. Smola, Josh Attenberg
2009	A*	`conf`	Online story scheduling in web advertising. SODA Anirban Dasgupta, Arpita Ghosh, Hamid Nazerzadeh, Prabhakar Raghavan
2009	J	`jnl`	Sampling Algorithms and Coresets for $\ell SIAM J. Comput. Anirban Dasgupta, Petros Drineas, Boulos Harb, Ravi Kumar, Michael W. Mahoney
2008	A*	`conf`	Approximation algorithms for co-clustering. PODS Aris Anagnostopoulos, Anirban Dasgupta, Ravi Kumar
2008	J	`jnl`	Community Structure in Large Networks: Natural Cluster Sizes and the Absence of Large Well-Defined Clusters CoRR Jure Leskovec, Kevin J. Lang, Anirban Dasgupta, Michael W. Mahoney
2008	A*	`conf`	De-duping URLs via rewrite rules. KDD Anirban Dasgupta, Ravi Kumar, Amit Sasturkar
2008	J	`jnl`	Near-Optimal Network Design with Selfish Agents. Theory Comput. Elliot Anshelevich, Anirban Dasgupta, Éva Tardos, Tom Wexler
2008	A*	`conf`	Sampling algorithms and coresets for ℓ SODA Anirban Dasgupta, Petros Drineas, Boulos Harb, Ravi Kumar, Michael W. Mahoney
2008	A*	`conf`	Statistical properties of community structure in large social and information networks. WWW Jure Leskovec, Kevin J. Lang, Anirban Dasgupta, Michael W. Mahoney
2008	J	`jnl`	The Price of Stability for Network Design with Fair Cost Allocation. SIAM J. Comput. Elliot Anshelevich, Anirban Dasgupta, Jon M. Kleinberg, Éva Tardos, Tom Wexler, Tim Roughgarden
2007	A*	`conf`	Feature selection methods for text classification. KDD Anirban Dasgupta, Petros Drineas, Boulos Harb, Vanja Josifovski, Michael W. Mahoney
2007	J	`jnl`	Finding (Short) Paths in Social Networks. Internet Math. André Allavena, Anirban Dasgupta, John E. Hopcroft, Ravi Kumar
2007	J	`jnl`	Sampling Algorithms and Coresets for Lp Regression CoRR Anirban Dasgupta, Petros Drineas, Boulos Harb, Ravi Kumar, Michael W. Mahoney
2007	A*	`conf`	Spectral clustering with limited independence. SODA Anirban Dasgupta, John E. Hopcroft, Ravi Kannan, Pradipta Prometheus Mitra
2007	A*	`conf`	The discoverability of the web. WWW Anirban Dasgupta, Arpita Ghosh, Ravi Kumar, Christopher Olston, Sandeep Pandey, Andrew Tomkins
2006	—	`—`	Learning Using Spectral Methods. Anirban Dasgupta
2006	A	`conf`	Spectral Clustering by Recursive Partitioning. ESA Anirban Dasgupta, John E. Hopcroft, Ravi Kannan, Pradipta Prometheus Mitra
2005	A*	`conf`	On Learning Mixtures of Heavy-Tailed Distributions. FOCS Anirban Dasgupta, John E. Hopcroft, Jon M. Kleinberg, Mark Sandler
2005	A*	`conf`	Variable latent semantic indexing. KDD Anirban Dasgupta, Ravi Kumar, Prabhakar Raghavan, Andrew Tomkins
2004	A*	`conf`	Spectral Analysis of Random Graphs with Skewed Degree Distributions. FOCS Anirban Dasgupta, John E. Hopcroft, Frank McSherry
2004	A*	`conf`	The Price of Stability for Network Design with Fair Cost Allocation. FOCS Elliot Anshelevich, Anirban Dasgupta, Jon M. Kleinberg, Éva Tardos, Tom Wexler, Tim Roughgarden
2003	A*	`conf`	Near-optimal network design with selfish agents. STOC Elliot Anshelevich, Anirban Dasgupta, Éva Tardos, Tom Wexler
2002	J	`jnl`	Quantified Computation Tree Logic. Inf. Process. Lett. Anindya C. Patthak, Indrajit Bhattacharya, Anirban Dasgupta, Pallab Dasgupta, P. P. Chakrabarti