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.

169,051 papers · 148 categories

Trend · papers per month

230461691921 · Jun 202019922001200920172026
48 results for Infinite action sets

Paper tackles infinite action linear bandits with tight regret bounds.

problem Linear contextual bandit with infinite action sets.
method Proves a regret upper bound of O(d2TlogT)imesextpoly(loglogT)O(\sqrt{d^2T\log T}) imes ext{poly}(\log\log T).
result Upper bound matches previous lower bound of Ω(d2TlogT)Ω(\sqrt{d^2 T\log T}) up to iterated logarithmic terms.

The paper extends Thompson Sampling to infinite action spaces using information theory.

problem Addressing the limitation of finite action spaces in Thompson Sampling.
method Information-theoretic analysis, extending rate-distortion theory to infinite action spaces.
result Derives a near-optimal regret bound for bandits with infinite and continuous action spaces.

Study quotients of curve complex actions by mapping class group.

problem Understanding actions of mapping class group on curve complex quotients.
method Cone off uniformly quasi-convex subspaces to form symmetric curve sets, non-maximal train track sets, and compression body disc sets. Analyze actions of mapping class group on these quotients.
result Actions of mapping class group on quotients are strongly WPD, non-elementary, and have infinite diameter.

VC dimensions of group CNNs are infinite for certain kernels and groups.

problem Estimating the generalization capacity of group convolutional neural networks.
method Identifying precise VC dimension estimates for simple sets of group CNNs.
result Two-parameter families of convolutional neural networks have an infinite VC dimension for infinite groups and certain kernels.

New braid group actions on nn-adic integers linked to real algebraic links.

problem Understanding braid group actions on nn-adic integers.
method Constructing an infinite tower of covering spaces over configuration spaces and associating braids to infinite sequences of braids.
result An infinite family of braids close to real algebraic links.

Bayesian algorithms improve online learning with adversaries over infinite action spaces.

problem Online learning with adversaries over infinite action spaces.
method Developed a Thompson sampling algorithm for online learning with an adversary's prior over the space of actions.
result Thompson sampling over a Gaussian process prior achieves a rate of O(βTdlog(1+dλβ))O(β\sqrt{Td\log(1+\sqrt{d}\fracλβ)}) against a ββ-bounded λλ-Lipschitz adversary.

Consider a hyperbolic group G and a quasiconvex subgroup H of infinite index. We construct a set-theoretic section s of the quotient map (of sets) from G to G/H such that s(G/H) is a net in G; that is, any element of G is a bounded distance from s(G/H). This section arises naturally as a set of points minimizing word-l…

2006-08-09abs ↗pdf ↗

Study tackles OPE in confounded settings, estimating policy value from proxies.

problem Difficulty in OPE due to unobserved confounders in infinite-horizon RL.
method Two-stage approach: estimating stationary distribution ratios and combining optimal balancing.
result Policy value can be identified from off-policy data with proxies and latent variable model.

We study discrete, cocompact, isometric actions of groups on Hadamard spaces, and the induced actions on ideal boundaries. For a class of groups generalizing fundamental groups of three-dimensional graph manifolds, we find a set of invariants for the action which determine the boundary action up to equivariant homeomor…

1999-11-22abs ↗pdf ↗

Let ρ0ρ_0 be an action of a Lie group on a manifold with boundary that is transitive on the interior. We study the set of actions that are topologically conjugate to ρ0ρ_0, up to smooth or analytic change of coordinates. We show that in many cases, including the compactifications of negatively curved symmetric spaces, …

2008-04-15abs ↗pdf ↗

In this paper we prove several related results concerning smooth Zp\Z_p or $\s^1$ actions on 4-manifolds. We show that there exists an infinite sequence of smooth 4-manifolds XnX_n, n2n\geq 2, which have the same integral homology and intersection form and the same Seiberg-Witten invariant, such that each XnX_n support…

2013-03-04abs ↗pdf ↗

Meta-algorithm optimizes nonstochastic bandits with infinitely many experts.

problem Maximizing reward by choosing actions sequentially from a set of experts.
method Proposed a variant of Exp4.P for infinitely many experts and a meta-algorithm.
result Proved high-probability upper bound of ildeO(iK+KT) ilde{\mathcal{O}} \big( i^*K + \sqrt{KT} \big) on regret.

Investigates sequential problems on graph structures and large action spaces.

problem Sequential decision-making on graph structures and large action spaces.
method Spectral bandits, side observations, influence maximization, kernel bandits, polymatroid bandits, function optimization, infinitely many-arms bandits.
result Contributions to graph and structured bandits.

Study mapping class groups of infinite type surfaces, classify loxodromic elements, and prove infinite-dimensional cohomology.

problem Classifying elements in mapping class groups of infinite type surfaces.
method Classify loxodromic elements with WWPD action on loop graphs.
result Prove infinite-dimensional second bounded cohomology for certain subgroups.

New representation of PSL2(R) on infinite hyperbolic space via convex bodies.

problem Continuous irreducible actions of PSL2(R) on infinite-dimensional hyperbolic space.
method Using hyperbolic model for convex bodies, produce a continuous and irreducible representation.
result Yields a convex cocompact PSL2(R)-action on infinite-dimensional hyperbolic space with specific quotient properties.

