Anirban Dasgupta
According to our database^{1},
Anirban Dasgupta
authored at least 55 papers
between 2002 and 2020.
Collaborative distances:
Collaborative distances:
Timeline
Legend:
Book In proceedings Article PhD thesis OtherLinks
Homepages:

at zbmath.org

at wikidata.org

at orcid.org

at iitgn.ac.in
On csauthors.net:
Bibliography
2020
On Coresets For Regularized Regression.
CoRR, 2020
Streaming Coresets for Symmetric Tensor Factorization.
CoRR, 2020
2019
Improved linear embeddings via Lagrange duality.
Mach. Learn., 2019
2018
On NC algorithms for problems on bounded rankwidth graphs.
Inf. Process. Lett., 2018
Mallows Models for Topk Lists.
Proceedings of the Advances in Neural Information Processing Systems 31: Annual Conference on Neural Information Processing Systems 2018, 2018
Discovering Topical Interactions in TextBased Cascades Using Hidden Markov Hawkes Processes.
Proceedings of the IEEE International Conference on Data Mining, 2018
TaskSpecific Representation Learning for WebScale Entity Disambiguation.
Proceedings of the ThirtySecond AAAI Conference on Artificial Intelligence, 2018
2017
Caching with Dual Costs.
Proceedings of the 26th International Conference on World Wide Web Companion, 2017
Saving Critical Nodes with Firefighters is FPT.
Proceedings of the 44th International Colloquium on Automata, Languages, and Programming, 2017
2016
On Sampling Nodes in a Network.
Proceedings of the 25th International Conference on World Wide Web, 2016
A Framework for Estimating Stream Expression Cardinalities.
Proceedings of the 19th International Conference on Database Theory, 2016
2015
On Learning Mixture Models for Permutations.
Proceedings of the 2015 Conference on Innovations in Theoretical Computer Science, 2015
Approximate Modularity.
Proceedings of the IEEE 56th Annual Symposium on Foundations of Computer Science, 2015
Enabling Compliance of Environmental Conditions.
Proceedings of the 2015 Annual Symposium on Computing for Development, 2015
2014
On estimating the average degree.
Proceedings of the 23rd International World Wide Web Conference, 2014
Learning Entangled SingleSample Gaussians.
Proceedings of the TwentyFifth Annual ACMSIAM Symposium on Discrete Algorithms, 2014
Superposter behavior in MOOC forums.
Proceedings of the First (2014) ACM Conference on Learning @ Scale, 2014
On Reconstructing a Hidden Permutation.
Proceedings of the Approximation, 2014
2013
Crowdsourced judgement elicitation with endogenous proficiency.
Proceedings of the 22nd International World Wide Web Conference, 2013
Aggregating information from the crowd and the network.
Proceedings of the 22nd International World Wide Web Conference, 2013
Optimal hashing schemes for entity matching.
Proceedings of the 22nd International World Wide Web Conference, 2013
Aggregating crowdsourced binary ratings.
Proceedings of the 22nd International World Wide Web Conference, 2013
Summarization Through Submodularity and Dispersion.
Proceedings of the 51st Annual Meeting of the Association for Computational Linguistics, 2013
2012
A ConstantFactor Approximation Algorithm for Coclustering.
Theory Comput., 2012
Overcoming browser cookie churn with clustering.
Proceedings of the Fifth International Conference on Web Search and Web Data Mining, 2012
Impact of Spam Exposure on User Engagement.
Proceedings of the 21th USENIX Security Symposium, Bellevue, WA, USA, August 810, 2012, 2012
Vote calibration in community questionanswering systems.
Proceedings of the 35th International ACM SIGIR conference on research and development in Information Retrieval, 2012
Selecting Diverse Features via Spectral Regularization.
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 36, 2012
Social sampling.
Proceedings of the 18th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, 2012
Sparse and Lopsided Set Disjointness via Information Theory.
Proceedings of the Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, 2012
2011
Enhanced email spam filtering through combining similarity graphs.
Proceedings of the Forth International Conference on Web Search and Web Data Mining, 2011
On scheduling in mapreduce and flowshops.
Proceedings of the SPAA 2011: Proceedings of the 23rd Annual ACM Symposium on Parallelism in Algorithms and Architectures, 2011
Fast localitysensitive hashing.
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.
Proceedings of the 8th Annual Collaboration, 2011
2010
A sparse Johnson: Lindenstrauss transform.
Proceedings of the 42nd ACM Symposium on Theory of Computing, 2010
2009
Sampling Algorithms and Coresets for $\ell_{p} Regression.
SIAM J. Comput., 2009
Community Structure in Large Networks: Natural Cluster Sizes and the Absence of Large WellDefined Clusters.
Internet Math., 2009
Online story scheduling in web advertising.
Proceedings of the Twentieth Annual ACMSIAM Symposium on Discrete Algorithms, 2009
Feature hashing for large scale multitask learning.
Proceedings of the 26th Annual International Conference on Machine Learning, 2009
2008
NearOptimal Network Design with Selfish Agents.
Theory Comput., 2008
The Price of Stability for Network Design with Fair Cost Allocation.
SIAM J. Comput., 2008
Statistical properties of community structure in large social and information networks.
Proceedings of the 17th International Conference on World Wide Web, 2008
Sampling algorithms and coresets for ℓ_{p} regression.
Proceedings of the Nineteenth Annual ACMSIAM Symposium on Discrete Algorithms, 2008
Approximation algorithms for coclustering.
Proceedings of the TwentySeventh ACM SIGMODSIGACTSIGART Symposium on Principles of Database Systems, 2008
Deduping URLs via rewrite rules.
Proceedings of the 14th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, 2008
2007
Finding (Short) Paths in Social Networks.
Internet Math., 2007
Sampling Algorithms and Coresets for Lp Regression
CoRR, 2007
The discoverability of the web.
Proceedings of the 16th International Conference on World Wide Web, 2007
Spectral clustering with limited independence.
Proceedings of the Eighteenth Annual ACMSIAM Symposium on Discrete Algorithms, 2007
Feature selection methods for text classification.
Proceedings of the 13th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, 2007
2006
Spectral Clustering by Recursive Partitioning.
Proceedings of the Algorithms, 2006
2005
Variable latent semantic indexing.
Proceedings of the Eleventh ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, 2005
On Learning Mixtures of HeavyTailed Distributions.
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.
Proceedings of the 45th Symposium on Foundations of Computer Science (FOCS 2004), 2004
2002
Quantified Computation Tree Logic.
Inf. Process. Lett., 2002