796 research outputs found
Identifying dynamical systems with bifurcations from noisy partial observation
Dynamical systems are used to model a variety of phenomena in which the
bifurcation structure is a fundamental characteristic. Here we propose a
statistical machine-learning approach to derive lowdimensional models that
automatically integrate information in noisy time-series data from partial
observations. The method is tested using artificial data generated from two
cell-cycle control system models that exhibit different bifurcations, and the
learned systems are shown to robustly inherit the bifurcation structure.Comment: 16 pages, 6 figure
Almost-Euclidean subspaces of via tensor products: a simple approach to randomness reduction
It has been known since 1970's that the N-dimensional -space contains
nearly Euclidean subspaces whose dimension is . However, proofs of
existence of such subspaces were probabilistic, hence non-constructive, which
made the results not-quite-suitable for subsequently discovered applications to
high-dimensional nearest neighbor search, error-correcting codes over the
reals, compressive sensing and other computational problems. In this paper we
present a "low-tech" scheme which, for any , allows to exhibit nearly
Euclidean -dimensional subspaces of while using only
random bits. Our results extend and complement (particularly) recent work
by Guruswami-Lee-Wigderson. Characteristic features of our approach include (1)
simplicity (we use only tensor products) and (2) yielding "almost Euclidean"
subspaces with arbitrarily small distortions.Comment: 11 pages; title change, abstract and references added, other minor
change
Relativistic treatment of harmonics from impurity systems in quantum wires
Within a one particle approximation of the Dirac equation we investigate a
defect system in a quantum wire. We demonstrate that by minimally coupling a
laser field of frequency omega to such an impurity system, one may generate
harmonics of multiples of the driving frequency. In a multiple defect system
one may employ the distance between the defects in order to tune the cut-off
frequency.Comment: 9 pages Latex, 8 eps figures, section added, numerics improve
Revisiting Fairness in MPC: Polynomial Number of Parties and General Adversarial Structures
We investigate fairness in secure multiparty computation when the number of parties grows polynomially in the security parameter, . Prior to this work, efficient protocols achieving fairness with no honest majority and polynomial number of parties were known only for the AND and OR functionalities (Gordon and Katz, TCC\u2709).
We show the following:
--We first consider symmetric Boolean functions , where the underlying function can be computed fairly and efficiently in the -party setting. We present an efficient protocol for any such tolerating or fewer corruptions, for number of parties.
--We present an efficient protocol for -party majority tolerating or fewer corruptions, for number of parties. The construction extends to or fewer corruptions, for constant .
--We extend both of the above results to more general types of adversarial structures and present instantiations of non-threshold adversarial structures of these types. These instantiations are obtained via constructions of projective planes and combinatorial designs
Further investigation of confirmed urinary tract infection (UTI) in children under five years: a systematic review.
Background: Further investigation of confirmed UTI in children aims to prevent renal scarring and future complications. Methods: We conducted a systematic review to determine the most effective approach to the further investigation of confirmed urinary tract infection (UTI) in children under five years of age. Results: 73 studies were included. Many studies had methodological limitations or were poorly reported. Effectiveness of further investigations: One study found that routine imaging did not lead to a reduction in recurrent UTIs or renal scarring. Diagnostic accuracy: The studies do not support the use of less invasive tests such as ultrasound as an alternative to renal scintigraphy, either to rule out infection of the upper urinary tract (LR- = 0.57, 95%CI: 0.47, 0.68) and thus to exclude patients from further investigation or to detect renal scarring (LR+ = 3.5, 95% CI: 2.5, 4.8). None of the tests investigated can accurately predict the development of renal scarring. The available evidence supports the consideration of contrast-enhanced ultrasound techniques for detecting vesico-ureteric reflux (VUR), as an alternative to micturating cystourethrography (MCUG) (LR+ = 14.1, 95% CI: 9.5, 20.8; LR- = 0.20, 95%CI: 0.13, 0.29); these techniques have the advantage of not requiring exposure to ionising radiation. Conclusion: There is no evidence to support the clinical effectiveness of routine investigation of children with confirmed UTI. Primary research on the effectiveness, in terms of improved patient outcome, of testing at all stages in the investigation of confirmed urinary tract infection is urgently required
Unbounded violation of tripartite Bell inequalities
We prove that there are tripartite quantum states (constructed from random
unitaries) that can lead to arbitrarily large violations of Bell inequalities
for dichotomic observables. As a consequence these states can withstand an
arbitrary amount of white noise before they admit a description within a local
hidden variable model. This is in sharp contrast with the bipartite case, where
all violations are bounded by Grothendieck's constant. We will discuss the
possibility of determining the Hilbert space dimension from the obtained
violation and comment on implications for communication complexity theory.
Moreover, we show that the violation obtained from generalized GHZ states is
always bounded so that, in contrast to many other contexts, GHZ states do in
this case not lead to extremal quantum correlations. The results are based on
tools from the theories of operator spaces and tensor norms which we exploit to
prove the existence of bounded but not completely bounded trilinear forms from
commutative C*-algebras.Comment: Substantial changes in the presentation to make the paper more
accessible for a non-specialized reade
Survey of Period Variations of Superhumps in SU UMa-Type Dwarf Novae
We systematically surveyed period variations of superhumps in SU UMa-type
dwarf novae based on newly obtained data and past publications. In many
systems, the evolution of superhump period are found to be composed of three
distinct stages: early evolutionary stage with a longer superhump period,
middle stage with systematically varying periods, final stage with a shorter,
stable superhump period. During the middle stage, many systems with superhump
periods less than 0.08 d show positive period derivatives. Contrary to the
earlier claim, we found no clear evidence for variation of period derivatives
between superoutburst of the same object. We present an interpretation that the
lengthening of the superhump period is a result of outward propagation of the
eccentricity wave and is limited by the radius near the tidal truncation. We
interpret that late stage superhumps are rejuvenized excitation of 3:1
resonance when the superhumps in the outer disk is effectively quenched. Many
of WZ Sge-type dwarf novae showed long-enduring superhumps during the
post-superoutburst stage having periods longer than those during the main
superoutburst. The period derivatives in WZ Sge-type dwarf novae are found to
be strongly correlated with the fractional superhump excess, or consequently,
mass ratio. WZ Sge-type dwarf novae with a long-lasting rebrightening or with
multiple rebrightenings tend to have smaller period derivatives and are
excellent candidate for the systems around or after the period minimum of
evolution of cataclysmic variables (abridged).Comment: 239 pages, 225 figures, PASJ accepte
Vitamin D deficiency and anemia: a cross-sectional study
Vitamin D has been suggested to have an effect on erythropoiesis. We sought to evaluate the prevalence of anemia in a population of individuals with vitamin D deficiency compared with those with normal levels in a population of a large integrated healthplan. A cross-sectional analysis in the period 1 January 2004 through 31 December 2006 of subjects with documented concurrent levels of 25-hydroxyvitamin D and hemoglobin were evaluated. Vitamin D deficiency was defined as <30 ng/mL and anemia was defined as a hemoglobin <11 g/dL. A total of 554 subjects were included in the analysis. Anemia was present in 49% of 25-hydroxyvitamin D-deficient subjects compared with 36% with normal 25-hydroxyvitamin D levels (p < 0.01). Odds ratio for anemia in subjects with 25-hydroxyvitamin D deficiency using logistic regressions and controlling for age, gender, and chronic kidney disease was 1.9 (95% CI 1.3–2.7). 25-hydroxyvitamin D-deficient subjects had a lower mean Hb (11.0 vs. 11.7; p = 0.12 ) and a higher prevalence of erythrocyte stimulating agent use (47% vs. 24%; p < 0.05). This study demonstrates an association of vitamin D deficiency and a greater risk of anemia, lower mean hemoglobin, and higher usage of erythrocyte-stimulating agents. Future randomized studies are warranted to examine whether vitamin D directly affects erythropoiesis
How does study quality affect the results of a diagnostic meta-analysis?
Background: The use of systematic literature review to inform evidence based practice in diagnostics is rapidly expanding. Although the primary diagnostic literature is extensive, studies are often of low methodological quality or poorly reported. There has been no rigorously evaluated, evidence based tool to assess the methodological quality of diagnostic studies. The primary objective of this study was to determine the extent to which variations in the quality of primary studies impact the results of a diagnostic meta-analysis and whether this differs with diagnostic test type. A secondary objective was to contribute to the evaluation of QUADAS, an evidence-based tool for the assessment of quality in diagnostic accuracy studies. Methods: This study was conducted as part of large systematic review of tests used in the diagnosis and further investigation of urinary tract infection (UTI) in children. All studies included in this review were assessed using QUADAS, an evidence-based tool for the assessment of quality in systematic reviews of diagnostic accuracy studies. The impact of individual components of QUADAS on a summary measure of diagnostic accuracy was investigated using regression analysis. The review divided the diagnosis and further investigation of UTI into the following three clinical stages: diagnosis of UTI, localisation of infection, and further investigation of the UTI. Each stage used different types of diagnostic test, which were considered to involve different quality concerns. Results: Many of the studies included in our review were poorly reported. The proportion of QUADAS items fulfilled was similar for studies in different sections of the review. However, as might be expected, the individual items fulfilled differed between the three clinical stages. Regression analysis found that different items showed a strong association with test performance for the different tests evaluated. These differences were observed both within and between the three clinical stages assessed by the review. The results of regression analyses were also affected by whether or not a weighting (by sample size) was applied. Our analysis was severely limited by the completeness of reporting and the differences between the index tests evaluated and the reference standards used to confirm diagnoses in the primary studies. Few tests were evaluated by sufficient studies to allow meaningful use of meta-analytic pooling and investigation of heterogeneity. This meant that further analysis to investigate heterogeneity could only be undertaken using a subset of studies, and that the findings are open to various interpretations. Conclusion: Further work is needed to investigate the influence of methodological quality on the results of diagnostic meta-analyses. Large data sets of well-reported primary studies are needed to address this question. Without significant improvements in the completeness of reporting of primary studies, progress in this area will be limited
- …