12,423 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
Gyrating Strings: A new instability of black strings?
A thermodynamic argument is presented suggesting that near-extremal spinning
D1-D5-P black strings become unstable when their angular momentum exceeds
. In contrast, the dimensionally reduced black
holes are thermodynamically stable. The proposed instability involves a phase
in which the spin angular momentum above is transferred to gyration
of the string in space; i.e., to orbital angular momentum of parts of the
string about the mean location in space. Thus the string becomes a rotating
helical coil. We note that an instability of this form would yield a
counter-example to the Gubser-Mitra conjecture, which proposes a particular
link between dynamic black string instabilities and the thermodynamics of black
strings. There may also be other instabilities associated with radiation modes
of various fields. Our arguments also apply to the D-brane bound states
associated with these black strings in weakly coupled string theory.Comment: 6 pages, revtex4, zero of Hessian noted, references adde
Exposure to Anti-TNF Medications Does Not Increase the Risk of Cardiac Arrhythmia in Inflammatory Bowel Disease: A Population-Based Cohort Study
Eliminating the Abattoir Pen Lairages to Decrease the Prevalence of Salmonella in Cull Sows
The study objective, to determine the role of abattoir antemortem pens in preharvest Salmonella enterica contamination, was conducted over 4 sampling periods, February-April 2002. A total of 40 sows were selected for each period at the same collection point and transported to the abattoir. Twenty (20) were unloaded and sent directly to harvest and 20 held in antemortem pen for 2 h before harvest. Samples collected included ileocecal and subiliac lymph nodes, cecal and transverse colon contents, pre-rinse carcass sponge swabs for the right and left carcass sections and chopped meat blocks composited from these carcasses. The percentage of positive samples (all tissues) and cecal content from sows held in the antemortem pens (59%, 55 %, respectively) were significantly higher (P \u3c 0.05) compared to direct delivered (44%, 39 % respectively). This study demonstrates that normal antemortem holding practices contributed to increased Salmonella enterica contamination of the digestive tract
Strings Propagating in the 2+1 Dimensional Black Hole Anti de Sitter Spacetime
We study the string propagation in the 2+1 black hole anti de Sitter
background (2+1 BH-ADS). We find the first and second order fluctuations around
the string center of mass and obtain the expression for the string mass. The
string motion is stable, all fluctuations oscillate with real frequencies and
are bounded, even at We compare with the string motion in the ordinary
black hole anti de Sitter spacetime, and in the black string background, where
string instabilities develop and the fluctuations blow up at We find the
exact general solution for the circular string motion in all these backgrounds,
it is given closely and completely in terms of elliptic functions. For the
non-rotating black hole backgrounds the circular strings have a maximal bounded
size they contract and collapse into No indefinitely growing
strings, neither multi-string solutions are present in these backgrounds. In
rotating spacetimes, both the 2+1 BH-ADS and the ordinary Kerr-ADS, the
presence of angular momentum prevents the string from collapsing into
The circular string motion is also completely solved in the black hole de
Sitter spacetime and in the black string background (dual of the 2+1 BH-ADS
spacetime), in which expanding unbounded strings and multi-string solutions
appear.Comment: Latex, 54 pages + 2 tables and 4 figures (not included). PARIS-DEMIRM
94/01
Lowland river responses to intraplate tectonism and climate forcing quantified with luminescence and cosmogenic 10Be
Intraplate tectonism has produced large-scale folding that steers regional drainage systems, such as the 1600 km-long Cooper Ck, en route to Australia’s continental depocentre at Lake Eyre. We apply cosmogenic 10Be exposure dating in bedrock, and luminescence dating in sediment, to quantify the erosional and depositional response of Cooper Ck where it incises the rising Innamincka Dome. The detachment of bedrock joint-blocks during extreme floods governs the minimum rate of incision (17.4±6.5 mm/ky) estimated using a numerical model of episodic erosion calibrated with our 10Be measurements. The last big-flood phase occurred no earlier than ~112–121ka. Upstream of the Innamincka Dome long-term rates of alluvial deposition, partly reflecting synclinal-basin subsidence, are estimated from 47 luminescence dates in sediments accumulated since ~270 ka. Sequestration of sediment in subsiding basins such as these may account for the lack of Quaternary accumulation in Lake Eyre, and moreover suggests that notions of a single primary depocentre at base-level may poorly represent lowland, arid-zone rivers. Over the period ~75–55 ka Cooper Ck changed from a bedload- dominant, laterally-active meandering river to a muddy anabranching channel network up to 60 km wide. We propose that this shift in river pattern was a product of base-level rise linked with the slowly deforming syncline–anticline structure, coupled with a climate-forced reduction in discharge. The uniform valley slope along this subsiding alluvial and rising bedrock system represents an adjustment between the relative rates of deformation and the ability of greatly enhanced flows at times during the Quaternary to incise the rising anticline. Hence, tectonic and climate controls are balanced in the long term
Multipolar Interactions in the Anderson Lattice with Orbital Degeneracy
Microscopic investigation is performed for intersite multipolar interactions
in the orbitally degenerate Anderson lattice, with CeB taken as an
exemplary target. In addition to the intermediate state,
Hund's-rule ground states are included as intermediate states for the
interactions. The conduction-band states are taken as plane waves and the
hybridization as spherically symmetric. The spatial dependences of multipolar
interactions are given by the relative weight of partial wave components along
the pair of sites. It is clarified how the the anisotropy arises in the
interactions depending on the orbital degeneracy and the spatial configuration.
The stability of the antiferro-quadrupole order in the phase II of
CeB is consistent with our model. Moreover, the pseudo-dipole interactions
follow a tendency required by the phenomenological model for the phase III.Comment: 30 pages, 4 figure
Diagnostic pattern of patients with acute chest pain and symptoms of patients with myocardial infarction
- …