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

5101419 · Jun 202019922001200920172026
48 results for Alexander trick

The Gumbel-max trick and its extensions simplify sampling from categorical distributions in machine learning.

problem Sampling from categorical distributions with unnormalized probabilities.
method Extensions of the Gumbel-max trick for various applications.
result Simplified and efficient methods for sampling and gradient estimation.

A new gradient estimator for categorical distributions reduces bias and variance.

problem Intractability of gradients for categorical distributions in discrete latent variable models.
method CatLog-Derivative trick and IndeCateR gradient estimator.
result IndeCateR reduces bias and variance of gradients for categorical distributions.

Retail Product Image Classification is an important Computer Vision and Machine Learning problem for building real world systems like self-checkout stores and automated retail execution evaluation. In this work, we present various tricks to increase accuracy of Deep Learning models on different types of retail product …

2020-01-12abs ↗pdf ↗

Study of twisted Alexander matrices for certain quandles and their invariants.

problem Investigate ff-twisted Alexander matrices for quandles associated with Alexander pairs.
method Define and analyze ff-twisted Alexander matrices of certain quandles, relate to Carter-Saito-Satoh's invariant, and discuss connections to quandle homology groups.
result 0-th elementary ideal of ff-twisted Alexander matrix can be described using Carter-Saito-Satoh's invariant.

Embolic volume of compact manifolds is defined in terms of Berger's embolic inequality. In this paper, we show a result of relating embolic volume to the first Betti number. The proof relies on Gromov's covering argument appeared in systolic geometry. Berger called this method covering trick. We exploit and present mor…

2019-11-02abs ↗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.

Study Alexander matrices for link quandles and their relation to knot invariants.

problem Understanding Alexander matrices for link quandles and their applications to knot invariants.
method Investigate ff-twisted Alexander matrices and their connection to quandle cocycle invariants.
result Show that ff-twisted Alexander invariants of knot quandles are stronger than those of knot groups.

Study Alexander polynomials of ribbon and virtual knots using ribbon's intrinsic singularity.

problem Determining Alexander polynomials for ribbon and virtual knots.
method Using ribbon's intrinsic singularity information, defining half Alexander polynomial, and developing simplified formulas.
result New formulas for Alexander polynomials of general knots and virtual knots in terms of Gauss diagrams.

Paper discusses groups where twisted Alexander polynomials vanish.

problem Understanding groups with vanishing twisted Alexander polynomials.
method Introduced and studied twisted Alexander vanishing groups, constructed knots, and analyzed representations.
result Every faithful irreducible representation of a TAV group causes the twisted Alexander polynomial to be zero.

We observe that gradients computed via the reparameterization trick are in direct correspondence with solutions of the transport equation in the formalism of optimal transport. We use this perspective to compute (approximate) pathwise gradients for probability distributions not directly amenable to the reparameterizati…

2018-06-05abs ↗pdf ↗

We introduce a family of pairwise stochastic gradient estimators for gradients of expectations, which are related to the log-derivative trick, but involve pairwise interactions between samples. The simplest example of our new estimator, dubbed the fundamental trick estimator, is shown to arise from either a) introducin…

2019-01-31abs ↗pdf ↗

The Gumbel trick is a method to sample from a discrete probability distribution, or to estimate its normalizing partition function. The method relies on repeatedly applying a random perturbation to the distribution in a particular way, each time solving for the most likely configuration. We derive an entire family of r…

2017-06-13abs ↗pdf ↗

By considering a (not necessarily locally-flat) PL knot as the singular locus of a PL stratified pseudomanifold, we can use intersection homology theory to define intersection Alexander polynomials, a generalization of the classical Alexander polynomial invariants for smooth or PL locally-flat knots. We show that the i…

2003-07-10abs ↗pdf ↗

An online reinforcement learning algorithm is anytime if it does not need to know in advance the horizon T of the experiment. A well-known technique to obtain an anytime algorithm from any non-anytime algorithm is the "Doubling Trick". In the context of adversarial or stochastic multi-armed bandits, the performance of …

2018-03-19abs ↗pdf ↗

Study calculates twisted Alexander polynomials for Montesinos knots.

problem Tackles the calculation of twisted Alexander polynomials for Montesinos knots.
method Uses SL2(C)SL_2(\mathbb{C})-representations to calculate leading coefficients and degrees of the polynomials.
result Obtains non-monic twisted Alexander polynomials for some nonfibered knots.

The paper studies twisted Alexander polynomials for knot groups in various extensions.

problem Understanding twisted Alexander polynomials in knot groups for different extensions.
method Developed mod p formula for twisted Alexander polynomials and studied central extensions.
result Established formulas for twisted Alexander polynomials in knot groups for various extensions.

We define twisted Alexander polynomials of a complex hypersurface with arbitrary singularities. These generalize the classical Alexander polynomials of high dimensional hypersurfaces and the twisted Alexander polynomial of plane curves. We recover the classical torsionness and divisibility results, which say that, unde…

2015-01-24abs ↗pdf ↗

It follows from earlier work of Silver-Williams and the authors that twisted Alexander polynomials detect the unknot and the Hopf link. We now show that twisted Alexander polynomials also detect the trefoil and the figure-8 knot, that twisted Alexander polynomials detect whether a link is split and that twisted Alexand…

2013-06-14abs ↗pdf ↗

The Alexander polynomial of a knot has been generalized in three different ways to give twisted invariants. The resulting invariants are usually referred to as twisted Alexander polynomials, higher-order Alexander polynomials and L2L^2-Alexander invariants of knots. We quickly recall the definitions and we summarize an…

2014-10-25abs ↗pdf ↗

In this paper, we study the colorability of link diagrams by the Alexander quandles. We show that if the reduced Alexander polynomial ΔL(t)Δ_{L}(t) is vanishing, then LL admits a non-trivial coloring by any non-trivial Alexander quandle QQ, and that if ΔL(t)=1Δ_{L}(t)=1, then LL admits only the trivial coloring by any Alexa…

2011-05-18abs ↗pdf ↗

Given a virtual knot KK, we construct a group VGKVG_K called the virtual knot group, and we use the elementary ideals of VGKVG_K to define invariants of KK called the virtual Alexander invariants. For instance, associated to the k=0k=0 ideal is a polynomial HK(s,t,q)H_K(s,t,q) in three variables which we call the virtual Alexa…

2014-09-04abs ↗pdf ↗

Inference in popular nonparametric Bayesian models typically relies on sampling or other approximations. This paper presents a general methodology for constructing novel tractable nonparametric Bayesian methods by applying the kernel trick to inference in a parametric Bayesian model. For example, Gaussian process regre…

2011-03-09abs ↗pdf ↗

Murasugi discovered two criteria that must be satisfied by the Alexander polynomial of a periodic knot. We generalize these to the case of twisted Alexander polynomials. Examples demonstrate the application of these new criteria, including to knots with trivial Alexander polynomial, such as the two polynomial 1 knots w…

2004-12-19abs ↗pdf ↗

Study Alexander polynomials of links in 3-torus.

problem Investigate Alexander polynomials of links in 3-torus.
method Diagrammatic approach, Reidemeister moves, fundamental group, homology group, Alexander polynomials, twisted Alexander polynomials.
result Computed Alexander and twisted Alexander polynomials of links in 3-torus.