Rahul Jain

From MaRDI portal
(Redirected from Person:343849)


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