English
Related papers

Related papers: Inverting the signature of a path

200 papers

Structure from Motion or the sparse 3D reconstruction out of individual photos is a long studied topic in computer vision. Yet none of the existing reconstruction pipelines fully addresses a progressive scenario where images are only…

Computer Vision and Pattern Recognition · Computer Science 2018-07-12 Alex Locher , Michal Havlena , Luc Van Gool

Some symmetries can be broken in the quantization process (anomalies) and this breaking is signalled by a non-invariance of the quantum path integral measure. In this talk we show that it is possible to formulate also classical field…

High Energy Physics - Theory · Physics 2007-05-23 D. Mauro

Discrete signatures are invariants computed from time series corresponding to the discretised version of the signature of paths. We study the algebraic varieties arising from their images, the discrete signature varieties. We introduce them…

Combinatorics · Mathematics 2025-11-13 Carlo Bellingeri , Raul Penaguiao

We study the problem of stable reconstruction of the short-time Fourier transform from samples taken from trajectories in $\R^2$. We first consider the interplay between relative density of the trajectory and the reconstruction property.…

Functional Analysis · Mathematics 2021-12-06 Michael Speckbacher

This paper addresses the problem of finding multiple near-optimal, spatially-dissimilar paths that can be considered as alternatives in the decision making process, for finding optimal corridors in which to construct a new road. We further…

Data Structures and Algorithms · Computer Science 2015-08-14 Yasha Pushak , Warren Hare , Yves Lucet

We study the orientation dependence of the reconstructed deceleration parameter as a function of redshift. We use the Union 2 and Loss datasets, by using the well known preferred axis discussed in the literature, finding the best fit…

Cosmology and Nongalactic Astrophysics · Physics 2017-02-01 Carla Bernal , Victor H. Cardenas , Veronica Motta

Consider a randomly-oriented two dimensional Manhattan lattice where each horizontal line and each vertical line is assigned, once and for all, a random direction by flipping independent and identically distributed coins. A deterministic…

Probability · Mathematics 2019-04-30 Andrea Collevecchio , Kais Hamza , Laurent Tournier

We introduce a crossed module of piecewise linear surfaces and study the signature homomorphism, defined as the surface holonomy of a universal translation invariant $2$-connection. This provides a transform whereby surfaces are represented…

Algebraic Topology · Mathematics 2025-06-23 Francis Bischoff , Darrick Lee

Widely used complex code refactoring tools lack a solid reasoning about the correctness of the transformations they implement, whilst interest in proven correct refactoring is ever increasing as only formal verification can provide true…

Software Engineering · Computer Science 2017-08-25 Dániel Horpácsi , Judit Kőszegi , Zoltán Horváth

Here we present an algorithm to procedurally remap spectral contents of natural signals. The algorithm takes in two inputs: a signal whose spectral component needs to be remapped and a warping or remapping function. The algorithm generates…

Signal Processing · Electrical Eng. & Systems 2019-12-24 Md. Shoaibur Rahman

We make use of point transformations to introduce new canonical variables for systems defined on a finite interval and on the half-line so that new position variables should take all real values from $-\infty$ to $\infty$. The completeness…

High Energy Physics - Theory · Physics 2018-09-05 Seiji Sakoda

We consider the task of lossy compression of high-dimensional vectors through quantization. We propose the approach that learns quantization parameters by minimizing the distortion of scalar products and squared distances between pairs of…

Computer Vision and Pattern Recognition · Computer Science 2016-06-07 Artem Babenko , Relja Arandjelović , Victor Lempitsky

We study the interaction of structural subtyping with parametric polymorphism and recursively defined type constructors. Although structural subtyping is undecidable in this setting, we describe a notion of parametricity for type…

Programming Languages · Computer Science 2023-10-30 Henry DeYoung , Andreia Mordido , Frank Pfenning , Ankush Das

A novel approach for structure alignment is presented, where the key ingredients are: (1) An error function formulation of the problem simultaneously in terms of binary (Potts) assignment variables and real-valued atomic coordinates. (2)…

Biological Physics · Physics 2007-05-23 M. Ohlsson , C. Peterson , M. Ringner , R. Blankenbecler

Consider a simple random walk on $\mathbb{Z}$ with a random coloring of $\mathbb{Z}$. Look at the sequence of the first $N$ steps taken in the random walk, together with the colors of the visited locations. We call this the record. From the…

Probability · Mathematics 2026-02-24 Tsviqa Lakrec

Motivated by the need to develop a general framework for performing statistical inference for discretely observed random rough differential equations, our aim is to construct a geometric $p$-rough path ${\bf X}$ whose response $Y$, when…

Classical Analysis and ODEs · Mathematics 2026-03-30 Thomas Morrish , Theodore Papamarkou , Anastasia Papavasiliou , Yang Zhao

Automated driving has become more and more popular due to its potential to eliminate road accidents by taking over driving tasks from humans. One of the remaining challenges is to follow a planned path autonomously, especially when…

Robotics · Computer Science 2025-03-11 Chinnawut Nantabut

Handwriting movements can be leveraged as a unique form of behavioral biometrics, to verify whether a real user is operating a device or application. This task can be framed as a reverse Turing test in which a computer has to detect if an…

Computer Vision and Pattern Recognition · Computer Science 2026-01-21 Luis A. Leiva , Moises Diaz , Nuwan T. Attygalle , Miguel A. Ferrer , Rejean Plamondon

For a wide variety of regularization methods, algorithms computing the entire solution path have been developed recently. Solution path algorithms do not only compute the solution for one particular value of the regularization parameter but…

Machine Learning · Computer Science 2009-03-30 Bernd Gärtner , Joachim Giesen , Martin Jaggi , Torsten Welsch

We present a new scheme which numerically evaluates the real-time path integral for $\phi^4$ real scalar field theory in a lattice version of the closed-time formalism. First step of the scheme is to rewrite the path integral in an…

High Energy Physics - Lattice · Physics 2021-08-30 Shinji Takeda
‹ Prev 1 8 9 10 Next ›