Anirban Dasgupta

Publication Activity (10 Years)

Years Active: 2002-2024
Publications (10 Years): 26

Top Topics

Bregman Divergences

Regularized Regression

Tensor Factorization

Top Venues

Publications

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