1.4k citations
- National Research Council CanadaCA185 papers
- University of RochesterUS107 papers
- Carleton UniversityCA73 papers
- Centre National de la Recherche ScientifiqueFR64 papers
- Max Planck Institute for the Science of LightDE61 papers
- Friedrich-Alexander-Universität Erlangen-NürnbergDE48 papers
- University of WaterlooCA42 papers
- Joint Attosecond Science LaboratoryCA41 papers
- University of LuxembourgLU34 papers
- Lyon 1 UniversitéFR32 papers
- University of GlasgowGB30 papers
- Max Planck - University of Ottawa Centre for Extreme and Quantum PhotonicsCA28 papers
12 papers · 1 filter
Moments of the first passage time under external driving
Benjamin Lindner
A general theory is derived for the moments of the first passage time of a one-dimensional Markov process in presence of a weak time-dependent forcing. The linear corrections to th…
Theory of One Tape Linear Time Turing Machines
Kohtaro Tadaki, Tomoyuki Yamakami, Jack C. H. Lin
A theory of one-tape (one-head) linear-time Turing machines is essentially different from its polynomial-time counterpart since these machines are closely related to finite state a…
Free Torus Actions and Two-Stage Spaces
Barry Jessup, Gregory Lupton
We prove the toral rank conjecture of Halperin in some new cases. Our results apply to certain elliptic spaces that have a two-stage Sullivan minimal model, and are obtained by com…
Indexing Schemes for Similarity Search In Datasets of Short Protein Fragments
Aleksandar Stojmirovic, Vladimir Pestov
We propose a family of very efficient hierarchical indexing schemes for ungapped, score matrix-based similarity search in large datasets of short (4-12 amino acid) protein fragment…
Computational Complexity Measures of Multipartite Quantum Entanglement
Tomoyuki Yamakami
We shed new light on entanglement measures in multipartite quantum systems by taking a computational-complexity approach toward quantifying quantum entanglement with two familiar n…
Some Toric Manifolds and a Path Integral
Wulf Rossmann
The toric manifolds in question were invented by Bott and studied by Grossberg and Karshon under the name "Bott towers". Interest in them comes from their relation to characters of…