Rahul Jain
Identifiers
- name variant Rahul Jain 0.60 · backfill
Papers (89)
- When Dynamics Shift, Robust Task Inference Wins: Offline Imitation Learning with Behavior Foundation Models Revisited cs.LG · 2026 · author #2
- MechVerse: Evaluating Physical Motion Consistency in Video Generation Models cs.CV · 2026 · author #1
- Applied AI-Enhanced RF Interference Rejection eess.SP · 2026 · author #1
- Model-Free Neural Filtering: A Comparison with Classical Filters in Nonlinear Systems cs.LG · 2026 · author #3
- RANDPOL: Parameter-Efficient End-to-End Quadruped Locomotion via Randomized Policy Learning cs.LG · 2025 · author #2
- Best Policy Learning from Trajectory Preference Feedback cs.LG · 2025 · author #2
- A robust and composable device-independent protocol for oblivious transfer using (fully) untrusted quantum devices in the bounded storage model quant-ph · 2024 · author #3
- Reachability in High Treewidth Graphs cs.CC · 2019 · author #1
- Vision-based Obstacle Removal System for Autonomous Ground Vehicles Using a Robotic Arm cs.RO · 2019 · author #2
- A Two Stage Mechanism For Selling Random Power cs.GT · 2018 · author #2
- On the near-optimality of one-shot classical communication over quantum channels quant-ph · 2018 · author #2
- Quantum state redistribution with local coherence quant-ph · 2018 · author #2
- Conditioned Functional Limits and Applications to Queues math.PR · 2017 · author #2
- An Empirical Dynamic Programming Algorithm for Continuous MDPs math.OC · 2017 · author #2
- Learning Unknown Markov Decision Processes: A Thompson Sampling Approach cs.LG · 2017 · author #4
- Learning-based Control of Unknown Linear Systems with Thompson Sampling cs.SY · 2017 · author #3
- Transitory Queueing Networks math.PR · 2017 · author #2
- Quadratically Tight Relations for Randomized Query Complexity cs.CC · 2017 · author #2
- Quantifying resource in catalytic resource theory quant-ph · 2017 · author #3
- A unified approach to source and message compression cs.IT · 2017 · author #2
- A hypothesis testing approach for communication over entanglement assisted compound quantum channel quant-ph · 2017 · author #2
- A Composition Theorem for Randomized Query Complexity cs.CC · 2017 · author #3
- A generalized quantum Slepian-Wolf quant-ph · 2017 · author #2
- Lifting randomized query complexity to randomized communication complexity cs.CC · 2017 · author #3
- A one-shot achievability result for quantum state redistribution cs.IT · 2017 · author #2
- One shot entanglement assisted classical and quantum communication over noisy quantum channels: A hypothesis testing and convex split approach quant-ph · 2017 · author #2
- Matching Multiplications in Bit-Vector Formulas cs.LO · 2016 · author #3
- Separating quantum communication and approximate rank quant-ph · 2016 · author #4
- Separations in communication complexity using cheat sheets and information complexity quant-ph · 2016 · author #5
- Asynchronous Optimization Over Heterogeneous Networks via Consensus ADMM math.OC · 2016 · author #2
- Extension Complexity of Independent Set Polytopes cs.CC · 2016 · author #2
- On Regret-Optimal Learning in Decentralized Multi-player Multi-armed Bandits stat.ML · 2015 · author #3
- On Transitory Queueing math.PR · 2014 · author #2
- Empirical Q-Value Iteration math.OC · 2014 · author #3
- Approachability in Stackelberg Stochastic Games with Vector Costs cs.LG · 2014 · author #3
- Quantum message compression with applications quant-ph · 2014 · author #3
- Communication tasks with infinite quantum-classical separation quant-ph · 2014 · author #2
- Multipartite Quantum Correlation and Communication Complexities quant-ph · 2014 · author #1
- New one shot quantum protocols with application to communication complexity quant-ph · 2014 · author #2
- A quadratically tight partition bound for classical communication complexity and query complexity cs.CC · 2014 · author #1
- A parallel repetition theorem for entangled two-player one-round games under product distributions quant-ph · 2013 · author #1
- Empirical Dynamic Programming math.OC · 2013 · author #2
- A Nash Equilibrium Need Not Exist in the Locational Marginal Pricing Mechanism cs.GT · 2013 · author #2
- Optimal Decentralized Control with Asymmetric One-Step Delayed Information Sharing math.OC · 2013 · author #3
- Unidirectional Input/Output Streaming Complexity of Reversal and Sorting cs.DS · 2013 · author #2
- Conclusive Exclusion of Quantum States quant-ph · 2013 · author #2
- Broadcast Channel Games: Equilibrium Characterization and a MIMO MAC-BC Game Duality cs.IT · 2013 · author #2
- A strong direct product theorem for the tribes function via the smooth-rectangle bound cs.CC · 2013 · author #2
- A strong direct product theorem in terms of the smooth rectangle bound cs.CC · 2012 · author #1
- Dynamic Pricing of Power in Smart-Grid Networks cs.SY · 2012 · author #3
- Stochastic dominance-constrained Markov decision processes math.OC · 2012 · author #2
- Coalitional Games for Transmitter Cooperation in MIMO Multiple Access Channels cs.IT · 2012 · author #2
- Decentralized Learning for Multi-player Multi-armed Bandits math.OC · 2012 · author #3
- Mechanism Designs for Stochastic Resources for Renewable Energy Integration cs.GT · 2012 · author #2
- A queueing model with independent arrivals, and its fluid and diffusion limits math.PR · 2012 · author #2
- A Game Theoretic Model for the Gaussian Broadcast Channel cs.IT · 2012 · author #2
- Correlation/Communication complexity of generating bipartite states cs.CC · 2012 · author #1
- A parallel approximation algorithm for mixed packing and covering semidefinite programs cs.DS · 2012 · author #1
- A direct product theorem for bounded-round public-coin randomized communication complexity cs.CC · 2012 · author #1
- Strategic Arrivals into Queueing Networks: The Network Concert Queueing Game cs.GT · 2011 · author #2
- A Parallel Approximation Algorithm for Positive Semidefinite Programming cs.CC · 2011 · author #1
- Short proofs of the Quantum Substate Theorem quant-ph · 2011 · author #1
- The influence lower bound via query elimination cs.CC · 2011 · author #1
- Combinatorial Network Optimization with Unknown Variables: Multi-Armed Bandits with Linear Rewards math.OC · 2010 · author #3
- A strong direct product theorem for two-way public coin communication complexity cs.CC · 2010 · author #1
- Strong direct product conjecture holds for all relations in public coin randomized one-way communication complexity cs.CC · 2010 · author #1
- The space complexity of recognizing well-parenthesized expressions in the streaming model: the Index function revisited cs.CC · 2010 · author #1
- Optimal Direct Sum Results for Deterministic and Randomized Decision Tree Complexity cs.CC · 2010 · author #1
- The Partition Bound for Classical Communication Complexity and Query Complexity cs.CC · 2009 · author #1
- Depth-Independent Lower bounds on the Communication Complexity of Read-Once Boolean Formulas cs.CC · 2009 · author #1
- QIP = PSPACE quant-ph · 2009 · author #1
- On the power of a unique quantum witness quant-ph · 2009 · author #1
- Two-message quantum interactive proofs are in PSPACE cs.CC · 2009 · author #1
- New Results in the Simultaneous Message Passing Model cs.DC · 2009 · author #1
- Parallel approximation of non-interactive zero-sum quantum games quant-ph · 2008 · author #1
- Optimal Direct Sum and Privacy Trade-off Results for Quantum and Classical Communication Complexity cs.DC · 2008 · author #1
- New bounds on classical and quantum one-way communication complexity cs.IT · 2008 · author #1
- Entanglement-Resistant Two-Prover Interactive Proof Systems and Non-Adaptive Private Information Retrieval Systems quant-ph · 2007 · author #3
- A theorem about relative entropy of quantum states with an application to privacy in quantum communication quant-ph · 2007 · author #1
- On parallel composition of zero-knowledge proofs with black-box quantum simulators quant-ph · 2006 · author #1
- Towards a classical proof of exponential lower bound for 2-probe smooth codes cs.CR · 2006 · author #1
- Resource requirements of private quantum channels and consequence for oblivious remote state preparation quant-ph · 2005 · author #1
- On divergence, relative entropy and the substate property quant-ph · 2005 · author #1
- Distinguishing sets of quantum states quant-ph · 2005 · author #1
- New binding-concealing trade-offs for quantum string commitment quant-ph · 2005 · author #1
- Improved direct sum theorem in classical communication complexity cs.OH · 2005 · author #1
- Communication complexity of remote state preparation with entanglement quant-ph · 2005 · author #1
- A direct sum theorem in communication complexity via message compression cs.CC · 2003 · author #1
- A lower bound for bounded round quantum communication complexity of set disjointness quant-ph · 2003 · author #1
Mentions
- 1209.0263 #1 · backfill · confidence 0.70 Rahul Jain
- 1208.5700 #3 · backfill · confidence 0.70 Rahul Jain
- 1206.4568 #2 · backfill · confidence 0.70 Rahul Jain
- 1206.3582 #3 · backfill · confidence 0.70 Rahul Jain
- 1206.3350 #2 · backfill · confidence 0.70 Rahul Jain
- 1206.1903 #2 · backfill · confidence 0.70 Rahul Jain
- 1206.0720 #2 · backfill · confidence 0.70 Rahul Jain
- 1203.3210 #2 · backfill · confidence 0.70 Rahul Jain
- 1203.1153 #1 · backfill · confidence 0.70 Rahul Jain
- 1201.6090 #1 · backfill · confidence 0.70 Rahul Jain
- 1201.1666 #1 · backfill · confidence 0.70 Rahul Jain
- 1112.3052 #2 · backfill · confidence 0.70 Rahul Jain
- 1104.2502 #1 · backfill · confidence 0.70 Rahul Jain
- 1103.6067 #1 · backfill · confidence 0.70 Rahul Jain
- 1102.4699 #1 · backfill · confidence 0.70 Rahul Jain
- 2605.17017 #2 · arxiv_oai · confidence 0.70 Rahul Jain
- 1011.4748 #3 · backfill · confidence 0.70 Rahul Jain
- 1010.0846 #1 · backfill · confidence 0.70 Rahul Jain
- 1010.0522 #1 · backfill · confidence 0.70 Rahul Jain
- 1004.3165 #1 · backfill · confidence 0.70 Rahul Jain
- 1004.0105 #1 · backfill · confidence 0.70 Rahul Jain
- 0910.4266 #1 · backfill · confidence 0.70 Rahul Jain
- 0908.4453 #1 · backfill · confidence 0.70 Rahul Jain
- 0907.4737 #1 · backfill · confidence 0.70 Rahul Jain
- 0906.4425 #1 · backfill · confidence 0.70 Rahul Jain
- 0905.1300 #1 · backfill · confidence 0.70 Rahul Jain
- 0902.3056 #1 · backfill · confidence 0.70 Rahul Jain
- 0808.2775 #1 · backfill · confidence 0.70 Rahul Jain
- 0807.1267 #1 · backfill · confidence 0.70 Rahul Jain
- 0802.4101 #1 · backfill · confidence 0.70 Rahul Jain
- 0707.1729 #3 · backfill · confidence 0.70 Rahul Jain
- 0705.2437 #1 · backfill · confidence 0.70 Rahul Jain
Frequent Coauthors
- Anurag Anshu 14 shared papers
- Penghui Yao 7 shared papers
- Dileep Kalathil 6 shared papers
- Naqueeb Ahmad Warsi 6 shared papers
- Shengyu Zhang 6 shared papers
- Harsha Honnappa 5 shared papers
- Hartmut Klauck 5 shared papers
- Jaikumar Radhakrishnan 5 shared papers
- Miklos Santha 5 shared papers
- Pranab Sen 5 shared papers
- Troy Lee 5 shared papers
- Amy R. Ward 3 shared papers
- Dmitry Gavinsky 3 shared papers
- John Watrous 3 shared papers
- Naumaan Nayyar 3 shared papers
- Priyanka Mukhopadhyay 3 shared papers
- Srijita Kundu 3 shared papers
- Srinivas Yerramalli 3 shared papers
- Urbashi Mitra 3 shared papers
- William B. Haskell 3 shared papers