Multi-Prover Commitments Against Non-Signaling Attacks

We reconsider the concept of multi-prover commitments, as introduced in the late eighties in the seminal work by Ben-Or et al. As was recently shown by Cr\'{e}peau et al., the security of known two-prover commitment schemes not only relies on the explicit assumption that the provers cannot communicate, but also depends on their information processing capabilities. For instance, there exist schemes that are secure against classical provers but insecure if the provers have quantum information processing capabilities, and there are schemes that resist such quantum attacks but become insecure when considering general so-called non-signaling provers, which are restricted solely by the requirement that no communication takes place. This poses the natural question whether there exists a two-prover commitment scheme that is secure under the sole assumption that no communication takes place; no such scheme is known. In this work, we give strong evidence for a negative answer: we show that any single-round two-prover commitment scheme can be broken by a non-signaling attack. Our negative result is as bad as it can get: for any candidate scheme that is (almost) perfectly hiding, there exists a strategy that allows the dishonest provers to open a commitment to an arbitrary bit (almost) as successfully as the honest provers can open an honestly prepared commitment, i.e., with probability (almost) 1 in case of a perfectly sound scheme. In the case of multi-round schemes, our impossibility result is restricted to perfectly hiding schemes. On the positive side, we show that the impossibility result can be circumvented by considering three provers instead: there exists a three-prover commitment scheme that is secure against arbitrary non-signaling attacks

The influence of gravimetric moisture content on studded shoe–surface interactions in soccer

It is desirable for the studs of a soccer shoe to penetrate the sport surface and provide the player with sufficient traction when accelerating. Mechanical tests are often used to measure the traction of shoe–surface combinations. Mechanical testing offers a repeatable measure of shoe–surface traction, eliminating the inherent uncertainties that exist when human participant testing is employed, and are hence used to directly compare the performance of shoe–surface combinations. However, the influence specific surface characteristics has on traction is often overlooked. Examining the influence of surface characteristics on mechanical test results improves the understanding of the traction mechanisms at the shoe–surface interface. This allows footwear developers to make informed decisions on the design of studded outsoles. The aim of this paper is to understand the effect gravimetric moisture content has on the tribological mechanisms at play during stud–surface interaction. This study investigates the relationships between: the gravimetric moisture content of a natural sand-based soccer surface; surface stiffness measured via a bespoke impact test device; and surface traction measured via a bespoke mechanical test device. Regression analysis revealed that surface stiffness decreases linearly with increased gravimetric moisture content (p = 0.04). Traction was found to initially increase and then decrease with gravimetric moisture content. It was observed that: a surface of low moisture content provides low stud penetration and therefore reduced traction; a surface of high moisture content provides high stud penetration but also reduced traction due to a lubricating effect; and surfaces with moisture content in between the two extremes provide increased traction. In this study a standard commercially available stud was used and other studs may provide slightly different results. The results provide insight into the traction mechanisms at the stud–surface interface which are described in the paper. The variation between traction measurements shows the influence gravimetric moisture content will have on player performance. This highlights the requirement to understand surface conditions prior to making comparative shoe–surface traction studies and the importance of using a studded outsole that is appropriate to the surface condition during play

'Prechronous' metastasis in clear cell renal cell carcinoma: a case report

<p>Abstract</p> <p>Introduction</p> <p>Although metastatic carcinoma in the presence of an occult primary tumor is well recognized, underlying reasons for the failure of the primary tumor to manifest are uncertain. Explanations for this phenomenon have ranged from spontaneous regression of the primary tumor to early metastasis of the primary tumor before manifestation of a less aggressive primary tumor. We report a case of 'prechronous' metastasis arising from clear cell renal cell carcinoma, where metastatic disease initially manifested in the absence of a primary renal tumor, followed by aggressive growth of the primary renal lesion.</p> <p>Case presentation</p> <p>A 43-year-old Malay man initially presented to our facility with fever and cough. He subsequently underwent surgical resection of a 9 cm right-sided lung mass found on radiological examination. Histology showed a high-grade clear cell tumor with sarcomatoid differentiation, suggestive of a metastasis from clear cell renal cell carcinoma. However, no concurrent renal lesions were noted on computed tomographic evaluation at that time. Then, four months after lung resection, he presented with a subcutaneous mass in the left loin, as well as right loin discomfort. Computed tomography scanning revealed a 10 cm right renal mass, with renal vein and inferior vena cava invasion, as well as recurrent disease in the right thorax. Histological examination of the excised subcutaneous mass revealed a high-grade carcinoma consistent with clear cell renal cell carcinoma.</p> <p>Conclusions</p> <p>This is the first reported case of prechronous metastasis of renal cell carcinoma, with metastatic disease manifesting prior to the development of the primary lesion. The underlying mechanism is uncertain, but our patient's case provides anecdotal support for the early dissemination model of metastasis.</p

Comparative Field Evaluation of Combinations of Long-Lasting Insecticide Treated Nets and Indoor Residual Spraying, Relative to Either Method Alone, for Malaria Prevention in an Area where the main Vector is Anopheles Arabiensis.

