18 citations · 20 across the 23 of their papers we have counts for
8 papers · 1 filter
Explore-then-Commit for Nonstationary Linear Bandits with Latent Dynamics
Sunmook Choi, Yahya Sattar, Yassir Jedra +2
We study a nonstationary bandit problem where rewards depend on both actions and latent states, the latter governed by unknown linear dynamics. Crucially, the state dynamics also d…
Near-optimal Rank Adaptive Inference of High Dimensional Matrices
Frédéric Zheng, Yassir Jedra, Alexandre Proutiere
We address the problem of estimating a high-dimensional matrix from linear measurements, with a focus on designing optimal rank-adaptive algorithms. These algorithms infer the matr…
Minimal Order Recovery through Rank-adaptive Identification
Frédéric Zheng, Yassir Jedra, Alexandre Proutière
This paper addresses the problem of identifying linear systems from noisy input-output trajectories. We introduce Thresholded Ho-Kalman, an algorithm that leverages a rank-adaptive…
Near-Optimal Clustering in Mixture of Markov Chains
Junghyun Lee, Yassir Jedra, Alexandre Proutière +1
We study the problem of clustering trajectories of length , each generated by one of K unknown ergodic Markov chains over a finite state space of size . We derive an inst…
Sub-optimality of the Separation Principle for Quadratic Control from Bilinear Observations
Yahya Sattar, Sunmook Choi, Yassir Jedra +2
We consider the problem of controlling a linear dynamical system from bilinear observations with minimal quadratic cost. Despite the similarity of this problem to standard linear q…
Optimal Transfer Learning for Missing Not-at-Random Matrix Completion
Akhil Jalan, Yassir Jedra, Arya Mazumdar +2
We study transfer learning for matrix completion in a Missing Not-at-Random (MNAR) setting that is motivated by biological problems. The target matrix has entire rows and colum…
-SVD with Gradient Descent
Yassir Jedra, Devavrat Shah
The emergence of modern compute infrastructure for iterative optimization has led to great interest in developing optimization-based approaches for a scalable computation of -SV…
Finite Sample Identification of Partially Observed Bilinear Dynamical Systems
Yahya Sattar, Yassir Jedra, Maryam Fazel +1
We consider the problem of learning a realization of a partially observed bilinear dynamical system (BLDS) from noisy input-output data. Given a single trajectory of input-output s…