中文
相关论文

相关论文: Automatic convexity

200 篇论文

We prove completeness of preferential conditional logic with respect to convexity over finite sets of points in the Euclidean plane. A conditional is defined to be true in a finite set of points if all extreme points of the set interpreting…

计算机科学中的逻辑 · 计算机科学 2021-08-24 Johannes Marti

A trisection of a smooth, closed, oriented 4-manifold is a decomposition into three 4-dimensional 1-handlebodies meeting pairwise in 3-dimensional 1-handlebodies, with triple intersection a closed surface. The fundamental groups of the…

几何拓扑 · 数学 2018-03-28 Aaron Abrams , David T. Gay , Robion Kirby

Automatic face recognition is a research area with high popularity. Many different face recognition algorithms have been proposed in the last thirty years of intensive research in the field. With the popularity of deep learning and its…

计算机视觉与模式识别 · 计算机科学 2022-08-10 Tiago de Freitas Pereira , Dominic Schmidli , Yu Linghu , Xinyi Zhang , Sébastien Marcel , Manuel Günther

A key idea in convex optimization theory is to use well-structured affine functions to approximate general functions, leading to impactful developments in conjugate functions and convex duality theory. This raises the question: what are the…

最优化与控制 · 数学 2025-04-22 Ningji Wei

We combine Freedman's topology with Eliashberg's holomorphic theory to construct Stein neighborhood systems in complex surfaces, and use these to study various notions of convexity and concavity. Every tame, topologically embedded 2-complex…

几何拓扑 · 数学 2023-09-22 Robert E. Gompf

We provide sufficient conditions for two subgroups of a hierarchically hyperbolic group to generate an amalgamated free product over their intersection. The result applies in particular to certain geometric subgroups of mapping class groups…

群论 · 数学 2026-01-07 Giorgio Mangioni

We study the problem of asymptotic consensus as it occurs in a wide range of applications in both man-made and natural systems. In particular, we study systems with directed communication graphs that may change over time. We recently…

分布式、并行与集群计算 · 计算机科学 2016-11-09 Bernadette Charron-Bost , Matthias Függer , Thomas Nowak

This article shows the existence of a class of closed bounded matrix convex sets which do not have absolute extreme points. The sets we consider are noncommutative sets, $K_X$, formed by taking matrix convex combinations of a single tuple…

算子代数 · 数学 2022-02-24 Eric Evert

The inverse problem of diffraction theory in essence amounts to the reconstruction of the atomic positions of a solid from its diffraction image. From a mathematical perspective, this is a notoriously difficult problem, even in the…

度量几何 · 数学 2009-02-23 Uwe Grimm , Michael Baake

In this paper, we discuss an efficient algorithm for computing the growth distance between two compact convex sets with representable support functions. The growth distance between two sets is the minimum scaling factor such that the sets…

机器人学 · 计算机科学 2026-04-14 Akshay Thirugnanam , Koushil Sreenath

This paper presents a method that improve state-of-the-art of the concave point detection methods as a first step to segment overlapping objects on images. It is based on the analysis of the curvature of the objects contour. The method has…

计算机视觉与模式识别 · 计算机科学 2022-01-11 Miquel Miró-Nicolau , Biel Moyà-Alcover , Manuel Gonzàlez-Hidalgo , Antoni Jaume-i-Capó

The implicit convex feasibility problem attempts to find a point in the intersection of a finite family of convex sets, some of which are not explicitly determined but may vary. We develop simultaneous and sequential projection methods…

最优化与控制 · 数学 2016-06-21 Yair Censor , Aviv Gibali , Frank Lenzen , Christoph Schnorr

In this work, we reveal a rich combinatorial structure underlying exact minimax optimal algorithms for classical nonexpansive fixed-point problems. This viewpoint unifies all extremal optimal methods and provides a systematic and practical…

最优化与控制 · 数学 2026-05-05 TaeHo Yoon , Benjamin Grimmer

This research provides algorithms and numerical methods to geometrically control the magnitude of the internal and external forces in the reciprocal diagrams of 3D/Polyhedral Graphic statics (3DGS). In 3DGS, the form of the structure and…

计算几何 · 计算机科学 2020-07-31 Masoud Akbarzadeh , Marton Hablicsek

A theorem of Tietze and Nakamija, from 1928, asserts that if a subset X of R^n is closed, connected, and locally convex, then it is convex. We give an analogous "local to global convexity" theorem when the inclusion map of X to R^n is…

组合数学 · 数学 2009-11-19 Yael Karshon , Christina Bjorndahl

Developing a reliable and practical face recognition system is a long-standing goal in computer vision research. Existing literature suggests that pixel-wise face alignment is the key to achieve high-accuracy face recognition. By assuming a…

计算机视觉与模式识别 · 计算机科学 2015-01-21 Yuting Zhang , Kui Jia , Yueming Wang , Gang Pan , Tsung-Han Chan , Yi Ma

The purpose of this paper is to propose and analyze a multi-step iterative algorithm to solve a convex optimization problem and a fixed point problem posed on a Hadamard space. The convergence properties of the proposed algorithm are…

泛函分析 · 数学 2018-02-28 Muhammad Aqeel Ahmad Khan , Hafiza Arham Maqbool

We obtain an upper bound for the volume of the convex hull of a simple closed Frenet curve with exactly four vertices, i.e., four points of vanishing torsion, and lying on the boundary of its convex hull. Moreover, we show that the upper…

微分几何 · 数学 2026-03-13 Jakob Bohr , Steen Markvorsen , Matteo Raffaelli

Many problems of theoretical and practical interest involve finding an optimum over a family of convex functions. For instance, finding the projection on the convex functions in $H^k(\Omega)$, and optimizing functionals arising from some…

数值分析 · 数学 2008-04-11 Néstor E. Aguilera , Pedro Morin

The traditional view in numerical conformal mapping is that once the boundary correspondence function has been found, the map and its inverse can be evaluated by contour integrals. We propose that it is much simpler, and 10-1000 times…

数值分析 · 数学 2018-12-12 Abinand Gopal , Lloyd N. Trefethen