English
Related papers

Related papers: Lectures on piecewise distance preserving maps

200 papers

For manifold learning, it is assumed that high-dimensional sample/data points are embedded on a low-dimensional manifold. Usually, distances among samples are computed to capture an underlying data structure. Here we propose a metric…

Machine Learning · Computer Science 2019-09-20 Fenglei Fan , Ziyu Su , Yueyang Teng , Ge Wang

Early in 2011 Sam Evens acting on behalf of the organizers of the summer school on quantization at Notre Dame asked me to give a short series of lectures on geometric quantization. These lectures were meant to prepare a group of graduate…

Symplectic Geometry · Mathematics 2012-06-12 Eugene Lerman

In the first part of this thesis, we consider an instance of Frechet distance problem in which the speed of traversal along each segment of the curves is restricted to be within a specfied range. This setting is more realistic than the…

Computational Geometry · Computer Science 2013-07-26 Kaveh Shahbaz

Distance-preserving mappings (DPMs) are mappings from the set of all q-ary vectors of a fixed length to the set of permutations of the same or longer length such that every two distinct vectors are mapped to permutations with the same or…

Discrete Mathematics · Computer Science 2007-07-13 Jyh-Shyan Lin , Jen-Chun Chang , Rong-Jaye Chen , Torleiv Kløve

Mixed-dimensional partial differential equations arise in several physical applications, wherein parts of the domain have extreme aspect ratios. In this case, it is often appealing to model these features as lower-dimensional manifolds…

Analysis of PDEs · Mathematics 2017-05-22 J. M. Nordbotten , W. M. Boon

We analyse the singularity formation of congruences of solutions of systems of second order PDEs via the construction of \emph{shape maps}. The trace of such maps represents a congruence volume whose collapse we study through an appropriate…

Differential Geometry · Mathematics 2023-07-20 O. Rossi , D. J. Saunders , G. E. Prince

We study the space of link maps, which are smooth maps from the disjoint union of manifolds P and Q to a manifold N such that the images of P and Q are disjoint. We give a range of dimensions, interpreted as the connectivity of a certain…

Algebraic Topology · Mathematics 2014-10-01 Thomas G. Goodwillie , Brian A. Munson

These are expanded notes from a four lecture mini-course given by the author at the Spring School on Non-archimedean geometry and Eigenvarieties, held at the University of Heidelberg in March 2023. The course discusses coherent sheaves,…

Number Theory · Mathematics 2024-10-04 Christian Johansson

We study the problem of supervised learning a metric space under discriminative constraints. Given a universe $X$ and sets ${\cal S}, {\cal D}\subset {X \choose 2}$ of similar and dissimilar pairs, we seek to find a mapping $f:X\to Y$, into…

Computational Geometry · Computer Science 2019-03-20 Diego Ihara Centurion , Neshat Mohammadi , Anastasios Sidiropoulos

We study the statistical properties of piecewise expanding maps in the general setting of metric measure spaces. We provide sufficient conditions for exponential mixing of such systems with explicit estimates on the constants. We also…

Dynamical Systems · Mathematics 2019-04-03 Peyman Eslami

In this work, we focus on the task of learning and representing dense correspondences in deformable object categories. While this problem has been considered before, solutions so far have been rather ad-hoc for specific object types (i.e.,…

Computer Vision and Pattern Recognition · Computer Science 2020-11-26 Natalia Neverova , David Novotny , Vasil Khalidov , Marc Szafraniec , Patrick Labatut , Andrea Vedaldi

This is a short introduction to affine and convex spaces, written especially for physics students. It summarizes different elementary presentations available in the mathematical literature, and blends analytic- and geometric-flavoured…

Classical Physics · Physics 2019-02-12 PierGianLuca Porta Mana

This document reviews the definition of the kernel distance, providing a gentle introduction tailored to a reader with background in theoretical computer science, but limited exposure to technology more common to machine learning,…

Computational Geometry · Computer Science 2011-03-11 Jeff M. Phillips , Suresh Venkatasubramanian

To produce cartographic maps, simplification is typically used to reduce complexity of the map to a legible level. With schematic maps, however, this simplification is pushed far beyond the legibility threshold and is instead constrained by…

Computational Geometry · Computer Science 2016-06-22 Wouter Meulemans

Persistence diagrams (PDs) play a key role in topological data analysis (TDA), in which they are routinely used to describe topological properties of complicated shapes. PDs enjoy strong stability properties and have proven their utility in…

Computational Geometry · Computer Science 2017-11-10 Mathieu Carrière , Marco Cuturi , Steve Oudot

We analyze the popular ``state-space'' class of algorithms for detecting casual interaction in coupled dynamical systems. These algorithms are often justified by Takens' embedding theorem, which provides conditions under which relationships…

Signal Processing · Electrical Eng. & Systems 2023-08-15 Matthew O'Shaughnessy , Mark Davenport , Christopher Rozell

Recent advancements in visualizing deep neural networks provide insights into their structures and mesh extraction from Continuous Piecewise Affine (CPWA) functions. Meanwhile, developments in neural surface representation learning…

Machine Learning · Computer Science 2024-10-21 Jin-Hwa Kim

How can one fully harness the power of physics encoded in relativistic $N$-body phase space? Topologically, phase space is isomorphic to the product space of a simplex and a hypersphere and can be equipped with explicit coordinates and a…

High Energy Physics - Phenomenology · Physics 2024-08-26 Tianji Cai , Junyi Cheng , Nathaniel Craig , Giacomo Koszegi , Andrew J. Larkoski

Current practice in parameter space exploration in euclidean space is dominated by randomized sampling or design of experiment methods. The biggest issue with these methods is not keeping track of what part of parameter space has been…

Machine Learning · Computer Science 2023-03-16 Avinash Kumar , Anish Kumar , Sumit Sharma , Surjeet Singh , Kumar Vardhan

Discrete flow mapping was recently introduced as an efficient ray based method determining wave energy distributions in complex built up structures. Wave energy densities are transported along ray trajectories through polygonal mesh…

Computational Physics · Physics 2016-12-21 Janis Bajars , David Chappell , Niels Sondergaard , Gregor Tanner