arXiv research

A free action of a finite group on an odd-dimensional sphere is said to be almost linear if the action restricted to each cyclic or 2-hyperelementary subgroup is conjugate to a free linear action. We begin this survey paper by reviewing the status of almost linear actions on the 3-sphere. We then discuss almost linear …

New method for natural policy gradients converges linearly.

This paper discusses topological and locally linear actions of finite groups on $S^4$. Local linearity of the orientation preserving actions on $S^4$ forces the group to be a subgroup of $SO(5)$. On the other hand, orientation reversing topological actions of "exotic" groups $G$ (i.e. $G\not\subset O(5)$) on $S^4$ are …

Solves symplectic and conformal symplectic group actions equivalence problem.

Defines smooth actions of a group on manifolds and vector spaces.

The symplectic group Sp(2g,Z) is a subgroup of the linear group SL(2g,Z) and admits a faithful action on the sphere S^(2g-1), induced from its linear action on Euclidean space R^(2g). Generalizing corresponding results for linear groups, we show that, if m < 2g-1 and g > 2, any continuous action of Sp(2g,Z) on a homolo…

Method predicts future rewards from past actions in a linear Gaussian system.

In this paper, it is shown that non-isomorphic effective linear circle actions yield non-diffeomorphic differential structures on the corresponding orbit spaces.

We consider locally linear Z_p x Z_p actions on the four-sphere. We present simple constructions of interesting examples, and then prove that a given action is concordant to its linear model if and only if a single surgery obstruction taking to form of an Arf invariant vanishes. We discuss the behavior of this invarian…

S.Bauer and M.Furuta defined a stable cohomotopy refinement of the Seiberg-Witten invariants. In this paper, we prove a vanishing theorem of Bauer-Furuta invariants for 4-manifolds with smooth Z/2-actions. As an application, we give a constraint on smooth Z/2-actions on homotopy K3#K3, and construct a nonsmoothable loc…

Lower bounds on eigenspectrum show rich action spaces force polynomial regret in linear bandits.

Researchers classify quotients of lens spaces using linear actions and topological tools.

TOFU-POV tackles partially observed linear bandits, achieving sublinear regret with low-dimensional action vectors.

Vector fields invariant under Lie group action are finitely generated by polynomial fields.

Properly discontinuous actions of a surface group by affine automorphisms of $\mathbb R^d$ were shown to exist by Danciger-Gueritaud-Kassel. We show, however, that if the linear part of an affine surface group action is in the Hitchin component, then the action fails to be properly discontinuous. The key case is that o…

We prove global rigidity results for some linear abelian actions on tori. The type of actions we deal with includes in particular maximal rank semisimple actions on $\T^N$.

New method for linear bandits with unknown sparsity, improving sparse regret bounds.

In this note we prove that an analytic symplectic action of a semisimple Lie algebra can be locally linearized in Darboux coordinates. This result yields simultaneous analytic linearization for Hamiltonian vector fields in a neighbourhood of a common zero. We also provide an example of smooth non-linearizable Hamiltoni…

This paper examines a proposal for gauging non-linear sigma models with respect to a Lie algebroid action. The general conditions for gauging a non-linear sigma model with a set of involutive vector fields are given. We show that it is always possible to find a set of vector fields which will (locally) admit a Lie alge…

We consider quotients of spheres by linear actions of real tori. To each quotient we associate a matroid built out of a diagonalization of the torus action. We find the integral homology groups of the resulting quotient spaces in terms of the Tutte polynomial of the matroid. We also find the homotopy type and homology …

This paper studies semiparametric contextual bandits, a generalization of the linear stochastic bandit problem where the reward for an action is modeled as a linear function of known action features confounded by an non-linear action-independent term. We design new algorithms that achieve $\tilde{O}(d\sqrt{T})$ regret …

We consider the following problem: for which classes of finite groups, and in particular finite simple groups, does the minimal dimension of a faithful, smooth action on a homology sphere coincide with the minimal dimension of a faithful, linear action on a sphere? We prove that the two minimal dimensions coincide for …

New algorithm tackles nonstationary linear bandits with latent dynamics.

