English
Related papers

Related papers: Algorithms for Deforming and Contracting Simply Co…

200 papers

We propose a novel weakly supervised discriminative algorithm for learning context specific registration metrics as a linear combination of conventional similarity measures. Conventional metrics have been extensively used over the past two…

Computer Vision and Pattern Recognition · Computer Science 2017-07-21 Enzo Ferrante , Puneet K Dokania , Rafael Marini , Nikos Paragios

A discrete d-manifold is a finite simple graph G=(V,E) where all unit spheres are (d-1)-spheres. A d-sphere is a d-manifold for which one can remove a vertex to make it contractible. A graph is contractible if one can remove a vertex with…

Combinatorics · Mathematics 2023-12-25 Oliver Knill

A discrete rotation algorithm can be apprehended as a parametric application $f\_\alpha$ from $\ZZ[i]$ to $\ZZ[i]$, whose resulting permutation ``looks like'' the map induced by an Euclidean rotation. For this kind of algorithm, to be…

Discrete Mathematics · Computer Science 2007-05-23 Bertrand Nouvel , Eric Remila

A linkage mechanism consists of rigid bodies assembled by joints which can be used to translate and transfer motion from one form in one place to another. In this paper, we are particularly interested in a family of spacial linkage…

Exactly Solvable and Integrable Systems · Physics 2019-09-30 Shizuo Kaji , Kenji Kajiwara , Hyeongki Park

Single-mode deformations of two-dimensional materials, such as the Miura-ori zig-zag fold, are important to the design of deployable structures because of their robustness; these usually require careful pre-patterning of the material. Here…

Soft Condensed Matter · Physics 2024-04-17 Anshuman S. Pal , Luka Pocivavsek , Thomas A. Witten

Many cell functions require a concerted effort from multiple membrane proteins, for example, for signaling, cell division, and endocytosis. One contribution to their successful self-organization stems from the membrane deformations that…

Soft Condensed Matter · Physics 2023-06-21 Ali Azadbakht , Billie Meadowcroft , Juraj Májek , Anđela Šarić , Daniela J. Kraft

This paper investigates contraction properties of switched dynamical systems for the case that all modes are non-contracting, thereby extending existing results that require at least one mode to be contracting. Leveraging the property that…

Systems and Control · Electrical Eng. & Systems 2025-12-19 Edwin Baum , Zonglin Liu , Yuzhen Qin , Olaf Stursberg

Real-space refinement of atomic models in macromolecular crystallography or in cryo electron microscopy fits a model to a map obtained experimentally. This requires generating model maps of a limited resolution which moreover may vary from…

Computational Engineering, Finance, and Science · Computer Science 2022-06-22 Ludmila Urzhumtseva , Vladimir Y. Lunin , Alexandre Urzhumtsev

We introduce the concept of compressed convolution, a technique to convolve a given data set with a large number of non-orthogonal kernels. In typical applications our technique drastically reduces the effective number of computations. The…

Instrumentation and Methods for Astrophysics · Physics 2014-01-08 F. Elsner , B. D. Wandelt

The flow and deformation of macromolecules is ubiquitous in nature and industry, and an understanding of this phenomenon at both macroscopic and microscopic length scales is of fundamental and practical importance. Here we present the…

We prove that various spaces of constrained positive scalar curvature metrics on compact 3-manifolds with boundary, when not empty, are contractible. The constraints we mostly focus on are given in terms of local conditions on the mean…

Differential Geometry · Mathematics 2023-02-22 Alessandro Carlotto , Chao Li

Recent work in robotic manipulation focuses on object retrieval in cluttered spaces under occlusion. Nevertheless, the majority of efforts lack an analysis of conditions for the completeness of the approaches or the methods apply only when…

Robotics · Computer Science 2022-09-22 Yinglong Miao , Rui Wang , Kostas Bekris

We present a versatile formulation of the convolution operation that we term a "mapped convolution." The standard convolution operation implicitly samples the pixel grid and computes a weighted sum. Our mapped convolution decouples these…

Computer Vision and Pattern Recognition · Computer Science 2019-06-27 Marc Eder , True Price , Thanh Vu , Akash Bapat , Jan-Michael Frahm

We construct explicit easily implementable polynomial approximations of sufficiently high accuracy for locally constant functions on the union of disjoint segments. This problem has important applications in several areas of numerical…

Functional Analysis · Mathematics 2023-11-29 Yuri Malykhin , Konstantin Ryutin

We focus on a class of non-smooth optimization problems over the Stiefel manifold in the decentralized setting, where a connected network of $n$ agents cooperatively minimize a finite-sum objective function with each component being weakly…

Optimization and Control · Mathematics 2023-04-03 Jinxin Wang , Jiang Hu , Shixiang Chen , Zengde Deng , Anthony Man-Cho So

Deformable image registration is fundamental to longitudinal and population analysis. Geometric alignment of the infant brain MR images is challenging, owing to rapid changes in image appearance in association with brain development. In…

Computer Vision and Pattern Recognition · Computer Science 2020-07-07 Dongming Wei , Sahar Ahmad , Yunzhi Huang , Lei Ma , Zhengwang Wu , Gang Li , Li Wang , Qian Wang , Pew-Thian Yap , Dinggang Shen

We extend the class of SQP methods for equality constrained optimization to the setting of differentiable manifolds. The use of retractions and stratifications allows us to pull back the involved mappings to linear spaces. We study local…

Optimization and Control · Mathematics 2020-05-15 Anton Schiela , Julian Ortiz

We propose a computation of curvature of arbitrary two-dimensional surfaces of three-dimensional objects, which is a contribution to discrete gravity with potential applications in network geometry. We begin by linking each point of the…

General Relativity and Quantum Cosmology · Physics 2026-01-07 Ali H. Chamseddine , Ola Malaeb , Sara Najem

The Computation of discrete Contractive semigroups becomes necessary when we deal with several types of evolution equations in Discretizable Hilbert spaces, in this work we study some properties of the discrete forms of the contractive…

Numerical Analysis · Mathematics 2010-12-24 Fredy Vides

Decentralized optimization is well studied for smooth unconstrained problems. However, constrained problems or problems with composite terms are an open direction for research. We study structured (or composite) optimization problems, where…

Optimization and Control · Mathematics 2023-04-10 Alexander Rogozin , Anton Novitskii , Alexander Gasnikov
‹ Prev 1 3 4 5 6 7 10 Next ›