Paper Citation Record · LEDGER

Nearly Tight Bounds for Exploration in Streaming Multi-armed Bandits with Known Optimality Gap

As of 12 August 2026, this Paper Citation Record lists 38 of 38 outbound references and 0 inbound Pith citation observations for arXiv:2502.01067.

A citation records a reference. It does not transfer a finding from one paper to another.

pith.paper-citation-record.v1
2502.01067 v1

Coverage vector

measured 38 of 38 reference resolution

Typed states for the displayed outbound observations.

Source: paper_references, paper_reference_links, observed 2026-08-09T16:52:19.471718Z

measured 38 of 38 standing notices

One-hop event checks from named stored sources.

Source: scholarly_work_events, retraction_status_cache, observed 2026-08-12T06:34:41.77262+00:00

measured 0 of 0 inbound itemization

Pith citing papers itemized under the disclosed page cap.

Source: paper_references, paper_reference_links

measured 0 of 1 external citation measurements

A source-named dated measurement, never combined with another source.

Source: cited_works

Reference resolution

38 of 38 outbound references displayed

verified exact1
verified fuzzy33
unresolved4
parse uncertain0
malformed identifier0
metadata mismatch0

External citation measurements

No source-named external measurement is stored.

Outbound references

Observation 08a79871-d5ff-48ab-923b-818cda932a36 · outbound

This paper cites Learning with limited rounds of adaptivity: Coin tossing, multi-armed bandits, and ranking from pairwise comparisons.

Nearly Tight Bounds for Exploration in Streaming Multi-armed Bandits with Known Optimality Gap Learning with limited rounds of adaptivity: Coin tossing, multi-armed bandits, and ranking from pairwise comparisons

Reference 1

Resolution: verified fuzzy; raw_fallback, observed 2026-08-09T16:52:19.898886Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-12T06:34:41.77262+00:00.

Observation a10e7301-0daf-4c56-8af4-7ee154a344fa · outbound

This paper cites A sharp memory-regret trade-off for multi-pass streaming bandits.

Nearly Tight Bounds for Exploration in Streaming Multi-armed Bandits with Known Optimality Gap A sharp memory-regret trade-off for multi-pass streaming bandits

Reference 2

Resolution: verified fuzzy; raw_fallback, observed 2026-08-09T16:52:19.887970Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-12T06:34:41.77262+00:00.

Observation 47d99e0e-9dfc-43f1-ac17-ec8d1d0a026b · outbound

This paper cites Online models for content optimization.

Nearly Tight Bounds for Exploration in Streaming Multi-armed Bandits with Known Optimality Gap Online models for content optimization

Reference 3

Resolution: verified fuzzy; raw_fallback, observed 2026-08-09T16:52:19.877636Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-12T06:34:41.77262+00:00.

Observation 9ba3c70e-d21b-4fe6-bdd8-6e815231a3b9 · outbound

This paper cites Exploration with limited memory: streaming algorithms for coin tossing, noisy comparisons, and multi-armed bandits.

Nearly Tight Bounds for Exploration in Streaming Multi-armed Bandits with Known Optimality Gap Exploration with limited memory: streaming algorithms for coin tossing, noisy comparisons, and multi-armed bandits

Reference 4

Resolution: verified fuzzy; raw_fallback, observed 2026-08-09T16:52:19.867555Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-12T06:34:41.77262+00:00.

Observation 90737d76-6b59-4fa8-ae7d-769a6957e911 · outbound

This paper cites Single-pass streaming lower bounds for multi-armed bandits exploration with instance-sensitive sample complexity.

Nearly Tight Bounds for Exploration in Streaming Multi-armed Bandits with Known Optimality Gap Single-pass streaming lower bounds for multi-armed bandits exploration with instance-sensitive sample complexity

Reference 5

Resolution: verified fuzzy; raw_fallback, observed 2026-08-09T16:52:19.857210Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-12T06:34:41.77262+00:00.

Observation 2871219a-a426-4772-98ee-7d7af7111825 · outbound

