English
Related papers

Related papers: Inverting the signature of a path

200 papers

Conventional rendering techniques are primarily designed and optimized for single-frame rendering. In practical applications, such as scene editing and animation rendering, users frequently encounter scenes where only a small portion is…

Graphics · Computer Science 2024-06-25 Bing Xu , Tzu-Mao Li , Iliyan Georgiev , Trevor Hedstrom , Ravi Ramamoorthi

We introduce the method of path-sums which is a tool for exactly evaluating a function of a discrete matrix with possibly non-commuting entries, based on the closed-form resummation of infinite families of terms in the corresponding Taylor…

Quantum Algebra · Mathematics 2013-05-27 P. -L. Giscard , S. J. Thwaite , D. Jaksch

The path tracing method generates incoherent rays by randomly sampling directions. This randomness makes it unsuitable for modern processor architectures that rely on coherence to achieve optimal performance. Many efforts have been made to…

Graphics · Computer Science 2023-10-12 Fengqi Liu , Zaonan Tan , Weilai Xiang , Chenhao Lu , Dan Li , Xu Gong , Yulong Shi , Songnan Shi , Qilong Kou , Bo Hu

We study a unified approach and algorithm for constructive discrepancy minimization based on a stochastic process. By varying the parameters of the process, one can recover various state-of-the-art results. We demonstrate the flexibility of…

Data Structures and Algorithms · Computer Science 2022-05-03 Nikhil Bansal , Aditi Laddha , Santosh S. Vempala

Motivated by a recent series of diametrically opposed articles on the relative value of statistical methods for the analysis of path diagrams in the social sciences, we discuss from a primarily theoretical perspective selected fundamental…

Methodology · Statistics 2020-11-13 R. Dennis Cook , Liliana Forzani

A type system combining type application, constants as types, union types (associative, commutative and idempotent) and recursive types has recently been proposed for statically typing path polymorphism, the ability to define functions that…

Logic in Computer Science · Computer Science 2020-06-30 Juan Edi , Andrés Viso , Eduardo Bonelli

Many methods in learning from demonstration assume that the demonstrator has knowledge of the full environment. However, in many scenarios, a demonstrator only sees part of the environment and they continuously replan as they gather…

Robotics · Computer Science 2020-05-13 Craig Knuth , Glen Chou , Necmiye Ozay , Dmitry Berenson

An axiomatic approach to signal reconstruction is formulated, involving a sample consistent set and a guiding set, describing desired reconstructions. New frame-less reconstruction methods are proposed, based on a novel concept of a…

Information Theory · Computer Science 2017-02-14 Andrew Knyazev , Akshay Gadde , Hassan Mansour , Dong Tian

Requiring that the path integral has the global symmetries of the classical action and obeys the natural composition property of path integrals, and also that the discretized action has the correct naive continuum limit, we find a viable…

High Energy Physics - Theory · Physics 2015-06-26 J. Grundberg , U. Lindstrom , H. Nordstrom

In this short note we give and discuss a general multilinear expression of the structure function of an arbitrary semicoherent system in terms of its minimal path and cut sets. We also examine the link between the number of minimal path and…

Applications · Statistics 2016-06-22 Jean-Luc Marichal

The path integral formulation of constrained systems leads to obtain the equations of motion as total differential equations in many variables. If these equations are integrable then one can constuct a valid and a canonical phase space…

Mathematical Physics · Physics 2007-05-23 Sami I. Muslih

We introduce a mathematical and cryptographic framework for exact recovery of noisy hidden paths in high dimensional discrete path spaces. The work is inspired by the path integral viewpoint, where global quantities arise from contributions…

Cryptography and Security · Computer Science 2026-05-22 Victor Duarte Melo

Multiparameter persistence module can capture more topological differences across data instances compared to using a single parameter, where the well-studied matching distance investigates the distance along a straight line in the…

Algebraic Topology · Mathematics 2025-08-01 Xudong Sun , René Corbet , Carsten Marr

A method for offline signature verification is presented in this paper. It is based on the segmentation of the signature skeleton (through standard image skeletonization) into unambiguous sequences of points, or unambiguously connected…

Computer Vision and Pattern Recognition · Computer Science 2017-11-09 Jugurta Montalvão , Luiz Miranda , Jânio Canuto

The reconstruction problem for permutations on $n$ elements from their erroneous patterns which are distorted by transpositions is presented in this paper. It is shown that for any $n \geq 3$ an unknown permutation is uniquely…

Combinatorics · Mathematics 2007-05-23 Elena Konstantinova , Vladimir Levenshtein , Johannes Siemons

Path integration is a respected form of quantization that all theoretical quantum physicists should welcome. This elaboration begins with simple examples of three different versions of path integration. After an important clarification of…

General Relativity and Quantum Cosmology · Physics 2023-01-10 John R. Klauder

Given values of a piecewise smooth function $f$ on a square grid within a domain $\Omega$, we look for a piecewise adaptive approximation to $f$. Standard approximation techniques achieve reduced approximation orders near the boundary of…

Numerical Analysis · Mathematics 2020-12-04 Sergio Amat , David Levin , Juan Ruiz-Álvarez

This chapter develops a theoretical analysis of the convex programming method for recovering a structured signal from independent random linear measurements. This technique delivers bounds for the sampling complexity that are similar with…

Information Theory · Computer Science 2014-12-05 Joel A. Tropp

The signature of a path, introduced by K.T. Chen [5] in $1954$, has been extensively studied in recent years. The $2010$ paper [12] of Hambly and Lyons showed that the signature is injective on the space of continuous finite-variation paths…

Classical Analysis and ODEs · Mathematics 2022-06-30 Thomas Cass , William F. Turner

In this paper, we consider the minimization of a $C^2-$smooth and strongly convex objective depending on a given parameter, which is usually found in many practical applications. We suppose that we desire to solve the problem with some…

Optimization and Control · Mathematics 2025-03-14 Jean-Jacques Godeme
‹ Prev 1 4 5 6 7 8 10 Next ›