Paper Citation Record · LEDGER

Data-Dependent Regret Bounds for Constrained MABs

As of 10 August 2026, this Paper Citation Record lists 21 of 21 outbound references and 0 inbound Pith citation observations for arXiv:2505.20010.

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

pith.paper-citation-record.v1
2505.20010 v2

Coverage vector

measured 21 of 21 reference resolution

Typed states for the displayed outbound observations.

Source: paper_references, paper_reference_links, observed 2026-08-07T14:16:53.751037Z

measured 21 of 21 standing notices

One-hop event checks from named stored sources.

Source: scholarly_work_events, retraction_status_cache, observed 2026-08-09T06:31:02.800959+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

21 of 21 outbound references displayed

verified exact0
verified fuzzy11
unresolved10
parse uncertain0
malformed identifier0
metadata mismatch0

External citation measurements

No source-named external measurement is stored.

Outbound references

Observation a30c70f5-3890-4b4a-95bc-a94b673f4939 · outbound

This paper cites (5) 13 ARXIV PREPRINT - JULY 12, 2025 The result above holds since eSt is a polytope (thus, convex) for any t ∈ [T ].

Data-Dependent Regret Bounds for Constrained MABs (5) 13 ARXIV PREPRINT - JULY 12, 2025 The result above holds since eSt is a polytope (thus, convex) for any t ∈ [T ]

Reference 1

Resolution: verified fuzzy; raw_fallback, observed 2026-08-07T14:16:57.259118Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-09T06:31:02.800959+00:00.

Observation 581f8418-854a-46db-8748-a3ae4a75cdd4 · outbound

This paper cites Notice that, xt+1 is computed pessimistically.

Data-Dependent Regret Bounds for Constrained MABs Notice that, xt+1 is computed pessimistically

Reference 2

Resolution: verified fuzzy; raw_fallback, observed 2026-08-07T14:16:57.616951Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-09T06:31:02.800959+00:00.

Observation 7fee2167-f1b5-4a3f-b307-9293468eb28e · outbound

This paper cites With probability at least 1 − δ, SOLB guarantees that g⊤ i xt ≤ αi holds for every action a ∈ [K], constraint i ∈ [m], and round t ∈ [T ].

Data-Dependent Regret Bounds for Constrained MABs With probability at least 1 − δ, SOLB guarantees that g⊤ i xt ≤ αi holds for every action a ∈ [K], constraint i ∈ [m], and round t ∈ [T ]

Reference 3

Resolution: verified fuzzy; raw_fallback, observed 2026-08-07T14:16:54.884603Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-09T06:31:02.800959+00:00.

Observation 62b8086e-be11-4814-b995-cd5c3a14297a · outbound

This paper cites an unresolved cited work.

Data-Dependent Regret Bounds for Constrained MABs Unresolved cited work

Reference 4

Resolution: unresolved; raw_fallback, observed 2026-08-07T14:16:55.149187Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-09T06:31:02.800959+00:00.

Observation a07e26ad-9b74-4229-8252-f306698dca40 · outbound

This paper cites an unresolved cited work.

Data-Dependent Regret Bounds for Constrained MABs Unresolved cited work

Reference 5

Resolution: unresolved; raw_fallback, observed 2026-08-07T14:16:56.939204Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-09T06:31:02.800959+00:00.

Observation 5bd3ff58-21ee-4123-bfd5-a325531783fc · outbound

This paper cites Hao Yu, Michael Neely, and Xiaohan Wei.

Data-Dependent Regret Bounds for Constrained MABs Hao Yu, Michael Neely, and Xiaohan Wei

Reference 6

Resolution: unresolved; no resolver link, observed 2026-08-07T14:16:52.349796Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 8cfa2208-d18b-46c6-81fb-26895d4c1415 · outbound

This paper cites • In Appendix B, we provide the complete discussion on related works.

Data-Dependent Regret Bounds for Constrained MABs • In Appendix B, we provide the complete discussion on related works

Reference 7

Resolution: verified fuzzy; raw_fallback, observed 2026-08-07T14:16:57.874669Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-09T06:31:02.800959+00:00.

Observation 70b27619-0591-42db-808e-ff7d92b4b695 · outbound

This paper cites Et h bℓt i − bℓt ⊤ xt 2# = Et.

Data-Dependent Regret Bounds for Constrained MABs Et h bℓt i − bℓt ⊤ xt 2# = Et

Reference 11

Resolution: verified fuzzy; raw_fallback, observed 2026-08-07T14:16:56.660894Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-09T06:31:02.800959+00:00.

Observation b316d22a-6b3c-4355-a6c4-79c5c415ee96 · outbound

This paper cites Then, with probability at least 1 − 2δ, the COLB algorithm suffers cumulative positive constraint violations VT ≤ O p KT ln (T Km/δ).

Data-Dependent Regret Bounds for Constrained MABs Then, with probability at least 1 − 2δ, the COLB algorithm suffers cumulative positive constraint violations VT ≤ O p KT ln (T Km/δ)

Reference 12

