Edit Profile (opens in new tab) Jain, Rahul Co-Author Distance Author ID: jain.rahul Published as: Jain, Rahul; Jain, Rahul (ed) Documents Indexed: 92 Publications since 2002 2 Contributions as Editor Co-Authors: 84 Co-Authors with 83 Joint Publications 1,765 Co-Co-Authors all top 5 Co-Authors 4 single-authored 13 Anshu, Anurag 7 Zhang, Shengyu 6 Kalathil, Dileep 6 Radhakrishnan, Jaikumar 6 Warsi, Naqueeb Ahmad 5 Klauck, Hartmut 5 Lee, Troy 5 Nayak, Ashwin 5 Santha, Miklos 5 Tewari, Raghunath 4 Haskell, William Benjamin 4 Kundu, Srijita 4 Varaiya, Pravin Pratap 4 Yao, Penghui 3 Borkar, Vivek Shripad 3 Harsha, Prahladh 3 Kerenidis, Iordanis 3 Nayyar, Naumaan 3 Sanyal, Swagato 3 Sen, Pranab 3 Shi, Yaoyun 3 Upadhyay, Sarvagya 3 Watrous, John 3 Wei, Zhaohui 2 Berta, Mario 2 Fontes, Lila 2 Gavinsky, Dmitry 2 Gupta, Chetan 2 Honnappa, Harsha 2 Hsieh, Min-Hsiu 2 Jain, Sanjay 2 Ji, Zhengfeng 2 Laplante, Sophie 2 Laurière, Mathieu 2 Mukhopadhyay, Priyanka 2 Nagaraj, Baliganahalli Raja Iyengar 2 Roland, Jérémie 2 Sharma, Vimal Raj 2 Stephan, Frank 2 Su, Yi 2 Tomamichel, Marco 2 Vihrovs, Jevgēnijs 1 Battiato, Marco 1 Ben-David, Shalev 1 Bhore, Sujoy Kumar 1 Braun, Gábor 1 Chakraborty, Supratik 1 Cleve, Richard 1 Datta, Samir 1 Deshpande, Amit 1 Dipankar, Anurag 1 Dube, Parijat 1 François, Nathanaël 1 Gagrani, Mukul 1 Garg, Ankit 1 Gascoyne, A. 1 Göös, Mika 1 Gordovskyy, M. 1 Gupta, Ashutosh 1 Gupta, Manoj Kumar 1 Jafarnia-Jahromi, Mehdi 1 Juneja, Sandeep 1 Kamble, Vijay 1 Kavitha, Telikepalli 1 Kolla, Alexandra 1 Kothari, Robin 1 Kuperberg, Gregory John 1 Lokam, Satyanarayana V. 1 Magniez, Frédéric 1 McAllester, David Allen 1 Midrijānis, Gatis 1 Miller, Carl A. 1 Misra, Om Prakash 1 Mitra, Urbashi 1 Modi, Nitiksha 1 Ouyang, Yi 1 Pereszlényi, Attila 1 Pokutta, Sebastian 1 Reichardt, Ben W. 1 Rodríguez Fonollosa, Javier 1 Salek, Farzin 1 Sattath, Or 1 Sengupta, Tapan Kumar 1 Sharma, Hiteshi 1 Shayeghi, Ala 1 Shimkin, Nahum 1 Simsek, Tunc 1 Wadgaonkar, Indrajit 1 Walrand, Jean C. 1 Ward, Amy R. 1 Yerramalli, Srinivas 1 Yu, Pengqian all top 5 Serials 15 IEEE Transactions on Information Theory 4 Automatica 4 IEEE Transactions on Automatic Control 3 SIAM Journal on Control and Optimization 3 Journal of the ACM 3 Quantum Information & Computation 3 Theory of Computing 2 Journal of Mathematical Physics 2 Theoretical Computer Science 2 Journal of Cryptology 2 Queueing Systems 2 Computational Complexity 2 IEEE Transactions on Control of Network Systems 1 Astronomy and Astrophysics 1 Astronomische Nachrichten 1 Computers & Mathematics with Applications 1 Computer Physics Communications 1 Indian Journal of Pure & Applied Mathematics 1 Information Processing Letters 1 Journal of Computational Physics 1 International Journal of Mathematics and Mathematical Sciences 1 Mathematics of Operations Research 1 Operations Research 1 SIAM Journal on Computing 1 Algorithmica 1 Information and Computation 1 Random Structures & Algorithms 1 IEEE Transactions on Signal Processing 1 MSCS. Mathematical Structures in Computer Science 1 Discrete Event Dynamic Systems 1 Theory of Computing Systems 1 Communications in Information and Systems 1 Lecture Notes in Computer Science 1 Advanced Modeling and Optimization 1 Dynamic Games and Applications 1 Stochastic Systems 1 ACM Transactions on Computation Theory all top 5 Fields 44 Computer science (68-XX) 28 Information and communication theory, circuits (94-XX) 27 Quantum theory (81-XX) 20 Operations research, mathematical programming (90-XX) 10 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 8 Statistics (62-XX) 7 Systems theory; control (93-XX) 6 Probability theory and stochastic processes (60-XX) 5 Partial differential equations (35-XX) 5 Calculus of variations and optimal control; optimization (49-XX) 3 General and overarching topics; collections (00-XX) 2 Numerical analysis (65-XX) 2 Optics, electromagnetic theory (78-XX) 2 Astronomy and astrophysics (85-XX) 1 History and biography (01-XX) 1 Mathematical logic and foundations (03-XX) 1 Ordinary differential equations (34-XX) 1 Dynamical systems and ergodic theory (37-XX) 1 Difference and functional equations (39-XX) 1 Operator theory (47-XX) 1 Biology and other natural sciences (92-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH Open 70 Publications have been cited 318 times in 226 Documents Cited by ▼ Year ▼ The concert queueing game: to wait or to be late. Zbl 1213.90089Jain, Rahul; Juneja, Sandeep; Shimkin, Nahum 19 2011 The communication complexity of correlation. Zbl 1366.94020Harsha, Prahladh; Jain, Rahul; McAllester, David; Radhakrishnan, Jaikumar 18 2010 Efficient protocols for generating bipartite classical distributions and quantum states. Zbl 1364.81061Jain, Rahul; Shi, Yaoyun; Wei, Zhaohui; Zhang, Shengyu 17 2013 A queueing model with independent arrivals, and its fluid and diffusion limits. Zbl 1319.60174Honnappa, Harsha; Jain, Rahul; Ward, Amy R. 16 2015 Extension complexity of independent set polytopes. Zbl 1416.90053Göös, Mika; Jain, Rahul; Watson, Thomas 15 2018 A direct sum theorem in communication complexity via message compression. Zbl 1039.68048Jain, Rahul; Radhakrishnan, Jaikumar; Sen, Pranab 15 2003 Strategic arrivals into queueing networks: the network concert queueing game. Zbl 1326.90013Honnappa, Harsha; Jain, Rahul 12 2015 Two-message quantum interactive proofs are in PSPACE. Zbl 1292.68068Jain, Rahul; Upadhyay, Sarvagya; Watrous, John 10 2009 A direct product theorem for two-party bounded-round public-coin communication complexity. Zbl 1353.68085Jain, Rahul; Pereszlényi, Attila; Yao, Penghui 10 2016 Direct product theorems for classical communication complexity via subdistribution bounds (extended abstract). Zbl 1231.68152Jain, Rahul; Klauck, Hartmut; Nayak, Ashwin 10 2008 A parallel approximation algorithm for positive semidefinite programming. Zbl 1292.90227Jain, Rahul; Yao, Penghui 9 2011 Information-theoretic approximations of the nonnegative rank. Zbl 1381.94044Braun, Gábor; Jain, Rahul; Lee, Troy; Pokutta, Sebastian 9 2017 A convex analytic approach to risk-aware Markov decision processes. Zbl 1328.90156Haskell, William B.; Jain, Rahul 9 2015 A property of quantum relative entropy with an application to privacy in quantum communication. Zbl 1325.81034Jain, Rahul; Radhakrishnan, Jaikumar; Sen, Pranab 9 2009 A new flux-vector splitting compact finite volume scheme. Zbl 1070.65079Sengupta, T. K.; Jain, R.; Dipankar, A. 9 2005 Empirical dynamic programming. Zbl 1338.49055Haskell, William B.; Jain, Rahul; Kalathil, Dileep 8 2016 An efficient Nash-implementation mechanism for network resource allocation. Zbl 1200.91125Jain, Rahul; Walrand, Jean 7 2010 Stochastic dominance-constrained Markov decision processes. Zbl 1330.90126Haskell, William B.; Jain, Rahul 7 2013 Optimal direct sum results for deterministic and randomized decision tree complexity. Zbl 1234.68119Jain, Rahul; Klauck, Hartmut; Santha, Miklos 6 2010 Risk-constrained Markov decision processes. Zbl 1360.90272Borkar, Vivek; Jain, Rahul 5 2014 The space complexity of recognizing well-parenthesized expressions in the streaming model: the index function revisited. Zbl 1360.94077Jain, Rahul; Nayak, Ashwin 5 2014 Decentralized learning for multiplayer multiarmed bandits. Zbl 1360.91038Kalathil, Dileep; Nayyar, Naumaan; Jain, Rahul 5 2014 Relative discrepancy does not separate information and communication complexity. Zbl 1440.68090Fontes, Lila; Jain, Rahul; Kerenidis, Iordanis; Laplante, Sophie; Laurière, Mathieu; Roland, Jérémie 5 2015 Building blocks for communication over noisy quantum networks. Zbl 1427.94004Anshu, Anurag; Jain, Rahul; Warsi, Naqueeb Ahmad 5 2019 New strong direct product results in communication complexity. Zbl 1333.68106Jain, Rahul 4 2015 Lower bounds for adaptive locally decodable codes. Zbl 1085.94024Deshpande, Amit; Jain, Rahul; Kavitha, T.; Lokam, Satyanarayana V.; Radhakrishnan, Jaikumar 4 2005 Scalar estimation and control with noisy binary observations. Zbl 1365.93490Simsek, Tunc; Jain, Rahul; Varaiya, Pravin 4 2004 Optimal decentralized control with asymmetric one-step delayed information sharing. Zbl 1511.93006Nayyar, Naumaan; Kalathil, Dileep; Jain, Rahul 4 2018 Simulation-based optimization of Markov decision processes: an empirical process theory approach. Zbl 1204.93132Jain, Rahul; Varaiya, Pravin 3 2010 Depth-independent lower bounds on the communication complexity of read-once Boolean formulas. Zbl 1286.68195Jain, Rahul; Klauck, Hartmut; Zhang, Shengyu 3 2010 A one-shot achievability result for quantum state redistribution. Zbl 1390.81062Anshu, Anurag; Jain, Rahul; Warsi, Naqueeb Ahmad 3 2018 A generalized quantum Slepian-Wolf. Zbl 1390.81121Anshu, Anurag; Jain, Rahul; Warsi, Naqueeb Ahmad 3 2018 Bertrand equilibria and efficiency in markets for congestible network services. Zbl 1298.93356Dube, Parijat; Jain, Rahul 3 2014 The quantum communication complexity of the pointer chasing problem: The bit version. Zbl 1027.68065Jain, Rahul; Radhakrishnan, Jaikumar; Sen, Pranab 3 2002 On parallel composition of zero-knowledge proofs with black-box quantum simulators. Zbl 1170.81326Jain, Rahul; Kolla, Alexandra; Midrijanis, Gatis; Reichardt, Ben W. 3 2009 Entanglement-resistant two-prover interactive proof systems and non-adaptive PIR’s. Zbl 1178.81033Cleve, Richard; Gavinsky, Dmitry; Jain, Rahul 3 2009 A universal empirical dynamic programming algorithm for continuous state MDPs. Zbl 1483.90174Haskell, William B.; Jain, Rahul; Sharma, Hiteshi; Yu, Pengqian 3 2020 Simulation-based uniform value function estimates of Markov decision processes. Zbl 1119.90070Jain, Rahul; Varaiya, Pravin P. 3 2006 \(\mathrm{QIP} = \mathrm{PSPACE}\). Zbl 1293.68133Jain, Rahul; Ji, Zhengfeng; Upadhyay, Sarvagya; Watrous, John 2 2010 Matching multiplications in bit-vector formulas. Zbl 1484.68098Chakraborty, Supratik; Gupta, Ashutosh; Jain, Rahul 2 2017 A strong direct product theorem for the Tribes function via the smooth-rectangle bound. Zbl 1359.68106Harsha, Prahladh; Jain, Rahul 2 2013 New bounds on classical and quantum one-way communication complexity. Zbl 1172.68021Jain, Rahul; Zhang, Shengyu 2 2009 Short proofs of the quantum substate theorem. Zbl 1365.81028Jain, Rahul; Nayak, Ashwin 2 2012 Convex-split and hypothesis testing approach to one-shot quantum measurement compression and randomness extraction. Zbl 1432.94067Anshu, Anurag; Jain, Rahul; Warsi, Naqueeb Ahmad 2 2019 Unambiguous catalytic computation. Zbl 07650313Gupta, Chetan; Jain, Rahul; Sharma, Vimal Raj; Tewari, Raghunath 2 2019 Separating quantum communication and approximate rank. Zbl 1440.68095Anshu, Anurag; Ben-David, Shalev; Garg, Ankit; Jain, Rahul; Kothari, Robin; Lee, Troy 2 2017 Non-indexability of the stochastic appointment scheduling problem. Zbl 1447.90015Jafarnia-Jahromi, Mehdi; Jain, Rahul 2 2020 A composition theorem for randomized query complexity. Zbl 1491.68082Anshu, Anurag; Gavinsky, Dmitry; Jain, Rahul; Kundu, Srijita; Lee, Troy; Mukhopadhyay, Priyanka; Santha, Miklos; Sanyal, Swagato 2 2018 Multipartite quantum correlation and communication complexities. Zbl 1371.68089Jain, Rahul; Wei, Zhaohui; Yao, Penghui; Zhang, Shengyu 1 2017 Unidirectional input/output streaming complexity of reversal and sorting. Zbl 1359.68129François, Nathanaël; Jain, Rahul; Magniez, Frédéric 1 2014 New one shot quantum protocols with application to communication complexity. Zbl 1359.94569Anshu, Anurag; Jain, Rahul; Mukhopadhyay, Priyanka; Shayeghi, Ala; Yao, Penghui 1 2016 Approachability in Stackelberg stochastic games with vector costs. Zbl 1391.91029Kalathil, Dileep; Borkar, Vivek S.; Jain, Rahul 1 2017 Partition bound is quadratically tight for product distributions. Zbl 1388.68119Harsha, Prahladh; Jain, Rahul; Radhakrishnan, Jaikumar 1 2016 \(\mathrm{QIP} = \mathrm{PSPACE}\). Zbl 1281.68117Jain, Rahul; Ji, Zhengfeng; Upadhyay, Sarvagya; Watrous, John 1 2011 Resource requirements of private quantum channels and consequences for oblivious remote state preparation. Zbl 1272.94009Jain, Rahul 1 2012 New binding-concealing trade-offs for quantum string commitment. Zbl 1182.68083Jain, Rahul 1 2008 Combinatorial exchange mechanisms for efficient bandwidth allocation. Zbl 1087.90502Jain, Rahul; Varaiya, Pravin P. 1 2003 Communication complexity of remote state preparation with entanglement. Zbl 1152.81742Jain, R. 1 2006 A hypothesis testing approach for communication over entanglement-assisted compound quantum channel. Zbl 1431.94080Anshu, Anurag; Jain, Rahul; Warsi, Naqueeb Ahmad 1 2019 On regret-optimal learning in decentralized multiplayer multiarmed bandits. Zbl 1507.93011Nayyar, Naumaan; Kalathil, Dileep; Jain, Rahul 1 2018 A separation between divergence and Holevo information for ensembles. Zbl 1140.94008Jain, Rahul; Nayak, Ashwin; Su, Yi 1 2008 Reachability in high treewidth graphs. Zbl 07650245Jain, Rahul; Tewari, Raghunath 1 2019 An \(O(n^{1/4+\varepsilon})\) Space and polynomial algorithm for grid graph reachability. Zbl 07650316Jain, Rahul; Tewari, Raghunath 1 2019 A minimax approach to one-shot entropy inequalities. Zbl 1431.81038Anshu, Anurag; Berta, Mario; Jain, Rahul; Tomamichel, Marco 1 2019 Empirical \(Q\)-value iteration. Zbl 1461.68184Kalathil, Dileep; Borkar, Vivek S.; Jain, Rahul 1 2021 Randomized and symmetric catalytic computation. Zbl 07603923Datta, Samir; Gupta, Chetan; Jain, Rahul; Sharma, Vimal Raj; Tewari, Raghunath 1 2020 Partially smoothed information measures. Zbl 1446.94046Anshu, Anurag; Berta, Mario; Jain, Rahul; Tomamichel, Marco 1 2020 Parallel device-independent quantum key distribution. Zbl 1448.94208Jain, Rahul; Miller, Carl A.; Shi, Yaoyun 1 2020 Posterior sampling-based reinforcement learning for control of unknown linear systems. Zbl 07256463Ouyang, Yi; Gagrani, Mukul; Jain, Rahul 1 2020 Noisy quantum state redistribution with promise and the alpha-bit. Zbl 1457.81019Anshu, Anurag; Hsieh, Min-Hsiu; Jain, Rahul 1 2020 Empirical \(Q\)-value iteration. Zbl 1461.68184Kalathil, Dileep; Borkar, Vivek S.; Jain, Rahul 1 2021 A universal empirical dynamic programming algorithm for continuous state MDPs. Zbl 1483.90174Haskell, William B.; Jain, Rahul; Sharma, Hiteshi; Yu, Pengqian 3 2020 Non-indexability of the stochastic appointment scheduling problem. Zbl 1447.90015Jafarnia-Jahromi, Mehdi; Jain, Rahul 2 2020 Randomized and symmetric catalytic computation. Zbl 07603923Datta, Samir; Gupta, Chetan; Jain, Rahul; Sharma, Vimal Raj; Tewari, Raghunath 1 2020 Partially smoothed information measures. Zbl 1446.94046Anshu, Anurag; Berta, Mario; Jain, Rahul; Tomamichel, Marco 1 2020 Parallel device-independent quantum key distribution. Zbl 1448.94208Jain, Rahul; Miller, Carl A.; Shi, Yaoyun 1 2020 Posterior sampling-based reinforcement learning for control of unknown linear systems. Zbl 07256463Ouyang, Yi; Gagrani, Mukul; Jain, Rahul 1 2020 Noisy quantum state redistribution with promise and the alpha-bit. Zbl 1457.81019Anshu, Anurag; Hsieh, Min-Hsiu; Jain, Rahul 1 2020 Building blocks for communication over noisy quantum networks. Zbl 1427.94004Anshu, Anurag; Jain, Rahul; Warsi, Naqueeb Ahmad 5 2019 Convex-split and hypothesis testing approach to one-shot quantum measurement compression and randomness extraction. Zbl 1432.94067Anshu, Anurag; Jain, Rahul; Warsi, Naqueeb Ahmad 2 2019 Unambiguous catalytic computation. Zbl 07650313Gupta, Chetan; Jain, Rahul; Sharma, Vimal Raj; Tewari, Raghunath 2 2019 A hypothesis testing approach for communication over entanglement-assisted compound quantum channel. Zbl 1431.94080Anshu, Anurag; Jain, Rahul; Warsi, Naqueeb Ahmad 1 2019 Reachability in high treewidth graphs. Zbl 07650245Jain, Rahul; Tewari, Raghunath 1 2019 An \(O(n^{1/4+\varepsilon})\) Space and polynomial algorithm for grid graph reachability. Zbl 07650316Jain, Rahul; Tewari, Raghunath 1 2019 A minimax approach to one-shot entropy inequalities. Zbl 1431.81038Anshu, Anurag; Berta, Mario; Jain, Rahul; Tomamichel, Marco 1 2019 Extension complexity of independent set polytopes. Zbl 1416.90053Göös, Mika; Jain, Rahul; Watson, Thomas 15 2018 Optimal decentralized control with asymmetric one-step delayed information sharing. Zbl 1511.93006Nayyar, Naumaan; Kalathil, Dileep; Jain, Rahul 4 2018 A one-shot achievability result for quantum state redistribution. Zbl 1390.81062Anshu, Anurag; Jain, Rahul; Warsi, Naqueeb Ahmad 3 2018 A generalized quantum Slepian-Wolf. Zbl 1390.81121Anshu, Anurag; Jain, Rahul; Warsi, Naqueeb Ahmad 3 2018 A composition theorem for randomized query complexity. Zbl 1491.68082Anshu, Anurag; Gavinsky, Dmitry; Jain, Rahul; Kundu, Srijita; Lee, Troy; Mukhopadhyay, Priyanka; Santha, Miklos; Sanyal, Swagato 2 2018 On regret-optimal learning in decentralized multiplayer multiarmed bandits. Zbl 1507.93011Nayyar, Naumaan; Kalathil, Dileep; Jain, Rahul 1 2018 Information-theoretic approximations of the nonnegative rank. Zbl 1381.94044Braun, Gábor; Jain, Rahul; Lee, Troy; Pokutta, Sebastian 9 2017 Matching multiplications in bit-vector formulas. Zbl 1484.68098Chakraborty, Supratik; Gupta, Ashutosh; Jain, Rahul 2 2017 Separating quantum communication and approximate rank. Zbl 1440.68095Anshu, Anurag; Ben-David, Shalev; Garg, Ankit; Jain, Rahul; Kothari, Robin; Lee, Troy 2 2017 Multipartite quantum correlation and communication complexities. Zbl 1371.68089Jain, Rahul; Wei, Zhaohui; Yao, Penghui; Zhang, Shengyu 1 2017 Approachability in Stackelberg stochastic games with vector costs. Zbl 1391.91029Kalathil, Dileep; Borkar, Vivek S.; Jain, Rahul 1 2017 A direct product theorem for two-party bounded-round public-coin communication complexity. Zbl 1353.68085Jain, Rahul; Pereszlényi, Attila; Yao, Penghui 10 2016 Empirical dynamic programming. Zbl 1338.49055Haskell, William B.; Jain, Rahul; Kalathil, Dileep 8 2016 New one shot quantum protocols with application to communication complexity. Zbl 1359.94569Anshu, Anurag; Jain, Rahul; Mukhopadhyay, Priyanka; Shayeghi, Ala; Yao, Penghui 1 2016 Partition bound is quadratically tight for product distributions. Zbl 1388.68119Harsha, Prahladh; Jain, Rahul; Radhakrishnan, Jaikumar 1 2016 A queueing model with independent arrivals, and its fluid and diffusion limits. Zbl 1319.60174Honnappa, Harsha; Jain, Rahul; Ward, Amy R. 16 2015 Strategic arrivals into queueing networks: the network concert queueing game. Zbl 1326.90013Honnappa, Harsha; Jain, Rahul 12 2015 A convex analytic approach to risk-aware Markov decision processes. Zbl 1328.90156Haskell, William B.; Jain, Rahul 9 2015 Relative discrepancy does not separate information and communication complexity. Zbl 1440.68090Fontes, Lila; Jain, Rahul; Kerenidis, Iordanis; Laplante, Sophie; Laurière, Mathieu; Roland, Jérémie 5 2015 New strong direct product results in communication complexity. Zbl 1333.68106Jain, Rahul 4 2015 Risk-constrained Markov decision processes. Zbl 1360.90272Borkar, Vivek; Jain, Rahul 5 2014 The space complexity of recognizing well-parenthesized expressions in the streaming model: the index function revisited. Zbl 1360.94077Jain, Rahul; Nayak, Ashwin 5 2014 Decentralized learning for multiplayer multiarmed bandits. Zbl 1360.91038Kalathil, Dileep; Nayyar, Naumaan; Jain, Rahul 5 2014 Bertrand equilibria and efficiency in markets for congestible network services. Zbl 1298.93356Dube, Parijat; Jain, Rahul 3 2014 Unidirectional input/output streaming complexity of reversal and sorting. Zbl 1359.68129François, Nathanaël; Jain, Rahul; Magniez, Frédéric 1 2014 Efficient protocols for generating bipartite classical distributions and quantum states. Zbl 1364.81061Jain, Rahul; Shi, Yaoyun; Wei, Zhaohui; Zhang, Shengyu 17 2013 Stochastic dominance-constrained Markov decision processes. Zbl 1330.90126Haskell, William B.; Jain, Rahul 7 2013 A strong direct product theorem for the Tribes function via the smooth-rectangle bound. Zbl 1359.68106Harsha, Prahladh; Jain, Rahul 2 2013 Short proofs of the quantum substate theorem. Zbl 1365.81028Jain, Rahul; Nayak, Ashwin 2 2012 Resource requirements of private quantum channels and consequences for oblivious remote state preparation. Zbl 1272.94009Jain, Rahul 1 2012 The concert queueing game: to wait or to be late. Zbl 1213.90089Jain, Rahul; Juneja, Sandeep; Shimkin, Nahum 19 2011 A parallel approximation algorithm for positive semidefinite programming. Zbl 1292.90227Jain, Rahul; Yao, Penghui 9 2011 \(\mathrm{QIP} = \mathrm{PSPACE}\). Zbl 1281.68117Jain, Rahul; Ji, Zhengfeng; Upadhyay, Sarvagya; Watrous, John 1 2011 The communication complexity of correlation. Zbl 1366.94020Harsha, Prahladh; Jain, Rahul; McAllester, David; Radhakrishnan, Jaikumar 18 2010 An efficient Nash-implementation mechanism for network resource allocation. Zbl 1200.91125Jain, Rahul; Walrand, Jean 7 2010 Optimal direct sum results for deterministic and randomized decision tree complexity. Zbl 1234.68119Jain, Rahul; Klauck, Hartmut; Santha, Miklos 6 2010 Simulation-based optimization of Markov decision processes: an empirical process theory approach. Zbl 1204.93132Jain, Rahul; Varaiya, Pravin 3 2010 Depth-independent lower bounds on the communication complexity of read-once Boolean formulas. Zbl 1286.68195Jain, Rahul; Klauck, Hartmut; Zhang, Shengyu 3 2010 \(\mathrm{QIP} = \mathrm{PSPACE}\). Zbl 1293.68133Jain, Rahul; Ji, Zhengfeng; Upadhyay, Sarvagya; Watrous, John 2 2010 Two-message quantum interactive proofs are in PSPACE. Zbl 1292.68068Jain, Rahul; Upadhyay, Sarvagya; Watrous, John 10 2009 A property of quantum relative entropy with an application to privacy in quantum communication. Zbl 1325.81034Jain, Rahul; Radhakrishnan, Jaikumar; Sen, Pranab 9 2009 On parallel composition of zero-knowledge proofs with black-box quantum simulators. Zbl 1170.81326Jain, Rahul; Kolla, Alexandra; Midrijanis, Gatis; Reichardt, Ben W. 3 2009 Entanglement-resistant two-prover interactive proof systems and non-adaptive PIR’s. Zbl 1178.81033Cleve, Richard; Gavinsky, Dmitry; Jain, Rahul 3 2009 New bounds on classical and quantum one-way communication complexity. Zbl 1172.68021Jain, Rahul; Zhang, Shengyu 2 2009 Direct product theorems for classical communication complexity via subdistribution bounds (extended abstract). Zbl 1231.68152Jain, Rahul; Klauck, Hartmut; Nayak, Ashwin 10 2008 New binding-concealing trade-offs for quantum string commitment. Zbl 1182.68083Jain, Rahul 1 2008 A separation between divergence and Holevo information for ensembles. Zbl 1140.94008Jain, Rahul; Nayak, Ashwin; Su, Yi 1 2008 Simulation-based uniform value function estimates of Markov decision processes. Zbl 1119.90070Jain, Rahul; Varaiya, Pravin P. 3 2006 Communication complexity of remote state preparation with entanglement. Zbl 1152.81742Jain, R. 1 2006 A new flux-vector splitting compact finite volume scheme. Zbl 1070.65079Sengupta, T. K.; Jain, R.; Dipankar, A. 9 2005 Lower bounds for adaptive locally decodable codes. Zbl 1085.94024Deshpande, Amit; Jain, Rahul; Kavitha, T.; Lokam, Satyanarayana V.; Radhakrishnan, Jaikumar 4 2005 Scalar estimation and control with noisy binary observations. Zbl 1365.93490Simsek, Tunc; Jain, Rahul; Varaiya, Pravin 4 2004 A direct sum theorem in communication complexity via message compression. Zbl 1039.68048Jain, Rahul; Radhakrishnan, Jaikumar; Sen, Pranab 15 2003 Combinatorial exchange mechanisms for efficient bandwidth allocation. Zbl 1087.90502Jain, Rahul; Varaiya, Pravin P. 1 2003 The quantum communication complexity of the pointer chasing problem: The bit version. Zbl 1027.68065Jain, Rahul; Radhakrishnan, Jaikumar; Sen, Pranab 3 2002 all cited Publications top 5 cited Publications all top 5 Cited by 407 Authors 22 Jain, Rahul 8 Haskell, William Benjamin 7 Honnappa, Harsha 6 Kerenidis, Iordanis 5 Bet, Gianmarco 5 Göös, Mika 5 Pokutta, Sebastian 5 Tiwary, Hans Raj 4 Braverman, Mark 4 de Wolf, Ronald Michiel 4 Elbassioni, Khaled M. 4 Fiorini, Samuel 4 Lee, Troy 4 Ma, Zhongjing 4 Makino, Kazuhisa 4 Ravner, Liron 4 Wang, Yan 4 Wei, Zhaohui 4 Zhang, Shengyu 3 Borkar, Vivek Shripad 3 Brandão, Fernando G. S. L. 3 Braun, Gábor 3 Brody, Joshua E. 3 Faenza, Yuri 3 Haviv, Moshe 3 Kalathil, Dileep 3 Laplante, Sophie 3 Loff, Bruno 3 Matveev, Alexey S. 3 Najy, Waleed 3 Roland, Jérémie 3 Sherstov, Alexander A. 3 Shimkin, Nahum 3 Sikora, Jamie 3 van der Hofstad, Remco W. 3 van Leeuwaarden, Johan S. H. 3 Whitt, Ward 3 Yao, Penghui 3 Zou, Suli 2 Anshu, Anurag 2 Aprile, Manuel 2 Arunachalam, Srinivasan 2 Atar, Rami 2 Berta, Mario 2 Boche, Holger 2 Breinbjerg, Jesper 2 Chakrabarti, Amit 2 Chakraborty, Prakash 2 Chakraborty, Supratik 2 Chung, Kai-Min 2 de Las Cuevas, Gemma 2 Deppe, Christian 2 Drucker, Andrew 2 Fawzi, Hamza 2 Fawzi, Omar 2 Grilo, Alex Bredariol 2 Gupta, Abhishek Kr. 2 Gutoski, Gus 2 Ho, Daniel W. C. 2 Huynh, Tony 2 Janson, Lucas 2 Juneja, Sandeep 2 Kol, Gillat 2 Kondapally, Ranganath 2 Koucký, Michal 2 Liu, Xiangdong 2 Montina, Alberto 2 Mukhopadhyay, Sagnik 2 Netzer, Tim 2 Østerdal, Lars Peter 2 Parrilo, Pablo A. 2 Pereg, Uzi 2 Pitassi, Toniann 2 Qi, Haoyu 2 Savkin, Andrey V. 2 Shanthikumar, Jeyaveerasingam George 2 Shen, Z. Max 2 Su, Rong 2 Sudan, Madhu 2 Varaiya, Pravin Pratap 2 Weltge, Stefan 2 Wilde, Mark M. 2 Xiong, Junlin 2 Yang, Insoon 2 Yüksel, Serdar 1 Aboulker, Pierre 1 Alon, Tzvi 1 Altman, Eitan 1 Ananth, Prabhanjan Vijendra 1 Andrievskii, B. R. 1 Angeli, David 1 Arlotto, Alessandro 1 Armony, Mor 1 Babaioff, Moshe 1 Babu, Ajesh 1 Basak, Jyotirmoy 1 Baumeler, Ämin 1 Beimel, Amos 1 Bell, Mark R. 1 Ben Daniel, Sebastian ...and 307 more Authors all top 5 Cited in 69 Serials 14 SIAM Journal on Computing 14 Computational Complexity 9 Algorithmica 9 Queueing Systems 9 European Journal of Operational Research 9 Mathematical Programming. Series A. Series B 8 Automatica 8 Mathematics of Operations Research 7 Journal of Mathematical Physics 6 Theoretical Computer Science 5 Communications in Mathematical Physics 5 Operations Research 4 Information Processing Letters 4 Systems & Control Letters 4 Journal of Machine Learning Research (JMLR) 4 Quantum Information Processing 3 Journal of Applied Probability 3 SIAM Journal on Control and Optimization 3 Operations Research Letters 3 Journal of Cryptology 3 SIAM Journal on Optimization 3 Theory of Computing Systems 3 Journal of the ACM 3 SIAM Journal on Mathematics of Data Science 2 International Journal of Control 2 Journal of Computer and System Sciences 2 Journal of Optimization Theory and Applications 2 Discrete & Computational Geometry 2 Annals of Operations Research 2 The Annals of Applied Probability 2 Chicago Journal of Theoretical Computer Science 2 Journal of Physics A: Mathematical and Theoretical 2 Stochastic Systems 2 International Journal of Systems Science. Principles and Applications of Systems and Integration 1 Modern Physics Letters A 1 Advances in Applied Probability 1 Artificial Intelligence 1 Journal of Mathematical Analysis and Applications 1 Reviews in Mathematical Physics 1 Optimization 1 Information and Computation 1 Computers & Operations Research 1 MCSS. Mathematics of Control, Signals, and Systems 1 Machine Learning 1 MSCS. Mathematical Structures in Computer Science 1 Journal of Global Optimization 1 Designs, Codes and Cryptography 1 Games and Economic Behavior 1 Automation and Remote Control 1 SIAM Review 1 Formal Methods in System Design 1 Combinatorics, Probability and Computing 1 International Transactions in Operational Research 1 INFORMS Journal on Computing 1 European Journal of Control 1 Discrete Mathematics and Theoretical Computer Science. DMTCS 1 New Journal of Physics 1 International Game Theory Review 1 Review of Economic Design 1 Foundations of Computational Mathematics 1 Stochastic Models 1 Sādhanā 1 Networks and Spatial Economics 1 Mathematical Biosciences and Engineering 1 Journal of Industrial and Management Optimization 1 Foundations and Trends in Communications and Information Theory 1 Mathematical Programming Computation 1 Dynamic Games and Applications 1 SN Operations Research Forum all top 5 Cited in 22 Fields 103 Computer science (68-XX) 92 Operations research, mathematical programming (90-XX) 43 Quantum theory (81-XX) 40 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 37 Information and communication theory, circuits (94-XX) 32 Probability theory and stochastic processes (60-XX) 20 Systems theory; control (93-XX) 12 Combinatorics (05-XX) 10 Statistics (62-XX) 9 Calculus of variations and optimal control; optimization (49-XX) 7 Linear and multilinear algebra; matrix theory (15-XX) 3 Mathematical logic and foundations (03-XX) 3 Functional analysis (46-XX) 3 Convex and discrete geometry (52-XX) 2 Geometry (51-XX) 2 Numerical analysis (65-XX) 1 Measure and integration (28-XX) 1 Dynamical systems and ergodic theory (37-XX) 1 Operator theory (47-XX) 1 Fluid mechanics (76-XX) 1 Statistical mechanics, structure of matter (82-XX) 1 Biology and other natural sciences (92-XX) Citations by Year