arXiv research

New algorithm for countable bandits with optimal regret.

Proposes a max-utility arm selection strategy for reducing cumulative regret in sequential query recommendations.

Paper tackles anomaly detection in restless Markov arms with unknown TPMs.

Study on bandit problem with fixed number of arm types, achieving optimal regret bounds.

Paper tackles identifying an odd arm in a multi-armed bandit with restless Markov processes and trembling hand.

Countable modular groups found on surfaces with infinite type.

Study chaotic behavior in homeomorphism groups of countable products of spaces.

Finite groups can be represented as origami automorphisms, extended to countable groups.

We classify up to coarse equivalence all countable abelian groups of finite torsion free rank. The Q-cohomological dimension and the torsion free rank are the two invariants that give us such classification. We also prove that any countable abelian group of finite torsion free rank is coarsely equivalent to Z^n + H whe…

Extends inf-convolution to countable risk measures for risk sharing.

We prove that two countable locally finite-by-abelian groups G,H endowed with proper left-invariant metrics are coarsely equivalent if and only if their asymptotic dimensions coincide and the groups are either both finitely-generated or both are infinitely generated. On the other hand, we show that each countable group…

Every countable compact subset of sphere is tame.

Finite approximations help reconstruct countable metric and ultrametric spaces.

We show that all non-trivial continuous endomorphisms of the circle group are topologically mixing. We also show that there exists a large infinite class of continuous endomorphisms of any n-dimensional torus group which are topologically mixing. Lastly, we prove that any continuous endomorphism on an abelian polish se…

Study sparsity benefits in infinite feature contextual bandits.

Compact groups can be represented as dessin automorphisms.

We compute the asymptotic dimension of the rationals given with an invariant proper metric. Also, we show that a countable torsion abelian group taken with an invariant proper metric has asymptotic dimension zero.

For every countable group G we construct a compact path connected subspace K of R^4 whose fundamental group is isomorphic to G. Our construction is much simpler than the one found recently by Virk.

We prove that for every countable group G there exists a hyperbolic 3-manifold M such that the isometry group of M, the mapping class group of M, and the outer automorphism group of the fundamental group of M are isomorphic to G.

Let $G$ be a compact Lie group. (Compact) topological $G$-manifolds have the $G$-homotopy type of (finite-dimensional) countable $G$-CW complexes (2.5). This partly generalizes Elfving's theorem for locally linear $G$-manifolds [Elf96], wherein the Lie group $G$ is linear (such as compact).

We provide a smoothening criterion for group actions on manifolds by singular diffeomorphisms. We prove that if a countable group $Γ$ has the fixed point property FW for walls (e.g. if it has property (T)), every aperiodic action of $Γ$ by diffeomorphisms that are of class $C^r$ with countably many singularities is con…

Let $G$ be a matrix group. Topological $G$-manifolds with Palais-proper action have the $G$-homotopy type of countable $G$-CW complexes (3.2). This generalizes E Elfving's dissertation theorem for locally linear $G$-manifolds (1996). Also we improve the Bredon--Floyd theorem from compact groups $G$ (1960).

Asymptotic property C was introduced by Dranishnikov to study spaces with infinite asymptotic dimension. We show that asymptotic property C is preserved by infinite products. We also show that countable restricted direct products of countable groups with finite asymptotic dimension have asymptotic property C. Then we i…

We show that C^1 hypersurfaces in the Heisenberg group are countably N-rectifiable. As a corollary, this shows that all C^1_H graphs over the xy-plane are countable N-rectifiable, showing the equivalence of this notion of rectifiability with that of Franchi, Serra Cassano and Serapioni for such surfaces.

Quantum isometry groups extend to all countable metric spaces, and loose embeddings help understand metric space relationships.

New model for insurance states using Markov jump processes with non-countable state space.

