26 research outputs found

    Tortoise and Hares Consensus: the Meshcash Framework for Incentive-Compatible, Scalable Cryptocurrencies

    Get PDF
    We propose Meshcash, a new framework for cryptocurrency protocols that combines a novel, proof-of-work based, permissionless byzantine consensus protocol (the tortoise) that guarantees eventual consensus and irreversibility, with a possibly-faulty but quick consensus protocol (the hare). The construction is modular, allowing any suitable ``hare\u27\u27 protocol to be plugged in. The combined protocol enjoys best of both worlds properties: consensus is quick if the hare protocol succeeds, but guaranteed even if it is faulty. Unlike most existing proof-of-work based consensus protocols, our tortoise protocol does not rely on leader-election (e.g., the single miner who managed to extend the longest chain). Rather, we use ideas from asynchronous byzantine agreement protocols to gradually converge to a consensus. Meshcash, is designed to be race-free: there is no ``race\u27\u27 to generate the next block, hence honestly-generated blocks are always rewarded. This property, which we define formally as a game-theoretic notion, turns out to be useful in analyzing rational miners\u27 behavior: we prove (using a generalization of the blockchain mining games of Kiayias et al.) that race-free blockchain protocols are incentive-compatible and satisfy linearity of rewards (i.e., a party receives rewards proportional to its computational power). Because Meshcash can tolerate a high block rate regardless of network propagation delays (which will only affect latency), it allows us to lower both the variance and the expected time between blocks for honest miners; together with linearity of rewards, this makes pooled mining far less attractive. Moreover, race-free protocols scale more easily (in terms of transaction rate). This is because the race-free property implies that the network propagation delays are not a factor in terms of rewards, which removes the main impediment to accommodating a larger volume of transactions. We formally prove that all of our guarantees hold in the asynchronous communication model of Pass, Seeman and shelat, and against a constant fraction of byzantine (malicious) miners; not just rational ones

    DropCompute: simple and more robust distributed synchronous training via compute variance reduction

    Full text link
    Background: Distributed training is essential for large scale training of deep neural networks (DNNs). The dominant methods for large scale DNN training are synchronous (e.g. All-Reduce), but these require waiting for all workers in each step. Thus, these methods are limited by the delays caused by straggling workers. Results: We study a typical scenario in which workers are straggling due to variability in compute time. We find an analytical relation between compute time properties and scalability limitations, caused by such straggling workers. With these findings, we propose a simple yet effective decentralized method to reduce the variation among workers and thus improve the robustness of synchronous training. This method can be integrated with the widely used All-Reduce. Our findings are validated on large-scale training tasks using 200 Gaudi Accelerators.Comment: https://github.com/paper-submissions/dropcomput

    Fast, accurate, and cost-effective poultry sex genotyping using real-time polymerase chain reaction

    Get PDF
    According to The Organization for Economic Co-operation and Development (OECD), demand for poultry meat and eggs consumption is growing consistently since poultry meat and eggs are readily available and cheap source for nutritional protein. As such, there is pressing demand from industry for improved protocols to determine chicken sex, especially in layer industry since only females can lay eggs. Extensive efforts are being dedicated to avoiding male chicks culling by developing in-ovo sexing detection methods. Any established in-ovo detection method will need to be validated by embryo genotyping. Therefore, there is a growing demand for fast, inexpensive, and precise method for proper discrimination between males and females in the poultry science community. Our aim with this study was to develop an accurate, high-throughput protocol for sex determination using small volumes of blood. We designed primers targeting the Hint-W gene within the W chromosome clearly distinguishing between males and females. In the interest of establishing an efficient protocol without the need for gel electrophoresis, crude DNA extraction without further purification was coupled with qPCR. We validated the accuracy of our method using established protocols and gonad phenotyping and tested our protocol with four different chicken breeds, day-nine embryos, day-old chicks and adult chicken. In summary, we developed a fast, cost-effective, and accurate method for the genotyping of sex chromosomes in chicken

    Compensatory Development and Costs of Plasticity: Larval Responses to Desiccated Conspecifics

    Get PDF
    Understanding constraints on phenotypic plasticity is central to explaining its evolution and the evolution of phenotypes in general, yet there is an ongoing debate on the classification and relationships among types of constraints. Since plasticity is often a developmental process, studies that consider the ontogeny of traits and their developmental mechanisms are beneficial. We manipulated the timing and reliability of cues perceived by fire salamander larvae for the future desiccation of their ephemeral pools to determine whether flexibility in developmental rates is constrained to early ontogeny. We hypothesized that higher rates of development, and particularly compensation for contradictory cues, would incur greater endogenous costs. We found that larvae respond early in ontogeny to dried conspecifics as a cue for future desiccation, but can fully compensate for this response in case more reliable but contradictory cues are later perceived. Patterns of mortality suggested that endogenous costs may depend on instantaneous rates of development, and revealed asymmetrical costs of compensatory development between false positive and false negative early information. Based on the results, we suggest a simple model of costs of development that implies a tradeoff between production costs of plasticity and phenotype-environment mismatch costs, which may potentially underlie the phenomenon of ontogenetic windows constraining plasticity

    Direct Recognition of Fusobacterium nucleatum by the NK Cell Natural Cytotoxicity Receptor NKp46 Aggravates Periodontal Disease

    Get PDF
    Periodontitis is a common human chronic inflammatory disease that results in the destruction of the tooth attachment apparatus and tooth loss. Although infections with periopathogenic bacteria such as Porphyromonas gingivalis (P. gingivalis) and Fusobacterium nucleatum (F. nucleatum) are essential for inducing periodontitis, the nature and magnitude of the disease is determined by the host's immune response. Here, we investigate the role played by the NK killer receptor NKp46 (NCR1 in mice), in the pathogenesis of periodontitis. Using an oral infection periodontitis model we demonstrate that following F. nucleatum infection no alveolar bone loss is observed in mice deficient for NCR1 expression, whereas around 20% bone loss is observed in wild type mice and in mice infected with P. gingivalis. By using subcutaneous chambers inoculated with F. nucleatum we demonstrate that immune cells, including NK cells, rapidly accumulate in the chambers and that this leads to a fast and transient, NCR1-dependant TNF-Ξ± secretion. We further show that both the mouse NCR1 and the human NKp46 bind directly to F. nucleatum and we demonstrate that this binding is sensitive to heat, to proteinase K and to pronase treatments. Finally, we show in vitro that the interaction of NK cells with F. nucleatum leads to an NCR1-dependent secretion of TNF-Ξ±. Thus, the present study provides the first evidence that NCR1 and NKp46 directly recognize a periodontal pathogen and that this interaction influences the outcome of F. nucleatum-mediated periodontitis

    Advisors Alter Their Stated Confidence to Be Helpful

    No full text

    The Glycemic Response to Infant Formulas: A Randomized Clinical Trial

    No full text
    Background: Commercial infant formulas attempt to imitate human milk’s unique composition. However, lactose-free and milk protein-free formulas are often chosen due to medical reasons or personal preferences. The aim of this study was to determine the glycemic and insulinemic indices of a variety of infant formulas. Methods: We conducted a three-arm, randomized, double-blind, crossover study. Participants were 25–40-year-old healthy adults. Three commercial infant formulas (cow’s milk protein-based [β€œstandard”], soy protein-based, and lactose-free) were randomly given to each participant. Glycemic and insulinemic responses were determined and compared between the three formulas. Results: Twenty subjects were enrolled (11 females/9 males, mean age 32.8 Β± 2.9 years). No significant difference was found in the glycemic index between the three formulas (21.5, 29.1, and 21.5 for the standard, soy protein-based, and lactose-free formulas, respectively, p = 0.21). However, maximal glucose levels were significantly higher for the soy protein-based formula compared to both the standard and lactose-free formulas (111.5 compared to 101.8 and 105.8 mg/dL, respectively, p = 0.001). Conclusion: Cow’s milk protein-based, soy protein-based, and lactose-free formulas have a similar glycemic index. However, soy protein-based formula produced a significantly higher increase in postprandial glucose levels. The implication and biological significance of these results have yet to be determined

    Therapeutic Management of Pseudomonas aeruginosa Bloodstream Infection Non-Susceptible to Carbapenems but Susceptible to β€œOld” Cephalosporins and/or to Penicillins

    No full text
    It is unknown as to whether other beta-lactams can be used for bloodstream infections (BSI) resulting from Pseudomonas aeruginosa (PA) which are non-susceptible to one or more carbapenem. We conducted a retrospective cohort study at the Assaf Harofeh Medical Center (AHMC) from January 2010 to August 2014. Adult patients with PA-BSI non-susceptible to a group 2 carbapenem but susceptible to ceftazidime or piperacillin (with or without tazobactam), were enrolled. We compared the outcomes of patients who received an appropriate beta-lactam antibiotic (β€œcases”) to those who received an appropriate non-beta-lactam antibiotic (β€œcontrols”). Whole genome sequencing was performed for one of the isolates. Twenty-six patients with PA-BSI met inclusion criteria: 18 received a beta-lactam and 8 a non-beta-lactam (three a fluoroquinolone, two colistin, one a fluoroquinolone and an aminoglycoside, one a fluoroquinolone and colistin, and one colistin and an aminoglycoside). All clinical outcomes were similar between the groups. There were large variations in the phenotypic susceptibilities of the strains. A detailed molecular investigation of one isolate revealed a strain that belonged to MLST-137, with the presence of multiple efflux pumps, OXA-50, and a chromosomally mediated Pseudomonas-derived cephalosporinase (PDC). The oprD gene was intact. Non-carbapenem-Ξ²-lactams may still be effective alternatives for short duration therapy (up to 14 days) for BSI caused by a carbapenem non-susceptible (but susceptible to ceftazidime, piperacillin, and/or piperacillin-tazobactam) PA strain. This observation requires further confirmatory analyses. Future molecular investigations should be performed, in order to further analyze additional potential mechanisms for this prevalent phenotype
    corecore