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

Trend · papers per month

100201301401 · Jun 202019922001200920172026
48 results for integer relation detection

Polynomial-time algorithm for inferring high-dimensional linear regression from a single sample.

problem Inferring an unknown feature vector from linear measurements in high dimensions without sparsity assumptions.
method Combining PSLQ integer relation detection and LLL lattice basis reduction algorithms.
result Polynomial-time recovery of ββ^* from linear measurements Y=XβY=Xβ^*, even with one sample.

GLIMPS tackles abundant outlier detection in matched subspace detection.

problem Detecting matched subspaces in high-dimensional data with a high proportion of outliers.
method Two-stage approach combining greedy algorithm and mixed integer programming.
result GLIMPS can tolerate over 80% outliers, significantly outperforming state-of-the-art methods.

We use Nathanson's gg-adic representation of integers to relate metric properties of Cayley graphs of the integers with respect to various infinite generating sets SS to problems in additive number theory. If SS consists of all powers of a fixed integer gg, we find explicit formulas for the smallest positive intege…

2017-11-02abs ↗pdf ↗

Detects handlebodies and mapping class extensions using bordered Floer homology.

problem Detecting handlebodies and mapping class extensions over compression bodies.
method Combining bordered Floer homology with ideas from Casson-Long and train tracks.
result Algorithm to detect mapping class extensions over any compression body.

Study grid homology of diagonal knots, finding key terms related to prime factors and decompositions.

problem Determine grid homology of diagonal knots and compare them to other knot types.
method Use grid diagrams and combinatorial knot Floer homology to analyze diagonal knots.
result Grid homology detects the number of prime factors and decompositions of the knot into non-integer tangles.

For an arbitrary positive integer n, we construct infinitely many one-cusped hyperbolic 3-manifolds where each manifold's A-polynomial detects every n-th root of unity. This answers a question of Cooper, Culler, Gillet, Long, and Shalen as to which roots of unity arise in this manner.

2004-11-09abs ↗pdf ↗

New conic quadratic formulations improve outlier detection in regression models.

problem Detecting outliers in regression models with corrupted data.
method Deriving stronger second-order conic relaxations without big-M constraints.
result Proposed formulations are significantly faster than existing methods.

The paper connects three integer sequences to a knot polynomial.

problem Exploring the relationship between integer sequences and knot polynomials.
method Analyzing the polynomials generating the integer sequences and relating them to the bracket polynomial of a knot.
result The integer sequences A123192, A137396, and A300453 are shown to be connected to the bracket polynomial of the (2,n)-torus knot.

We study the problem of instance segmentation in biological images with crowded and compact cells. We formulate this task as an integer program where variables correspond to cells and constraints enforce that cells do not overlap. To solve this integer program, we propose a column generation formulation where the prici…

2017-09-21abs ↗pdf ↗

Analyzes biased random walks and corrupted intervals in adversarial settings.

problem Learning thresholds and intervals in adversarial conditions.
method Analyzes biased random walks and corrupted intervals under adversarial design.
result Analyzes the expected behavior of biased random walks and corrupted intervals.

New method for probabilistic modeling of integer submodular functions.

problem Lack of probabilistic modeling for integer submodular functions.
method Proposed Generalized Multilinear Extension and block-coordinate ascent algorithm.
result Demonstrated effectiveness and viability on real-world datasets.

Enhances social spam detection using multi-level dependency of relational sequences.

problem Social spam detection in multi-relation social networks.
method Developed the Multi-level Dependency Model (MDM) to exploit long-term and short-term dependencies in user relational sequences.
result MDM improves social spam detection accuracy on a real-world multi-relational social network.

For each integral homology sphere YY, a function ΓYΓ_Y on the set of integers is constructed. It is established that ΓYΓ_Y depends only on the homology cobordism of YY and it recovers the Frøyshov invariant. A relation between ΓYΓ_Y and Fintushel-Stern's RR-invariant is stated. It is shown that the value of ΓYΓ_Y at…

2018-10-18abs ↗pdf ↗

The paper studies algebraic integer relations and sequences converging to 4.

problem Investigating algebraic integer relations and convergence of sequences.
method Constructing a generalized Farey graph for the subgroup GαG_α and analyzing its properties.
result A sequence of algebraic integers converges to 4, each corresponding to a non-free group of rank 2.

For any positive integer m and any dimension n, we show that any n-dimensional Hodge diamond with values in Z/mZ is attained by the Hodge numbers of an n-dimensional smooth complex projective variety. As a corollary, there are no polynomial relations among the Hodge numbers of n-dimensional smooth complex projective va…

