Search Results for author: Daniel J. Rosenkrantz

Found 3 papers, 1 papers with code

Resource Sharing Through Multi-Round Matchings

1 code implementation30 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.

Learning the Topology and Behavior of Discrete Dynamical Systems

no code implementations18 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.

Cannot find the paper you are looking for? You can Submit a new open access paper.