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

12.5%25.0%37.5%50.0% · Sep 199319922001200920172026
48 results for mixed polynomials

Research on mixed polynomials, extending non-degeneracy concepts to complex variables.

problem Extending non-degeneracy concepts to mixed polynomials in complex variables.
method Generalization of Mondal's partial non-degeneracy to mixed polynomials, introducing new concepts and proving properties.
result Strong partial non-degeneracy implies isolated singularities, and mixed polynomials that are strongly inner non-degenerate satisfy the strong Milnor condition.

Study resolves polynomial germs, proving no mixed critical points and strict transform properties.

problem Resolving mixed critical points and properties of strict transforms of polynomial germs.
method Toric resolutions and modifications of weighted homogeneous polynomials.
result No mixed critical points and strict transform properties as germs.

Using the Fourier expansion of Markov traces for Ariki-Koike algebras over Q(q,u1,...,ue)\mathbb{Q}(q,u_{1},...,u_{e}), we give a direct definition of the Alexander polynomials for mixed links. We observe that under the corresponding specialization of a Markov parameter, the Fourier coefficients of Markov traces take quite simple …

2011-12-11abs ↗pdf ↗

Paper describes links of mixed polynomials with specific properties.

problem Understanding the links of mixed polynomials with nice Newton boundaries.
method Analyzes links constructed from sequences of links associated with compact 1-faces of the Newton boundary.
result Links of singularities of inner non-degenerate mixed polynomials can be described using a specific procedure.

This work improves mixing rates for Bayesian CART, a key component of BART.

problem Understanding and improving mixing rates for Bayesian inference with MCMC.
method Derived upper bounds on mixing times, provided sufficient conditions for polynomial mixing, and proposed Twiggy Bayesian CART.
result Twiggy Bayesian CART achieves polynomial mixing without assuming signal connectivity.

The paper explores knotoids, pseudo knotoids, braidoids, and pseudo braidoids on the torus.

problem The study of knotoids, pseudo knotoids, braidoids, and pseudo braidoids on the torus.
method Introducing new knotoid and braidoid concepts, isotopy theorems, state sum formulas, and Alexander and Markov theorems.
result Formulation and proof of Alexander and Markov theorems for mixed knotoids and mixed pseudo knotoids.

Temporal Difference Learning analysis under non-i.i.d. data and nonlinear approximation.

problem Finite-sample behavior of TD(0) under non-i.i.d. data and nonlinear approximation.
method High-probability, finite-sample analysis of vanilla TD(0) on polynomially mixing Markov data, assuming Holder continuity and bounded generalized gradients.
result Bounds on the convergence rate of TD(0) with high probability, matching known i.i.d. rates and holding even with nonstationary initialization.

Algorithm distinguishes Gaussian mixtures from pure Gaussians in quasi-polynomial time.

problem Distinguishing mixtures of Gaussian components from pure Gaussians, especially when components are well-separated.
method Sum-of-Squares method, quasi-polynomial time algorithm, bipartitioning sample to separate components.
result Algorithm can reliably distinguish between mixtures and pure Gaussians in quasi-polynomial time.

Study on moduli spaces of Higgs bundles over Abelian varieties, focusing on their topology and polynomials.

problem Determine the topology and polynomials of moduli spaces of Higgs bundles over Abelian varieties.
method Analyzing the Poincaré polynomials and mixed Hodge polynomials of moduli spaces MAH(G)\mathcal{M}_{A}^{H}(G) for various groups G and dimensions d.
result Explicit formulas for Poincaré polynomials and mixed Hodge polynomials in specific cases, including rank 2 and 3 Higgs bundles.

Study on gradient descent in Hilbert spaces with Markov chains, focusing on mixing coefficients.

problem Analyzing convergence of gradient descent in Hilbert spaces with stationary Markov chains.
method Examined strictly stationary Markov chains with φφ- and ββ-mixing coefficients, derived probabilistic upper bounds.
result Probabilistic upper bounds on convergence behavior of gradient descent algorithm based on mixing coefficients.

At the heart of convex geometry lies the observation that the volume of convex bodies behaves as a polynomial. Many geometric inequalities may be expressed in terms of the coefficients of this polynomial, called mixed volumes. Among the deepest results of this theory is the Alexandrov-Fenchel inequality, which subsumes…

2018-11-21abs ↗pdf ↗

Study online learning in RKHS with dependent processes, focusing on \(β\)- and \(φ\)-mixing.

problem Online learning in RKHS with dependent data.
method Online regularized learning algorithm in RKHS, analyzing \(β\)- and \(φ\)-mixing sequences.
result Probabilistic upper bounds and convergence rates for mixing coefficients.

MixCIT tests conditional independence for mixed data types efficiently and reliably.

problem Testing conditional independence for mixed data types, especially when at least one is continuous.
method Graph-based test statistic comparing kernel similarities, debiased local-polynomial approach for continuous variables.
result Unified, efficient, and statistically guaranteed solution across heterogeneous data types.

Algorithm recovers graph from Glauber dynamics trajectory without mixing.

problem Learning Gaussian graphical models from a single Glauber dynamics trajectory.
method Three components: conditional variance estimation, pairwise influence test, robust median aggregation.
result Polynomial-time recovery of conditional independence graph from a single trajectory.

In this survey we summarize results regarding the Kauffman bracket, HOMFLYPT, Kauffman 2-variable and Dubrovnik skein modules, and the Alexander polynomial of links in lens spaces, which we represent as mixed link diagrams. These invariants generalize the corresponding knot polynomials in the classical case. We compare…

2018-08-15abs ↗pdf ↗

