arXiv research

A new algorithm Zeus for multi-objective clustering with lexicographic ordering and slack.

The paper tackles lexicographic multiarmed bandit problems with bounded regret.

We provide foundations for decisions in face of unlikely events by extending the standard framework of Savage to include preferences indexed by a family of events. We derive a subjective lexicographic expected utility representation which allows for infinitely many lexicographically ordered levels of events and for eve…

The paper proposes a method to infer multi-objective rewards from preferences.

We study the degree of polynomial representations of knots. We obtain the lexicographic degree for two-bridge torus knots and generalized twist knots. The proof uses the braid theoretical method developed by Orevkov to study real plane curves, combined with previous results from [KP10] and [BKP14]. We also give a sharp…

We study the degree of polynomial representations of knots. We give the lexicographic degree of all two-bridge knots with 11 or fewer crossings. First, we estimate the total degree of a lexicographic parametrisation of such a knot. This allows us to transform this problem into a study of real algebraic trigonal plane c…

New theory for nonsmooth systems helps optimize and control complex functions.

The language of maximal lexicographic representatives of elements in the positive braid monoid $A_n$ with $n$ generators is a regular language. We describe with great detail the smallest Finite State Automaton accepting such language, and study the proportion of elements of length $k$ whose maximal lexicographic repres…

Let N and P be smooth manifolds of dimensions n and p (n>=p>=2). Let Omega^{I}(N,P) denote an open subspace of J(N,P) which consists of all Boardman submanifolds Sigma^{J}(N,P) with J=< I in the lexicographic order. We will prove the homotopy principle in the existence level for Omega^{I}(N,P).

The kth finite subset space of a topological space X is the space exp_k X of non-empty finite subsets of X of size at most k, topologised as a quotient of X^k. The construction is a homotopy functor and may be regarded as a union of configuration spaces of distinct unordered points in X. We show that the finite subset …

New fairness concept extends minimax fairness to lexicographic fairness.

Proof shows imitation of expert's reward and solutions in multi-objective optimization.

We introduce a method for creating a special type of tree, called a tree position, from a weighted graph. Leaves of the tree correspond to vertices of the original graph, and the tree edges contain information which can be used to partition these vertices. By repeatedly applying reducing operations to the tree position…

Let $N$ and $P$ be smooth closed manifolds of dimensions $n$ and $p$ respectively. Given a Thom-Boardman symbol $I$, a smooth map $f:N\to P$ is called an $Ω^{I}$-regular map if and only if the Thom-Boardman symbol of each singular point of $f$ is not greater than $I$ in the lexicographic order. We will represent the gr…

In the following text we compute possible heights of $\mathbb A$ (Alexandroff square), $\mathbb O$ (unit square $[0,1]\times[0,1]$ with lexicographic order topology) and $\mathbb U$ (unit square $[0,1]\times[0,1]$ with induced topology of Euclidean plane). We prove $P_h(\mathbb{A})=\{n:n\geq5\}\cup\{+\infty\}$, $P_h(\m…

New connection found between shape reconstruction methods and persistent homology.

Study how regularization and optimization affect margin in deep models.

New method allows backtesting of systemic risk forecasts.

Groups with specific curvature have a regular language of geodesics.

DFL framework improves action and outcome fairness in policy learning.

The paper finds formulas for word lengths and conjugacy classes in surface groups.

The study explores properties and mutations in oriented matroids, proving new results on Euclidean and non-Euclidean structures.

Study a specific line arrangement and compute its fundamental group via braid monodromy.

Deep learning agent improves pedestrian navigation in urban environments.

Given a compact geodesic space $X$ we apply the fundamental group and alternatively the first homology group functor to the corresponding Rips or Čech filtration of $X$ to obtain what we call a persistence. This paper contains the theory describing such persistence: properties of the set of critical points, their preci…

This work tackles asymmetric community estimation in multi-layer directed networks.

Simple rectilinear polygons (i.e. rectilinear polygons without holes or cutpoints) can be regarded as finite rectangular cell complexes coordinatized by two finite dendrons. The intrinsic $l_1$-metric is thus inherited from the product of the two finite dendrons via an isometric embedding. The rectangular cell complexe…

New RL algorithm ensures stable, replicable policies.

Motivated by analogies with basic density theorems in analytic number theory, we introduce a notion (and variations) of the homological density of one space in another. We use Weil's number field/ function field analogy to predict coincidences for limiting homological densities of various sequences $\mathcal{Z}^{(d_1,\…

We present a new procedure to determine the growth function of a homogeneous Garside monoid, with respect to the finite generating set formed by the atoms. In particular, we present a formula for the growth function of each Artin--Tits monoid of spherical type (hence of each braid monoid) with respect to the standard g…

Proves HNN extensions of nilpotent groups are left-orderable, constructs non-left-orderable examples.

New criterion links circular-orderability to left-orderability.

The paper characterizes L-space 3-manifolds using quandle orderability.

In order-driven markets, limit-order book (LOB) resiliency is an important microscopic indicator of market quality when the order book is hit by a liquidity shock and plays an essential role in the design of optimal submission strategies of large orders. However, the evolutionary behavior of LOB resilience around liqui…

Optimal stock trading strategy with market orders and limit orders in a risky market.

Algorithm confirms non-order-preserving braids, proving infinite family not order-preserving.

Study analyzes order transitions in high, medium, and low market cap stocks using Markov chains.

The paper explores orderability in link quandles and provides various results.

We study the analytical properties of a one-side order book model in which the flows of limit and market orders are Poisson processes and the distribution of lifetimes of cancelled orders is exponential. Although simplistic, the model provides an analytical tractability that should not be overlooked. Using basic result…

Map quandle orders to actions, characterize isolated orders, and prove no isolated right orders.

The paper defines circular orderability for quandles and explores their properties.

Bi-orderable groups from left-orderable ones, showing non-profinite properties.

In financial markets, the order flow, defined as the process assuming value one for buy market orders and minus one for sell market orders, displays a very slowly decaying autocorrelation function. Since orders impact prices, reconciling the persistence of the order flow with market efficiency is a subtle issue. A poss…

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…

Paper introduces techniques to learn higher-order programs, improving predictive accuracy and reducing learning times.

New conditions for circular orderability of direct products, linking to left-orderability of groups.

New criterion for bi-ordering free groups under automorphisms.

We study the dynamics of order flows around large intraday price changes using ultra-high-frequency data from the Shenzhen Stock Exchange. We find a significant reversal of price for both intraday price decreases and increases with a permanent price impact. The volatility, the volume of different types of orders, the b…