863 research outputs found
Byzantine Approximate Agreement on Graphs
Consider a distributed system with n processors out of which f can be Byzantine faulty. In the approximate agreement task, each processor i receives an input value x_i and has to decide on an output value y_i such that
1) the output values are in the convex hull of the non-faulty processors\u27 input values,
2) the output values are within distance d of each other.
Classically, the values are assumed to be from an m-dimensional Euclidean space, where m >= 1.
In this work, we study the task in a discrete setting, where input values with some structure expressible as a graph. Namely, the input values are vertices of a finite graph G and the goal is to output vertices that are within distance d of each other in G, but still remain in the graph-induced convex hull of the input values. For d=0, the task reduces to consensus and cannot be solved with a deterministic algorithm in an asynchronous system even with a single crash fault. For any d >= 1, we show that the task is solvable in asynchronous systems when G is chordal and n > (omega+1)f, where omega is the clique number of G. In addition, we give the first Byzantine-tolerant algorithm for a variant of lattice agreement. For synchronous systems, we show tight resilience bounds for the exact variants of these and related tasks over a large class of combinatorial structures
A towing system for a sensing package: Experiences and plans
The development of a technique for towing standard oceanographic sensors (pressure, temperature, conductivity, and sound velocity) at intermediate depths of less than 1000 m is described. Data show the depth characteristics of the tow and the comparative output from each of the sensors...
TimeWeaver: Opportunistic One Way Delay Measurement via NTP
One-way delay (OWD) between end hosts has important implications for Internet
applications, protocols, and measurement-based analyses. We describe a new
approach for identifying OWDs via passive measurement of Network Time Protocol
(NTP) traffic. NTP traffic offers the opportunity to measure OWDs accurately
and continuously from hosts throughout the Internet. Based on detailed examina-
tion of NTP implementations and in-situ behavior, we develop an analysis tool
that we call TimeWeaver, which enables assessment of precision and accuracy of
OWD measurements from NTP. We apply TimeWeaver to a ~1TB corpus of NTP traffic
collected from 19 servers located in the US and report on the characteristics
of hosts and their associated OWDs, which we classify in a precision/accuracy
hierarchy. To demonstrate the utility of these measurements, we apply iterative
hard-threshold singular value decomposition to estimate OWDs between arbitrary
hosts from the high- est tier in the hierarchy. We show that this approach
results in highly accurate estimates of OWDs, with average error rates on the
order of less than 2%. Finally, we outline a number of applications---in
particular, IP geolocation, network operations and management---for hosts in
lower tiers of the precision hierarchy that can benefit from TimeWeaver,
offering directions for future work.Comment: 14 page
Spin transport across antiferromagnets induced by the spin Seebeck effect
For prospective spintronics devices based on the propagation of pure spin
currents, antiferromagnets are an interesting class of materials that
potentially entail a number of advantages as compared to ferromagnets. Here, we
present a detailed theoretical study of magnonic spin current transport in
ferromagnetic-antiferromagnetic multilayers by using atomistic spin dynamics
simulations. The relevant length scales of magnonic spin transport in
antiferromagnets are determined. We demonstrate the transfer of angular
momentum from a ferromagnet into an antiferromagnet due to the excitation of
only one magnon branch in the antiferromagnet. As an experimental system, we
ascertain the transport across an antiferromagnet in
YIGIrMnPt heterostructures. We determine the spin transport
signals for spin currents generated in the YIG by the spin Seebeck effect and
compare to measurements of the spin Hall magnetoresistance in the
heterostructure stack. By means of temperature-dependent and
thickness-dependent measurements, we deduce conclusions on the spin transport
mechanism across IrMn and furthermore correlate it to its
paramagnetic-antiferromagnetic phase transition.Comment: 10 pages, 6 figure
Recommended from our members
Implementation of and Early Outcomes From Anal Cancer Screening at a Community-Engaged Health Care Facility Providing Care to Nigerian Men Who Have Sex With Men.
PurposeAnal cancer risk is substantially higher among HIV-infected men who have sex with men (MSM) as compared with other reproductive-age adults, but screening is rare across sub-Saharan Africa. We report the use of high-resolution anoscopy (HRA) as a first-line screening tool and the resulting early outcomes among MSM in Abuja, Nigeria.MethodsFrom August 2016 to August 2017, 424 MSM enrolled in an anal cancer screening substudy of TRUST/RV368, a combined HIV prevention and treatment cohort. HRA-directed biopsies were diagnosed by histology, and ablative treatment was offered for high-grade squamous intraepithelial lesions (HSIL). HRA proficiency was assessed by evaluating the detection of squamous intraepithelial lesions (SIL) over time and the proportion biopsied. Prevalence estimates of low-grade squamous intraepithelial lesions and HSIL with 95% CIs were calculated. Multinomial logistic regression was used to identify those at the highest risk of SIL.ResultsMedian age was 25 years (interquartile range [IQR], 22-29), median time since sexual debut was 8 years (IQR, 4-12), and 59% (95% CI, 54.2% to 63.6%) were HIV infected. Rate of detection of any SIL stabilized after 200 screenings, and less than 20% had two or more biopsies. Preliminary prevalence estimates of low-grade squamous intraepithelial lesions and HSIL were 50.0% (95% CI, 44.7% to 55.3%) and 6.3% (95% CI, 4.0% to 9.3%). HIV infection, at least 8 years since anal coital debut, concurrency, and external warts were independently statistically associated with SIL.ConclusionProficiency with HRA increased with experience over time. However, HSIL detection rates were low, potentially affected by obstructed views from internal warts and low biopsy rates, highlighting the need for ongoing evaluation and mentoring to validate this finding. HRA is a feasible first-line screening tool at an MSM-friendly health care facility. Years since anal coital debut and external warts could prioritize screening
Comparative post-fire water relations of selected reseeding and resprouting fynbos plants in the Jonkershoek Valley, Cape Province, South Africa
Leaf area development has been proposed as a simple predictor of post-fire streamflow response in the mountain catchments of the south-western Cape, South Africa. Implicit in this proposal is the assumption that transpiration rates per unit leaf area of reseeders and resprouters are similar. This assumption was tested by studying the water relations of selected fynbos plants after a fire in a mountain catchment in the Jonkershoek Valley near Stellenbosch for nearly two years. Stomatal conductances and xylem pressure potentials were measured and transpiration rates were estimated for three reseeding species and four resprouting species. There was no clear difference between the daily transpiration rates of reseeding and resprouting plants. The shallow-rooted resprouters responded similarly to the reseeders; moderate water stress (−3 to −4MPa) and reduced transpiration (<1mmolm−2 s−1) were experienced during the first two summers after fire. The deep-rooted resprouters did not show water stress during summer, and transpiration rates were moderate throughout the year. Annual patterns of water use per unit leaf area were similar for reseeders and resprouters. Leaf area may therefore be used as a simple predictor of post-fire streamflow response
Silent diabetes mellitus, periodontitis, and a new case of thalamic abscess
Brain abscess is an unusual complication of uncontrolled diabetes. A solitary thalamic abscess is an uncommon type of brain abscess. We report a case of thalamic abscess, whereupon diabetes mellitus and periodontitis were diagnosed. The diagnosis and management of thalamic abscess, and the interplay of type 2 diabetes and periodontitis are discussed. A 56-year-old, Caucasian, man with no medical or travel history, presented with 5-day symptoms of meningeal irritation. Body mass index 30.6 kg/m2. CT demonstrated a solitary midline lesion with neoplasia as a differential diagnosis. It was biopsied and cultures grew Streptococcus milleri. He was treated by stereotactic puncture, external drainage and targeted intrathecal and systemic antibiotic therapy. HIV negative but glycated haemoglobin (HbA1c) 10.7% (93 mmol/mol). Dental examination revealed a small molar abscess. Radiological resolution of the thalamic abscess occurred within 2 months. Diabetes improved with 7 weeks of insulin, and maintained on metformin, HbA1c 6.9% (51 mmol/mol). There was no residual neurological disability
Decadal changes in summertime reactive oxidized nitrogen and surface ozone over the Southeast United States
Widespread efforts to abate ozone (O3) smog have significantly reduced emissions of nitrogen oxides (NOx) over the past 2 decades in the Southeast US, a place heavily influenced by both anthropogenic and biogenic emissions. How reactive nitrogen speciation responds to the reduction in NOx emissions in this region remains to be elucidated. Here we exploit aircraft measurements from ICARTT (July–August 2004), SENEX (June–July 2013), and SEAC4RS (August–September 2013) and long-term ground measurement networks alongside a global chemistry–climate model to examine decadal changes in summertime reactive oxidized nitrogen (RON) and ozone over the Southeast US. We show that our model can reproduce the mean vertical profiles of major RON species and the total (NOy) in both 2004 and 2013. Among the major RON species, nitric acid (HNO3) is dominant (∼ 42–45%), followed by NOx (31%), total peroxy nitrates (ΣPNs; 14%), and total alkyl nitrates (ΣANs; 9–12%) on a regional scale. We find that most RON species, including NOx, ΣPNs, and HNO3, decline proportionally with decreasing NOx emissions in this region, leading to a similar decline in NOy. This linear response might be in part due to the nearly constant summertime supply of biogenic VOC emissions in this region. Our model captures the observed relative change in RON and surface ozone from 2004 to 2013. Model sensitivity tests indicate that further reductions of NOxemissions will lead to a continued decline in surface ozone and less frequent high-ozone events
Length Scale of the Spin Seebeck Effect
We investigate the origin of the spin Seebeck effect in yttrium iron garnet (YIG) samples for film thicknesses from 20 nm to 50  μm at room temperature and 50 K. Our results reveal a characteristic increase of the longitudinal spin Seebeck effect amplitude with the thickness of the insulating ferrimagnetic YIG, which levels off at a critical thickness that increases with decreasing temperature. The observed behavior cannot be explained as an interface effect or by variations of the material parameters. Comparison to numerical simulations of thermal magnonic spin currents yields qualitative agreement for the thickness dependence resulting from the finite magnon propagation length. This allows us to trace the origin of the observed signals to genuine bulk magnonic spin currents due to the spin Seebeck effect ruling out an interface origin and allowing us to gauge the reach of thermally excited magnons in this system for different temperatures. At low temperature, even quantitative agreement with the simulations is found.United States. Dept. of Energy. Office of Science (Solid-State Solar-Thermal Energy Conversion Center Grant DE-SC0001299)National Science Foundation (U.S.) (Award ECCS1231392
- …