arXiv research

Ribbon cobordisms form a partial order on 3-manifolds.

A novel transformer model improves classification of partially ordered sequences.

Rational homology ribbon cobordism defines a partial order on 3-manifolds.

New depth function for partial orders helps compare machine learning algorithms.

We give a survey of some recent papers by the authors and Masaaki Wada relating the twisted Alexander polynomial with a partial order on the set of prime knots. We also give examples and pose open problems.

In this paper we use continued fractions to study a partial order on the set of 2-bridge knots derived from the work of Ohtsuki, Riley, and Sakuma. We establish necessary and sufficient conditions for any set of 2-bridge knots to have an upper bound with respect to the partial order. Moreover, given any 2-bridge knot K…

The paper proves tight fibered knots are minimal in a specific knot order.

Hierarchical Partial-Order Models for Ranking

We say that a link $L_1$ is an s-major of a link $L_2$ if any diagram of $L_1$ can be transformed into a diagram of $L_2$ by changing some crossings and smoothing some crossings. This relation is a partial ordering on the set of all prime alternating links. We determine this partial order for all prime alternating knot…

Method preserves order in hierarchical clustering of ordered data.

A partial order on the set of prime knots can be defined by the existence of an epimorphism between knot groups. We prove that all the prime knots with up to $6$ crossings are minimal. We also show that each fibered knot with the irreducible Alexander polynomial is minimal.

Knots can be ordered by ribbon concordance, solving a long-standing question.

New algorithm minimizes expert selection regret in partial bandit feedback.

New method for analyzing elliptic and parabolic equations.

As part of his celebrated Complex Frobenius Theorem, Nirenberg showed that given a smooth elliptic structure (on a smooth manifold), the manifold is locally diffeomorphic to an open subset of $\mathbb{R}^r\times \mathbb{C}^n$ (for some $r$ and $n$) in such a way that the structure is locally the span of $\frac{\partial…

We prove that every function $f:\mathbb{R}^n\to \mathbb{R}$ satisfies that the image of the set of critical points at which the function $f$ has Taylor expansions of order $n-1$ and non-empty subdifferentials of order $n$ is a Lebesgue-null set. As a by-product of our proof, for the proximal subdifferential $\partial_{…

The natural partial ordering of the orbit types of the action of the group of local gauge transformations on the space of connections in space-time dimension d<=4 is investigated. For that purpose, a description of orbit types in terms of cohomology elements of space-time, derived earlier, is used. It is shown that, on…

Ribbon cobordism forms a partial order in 3-manifolds.

Li-York theorem tells us that a period 3 orbit for a continuous map of the interval into itself implies the existence of a periodic orbit of every period. This paper concerns an analogue of the theorem for homeomorphisms of the 2-dimensional disk. In this case a periodic orbit is specified by a braid type and on the se…

Characterizes causal structure dominance for latent variables.

Prove strong ribbon concordance induces a partial order on links, certify minimality for a handful of knots, and find minimal ribbon minimal knots.

We show that all twist knots, certain double twist knots and some other 2-bridge knots are minimal elements for the partial ordering on the set of prime knots. The key to these results are presentations of their character varieties using Chebyshev polynomials and a criterion for irreducibility of a polynomial of two va…

Differentiable relaxation for inferring partial orders from noisy linear data.

We show that under very general assumptions the partial Bergman kernel function of sections vanishing along an analytic hypersurface has exponential decay in a neighborhood of the vanishing locus. Considering an ample line bundle, we obtain a uniform estimate of the Bergman kernel function associated to a singular metr…

The paper uses belief propagation to analyze rankings and partial orders from partial information.

We study an optimal control problem related to swing option pricing in a general non-Markovian setting in continuous time. As a main result we show that the value process solves a first-order non-linear backward stochastic partial differential equation. Based on this result we can characterize the set of optimal contro…

Paper proposes methods to learn DAGs from partial orderings.

Study partial derivatives on non-smooth metric measure structures.

Algorithm improves reinforcement learning in MDPs with partial order policies.

In this paper, we introduce a partial order on neighborhood equivalence classes of maximally spread essential multibranched surfaces embedded in a 3-manifold. We show that if a maximally spread essential multibranched surface is atoroidal and acylindrical, then its equivalence class is minimal with respect to the parti…

It is well known that a countable group admits a left-invariant total order if and only if it acts faithfully on R by orientation preserving homeomorphisms. Such group actions are special cases of group actions on simply connected 1-manifolds, or equivalently, actions on oriented order trees. We characterize a class of…

Mixtures of ranking models have been widely used for heterogeneous preferences. However, learning a mixture model is highly nontrivial, especially when the dataset consists of partial orders. In such cases, the parameter of the model may not be even identifiable. In this paper, we focus on three popular structures of p…

Time series models generalize ARMA and ARFIMA with non-Gaussian dependence.

Model optimizes trading strategy with unobservable toxicity.

Strict partial order is a mathematical structure commonly seen in relational data. One obstacle to extracting such type of relations at scale is the lack of large-scale labels for building effective data-driven solutions. We develop an active learning framework for mining such relations subject to a strict order. Our a…

New statistical models for predicting ranked preferences from partial orders.

Proposes new methods for Markov chain choice models with panel data.

We present a new Markov chain Monte Carlo method for estimating posterior probabilities of structural features in Bayesian networks. The method draws samples from the posterior distribution of partial orders on the nodes; for each sampled partial order, the conditional probabilities of interest are computed exactly. We…

Let $K$ be a prime knot in $S^3$ and $G(K)=π_1(S^3-K)$ the knot group. We write $K_1 \geq K_2$ if there exists a surjective homomorphism from $G(K_1)$ onto $G(K_2)$. In this paper, we determine this partial order on the set of prime knots with up to 11 crossings. There exist such 801 prime knots and then $640,800$ shou…

The question addressed in this paper is the performance of the optimal strategy, and the impact of partial information. The setting we consider is that of a stochastic asset price model where the trend follows an unobservable Ornstein-Uhlenbeck process. We focus on the optimal strategy with a logarithmic utility functi…

PARD generates graphs efficiently and invariantly to node ordering.

Extracts geometric information from point-clouds for multiclass classification.

We consider Liouville-type and partial regularity results for the nonlinear fourth-order problem $$ Δ^2 u=|u|^{p-1}u\ \{in} \ \R^n,$$ where $p>1$ and $n\ge1$. We give a complete classification of stable and finite Morse index solutions (whether positive or sign changing), in the full exponent range. We also compute an…

Sharp Hölder regularity found for complex Frobenius theorem coordinates.

Here we give a concrete description of the cork automorphism $f:\partial W\to \partial W$ of the infinite order loose-cork $(W,f)$, defined in \cite{a2}. It is obtained by concatenating the defining ribbon disk of $W$ in $B^4$ by an infinite order isotopy of the boundary knot.

We study online learning when partial feedback information is provided following every action of the learning process, and the learner incurs switching costs for changing his actions. In this setting, the feedback information system can be represented by a graph, and previous works studied the expected regret of the le…

Paper develops DP algorithms for isotonic regression over posets.

Let $J(π)$ be the higher order Jacobi operator. We study algebraic curvature tensors where $J(π)J(π^{\perp})=J(π^{\perp})J(π)$. In the Riemannian setting, we give a complete characterization of such tensors; in the pseudo-Riemannian setting, partial results are available. We present non-trivial geometric examples of Ri…