Research
On-device research index

arXiv research

A locally-built, LLM-digested index of recent arXiv papers in quant finance, geometry/topology, and statistical ML — keyword search served straight from SQLite on this machine.

169,341 papers · 148 categories

Trend · papers per month

112224336448 · Jun 202019922001200920182026
48 results for piecewise linear topology

This paper studies PL cobordism categories and their homotopy types.

problem Understanding the homotopy types of PL cobordism categories.
method Introducing a bordism category and showing weak homotopy equivalence to an infinite loop space.
result The classifying space BCdPLB\mathcal{C}_d^{PL} is weak homotopy equivalent to an infinite loop space.

Hilbert initiated the standpoint in foundations of mathematics. From this standpoint, we allow only a finite number of repetitions of elementary operations when we construct objects and morphisms. When we start from a subset of a Euclidean space. Then we assume that any element of the line has only a finite number of c…

2013-10-21abs ↗pdf ↗

Here are versions of the proofs of two classic theorems of combinatorial topology. The first is the result that piecewise linearly homeomorphic simplicial complexes are related by stellar moves. This is used in the proof, modelled on that of Pachner, of the second theorem. This states that moves from only a finite coll…

1999-11-20abs ↗pdf ↗

Study geometrically characterizes piecewise circular curves with decreasing curvature.

problem Characterizing piecewise circular curves with decreasing curvature.
method Introducing moduli spaces and relating them to Legendrian polygons.
result Proves the moduli space contains a connected component homeomorphic to the Fock-Goncharov space of positive flags.

This paper considers affine analogues of the isoperimetric inequality in the sense of piecewise linear topology. Given a closed polygon P embedded in R^d having n edges, we give upper and lower bounds for the minimal number of triangles needed to forma triangulated embedded orientable surface in R^d having P as its geo…

2002-02-18abs ↗pdf ↗

LinXGBoost extends XGBoost for better regression of piecewise linear functions.

problem Regression of functions with jumps or discontinuities is challenging.
method LinXGBoost stores linear models at each leaf, equivalent to piecewise regularized least-squares.
result LinXGBoost outperforms vanilla XGBoost and Random Forest in experiments.

Study improves Morse-Smale regression for actuarial science using various machine learning algorithms.

problem Dealing with subgroups in actuarial science through piecewise regression.
method Extends Morse-Smale regression to machine learning algorithms like random forest, conditional inference trees, and neural networks.
result New algorithms improve performance and provide insights into predictor relationships.

This article provides an attempt to extend concepts from the theory of Riemannian manifolds to piecewise linear spaces. In particular we propose an analogue of the Ricci tensor, which we give the name of an Einstein vector field. On a given set of piecewise linear spaces we define and discuss (normalized) Ricci flows. …

2015-08-22abs ↗pdf ↗

The paper approximates smooth isotropic surfaces with piecewise linear ones.

problem Approximating smooth isotropic surfaces with piecewise linear ones.
method Using analogies with infinite dimensional moment map geometry, the authors prove the approximation of smooth isotropic immersions by piecewise linear ones.
result Smooth isotropic immersions can be approximated by piecewise linear isotropic maps.

New algorithm reveals piecewise affine structure of neural networks.

problem Lack of strong guarantees on deep neural networks' behavior in safety-critical applications.
method Developed a novel algorithm to compute the piecewise affine form of neural networks.
result Computed piecewise affine representations of neural networks with rectified linear unit activations.

Piecewise-linear regression trees improve tree-based regression with theoretical and practical benefits.

problem Improving tree-based regression models with theoretical guarantees and practical tractability.
method Regularized piecewise-linear node-splitting criterion, LASSO-type and 2\ell_{2} regularization, variable selection procedure.
result New high-probability generalization error bounds for piecewise-linear regression trees.

Arguments on PL,(=piecewise linear) topology work over any ordered field in the same way as over the real field, and those on differential topology do over a real closed field R in an o-minimal structure that expands (R,<,0,1,+,cdot). One of the most fundamental properties of definable sets is that a compact definable …

2010-02-08abs ↗pdf ↗

We prove that every piecewise linear manifold of dimension up to four on which a finite group acts by piecewise linear homeomorphisms admits a compatible smooth structure with respect to which the group acts smoothly. This solves a challenge posed by Thurston in dimension three and confirms a conjecture by Kwasik and L…

