Rajat Bhattacharjee

I am a PhD candidate in the Department of Computer Science, Stanford University. I work with Prof. Ashish Goel . My current interests are in algorithms and mechanisms for Internet related applications.

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.

    Slides

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.

    Slides [html]

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