Paper Citation Record · LEDGER

The Sample Complexity of Multiclass and Sparse Contextual Bandits

As of 5 August 2026, this Paper Citation Record lists 24 of 24 outbound references and 0 inbound Pith citation observations for arXiv:2605.29645.

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

pith.paper-citation-record.v1
2605.29645 v1

Coverage vector

measured 24 of 24 reference resolution

Typed states for the displayed outbound observations.

Source: paper_references, paper_reference_links, observed 2026-06-29T09:17:56.858336Z

measured 24 of 24 standing notices

One-hop event checks from named stored sources.

Source: scholarly_work_events, retraction_status_cache, observed 2026-08-04T06:34:03.388597+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

24 of 24 outbound references displayed

verified exact14
verified fuzzy0
unresolved9
parse uncertain0
malformed identifier0
metadata mismatch1

External citation measurements

No source-named external measurement is stored.

Outbound references

Observation b734d5c5-f8e0-4aa2-8da6-dd3f52e86a24 · outbound

This paper cites Decision Making in Changing Environments: Robustness, Query-Based Learning, and Differential Privacy.

The Sample Complexity of Multiclass and Sparse Contextual Bandits Decision Making in Changing Environments: Robustness, Query-Based Learning, and Differential Privacy

Reference 1

Resolution: verified exact; arxiv_id, observed 2026-06-29T09:23:16.509097Z

Source-reported events for the cited work

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

Observation 6588cd9b-2562-4761-ad51-59e602d11e84 · outbound

This paper cites Unified Algorithms for RL with Decision-Estimation Coefficients: PAC, Reward-Free, Preference-Based Learning, and Beyond.

The Sample Complexity of Multiclass and Sparse Contextual Bandits Unified Algorithms for RL with Decision-Estimation Coefficients: PAC, Reward-Free, Preference-Based Learning, and Beyond

Reference 2

Resolution: verified exact; arxiv_id, observed 2026-06-29T09:23:16.498057Z

Source-reported events for the cited work

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

Observation dbd55999-c183-41c5-9fe9-6172caf4562f · outbound

This paper cites Assouad, Fano, and Le Cam with Interaction: A Unifying Lower Bound Framework and Characterization for Bandit Learnability.

The Sample Complexity of Multiclass and Sparse Contextual Bandits Assouad, Fano, and Le Cam with Interaction: A Unifying Lower Bound Framework and Characterization for Bandit Learnability

Reference 3

Resolution: verified exact; arxiv_id, observed 2026-06-29T09:23:16.495120Z

Source-reported events for the cited work

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

Observation 9762b491-dd12-4019-8aed-853fa19eeb01 · outbound

This paper cites A characterization of multiclass learnability.

The Sample Complexity of Multiclass and Sparse Contextual Bandits A characterization of multiclass learnability

Reference 4

Resolution: verified exact; arxiv_id, observed 2026-06-29T09:23:16.505268Z

Source-reported events for the cited work

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

Observation 4847060f-fbf2-4b58-b2f1-02866d90bce9 · outbound

This paper cites Efficient Optimal Learning for Contextual Bandits.

The Sample Complexity of Multiclass and Sparse Contextual Bandits Efficient Optimal Learning for Contextual Bandits

Reference 5

Resolution: verified exact; local_arxiv, observed 2026-06-29T09:23:16.471285Z

Source-reported events for the cited work

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

Observation 42655f7b-2471-4b16-9599-5b0acd453be7 · outbound

This paper cites Erez and T.

The Sample Complexity of Multiclass and Sparse Contextual Bandits Erez and T

Reference 6

Resolution: verified exact; arxiv_id, observed 2026-06-29T09:23:16.497694Z

Source-reported events for the cited work

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

Observation 9a831128-f5c1-4142-bde9-1e331ca779f4 · outbound

This paper cites Bandit-Feedback Online Multiclass Classification: Variants and Tradeoffs.

The Sample Complexity of Multiclass and Sparse Contextual Bandits Bandit-Feedback Online Multiclass Classification: Variants and Tradeoffs

Reference 7

Resolution: verified exact; arxiv_id, observed 2026-06-29T09:23:16.514842Z

Source-reported events for the cited work

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