This paper cites The best arm evades: Near-optimal multi-pass streaming lower bounds for pure exploration in multi-armed bandits.

Nearly Tight Bounds for Exploration in Streaming Multi-armed Bandits with Known Optimality Gap The best arm evades: Near-optimal multi-pass streaming lower bounds for pure exploration in multi-armed bandits

Reference 6

Resolution: verified fuzzy; raw_fallback, observed 2026-08-09T16:52:19.847244Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-12T06:34:41.77262+00:00.

Observation 5423e125-69ba-4626-b8d1-5d4fbbe05f2b · outbound

This paper cites On multi-armed bandit designs for dose-finding clinical trials.

Nearly Tight Bounds for Exploration in Streaming Multi-armed Bandits with Known Optimality Gap On multi-armed bandit designs for dose-finding clinical trials

Reference 7

Resolution: verified fuzzy; raw_fallback, observed 2026-08-09T16:52:19.837456Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-12T06:34:41.77262+00:00.

Observation 2e5a8494-6f7e-4614-8e2e-e6ef2ceb3eb0 · outbound

This paper cites Tight (lower) bounds for the fixed budget best arm identification bandit problem.

Nearly Tight Bounds for Exploration in Streaming Multi-armed Bandits with Known Optimality Gap Tight (lower) bounds for the fixed budget best arm identification bandit problem

Reference 8

Resolution: verified fuzzy; raw_fallback, observed 2026-08-09T16:52:19.827248Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-12T06:34:41.77262+00:00.

Observation bfad449b-0da6-4db8-a34b-57ad53414dcb · outbound

This paper cites On the Optimal Sample Complexity for Best Arm Identification.

Nearly Tight Bounds for Exploration in Streaming Multi-armed Bandits with Known Optimality Gap On the Optimal Sample Complexity for Best Arm Identification

Reference 9

Resolution: unresolved; no resolver link, observed 2026-08-09T16:52:19.361501Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation b1ff2b7d-96b8-4247-8af6-56073c31b570 · outbound

This paper cites Open problem: Best arm identification: Almost instance-wise optimality and the gap entropy conjecture.

Nearly Tight Bounds for Exploration in Streaming Multi-armed Bandits with Known Optimality Gap Open problem: Best arm identification: Almost instance-wise optimality and the gap entropy conjecture

Reference 10

Resolution: verified fuzzy; raw_fallback, observed 2026-08-09T16:52:19.816949Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-12T06:34:41.77262+00:00.

Observation c766ece5-2eb3-4544-a28d-30268776e534 · outbound

This paper cites Nearly instance optimal sample complexity bounds for top-k arm selection.

Nearly Tight Bounds for Exploration in Streaming Multi-armed Bandits with Known Optimality Gap Nearly instance optimal sample complexity bounds for top-k arm selection

Reference 11

Resolution: verified fuzzy; raw_fallback, observed 2026-08-09T16:52:19.806283Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-12T06:34:41.77262+00:00.

Observation a8a89a44-af6a-48fe-a642-83ee37b32424 · outbound

This paper cites Towards instance optimal bounds for best arm identification.

Nearly Tight Bounds for Exploration in Streaming Multi-armed Bandits with Known Optimality Gap Towards instance optimal bounds for best arm identification

Reference 12

Resolution: verified fuzzy; raw_fallback, observed 2026-08-09T16:52:19.795886Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-12T06:34:41.77262+00:00.

Observation 2ebbd67a-bacc-4a46-8f15-16eca12dfb18 · outbound

This paper cites Cover and Joy A.

Nearly Tight Bounds for Exploration in Streaming Multi-armed Bandits with Known Optimality Gap Cover and Joy A

Reference 13

Resolution: verified fuzzy; raw_fallback, observed 2026-08-09T16:52:19.785577Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-12T06:34:41.77262+00:00.

Observation d27bab4e-e73f-4693-b00a-8607690f6fc0 · outbound

This paper cites PAC Bounds for Multi-Armed Bandit and Markov Decision Processes.