Long-lasting insecticidal nets (LLINs) and indoor residual spraying (IRS) are commonly used together in the same households to improve malaria control despite inconsistent evidence on whether such combinations actually offer better protection than nets alone or IRS alone. Comparative tests were conducted using experimental huts fitted with LLINs, untreated nets, IRS plus untreated nets, or combinations of LLINs and IRS, in an area where Anopheles arabiensis is the predominant malaria vector species. Three LLIN types, Olyset®, PermaNet 2.0® and Icon Life® nets and three IRS treatments, pirimiphos-methyl, DDT, and lambda cyhalothrin, were used singly or in combinations. We compared, number of mosquitoes entering huts, proportion and number killed, proportions prevented from blood-feeding, time when mosquitoes exited the huts, and proportions caught exiting. The tests were done for four months in dry season and another six months in wet season, each time using new intact nets. All the net types, used with or without IRS, prevented >99% of indoor mosquito bites. Adding PermaNet 2.0® and Icon Life®, but not Olyset® nets into huts with any IRS increased mortality of malaria vectors relative to IRS alone. However, of all IRS treatments, only pirimiphos-methyl significantly increased vector mortality relative to LLINs alone, though this increase was modest. Overall, median mortality of An. arabiensis caught in huts with any of the treatments did not exceed 29%. No treatment reduced entry of the vectors into huts, except for marginal reductions due to PermaNet 2.0® nets and DDT. More than 95% of all mosquitoes were caught in exit traps rather than inside huts. Where the main malaria vector is An. arabiensis, adding IRS into houses with intact pyrethroid LLINs does not enhance house-hold level protection except where the IRS employs non-pyrethroid insecticides such as pirimiphos-methyl, which can confer modest enhancements. In contrast, adding intact bednets onto IRS enhances protection by preventing mosquito blood-feeding (even if the nets are non-insecticidal) and by slightly increasing mosquito mortality (in case of LLINs). The primary mode of action of intact LLINs against An. arabiensis is clearly bite prevention rather than insecticidal activity. Therefore, where resources are limited, priority should be to ensure that everyone at risk consistently uses LLINs and that the nets are regularly replaced before being excessively torn. Measures that maximize bite prevention (e.g. proper net sizes to effectively cover sleeping spaces, stronger net fibres that resist tears and burns and net use practices that preserve net longevity), should be emphasized

Local alignment of two-base encoded DNA sequence

<p>Abstract</p> <p>Background</p> <p>DNA sequence comparison is based on optimal local alignment of two sequences using a similarity score. However, some new DNA sequencing technologies do not directly measure the base sequence, but rather an encoded form, such as the two-base encoding considered here. In order to compare such data to a reference sequence, the data must be decoded into sequence. The decoding is deterministic, but the possibility of measurement errors requires searching among all possible error modes and resulting alignments to achieve an optimal balance of fewer errors versus greater sequence similarity.</p> <p>Results</p> <p>We present an extension of the standard dynamic programming method for local alignment, which simultaneously decodes the data and performs the alignment, maximizing a similarity score based on a weighted combination of errors and edits, and allowing an affine gap penalty. We also present simulations that demonstrate the performance characteristics of our two base encoded alignment method and contrast those with standard DNA sequence alignment under the same conditions.</p> <p>Conclusion</p> <p>The new local alignment algorithm for two-base encoded data has substantial power to properly detect and correct measurement errors while identifying underlying sequence variants, and facilitating genome re-sequencing efforts based on this form of sequence data.</p

Dose to level I and II axillary lymph nodes and lung by tangential field radiation in patients undergoing postmastectomy radiation with tissue expander reconstruction

<p>Abstract</p> <p>Background</p> <p>To define the dosimetric coverage of level I/II axillary volumes and the lung volume irradiated in postmastectomy radiotherapy (PMRT) following tissue expander placement.</p> <p>Methods and Materials</p> <p>Twenty-three patients were identified who had undergone postmastectomy radiotherapy with tangent only fields. All patients had pre-radiation tissue expander placement and expansion. Thirteen patients had bilateral expander reconstruction. The level I/II axillary volumes were contoured using the RTOG contouring atlas. The patient-specific variables of expander volume, superior-to-inferior location of expander, distance between expanders, expander angle and axillary volume were analyzed to determine their relationship to the axillary volume and lung volume dose.</p> <p>Results</p> <p>The mean coverage of the level I/II axillary volume by the 95% isodose line (V_D95%) was 23.9% (range 0.3 - 65.4%). The mean Ipsilateral Lung V_D50%was 8.8% (2.2-20.9). Ipsilateral and contralateral expander volume correlated to Axillary V_D95%in patients with bilateral reconstruction (p = 0.01 and 0.006, respectively) but not those with ipsilateral only reconstruction (p = 0.60). Ipsilateral Lung V_D50%correlated with angle of the expander from midline (p = 0.05).</p> <p>Conclusions</p> <p>In patients undergoing PMRT with tissue expanders, incidental doses delivered by tangents to the axilla, as defined by the RTOG contouring atlas, do not provide adequate coverage. The posterior-superior region of level I and II is the region most commonly underdosed. Axillary volume coverage increased with increasing expander volumes in patients with bilateral reconstruction. Lung dose increased with increasing expander angle from midline. This information should be considered both when placing expanders and when designing PMRT tangent only treatment plans by contouring and targeting the axilla volume when axillary treatment is indicated.</p

