Rahul Jain

From MaRDI portal


List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Probabilistic contraction analysis of iterated random operators
IEEE Transactions on Automatic Control
2025-01-21Paper
Optimal communication and control strategies in a cooperative multiagent MDP problem
IEEE Transactions on Automatic Control
2025-01-21Paper
Optimal control of logically constrained partially observable and multiagent Markov decision processes
IEEE Transactions on Automatic Control
2025-01-21Paper
On the geometric thickness of 2-degenerate graphs
 
2024-10-16Paper
Quantum measurement adversary
IEEE Transactions on Information Theory
2024-07-21Paper
Quantum secure non-malleable codes in the split-state model
IEEE Transactions on Information Theory
2024-07-21Paper
One-shot quantum state redistribution and quantum Markov chains
IEEE Transactions on Information Theory
2024-07-19Paper
Dynamic meta-theorems for distance and matching
 
2024-06-24Paper
Space efficient algorithm for solving reachability using tree decomposition and separators
Theoretical Computer Science
2024-02-23Paper
scientific article; zbMATH DE number 7799601 (Why is no real title available?)
 
2024-02-05Paper
scientific article; zbMATH DE number 7799594 (Why is no real title available?)
 
2024-02-05Paper
Space-efficient algorithms for reachability in directed geometric graphs
 
2024-01-15Paper
scientific article; zbMATH DE number 7754308 (Why is no real title available?)
Theory of Computing
2023-10-25Paper
A direct product theorem for one-way quantum communication
 
2023-07-12Paper
Space-efficient algorithms for reachability in directed geometric graphs
Theoretical Computer Science
2023-05-23Paper
On the geometric thickness of 2-degenerate graphs
 
2023-02-28Paper
scientific article; zbMATH DE number 7650313 (Why is no real title available?)
 
2023-02-03Paper
scientific article; zbMATH DE number 7650245 (Why is no real title available?)
 
2023-02-03Paper
scientific article; zbMATH DE number 7650316 (Why is no real title available?)
 
2023-02-03Paper
Randomized and Symmetric Catalytic Computation
Computer Science – Theory and Applications
2022-10-19Paper
New directions in learning and control of stochastic networks
Queueing Systems
2022-04-11Paper
Empirical \(Q\)-value iteration
Stochastic Systems
2021-03-29Paper
Multiple Source Replacement Path Problem
Proceedings of the 39th Symposium on Principles of Distributed Computing
2021-03-15Paper
Noisy Quantum State Redistribution With Promise and the Alpha-Bit
IEEE Transactions on Information Theory
2020-12-04Paper
A composition theorem for randomized query complexity
 
2020-11-25Paper
Posterior Sampling-Based Reinforcement Learning for Control of Unknown Linear Systems
IEEE Transactions on Automatic Control
2020-10-07Paper
One-Shot Capacity Bounds on the Simultaneous Transmission of Classical and Quantum Information
IEEE Transactions on Information Theory
2020-09-29Paper
Partially Smoothed Information Measures
IEEE Transactions on Information Theory
2020-09-29Paper
Parallel Device-Independent Quantum Key Distribution
IEEE Transactions on Information Theory
2020-09-29Paper
Non-indexability of the stochastic appointment scheduling problem
Automatica
2020-06-10Paper
scientific article; zbMATH DE number 7204275 (Why is no real title available?)
 
