|
Research Area: Search Technologies, Community Systems |
Profile
Anirban did his undergraduate studies at the Computer Science department of IIT Kharagpur, and joined Cornell CS department as a graduate student in 2000. After finishing his PhD in 2006, he joined Yahoo Research. Anirban's research interests span linear algebraic techniques for information retrieval, algorithmic game theory, modeling of and algorithms for social networks and the design and analysis of randomized and approximation algorithms in general.
Recent Publications, Projects and News
- Online story scheduling in web advertising Anirban Dasgupta; Arpita Ghosh; Hamid Nazerzadeh; Prabhakar Raghavan, SODA 2009, 2009 [view abstract]
- Approximation Algorithms for Co-Clustering Aris Anagnostopoulos; Anirban Dasgupta; Ravi Kumar, PODS, 2008 [view abstract]
- Statistical Properties of Community Structure in Large Social and Information Networks Jure Leskovec;Kevin Lang;Anirban Dasgupta;Michael Mahoney, WWW, 2008 [view abstract]
- De-duping URLs via Rewrite Rules Anirban Dasgupta; Ravi Kumar; Amit Sasturkar, KDD, 2008
- Feature Selection Methods for Text Classification Anirban Dasgupta;Petros Drineas;Boulos Harb;Vanja Josifovski;Michael Mahoney, KDD, 2007
- The Discoverability of the Web Dasgupta, A. ; Ghosh, A. ; Kumar, R. ; Olston, C. ; Pandey, S. ; Tomkins, A., Proceedings of the Sixteenth International World Wide Web Conference (WWW), 2007 [view abstract]
- Spectral Clustering with Limited Independence Dasgupta, Anirban ; Hopcroft, John E. ; Kannan, Ravi ; Mitra, Pradipta Prometheus, Proceedings of ACM-SIAM Symposium on Discrete Algorithms (SODA '07), 2007
- Sampling Algorithms and Coresets for $L_p$ Regression Dasgupta, Anirban ; Drineas, Petros ; Harb, Boulos ; Kumar, Ravi ; Mahoney, Michael W., 2007
- Spectral Clustering by Recursive Partitioning Dasgupta, Anirban ; Hopcroft, John E. ; Kannan, Ravi ; Mitra, Pradipta Prometheus, Proceedings of European Symposium of Algorithms (ESA '06), 2006
- On Learning Mixtures of Heavy-Tailed Distributions Dasgupta, Anirban ; Hopcroft, John E. ; Kleinberg, Jon M. ; Sandler, Mark, Proceedings of the 46th conference on Foundations of Computer Science (FOCS '05), 2005
- The Price of Stability for Network Design with Fair Cost Allocation. Anshelevich, Elliot ; Dasgupta, Anirban ; Kleinberg, Jon M. ; Tardos, Eva ; Wexler, Tom ; Roughgarden, Tim, Proceedings of the 45th conference on Foundations of Computer Science (FOCS '04), 2004
- Spectral Analysis of Random Graphs with Skewed Degree Distributions. Dasgupta, Anirban ; Hopcroft, John E. ; McSherry, Frank, Proceedings of the 45th conference on Foundations of Computer Science (FOCS '04), 2004
- Near-optimal network design with selfish agents. Anshelevich, Elliot ; Dasgupta, Anirban ; Tardos, Eva ; Wexler, Tom, Proceedings of the 36th Symposium on Theory of Computing (STOC '04), 2003