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