no code implementations • 16 Mar 2024 • Sourav Chakraborty, Lijun Chen
We consider two different non-stationary environments: abruptly-changing and continuously-changing, and propose respective incentivized exploration algorithms.
no code implementations • 5 Jun 2023 • Sourav Chakraborty, Avijeet Ghosh, Sujata Ghosh, François Schwarzentruber
Public observation logic (POL) reasons about agent expectations and agent observations in various real world situations.
no code implementations • 2 May 2022 • Sourav Chakraborty, Avijeet Ghosh, Sujata Ghosh, François Schwarzentruber
Public observation logic (POL) is a variant of dynamic epistemic logic to reason about agent expectations and agent observations.
no code implementations • 9 Dec 2020 • Sourav Chakraborty, Arkadev Chattopadhyay, Peter Høyer, Nikhil S. Mande, Manaswi Paraashar, Ronald de Wolf
We show that the O(log n) overhead is required for some functions in the quantum setting, and thus the BCW simulation is tight.
Quantum Physics Computational Complexity
no code implementations • 30 Sep 2018 • Srinivasan Arunachalam, Sourav Chakraborty, Troy Lee, Manaswi Paraashar, Ronald de Wolf
We present two new results about exact learning by quantum computers.