Working Papers

• Exploiting Observation Bias in Matrix Completion
  Y. Jedra, S. Mann, C. Park, D. Shah (Authorship  in alphabetical order)
  (Working paper)  [arxiv]
  
  

• Improved Algorithms for Low-Rank Bandits via Tight Two-to-Infinity Singular Subspace Recovery
  S. Stojanovic*, Y. Jedra* , A. Proutiere
  (Under submission)
  
  

Publications

• Best Policy Identification in Linear MDPs
  J. Taupin*, Y. Jedra*,  A. Proutiere
  59th Annual Allerton Conference on Communication, Control, and Computing (Allerton), 2023
  (A preliminary version has been presented at EWRL 2023)

• Spectral Entry-wise Matrix Estimation for Low-Rank Reinforcement Learning
  S. Stojanovic*, Y. Jedra*, A. Proutiere
  Advances of Neural Information Processing Systems 36 (NeurIPS), 2023.   [link] 

• A tutorial on the non-asymptotic theory of System Identification
  I. Ziemann, A. Tsiamis, B. Lee, Y. Jedra, N. Matni, G. J. Pappas
  Tutorial paper at the IEEE 62th Conference on Decision and Control (CDC), 2023.  [arxiv]
  
  

• Nearly Optimal Latent State Decoding in Block MDPs
  Y. Jedra*, J. Lee*,  A. Proutiere,  S. Yun  (Authorship  in alphabetical order)
  26th International Conference on Artificial Intelligence and Statistics (AISTATS), 2023.  [proc.]
  
  

• Finite-time Identification of Linear Systems: Fundamental Limits and Optimal Algorithms
  Y. Jedra, A. Proutiere.  
  IEEE Transactions on Automatic Control, 2023.  [IEEE Xplore]
  
  

• Minimal Expected Regret in Linear Quadratic Control
  Y. Jedra, A. Proutiere.  
  25th International Conference on Artificial Intelligence and Statistics (AISTATS), 2022.  [arxiv]
  
  

• Learning Optimal Antenna Tilt: Control Policies: A Contextual Linear Bandit Approach
  F. Vanilla, A. Proutiere, Y. Jedra,  J. Jeong
  IEEE INFOCOM 2022. [arxiv]
  
  

• Optimal Best-arm Identification in Linear Bandits
  Y. Jedra, A. Proutiere.  
  Advances of Neural Information Processing Systems 33 (NeurIPS), 2020. [proc.]
  
  

• Finite-time Identification of Stable Linear Systems: Optimality of the Least Squares Estimator
  Y. Jedra, A. Proutiere.
  IEEE 59th Conference on Decision and Control (CDC), 2020. [doi] [arxiv]
  
  

• Optimal Algorithms for Multiplayer Multi-armed Bandits
  P. A.  Wang, A. Proutiere, K. Ariu, Y. Jedra, A. Russo.
  23rd International Conference on Artificial Intelligence and Statistics (AISTATS), 2020. [proc.]
  
  

• Sample Complexity Lower Bounds for Linear System Identification
  Y. Jedra,  A. Proutiere.
  IEEE 58th Conference on Decision and Control (CDC), 2019. [doi] [arxiv]

Thesis

• Statistical Learning of Linearly Structured Systems: Identification, Control, and Reinforcement Learning.  
  PhD thesis, KTH Royal Institute of Technology, 2023. [thesis] [diva] (slides)