Pith. sign in

Paper Citation Record · LEDGER

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

As of 19 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-19T06:32:44.657259+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-19T06:32:44.657259+00:00.

source=pdf_text observed=2026-08-15T17:26:20.094344Z digest=sha256:2f812d4b63542b6e8df4c0abfae545924e619b824d491f8753ba5a15d855d7aa

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-19T06:32:44.657259+00:00.

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

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-19T06:32:44.657259+00:00.

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

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-19T06:32:44.657259+00:00.

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

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-19T06:32:44.657259+00:00.

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

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-19T06:32:44.657259+00:00.

source=pdf_text observed=2026-08-15T17:26:20.084727Z digest=sha256:5ef00e54b44cae0154094f782ef815f137dd6c936b498701c6c02c8cd2d2d172

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-19T06:32:44.657259+00:00.

source=pdf_text observed=2026-08-15T17:26:20.103934Z digest=sha256:66543f70ee8226a51086c35f3012d9d2737ccb5fc97b4f618b2416d03326d06c

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-19T06:32:44.657259+00:00.

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

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-19T06:32:44.657259+00:00.

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

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-19T06:32:44.657259+00:00.

source=pdf_text observed=2026-08-15T17:26:20.075086Z digest=sha256:9ce24c116eb289454109efef7781de03f95e47c23fd907ca3c86b9fc7f16033c

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-19T06:32:44.657259+00:00.

source=pdf_text observed=2026-08-15T17:26:20.053703Z digest=sha256:4671b6f95ab8cca81752f2449af43c3b4598d42be8f45ea243cc3cc297036305

Pith citing papers

No inbound Pith citation observations are available.