Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Buying Data Over Time: Approximately Optimal Strategies for Dynamic
  Data-Driven Decisions   We consider a model where an agent has a repeated decision to make and wishes
to maximize their total payoff. Payoffs are influenced by an action taken by
the agent, but also an unknown state of the world that evolves over time.
Before choosing an action each round, the agent can purchase noisy samples
about the state of the world. The agent has a budget to spend on these samples,
and has flexibility in deciding how to spread that budget across rounds. We
investigate the problem of choosing a sampling algorithm that optimizes total
expected payoff. For example: is it better to buy samples steadily over time,
or to buy samples in batches? We solve for the optimal policy, and show that it
is a natural instantiation of the latter. Under a more general model that
includes per-round fixed costs, we prove that a variation on this batching
policy is a 2-approximation.

5
The categories of this paper are: gr-qc
18
The categories of this paper are: econ
9
The categories of this paper are: nlin
36
The categories of this paper are: cmp-lg
17
The categories of this paper are: q-fin
29
The categories of this paper are: funct-an
10
The categories of this paper are: q-bio
13
The categories of this paper are: quant-ph
24
The categories of this paper are: dg-ga
27
The categories of this paper are: comp-gas
22
The categories of this paper are: chao-dyn
19
The categories of this paper are: eess
23
The categories of this paper are: solv-int
2
The categories of this paper are: math
31
The categories of this paper are: ao-sci
4
The categories of this paper are: cond-mat