1,215,830 research outputs found
On the characterisation of honest times that avoid all stopping times
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
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
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
- …