383 research outputs found

    Optimal sequential fingerprinting: Wald vs. Tardos

    Full text link
    We study sequential collusion-resistant fingerprinting, where the fingerprinting code is generated in advance but accusations may be made between rounds, and show that in this setting both the dynamic Tardos scheme and schemes building upon Wald's sequential probability ratio test (SPRT) are asymptotically optimal. We further compare these two approaches to sequential fingerprinting, highlighting differences between the two schemes. Based on these differences, we argue that Wald's scheme should in general be preferred over the dynamic Tardos scheme, even though both schemes have their merits. As a side result, we derive an optimal sequential group testing method for the classical model, which can easily be generalized to different group testing models.Comment: 12 pages, 10 figure

    A capacity-achieving simple decoder for bias-based traitor tracing schemes

    Get PDF
    We investigate alternative suspicion functions for bias-based traitor tracing schemes, and present a practical construction of a simple decoder that attains capacity in the limit of large coalition size c. We derive optimal suspicion functions in both the Restricted- Digit Model and the Combined-Digit Model. These functions depend on information that is usually not available to the tracer – the attack strategy or the tallies of the symbols received by the colluders. We discuss how such results can be used in realistic contexts. We study several combinations of coalition attack strategy versus suspicion function optimized against some attack (another attack or the same). In many of these combinations the usual codelength scaling c2\ell \propto c^2 changes to a lower power of cc, e.g., c3/2c^{3/2}. We find that the interleaving strategy is an especially powerful attack. The suspicion function tailored against interleaving is the key ingredient of the capacity-achieving construction

    The holey grail A special score function for non-binary traitor tracing

    Get PDF
    We study collusion-resistant traitor tracing in the simple decoder approach, i.e. assignment of scores for each user separately. We introduce a new score function for non-binary bias-based traitor tracing. It has three special properties that have long been sought after: (i) The expected score of an innocent user is zero in each content position. (ii) The variance of an innocent user\u27s score is~1 in each content position. (iii) The expectation of the coalition\u27s score does not depend on the collusion strategy. We also find a continuous bias distribution that optimizes the asymptotic (large coalition) performance. In the case of a binary alphabet our scheme reduces exactly to the symmetrized Tardos traitor tracing system. Unfortunately, the asymptotic fingerprinting rate of our new scheme decreases with growing alphabet size. We regret to inform you that this grail has holes

    Purification, crystallization and preliminary X-ray crystallographic analysis of 3-ketosteroid Delta(1) -dehydrogenase from Rhodococcus erythropolis SQ1

    Get PDF
    3-Ketosteroid Delta(1)-dehydrogenase plays a crucial role in the early steps of steroid degradation by introducing a double bond between the C1 and C2 atoms of the A-ring of its 3-ketosteroid substrates. The 3-ketosteroid Delta(1)-dehydrogenase from Rhodococcus erythropolis SQ1, a 56 kDa flavoprotein, was crystallized using the sitting-drop vapour-diffusion method at room temperature. The crystals grew in various buffers over a wide pH range (from pH 5.5 to 10.5), but the best crystallization condition consisted of 2%(nu/nu) PEG 400, 0.1 M HEPES pH 7.5, 2.0 M ammonium sulfate. A native crystal diffracted X-rays to 2.0 angstrom resolution. It belonged to the primitive orthorhombic space group P2(1)2(1)2(1), with unit-cell parameters a = 107.4, b = 131.6, c = 363.2 angstrom, and contained eight molecules in the asymmetric unit. The initial structure of the enzyme was solved using multi-wavelength anomalous dispersion (MAD) data collected from a Pt-derivatized crystal

    The Holey Grail: A special score function for non-binary traitor tracing

    Get PDF
    We study collusion-resistant traitor tracing in the simple decoder approach, i.e. assignment of scores for each user separately. We introduce a new score function for non-binary bias-based traitor tracing. It has three special properties that have long been sought after: (i) The expected score of an innocent user is zero in each content position. (ii) The variance of an innocent user\u27s score is~1 in each content position. (iii) The expectation of the coalition\u27s score does not depend on the collusion strategy. We also find a continuous bias distribution that optimizes the asymptotic (large coalition) performance. In the case of a binary alphabet our scheme reduces exactly to the symmetrized Tardos traitor tracing system. Unfortunately, the asymptotic fingerprinting rate of our new scheme decreases with growing alphabet size. We regret to inform you that this grail has holes

    Strategic Deception in Adults with Autism Spectrum Disorder

    Get PDF
    Autism Spectrum Disorder (ASD) is often associated with impaired perspective-taking skills. Deception is an important indicator of perspective-taking, and therefore may be thought to pose difficulties to people with ASD (e.g., Baron-Cohen in J Child Psychol Psychiatry 3:1141–1155, 1992). To test this hypothesis, we asked participants with and without ASD to play a computerised deception game. We found that participants with ASD were equally likely—and in complex cases of deception even more likely—to deceive and detect deception, and learned deception at a faster rate. However, participants with ASD initially deceived less frequently, and were slower at detecting deception. These results suggest that people with ASD readily engage in deception but may do so through conscious and effortful reasoning about other people’s perspective

    Extracellular Matrix Stiffness and Composition Regulate the Myofibroblast Differentiation of Vaginal Fibroblasts

    Get PDF
    Fibroblast to myofibroblast differentiation is a key feature of wound-healing in soft tissues, including the vagina. Vaginal fibroblasts maintain the integrity of the vaginal wall tissues, essential to keep pelvic organs in place and avoid pelvic organ prolapse (POP). The micro-environment of vaginal tissues in POP patients is stiffer and has different extracellular matrix (ECM) composition than healthy vaginal tissues. In this study, we employed a series of matrices with known stiffnesses, as well as vaginal ECMs, in combination with vaginal fibroblasts from POP and healthy tissues to investigate how matrix stiffness and composition regulate myofibroblast differentiation in vaginal fibroblasts. Stiffness was positively correlated to production of α-smooth muscle actin (α-SMA). Vaginal ECMs induced myofibroblast differentiation as both α-SMA and collagen gene expressions were increased. This differentiation was more pronounced in cells seeded on POP-ECMs that were stiffer than those derived from healthy tissues and had higher collagen and elastin protein content. We showed that stiffness and ECM content regulate vaginal myofibroblast differentiation. We provide preliminary evidence that vaginal fibroblasts might recognize POP-ECMs as scar tissues that need to be remodeled. This is fundamentally important for tissue repair, and provides a rational basis for POP disease modelling and therapeutic innovations in vaginal reconstruction

    Ocean Colour Remote Sensing of Flood Plumes in the Great Barrier Reef

    Get PDF
    The objective of the research reported in this thesis was to develop a technique to monitor the dynamics of sediments and nutrients entering the coastal ocean with river plumes associated with high intensity low frequency events (e.g. floods), using ocean colour remote sensing. To achieve this objective, an inverse bio-optical model was developed, based on analytical and empirical relationships between concentrations of optically significant substances and remote sensing of water-leaving radiance. The model determines concentrations of water-colouring substances such as chlorophyll, suspended sediments, and coloured dissolved organic matter, as well as the values of optical parameters using water-leaving radiances derived from the Sea-viewing Wide Field-of-view Sensor (SeaWiFS). To solve atmospheric correction in coastal waters, the aerosol type over clear waters is transferred to adjacent turbid water pixels. The vicinity of the Herbert River, central Great Barrier Reef zone, Australia, was used as a case study for the application of the algorithm developed. The satellite ocean colour technique was successfully validated using sea-truth measurements of water-colouring constituents acquired in the area during various seasons throughout 2002-2004. A high correlation between chlorophyll and dissolved organic matter was found in the coastal waters of the region, and when the bio-optical model was constrained to make chlorophyll a function of dissolved organic matter, the relationship between in situ and satellite-derived data was substantially improved. With reliable retrieval of the major water-colouring constituents, the technique was subsequently applied to study fluxes of particulate and dissolved organic and inorganic matter following a flood event in the Herbert River during the austral summer of 1999. Extensive field observations covering a seasonal flood in the Herbert River in February 2004 revealed high sediment and nutrient exports from the river to the adjacent coastal waters during the flood event. Due to rapid settling, the bulk of the sediment-rich influx was deposited close inshore, while the majority of nutrients exported from the river were consumed by phytoplankton in a relatively small area of the coastal ocean. With the help of ocean colour remote sensing, it was demonstrated that river-borne sediments and nutrients discharged by a typical flood in the Herbert River are mostly precipitated or consumed within the first 20 km from the coast and therefore are unlikely to reach and possibly affect the midshelf coral reefs of this section of the Great Barrier Reef lagoon

    Recommendations for reporting results of diagnostic genetic testing (biochemical, cytogenetic and molecular genetic)

    Get PDF
    Genetic test results can have considerable importance for patients, their parents and more remote family members. Clinical therapy and surveillance, reproductive decisions and genetic diagnostics in family members, including prenatal diagnosis, are based on these results. The genetic test report should therefore provide a clear, concise, accurate, fully interpretative and authoritative answer to the clinical question. The need for harmonizing reporting practice of genetic tests has been recognised by the External Quality Assessment (EQA), providers and laboratories. The ESHG Genetic Services Quality Committee has produced reporting guidelines for the genetic disciplines (biochemical, cytogenetic and molecular genetic). These guidelines give assistance on report content, including the interpretation of results. Selected examples of genetic test reports for all three disciplines are provided in an annexe.</p
    corecore