I received my Ph.D. in Computer Science from Stanford University
My advisor was
Prof. Ashish Goel . My thesis was on algorithms and incentives
for reputation systems.
I have not been associated with Stanford University
However, I continue to maintain this homepage from my graduate
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.
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.
The empirical evidence gathered as part of my thesis
formed the basis of
6. HIVE: An HPSG Interface for Video Animation.
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.
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).
1. Patent number: 9390139
2. Patent number: 9235652
3. Patent number: 9208260
4. Patent number: 9152634
5. Patent number: 8751520
6. Patent number: 8631030
7. Patent number: 8548981