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

1223 · Aug 201919922001200920172026
48 results for monomials

We present here a result of Monomialization of real analytic two-symmetric tensor fields over regular real analytic surfaces. We apply it to the (extension of the pull-back of the) inner metric of a resolved surface of a real analytic surface singularity. Doing so we recover Hsiang & Pati property at each point of the …

2015-05-19abs ↗pdf ↗

The paper connects knot volume to AA-polynomial structure.

problem Understanding the relationship between knot volume and AA-polynomial structure.
method Examining satellite knots and their AA-polynomials to conjecture a connection with hyperbolic volume.
result The conjecture that knots with zero hyperbolic volume have AA-polynomials with specific factor structure.

We prove a version of Jonsson-Mustaţǎ's Conjecture, which says for any graded sequence of ideals, there exists a quasi-monomial valuation computing its log canonical threshold. As a corollary, we confirm Chi Li's conjecture that a minimizer of the normalized volume function is always quasi-monomial. Applying our techni…

2019-07-02abs ↗pdf ↗

POUnets combine partitions of unity and monomials for efficient deep learning.

problem Efficiently approximating functions with deep neural networks in high dimensions.
method Integrates partitions of unity and monomials into neural network architecture.
result POUnets achieve hp-convergence for smooth functions and outperform MLPs for discontinuous functions.

We prove that the Kontsevich tetrahedral flow P˙=Qa:b(P)\dot{\mathcal{P}} = \mathcal{Q}_{a:b} (\mathcal{P}), the right-hand side of which is a linear combination of two differential monomials of degree four in a bi-vector P\mathcal{P} on an affine real Poisson manifold NnN^n, does infinitesimally preserve the space of Poisson…

2016-08-04abs ↗pdf ↗

In the last decade, the approximate vanishing ideal and its basis construction algorithms have been extensively studied in computer algebra and machine learning as a general model to reconstruct the algebraic variety on which noisy data approximately lie. In particular, the basis construction algorithms developed in ma…

2019-11-11abs ↗pdf ↗

Power-law spectrum of random feature model is preserved in neural networks.

problem Preserving power-law spectrum in neural networks through random feature model.
method Characterized eigenvalues of population random-feature covariance using dyadic head-tail decomposition and Wick chaos expansions.
result Power-law exponent αα is inherited from input covariance, modified by a logarithmic correction.

We consider a generalization of low-rank matrix completion to the case where the data belongs to an algebraic variety, i.e. each data point is a solution to a system of polynomial equations. In this case the original matrix is possibly high-rank, but it becomes low-rank after mapping each column to a higher dimensional…

2017-03-28abs ↗pdf ↗

Given a klt singularity x(X,D)x\in (X, D), we show that a quasi-monomial valuation vv with a finitely generated associated graded ring is the minimizer of the normalized volume function vol^(X,D),x\widehat{\rm vol}_{(X,D),x}, if and only if vv induces a degeneration to a K-semistable log Fano cone singularity. Moreover, such a mi…

2017-07-18abs ↗pdf ↗

Study shows shallow ReLU networks struggle with high-dimensional Lipschitz functions.

problem Expressing high-dimensional Lipschitz functions with shallow ReLU networks.
method Established lower bounds on shallow network complexity for polynomial approximation.
result Shallow ReLU networks suffer from the curse of dimensionality for Lipschitz functions.

We present a novel method for exact hierarchical sparse polynomial regression. Our regressor is that degree rr polynomial which depends on at most kk inputs, counting at most \ell monomial terms, which minimizes the sum of the squares of its prediction errors. The previous hierarchical sparse specification aligns w…

2017-09-28abs ↗pdf ↗

A new bootstrapping method reduces key sizes and runtime in FHE.

problem Large plaintext evaluation in FHE increases bootstrapping complexity.
method New polynomial vector representation and monic monomial permutation matrices.
result Polynomial factor improvement in key size and constant factor in runtime.

We express the coefficients of the Hirzebruch L-polynomials in terms of certain alternating multiple zeta values. In particular, we show that every monomial in the Pontryagin classes appears with a non-zero coefficient, with the expected sign. Similar results hold for the polynomials associated to the A-hat genus.

2017-08-18abs ↗pdf ↗

The algebra of differential invariants under SA3(R)SA_3(\mathbb{R}) of generic parabolic surfaces S2R3S^2 \subset \mathbb{R}^3 with nonvanishing Pocchiola 4th4^{\text{th}} invariant WW is shown to be generated, through invariant differentiations, by only one other invariant, MM, of order 55, having 5757 differential monomi…

2019-08-21abs ↗pdf ↗

Efficiently optimizes boolean functions using multilinear polynomials and exponential weight updates.

problem Optimizing boolean functions over the boolean hypercube with high computational cost.
method Proposes a computationally efficient algorithm using multilinear polynomials and exponential weight updates.
result Improves computational time up to several orders of magnitude compared to state-of-the-art algorithms.

A toric cube is a subset of the standard cube defined by binomial inequalities. These basic semialgebraic sets are precisely the images of standard cubes under monomial maps. We study toric cubes from the perspective of topological combinatorics. Explicit decompositions as CW-complexes are constructed. Their open cells…

2012-02-20abs ↗pdf ↗

The paper proves a cohomological injection for a specific group.

