Littlestone developed a simple deterministic on-line learning algorithm for learning t-literal disjunctions. This algorithm (called Winnow) keeps one weightfor each of the n variables and does multiplicative updates to its weights. We develop a randomized version of Winnow and prove bounds for an adaptation of the algorithm for the case when the disjunction may change over time. In this case a ...

In human cells, separation of the centrosomes and formation of a bipolar spindle are essential for correct chromosome segregation [1]. During interphase, centrosomes are joined together by the linker proteins C-Nap1 and rootletin [2-4]. At the onset of mitosis, these linker proteins are phosphorylated and displaced from centrosomes by the Nek2A kinase, which is regulated by two Hippo pathway co...