We classify Veech groups of tame non-compact flat surfaces. In particular we prove that all countable subgroups of $\mathbf{GL}_+(2,\R)$ avoiding the set of mappings of norm less than 1 appear as Veech groups of tame non-compact flat surfaces which are Loch Ness monsters. Conversely, a Veech group of any tame flat surf…

We present a simple approach to questions of topological orbit equivalence for actions of countable groups on topological and smooth manifolds. For example, for any action of a countable group $Γ$ on a topological manifold where the fixed sets for any element are contained in codimension two submanifolds, every orbit e…

Quasifolds are singular spaces that generalize manifolds and orbifolds. They are locally modeled by manifolds modulo the smooth action of countable groups and they are typically not Hausdorff. If the countable groups happen to be all finite, then quasifolds are orbifolds and if they happen to be all equal to the identi…

Causal Set Theory's Hauptvermutung is resolved in two ways, one of which is true.

We show that if $M$ is a sub-Riemannian manifold and $N$ is a Carnot group such that the nilpotentization of $M$ at almost every point is isomorphic to $N$, then there are subsets of $N$ of positive measure that embed into $M$ by bilipschitz maps. Furthermore, $M$ is countably $N$--rectifiable, i.e., all of $M$ except …

This note proves equivariant de Rham cohomology for quotient spaces.

The paper proves no exotic actions of diffeomorphism groups on 1-manifolds.

We study a bad arm existing checking problem in which a player's task is to judge whether a positive arm exists or not among given K arms by drawing as small number of arms as possible. Here, an arm is positive if its expected loss suffered by drawing the arm is at least a given threshold. This problem is a formalizati…

New algorithms for streaming bandits with limited memory.

We study Farrell Nil-groups associated to a finite order automorphism of a ring $R$. We show that any such Farrell Nil-group is either trivial, or infinitely generated (as an abelian group). Building on this first result, we then show that any finite group that occurs in such a Farrell Nil-group occurs with infinite mu…

Study best arm identification in restless Markov multi-armed bandits with state-dependent transitions.

The purpose of this paper is to present, for all $n\ge 3$, very simple examples of continuous maps $f:M^{n-1} \to M^{n}$ from closed $(n-1)$-manifolds $M^{n-1}$ into closed $n$-manifold $M^n$ such that even though the singular set $S(f)$ of $f$ is countable and dense, the map $f$ can nevertheless be approximated by an …

The fine curve graph is hyperbolic and contains all countable graphs as induced subgraphs.

We investigate the fundamental group of Griffiths' space, and the first singular homology group of this space and of the Hawaiian Earring by using (countable) reduced tame words. We prove that two such words represent the same element in the corresponding group if and only if they can be carried to the same tame word b…

Improved theoretical guarantees for Top Two algorithms.

Characterizes continuity of monotone functionals in mixed topology.

We address the M-best-arm identification problem in multi-armed bandits. A player has a limited budget to explore K arms (M<K), and once pulled, each arm yields a reward drawn (independently) from a fixed, unknown distribution. The goal is to find the top M arms in the sense of expected reward. We develop an algorithm …

Sequential screening and dynamic regret in multi-armed bandits with arriving arms

Paper tackles good arm identification in stochastic bandits.

We classify the 5-dimensional homogeneous geometries in the sense of Thurston. The present paper (part 3 of 3) classifies those in which the linear isotropy representation is nontrivial but reducible. Most of the resulting geometries are products. Some interesting examples include a countably infinite family of inequiv…

In response to a 1997 problem of M. Vidyasagar, we state a criterion for PAC learnability of a concept class $\mathscr C$ under the family of all non-atomic (diffuse) measures on the domain $Ω$. The uniform Glivenko--Cantelli property with respect to non-atomic measures is no longer a necessary condition, and consisten…

We consider the best-arm identification problem in multi-armed bandits, which focuses purely on exploration. A player is given a fixed budget to explore a finite set of arms, and the rewards of each arm are drawn independently from a fixed, unknown distribution. The player aims to identify the arm with the largest expe…