2020-05-26Paper
A minimax approach to one-shot entropy inequalities
Journal of Mathematical Physics
2020-03-05Paper
Quadratically tight relations for randomized query complexity
Theory of Computing Systems
2020-02-27Paper
A Universal Empirical Dynamic Programming Algorithm for Continuous State MDPs
IEEE Transactions on Automatic Control
2020-01-28Paper
Convex-Split and Hypothesis Testing Approach to One-Shot Quantum Measurement Compression and Randomness Extraction
IEEE Transactions on Information Theory
2020-01-28Paper
Relative discrepancy does not separate information and communication complexity
ACM Transactions on Computation Theory
2019-12-06Paper
A Hypothesis Testing Approach for Communication Over Entanglement-Assisted Compound Quantum Channel
IEEE Transactions on Information Theory
2019-07-19Paper
Efficient protocols for generating bipartite classical distributions and quantum states
Proceedings of the Twenty-Fourth Annual ACM-SIAM Symposium on Discrete Algorithms
2019-05-15Paper
On the near-optimality of one-shot classical communication over quantum channels
Journal of Mathematical Physics
2019-02-11Paper
Building Blocks for Communication Over Noisy Quantum Networks
IEEE Transactions on Information Theory
2019-01-28Paper
Optimal Decentralized Control With Asymmetric One-Step Delayed Information Sharing
IEEE Transactions on Control of Network Systems
2018-12-19Paper
On Regret-Optimal Learning in Decentralized Multiplayer Multiarmed Bandits
IEEE Transactions on Control of Network Systems
2018-12-19Paper
Quadratically tight relations for randomized query complexity
Lecture Notes in Computer Science
2018-11-28Paper
Coalitional Games for Transmitter Cooperation in MIMO Multiple Access Channels
IEEE Transactions on Signal Processing
2018-08-22Paper
A One-Shot Achievability Result for Quantum State Redistribution
IEEE Transactions on Information Theory
2018-06-27Paper
A Generalized Quantum Slepian–Wolf
IEEE Transactions on Information Theory
2018-06-27Paper
Approachability in Stackelberg stochastic games with vector costs
Dynamic Games and Applications
2018-04-03Paper
Partition bound is quadratically tight for product distributions
 
2017-12-19Paper
Conditioned Functional Limits and Applications to Queues
 
2017-11-06Paper
An Empirical Dynamic Programming Algorithm for Continuous MDPs
 
2017-09-21Paper
Transitory Queueing Networks
 
2017-08-19Paper
Multipartite quantum correlation and communication complexities
Computational Complexity
2017-07-28Paper
Information-theoretic approximations of the nonnegative rank
Computational Complexity
2017-07-28Paper
The Communication Complexity of Correlation
IEEE Transactions on Information Theory
2017-07-27Paper
Short Proofs of the Quantum Substate Theorem
IEEE Transactions on Information Theory
2017-07-12Paper
Scalar Estimation and Control With Noisy Binary Observations
IEEE Transactions on Automatic Control
2017-07-12Paper
Efficient Protocols for Generating Bipartite Classical Distributions and Quantum States
IEEE Transactions on Information Theory
2017-06-08Paper
The Space Complexity of Recognizing Well-Parenthesized Expressions in the Streaming Model: The Index Function Revisited
IEEE Transactions on Information Theory
2017-05-16Paper
Risk-Constrained Markov Decision Processes
IEEE Transactions on Automatic Control
2017-05-16Paper
Decentralized Learning for Multiplayer Multiarmed Bandits
IEEE Transactions on Information Theory
2017-05-16Paper
New One Shot Quantum Protocols With Application to Communication Complexity
IEEE Transactions on Information Theory
2017-04-28Paper
Unidirectional input/output streaming complexity of reversal and sorting
 
2017-03-22Paper
Matching multiplications in bit-vector formulas
Lecture Notes in Computer Science
2017-02-21Paper
scientific article; zbMATH DE number 6687761 (Why is no real title available?)
 
2017-02-21Paper
A direct product theorem for two-party bounded-round public-coin communication complexity
Algorithmica
2016-11-29Paper
Empirical dynamic programming
Mathematics of Operations Research
2016-05-19Paper
New strong direct product results in communication complexity
Journal of the ACM
2016-03-24Paper
A property of quantum relative entropy with an application to privacy in quantum communication
Journal of the ACM
2015-11-11Paper
Relative discrepancy does not separate information and communication complexity
Automata, Languages, and Programming
2015-10-27Paper
Strategic arrivals into queueing networks: the network concert queueing game
Operations Research
2015-10-22Paper
A queueing model with independent arrivals, and its fluid and diffusion limits
Queueing Systems
2015-07-07Paper
A convex analytic approach to risk-aware Markov decision processes
SIAM Journal on Control and Optimization
2015-06-24Paper
On Transitory Queueing
 
