We present a deterministic strongly polynomial algorithm that computes the permanent of a nonnegative n × n matrix to within a multiplicative factor of en. To this end we develop...
The state of ODR in Israel provides an instructive illustration of the developments and achievements in the field as well as the significant challenges that it still faces. The gen...
In this work we consider the problem of approximating the number of relevant variables in a function given query access to the function. Since obtaining a multiplicative factor ap...
Abstraction in Reinforcement Learning via Clustering Shie Mannor shie@mit.edu Laboratory for Information and Decision Systems, Massachusetts Institute of Technology, Cambridge, MA ...
d Abstract) Dan Erusalimchik1 , Gal A. Kaminka1 , Shai Shlomai2 , Dov Miron1 , and Sarit Kraus2 The 1 MAVERICK Group and the 2 Multi-Agent Systems Group Computer Science Department...
Dan Erusalimchik, Gal A. Kaminka, Shai Shlomai, Do...