Resolution: verified fuzzy; raw_fallback, observed 2026-08-07T14:16:56.326526Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-09T06:31:02.800959+00:00.

Observation 49f73fbb-a00a-4c98-824c-35b67b2d43ff · outbound

This paper cites an unresolved cited work.

Data-Dependent Regret Bounds for Constrained MABs Unresolved cited work

Reference 13

Resolution: unresolved; raw_fallback, observed 2026-08-07T14:16:55.968616Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-09T06:31:02.800959+00:00.

Observation 8592959c-bed8-41d0-b0be-8244c8ec5a76 · outbound

This paper cites an unresolved cited work.

Data-Dependent Regret Bounds for Constrained MABs Unresolved cited work

Reference 14

Resolution: unresolved; raw_fallback, observed 2026-08-07T14:16:55.785784Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-09T06:31:02.800959+00:00.

Observation bc917960-fb9a-44d5-8f89-5552ccc45e83 · outbound

This paper cites an unresolved cited work.

Data-Dependent Regret Bounds for Constrained MABs Unresolved cited work

Reference 15

Resolution: unresolved; raw_fallback, observed 2026-08-07T14:16:55.561334Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-09T06:31:02.800959+00:00.

Observation 7850aa76-fa0e-4831-8744-3c96cad5fed2 · outbound

This paper cites (1 − γt−1) Et h bℓt i − bℓt ⊤ ext 2# = Et.

Data-Dependent Regret Bounds for Constrained MABs (1 − γt−1) Et h bℓt i − bℓt ⊤ ext 2# = Et

Reference 16

Resolution: verified fuzzy; raw_fallback, observed 2026-08-07T14:16:55.359379Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-09T06:31:02.800959+00:00.

Observation 3170420a-8493-427b-ab74-5cc8f895f0aa · outbound

This paper cites an unresolved cited work.

Data-Dependent Regret Bounds for Constrained MABs Unresolved cited work

Reference 19

Resolution: unresolved; raw_fallback, observed 2026-08-07T14:16:54.582913Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-09T06:31:02.800959+00:00.

Observation c0f30635-956c-4fc0-a23c-fbe1b4d34a13 · outbound

This paper cites TX t=1 xt(ai) # ≤ Eν 4.

Data-Dependent Regret Bounds for Constrained MABs TX t=1 xt(ai) # ≤ Eν 4

Reference 20

Resolution: verified fuzzy; raw_fallback, observed 2026-08-07T14:16:54.303785Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-09T06:31:02.800959+00:00.

Observation 338e733e-7f64-4a4d-b0f3-9a32c8a0fe45 · outbound

This paper cites an unresolved cited work.

Data-Dependent Regret Bounds for Constrained MABs Unresolved cited work

Reference 21

Resolution: unresolved; raw_fallback, observed 2026-08-07T14:16:54.022199Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-09T06:31:02.800959+00:00.

Observation 27452e6a-0ee1-445e-882d-ea16bb0f363b · outbound

This paper cites Provably Efficient Model-Free Algorithm for MDPs with Peak Constraints.

Data-Dependent Regret Bounds for Constrained MABs Provably Efficient Model-Free Algorithm for MDPs with Peak Constraints

Reference 2002

Resolution: unresolved; no resolver link, observed 2026-08-07T14:16:51.975070Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 444f7e5f-79d3-49d1-b874-570da6b84264 · outbound

This paper cites The nonstochastic multiarmed bandit problem.

Data-Dependent Regret Bounds for Constrained MABs The nonstochastic multiarmed bandit problem

Reference 2006

Resolution: verified fuzzy; raw_fallback, observed 2026-08-07T14:16:58.428927Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-09T06:31:02.800959+00:00.

Observation 086707cb-6c49-42f4-9af4-d4285697055a · outbound

This paper cites Hannan consistency in on-line learning in case of unbounded losses under partial monitoring.

Data-Dependent Regret Bounds for Constrained MABs Hannan consistency in on-line learning in case of unbounded losses under partial monitoring

Reference 2018

Resolution: verified fuzzy; raw_fallback, observed 2026-08-07T14:16:58.752339Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-09T06:31:02.800959+00:00.

Observation 0500cb62-2128-4fe6-a506-10c64ffda4f7 · outbound

This paper cites Learning Adversarial MDPs with Stochastic Hard Constraints.

Data-Dependent Regret Bounds for Constrained MABs Learning Adversarial MDPs with Stochastic Hard Constraints

Reference 2020

Resolution: unresolved; no resolver link, observed 2026-08-07T14:16:52.208911Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation b7763547-aca9-48a3-9753-46225317fc12 · outbound

This paper cites Explore no more: Improved high-probability regret bounds for non-stochastic bandits.

Data-Dependent Regret Bounds for Constrained MABs Explore no more: Improved high-probability regret bounds for non-stochastic bandits

Reference 2024

Resolution: verified fuzzy; raw_fallback, observed 2026-08-07T14:16:58.257385Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-09T06:31:02.800959+00:00.

Pith citing papers

No inbound Pith citation observations are available.