Nearly Tight Bounds for Exploration in Streaming Multi-armed Bandits with Known Optimality Gap PAC Bounds for Multi-Armed Bandit and Markov Decision Processes

Reference 14

Resolution: verified fuzzy; raw_fallback, observed 2026-08-09T16:52:19.774639Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-12T06:34:41.77262+00:00.

Observation 3cacc14a-7e3b-4591-bde3-851cbd824b4e · outbound

This paper cites Understanding memory-regret trade-off for streaming stochastic multi-armed bandits.

Nearly Tight Bounds for Exploration in Streaming Multi-armed Bandits with Known Optimality Gap Understanding memory-regret trade-off for streaming stochastic multi-armed bandits

Reference 15

Resolution: verified fuzzy; raw_fallback, observed 2026-08-09T16:52:19.763834Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-12T06:34:41.77262+00:00.

Observation fc16ebda-e514-4503-8ac9-b1f5745c6d2b · outbound

This paper cites Distributed exploration in multi-armed bandits.

Nearly Tight Bounds for Exploration in Streaming Multi-armed Bandits with Known Optimality Gap Distributed exploration in multi-armed bandits

Reference 16

Resolution: verified fuzzy; raw_fallback, observed 2026-08-09T16:52:19.753296Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-12T06:34:41.77262+00:00.

Observation d936ed91-4831-4edb-8a30-9a50af67be29 · outbound

This paper cites Jamieson, Matthew Malloy, Robert D.

Nearly Tight Bounds for Exploration in Streaming Multi-armed Bandits with Known Optimality Gap Jamieson, Matthew Malloy, Robert D

Reference 17

Resolution: verified fuzzy; raw_fallback, observed 2026-08-09T16:52:19.742723Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-12T06:34:41.77262+00:00.

Observation 01d9e33d-9c0a-4f30-811b-23687251d5b4 · outbound

This paper cites Optimal streaming algorithms for multi-armed bandits.

Nearly Tight Bounds for Exploration in Streaming Multi-armed Bandits with Known Optimality Gap Optimal streaming algorithms for multi-armed bandits

Reference 18

Resolution: verified fuzzy; raw_fallback, observed 2026-08-09T16:52:19.732378Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-12T06:34:41.77262+00:00.

Observation c766d00c-8ab8-4481-9e20-b081b573632c · outbound

This paper cites Efficient Selection of Multiple Bandit Arms: Theory and Practice.

Nearly Tight Bounds for Exploration in Streaming Multi-armed Bandits with Known Optimality Gap Efficient Selection of Multiple Bandit Arms: Theory and Practice

Reference 19

Resolution: verified fuzzy; raw_fallback, observed 2026-08-09T16:52:19.721442Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-12T06:34:41.77262+00:00.

Observation eda16324-31c8-453b-9b54-6c6656204473 · outbound

This paper cites Almost optimal exploration in multi-armed bandits.

Nearly Tight Bounds for Exploration in Streaming Multi-armed Bandits with Known Optimality Gap Almost optimal exploration in multi-armed bandits

Reference 20

Resolution: verified fuzzy; raw_fallback, observed 2026-08-09T16:52:19.710886Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-12T06:34:41.77262+00:00.

Observation 3dd2b03f-b583-492a-abcb-b84576b72316 · outbound

This paper cites Collaborative top distribution identifications with limited interaction (extended abstract).

Nearly Tight Bounds for Exploration in Streaming Multi-armed Bandits with Known Optimality Gap Collaborative top distribution identifications with limited interaction (extended abstract)

Reference 21

Resolution: verified fuzzy; raw_fallback, observed 2026-08-09T16:52:19.699843Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-12T06:34:41.77262+00:00.

Observation c4e7b000-f62f-425d-936e-e007ce72c913 · outbound

This paper cites Complexity of best-arm identification in multi-armed bandit models.

Nearly Tight Bounds for Exploration in Streaming Multi-armed Bandits with Known Optimality Gap Complexity of best-arm identification in multi-armed bandit models

Reference 22

