4,911 research outputs found
Time lower bounds for nonadaptive turnstile streaming algorithms
We say a turnstile streaming algorithm is "non-adaptive" if, during updates,
the memory cells written and read depend only on the index being updated and
random coins tossed at the beginning of the stream (and not on the memory
contents of the algorithm). Memory cells read during queries may be decided
upon adaptively. All known turnstile streaming algorithms in the literature are
non-adaptive.
We prove the first non-trivial update time lower bounds for both randomized
and deterministic turnstile streaming algorithms, which hold when the
algorithms are non-adaptive. While there has been abundant success in proving
space lower bounds, there have been no non-trivial update time lower bounds in
the turnstile model. Our lower bounds hold against classically studied problems
such as heavy hitters, point query, entropy estimation, and moment estimation.
In some cases of deterministic algorithms, our lower bounds nearly match known
upper bounds
Effect of surface nanostructure on temperature programmed reaction spectroscopy: First-principles kinetic Monte Carlo simulations of CO oxidation at RuO2(110)
Using the catalytic CO oxidation at RuO2(110) as a showcase, we employ
first-principles kinetic Monte Carlo simulations to illustrate the intricate
effects on temperature programmed reaction spectroscopy data brought about by
the mere correlations between the locations of the active sites at a
nanostructured surface. Even in the absence of lateral interactions, this
nanostructure alone can cause inhomogeneities that cannot be grasped by
prevalent mean-field data analysis procedures, which thus lead to wrong
conclusions on the reactivity of the different surface species.Comment: 4 pages including 3 figures; related publications can be found at
http://www.fhi-berlin.mpg.de/th/th.htm
Restoration of axon conduction and motor deficits by therapeutic treatment with glatiramer acetate.
Glatiramer acetate (GA; Copaxone) is an approved drug for the treatment of multiple sclerosis (MS). The underlying multifactorial anti-inflammatory, neuroprotective effect of GA is in the induction of reactive T cells that release immunomodulatory cytokines and neurotrophic factors at the injury site. These GA-induced cytokines and growth factors may have a direct effect on axon function. Building on previous findings that suggest a neuroprotective effect of GA, we assessed the therapeutic effects of GA on brain and spinal cord pathology and functional correlates using the chronic experimental autoimmune encephalomyelitis (EAE) mouse model of MS. Therapeutic regimens were utilized based on promising prophylactic efficacy. More specifically, C57BL/6 mice were treated with 2 mg/mouse/day GA for 8 days beginning at various time points after EAE post-induction day 15, yielding a thorough, clinically relevant assessment of GA efficacy within the context of severe progressive disease. Therapeutic treatment with GA significantly decreased clinical scores and improved rotorod motor performance in EAE mice. These functional improvements were supported by an increase in myelinated axons and fewer amyloid precursor protein-positive axons in the spinal cords of GA-treated EAE mice. Furthermore, therapeutic GA decreased microglia/macrophage and T cell infiltrates and increased oligodendrocyte numbers in both the spinal cord and corpus callosum of EAE mice. Finally, GA improved callosal axon conduction and nodal protein organization in EAE. Our results demonstrate that therapeutic GA treatment has significant beneficial effects in a chronic mouse model of MS, in which its positive effects on both myelinated and non-myelinated axons results in improved axon function
Reduced attention-driven auditory sensitivity in hallucination-prone individuals
Background
Evidence suggests that auditory hallucinations may result from abnormally enhanced auditory sensitivity.
Aims
To investigate whether there is an auditory processing bias in healthy individuals who are prone to experiencing auditory hallucinations.
Method
Two hundred healthy volunteers performed a temporal order judgement task in which they determined whether an auditory or a visual stimulus came first under conditions of directed attention (‘attend-auditory’ and ‘attend-visual’ conditions). The Launay–Slade Hallucination Scale was used to divide the sample into high and low hallucination-proneness groups.
Results
The high hallucination-proneness group exhibited a reduced sensitivity to auditory stimuli under the attend-auditory condition. By contrast, attention-directed visual sensitivity did not differ significantly between groups.
Conclusions
Healthy individuals prone to hallucinatory experiences may possess a bias in attention towards internal auditory stimuli at the expense of external sounds. Interventions involving the redistribution of attentional resources would have therapeutic benefit in patients experiencing auditory hallucinations
Watershed Suspended Sediment Supply and Potential Impacts of Dam Removals for an Estuary
Observations and modeling are used to assess potential impacts of sediment releases due to dam removals on the Hudson River estuary. Watershed sediment loads are calculated based on sediment-discharge rating curves for gauges covering 80% of the watershed area. The annual average sediment load to the estuary is 1.2 Mt, of which about 0.6 Mt comes from side tributaries. Sediment yield varies inversely with watershed area, with regional trends that are consistent with substrate erodibility. Geophysical and sedimentological surveys in seven subwatersheds of the Lower Hudson were conducted to estimate the mass and composition of sediment trapped behind dams. Impoundments were classified as (1) active sediment traps, (2) run-of-river sites not actively trapping sediment, and (3) dammed natural lakes and spring-fed ponds. Based on this categorization and impoundment attributes from a dam inventory database, the total mass of impounded sediment in the Lower Hudson watershed is estimated as 4.9 ± 1.9 Mt. This represents about 4 years of annual watershed supply, which is small compared with some individual dam removals and is not practically available given current dam removal rates. More than half of dams impound drainage areas less than 1 km2, and play little role in downstream sediment supply. In modeling of a simulated dam removal, suspended sediment in the estuary increases modestly near the source during discharge events, but otherwise effects on suspended sediment are minimal. Fine-grained sediment deposits broadly along the estuary and coarser sediment deposits near the source, with transport distance inversely related to settling velocity
Depth profile of 10Be in the West Antarctic Ice Sheet Divide ice core
第2回極域科学シンポジウム 氷床コアセッション 11月16日(水) 国立極地研究所 2階大会議
- …