Study bounds and asymptotic behavior of largest purely non-free actions on compact Riemann surfaces.

problem Understanding the largest purely non-free actions on compact Riemann surfaces.
method Analyzing continuous actions of finite groups on closed orientable surfaces, proving bounds and asymptotic behavior.
result The largest order of a purely non-free action on a surface of even genus is bounded below by 8g and sharp for infinitely many even g.

In this paper we explore the geometry and topology of cohomogeneity one manifolds, i.e. manifolds with a group action whose principal orbits are hypersurfaces. We show that the principal group action of every principal SO(3) and SO(4) bundle over S^4 extends to a cohomogeneity one action. As a consequence we prove that…

2000-07-01abs ↗pdf ↗

There are known infinite families of Brieskorn homology 3-spheres which can be realized as boundaries of smooth contractible 4-manifolds. In this paper we show that free periodic actions on these Brieskorn spheres do not extend smoothly over a contractible 4-manifold. We give a new infinite family of examples in which …

2014-12-18abs ↗pdf ↗

Consider the cyclic group C_2 of order two acting by complex-conjugation on the unit circle S^1. The main result is that a finitely dominated manifold W of dimension > 4 admits a cocompact, free, discontinuous action by the infinite dihedral group D_\infty if and only if W is the infinite cyclic cover of a free C_2-man…

2009-03-05abs ↗pdf ↗

We establish a general slice theorem for the action of a locally convex Lie group on a locally convex manifold, which generalizes the classical slice theorem of Palais to infinite dimensions. We discuss two important settings under which the assumptions of this theorem are fulfilled. First, using Glöckner's inverse fun…

2018-12-11abs ↗pdf ↗

Two results on end spaces of infinite type surfaces, answering questions about their topology and equivalence.

problem Topology and equivalence of end spaces of infinite type surfaces.
method Examples and Tsankov's argument to show equivalence relation.
result Examples of infinite type surfaces with end spaces that are not self-similar but have a unique maximal type.

Motivated by the recent applications of game-theoretical learning techniques to the design of distributed control systems, we study a class of control problems that can be formulated as potential games with continuous action sets, and we propose an actor-critic reinforcement learning algorithm that provably converges t…

2014-12-01abs ↗pdf ↗

Smooth and symplectic symmetries of an infinite family of distinct exotic K3K3 surfaces are studied, and comparison with the corresponding symmetries of the standard K3K3 is made. The action on the K3K3 lattice induced by a smooth finite group action is shown to be strongly restricted, and as a result, nonsmoothability…

2007-09-11abs ↗pdf ↗

We construct finitely generated groups with strong fixed point properties. Let Xac\mathcal{X}_{ac} be the class of Hausdorff spaces of finite covering dimension which are mod-pp acyclic for at least one prime pp. We produce the first examples of infinite finitely generated groups QQ with the property that for any act…

2007-11-27abs ↗pdf ↗

We show that for XX a proper CAT(1)\mathrm{CAT}(-1) space there is a maximal open subset of the horofunction compactification of X×XX\times X with respect to the maximum metric that compactifies the diagonal action of an infinite quasi-convex group of the isometries of XX. We also consider the product action of two quasi-…

2018-09-21abs ↗pdf ↗

Study groups acting on trees with specific local actions, proving cohomology vanishing or infinite.

problem Understanding bounded cohomology of groups with prescribed local actions.
method Proving vanishing or infinite bounded cohomology based on the 2-transitivity of FF'.
result Vanishing or infinite bounded cohomology depending on FF''s 2-transitivity.

The study embeds infinite-dimensional geometric structures in Cayley graphs.

problem Embedding infinite-dimensional structures in finite Cayley graphs.
method Examples of groups and generating sets, quasi-isometric embeddings, subsurface projections.
result Cayley graphs contain quasi-isometric copies of Zm\mathbb{Z}^m for all m1m\geq 1.

In this article we study properly discontinuous actions on Hilbert manifolds giving new examples of complete Hilbert manifolds with nonnegative, respectively nonpositive, sectional curvature with infinite fundamental group. We also get examples of complete infinite dimensional Kähler manifolds with positive holomorphic…

2013-09-16abs ↗pdf ↗

We prove the following well known conjecture: let ΣΣ be an oriented surface of finite type whose fundamental group is a nonabelian free group. Let φMod(Σ)φ\in \textup{Mod}(Σ) be a an infinite order mapping class. Then there exists a finite solvable cover Σ^Σ\widehatΣ \to Σ, and a lift φ^\widehatφ of φφ such that the action…

2015-08-06abs ↗pdf ↗

Proves convergence of normal forms for infinite-dimensional Lie pseudo-group actions.

problem Analyzing convergence of normal forms for complex manifolds.
method Equivariant moving frame method and Cartan-Kähler Theorem.
result Proves convergence of normal form power series for infinite-dimensional Lie pseudo-group actions.

Study classifies mapping class groups with hyperbolic actions on infinite-type surfaces.

problem Classifying mapping class groups with hyperbolic actions on infinite-type surfaces.
method Analyzing curve graphs and their translates to construct hyperbolic spaces.
result Classification of mapping class groups with hyperbolic actions.