416 research outputs found
Senate Bill 1205 - Elaine Maimon Email to Ed Cirillo
abstract: This email from Elaine Maimon to Ed Cirillo discusses SB 1205 and the House Education Committee
Senate Bill 1205 - Elaine Maimon Email to David Tierney
This email from ASU West Campus Provost Elaine Maimon to David Tierney discusses the passage of SB 1205 by the Arizona Senate and relates her concerns about the House Education Committee
Mandrill, right femur of Cynocephalus maimon
SLIDE LABEL INFO:
Hand 1: Right femur of Mandrill - cyanocephalus maimon 238 no. 22817 A.M.N.H
FROM INDEX CARD:
Collection: AMNH
Spec #: 22817
Species: Cynocephalus maimon
Common Name: mandrill
Element: femur
Side: R
Notes: N/
Deterministic Logarithmic Completeness in the Distributed Sleeping Model
In this paper we provide a deterministic scheme for solving any decidable problem in the distributed sleeping model. The sleeping model [Valerie King et al., 2011; Soumyottam Chatterjee et al., 2020] is a generalization of the standard message-passing model, with an additional capability of network nodes to enter a sleeping state occasionally. As long as a vertex is in the awake state, it is similar to the standard message-passing setting. However, when a vertex is asleep it cannot receive or send messages in the network nor can it perform internal computations. On the other hand, sleeping rounds do not count towards awake complexity. Awake complexity is the main complexity measurement in this setting, which is the number of awake rounds a vertex spends during an execution. In this paper we devise algorithms with worst-case guarantees on the awake complexity.
We devise a deterministic scheme with awake complexity of O(log n) for solving any decidable problem in this model by constructing a structure we call Distributed Layered Tree. This structure turns out to be very powerful in the sleeping model, since it allows one to collect the entire graph information within a constant number of awake rounds. Moreover, we prove that our general technique cannot be improved in this model, by showing that the construction of distributed layered trees itself requires Ω(log n) awake rounds. This is obtained by a reduction from message-complexity lower bounds, which is of independent interest. Furthermore, our scheme also works in the CONGEST setting where we are limited to messages of size at most O(log n) bits. This result is shown for a certain class of problems, which contains problems of great interest in the research of the distributed setting. Examples for problems we can solve under this limitation are leader election, computing exact number of edges and average degree.
Another result we obtain in this work is a deterministic scheme for solving any problem from a class of problems, denoted O-LOCAL, in O(log Δ + log^*n) awake rounds. This class contains various well-studied problems, such as MIS and (Δ+1)-vertex-coloring. Our main structure in this case is a tree as well, but is sharply different from a distributed layered tree. In particular, it is constructed in the local memory of each processor, rather than distributively. Nevertheless, it provides an efficient synchronization scheme for problems of the O-LOCAL class
Gideon Freudenthal (éd.), Salomon Maimon : rational dogmatist, empirical sceptic., 2003
Bourel Dominique. Gideon Freudenthal (éd.), Salomon Maimon : rational dogmatist, empirical sceptic., 2003. In: Dix-huitième Siècle, n°37, 2005. Politiques et cultures des Lumières. p. 626
Salomon Maimon : Lebensgeschichte. Von ihm selbst enzählt und hg. von Karl Philipp Moritz, 1984
Bourel Dominique. Salomon Maimon : Lebensgeschichte. Von ihm selbst enzählt und hg. von Karl Philipp Moritz, 1984. In: Dix-huitième Siècle, n°19, 1987. La franc-maçonnerie. p. 465
Le « Regimen sanitatis » de Maimonide : Maimonides, Rabenu Mosche Ben Maimon, Regimen sanitatis
Bachoffner Pierre. Le « Regimen sanitatis » de Maimonide : Maimonides, Rabenu Mosche Ben Maimon, Regimen sanitatis. In: Revue d'histoire de la pharmacie, 54ᵉ année, n°189, 1966. p. 151
S. H. Bergman and N. Rotenstreich. גבעת המורה לשלמה מימון (Solomon Maimon : Giv'at Hammore, New Edition with Notes and Indexes), 1965
Vajda Georges. S. H. Bergman and N. Rotenstreich. גבעת המורה לשלמה מימון (Solomon Maimon : Giv'at Hammore, New Edition with Notes and Indexes), 1965. In: Revue des études juives, tome 127, n°2-3, avril-septembre 1968. pp. 320-321
Salomon Maimon : Lebensgeschichte. Von ihm selbst enzählt und hg. von Karl Philipp Moritz, 1984
Bourel Dominique. Salomon Maimon : Lebensgeschichte. Von ihm selbst enzählt und hg. von Karl Philipp Moritz, 1984. In: Dix-huitième Siècle, n°19, 1987. La franc-maçonnerie. p. 465
- …
