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.

168,695 papers · 148 categories

Trend · papers per month

63126189252 · Jun 202019922001200920172026
48 results for collective action

This study examines how learning algorithms affect collective action in machine learning.

problem The impact of collective action on machine learning is limited when not considering the choice of learning algorithms.
method Focuses on distributionally robust optimization and stochastic gradient descent, analyzing their effects on collective success.
result The choice of learning algorithm significantly impacts the effective size and success of a collective in machine learning.

Study shows small groups can influence machine learning algorithms.

problem How small groups can influence machine learning algorithms deployed on digital platforms.
method Proposed a theoretical model and conducted experiments on a large-scale language model.
result Small groups can exert significant control over machine learning algorithms.

The paper classifies circle actions on 6D manifolds with isolated fixed points.

problem Classifying circle actions on 6D manifolds with isolated fixed points.
method Performing equivariant connected sums at fixed points with specific manifolds.
result A sequence of operations can reduce the fixed point data to the empty collection.

Recourse explanations can become invalid if collective actions change statistical data.

problem Recourse explanations may become invalid due to collective behavior changing data statistics.
method Formal characterization of conditions under which recourse explanations remain valid under performativity.
result Recourse actions may become invalid if they are influenced by or intervene on non-causal variables.

Look-ahead reasoning helps predict strategic user behavior on learning platforms.

problem Optimization criteria on learning platforms do not reflect users' priorities.
method Formalized level-k thinking and contrasted collective and selfish behavior.
result Coordination benefits users but does not offer higher-level reasoning advantages in the long run.

In this article we collect a series of observations that constrain actions of many groups on compact manifolds. In particular, we show that "generic" finitely generated groups have no smooth volume preserving actions on compact manifolds while also producing many finitely presented, torsion free groups with the same pr…

2008-01-06abs ↗pdf ↗

Action chunking and data exploration improve behavior cloning in robotics.

problem Exponential errors in learning from demonstrations for continuous control tasks.
method Action chunking and exploratory data collection.
result Control-theoretic stability is key to improving imitation learning.

Let Ω=(ωj)jIΩ=(ω_{j})_{j\in I} be a collection of pairwise non-isotopic simple closed curves on the closed, orientable, genus gg surface SgS_{g}, such that ωiω_{i} and ωjω_{j} intersect exactly once for iji\neq j. It was recently demonstrated by Malestein, Rivin, and Theran that the cardinality of such a collection is no mo…

2012-10-10abs ↗pdf ↗

We calculate the cohomology rings of a collection of seven dimensional manifolds supporting an S^3 x S^3-action with one dimensional orbit space. These manifolds are of interest to differential geometers studying non-negative and positive sectional curvature. From this collection, we identify several families of manifo…

2008-10-11abs ↗pdf ↗

Collectives can manipulate learning platforms by coordinated data submission, requiring strategic assessments and algorithms.

problem Collectives can influence learning platforms by altering data, posing risks and requiring strategic planning.
method Developed a theoretical and algorithmic framework to understand and mitigate collective manipulation of learning platforms.
result Demonstrated the need for strategic assessments and implementable coordination algorithms to prevent collective manipulation.

Unified stopping rules ensure accurate policies in contextual learning.

problem Stopping data collection to ensure accurate policies in personalized decision problems.
method Developed unified stopping rules based on GLR statistics for pairwise action comparisons.
result Unified stopping rules achieve target precision with fewer samples than benchmarks.

We derive a class of macroscopic differential equations that describe collective adaptation, starting from a discrete-time stochastic microscopic model. The behavior of each agent is a dynamic balance between adaptation that locally achieves the best action and memory loss that leads to randomized behavior. We show tha…

2004-08-20abs ↗pdf ↗

Simplifies large action space bandits by selecting representative actions.

problem Efficiently managing large action spaces with correlated outcomes.
method Random sampling and solving of bandit instances to identify representative actions.
result The algorithm selects a smaller set of representative actions that perform nearly as well as the full action space.

Paper proposes efficient sample collection strategy for RL.

problem Balancing exploration and exploitation in reinforcement learning.
method Decoupled approach with objective-specific and objective-agnostic strategies.
result Improved or novel sample complexity guarantees for various RL settings.

Let SgS_g denote the closed orientable surface of genus gg. We construct exponentially many mapping class group orbits of collections of 2g+12g+1 simple closed curves on SgS_g which pairwise intersect exactly once, extending a result of the first author and further answering a question of Malestein-Rivin-Theran. To dist…

2015-02-01abs ↗pdf ↗

We prove that for any infinite-type orientable surface S there exists a collection of essential curves Γ in S such that any homeomorphism that preserves the isotopy classes of the elements of Γ is isotopic to the identity. The collection Γ is countable and has infinite complement in C(S), the curve complex of S. As a c…

2017-03-01abs ↗pdf ↗

We document a mechanism operating in complex adaptive systems leading to dynamical pockets of predictability (``prediction days''), in which agents collectively take predetermined courses of action, transiently decoupled from past history. We demonstrate and test it out-of-sample on synthetic minority and majority game…