Polynomial mixing times for simulated tempering in mixture sampling problems.

problem Sampling from mixtures of log-concave distributions with location shifts.
method Conductance decomposition applied to an auxiliary Markov chain on an augmented space.
result First polynomial-time guarantee for simulated tempering with MALA.

Lower bounds on MALA and HMC for well-conditioned distributions.

problem Understanding the performance limits of Metropolized sampling methods.
method Analyzing the Metropolis-adjusted Langevin algorithm (MALA) and multi-step Hamiltonian Monte Carlo (HMC) with a leapfrog integrator.
result Nearly-tight lower bound of Ω~(κd)\widetildeΩ(κd) on the mixing time of MALA from an exponentially warm start.

We present an affine-invariant random walk for drawing uniform random samples from a convex body KRn\mathcal{K} \subset \mathbb{R}^n that uses maximum volume inscribed ellipsoids, known as John's ellipsoids, for the proposal distribution. Our algorithm makes steps using uniform sampling from the John's ellipsoid of the …

2018-03-06abs ↗pdf ↗

The paper proves positivity of characteristic forms for certain vector bundles.

problem Characterizing positivity conditions for vector bundles.
method Operator theory, pushforward identities, and differential forms.
result Schur polynomials in Chern forms of Nakano and Griffiths positive vector bundles are positive as differential forms.

We analyze mixing times of three DA algorithms for regression models.

problem Analyzing mixing times of data augmentation algorithms for regression models.
method Modified conductance-based method to study mixing times of Gibbs samplers.
result Prove non-asymptotic polynomial upper bounds on mixing times for DA algorithms.

In this paper we use Bernstein and Chebyshev polynomials to approximate the price of some basket options under a bivariate Black-Scholes model. The method consists in expanding the price of a univariate related contract after conditioning on the remaining underlying assets and calculating the mixed exponential-power mo…

2014-04-11abs ↗pdf ↗

New insights into statistical and computational limits for mixed sparse linear regression.

problem Recovering two sparse signals from noisy linear measurements.
method Analysis of low-degree polynomials and a simple thresholding algorithm.
result Identification of a smooth information-computation tradeoff and order-optimality of the thresholding algorithm.

Research connects geometric structures to knot theory and algebraic combinatorics.

problem Understanding the mixed Hodge structure on cohomology of open positroid varieties.
method Relates mixed Hodge structure to Khovanov-Rozansky homology of associated links.
result Rational q,tq,t-Catalan numbers are derived from mixed Hodge polynomials of open positroid varieties.

Study nearest-neighbor radii under dependent sampling, finding they remain informative.

problem Analyzing nearest-neighbor radii under dependent sampling.
method Consider strong mixing dependent observations, establish distribution-free almost sure convergence and sharp non-asymptotic moment bounds.
result Nearest-neighbor geometry remains informative under dependence sampling.

It is known that evaluating a certain approximation to the Jones polynomial for the plat closure of a braid is a BQP-complete problem. That is, this problem exactly captures the power of the quantum circuit model. The one clean qubit model is a model of quantum computation in which all but one qubit starts in the maxim…

2007-07-19abs ↗pdf ↗

New bounds for SMC show its advantage over MCMC in multimodal distributions.

problem Estimating expectations under multimodal distributions with slow global mixing.
method Proves finite sample complexities for SMC with local mixing times, addressing bias through sequential resampling.
result SMC provides fully polynomial time approximation for multimodal problems.

We study the problem of sampling from the power posterior distribution in Bayesian Gaussian mixture models, a robust version of the classical posterior. This power posterior is known to be non-log-concave and multi-modal, which leads to exponential mixing times for some standard MCMC algorithms. We introduce and study …

2019-12-11abs ↗pdf ↗

We connect two important conjectures in the theory of knot polynomials. The first one is the property Al_R(q) = Al_{[1]}(q^{|R|}) for all single hook Young diagrams R, which is known to hold for all knots. The second conjecture claims that all the mixing matrices U_{i} in the relation {\cal R}_i = U_i{\cal R}_1U_i^{-1}…

2016-10-10abs ↗pdf ↗

We propose and analyze two new MCMC sampling algorithms, the Vaidya walk and the John walk, for generating samples from the uniform distribution over a polytope. Both random walks are sampling algorithms derived from interior point methods. The former is based on volumetric-logarithmic barrier introduced by Vaidya wher…

2017-10-23abs ↗pdf ↗

The paper generalizes polynomial functions on Lie groups and their properties.

problem Generalizing polynomial functions on Lie groups and understanding their properties.
method Generalizing the notion of polynomial functions and horizontally affine maps on Lie groups.
result S-polynomial functions are equivalent to polynomial functions in the sense of Leibman in connected nilpotent Lie groups.

While all kinds of mixed data -from personal data, over panel and scientific data, to public and commercial data- are collected and stored, building probabilistic graphical models for these hybrid domains becomes more difficult. Users spend significant amounts of time in identifying the parametric form of the random va…

2017-10-09abs ↗pdf ↗

Transformers improve solving mixed-integer programs, especially CLSP.

problem Solving Capacitated Lot Sizing Problem (CLSP) with mixed-integer programming.
method Employing transformer models to predict binary variables in CLSP.
result Transformer model outperforms CPLEX and LSTM in solving CLSP.

Study confirms nullity of biharmonic maps family, linking spectral and arithmetic geometry.

problem Prove nullity of biharmonic maps from flat 2-torus to round 2-sphere.
method Use spectral geometry, construct polynomial isomorphism with elliptic curve, determine rational points on spectral curve.
result Nullity of every map in the family is 5, confirming conjecture.