English
Related papers

Related papers: Adiabatic Isometric Mapping Algorithm for Embeddin…

200 papers

In this paper, we design an efficient, multi-stage image segmentation framework that incorporates a weighted difference of anisotropic and isotropic total variation (AITV). The segmentation framework generally consists of two stages:…

Computer Vision and Pattern Recognition · Computer Science 2023-11-17 Kevin Bui , Yifei Lou , Fredrick Park , Jack Xin

In this paper we combine an infeasible Interior Point Method (IPM) with the Proximal Method of Multipliers (PMM). The resulting algorithm (IP-PMM) is interpreted as a primal-dual regularized IPM, suitable for solving linearly constrained…

Optimization and Control · Mathematics 2021-02-01 Spyridon Pougkakiotis , Jacek Gondzio

In Bayesian statistics, many problems can be expressed as the evaluation of the expectation of a quantity of interest with respect to the posterior distribution. Standard Monte Carlo method is often not applicable because the encountered…

Computation · Statistics 2011-10-11 James L. Beck , Konstantin M. Zuev

This paper presents a static electrical impedance tomography (EIT) technique that evaluates abdominal obesity by estimating the thickness of subcutaneous fat. EIT has a fundamental drawback for absolute admittivity imaging because of its…

Numerical Analysis · Mathematics 2016-07-21 Habib Ammari , Hyeuknam Kwon , Seungri Lee , Jin Keun Seo

The main result is that every complete finite area hyperbolic metric on a sphere with punctures can be uniquely realized as the induced metric on the surface of a convex ideal polyhedron in hyperbolic 3-space. A number of other observations…

Geometric Topology · Mathematics 2007-05-23 Igor Rivin

We identify all metrics on a closed $n$-manifold with their Nash isometric embeddings into a standard sphere of large, but fixed dimension, and use the Palais' isotopic extension theorem to identify their deformations with the isotopic…

Differential Geometry · Mathematics 2024-05-28 Santiago R Simanca

We say a map f:X \to Y is an \epsilon-embedding if it is continuous and the diameter of the fibres is less than \epsilon. This type of maps is used in the notion of Urysohn width (sometimes referred to as Alexandrov width), a_n(X). It is…

Metric Geometry · Mathematics 2021-01-05 Antoine Gournay

The As-Rigid-As-Possible (ARAP) shape deformation framework is a versatile technique for morphing, surface modelling, and mesh editing. We discuss an improvement of the ARAP framework in a few aspects: 1. Given a triangular mesh in 3D…

Graphics · Computer Science 2016-01-20 Shizuo Kaji

We first prove a general gluing theorem which creates new nondegenerate constant mean curvature surfaces by attaching half Delaunay surfaces with small necksize to arbitrary points of any nondegenerate CMC surface. The proof uses the method…

Differential Geometry · Mathematics 2007-05-23 Rafe Mazzeo , Frank Pacard , Dan Pollack

In this paper, we present a surface remeshing method with high approximation quality based on Principal Component Analysis. Given a triangular mesh and a user assigned polygon/vertex budget, traditional methods usually require the extra…

Graphics · Computer Science 2018-04-10 Yiqi Cai , Xiaohu Guo , Yang Liu , Wenping Wang , Weihua Mao , Zichun Zhong

In this paper we study nonconvex and nonsmooth optimization problems with semi-algebraic data, where the variables vector is split into several blocks of variables. The problem consists of one smooth function of the entire variables vector…

Optimization and Control · Mathematics 2017-02-09 Thomas Pock , Shoham Sabach

In the machine learning field, dimensionality reduction is an important task. It mitigates the undesired properties of high-dimensional spaces to facilitate classification, compression, and visualization of high-dimensional data. During the…

Machine Learning · Computer Science 2019-11-19 Mohammed Elhenawy , Mahmoud Masoud , Sebastian Glaser , Andry Rakotonirainy

Adiabatic control is a fundamental technique for manipulating quantum systems, guided by the quantum adiabatic theorem, which ensures suppressed nonadiabatic transitions under slow parameter variations. Quantum annealing, a heuristic…

Quantum Physics · Physics 2025-01-22 Yuta Shingu , Takuya Hatomura

We propose a new framework to implement interior point method (IPM) to solve very large linear programs (LP). Traditional IPMs typically use Newton's method to approximately solve a subproblem that aims to minimize a log-barrier penalty…

Optimization and Control · Mathematics 2020-07-03 Tianyi Lin , Shiqian Ma , Yinyu Ye , Shuzhong Zhang

Active Shape Models (ASM) are an iterative segmentation technique to find a landmark-based contour of an object. In each iteration, a least-squares fit of a plausible shape to some detected target landmarks is determined. Finding these…

Computer Vision and Pattern Recognition · Computer Science 2017-07-31 Alma Eguizabal , Peter J. Schreier

The asymptotic iteration method (AIM) is an iterative technique used to find exact and approximate solutions to second-order linear differential equations. In this work, we employed AIM to solve systems of two first-order linear…

Mathematical Physics · Physics 2009-01-15 Katherine M. Robertson , Nasser Saad

In 1959, Arens and Eells proved that every metric space can be isometrically embedded into a normed linear space as a closed subset. In later years, in the paper on a short proof of the Arens--Eells theorem, Michael implicitly pointed out…

Metric Geometry · Mathematics 2026-01-16 Yoshito Ishiki

This paper proposes and analyzes a gradient-type algorithm based on Burer-Monteiro factorization, called the Asymmetric Projected Gradient Descent (APGD), for reconstructing the point set configuration from partial Euclidean distance…

Machine Learning · Computer Science 2025-10-20 Yicheng Li , Xinghua Sun

We prove that closed negatively curved locally symmetric spaces are characterized up to isometry among all homotopy equivalent negatively curved manifolds by the Lyapunov spectra of the periodic orbits of their geodesic flows. This is done…

Dynamical Systems · Mathematics 2025-07-22 Clark Butler

While the notion of isometric deformations of surfaces is straightforward for surfaces with Euclidean metric, a corresponding notion in isotropic space has been missing. By making Gauss' Theorema Egregium a necessary condition we develop a…

Differential Geometry · Mathematics 2025-04-16 Christian Müller , Helmut Pottmann