2019-03-13abs ↗pdf ↗

Study Betti and Hodge numbers of solvmanifolds from integer polynomials.

problem Computing Betti and Hodge numbers of solvmanifolds constructed from integer polynomials.
method Analyzing de Rham and Dolbeault cohomology of solvmanifolds under algebraic conditions.
result Explicit generating polynomials for Hodge numbers in quasi full rank case.

We study the generating functional, the adiabatic curvature and the adiabatic phase for the integer quantum Hall effect (QHE) on a compact Riemann surface. For the generating functional we derive its asymptotic expansion for the large flux of the magnetic field, i.e., for the large degree kk of the positive Hermitian …

2015-10-22abs ↗pdf ↗

Scoring systems are linear classification models that only require users to add, subtract and multiply a few small numbers in order to make a prediction. These models are in widespread use by the medical community, but are difficult to learn from data because they need to be accurate and sparse, have coprime integer co…

2015-02-15abs ↗pdf ↗

The Slope Conjecture relates a quantum knot invariant, (the degree of the colored Jones polynomial of a knot) with a classical one (boundary slopes of incompressible surfaces in the knot complement). The degree of the colored Jones polynomial can be computed by a suitable (almost tight) state sum and the solution of a …

2014-05-20abs ↗pdf ↗

A new chaotic financial system is proposed by considering ethics involvement in a four-dimensional financial system with market confidence. A five-dimensional conformable derivative financial system is presented by introducing conformable fractional calculus to the integer-order system. A discretization scheme is propo…

2019-03-11abs ↗pdf ↗

A new method detects communities in multi-relational networks.

problem Detect communities in heterogeneous multi-relational networks.
method Message passing based algorithm on a hierarchical structure of homogeneous networks.
result Effectiveness of the proposed method confirmed on synthetic and real-world networks.

We find explicit bases for naturally defined lattices over a ring of algebraic integers in the SO(3) TQFT-modules of surfaces at roots of unity of odd prime order. Some applications relating quantum invariants to classical 3-manifold topology are given.

2004-11-01abs ↗pdf ↗

The Euclidean cone metrics coming from q-differentials on a closed surface of genus g > 1 define an equivalence relation on homotopy classes of closed curves declaring two to be equivalent if they have the equal length in every such metric. We prove an analog of the result of Randol for hyperbolic metrics (building on …

2012-10-01abs ↗pdf ↗

We study the multiscale simplicial flat norm (MSFN) problem, which computes flat norm at various scales of sets defined as oriented subcomplexes of finite simplicial complexes in arbitrary dimensions. We show that the multiscale simplicial flat norm is NP-complete when homology is defined over integers. We cast the mul…

2011-05-25abs ↗pdf ↗

Let nn be a nonnegative integer, we use ribbon nn-graph diagrams and the Yamada polynomial skein relations to construct an algebra Yn{\mathcal Y}_n which is shown to be closely related to the Temerley-Lieb Algebra. We prove that the algebra Y2{\mathcal Y}_2 is isomorphic to some quotient of a three variables polynomi…

2012-03-27abs ↗pdf ↗

The AJ conjecture relates the A-polynomial and the colored Jones polynomial of a knot in the 3-sphere. It has been verified for some classes of knots, including all torus knots, most double twist knots, (-2,3,6n \pm 1)-pretzel knots, and most cabled knots over torus knots. In this paper we study the AJ conjecture for (…

2014-05-16abs ↗pdf ↗

We study the universal character ring of some families of one-relator groups. As an application, we calculate the universal character ring of two-generator one-relator groups whose relators are palindrome, and, in particular, of the (-2,2m+1,2n+1)-pretzel knot for all integers m and n. For the (-2,3,2n+1)-pretzel knot,…

2012-08-31abs ↗pdf ↗

A new framework combines CNN and GRU for better structural damage detection.

problem Improving damage detection in structural engineering using machine learning.
method Hierarchical CNN and Gated Recurrent Unit (GRU) framework to model spatial and temporal relations.
result The proposed HCG framework significantly outperforms existing methods for structural damage detection.

The monopole map defines an element in an equivariant stable cohomotopy group refining the Seiberg-Witten invariant. This first of two articles presents the details of the definition of the stable cohomotopy invariant and discusses its relation to the integer valued Seiberg-Witten invariant.

2002-04-29abs ↗pdf ↗