The Fréchet distance is a popular distance measure for curves which naturally lends itself to fundamental computational tasks, such as clustering, nearest-neighbor searching, and spherical range searching in the corresponding metric space. However, its inherent complexity poses considerable computational challenges in practice. To address this problem we study distortion of the probabilistic embedding that results from projecting the curves to a randomly chosen line. Such an embedding could be used in combination with, e.g. locality-sensitive hashing. We show that in the worst case and under reasonable assumptions, the discrete Fréchet distance between two polygonal curves of complexity t in IR d , where d ∈ {2, 3, 4, 5}, degrades by a factor linear in t with constant probability. We show upper and lower bounds on the distortion. We also evaluate our findings empirically on a benchmark data set. The preliminary experimental results stand in stark contrast with our lower bounds. They indicate that highly distorted projections happen very rarely in practice, and only for strongly conditioned input curves. problem has a special structure in this case [14]. Clustering under the Fréchet distance can be done efficiently for 1-dimensional curves [19], but seems to be harder for curves in the plane or higher dimensions. Bringmann and Künnemann used projections to lines to speed up their approximation algorithm for the Fréchet distance [12]. They showed that the distance computation can be done in linear time if the convex hulls of the two curves are disjoint. It is tempting to believe that the curves being restricted to 1-dimensional space makes the problem significantly easier. However, in the general case, there are no algorithms known which are faster for 1-dimensional curves than for curves in higher dimensions. In practice, it is very common to separate the coordinates of trajectories to simplify computational tasks. It seems that in practice the inherent character of a trajectory is often largely preserved when restricted to one of the coordinates of the ambient space. Mathematically, this amounts to projecting the trajectory to a line.This motivates our study of probabilistic embeddings of the Fréchet distance into the space of 1-dimensional curves. Concretely, we study distortion of the probabilistic embedding that results from projecting the curves to a randomly chosen line. Such a random projection could be used in combination with probabilistic data structures, e.g. locality-sensitive hashing [20], but also with the multi-level data structures for Fréchet range searching given by Afshani and Driemel [2]. See below for a more in-depth discussion of these data structures.We show that in the worst case and under certain assumptions, the discrete Fréchet distance between two polygonal curves of complexity t in IR d , where d = {2, 3, 4, 5}, degrades by a factor linear in t with constant probability. In particular, we show upper and lower bounds on the change in distance for the class of c-packed curves. The notion...