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.

168,695 papers · 148 categories

Trend · papers per month

151303454605 · Jun 202019922001200920172026
48 results for computational topology

ICLR 2021 challenge in computational geometry and topology attracted 16 teams.

problem Designing and evaluating computational methods in differential geometry and topology.
method Designing and hosting an open-source competition with repositories Geomstats and Giotto-TDA.
result 16 teams participated in the challenge, showcasing innovative contributions to computational geometry and topology.

We present two paradigms relating algebraic, topological and quantum computational statistics for the topological model for quantum computation. In particular we suggest correspondences between the computational power of topological quantum computers, computational complexity of link invariants and images of braid grou…

2008-03-08abs ↗pdf ↗

Topological quantum computers use hyperbolic knots for computations.

problem The difficulty of calculating quantum invariants of knots.
method Using hyperbolic knots to compute topological quantum computer invariants.
result The hyperbolic geometry of knots is unlikely to be useful for topological quantum computation.

Homology and cohomology theory for topological quandles computed.

problem Computing invariants for knot diagrams using quandle cocycles.
method Introducing homology and cohomology theory for topological quandles, studying their relation to quandle groups, and using topological quandle cocycles to compute state sum invariants.
result State sum invariants computed using topological quandle cocycles.

Novel tRSA combines geometry and topology for brain and model analysis.

problem Traditional RSA overlooks topological information in neural representations.
method Topological RSA (tRSA) using nonlinear monotonic transforms.
result Robust model comparisons and novel insights into neural computation.

The aim of this paper is to discuss some applications of general topology in computer algorithms including modeling and simulation, and also in computer graphics and image processing. While the progress in these areas heavily depends on advances in computing hardware, the major intellectual achievements are the algorit…

2012-01-19abs ↗pdf ↗

TKFT models computation via smooth vector fields, simulating functions in a single dynamical step.

problem Modeling computation in a single step.
method Established Topological Kleene Field Theory (TKFT) as a new model of computation.
result Any computable function can be simulated in a single go of a dynamical system.

We demonstrate the equivalence of all loop closed topological string amplitudes on toric local Calabi-Yau threefolds with computations of certain knot invariants for Chern-Simons theory. We use this equivalence to compute the topological string amplitudes in certain cases to very high degree and to all genera. In parti…

2002-06-18abs ↗pdf ↗

We present algorithms to compute the topology of 2D and 3D hyperelliptic curves. The algorithms are based on the fact that 2D and 3D hyperelliptic curves can be seen as the image of a planar curve (the Weierstrass form of the curve), whose topology is easy to compute, under a birational mapping of the plane or the spac…

2018-12-30abs ↗pdf ↗

Algorithm calculates quantum invariants of 3-manifolds with polynomial time complexity.

problem Computing quantum invariants from Tambara-Yamagami categories is #P-hard.
method Fixed-parameter tractable algorithm with first Betti number as parameter.
result Existence of FPT algorithm for Tambara-Yamagami invariants.

A surprising image of the stock market arises if the price time series of all Dow Jones Industrial Average stock components are represented in one chart at once. The chart evolves into a braid representation of the stock market by taking into account only the crossing of stocks and fixing a convention defining overcros…

2014-06-13abs ↗pdf ↗

Authors compute fundamental groups for a specific topological group.

problem Computing fundamental groups of a specific topological group.
method Direct computation of fundamental groups.
result Fundamental groups π1Diff(D4k)π_1 \mathrm{Diff}_{\partial}(D^{4k}) for k3k\geq 3 are computed.

In this paper, we discuss Hochschild chain models for some of the string topology operations. We use these models to simplify the proofs and computations of some of the results in string topology. Along the way we also make some new observations. We further discuss how nonnilpotent local level homology classes with res…

2019-03-25abs ↗pdf ↗

Researchers prove quantum invariants remain hard even when restricted.

problem Computing quantum invariants on 3-manifolds with specific restrictions.
method Using Heegaard splittings and Hempel distance, they construct a hyperbolic 3-manifold with same invariant.
result Proving hardness of computing quantum invariants is preserved under specific restrictions.

Graph potentials link to topological QFTs, with computational methods.

problem Defining a topological quantum field theory using graph potentials.
method Using colored trivalent graphs and birational type to define a topological QFT.
result Graph potentials' birational type depends on the graph's homotopy type.

We investigate the special Kähler geometry of the base of the Hitchin integrable system in terms of spectral curves and topological recursion. The Taylor expansion of the special Kähler metric about any point in the base may be computed by integrating the g=0g = 0 Eynard-Orantin invariants of the corresponding spectral …

2017-07-17abs ↗pdf ↗

We perform topological data analysis on the internal states of convolutional deep neural networks to develop an understanding of the computations that they perform. We apply this understanding to modify the computations so as to (a) speed up computations and (b) improve generalization from one data set of digits to ano…

