English
Related papers

Related papers: Collision-resistant hash-shuffles on the reals

200 papers

We show that functions of type $X_n = P[Z^n]$, where $P[t]$ is a periodic function and $Z$ is a generic real number, can produce sequences such that any string of values $X_{s}, X_{s+1}, ...,X_{s+m}$ is deterministically independent of past…

Chaotic Dynamics · Physics 2009-11-10 L. Trujillo , J. J. Suarez , J. A. Gonzalez

In two- and three-dimensional structures, topologically-protected chiral edge modes offer a powerful mean to realize robust light transport. However, little attention has been paid so far to robust one-way transport in one-dimensional…

Quantum Physics · Physics 2017-01-04 Stefano Longhi

Physical Unclonable Functions evaluate manufacturing variations to generate secure cryptographic keys for embedded systems without secure key storage. It is explained how methods from coding theory are applied in order to ensure reliable…

Information Theory · Computer Science 2015-01-28 Sven Puchinger , Sven Müelich , Martin Bossert , Matthias Hiller , Georg Sigl

Contrast functions play a fundamental role in information geometry, providing a means for generating the geometric structures of a statistical manifold: a pseudo-Riemannian metric and a pair of torsion-free conjugate affine connections.…

Differential Geometry · Mathematics 2025-11-11 Florio M. Ciaglia , Giuseppe Marmo , Marco Pacelli , Luca Schiavone , Alessandro Zampini

Continuing the study of Hamiltonian pseudo-rotations of projective spaces, we focus on the conjecture that the fixed-point data set (the actions and the linearized flows at one-periodic orbits) of a pseudo-rotation exactly matches that data…

Symplectic Geometry · Mathematics 2021-01-12 Viktor L. Ginzburg , Basak Z. Gurel

Functional data that are nonnegative and have a constrained integral can be considered as samples of one-dimensional density functions. Such data are ubiquitous. Due to the inherent constraints, densities do not live in a vector space and,…

Statistics Theory · Mathematics 2016-01-13 Alexander Petersen , Hans-Georg Müller

A harmonic mapping is a univalent harmonic function of one complex variable. We define a family of harmonic mappings on the unit disk whose images are rotationally symmetric rosettes with $n$ cusps or n nodes, where $n \ge 3$. These…

Complex Variables · Mathematics 2021-06-08 Jane McDougall , Lauren Stierman

Let ${\mathcal B}(H)$ denote the Banach algebra of all bounded linear operators on a complex Hilbert space $H$ with $\dim H\geq 3$, and let $\mathcal A$ and $\mathcal B$ be subsets of ${\mathcal B}(H)$ which contain all rank one operators.…

Functional Analysis · Mathematics 2017-05-01 Jianlian Cui , Chi-Kwong Li , Nung-Sing Sze

Spaces of convex and concave functions appear naturally in theory and applications. For example, convex regression and log-concave density estimation are important topics in nonparametric statistics. In stochastic portfolio theory, concave…

Probability · Mathematics 2021-05-25 Peter Baxendale , Ting-Kam Leonard Wong

We consider a system of stochastic interacting particles with general diffusion coefficient and drift functions and we study the types of collisions that arise in them. In particular, interactions between particles are inversely…

Probability · Mathematics 2025-09-30 Sergio Andraus , Nicole Hufnagel , Jacek Małecki

Ensuring the safety of autonomous vehicles (AVs) requires identifying rare but critical failure cases that on-road testing alone cannot discover. High-fidelity simulations provide a scalable alternative, but automatically generating…

Machine Learning · Computer Science 2024-11-27 Amar Kulkarni , Shangtong Zhang , Madhur Behl

We construct a stationary density functional for the partition function from a chosen set of one (boson) line irreducible Feynman diagrams. The construction does not proceed by the inversion of a Legendre transform. It is formulated for…

Nuclear Theory · Physics 2009-12-24 Georges Ripka

Prior work has looked at applying reinforcement learning and imitation learning approaches to autonomous driving scenarios, but either the safety or the efficiency of the algorithm is compromised. With the use of control barrier functions…

Robotics · Computer Science 2022-12-02 Soumith Udatha , Yiwei Lyu , John Dolan

We call a function $f: X\to Y$ $P$-preserving if, for every subspace $A \subset X$ with property $P$, its image $f(A)$ also has property $P$. Of course, all continuous maps are both compactness- and connectedness-preserving and the natural…

General Topology · Mathematics 2018-01-22 I. Juhász , J. van Mill

We investigate rough differential equations with a time-dependent reflecting lower barrier, where both the driving (rough) path and the barrier itself may have jumps. Assuming the driving signals allow for Young integration, we provide…

Probability · Mathematics 2021-09-21 Andrew L. Allan , Chong Liu , David J. Prömel

Centera uses cryptographic hash functions as a means of addressing stored objects, thus creating a new class of data storage referred to as CAS (content addressed storage). Such hashing serves the useful function of providing a means of…

Cryptography and Security · Computer Science 2013-06-26 Robert Primmer , Carl D'Halluin

Widely used Lagrangian numerical codes that compute the physical interaction with neighbouring resolution elements (particles), duplicate the calculation of the interaction between pairs of particles. We developed an algorithm that reduces…

Instrumentation and Methods for Astrophysics · Physics 2020-12-07 Isaac Alonso Asensio , Claudio Dalla Vecchia

The cost functions considered are $c(x,y)=h(x-y)$, where $h\in C^2(\mathbb{R}^n)$, homogeneous of degree $p\geq 2$, with a positive definite Hessian in the unit sphere. We study multivalued monotone maps with respect to that cost and…

Analysis of PDEs · Mathematics 2024-06-04 Cristian E. Gutierrez , Annamaria Montanari

This paper demonstrates that the safety override arising from the use of a barrier function can in some cases be needlessly restrictive. In particular, we examine the case of fixed-wing collision avoidance and show that when using a barrier…

Machine Learning · Computer Science 2022-09-26 Eric Squires , Rohit Konda , Samuel Coogan , Magnus Egerstedt

Risk assessment is a crucial component of collision warning and avoidance systems in intelligent vehicles. To accurately detect potential vehicle collisions, reachability-based formal approaches have been developed to ensure driving safety,…

Robotics · Computer Science 2023-06-02 Xinwei Wang , Zirui Li , Javier Alonso-Mora , Meng Wang