2004-10-29abs ↗pdf ↗

Study of laminations for pseudo-Anosov flows on three-manifolds.

problem Understanding laminations for pseudo-Anosov flows on three-manifolds.
method Analyzing laminations Λu±Λ^\pm_u for pseudo-Anosov orbit space universal circles, using prelaminations and results from Barthelmé, Bonatti, and Mann.
result Laminations Λu+Λ^+_u and ΛuΛ^-_u are completely determined by prelaminations on the boundary of the orbit space.

Church-Ellenberg-Farb used the language of FI-modules to prove that the cohomology of certain sequences of hyperplane arrangements with S_n-actions satisfies representation stability. Here we lift their results to the level of the arrangements themselves, and define when a collection of arrangements is "finitely genera…

2016-03-28abs ↗pdf ↗

Twitter, a popular social network, presents great opportunities for on-line machine learning research. However, previous research has focused almost entirely on learning from passively collected data. We study the problem of learning to acquire followers through normative user behavior, as opposed to the mass following…

2015-04-16abs ↗pdf ↗

Poisson and symplectic structures discussed in lecture notes.

problem Exploring Poisson and symplectic structures in mathematics.
method Presentation of Poisson and symplectic structures, group actions, moment maps, and phase space reduction.
result Comprehensive review of Poisson and symplectic structures, group actions, and reduction.

In most real-world settings such as recommender systems, finance, and healthcare, collecting useful information is costly and requires an active choice on the part of the decision maker. The decision-maker needs to learn simultaneously what observations to make and what actions to take. This paper incorporates the info…

2016-02-11abs ↗pdf ↗

We describe a collection of graded rings which surject onto Webster rings for sl(2) and which should be related to certain categories of singular Soergel bimodules. In the first non-trivial case, we construct a categorical braid group action which categorifies the Burau representation.

2016-05-09abs ↗pdf ↗

We propose a statistical model to understand people's perception of their carbon footprint. Driven by the observation that few people think of CO2 impact in absolute terms, we design a system to probe people's perception from simple pairwise comparisons of the relative carbon footprint of their actions. The formulation…

2019-11-26abs ↗pdf ↗

We classify symplectic actions of 2-tori on compact, connected symplectic 4-manifolds, up to equivariant symplectomorphisms. This extends results of Atiyah, Guillemin-Sternberg, Delzant and Benoist. The classification is in terms of a collection of invariants, which are invariants of the topology of the manifold, of th…

2006-09-29abs ↗pdf ↗

We tackle the Multi-task Batch Reinforcement Learning problem. Given multiple datasets collected from different tasks, we train a multi-task policy to perform well in unseen tasks sampled from the same distribution. The task identities of the unseen tasks are not provided. To perform well, the policy must infer the tas…

2019-09-25abs ↗pdf ↗

New algorithm for reward-free RL with linear function approximation, reducing sample complexity.

problem Efficiently learning optimal policies without prior reward information in complex environments.
method Developed an algorithm for reward-free RL in linear Markov decision processes, proving sample complexity bounds.
result Polynomial sample complexity in feature dimension and planning horizon, independent of states and actions.

StakeBench evaluates language understanding by linking comments to market commitments, improving model alignment with real-world outcomes.

problem Existing financial NLP benchmarks measure perceived language rather than market commitments.
method StakeBench uses observable market behavior to supervise models, testing their ability to detect commitments, identify sides, and project odds.
result Models partially recover position-side signals but struggle with later tasks, highlighting structural failures.

Criterion for polystability in Lie group actions on manifolds.

problem Characterizing orbits intersecting a specific set in Lie group actions.
method Hilbert-Mumford criterion applied to polystability, using Cartan decomposition and gradient maps.
result Characterization of orbits intersecting a specific set in terms of maximal weight functions.

A reinforcement learning agent tries to maximize its cumulative payoff by interacting in an unknown environment. It is important for the agent to explore suboptimal actions as well as to pick actions with highest known rewards. Yet, in sensitive domains, collecting more data with exploration is not always possible, but…

2019-01-21abs ↗pdf ↗

Study circle actions on unitary manifolds with discrete fixed points.

problem Understanding circle actions on compact unitary manifolds with discrete fixed points.
method Prove relationships between weights at fixed points and derive results regarding the first equivariant Chern class and Hirzebruch χyχ_y-genus.
result Derive a multigraph encoding fixed point data, leading to new insights into unitary S1S^1-manifolds.

The paper defines infinite Schottky groups and their applications to infinite type surfaces.

problem Understanding group actions on infinite type surfaces.
method Definition and analysis of infinite Schottky groups and their properties.
result Every infinite type Riemann surface can be obtained as a quotient of a region of discontinuity of an infinite Schottky group.

Investigates offline RL in factorisable action spaces, overcoming overestimation bias.

problem Overestimation bias in value estimates for unseen state-action pairs.
method Value-decomposition approach in DecQN, adapted for factorised discrete action spaces.
result Demonstrates the effectiveness of factorised approach in offline RL.