Papers by Year

2007

1. P. Dube, R. Jain and C. Touati, “An analysis of pricing competition for queued services
with multiple providers”, IEEE J. Selected Areas in Communications, under review, August
2007.

2. R.Jain and J. Walrand, ”An efficient Nash-implementation mechanism for divisible resource
allocation”, IEEE J. Selected Areas in Communications, under review, August
2007.

3. R.Jain and P.P.Varaiya, ”The combinatorial sellers’ bid double auction: An asymptotically
efficient market mechanism”, under review J. of Economic Theory, last revised, August
2007.

4. R. Jain and P. Varaiya, ”PAC bounds for simulation-based optimization of Markov decision
processes”, Proc. CDC, December 2007. (invited SIAM paper)

5. R. Jain and P. Varaiya, ”Simulation-based optimization for Markov decision processes
and Multi-armed bandits: An empirical process theory approach, Conf. on Stochastic
Processes and Applications (SPA-07), Urbana-Champaign, IL, August 2007.

6. P. Dube and R. Jain, ”Pricing differentiated queued services”, INFORMS Annual Meeting,
Seattle, November 2007.

7. R. Jain, ”Designing a bipartite matching market”, IEEE Conf. on Decision and Control,
December 2007.

8. R. Jain, ”Stability of marriage and dowry”, Intl. Conf. on Applied Mathematics, Plovdiv,
Bulgaria, August 2007.

9. R.Jain,” A design for an asymptotically efficient combinatorial Bayesian markets: Generalizing
the Satterthwaite-Williams mechanism, Int. Conf. on Game Theory, Stony Brook,
NY, July 2007.

10. P. Dube, R. Jain and C. Touati, ”An analysis of oligopolistic competitive markets of
queued services with QoS guarantees” INFORMS Applied Probability Meeting, July 2007.

2006

1. R.Jain and P.P.Varaiya, ”Simulation-based uniform value function estimates of Markov decision
processes”, SIAM J. Control and Optimization, 45(5):1633-1656, November 2006.

2. A.Dimakis, R.Jain and J.Walrand, ”Mechanisms for efficient allocation in divisible capacity
networks”, Proc. Conf. Decision and Control, December 2006.

3. C. Kaskiris, Y. Butun and R. Jain, ”An experimental analysis of a combinatorial market
mechanism for bandwidth trading”, Proc. of the Workshop on Bandwidth Trading,
November 2006.

2005

1. R.Jain and P.P.Varaiya, ”Simulation-based uniform estimates of value functions of Markov
decision processes”, Conf. Stochastic Processes and Applications, June 2005.

2. R.Jain and P.P.Varaiya, ”Efficient market mechanisms for network resource allocation”,
Proc. Conf. Decision and Control (CDC), December 2005. (invited paper)

2004

1. R.Jain and P.P.Varaiya, ”Combinatorial exchange mechanisms for efficient bandwidth
allocation”, Communications in Information and Systems, 3(4):305-324, September 2004.

2. T.Simsek, R.Jain and P.P.Varaiya, ”Scalar estimation and control with noisy binary observations”, IEEE Trans. Automatic Control, 49(9):1598-1603, September 2004.

3. R.Jain and P.P.Varaiya, ”Simulation-based uniform value estimates of discounted and
average reward MDPs”, Proc. Conf. Decision and Control (CDC), December 2004.

4. R.Jain and P.P.Varaiya, ”PAC learning for Markov decision processes and dynamic games”,
Proc. IEEE Symp. on Information Theory (ISIT), June 2004.

5. R.Jain and P.P.Varaiya, ”Extensions to PAC learning for partially observable Markov decision
processes”, Proc. Conf. Information Systems and Sciences (CISS), March 2004.

6. R.Jain, ”Combinatorial bandwidth exchange: Mechanism and infrastructure”, NSF 100×100
Project Workshop, University of California, Berkeley, March 31-April 1, 2004. (nonarchived)

7. R. Jain, C. Kaskiris, R. Rajagopal and P. Varaiya, ”Combinatorial auction design for
bandwidth trading: An experimental study”, accepted International Conf. on Experiments
in Economic Sciences (EES), December 2004.

8. R.Jain and P.P.Varaiya, ”An efficient incentive-compatible combinatorial market mechanism”,
invited paper, Proc. Allerton Conf., October 2004.

2002

1. T.Simsek, R. Jain and P.P.Varaiya, ”Control under communication constraints”, Proc.
Conf. Decision and Control (CDC), December 2002.

2. R.Jain, A.Dimakis and P.P.Varaiya, ”On the existence of competitive equilibria in bandwidth
markets”, Proc. Allerton Conf., October 2002.

3. M.Ergen, S.Coleri, B.Dundar, R.Jain, A.Puri, P.P.Varaiya, ”Application of GPS to mobile
IP and routing in wireless networks”, Proc. IEEE Vehicular Tech. Conf., September 2002.

2001

1. R. Jain, A.Puri and R.Sengupta, ”Geographical routing for wireless ad hoc networks using
partial information”, IEEE Personal Communications, 8(1):48-57, February 2001.

2. R.Jain, ”Geographical routing for wireless ad hoc networks”, IMA Workshop on Hot Topics
in Wireless, University of Minnesota, Minneapolis, August 2001. (non-archived)

2000 and Before

1. R.Jain, ”Geographical routing for wireless ad hoc networks using partial information”,
Workshop on The Foundations of Wireless Networks and Applications, DIMACS Center,
Rutgers University and AT&T Shannon Labs, August 2000. (non-archived)

2. R. Jain, B.Sadeghi and E.W.Knightly, ”Towards coarse-grained mobile-QoS”, Proc. WOWMOM,
August 1999.

3. R.Jain and E.W.Knightly, ”A framework for design and evaluation of mobile admission
control algorithms”, Proc. INFOCOM, March 1999.

4. R.Jain, G.Rajaram, S.Gupta, S.Subramanium, A.Rawat, A.Mukerjee, ”A robot that learns
to play soccer”, Proc. Intl. Symp. on Intelligent Robotic Systems, Ed. M. Vidyasagar,
January 1998.

5. R.Jain, ”Key distribution and authentication protocol for secure wireless conferencing”,
IETE Technical Review, 15(6), December 1998.