no code implementations • 11 May 2024 • Zirou Qiu, Abhijin Adiga, Madhav V. Marathe, S. S. Ravi, Daniel J. Rosenkrantz, Richard E. Stearns, Anil Vullikanti
Asymptotically, our bound on the Nararajan dimension is tight for almost all multilayer graphs.
no code implementations • 18 Feb 2024 • Zirou Qiu, Abhijin Adiga, Madhav V. Marathe, S. S. Ravi, Daniel J. Rosenkrantz, Richard E. Stearns, Anil Vullikanti
On the positive side, we present efficient learning methods under the PAC model when the underlying graph of the dynamical system belongs to some classes.
no code implementations • 6 Jan 2023 • Zirou Qiu, Chen Chen, Madhav V. Marathe, S. S. Ravi, Daniel J. Rosenkrantz, Richard E. Stearns, Anil Vullikanti
Fixed points of such dynamical systems represent configurations to which the system converges.
1 code implementation • 30 Nov 2022 • Yohai Trabelsi, Abhijin Adiga, Sarit Kraus, S. S. Ravi, Daniel J. Rosenkrantz
For a general class of benefit functions satisfying certain properties (including diminishing returns), we show that this multi-round matching problem is efficiently solvable.