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. I have not been associated with Stanford University since graduation. However, I continue to maintain this homepage from my graduate student days.

I did my undergraduate studies (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. It finds a mention in the seminal work of Agrawal, Kayal, Saxena (please see below).

My work experience can be found on my linkedin page. I currently live in Santa Clara, California.

Conference Papers / Workshop Papers / Technical Reports:

1. 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.


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

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

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


5. Undergraduate thesis on primality testing. With P. Pandey. My small contribution to PRIMES is in P, the groundbreaking work of Agrawal, Kayal, Saxena.

6. 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 papers:

1. 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).