2,369 research outputs found

    Account Management in Proof of Stake Ledgers

    Get PDF
    Blockchain protocols based on Proof-of-Stake (PoS) depend — by nature — on the active participation of stakeholders. If users are offline and abstain from the PoS consensus mechanism, the system’s security is at risk, so it is imperative to explore ways to both maximize the level of participation and minimize the effects of non-participation. One such option is stake representation, such that users can delegate their participation rights and, in the process, form stake pools . The core idea is that stake pool operators always participate on behalf of regular users, while the users retain the ownership of their assets. Our work provides a formal PoS wallet construction that enables delegation and stake pool formation. While investigating the construction of addresses in this setting, we distil and explore address malleability, a security property that captures the ability of an attacker to manipulate the delegation information associated with an address. Our analysis consists of identifying multiple levels of malleability, which are taken into account in our paper’s core result. We then introduce the first ideal functionality of a PoS wallet’s core which captures the PoS wallet’s capabilities and is realized as a secure protocol based on standard cryptographic primitives. Finally, we cover how to use the wallet core in conjunction with a PoS ledger, as well as investigate how delegation and stake pools affect a PoS system’s security

    Four-Round Concurrent Non-Malleable Commitments from One-Way Functions

    Get PDF
    How many rounds and which assumptions are required for concurrent non-malleable commitments? The above question has puzzled researchers for several years. Pass in [TCC 2013] showed a lower bound of 3 rounds for the case of black-box reductions to falsifiable hardness assumptions with respect to polynomial-time adversaries. On the other side, Goyal [STOC 2011], Lin and Pass [STOC 2011] and Goyal et al. [FOCS 2012] showed that one-way functions (OWFs) are sufficient with a constant number of rounds. More recently Ciampi et al. [CRYPTO 2016] showed a 3-round construction based on subexponentially strong one-way permutations. In this work we show as main result the first 4-round concurrent non-malleable commitment scheme assuming the existence of any one-way function. Our approach builds on a new security notion for argument systems against man-in-the-middle attacks: Simulation-Witness-Independence. We show how to construct a 4-round one-many simulation-witnesses-independent argument system from one-way functions. We then combine this new tool in parallel with a weak form of non-malleable commitments constructed by Goyal et al. in [FOCS 2014] obtaining the main result of our work

    Active Stars in the Spectroscopic Survey of Mid-to-Late M Dwarfs Within 15pc

    Full text link
    We present results from the volume-complete spectroscopic survey of 0.1-0.3M⊙_\odot M dwarfs within 15pc. This work discusses the active sample without close binary companions, providing a comprehensive picture of these 123 stars with Hα{\alpha} emission stronger than -1\unicode{xC5}. Our analysis includes rotation periods (including 31 new measurements), Hα{\alpha} equivalent widths, rotational broadening, inclinations, and radial velocities, determined using high-resolution, multi-epoch spectroscopic data from the TRES and CHIRON spectrographs supplemented by photometry from TESS and MEarth. Using this volume-complete sample, we establish that the majority of active, low-mass M dwarfs are very rapid rotators: specifically, 74±\pm4% have rotation periods shorter than 2 days, while 19±\pm4% have intermediate rotation periods of 2-20 days, and the remaining 8±\pm3% have periods longer than 20 days. Among the latter group, we identify a population of stars with very high Hα{\alpha} emission, which we suggest is indicative of dramatic spindown as these stars transition from the rapidly to slowly rotating modes. We are unable to determine rotation periods for six stars and suggest that some of the stars without measured rotation periods may be viewed pole-on, as such stars are absent from the distribution of inclinations we measure; this lack notwithstanding, we recover the expected isotropic distribution of spin axes. Our spectroscopic and photometric data sets also allow us to investigate activity-induced radial-velocity variability, which we show can be estimated as the product of rotational broadening and the photometric amplitude of spot modulation.Comment: Accepted for publication in AJ; 18 pages, 12 figures, 3 table

    Implementation of routine outcome measurement in child and adolescent mental health services in the United Kingdom: a critical perspective

    Get PDF
    The aim of this commentary is to provide an overview of clinical outcome measures that are currently recommended for use in UK Child and Adolescent Mental Health Services (CAMHS), focusing on measures that are applicable across a wide range of conditions with established validity and reliability, or innovative in their design. We also provide an overview of the barriers and drivers to the use of Routine Outcome Measurement (ROM) in clinical practice

    (No) Quantum space-time tradeoff for USTCON

    Get PDF
    Undirected st-connectivity is important both for its applications in network problems, and for its theoretical connections with logspace complexity. Classically, a long line of work led to a time-space tradeoff of T = Oe(n2/S) for any S such that S = Ω(log(n)) and S = O(n2/m). Surprisingly, we show that quantumly there is no nontrivial time-space tradeoff: there is a quantum algorithm that achieves both optimal time Oe(n) and space O(log(n)) simultaneously. This improves on previous results, which required either O(log(n)) space and Oe(n1.5) time, or Oe(n) space and time. To complement this, we show that there is a nontrivial time-space tradeoff when given a lower bound on the spectral gap of a corresponding random walk

    Mid-to-Late M Dwarfs Lack Jupiter Analogs

    Full text link
    Cold Jovian planets play an important role in sculpting the dynamical environment in which inner terrestrial planets form. The core accretion model predicts that giant planets cannot form around low-mass M dwarfs, although this idea has been challenged by recent planet discoveries. Here, we investigate the occurrence rate of giant planets around low-mass (0.1-0.3M⊙_\odot) M dwarfs. We monitor a volume-complete, inactive sample of 200 such stars located within 15 parsecs, collecting four high-resolution spectra of each M dwarf over six years and performing intensive follow-up monitoring of two candidate radial-velocity variables. We use TRES on the 1.5 m telescope at the Fred Lawrence Whipple Observatory and CHIRON on the Cerro Tololo Inter-American Observatory 1.5 m telescope for our primary campaign, and MAROON-X on Gemini North for high-precision follow-up. We place a 95%-confidence upper limit of 1.5% (68%-confidence limit of 0.57%) on the occurrence of MPM_{\rm P}sini>i > 1MJ_{\rm J} giant planets out to the water snow line and provide additional constraints on the giant planet population as a function of MPM_{\rm P}sinii and period. Beyond the snow line (100100 K <Teq<150< T_{\rm eq} < 150 K), we place 95%-confidence upper limits of 1.5%, 1.7%, and 4.4% (68%-confidence limits of 0.58%, 0.66%, and 1.7%) for 3MJ<MP_{\rm J} < M_{\rm P}sini<10i < 10MJ_{\rm J}, 0.8MJ<MP_{\rm J} < M_{\rm P}sini<3i < 3MJ_{\rm J}, and 0.3MJ<MP_{\rm J} < M_{\rm P}sini<0.8i < 0.8MJ_{\rm J} giant planets; i.e., Jupiter analogs are rare around low-mass M dwarfs. In contrast, surveys of Sun-like stars have found that their giant planets are most common at these Jupiter-like instellations.Comment: Accepted for publication in AJ; 19 pages, 5 figures, 2 table

    Online monitoring of patient self-reported adverse events in Early Phase Clinical Trials: views from patients, clinicians, and trial staff

    Get PDF
    Background/aims New classes of cancer drugs bring a range of unknown and undesirable adverse events. Adverse event monitoring is essential in phase I trials to assess toxicity and safety. In phase II, the focus is also on efficacy but robust data on adverse events continue to inform the safety and the adverse event profile. Standard, clinician-led monitoring has been shown to underestimate patients’ symptoms. Hence, patient-reported adverse event monitoring has been argued to complement and improve the information on adverse events in early phase clinical trials. With advances in information technology, real-time patient self-reported adverse events in trials are feasible. This study explored the experiences and procedures for reporting adverse events in early phase trials among patients, clinical staff, and trial staff, and their views on using an electronic patient-reported outcome adverse event system in this setting. Methods Qualitative interviews were conducted with patients, purposively sampled across ages, gender, and different phases of trials, and with clinical and trial-related staff involved in early phase trials (e.g. consultants, research nurses, hospital-based trial assistants/data managers, trial unit management staff). Interviews explored patient experiences and views on current adverse event reporting processes and electronic patient-reported outcome adverse event reporting. Framework analysis techniques were used to analyse the data. Results Interviewees were from two hospital trusts with early phase portfolios in England and a trial unit, and included sixteen patients, five consultants, four research nurses, five hospital-based trial staff, and two trial unit staff. Interviews identified three key themes (patient experiences, data flow, and views on electronic patient-reported outcome adverse event reporting). Stakeholders emphasised the intensity of trials for patients and the importance of extensive information provision within the uncertainty of early phase trial drugs. Regular face-to-face appointments for patients supplemented by telephone contact aimed to capture any adverse events. Delayed or under-reporting of mild- or low-severity symptoms was evident among patients. Hospital-based staff highlighted the challenges of current data collection including intense timescales, monitoring by trial sponsors, and high workload. Positive views on electronic patient-reported outcome adverse events highlighted that this could provide a more comprehensive and accurate view on the side effects of new drugs. Clinical staff emphasised patient safety and the need for clear responsibilities for monitoring. The need for careful decision-making about data flow and symptom attribution was highlighted; with trial unit staff emphasising the need for clinician review. Conclusion Technology advances mean it is timely to explore the benefits and challenges of electronic patient-reported outcome adverse event reporting. This is a complex area warranting further consideration within the trial community. We have developed an online patient self-reporting tool and a small pilot with early phase trial patients is underway

    A glimpse into the differential topology and geometry of optimal transport

    Full text link
    This note exposes the differential topology and geometry underlying some of the basic phenomena of optimal transportation. It surveys basic questions concerning Monge maps and Kantorovich measures: existence and regularity of the former, uniqueness of the latter, and estimates for the dimension of its support, as well as the associated linear programming duality. It shows the answers to these questions concern the differential geometry and topology of the chosen transportation cost. It also establishes new connections --- some heuristic and others rigorous --- based on the properties of the cross-difference of this cost, and its Taylor expansion at the diagonal.Comment: 27 page

    Non-Uniformly Sound Certificates with Applications to Concurrent Zero-Knowledge

    Get PDF
    We introduce the notion of non-uniformly sound certificates: succinct single-message (unidirectional) argument systems that satisfy a ``best-possible security\u27\u27 against non-uniform polynomial-time attackers. In particular, no polynomial-time attacker with s bits of non-uniform advice can find significantly more than s accepting proofs for false statements. Our first result is a construction of non-uniformly sound certificates for all NP in the random oracle model, where the attacker\u27s advice can depend arbitrarily on the random oracle. We next show that the existence of non-uniformly sound certificates for P (and collision resistant hash functions) yields a public-coin constant-round fully concurrent zero-knowledge argument for NP
    • …
    corecore