Anirban Dasgupta

According to our database1, Anirban Dasgupta authored at least 52 papers between 2002 and 2019.

Collaborative distances:

Timeline

Legend:

Book 
In proceedings 
Article 
PhD thesis 
Other 

Links

Homepages:

On csauthors.net:

Bibliography

2019
Improved linear embeddings via Lagrange duality.
Machine Learning, 2019

2018
On NC algorithms for problems on bounded rank-width graphs.
Inf. Process. Lett., 2018

Mallows Models for Top-k Lists.
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.
Proceedings of the IEEE International Conference on Data Mining, 2018

Task-Specific Representation Learning for Web-Scale Entity Disambiguation.
Proceedings of the Thirty-Second 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 Single-Sample Gaussians.
Proceedings of the Twenty-Fifth Annual ACM-SIAM 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 Constant-Factor Approximation Algorithm for Co-clustering.
Theory of Computing, 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 8-10, 2012, 2012

Vote calibration in community question-answering 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 3-6, 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 map-reduce and flow-shops.
Proceedings of the SPAA 2011: Proceedings of the 23rd Annual ACM Symposium on Parallelism in Algorithms and Architectures, 2011

Fast locality-sensitive 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 $\ellp Regression.
SIAM J. Comput., 2009

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

Online story scheduling in web advertising.
Proceedings of the Twentieth Annual ACM-SIAM Symposium on Discrete Algorithms, 2009

Feature hashing for large scale multitask learning.
Proceedings of the 26th Annual International Conference on Machine Learning, 2009

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 ACM-SIAM Symposium on Discrete Algorithms, 2008

Approximation algorithms for co-clustering.
Proceedings of the Twenty-Seventh ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems, 2008

De-duping 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 Mathematics, 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 ACM-SIAM 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 Heavy-Tailed 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

The Price of Stability for Network Design with Fair Cost Allocation.
Proceedings of the 45th Symposium on Foundations of Computer Science (FOCS 2004), 2004

2003
Near-optimal network design with selfish agents.
Proceedings of the 35th Annual ACM Symposium on Theory of Computing, 2003

2002
Quantified Computation Tree Logic.
Inf. Process. Lett., 2002


  Loading...