1,215,830 research outputs found

    On the characterisation of honest times that avoid all stopping times

    Full text link
    We present a short and self-contained proof of the following result: a random time is an honest time that avoids all stopping times if and only if it coincides with the (last) time of maximum of a nonnegative local martingale with zero terminal value and no jumps while at its running supremum, where the latter running supremum process is continuous. Illustrative examples involving local martingales with discontinuous paths are provided.Comment: 12 pages - thoroughly revised version, adding illustrative example

    Stopping time signatures for some algorithms in cryptography

    Get PDF
    We consider the normalized distribution of the overall running times of some cryptographic algorithms, and what information they reveal about the algorithms. Recent work of Deift, Menon, Olver, Pfrang, and Trogdon has shown that certain numerical algorithms applied to large random matrices exhibit a characteristic distribution of running times, which depends only on the algorithm but are independent of the choice of probability distributions for the matrices. Different algorithms often exhibit different running time distributions, and so the histograms for these running time distributions provide a time-signature for the algorithms, making it possible, in many cases, to distinguish one algorithm from another. In this paper we extend this analysis to cryptographic algorithms, and present examples of such algorithms with time-signatures that are indistinguishable, and others with time-signatures that are clearly distinct.Comment: 20 page

    Collaborating Across Units to Support Digital Scholarship

    Get PDF
    In this session, participants shared strategies and best practices for collaborating across units to support digital scholarship. The leaders briefly described two recent examples of successful collaborations at Middlebury College, instituting Omeka support & running a Liberal Arts Data Bootcamp, before opening up for broader discussions and brainstorming
    • …
    corecore