Exome-wide DNA capture and next generation sequencing in domestic and wild species

<p>Abstract</p> <p>Background</p> <p>Gene-targeted and genome-wide markers are crucial to advance evolutionary biology, agriculture, and biodiversity conservation by improving our understanding of genetic processes underlying adaptation and speciation. Unfortunately, for eukaryotic species with large genomes it remains costly to obtain genome sequences and to develop genome resources such as genome-wide SNPs. A method is needed to allow gene-targeted, next-generation sequencing that is flexible enough to include any gene or number of genes, unlike transcriptome sequencing. Such a method would allow sequencing of many individuals, avoiding ascertainment bias in subsequent population genetic analyses.</p> <p>We demonstrate the usefulness of a recent technology, exon capture, for genome-wide, gene-targeted marker discovery in species with no genome resources. We use coding gene sequences from the domestic cow genome sequence (<it>Bos taurus</it>) to capture (enrich for), and subsequently sequence, thousands of exons of <it>B. taurus</it>, <it>B. indicus</it>, and <it>Bison bison </it>(wild bison). Our capture array has probes for 16,131 exons in 2,570 genes, including 203 candidate genes with known function and of interest for their association with disease and other fitness traits.</p> <p>Results</p> <p>We successfully sequenced and mapped exon sequences from across the 29 autosomes and X chromosome in the <it>B. taurus </it>genome sequence. Exon capture and high-throughput sequencing identified thousands of putative SNPs spread evenly across all reference chromosomes, in all three individuals, including hundreds of SNPs in our targeted candidate genes.</p> <p>Conclusions</p> <p>This study shows exon capture can be customized for SNP discovery in many individuals and for non-model species without genomic resources. Our captured exome subset was small enough for affordable next-generation sequencing, and successfully captured exons from a divergent wild species using the domestic cow genome as reference.</p

Olfactory receptors on the maxillary palps of small ermine moth larvae: evolutionary history of benzaldehyde sensitivity

In lepidopterous larvae the maxillary palps contain a large portion of the sensory equipment of the insect. Yet, knowledge about the sensitivity of these cells is limited. In this paper a morphological, behavioral, and electrophysiological investigation of the maxillary palps of Yponomeuta cagnagellus (Lepidoptera: Yponomeutidae) is presented. In addition to thermoreceptors, CO2 receptors, and gustatory receptors, evidence is reported for the existence of two groups of receptor cells sensitive to plant volatiles. Cells that are mainly sensitive to (E)-2-hexenal and hexanal or to (Z)-3-hexen-1-ol and 1-hexanol were found. Interestingly, a high sensitivity for benzaldehyde was also found. This compound is not known to be present in Euonymus europaeus, the host plant of the monophagous Yponomeuta cagnagellus, but it is a prominent compound in Rosaceae, the presumed hosts of the ancestors of Y. cagnagellus. To elucidate the evolutionary history of this sensitivity, and its possible role in host shifts, feeding responses of three Yponomeuta species to benzaldehyde were investigated. The results confirm the hypothesis that the sensitivity to benzaldehyde evolved during the ancestral shift from Celastraceae to Rosaceae and can be considered an evolutionary relict, retained in the recently backshifted Celastraceae-specialist Y. cagnagellus

Methods to study splicing from high-throughput RNA Sequencing data

The development of novel high-throughput sequencing (HTS) methods for RNA (RNA-Seq) has provided a very powerful mean to study splicing under multiple conditions at unprecedented depth. However, the complexity of the information to be analyzed has turned this into a challenging task. In the last few years, a plethora of tools have been developed, allowing researchers to process RNA-Seq data to study the expression of isoforms and splicing events, and their relative changes under different conditions. We provide an overview of the methods available to study splicing from short RNA-Seq data. We group the methods according to the different questions they address: 1) Assignment of the sequencing reads to their likely gene of origin. This is addressed by methods that map reads to the genome and/or to the available gene annotations. 2) Recovering the sequence of splicing events and isoforms. This is addressed by transcript reconstruction and de novo assembly methods. 3) Quantification of events and isoforms. Either after reconstructing transcripts or using an annotation, many methods estimate the expression level or the relative usage of isoforms and/or events. 4) Providing an isoform or event view of differential splicing or expression. These include methods that compare relative event/isoform abundance or isoform expression across two or more conditions. 5) Visualizing splicing regulation. Various tools facilitate the visualization of the RNA-Seq data in the context of alternative splicing. In this review, we do not describe the specific mathematical models behind each method. Our aim is rather to provide an overview that could serve as an entry point for users who need to decide on a suitable tool for a specific analysis. We also attempt to propose a classification of the tools according to the operations they do, to facilitate the comparison and choice of methods.Comment: 31 pages, 1 figure, 9 tables. Small corrections adde