Observation e687b4d1-0f8e-4161-82f6-5de4ec65d537 · outbound

This paper cites Beyond UCB: Optimal and Efficient Contextual Bandits with Regression Oracles.

The Sample Complexity of Multiclass and Sparse Contextual Bandits Beyond UCB: Optimal and Efficient Contextual Bandits with Regression Oracles

Reference 8

Resolution: verified exact; arxiv_id, observed 2026-06-29T09:23:16.502757Z

Source-reported events for the cited work

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

Observation 45166cb3-b97f-40b4-a297-c121820147bc · outbound

This paper cites Practical Contextual Bandits with Regression Oracles.

The Sample Complexity of Multiclass and Sparse Contextual Bandits Practical Contextual Bandits with Regression Oracles

Reference 9

Resolution: verified exact; local_arxiv, observed 2026-06-29T09:23:16.476301Z

Source-reported events for the cited work

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

Observation 89420b13-8a0b-4ee7-89fb-be0b3f24875e · outbound

This paper cites Instance-Dependent Complexity of Contextual Bandits and Reinforcement Learning: A Disagreement-Based Perspective.

The Sample Complexity of Multiclass and Sparse Contextual Bandits Instance-Dependent Complexity of Contextual Bandits and Reinforcement Learning: A Disagreement-Based Perspective

Reference 10

Resolution: verified exact; arxiv_id, observed 2026-06-29T09:23:16.511825Z

Source-reported events for the cited work

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

Observation 42f0dcc2-882c-4883-a139-2e8daf16d3cf · outbound

This paper cites The Statistical Complexity of Interactive Decision Making.

The Sample Complexity of Multiclass and Sparse Contextual Bandits The Statistical Complexity of Interactive Decision Making

Reference 11

Resolution: metadata mismatch; arxiv_id, observed 2026-06-29T09:23:16.500563Z

Source-reported events for the cited work

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

Observation 74897eb7-87dc-453a-be53-62ed092226a7 · outbound

This paper cites Tight Bounds for $\gamma$-Regret via the Decision-Estimation Coefficient.

The Sample Complexity of Multiclass and Sparse Contextual Bandits Tight Bounds for $\gamma$-Regret via the Decision-Estimation Coefficient

Reference 12

Resolution: verified exact; arxiv_id, observed 2026-06-29T09:23:16.506418Z

Source-reported events for the cited work

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

Observation bb037f20-e7ba-4db9-b7cf-480158c75a8d · outbound

This paper cites an unresolved cited work.

The Sample Complexity of Multiclass and Sparse Contextual Bandits Unresolved cited work

Reference 13

Resolution: unresolved; no resolver link, observed 2026-06-29T09:17:56.858336Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation f01d2147-664d-4573-a6e9-d6ee229d65b2 · outbound

This paper cites Decision Making in Hybrid Environments: A Model Aggregation Approach.

The Sample Complexity of Multiclass and Sparse Contextual Bandits Decision Making in Hybrid Environments: A Model Aggregation Approach

Reference 14

Resolution: verified exact; arxiv_id, observed 2026-06-29T09:23:16.507954Z

Source-reported events for the cited work

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

Observation 0f0e3f83-4018-4c7c-af39-823d5aed5ab1 · outbound

This paper cites an unresolved cited work.

The Sample Complexity of Multiclass and Sparse Contextual Bandits Unresolved cited work

Reference 15

Resolution: verified exact; doi, observed 2026-06-29T09:23:15.530203Z

Source-reported events for the cited work

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

Observation 95d7f189-bf2c-44f1-a308-1318a78c7a46 · outbound

This paper cites Moran, O.

The Sample Complexity of Multiclass and Sparse Contextual Bandits Moran, O

Reference 16

Resolution: unresolved; no resolver link, observed 2026-06-29T09:17:56.858336Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 62f1dc27-5a5e-4ad7-bf75-1aae89475be8 · outbound

This paper cites an unresolved cited work.

The Sample Complexity of Multiclass and Sparse Contextual Bandits Unresolved cited work

Reference 17

Resolution: unresolved; no resolver link, observed 2026-06-29T09:17:56.858336Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 557a87b3-37d1-4210-9d1d-ac73fa550a25 · outbound

