A complexity analysis of Policy Iteration through combinatorial matrices arising from Unique Sink Orientations

Unique Sink Orientations (USOs) are an appealing abstraction of several major optimization problems of applied mathematics such as Linear Programming (LP), Markov Decision Processes (MDPs) or 2-player Turn Based Stochastic Games (2TBSGs). A polynomial time algorithm to find the sink of a USO would translate into a strongly polynomial time algorithm to solve the aforementioned problems—a major quest for all three cases. In the case of an acyclic USO of a cube, a situation that captures both MDPs and 2TBSGs, one can apply the well-known Policy Iteration (PI) algorithm. The study of its complexity is the object of this work. Despite its exponential worst case complexity, the principle of PI is a powerful source of inspiration for other methods. In 2012, Hansen and Zwick introduced a new combinatorial relaxation of the complexity problem for PI resulting in what we call Order-Regular (OR) matrices. They conjectured that the maximum number of rows of such matrices—an upper bound on the number of steps of PI—should follow the Fibonacci sequence. As our first contribution, we disprove the lower bound part of Hansen and Zwick's conjecture. Then, for our second contribution, we (exponentially) improve the Ω(1.4142n) lower bound on the number of steps of PI from Schurr and Szabó in the case of OR matrices and obtain an Ω(1.4269n) bound. © 2017 Elsevier B.V

The ALICE detector data link

The ALICE detector data link has been designed to cover all the needs for data transfer between the detector and the data-acquisition system. It is a 1 Gbit/s, full-duplex, multi-purpose fibre optic link that can be used as a medium for the bi-directional transmission of data blocks between the front-end electronics and the data- acquisition system and also for the remote control and test of the front-end electronics, In this paper the concept, the protocol, the specific test tools, the prototypes of the detector data link and the read-out receiver card, their application in the ALICE-TPC test system and the integration with the DATE software are presented. The test results on the performance are also shown. (14 refs)

Electron Transfer from Cyt b559 and Tyrosine-D to the S2 and S3 states of the water oxidizing complex in Photosystem II at Cryogenic Temperatures

The Mn4CaO5 cluster of photosystem II (PSII) catalyzes the oxidation of water to molecular oxygen through the light-driven redox S-cycle. The water oxidizing complex (WOC) forms a triad with Tyrosine(Z) and P-680, which mediates electrons from water towards the acceptor side of PSII. Under certain conditions two other redox-active components, Tyrosine(D) (Y-D) and Cytochrome b (559) (Cyt b (559)) can also interact with the S-states. In the present work we investigate the electron transfer from Cyt b (559) and Y-D to the S-2 and S-3 states at 195 K. First, Y-D (aEuro cent) and Cyt b (559) were chemically reduced. The S-2 and S-3 states were then achieved by application of one or two laser flashes, respectively, on samples stabilized in the S-1 state. EPR signals of the WOC (the S-2-state multiline signal, ML-S-2), Y-D (aEuro cent) and oxidized Cyt b (559) were simultaneously detected during a prolonged dark incubation at 195 K. During 163 days of incubation a large fraction of the S-2 population decayed to S-1 in the S-2 samples by following a single exponential decay. Differently, S-3 samples showed an initial increase in the ML-S-2 intensity (due to S-3 to S-2 conversion) and a subsequent slow decay due to S-2 to S-1 conversion. In both cases, only a minor oxidation of Y-D was observed. In contrast, the signal intensity of the oxidized Cyt b (559) showed a two-fold increase in both the S-2 and S-3 samples. The electron donation from Cyt b (559) was much more efficient to the S-2 state than to the S-3 state

Evidence-based hydro- and balneotherapy in Hungary-a systematic review and meta-analysis

Balneotherapy is appreciated as a traditional treatment modality in medicine. Hungary is rich in thermal mineral waters. Balneotherapy has been in extensive use for centuries and its effects have been studied in detail. Here, we present a systematic review and meta-analysis of clinical trials conducted with Hungarian thermal mineral waters, the findings of which have been published by Hungarian authors in English. The 122 studies identified in different databases include 18 clinical trials. Five of these evaluated the effect of hydro- and balneotherapy on chronic low back pain, four on osteoarthritis of the knee, and two on osteoarthritis of the hand. One of the remaining seven trials evaluated balneotherapy in chronic inflammatory pelvic diseases, while six studies explored its effect on various laboratory parameters. Out of the 18 studies, 9 met the predefined criteria for meta-analysis. The results confirmed the beneficial effect of balneotherapy on pain with weight bearing and at rest in patients with degenerative joint and spinal diseases. A similar effect has been found in chronic pelvic inflammatory disease. The review also revealed that balneotherapy has some beneficial effects on antioxidant status, and on metabolic and inflammatory parameters. Based on the results, we conclude that balneotherapy with Hungarian thermal-mineral waters is an effective remedy for lower back pain, as well as for knee and hand osteoarthritis. © 2013 The Author(s)

Identification of Behaviour in Freely Moving Dogs (Canis familiaris) Using Inertial Sensors

Monitoring and describing the physical movements and body postures of animals is one of the most fundamental tasks of ethology. The more precise the observations are the more sophisticated the interpretations can be about the biology of a certain individual or species. Animal-borne data loggers have recently contributed much to the collection of motion-data from individuals, however, the problem of translating these measurements to distinct behavioural categories to create an ethogram is not overcome yet. The objective of the present study was to develop a “behaviour tracker”: a system composed of a multiple sensor data-logger device (with a tri-axial accelerometer and a tri-axial gyroscope) and a supervised learning algorithm as means of automated identification of the behaviour of freely moving dogs. We collected parallel sensor measurements and video recordings of each of our subjects (Belgian Malinois, N=12; Labrador Retrievers, N=12) that were guided through a predetermined series of standard activities. Seven behavioural categories (lay, sit, stand, walk, trot, gallop, canter) were pre-defined and each video recording was tagged accordingly. Evaluation of the measurements was performed by support vector machine (SVM) classification. During the analysis we used different combinations of independent measurements for training and validation (belonging to the same or different individuals or using different training data size) to determine the robustness of the application. We reached an overall accuracy of above 90% perfect identification of all the defined seven categories of behaviour when both training and validation data belonged to the same individual, and over 80% perfect recognition rate using a generalized training data set of multiple subjects. Our results indicate that the present method provides a good model for an easily applicable, fast, automatic behaviour classification system that can be trained with arbitrary motion patterns and potentially be applied to a wide range of species and situations