Anirban Dasgupta

According to our database, Anirban Dasgupta authored at least 65 papers between 2002 and 2024.

Collaborative distances:

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

2024

VPTDrone: Video Processing Toolkit for Smart Surveillance Drone.

Dwip Dalal, Anirban Dasgupta

Proceedings of the 7th Joint International Conference on Data Science & Management of Data (11th ACM IKDD CODS and 29th COMAD), 2024

Simple Weak Coresets for Non-decomposable Classification Measures.

Jayesh Malaviya, Anirban Dasgupta, Rachit Chhaya

Proceedings of the Thirty-Eighth AAAI Conference on Artificial Intelligence, 2024

2023

Locality Sensitive Hashing in Fourier Frequency Domain For Soft Set Containment Search.

Indradyumna Roy, Rishi Agarwal, Soumen Chakrabarti, Anirban Dasgupta, Abir De

Proceedings of the Advances in Neural Information Processing Systems 36: Annual Conference on Neural Information Processing Systems 2023, 2023

2022

Online Coresets for Parameteric and Non-Parametric Bregman Clustering.

Supratim Shit, Anirban Dasgupta, Rachit Chhaya, Jayesh Choudhari

Trans. Mach. Learn. Res., 2022

On additive approximate submodularity.

Flavio Chierichetti, Anirban Dasgupta, Ravi Kumar

Theor. Comput. Sci., 2022

On Coresets for Fair Regression and Individually Fair Clustering.

Rachit Chhaya, Anirban Dasgupta, Jayesh Choudhari, Supratim Shit

Proceedings of the International Conference on Artificial Intelligence and Statistics, 2022

2021

Analyzing Topic Transitions in Text-Based Social Cascades Using Dual-Network Hawkes Process.

Jayesh Choudhari, Srikanta Bedathur, Indrajit Bhattacharya, Anirban Dasgupta

Proceedings of the Advances in Knowledge Discovery and Data Mining, 2021

2020

Online Coresets for Clustering with Bregman Divergences.

Rachit Chhaya, Jayesh Choudhari, Anirban Dasgupta, Supratim Shit

CoRR, 2020

Efficient Hierarchical Clustering for Classification and Anomaly Detection.

Ishita Doshi, Sreekalyan Sajjalla, Jayesh Choudhari, Rushi Bhatt, Anirban Dasgupta

CoRR, 2020

Streaming Coresets for Symmetric Tensor Factorization.

Rachit Chhaya, Jayesh Choudhari, Anirban Dasgupta, Supratim Shit

Proceedings of the 37th International Conference on Machine Learning, 2020

On Coresets for Regularized Regression.

Rachit Chhaya, Anirban Dasgupta, Supratim Shit

Proceedings of the 37th International Conference on Machine Learning, 2020

2019

Improved linear embeddings via Lagrange duality.

Kshiteej Sheth, Dinesh Garg, Anirban Dasgupta

Mach. Learn., 2019

2018

On NC algorithms for problems on bounded rank-width graphs.

Bireswar Das, Anirban Dasgupta, Murali Krishna Enduri, I. Vinod Reddy

Inf. Process. Lett., 2018

Mallows Models for Top-k Lists.

Flavio Chierichetti, Anirban Dasgupta, Shahrzad Haddadan, Ravi Kumar, Silvio Lattanzi

Proceedings of the Advances in Neural Information Processing Systems 31: Annual Conference on Neural Information Processing Systems 2018, 2018

Discovering Topical Interactions in Text-Based Cascades Using Hidden Markov Hawkes Processes.

Jayesh Choudhari, Anirban Dasgupta, Indrajit Bhattacharya, Srikanta Bedathur

Proceedings of the IEEE International Conference on Data Mining, 2018

Task-Specific Representation Learning for Web-Scale Entity Disambiguation.

Rijula Kar, Susmija Reddy, Sourangshu Bhattacharya, Anirban Dasgupta, Soumen Chakrabarti

Proceedings of the Thirty-Second AAAI Conference on Artificial Intelligence, 2018

2017

Caching with Dual Costs.

Anirban Dasgupta, Ravi Kumar, Tamás Sarlós

Proceedings of the 26th International Conference on World Wide Web Companion, 2017

Saving Critical Nodes with Firefighters is FPT.

Jayesh Choudhari, Anirban Dasgupta, Neeldhara Misra, M. S. Ramanujan

Proceedings of the 44th International Colloquium on Automata, Languages, and Programming, 2017

2016

On Sampling Nodes in a Network.

Flavio Chierichetti, Anirban Dasgupta, Ravi Kumar, Silvio Lattanzi, Tamás Sarlós

Proceedings of the 25th International Conference on World Wide Web, 2016

A Framework for Estimating Stream Expression Cardinalities.

Anirban Dasgupta, Kevin J. Lang, Lee Rhodes, Justin Thaler

