Pith. sign in

Paper Citation Record · LEDGER

Online Learning for Approximately-Convex Functions with Long-term Adversarial Constraints

As of 18 August 2026, this Paper Citation Record lists 15 of 15 outbound references and 0 inbound Pith citation observations for arXiv:2508.16992.

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

pith.paper-citation-record.v1
2508.16992 v1

Coverage vector

measured 15 of 15 reference resolution

Typed states for the displayed outbound observations.

Source: paper_references, paper_reference_links, observed 2026-08-15T17:26:20.109783Z

measured 15 of 15 standing notices

One-hop event checks from named stored sources.

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

15 of 15 outbound references displayed

  • verified exact1
  • verified fuzzy8
  • unresolved6
  • parse uncertain0
  • malformed identifier0
  • metadata mismatch0

External citation measurements

No source-named external measurement is stored.

Outbound references

Observation 9ad2c0e9-3b39-4d15-a39b-adec46a1f266 · outbound

This paper cites We now modify the policy π to obtain a new online policy π′ which is feasible.

Online Learning for Approximately-Convex Functions with Long-term Adversarial Constraints We now modify the policy π to obtain a new online policy π′ which is feasible

Reference 1

Resolution
verified fuzzy
raw_fallback, observed 2026-08-15T17:26:20.288578Z

Source-reported events for the cited work

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

source=pdf_text observed=2026-08-15T17:26:20.094344Z digest=sha256:3a9358434296359c654b15b25fa7631767cbf396556d659379a519a94cf86151

Observation 0c6ab411-1caf-445c-b14a-7128e73cc7a1 · outbound

This paper cites In phase σ∈ [τ], armA1 has reward σBT/T in each round.

Online Learning for Approximately-Convex Functions with Long-term Adversarial Constraints In phase σ∈ [τ], armA1 has reward σBT/T in each round

Reference 2

Resolution
verified fuzzy
raw_fallback, observed 2026-08-15T17:26:20.303614Z

Source-reported events for the cited work

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

source=pdf_text observed=2026-08-15T17:26:20.089837Z digest=sha256:3a206bc9cdcd4f561d2b44f335de93106f877b0282a299e3f8e84875d3fdc72d

Observation 9f03c7ee-b0f8-4f32-aa26-384896d97064 · outbound

This paper cites 7: Estimation Scheme: ˜ℓt(i) = ˆℓt(it) p′ t(it)1(it =i),∀i.

Online Learning for Approximately-Convex Functions with Long-term Adversarial Constraints 7: Estimation Scheme: ˜ℓt(i) = ˆℓt(it) p′ t(it)1(it =i),∀i

Reference 3

Resolution
verified fuzzy
raw_fallback, observed 2026-08-15T17:26:20.239776Z

Source-reported events for the cited work

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

source=pdf_text observed=2026-08-15T17:26:20.109783Z digest=sha256:ff9834eb1b228f8550ac687482c8e2144779974a1540d35e4b061ef2638c3239

Observation 06b96523-f199-430c-981d-902da0960499 · outbound

This paper cites A.2 Proof of Theorem 3 (1) =⇒ (2): Since f is α−approximately convex, for a given x∈X , ∃g′∈ Rn s.t.

Online Learning for Approximately-Convex Functions with Long-term Adversarial Constraints A.2 Proof of Theorem 3 (1) =⇒ (2): Since f is α−approximately convex, for a given x∈X , ∃g′∈ Rn s.t

Reference 7

Resolution
verified fuzzy
raw_fallback, observed 2026-08-15T17:26:20.367205Z

Source-reported events for the cited work

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

source=pdf_text observed=2026-08-15T17:26:20.070095Z digest=sha256:ba13bdaa5a46a1540a937d7683cf952212e1c6d1894a89d28869e36f0eebee89

Observation 24ae2e49-1f62-4754-97e7-025909e7efd4 · outbound

This paper cites Then from Theorem 3, part 3, there exists a convex function g such that g(x)≤ f(x)≤ αg(x),∀x∈X.

Online Learning for Approximately-Convex Functions with Long-term Adversarial Constraints Then from Theorem 3, part 3, there exists a convex function g such that g(x)≤ f(x)≤ αg(x),∀x∈X

Reference 8

Resolution
verified fuzzy
raw_fallback, observed 2026-08-15T17:26:20.337162Z

Source-reported events for the cited work

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

source=pdf_text observed=2026-08-15T17:26:20.079890Z digest=sha256:c6dcefc3704e29ac7fbe5072de414f2522b675596726ed8921389ce566ee06ef

Observation d9f5ebe2-40b5-49df-8c61-f91de47bf054 · outbound

This paper cites an unresolved cited work.

Online Learning for Approximately-Convex Functions with Long-term Adversarial Constraints Unresolved cited work

Reference 9

Resolution
unresolved
raw_fallback, observed 2026-08-15T17:26:20.321412Z

Source-reported events for the cited work

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

source=pdf_text observed=2026-08-15T17:26:20.084727Z digest=sha256:495b8879be477081763c519244786e609dc70162d2b7c839da9795e690a49365

Observation 51f8fbb1-c1db-4f8a-9116-d4d328b6bdb6 · outbound

This paper cites Ea⋆∼D TX t=1 ct(a⋆)≤BT.

Online Learning for Approximately-Convex Functions with Long-term Adversarial Constraints Ea⋆∼D TX t=1 ct(a⋆)≤BT

