|
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
- Approximation Algorithms for Co-Clustering Aris Anagnostopoulos; Anirban Dasgupta; Ravi Kumar, PODS, 2008 [view abstract]
- 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]
- Feature Selection Methods for Text Classification Anirban Dasgupta;Petros Drineas;Boulos Harb;Vanja Josifovski;Michael Mahoney, KDD, 2007
- 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
- Finding (short) paths in social networks Allavena, Andre ; Dasgupta, Anirban ; Hopcroft, John ; Kumar, Ravi, Internet Mathematics, 2002
- Quantified Computation Tree Logic. Patthak, Anindya C. ; Bhattacharya, Indrajit ; Dasgupta, Anirban ; Dasgupta, Pallab ; Chakrabarti, P. P., Information Processing Letters, 2002