problem Investigating nontriviality of certain cohomology classes.
method Uses an idea from Nariman to prove nontriviality of monomials in the Euler and Pontrjagin classes.
result Proves that H(extBSO(4);Q)H^*( ext{BSO}(4);\mathbb{Q}) injects into the group cohomology of extDiff+(S3) ext{Diff}^+(S^{3}).

Paper connects MoE and self-attention, proposing active-attention.

problem Improving efficiency and performance of self-attention mechanisms.
method Established connection between MoE and self-attention, analyzed quadratic gating functions, proposed active-attention mechanism.
result Active-attention outperforms standard self-attention in various tasks.

The study determines fiber homotopy trivial bundles and their impact on curvature.

problem Understanding fiber homotopy trivial bundles and their effect on curvature.
method Classical approach via block bundles and surgery theory.
result Existence of elements of infinite order in homotopy groups of spaces of positive curvature.

The classical Matrix-Tree Theorem allows one to list the spanning trees of a graph by monomials in the expansion of the determinant of a certain matrix. We prove that in the case of three-graphs (that is, hypergraphs whose edges have exactly three vertices) the spanning trees are generated by the Pfaffian of a suitably…

2001-09-17abs ↗pdf ↗

Inspired by the Bruhat-Tits building of SLn_n(Qp\mathbb Q_p), we construct a complete metric space X with an action of the tame automorphism group of the affine space Tame(KnK^n). The points in X are certain monomial valuations, and X admits a natural structure of Euclidean CW-complex of dimension n-1. When n = 3, and…

2018-02-01abs ↗pdf ↗

The paper establishes inequalities for Chern classes and Riemann-Roch type inequalities for projective manifolds.

problem Establishing inequalities for Chern classes and Riemann-Roch type inequalities for projective manifolds.
method Applying effective very ampleness of adjoint bundles, log-concavity, and Khovanskii-Teissier inequalities.
result For any projective manifold X and ample line bundle L, there exists a universal bivariate polynomial Q_λ(x, y) with deg Q ≤ d, such that the inequality holds.

The Links-Gould polynomial of alternating knots is shown to be log-concave and positive.

problem Verifying the positivity and log-concavity of the Links-Gould polynomial for alternating knots.
method Formulated a conjecture and verified it computationally for all 51.3 million knots with up to 19 crossings.
result All but 544 knots satisfy a stronger log-concavity condition.

We unify slice sampling and Hamiltonian Monte Carlo (HMC) sampling, demonstrating their connection via the Hamiltonian-Jacobi equation from Hamiltonian mechanics. This insight enables extension of HMC and slice sampling to a broader family of samplers, called Monomial Gamma Samplers (MGS). We provide a theoretical anal…

2016-02-25abs ↗pdf ↗

The Alexander biquandle of a virtual knot or link is a module over a 2-variable Laurent polynomial ring which is an invariant of virtual knots and links. The elementary ideals of this module are then invariants of virtual isotopy which determine both the generalized Alexander polynomial (also known as the Sawollek poly…

2011-10-06abs ↗pdf ↗

Recent advances in stochastic gradient techniques have made it possible to estimate posterior distributions from large datasets via Markov Chain Monte Carlo (MCMC). However, when the target posterior is multimodal, mixing performance is often poor. This results in inadequate exploration of the posterior distribution. A…

2017-06-05abs ↗pdf ↗

Study the expressivity and training complexity of polynomial neural networks.

problem Understanding the expressivity and training complexity of polynomial neural networks.
method Use algebraic geometry to describe neuromanifolds and neurovarieties, analyzing their dimension and learning degree.
result Characterized the dimension and learning degree of neuromanifolds, providing geometric and complexity measures.

Scattering networks maximize separation on low-dimensional data.

problem Maximizing separation capacity on low-dimensional datasets.
method Characterize and bound separation capacity for feature extractors, then apply to scattering networks with specific criteria.
result Design criteria for scattering networks to maximize separation on low-dimensional data.

Study of coloured invariants of torus knots using W\mathcal{W} algebras.

problem Understanding coloured invariants of torus knots T(p,p)T(p,p').
method Representation theory of principal affine W\mathcal{W} algebras and asymptotic weight multiplicities.
result Limits of renormalized invariants are equal to characters of W\mathcal{W} algebra modules.

We produce a facial state sum on plane diagrams of a knot or a link which admits an invariant specialization under Polyak's recent set of generating of 4 Reidemeister moves. Thus an isotopy invariant of framed links is obtained. Each state is a complete coloring of the faces of the diagram into white and black faces so…

2012-09-21abs ↗pdf ↗

Study knot invariants to deduce Hopf invariant and propose a slope conjecture.

problem Understanding the topological significance of knot invariants and their relations.
method Analyzing the Gukov-Manolescu knot series and its coefficients, relating to Hopf invariant and colored Jones polynomials.
result Explicit formula for the Hopf invariant in terms of colored Jones polynomials for fibered knots up to 12 crossings.

The k-th Fitting ideal of the Alexander invariant B of an arrangement A of n complex hyperplanes defines a characteristic subvariety, V_k(A), of the complex algebraic n-torus. In the combinatorially determined case where B decomposes as a direct sum of local Alexander invariants, we obtain a complete description of V_k…

1998-01-11abs ↗pdf ↗