This paper cites Multiclass Online Learnability under Bandit Feedback.

The Sample Complexity of Multiclass and Sparse Contextual Bandits Multiclass Online Learnability under Bandit Feedback

Reference 18

Resolution: verified exact; arxiv_id, observed 2026-06-29T09:23:16.495327Z

Source-reported events for the cited work

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

Observation 4005caa9-ffb2-44de-b5a3-819487d5eef6 · outbound

This paper cites Problem setup.Let={𝑎∈ {0,1} 𝐾 | ∥𝑎∥1 =𝑚}be the prediction space where1≤𝑚≤𝐾is an integer.

The Sample Complexity of Multiclass and Sparse Contextual Bandits Problem setup.Let={𝑎∈ {0,1} 𝐾 | ∥𝑎∥1 =𝑚}be the prediction space where1≤𝑚≤𝐾is an integer

Reference 19

Resolution: unresolved; no resolver link, observed 2026-06-29T09:17:56.858336Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 94f4b608-93af-4a66-aa54-f6861f7d3925 · outbound

This paper cites Theorem 5.LetΠ:→be a finite policy class, and assume the rewards𝑟∈ [0,1] 𝐾 satisfy ∥𝑟 ∥1 ≤𝑠.

The Sample Complexity of Multiclass and Sparse Contextual Bandits Theorem 5.LetΠ:→be a finite policy class, and assume the rewards𝑟∈ [0,1] 𝐾 satisfy ∥𝑟 ∥1 ≤𝑠

Reference 20

Resolution: unresolved; no resolver link, observed 2026-06-29T09:17:56.858336Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 4143b913-b34f-4565-8b0c-5fce1bf1d2d0 · outbound

This paper cites an unresolved cited work.

The Sample Complexity of Multiclass and Sparse Contextual Bandits Unresolved cited work

Reference 21

Resolution: unresolved; no resolver link, observed 2026-06-29T09:17:56.858336Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 378ab18a-232b-4481-8031-c2e6f047c0a1 · outbound

This paper cites ∑︁ 𝑎∈ Pr[𝑎 𝑖 =𝑎] 𝑟(𝑎)1{𝜋(𝑥)=𝑎} 𝛾/|| + (1−𝛾)𝑄 𝑥,𝑎 (ˆ𝑝) # =𝔼 (𝑥,𝑟)∼.

The Sample Complexity of Multiclass and Sparse Contextual Bandits ∑︁ 𝑎∈ Pr[𝑎 𝑖 =𝑎] 𝑟(𝑎)1{𝜋(𝑥)=𝑎} 𝛾/|| + (1−𝛾)𝑄 𝑥,𝑎 (ˆ𝑝) # =𝔼 (𝑥,𝑟)∼

Reference 22

Resolution: unresolved; no resolver link, observed 2026-06-29T09:17:56.858336Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 3e1e0f73-9b5a-4a6d-a2ec-e8b2a61c35ba · outbound

This paper cites 𝑇∑︁ 𝑡=1 𝑋𝑡 ≤ 1+ 1 𝑎 𝑇∑︁ 𝑡=1 𝔼[𝑋𝑡 | 𝑡−1 ] +𝑎𝐵log 1 𝛿 # ≥1−𝛿, and Pr.

The Sample Complexity of Multiclass and Sparse Contextual Bandits 𝑇∑︁ 𝑡=1 𝑋𝑡 ≤ 1+ 1 𝑎 𝑇∑︁ 𝑡=1 𝔼[𝑋𝑡 | 𝑡−1 ] +𝑎𝐵log 1 𝛿 # ≥1−𝛿, and Pr

Reference 23

Resolution: unresolved; no resolver link, observed 2026-06-29T09:17:56.858336Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation ca3fd923-9151-4bfc-a8d9-92ead438a8b7 · outbound

This paper cites □ Lemma 5.Let𝑎 1,.

The Sample Complexity of Multiclass and Sparse Contextual Bandits □ Lemma 5.Let𝑎 1,

Reference 24

Resolution: unresolved; no resolver link, observed 2026-06-29T09:17:56.858336Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Pith citing papers

No inbound Pith citation observations are available.