no code implementations • 28 Sep 2022 • Sourav Sahoo, Siddhant Chaudhary, Samrat Mukhopadhyay, Abhishek Sinha
In this connection, we propose an online learning policy called SCore (Subset Selection with Core) that solves the problem for a large class of reward functions.
no code implementations • 15 Oct 2021 • Samrat Mukhopadhyay, Sourav Sahoo, Abhishek Sinha
Unlike the classic version, where the learner selects exactly one expert from a pool of $N$ experts at each round, in this problem, the learner can select a subset of $k$ experts at each round $(1\leq k\leq N)$.
no code implementations • 28 Feb 2021 • Samrat Mukhopadhyay
We prove that if a certain dynamic sample complexity that depends on the sizes of the measurement matrices at each phase, along with their duration and the number of phases, satisfy certain lower bound, the estimation error of SIHT over a fixed time horizon decays rapidly.
no code implementations • 18 Jan 2021 • Samrat Mukhopadhyay, Abhishek Sinha
The objective is to design a caching policy that incurs minimal regret while considering both the rewards due to cache-hits and the switching cost due to the file fetches.
no code implementations • 18 Aug 2020 • Samrat Mukhopadhyay, Mrityunjoy Chakraborty
Furthermore, assuming real Gaussian sensing matrix entries, we find a lower bound on the probability that the derived recovery bounds are satisfied.
no code implementations • 2 Jun 2020 • Samrat Mukhopadhyay, Mrityunjoy Chakraborty
Hard thresholding pursuit (HTP) is a recently proposed iterative sparse recovery algorithm which is a result of combination of a support selection step from iterated hard thresholding (IHT) and an estimation step from the orthogonal matching pursuit (OMP).