2018-11-02abs ↗pdf ↗

We show that a positive braid knot has maximal topological 4-genus exactly if it has maximal signature invariant. As an application, we determine all positive braid knots with maximal topological 4-genus and compute the topological 4-genus for all positive braid knots with up to 12 crossings.

2015-11-12abs ↗pdf ↗

A continuous cohomology theory for topological quandles is introduced, and compared to the algebraic theories. Extensions of topological quandles are studied with respect to continuous 2-cocycles, and used to show the differences in second cohomology groups for specific topological quandles. A method of computing the c…

2018-03-20abs ↗pdf ↗

Unreduced PDs can perform similarly to reduced PDs in machine learning tasks.

problem Ignoring much of the information in persistence diagrams in machine learning pipelines.
method Developed methods to generate topological feature vectors from unreduced boundary matrices.
result Unreduced PDs can perform on par with, and sometimes outperform, fully-reduced PDs in machine learning tasks.

Persistent homology enhances graph classification by capturing long-range graph properties.

problem Lack of formal assessment of persistent homology in graph learning.
method Brief introduction and theoretical discussion of persistent homology in graph context, followed by empirical analysis.
result Persistent homology improves graph classification, especially for data with prominent topological structures.

A new knot invariant is fast, strong, topologically meaningful, and fun.

problem Computing and understanding knot invariants efficiently and comprehensively.
method Developed a pair of polynomial knot invariants Θ=(Δ,θ) that are fast, strong, and topologically meaningful.
result Θ is a powerful knot invariant with separation power greater than other known invariants.

Topological data analysis and its main method, persistent homology, provide a toolkit for computing topological information of high-dimensional and noisy data sets. Kernels for one-parameter persistent homology have been established to connect persistent homology with machine learning techniques. We contribute a kernel…

2018-09-26abs ↗pdf ↗

A new method compares persistent cycles in topological data.

problem Comparing persistent homology representations of two spaces.
method Direct comparison of individual persistent cycles based on persistence intervals and spatial placement.
result Demonstrated the effectiveness of the method in topological inference.

Quantum computers will work by evolving a high tensor power of a small (e.g. two) dimensional Hilbert space by local gates, which can be implemented by applying a local Hamiltonian H for a time t. In contrast to this quantum engineering, the most abstract reaches of theoretical physics has spawned topological models ha…

2000-01-20abs ↗pdf ↗

Expands Bredon's trick for applications in geometry and topology.

problem Local-to-global extension principles in geometric and topological contexts.
method Novel applications and frameworks for stratified pseudomanifolds, Ricci flow, and persistent homology.
result Establishes Bredon's trick as a unifying framework.

The study examines Eschenburg orbifolds with positive sectional curvature and their geometric/topological properties.

problem Understanding the geometric and topological constraints of positively curved Eschenburg orbifolds.
method Proved restrictions on singular sets and computed orbifold cohomology rings.
result Distinctive behavior in cohomology groups of positively curved Eschenburg orbifolds.

We show that the topological modular functor from Witten-Chern-Simons theory is universal for quantum computation in the sense a quantum circuit computation can be efficiently approximated by an intertwining action of a braid on the functor's state space. A computational model based on Chern-Simons theory at a fifth ro…

2000-01-29abs ↗pdf ↗

We describe how to compute topological objects associated to a polynomial map of several complex variables with isolated singularities. These objects are: the affine critical values, the affine Milnor numbers for all irregular fibers, the critical values at infinity, and the Milnor numbers at infinity for all irregular…

2003-09-19abs ↗pdf ↗

Tropical geometry aids in computing topological quantum field theories.

problem Computing Gromov-Witten invariants using tropical geometry.
method Using mathematical techniques of tropical geometry to compute topological quantum field theories of pseudoholomorphic maps.
result Identifies the tropicalization of localization equations and studies the geometry and symmetries of the theory.

Computational topology is a vibrant contemporary subfield and this article integrates knot theory and mathematical visualization. Previous work on computer graphics developed a sequence of smooth knots that were shown to converge point wise to a piecewise linear (PL) approximant. This is extended to isotopic convergenc…

2016-03-28abs ↗pdf ↗

The paper uses topological concepts to analyze neural networks, revealing complex structure and dynamics.

problem Understanding the structure and dynamics of deep learning models.
method Topological dynamical systems, index theory, and computational homology.
result Neurons correspond to simplexes in a simplicial complex, and topological invariants can be computed.

This paper contains the results of efforts to determine values of the smooth and the topological slice genus of 11- and 12-crossing knots. Upper bounds for these genera were produced by using a computer to search for genus one concordances between knots. For the topological slice genus further upper bounds were produce…

2015-08-05abs ↗pdf ↗