Proceedings of the 19th International Conference on Database Theory, 2016

2015

On Learning Mixture Models for Permutations.

Flavio Chierichetti, Anirban Dasgupta, Ravi Kumar, Silvio Lattanzi

Proceedings of the 2015 Conference on Innovations in Theoretical Computer Science, 2015

Approximate Modularity.

Flavio Chierichetti, Abhimanyu Das, Anirban Dasgupta, Ravi Kumar

Proceedings of the IEEE 56th Annual Symposium on Foundations of Computer Science, 2015

Enabling Compliance of Environmental Conditions.

Utkarsh Dwivedi, Anirban Dasgupta

Proceedings of the 2015 Annual Symposium on Computing for Development, 2015

2014

On estimating the average degree.

Anirban Dasgupta, Ravi Kumar, Tamás Sarlós

Proceedings of the 23rd International World Wide Web Conference, 2014

Learning Entangled Single-Sample Gaussians.

Flavio Chierichetti, Anirban Dasgupta, Ravi Kumar, Silvio Lattanzi

Proceedings of the Twenty-Fifth Annual ACM-SIAM Symposium on Discrete Algorithms, 2014

Superposter behavior in MOOC forums.

Jonathan Huang, Anirban Dasgupta, Arpita Ghosh, Jane Manning, Marc Sanders

Proceedings of the First (2014) ACM Conference on Learning @ Scale, 2014

On Reconstructing a Hidden Permutation.

Flavio Chierichetti, Anirban Dasgupta, Ravi Kumar, Silvio Lattanzi

Proceedings of the Approximation, 2014

2013

Crowdsourced judgement elicitation with endogenous proficiency.

Anirban Dasgupta, Arpita Ghosh

Proceedings of the 22nd International World Wide Web Conference, 2013

Aggregating information from the crowd and the network.

Anirban Dasgupta

Proceedings of the 22nd International World Wide Web Conference, 2013

Optimal hashing schemes for entity matching.

Nilesh N. Dalvi, Vibhor Rastogi, Anirban Dasgupta, Anish Das Sarma, Tamás Sarlós

Proceedings of the 22nd International World Wide Web Conference, 2013

Aggregating crowdsourced binary ratings.

Nilesh N. Dalvi, Anirban Dasgupta, Ravi Kumar, Vibhor Rastogi

Proceedings of the 22nd International World Wide Web Conference, 2013

Summarization Through Submodularity and Dispersion.

Anirban Dasgupta, Ravi Kumar, Sujith Ravi

Proceedings of the 51st Annual Meeting of the Association for Computational Linguistics, 2013

2012

A Constant-Factor Approximation Algorithm for Co-clustering.

Aris Anagnostopoulos, Anirban Dasgupta, Ravi Kumar

Theory Comput., 2012

Overcoming browser cookie churn with clustering.

Anirban Dasgupta, Maxim Gurevich, Liang Zhang, Belle L. Tseng, Achint Oommen Thomas

Proceedings of the Fifth International Conference on Web Search and Web Data Mining, 2012

Impact of Spam Exposure on User Engagement.

Anirban Dasgupta, Kunal Punera, Justin M. Rao, Xuanhui Wang

Proceedings of the 21th USENIX Security Symposium, Bellevue, WA, USA, August 8-10, 2012, 2012

Vote calibration in community question-answering systems.

Bee-Chung Chen, Anirban Dasgupta, Xuanhui Wang, Jie Yang

Proceedings of the 35th International ACM SIGIR conference on research and development in Information Retrieval, 2012

Selecting Diverse Features via Spectral Regularization.

Abhimanyu Das, Anirban Dasgupta, Ravi Kumar

Proceedings of the Advances in Neural Information Processing Systems 25: 26th Annual Conference on Neural Information Processing Systems 2012. Proceedings of a meeting held December 3-6, 2012

Social sampling.

Anirban Dasgupta, Ravi Kumar, D. Sivakumar

Proceedings of the 18th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, 2012

Sparse and Lopsided Set Disjointness via Information Theory.

Anirban Dasgupta, Ravi Kumar, D. Sivakumar

Proceedings of the Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, 2012

2011

Enhanced email spam filtering through combining similarity graphs.

Anirban Dasgupta, Maxim Gurevich, Kunal Punera

Proceedings of the Forth International Conference on Web Search and Web Data Mining, 2011

On scheduling in map-reduce and flow-shops.

Benjamin Moseley, Anirban Dasgupta, Ravi Kumar, Tamás Sarlós

Proceedings of the SPAA 2011: Proceedings of the 23rd Annual ACM Symposium on Parallelism in Algorithms and Architectures, 2011

Fast locality-sensitive hashing.

Anirban Dasgupta, Ravi Kumar, Tamás Sarlós

Proceedings of the 17th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, 2011

