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

Trend · papers per month

11223344 · Jun 202619922001200920172026
48 results for signed seminorms

Signed seminorms linked to real tropical spaces and matroids.

problem Understanding signed seminorms and their real tropicalizations.
method Introducing signed Goldman-Iwahori space, identifying it as inverse limit of real tropicalizations, and giving matroid-theoretic description.
result Signed seminorms identified as inverse limit of real tropicalizations of projective space.

Unified framework for solving fixed-point equations in deterministic and stochastic settings.

problem Solving fixed-point equations for seminorm-contractive operators in both deterministic and stochastic contexts.
method Fixed-point theorem and stochastic approximation analysis.
result Unified finite-sample bounds for various reinforcement learning algorithms.

Characterizes when differential forms have weak exterior derivatives based on limiting behavior of integration over simplices.

problem Characterizing differential forms with weak exterior derivatives.
method Uses integration over simplices to characterize the limiting behavior of differential forms.
result Proves a direct analogue of the Bourgain-Brezis-Mironescu characterization for differential forms.

We describe a method to compute the Culler-Shalen seminorms of a knot, using the (-3,3,4) pretzel knot as an illustrative example. We deduce that the SL2(C)-character variety of this knot consists of three algebraic curves and that it admits no non-trivial cyclic or finite surgeries. We also summarize similar results f…

2001-02-06abs ↗pdf ↗

We show that the SL(2,C)-character variety of the (-2,3,n) pretzel knot consists of two (respectively three) algebraic curves when 3 does not divide n (respectively 3 divides n) and give an explicit calculation of the Culler-Shalen seminorms of these curves. Using this calculation, we describe the fundamental polygon a…

1999-11-12abs ↗pdf ↗

We determine the total Culler-Shalen seminorms for the 3-manifolds W_{p/q}:=W(p/q,-) obtained by Dehn filling with slope p/q on one boundary component of the Whitehead link exterior W when p is odd. As part of the proof, we use an explicit parametrization of the eigenvalue variety of W to find a one-variable polynomial…

2006-11-23abs ↗pdf ↗

Study finds abnormal paths on specific Lie groups using algebraic structures.

problem Identifying abnormal extremals on Lie groups with quasimetrics.
method Analyzing Lie algebras and seminorms to determine abnormal extremals.
result Established criterion for strong abnormality of extremals.

