English
Related papers

Related papers: Approximate and discrete Euclidean vector bundles

200 papers

The problem of Approximate Nearest Neighbor (ANN) search is fundamental in computer science and has benefited from significant progress in the past couple of decades. However, most work has been devoted to pointsets whereas complex shapes…

Computational Geometry · Computer Science 2020-04-14 Ioannis Z. Emiris , Ioannis Psarros

A tangent category is a category equipped with an endofunctor that satisfies certain axioms which capture the abstract properties of the tangent bundle functor from classical differential geometry. Cockett and Cruttwell introduced…

Category Theory · Mathematics 2020-09-09 Benjamin MacAdam

We study the $c$-approximate near neighbor problem under the continuous Fr\'echet distance: Given a set of $n$ polygonal curves with $m$ vertices, a radius $\delta > 0$, and a parameter $k \leq m$, we want to preprocess the curves into a…

Computational Geometry · Computer Science 2021-11-05 Karl Bringmann , Anne Driemel , André Nusser , Ioannis Psarros

Combinatorial ideas are developed in this article to study Chern numbers on ample and numerically effective vector bundles. An effective lower bound for Chern numbers of ample vector bundles is established, which makes some progress towards…

Differential Geometry · Mathematics 2025-07-30 Ping Li

We bound the number of nearly orthogonal vectors with fixed VC-dimension over $\setpm^n$. Our bounds are of interest in machine learning and empirical process theory and improve previous bounds by Haussler. The bounds are based on a simple…

Combinatorics · Mathematics 2011-02-18 Lee-Ad Gottlieb , Leonid , Kontorovich , Elchanan Mossel

This monograph is devoted to the theory of vector-valued modular forms for orthogonal groups of signature (2,n). Our purpose is multi-layered: (1) to lay a foundation of the theory of vector-valued orthogonal modular forms; (2) to develop…

Algebraic Geometry · Mathematics 2024-08-13 Shouhei Ma

The Euclidean $k$-means problem is a classical problem that has been extensively studied in the theoretical computer science, machine learning and the computational geometry communities. In this problem, we are given a set of $n$ points in…

Computational Complexity · Computer Science 2015-02-12 Pranjal Awasthi , Moses Charikar , Ravishankar Krishnaswamy , Ali Kemal Sinop

A cocycle $\Omega: P \times G \to H$ taking values in a Lie group $H$ for a free right action of $G$ on $P$ defines a principal bundle $Q$ with the structure group $H$ over $P/G.$ The Chern character of a vector bundle associated to $Q$…

Differential Geometry · Mathematics 2012-05-11 Jouko Mickelsson

The aim of the present exposition is to investigate varieties of almost minimal degree and of low codimension, in particular their Betti diagrams. Here minimal degree is defined as $\deg X = \codim X + 2.$ We describe the structure of the…

Commutative Algebra · Mathematics 2007-05-23 Markus Brodmann , Peter Schenzel

We consider the following basic problem: given an $n$-variate degree-$d$ homogeneous polynomial $f$ with real coefficients, compute a unit vector $x \in \mathbb{R}^n$ that maximizes $|f(x)|$. Besides its fundamental nature, this problem…

Data Structures and Algorithms · Computer Science 2017-04-25 Vijay Bhattiprolu , Mrinalkanti Ghosh , Venkatesan Guruswami , Euiwoong Lee , Madhur Tulsiani

We introduce and investigate a functorial construction which associates coherent sheaves to finite dimensional (restricted) representations of a restricted Lie algebra $\mathfrak g$. These are sheaves on locally closed subvarieties of the…

Algebraic Geometry · Mathematics 2014-08-19 Jon F. Carlson , Eric M. Friedlander , Julia Pevtsova

Let $S$ be a ruled surface inside a smooth threefold $W$ and let $E$ be a vector bundle on a formal neighborhood of $S.$ We find minimal conditions under which the local moduli space of $E$ is finite dimensional and smooth. Moreover, we…

Algebraic Geometry · Mathematics 2007-05-23 Edoardo Ballico , Elizabeth Gasparim

A path-following control algorithm enables a system's trajectories under its guidance to converge to and evolve along a given geometric desired path. There exist various such algorithms, but many of them can only guarantee local convergence…

Systems and Control · Electrical Eng. & Systems 2022-02-22 Weijia Yao , Bohuan Lin , Brian D. O. Anderson , Ming Cao

Let $G$ be an infinite discrete group and let $\underline{E}G$ be a classifying space for proper actions of $G$. Every $G$-equivariant vector bundle over $\underline{E}G$ gives rise to a compatible collection of representations of the…

Algebraic Topology · Mathematics 2017-02-08 Dieter Degrijse , Ian J. Leary

We consider Newton's method for finding zeros of mappings from a manifold $\mathcal X$ into a vector bundle $\mathcal E$. In this setting a connection on $\mathcal E$ is required to render the Newton equation well defined, and a retraction…

Differential Geometry · Mathematics 2025-10-24 Laura Weigl , Anton Schiela

This article is concerned with the approximation of unbounded convex sets by polyhedra. While there is an abundance of literature investigating this task for compact sets, results on the unbounded case are scarce. We first point out the…

Optimization and Control · Mathematics 2023-05-04 Daniel Dörfler

While higher bundles are of clear relevance to higher gauge theory, examples other than abelian bundle gerbes are hard to come across. One would in particular like to see 2-bundles where the structure 2-group is the String 2-group…

Differential Geometry · Mathematics 2022-03-10 David Michael Roberts

The analysis of vector fields is crucial for the understanding of several physical phenomena, such as natural events (e.g., analysis of waves), diffusive processes, electric and electromagnetic fields. While previous work has been focused…

Graphics · Computer Science 2020-08-12 Giuseppe Patanè

We study a general smallest intersecting ball problem and its soft-margin variant in high-dimensional Euclidean spaces for input objects that are compact and convex. These two problems link and unify a series of fundamental problems in…

Computational Geometry · Computer Science 2025-05-27 Jiaqi Zheng , Tiow-Seng Tan

We exhaustively classify topological equivariant complex vector bundles over two-torus under a compact Lie group (not necessarily effective) action. It is shown that inequivariant Chern classes and isotropy representations at (at most) six…

Group Theory · Mathematics 2010-07-13 Min Kyu Kim