2014-12-07Paper
Bertrand equilibria and efficiency in markets for congestible network services
Automatica
2014-10-20Paper
\(\mathrm{QIP} = \mathrm{PSPACE}\)
Proceedings of the forty-second ACM symposium on Theory of computing
2014-08-13Paper
A Parallel Approximation Algorithm for Positive Semidefinite Programming
2011 IEEE 52nd Annual Symposium on Foundations of Computer Science
2014-07-30Paper
Two-Message Quantum Interactive Proofs Are in PSPACE
2009 50th Annual IEEE Symposium on Foundations of Computer Science
2014-07-25Paper
QIP = PSPACE
Journal of the ACM
2014-02-17Paper
Optimal Decentralized Control with Asymmetric One-Step Delayed Information Sharing
 
2013-09-24Paper
Stochastic dominance-constrained Markov decision processes
SIAM Journal on Control and Optimization
2013-05-16Paper
On the power of a unique quantum witness
Theory of Computing
2012-09-27Paper
The influence lower bound via query elimination
Theory of Computing
2012-09-27Paper
Resource requirements of private quantum channels and consequences for oblivious remote state preparation
Journal of Cryptology
2012-05-23Paper
Optimal direct sum results for deterministic and randomized decision tree complexity
Information Processing Letters
2012-03-27Paper
The concert queueing game: to wait or to be late
Discrete Event Dynamic Systems
2011-03-30Paper
A separation between divergence and Holevo information for ensembles
Mathematical Structures in Computer Science
2010-12-01Paper
An efficient Nash-implementation mechanism for network resource allocation
Automatica
2010-11-25Paper
Simulation-based optimization of Markov decision processes: an empirical process theory approach
Automatica
2010-11-25Paper
Depth-independent lower bounds on the communication complexity of read-once Boolean formulas
Lecture Notes in Computer Science
2010-07-20Paper
Entanglement-resistant two-prover interactive proof systems and non-adaptive PIR's
 
2009-10-12Paper
New bounds on classical and quantum one-way communication complexity
Theoretical Computer Science
2009-07-10Paper
scientific article; zbMATH DE number 5568627 (Why is no real title available?)
 
2009-06-23Paper
New binding-concealing trade-offs for quantum string commitment
Journal of Cryptology
2009-06-08Paper
scientific article; zbMATH DE number 5485573 (Why is no real title available?)
 
2009-01-05Paper
A Separation between Divergence and Holevo Information for Ensembles
Lecture Notes in Computer Science
2008-05-27Paper
Propagation and cancellation of singularities in a class of Fuchsian operators and their perturbations
International Journal of Mathematics and Mathematical Sciences
2008-02-01Paper
\(C^{(1,1/3)}\)-regularity in the Dirichlet problem for \(\Delta _{\infty}\)
Computers & Mathematics with Applications
2007-11-07Paper
Simulation‐based Uniform Value Function Estimates of Markov Decision Processes
SIAM Journal on Control and Optimization
2007-09-24Paper
Combinatorial exchange mechanisms for efficient bandwidth allocation
Communications in Information and Systems
2006-03-16Paper
Lower bounds for adaptive locally decodable codes
Random Structures & Algorithms
2005-11-15Paper
scientific article; zbMATH DE number 2038719 (Why is no real title available?)
 
2004-02-08Paper
scientific article; zbMATH DE number 1954386 (Why is no real title available?)
 
2003-07-28Paper


Research outcomes over time


This page was built for person: Rahul Jain