An explicit seminorm $||f||_{#}$ on the vector space of Chow vectors of projective varieties is introduced, and shown to be a generalized Mabuchi energy functional for Chow varieties. The singularities of the Chow varieties give rise to currents supported on their singular loci, while the regular parts are shown to rep…

2002-03-24abs ↗pdf ↗

New Q-learning method achieves optimal sample complexity for average-reward problems.

problem Challenges in achieving optimal sample complexity for average-reward Q-learning.
method Synchronous and asynchronous Q-learning with a new contraction principle.
result Optimal O~(ε2)\widetilde{O}(\varepsilon^{-2}) sample complexity guarantees.

Study shows global invertibility in nonlinear elasticity with vanishing self-repulsion term.

problem Global invertibility in nonlinear elasticity with a vanishing nonlocal self-repulsion term.
method Proves global invertibility in the ΓΓ-limit of elastic energy with a vanishing nonlocal self-repulsion term.
result Global invertibility can be obtained in the ΓΓ-limit of the elastic energy with a vanishing nonlocal self-repulsion term.

Consider the exterior M of a hyperbolic knot lying in a closed, connected, orientable 3-manifold. Culler and Shalen defined norm on H_1(dM;R) using the SL(2,C) character variety of pi_1(M). The Culler-Shalen norm encodes many topological properties of M; in particular it provides information about Dehn fillings of M. T…

1998-11-01abs ↗pdf ↗

Measure homology is a variation of singular homology designed by Thurston in his discussion of simplicial volume. Zastrow and Hansen showed independently that singular homology (with real coefficients) and measure homology coincide algebraically on the category of CW-complexes. It is the aim of this paper to prove that…

2005-04-06abs ↗pdf ↗

Introduces HTV to measure function complexity in learning schemes.

problem Assessing the complexity of supervised-learning schemes.
method Defines Hessian-Schatten total variation (HTV) as a seminorm to quantify function complexity.
result HTV is invariant to rotations, scalings, and translations, and its minimum value is achieved for linear mappings.

The stable 4-genus of a knot K in 3-space is the limiting value of g_4(nK)/n, where g_4 denotes the 4-genus and n goes to infinity. This induces a seminorm on CQ, the concordance group tensored with the rational numbers. Basic properties of the stable genus are developed, as are examples focused on understanding the un…

2009-04-20abs ↗pdf ↗

We classify Dehn surgeries on (p,q,r) pretzel knots resulting in a manifold M(s) having cyclic fundamental group and analyze those leading to a finite fundamental group. The proof uses the theory of cyclic and finite surgeries developed by Culler, Shalen, Boyer, and Zhang. In particular, Culler-Shalen seminorms play a …

2001-02-06abs ↗pdf ↗

This study reveals fundamental trade-offs between memorization and robustness in neural networks.

problem Understanding the balance between memorization and robustness in neural networks.
method Analyzes two-layer neural networks in various high-dimensional linearized regimes, focusing on Sobolev-seminorm.
result Establishes fundamental trade-offs between memorization and robustness, with lower bounds on Sobolev-seminorm.

The paper provides a new uniform tail bound for empirical processes.

problem Developing a uniform tail bound for empirical processes indexed by a class of functions.
method Introducing a deflation step to the standard generic chaining argument, and using a natural seminorm based on Cramér functions.
result Established a new uniform tail bound for empirical processes.

We show that the Grothendieck group associated to integral polytopes in Rn\mathbb{R}^n is free-abelian by providing an explicit basis. Moreover, we identify the involution on this polytope group given by reflection about the origin as a sum of Euler characteristic type. We also compute the kernel of the norm map sendin…

2016-05-04abs ↗pdf ↗

Let XX be a topological space admitting an amenable cover of multiplicity kNk\in\mathbb{N}. We show that, for every nkn\geq k and every αHn(X;R)α\in H_n(X;\mathbb{R}), the image of αα in the 1\ell^1-homology module Hn1(X;R)H_n^{\ell^1}(X;\mathbb{R}) vanishes. This strenghtens previous results by Gromov and Ivanov, who proved, u…

2019-07-23abs ↗pdf ↗

The Thurston norm is derived from polytopes and applied to group cohomology.

problem Understanding the structure of finitely generated torsion-free groups.
method Using the Strong Atiyah Conjecture and L2L^2-Betti numbers, the Thurston norm is defined and related to polytopes.
result The Thurston norm is a seminorm on the first cohomology group of a group with real coefficients.

Study proves finiteness for distance functions on curved surfaces with controlled curvature.

problem Understanding distance functions on curved surfaces with Hölder continuous curvature.
method Proves a finiteness principle using Whitney extension theory for geodesics and points on Riemannian surfaces with Hölder continuous curvature.
result Establishes a finiteness principle for isometric embedding of metric spaces into Riemannian surfaces with controlled curvature.

Study on signed graphs with random signs, focusing on community detection.

problem Community detection in signed stochastic block models.
method Strong concentration inequalities for adjacency and Laplacian matrices, applied to signed Laplacian matrix.
result The sign of the first eigenvector of the Laplacian matrix defines a weakly consistent estimator for balanced community detection.

SELO model predicts link signs better than SDGNN using subgraph encoding and linear optimization.

problem Inferring the sign of links in signed networks with limited sign data.
method Subgraph Encoding via Linear Optimization (SELO) approach to learn edge embeddings.
result SELO model outperforms state-of-the-art methods on multiple real-world signed networks.

We argue that the standard graph Laplacian is preferable for spectral partitioning of signed graphs compared to the signed Laplacian. Simple examples demonstrate that partitioning based on signs of components of the leading eigenvectors of the signed Laplacian may be meaningless, in contrast to partitioning based on th…

2017-01-05abs ↗pdf ↗

Novel GNN for signed and directed networks using magnetic signed Laplacian.

problem Efficiently modeling signed and directed networks for tasks like clustering and link prediction.
method Introduced a magnetic signed Laplacian for directed signed graphs, used it to construct a spectral GNN.
result Demonstrated effective performance on tasks involving signed and directional information.

Sign equivariant networks improve model expressiveness for spectral geometric learning.

problem Limited expressiveness of sign invariant models for tasks like graph link prediction.
method Developed sign equivariant neural network architectures based on new analytic sign equivariant polynomials.
result Sign equivariant models achieve theoretical benefits in spectral geometric learning tasks.

We describe a set of conformally covariant boundary operators associated to the sixth-order GJMS operator on a conformally invariant class of manifolds which includes compactifications of Poincaré--Einstein manifolds. This yields a conformally covariant energy functional for the sixth-order GJMS operator on such manifo…

2018-10-18abs ↗pdf ↗

In this short note, we compare the combinatorial sign assignment of Manolescu, Ozsvath, Szabo and Thurston for grid homology of knots and links in 3-sphere with the sign assignment coming from a coherent system of orientations on Whitney disks. Although these constructions produce different signs, a small modification …

2018-12-06abs ↗pdf ↗

PyTorch Geometric Signed Directed fills the gap for GNNs on signed and directed graphs.

problem Lack of unified software packages for GNNs on signed and directed networks.
method Developed a software package with GNN models, synthetic and real-world data, and evaluation metrics.
result Demonstrates the effectiveness of the implemented methods through experiments.

The paper discovers patterns in Maass forms' coefficients related to Fricke signs.

problem Identifying Fricke signs in Maass forms with unknown signs.
method Averaging Fourier coefficients, Linear Discriminant Analysis (LDA), neural networks.
result 96% accuracy in predicting Fricke signs for forms with even parity, 94% for odd parity.

Novel CNN array for sign language recognition using wearable IMUs.

problem Efficiently recognizing sign language from wearable IMU signals.
method Two-dimensional Convolutional Neural Network array architecture for Indian sign language recognition.
result Peak classification accuracies of 94.20% for general sentences and 95.00% for interrogative sentences achieved.