Reference 12

Resolution
verified fuzzy
raw_fallback, observed 2026-08-15T17:26:20.256324Z

Source-reported events for the cited work

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

source=pdf_text observed=2026-08-15T17:26:20.103934Z digest=sha256:2cdd175448f0a98ae8fad5183f298cbcc2877b38c4c152701b1e1c7708e70951

Observation a4178b56-8c23-488d-93b5-4cb7fbc8b09e · outbound

This paper cites The setting we consider here is the same as the Bandits with Knapsacks (BwK) problem, considered by Immorlica et al.

Online Learning for Approximately-Convex Functions with Long-term Adversarial Constraints The setting we consider here is the same as the Bandits with Knapsacks (BwK) problem, considered by Immorlica et al

Reference 13

Resolution
verified fuzzy
raw_fallback, observed 2026-08-15T17:26:20.272540Z

Source-reported events for the cited work

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

source=pdf_text observed=2026-08-15T17:26:20.099086Z digest=sha256:f542fca6e4dea7567a0cf5e20a07d67d06f67a24d4cd3dde9410f724a0bef44a

Observation 0deb923f-17d6-4b7b-bca2-3358153a92ad · outbound

This paper cites Online learning with knapsacks: the best of both worlds.

Online Learning for Approximately-Convex Functions with Long-term Adversarial Constraints Online learning with knapsacks: the best of both worlds

Reference 2004

Resolution
verified fuzzy
raw_fallback, observed 2026-08-15T17:26:20.381555Z

Source-reported events for the cited work

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

source=pdf_text observed=2026-08-15T17:26:20.036219Z digest=sha256:c22eed63932f6739a6371403513c7edf8e6185bd65e4bccb36030f2a62617783

Observation 77dc10f0-8bf7-4402-b814-b7b026f750d6 · outbound

This paper cites No-Regret Learning Under Adversarial Resource Constraints: A Spending Plan Is All You Need!.

Online Learning for Approximately-Convex Functions with Long-term Adversarial Constraints No-Regret Learning Under Adversarial Resource Constraints: A Spending Plan Is All You Need!

Reference 2013

Resolution
unresolved
no resolver link, observed 2026-08-15T17:26:20.064853Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=pdf_text observed=2026-08-15T17:26:20.064853Z digest=sha256:6037aee158fa7a16fe2a05b5b11e6c49eefb7273caa7ab2c196543cab7cdcedb

Observation 435b6d40-9bfe-4cf5-94f7-7134c719e9b0 · outbound

This paper cites Online Learning: A Modern Introduction Using Convex Optimization.

Online Learning for Approximately-Convex Functions with Long-term Adversarial Constraints Online Learning: A Modern Introduction Using Convex Optimization

Reference 2017

Resolution
unresolved
no resolver link, observed 2026-08-15T17:26:20.047505Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=pdf_text observed=2026-08-15T17:26:20.047505Z digest=sha256:476c23d9108f9796ece2f64fcec24439f60e0b2bbedf9e43d6845b941b813aaf

Observation 546a96fc-f3d1-4eb3-a4d0-a3e54b1b8fe5 · outbound

This paper cites an unresolved cited work.

Online Learning for Approximately-Convex Functions with Long-term Adversarial Constraints Unresolved cited work

Reference 2022

Resolution
unresolved
raw_fallback, observed 2026-08-15T17:26:20.351794Z

Source-reported events for the cited work

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

source=pdf_text observed=2026-08-15T17:26:20.075086Z digest=sha256:2e42820496846b5e5efa518047518a59633d655a3a77ce66f1f82526ca2806b7

Observation 20d2a569-2603-4e60-ae19-daeaa9410a0f · outbound

This paper cites Online Convex Optimization with Time-Varying Constraints.

Online Learning for Approximately-Convex Functions with Long-term Adversarial Constraints Online Convex Optimization with Time-Varying Constraints

Reference 2023

Resolution
unresolved
no resolver link, observed 2026-08-15T17:26:20.042013Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=pdf_text observed=2026-08-15T17:26:20.042013Z digest=sha256:2e7ecafc37fd630592baeba01790ccd3504d4ac2de14524261572e640b375833

Observation a3c323dd-e013-4e1a-a094-9825d1e5a55d · outbound

This paper cites Dynamic Ad Allocation: Bandits with Budgets.

Online Learning for Approximately-Convex Functions with Long-term Adversarial Constraints Dynamic Ad Allocation: Bandits with Budgets

Reference 2024

Resolution
unresolved
no resolver link, observed 2026-08-15T17:26:20.059488Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=pdf_text observed=2026-08-15T17:26:20.059488Z digest=sha256:259141888d3c1fa46639187bae0d07dd11f3cdd45100732a1babd54f64ee8535

Observation 7ee1a365-e788-4a09-882c-b3120bdee491 · outbound

This paper cites BanditQ: Fair Bandits with Guaranteed Rewards.

Online Learning for Approximately-Convex Functions with Long-term Adversarial Constraints BanditQ: Fair Bandits with Guaranteed Rewards

Reference 2025

Resolution
verified exact
local_arxiv, observed 2026-08-15T17:26:20.186179Z

Source-reported events for the cited work

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

source=pdf_text observed=2026-08-15T17:26:20.053703Z digest=sha256:3ebb224de05e3cdc3233c2d4d696806bb11eb51b349dfcc3678fbacfa702f1d7

Pith citing papers

No inbound Pith citation observations are available.