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,181 papers · 148 categories

Trend · papers per month

16324763 · May 202619922001200920182026
48 results for piecewise affine homeomorphisms

Study Teichmüller dynamics and dilation tori properties, proving almost all vertical foliations are Morse-Smale.

problem Understanding the coarse geometry of dilation tori and Teichmüller flow dynamics.
method Analysis of moduli space of dilation tori, Teichmüller flow action, and piecewise affine circle homeomorphisms.
result Vertical foliations of dilation tori are almost always Morse-Smale.

Constructs commensurating actions for groups of piecewise transformations.

problem Classifying and understanding actions of groups of piecewise transformations.
method Partial actions and commensurating actions to model geometric structures.
result Conjugacy results for subgroups with specific properties.

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.

BN refines local partition geometry in piecewise-affine networks during training.

problem Understanding the effect of BN on the function realized during training in piecewise-affine networks.
method Analyzing the geometry of switching hyperplanes and affine-region partition conditioned on a mini-batch.
result BN increases expected local partition refinement in ReLU and piecewise-affine networks.

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.

Open and discrete maps with specific branch set images are equivalent to PL branched covers.

problem Understanding the equivalence of open and discrete maps and PL branched covers.
method Demonstrated that an open and discrete map f ⁣:SnoSnf \colon \mathbb{S}^n o \mathbb{S}^n with a specific branch set image is equivalent to a PL branched cover up to homeomorphism.
result Open and discrete maps with a specific branch set image are equivalent to PL branched covers.

Study introduces combinatorial criterion for quasi-isometry groups of Euclidean spaces.

problem Determining quasi-isometries of Euclidean spaces.
method Introduces PLδPL_δ-homeomorphisms and combinatorial criterion using vertices and edges of simplicial structures.
result The center of the quasi-isometry group QI(Rn)QI(\mathbb{R}^n) is trivial.

Method identifies latent variables from high-dimensional data with piecewise affine mixing.

problem Identifying latent variables from high-dimensional observations with dependencies and piecewise affine transformations.
method Proposes a two-stage method with sparsity and Gaussianity regularization.
result Effectively recovers ground-truth latent variables from synthetic and image data.

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 ↗

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.

A generalized semitoric system F:=(J,H): M --> R^2 on a symplectic 4-manifold is an integrable system whose essential properties are that F is a proper map, its set of regular values is connected, J generates an S^1-action and is not necessarily proper. These systems can exhibit focus-focus singularities, which corresp…

2013-07-29abs ↗pdf ↗

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 ↗

Associated to every complete affine 3-manifold M with nonsolvable fundamental group is a noncompact hyperbolic surface S. We classify such complete affine structures when Sigma is homeomorphic to a three-holed sphere. In particular, for every such complete hyperbolic surface Sigma, the deformation space identifies with…

2009-07-03abs ↗pdf ↗

Study growth patterns in random networks using i.i.d. perturbations.

problem Understanding the growth of affine regions in random piecewise-linear networks.
method Analyzes a random compositional model with i.i.d. perturbations of the tent map, proving submultiplicative pressure and using finite-state defect process for upper-tail lower bounds.
result Proves the existence of a submultiplicative pressure for \(N_n\) and gives exponential upper bounds for \(n^{-1}\log N_n\).

We develop tools to study the topology and geometry of self-affine fractals in dimension three and higher. We use the self-affine structure and obtain rather detailed information about the connectedness of interior and boundary sets, and on the dimensions and intersections of boundary sets. As an application, we descri…

2010-02-03abs ↗pdf ↗

Self-affine tiles homeomorphic to a ball proven for a specific digit set.

problem Topology of self-affine tiles with collinear digit sets.
method Proving homeomorphism to a ball using integral self-affine tiles with collinear digit sets.
result A large class of integral self-affine tiles with collinear digit sets is homeomorphic to a closed 3-dimensional ball.

This paper uses linear rational splines for invertible modeling, offering a simpler inverse and similar costs.

problem Creating expressive invertible models with tractable Jacobian determinants.
method Replacing affine transformations with linear rational splines in coupling layers.
result Linear rational splines offer a simpler inverse and similar costs for inference and generation.

Paper proposes a new method for SP with covariates using PADR and ERM.

problem Stochastic programming with covariate information.
method Empirical risk minimization (ERM) with nonconvex piecewise affine decision rules (PADR).
result The method provides theoretical consistency and computational tractability for nonconvex SP problems.

PAR provides a flexible framework for quantization in optimization problems.