Spam or ham?: characterizing and detecting fraudulent "not spam" reports in web mail systems.

Anirudh Ramachandran, Anirban Dasgupta, Nick Feamster, Kilian Q. Weinberger

Proceedings of the 8th Annual Collaboration, 2011

2010

A sparse Johnson: Lindenstrauss transform.

Anirban Dasgupta, Ravi Kumar, Tamás Sarlós

Proceedings of the 42nd ACM Symposium on Theory of Computing, 2010

2009

Sampling Algorithms and Coresets for $\ell_p Regression.

Anirban Dasgupta, Petros Drineas, Boulos Harb, Ravi Kumar, Michael W. Mahoney

SIAM J. Comput., 2009

Community Structure in Large Networks: Natural Cluster Sizes and the Absence of Large Well-Defined Clusters.

Jure Leskovec, Kevin J. Lang, Anirban Dasgupta, Michael W. Mahoney

Internet Math., 2009

Online story scheduling in web advertising.

Anirban Dasgupta, Arpita Ghosh, Hamid Nazerzadeh, Prabhakar Raghavan

Proceedings of the Twentieth Annual ACM-SIAM Symposium on Discrete Algorithms, 2009

Feature hashing for large scale multitask learning.

Kilian Q. Weinberger, Anirban Dasgupta, John Langford, Alexander J. Smola, Josh Attenberg

Proceedings of the 26th Annual International Conference on Machine Learning, 2009

2008

Near-Optimal Network Design with Selfish Agents.

Elliot Anshelevich, Anirban Dasgupta, Éva Tardos, Tom Wexler

Theory Comput., 2008

The Price of Stability for Network Design with Fair Cost Allocation.

Elliot Anshelevich, Anirban Dasgupta, Jon M. Kleinberg, Éva Tardos, Tom Wexler, Tim Roughgarden

SIAM J. Comput., 2008

Statistical properties of community structure in large social and information networks.

Jure Leskovec, Kevin J. Lang, Anirban Dasgupta, Michael W. Mahoney

Proceedings of the 17th International Conference on World Wide Web, 2008

Sampling algorithms and coresets for ℓ_<i>p</i> regression.

Anirban Dasgupta, Petros Drineas, Boulos Harb, Ravi Kumar, Michael W. Mahoney

Proceedings of the Nineteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2008

Approximation algorithms for co-clustering.

Aris Anagnostopoulos, Anirban Dasgupta, Ravi Kumar

Proceedings of the Twenty-Seventh ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems, 2008

De-duping URLs via rewrite rules.

Anirban Dasgupta, Ravi Kumar, Amit Sasturkar

Proceedings of the 14th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, 2008

2007

Finding (Short) Paths in Social Networks.

André Allavena, Anirban Dasgupta, John E. Hopcroft, Ravi Kumar

Internet Math., 2007

Sampling Algorithms and Coresets for Lp Regression

Anirban Dasgupta, Petros Drineas, Boulos Harb, Ravi Kumar, Michael W. Mahoney

CoRR, 2007

The discoverability of the web.

Anirban Dasgupta, Arpita Ghosh, Ravi Kumar, Christopher Olston, Sandeep Pandey, Andrew Tomkins

Proceedings of the 16th International Conference on World Wide Web, 2007

Spectral clustering with limited independence.

Anirban Dasgupta, John E. Hopcroft, Ravi Kannan, Pradipta Prometheus Mitra

Proceedings of the Eighteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2007

Feature selection methods for text classification.

Anirban Dasgupta, Petros Drineas, Boulos Harb, Vanja Josifovski, Michael W. Mahoney

Proceedings of the 13th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, 2007

2006

Learning Using Spectral Methods.

Anirban Dasgupta

PhD thesis, 2006

Spectral Clustering by Recursive Partitioning.

Anirban Dasgupta, John E. Hopcroft, Ravi Kannan, Pradipta Prometheus Mitra

Proceedings of the Algorithms, 2006

2005

Variable latent semantic indexing.

Anirban Dasgupta, Ravi Kumar, Prabhakar Raghavan, Andrew Tomkins

Proceedings of the Eleventh ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, 2005

On Learning Mixtures of Heavy-Tailed Distributions.

Anirban Dasgupta, John E. Hopcroft, Jon M. Kleinberg, Mark Sandler

Proceedings of the 46th Annual IEEE Symposium on Foundations of Computer Science (FOCS 2005), 2005

2004

Spectral Analysis of Random Graphs with Skewed Degree Distributions.

Anirban Dasgupta, John E. Hopcroft, Frank McSherry

Proceedings of the 45th Symposium on Foundations of Computer Science (FOCS 2004), 2004

2002

Quantified Computation Tree Logic.

Anindya C. Patthak, Indrajit Bhattacharya, Anirban Dasgupta, Pallab Dasgupta, P. P. Chakrabarti

Inf. Process. Lett., 2002