We provide abelianizations of differentiable actions of finite groups on smooth real manifolds. De Concini-Procesi wonderful models for (local) subspace arrangements and a careful analysis of linear actions on real vector spaces are at the core of our construction. In fact, we show that our abelianizations have stabili…

Polynomial-time RL algorithm for constant actions under linear Bellman completeness.

Linear disentangled representations improve unsupervised action estimation.

In this paper, we give a weak classification of locally linear pseudofree actions of the cyclic group of order 3 on a $K3$ surface, and prove the existence of such an action which can not be realized as a smooth action on the standard smooth $K3$ surface.

Constructs CAT(0) actions for certain groups without unipotent elements.

For linear actions of real reductive Lie groups we prove the Kempf-Ness Theorem about closed orbits and the Kirwan-Ness Stratification Theorem of the null cone. Since our completely self-contained proof focuses strongly on geometric and analytic methods, essentially avoiding any deep algebraic result, it applies also t…

In this survey, we discuss a series of linearization problems--for Poisson structures, Lie algebroids, and Lie groupoids. The last problem involves a conjecture on the structure of proper groupoids. Attempting to prove this by the method of averaging leads to problems concerning almost actions of compact groups and alm…

We define a fuchsian affine action of a surface group to be such that the linear part factors through a representation of $SL(2,{\mathbb R})$. We prove a fuchsian affine action of a surface group is never proper.

Study uses Dynnikov coordinates to analyze actions of Dehn twists on a thrice-punctured disc.

A federated learning algorithm tackles linear bandits with adversarial actions, achieving optimal regret bounds.

Limited annotated data available for the recognition of facial expression and action units embarrasses the training of deep networks, which can learn disentangled invariant features. However, a linear model with just several parameters normally is not demanding in terms of training data. In this paper, we propose an el…

TRAiL is a linear bandit algorithm that ensures optimal regret and guarantees inference quality.

New action poisoning attacks improve LinUCB's performance by changing action signals.

The aim of this paper is to study cohomogeneity one isometric linear actions on the $p+q$-dimensional pseudo-Euclidean space $\mathbb{R}^{p,q}$. It is proved that the natural isometric action of the nilpotent factor of an Iwasawa decomposition of $SO(p,q)$ is not of cohomogeneity one. The orbits of cohomogeneity one ac…

Study finds unique radial solutions on manifolds using differential geometry and analysis.

It is a consequence of the classical Jordan bound for finite subgroups of linear groups that in each dimension n there are only finitely many finite simple groups which admit a faithful, linear action on the n-sphere. In the present paper we prove an analogue for smooth actions on arbitrary homology n-spheres: in each …

The paper classifies symplectic forms on R^4 and determines invariants under symplectomorphisms.

This is a review with examples concerning the concepts of affine (in particular, constant and linear) vector fields and fundamental vector fields on a manifold. The affine, linear and constant vector fields on a manifold are shown to be in a bijective correspondence with the fundamental vector fields on it of respectiv…

Paper solves stochastic contextual linear bandits using linear bandit algorithms.

The standard actions of finite groups on spheres S^d are linear actions, i.e. by finite subgroups of the orthogonal group O(d+1). We prove that, in each dimension d>5, there is a finite group G which admits a faithful, topological action on a sphere S^d but is not isomorphic to a subgroup of O(d+1). The situation remai…

PopArt efficiently solves sparse linear bandits with tighter recovery guarantees.

New framework for reinforcement learning with sporadic state observations.

In the present paper we establish the necessary and sufficient conditions for two generalized Abel differential equations to be locally equivalent under the action of the pseudogroup of linear transformations of the form $\{x\mapsto f(x),~ y\mapsto g(x)\cdot y + h(x)\}$. These conditions are formulated in terms of diff…

In this article, we sketch an algorithm that extends the Q-learning algorithms to the continuous action space domain. Our method is based on the discretization of the action space. Despite the commonly used discretization methods, our method does not increase the discretized problem dimensionality exponentially. We wil…

In recent works, the authors considered various Lagrangians, which are invariant under a Lie group action, in the case where the independent variables are themselves invariant. Using a moving frame for the Lie group action, they showed how to obtain the invariantized Euler-Lagrange equations and the space of conservati…