2015-07-09abs ↗pdf ↗

We prove Csorba's conjecture that the Lovász complex Hom(C_5,K_n) of graph multimorphisms from the 5-cycle C_5 to the complete graph K_n is Z/2Z-equivariantly homeomorphic to the Stiefel manifold, V(n-1,2), the space of (ordered) orthonormal 2-frames in R^{n-1}. The equivariant piecewise-linear topology that we need is…

2013-02-12abs ↗pdf ↗

Piecewise linear activations create many spurious local minima in neural networks.

problem Understanding the loss surface of neural networks with piecewise linear activations.
method Proved the existence of infinite spurious local minima and partitioned the loss surface into smooth cells.
result Piecewise linear activations create many spurious local minima that are invariant under a continuous path.

Simplicial, piecewise-flat discretizations of manifolds provide a clear path towards curvature analysis on discrete geometries and for solutions of PDE's on manifolds of complex topologies. In this manuscript we review and expand on discrete exterior calculus methods using hybrid domains. We then analyze the geometric …

2012-12-05abs ↗pdf ↗

The paper extends a variance gamma model to quadratic functions, reducing arbitrage and computational costs.

problem Creating an arbitrage-free interpolation for option pricing models.
method Generalizing the local variance gamma model to a piecewise quadratic local variance function.
result The quadratic model results in an arbitrage-free interpolation of class C3, reducing knots and computational cost.

New method characterizes surface quadrilateral layouts as special immersions.

problem Characterize surface quadrilateral layouts mathematically.
method Characterizes quadrilateral layouts as special immersions of a cut representation of the surface into the Euclidean plane.
result Mathematically describes and generalizes integer grid maps.

The space of n-sided polygons embedded in three-space consists of a smooth manifold in which points correspond to piecewise linear or ``geometric'' knots, while paths correspond to isotopies which preserve the geometric structure of these knots. The topology of these spaces for the case n = 6 and n = 7 is described. In…

1999-04-08abs ↗pdf ↗

New approach treats neural networks with piecewise linear activations using tropical geometry.

problem Upper bounds on linear regions of neural networks with ReLU or leaky ReLU activations.
method Treat neural network layers with piecewise linear activations as tropical polynomials, refining upper bounds using tropical geometry.
result Upper bounds on linear regions improved to $\min\left\{ 2^m, \sum_{j=0}^n \binom{m}{j} ight\}$, where n,mn, m are the number of inputs and outputs, respectively.

We show that there exist non-trivial piecewise-linear (PL) knots with isolated singularities Sn2SnS^{n-2}\subset S^n, n5n\geq 5, whose complements have the homotopy type of a circle. This is in contrast to the case of smooth, PL locally-flat, and topological locally-flat knots, for which it is known that if the complement…

2004-08-24abs ↗pdf ↗

New GP model estimates piecewise continuous functions.

problem Piecewise continuous regression functions in scientific and engineering applications.
method Local Gaussian process model with partitioned local data and joint estimation of boundaries.
result Superior performance over conventional GP models in estimating piecewise regression functions.

New method uses DC functions for piecewise linear regression.

problem Regression with piecewise linear constraints.
method Estimates piecewise linear convex functions using a difference of convex functions.
result Method achieves close to minimax statistical risk and comparable performance to existing methods.

A new complexity measure for neural networks improves upon classical methods.

problem Lack of a refined complexity measure for comparing different neural network architectures, especially permutation-invariant ones.
method Introduced an equivalence relation among linear functions and counted them relative to this relation.
result The new complexity measure clearly distinguishes between different models and increases exponentially with depth.

Equivariant neural networks use symmetry to interpret complex data.

problem Interpreting and understanding the behavior of equivariant neural networks.
method Decompose layers into simple representations and analyze nonlinear activation functions.
result Equivariant neural networks can be interpreted using a filtration generalizing Fourier series.

Paper presents ABGD for efficient piecewise linear regression in high dimensions.

problem Efficiently solving piecewise linear regression in high-dimensional spaces.
method Parametrizes piecewise linear functions as difference of max-affine functions, using ABGD algorithm.
result ABGD converges linearly to an ε-accurate estimate with optimal sample complexity.