Sciweavers

277 search results - page 9 / 56
» Israel
Sort
View
STOC
1998
ACM
111views Algorithms» more  STOC 1998»
13 years 12 months ago
A Deterministic Strongly Polynomial Algorithm for Matrix Scaling and Approximate Permanents
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...
Nathan Linial, Alex Samorodnitsky, Avi Wigderson
ODR
2008
13 years 9 months ago
Reflecting on ODR: The Israeli Example
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...
Orna Rabinovich-Einy
APPROX
2011
Springer
284views Algorithms» more  APPROX 2011»
12 years 7 months ago
On Approximating the Number of Relevant Variables in a Function
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...
Dana Ron, Gilad Tsur
ICML
2004
IEEE
14 years 8 months ago
Dynamic abstraction in reinforcement learning via clustering
Abstraction in Reinforcement Learning via Clustering Shie Mannor shie@mit.edu Laboratory for Information and Decision Systems, Massachusetts Institute of Technology, Cambridge, MA ...
Shie Mannor, Ishai Menache, Amit Hoze, Uri Klein
ATAL
2009
Springer
14 years 2 months ago
Adaptive multi-robot coordination based on resource spending velocity
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...