problem Challenges in optimization problems over discrete or quantized variables.
method Piecewise-affine regularization (PAR) for modeling and computational optimization.
result PAR-regularized loss functions exhibit high quantization at critical points in the overparameterized regime.

An affine manifold is a manifold with torsion-free flat affine connection. A geometric topologist's definition of an affine manifold is a manifold with an atlas of charts to the affine space with affine transition functions; a radiant affine manifold is an affine manifold with holonomy consisting of affine transformati…

1997-12-19abs ↗pdf ↗

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 ↗

New tiles in higher dimensions are shown to be homeomorphic to balls.

problem Characterizing self-affine tiles in higher dimensions as balls.
method Using Brouwer's invariance of domain theorem and a horizontal distance tool.
result Necessary and sufficient conditions for tiles to be dd-dimensional tame balls.

The paper defines cocycles for positive Anosov representations and constructs affine actions with bounded fundamental domains.

problem Positive Anosov representations into SO(2n,2n1)\mathrm{SO}(2n,2n-1).
method Definition of cocycles and construction of affine actions with fundamental domains.
result Quotient manifolds are homeomorphic to handlebodies.

The paper designs neural networks with assurance for controlling nonlinear systems.

problem Designing neural networks with assurance for nonlinear system control.
method Bounding the number of affine functions needed for a CPWA function, connecting it to a TLL NN architecture.
result The TLL NN architecture is parameterized by the number of affine functions in the CPWA function it realizes.

Affine equivalence of half-translation surfaces via saddle connection graphs.

problem Understanding affine equivalence of half-translation surfaces.
method Association of saddle connection graphs and investigation of their automorphism groups.
result Every isomorphism between saddle connection graphs is induced by an affine homeomorphism between the underlying half-translation surfaces.

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.

The paper provides results regarding the computational complexity of hybrid system identification. More precisely, we focus on the estimation of piecewise affine (PWA) maps from input-output data and analyze the complexity of computing a global minimizer of the error. Previous work showed that a global solution could b…

2015-09-08abs ↗pdf ↗

Paper extends understanding of deep network nonlinearities using vector quantization and statistical inference.

problem Limited understanding of deep network nonlinearities, especially non-piecewise affine and non-convex functions.
method Link deterministic max-affine spline operators to probabilistic Gaussian Mixture Models (GMMs) for a broader class of nonlinearities.
result Enforces orthogonality in linear filters can significantly improve deep network performance.

New EM algorithm improves deep generative network training.

problem Training deep generative networks with complex posterior and likelihood distributions.
method Derive analytical posterior and marginal distributions using CPA property, derive analytical EM algorithm.
result EM training yields higher likelihood than Variational Autoencoders (VAEs).

A Margulis spacetime is a complete affine 3-manifold M with nonsolvable fundamental group. Associated to every Margulis spacetime is a noncompact complete hyperbolic surface S. We show that every Margulis spacetime is orientable, even though S may be nonorientable. We classify Margulis spacetimes when S is homeomorphic…

2011-07-14abs ↗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 ↗

The paper studies affine manifolds with linear foliations and their topological properties.

problem Characterizing the topology of affine manifolds with linear foliations.
method Analyzing the structure of affine manifolds and their foliations, proving topological properties.
result Compact affine manifolds with linear foliations are homeomorphic to the torus under certain conditions.

This paper studies certain embedded spheres in closed affine manifolds. For n3n \geq 3, we investigate the dome bodies in a closed affine nn-manifold MM with its boundary homeomorphic to a sphere under the assumption that a developing map restricted to a component of M^\partial\hat{M} is an embedding onto a strictly …

2011-10-16abs ↗pdf ↗

Efficiently finds sparse solutions to max-plus equations for convex regression.

problem Finding sparse solutions to max-plus equations for convex multivariate regression.
method Polynomial-time algorithm for sparse approximate solutions.
result Optimal piecewise-linear fitting with minimum number of regions.

3D self-affine tiles with specific digit sets have boundary homeomorphic to a 2-sphere.

problem Characterizing 3D self-affine tiles with collinear digit sets whose boundary is a sphere.
method Using lattice tiling combinatorics and topological properties of spheres, the paper characterizes such tiles.
result The boundary of these tiles is homeomorphic to a 2-sphere under certain conditions.

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 ↗

A Margulis spacetime is a complete flat affine Lorentzian 3-manifold with free fundamental group. Associated to MM is a noncompact complete hyperbolic surface ΣΣ. We study double extensions of π1(M)π1(Σ)π_1 (M) \cong π_1 (Σ) when ΣΣ is homeomorphic to a projective plane minus two discs. We classify proper actions of this do…

2015-11-17abs ↗pdf ↗