Rajat Bhattacharjee

I received my Ph.D. in Computer Science from Stanford University in 2008. My advisor was Prof. Ashish Goel. My thesis was on algorithms and incentives for reputation systems. This is my homepage from my graduate student days. I continue to maintain this homepage.

I did my B.Tech. (1997-2001) at the Department of Computer Science and Engineering, IIT Kanpur. My undergraduate thesis was on primality testing under the supervision of Prof. Manindra Agrawal.

Conference Papers / Workshop Papers / Technical Reports:

1. An incentive-based architecture for social recommendations With A.Goel, K. Kollias. RecSys 2009.

2. Algorithms and incentives for robust ranking. With A. Goel. ACM-SIAM Symposium on Discrete Algorithms (SODA), 2007. This work was also presented at INFORMS, 2006.


3. Incentive based ranking mechanisms. With A. Goel. EC Workshop, Economics of Networked Systems, 2006.

4. Avoiding Ballot Stuffing in eBay-like Reputation Systems. With A. Goel. SIGCOMM Workshop, Economics of Peer-to-Peer Systems, 2005.

5. Instability of FIFO at Arbitrarily Low Rates in the Adversarial Queueing Model. With A. Goel. IEEE Foundations of Computer Science (FOCS), 2003.


6. Undergraduate thesis on primality testing. With P. Pandey. The empirical evidence gathered as part of my thesis formed the basis of Agrawal's Conjecture.

7. HIVE: An HPSG Interface for Video Animation. With M. Mishra, A. Mukerjee. First International Conference on Multimedia Processing and Systems, Madras, India, August 13 - 15, 2000. This work was also presented at Linguistic Society of India's 1999 Conference.

Journal paper: Instability of FIFO at Arbitrarily Low Rates in the Adversarial Queueing Model. With A. Goel and Z. Lotker. SIAM J. Comput. 34(2): 318-332 (2004).

Patents: 9390139, 9235652, 9208260, 9152634, 8751520, 8631030, 8548981.