Resolution: verified fuzzy; raw_fallback, observed 2026-08-09T16:52:19.688874Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-12T06:34:41.77262+00:00.

Observation 009e1fde-a116-48a8-a6c2-5ffdfa3e7566 · outbound

This paper cites Koval, Jennifer E.

Nearly Tight Bounds for Exploration in Streaming Multi-armed Bandits with Known Optimality Gap Koval, Jennifer E

Reference 23

Resolution: verified fuzzy; raw_fallback, observed 2026-08-09T16:52:19.677991Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-12T06:34:41.77262+00:00.

Observation c5fd3d84-9721-4ed1-b3ba-31cd2fa9cc04 · outbound

This paper cites Tight Memory-Regret Lower Bounds for Streaming Bandits.

Nearly Tight Bounds for Exploration in Streaming Multi-armed Bandits with Known Optimality Gap Tight Memory-Regret Lower Bounds for Streaming Bandits

Reference 24

Resolution: verified exact; local_arxiv, observed 2026-08-09T16:52:19.507520Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-12T06:34:41.77262+00:00.

Observation db36ca02-e476-4516-892c-3d3c901d5c93 · outbound

This paper cites Multi-armed bandits with bounded arm-memory: Near-optimal guarantees for best-arm identification and regret minimization.

Nearly Tight Bounds for Exploration in Streaming Multi-armed Bandits with Known Optimality Gap Multi-armed bandits with bounded arm-memory: Near-optimal guarantees for best-arm identification and regret minimization

Reference 25

Resolution: verified fuzzy; raw_fallback, observed 2026-08-09T16:52:19.666869Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-12T06:34:41.77262+00:00.

Observation f90c15e3-db1a-414a-8a95-4df546e70462 · outbound

This paper cites The Sample Complexity of Exploration in the Multi-Armed Bandit Problem.

Nearly Tight Bounds for Exploration in Streaming Multi-armed Bandits with Known Optimality Gap The Sample Complexity of Exploration in the Multi-Armed Bandit Problem

Reference 26

Resolution: verified fuzzy; raw_fallback, observed 2026-08-09T16:52:19.654805Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-12T06:34:41.77262+00:00.

Observation d6c02f74-ae29-4226-ad08-258b3f90e99f · outbound

This paper cites Learning diverse rankings with multi-armed bandits.

Nearly Tight Bounds for Exploration in Streaming Multi-armed Bandits with Known Optimality Gap Learning diverse rankings with multi-armed bandits

Reference 27

Resolution: verified fuzzy; raw_fallback, observed 2026-08-09T16:52:19.644238Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-12T06:34:41.77262+00:00.

Observation cd72cd23-1bba-4eff-a08a-ee6a960f00f9 · outbound

This paper cites Some aspects of the sequential design of experiments.

Nearly Tight Bounds for Exploration in Streaming Multi-armed Bandits with Known Optimality Gap Some aspects of the sequential design of experiments

Reference 28

Resolution: verified fuzzy; raw_fallback, observed 2026-08-09T16:52:19.633409Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-12T06:34:41.77262+00:00.

Observation af68aa18-0ecc-4287-94d0-d4b5e56436bf · outbound

This paper cites Multi-armed bandits in recommendation systems: A survey of the state-of-the-art and future directions.

Nearly Tight Bounds for Exploration in Streaming Multi-armed Bandits with Known Optimality Gap Multi-armed bandits in recommendation systems: A survey of the state-of-the-art and future directions

Reference 29

Resolution: verified fuzzy; raw_fallback, observed 2026-08-09T16:52:19.622807Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-12T06:34:41.77262+00:00.

Observation 33db49f5-6ff3-4647-9927-d3f822aebc6b · outbound

This paper cites Introduction to multi-armed bandits.

Nearly Tight Bounds for Exploration in Streaming Multi-armed Bandits with Known Optimality Gap Introduction to multi-armed bandits

Reference 30

Resolution: verified fuzzy; raw_fallback, observed 2026-08-09T16:52:19.611033Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-12T06:34:41.77262+00:00.

Observation 97da8ade-4610-4132-a435-25bd2bb535a9 · outbound

This paper cites Multi-armed bandit models for the optimal design of clinical trials: benefits and challenges.

Nearly Tight Bounds for Exploration in Streaming Multi-armed Bandits with Known Optimality Gap Multi-armed bandit models for the optimal design of clinical trials: benefits and challenges

Reference 31

Resolution: unresolved; no resolver link, observed 2026-08-09T16:52:19.446123Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 798d6bac-908b-4715-9460-9d754e305035 · outbound

This paper cites Tight regret bounds for single-pass streaming multi-armed bandits.

Nearly Tight Bounds for Exploration in Streaming Multi-armed Bandits with Known Optimality Gap Tight regret bounds for single-pass streaming multi-armed bandits

Reference 32

Resolution: verified fuzzy; raw_fallback, observed 2026-08-09T16:52:19.593595Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-12T06:34:41.77262+00:00.

Observation a2e3e3a0-8720-4b8d-ac9f-8ec55881aa05 · outbound

This paper cites (23) For arms from the set B by Lemma B.4 we have that the number of pulls assigned to an arm i ∈ B is bounded by P T0 ≤ 128 n2∆2.

Nearly Tight Bounds for Exploration in Streaming Multi-armed Bandits with Known Optimality Gap (23) For arms from the set B by Lemma B.4 we have that the number of pulls assigned to an arm i ∈ B is bounded by P T0 ≤ 128 n2∆2

Reference 33

Resolution: verified fuzzy; raw_fallback, observed 2026-08-09T16:52:19.583304Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-12T06:34:41.77262+00:00.

Observation df526b01-733a-42f7-be35-b46df2308916 · outbound

This paper cites We note that the size of B is bounded by n.

Nearly Tight Bounds for Exploration in Streaming Multi-armed Bandits with Known Optimality Gap We note that the size of B is bounded by n

Reference 34

Resolution: verified fuzzy; raw_fallback, observed 2026-08-09T16:52:19.571965Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-12T06:34:41.77262+00:00.

Observation a4563e9c-7c96-4b71-9d84-6f605e738ba6 · outbound

This paper cites an unresolved cited work.

Nearly Tight Bounds for Exploration in Streaming Multi-armed Bandits with Known Optimality Gap Unresolved cited work

Reference 35

Resolution: unresolved; raw_fallback, observed 2026-08-09T16:52:19.561345Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-12T06:34:41.77262+00:00.

Observation 527d18f7-cb37-41fe-9f2b-e71570d64c35 · outbound

This paper cites (24) As such, combining Eq (22), Eq (23), and Eq (24), we have T = TS + TB ≤ P 128 ∆2.

Nearly Tight Bounds for Exploration in Streaming Multi-armed Bandits with Known Optimality Gap (24) As such, combining Eq (22), Eq (23), and Eq (24), we have T = TS + TB ≤ P 128 ∆2

Reference 36

Resolution: verified fuzzy; raw_fallback, observed 2026-08-09T16:52:19.550908Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-12T06:34:41.77262+00:00.

Observation 7193c32c-9f5a-429d-a8ef-963bea0824cf · outbound

This paper cites an unresolved cited work.

Nearly Tight Bounds for Exploration in Streaming Multi-armed Bandits with Known Optimality Gap Unresolved cited work

Reference 37

Resolution: unresolved; raw_fallback, observed 2026-08-09T16:52:19.540544Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-12T06:34:41.77262+00:00.

Observation e41a02e7-1790-4f0f-a28c-b88e8bdf09ae · outbound

This paper cites 36 Finalizing the proof of Theorem 3.

Nearly Tight Bounds for Exploration in Streaming Multi-armed Bandits with Known Optimality Gap 36 Finalizing the proof of Theorem 3

Reference 38

Resolution: verified fuzzy; raw_fallback, observed 2026-08-09T16:52:19.529875Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-12T06:34:41.77262+00:00.

Pith citing papers

No inbound Pith citation observations are available.