Paper Citation Record · LEDGER

Near-Optimal Lower Bounds for Randomized Algorithms in Exact Value Zeroth-Order Convex Optimization

As of 17 August 2026, this Paper Citation Record lists 47 of 47 outbound references and 0 inbound Pith citation observations for arXiv:2607.16558.

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

pith.paper-citation-record.v1
2607.16558 v2

Coverage vector

measured 47 of 47 reference resolution

Typed states for the displayed outbound observations.

Source: paper_references, paper_reference_links, observed 2026-08-01T20:45:30.858610Z

measured 47 of 47 standing notices

One-hop event checks from named stored sources.

Source: scholarly_work_events, retraction_status_cache, observed 2026-08-17T06:30:58.91139+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

47 of 47 outbound references displayed

verified exact0
verified fuzzy0
unresolved47
parse uncertain0
malformed identifier0
metadata mismatch0

External citation measurements

No source-named external measurement is stored.

Outbound references

Observation daea7883-ef02-4f4d-8360-29ce4ed71f8a · outbound

This paper cites Foundations of Computational Mathematics , volume=.

Near-Optimal Lower Bounds for Randomized Algorithms in Exact Value Zeroth-Order Convex Optimization Foundations of Computational Mathematics , volume=

Reference 1

Resolution: unresolved; no resolver link, observed 2026-08-01T20:45:25.990744Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 5ff808a3-db42-4439-a6e7-3cf23c8b3ec2 · outbound

This paper cites Conference on Learning Theory , year =.

Near-Optimal Lower Bounds for Randomized Algorithms in Exact Value Zeroth-Order Convex Optimization Conference on Learning Theory , year =

Reference 2

Resolution: unresolved; no resolver link, observed 2026-08-01T20:45:26.103466Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 4bdfddfe-758c-4d28-8cc1-ece0081c0fdb · outbound

This paper cites 2009 , publisher=.

Near-Optimal Lower Bounds for Randomized Algorithms in Exact Value Zeroth-Order Convex Optimization 2009 , publisher=

Reference 3

Resolution: unresolved; no resolver link, observed 2026-08-01T20:45:26.189434Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 987eb17a-e9c7-4bd0-97b1-9b7a64f99b53 · outbound

This paper cites Automation and Remote Control , volume=.

Near-Optimal Lower Bounds for Randomized Algorithms in Exact Value Zeroth-Order Convex Optimization Automation and Remote Control , volume=

Reference 4

Resolution: unresolved; no resolver link, observed 2026-08-01T20:45:26.377969Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 00cd46a2-1803-44ae-a99c-c868f83ef31f · outbound

This paper cites Black-box optimization of noisy functions with unknown smoothness , year =.

Near-Optimal Lower Bounds for Randomized Algorithms in Exact Value Zeroth-Order Convex Optimization Black-box optimization of noisy functions with unknown smoothness , year =

Reference 5

Resolution: unresolved; no resolver link, observed 2026-08-01T20:45:26.511697Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 0e59124c-c87d-48ce-841d-20db55b2530e · outbound

This paper cites an unresolved cited work.

Near-Optimal Lower Bounds for Randomized Algorithms in Exact Value Zeroth-Order Convex Optimization Unresolved cited work

Reference 6

Resolution: unresolved; no resolver link, observed 2026-08-01T20:45:26.645704Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation fd2c3913-cef8-4f9b-9077-1e8a68b7d158 · outbound

This paper cites Journal of Machine Learning Research , volume=.

Near-Optimal Lower Bounds for Randomized Algorithms in Exact Value Zeroth-Order Convex Optimization Journal of Machine Learning Research , volume=

Reference 7

Resolution: unresolved; no resolver link, observed 2026-08-01T20:45:26.732137Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation e393b695-4219-422d-bacd-f7e1137ce9d6 · outbound

This paper cites Journal of the ACM (JACM) , volume=.

Near-Optimal Lower Bounds for Randomized Algorithms in Exact Value Zeroth-Order Convex Optimization Journal of the ACM (JACM) , volume=

Reference 8

Resolution: unresolved; no resolver link, observed 2026-08-01T20:45:26.799562Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation d41fda6b-7097-49f2-be1a-a018f93e3708 · outbound

This paper cites an unresolved cited work.

Near-Optimal Lower Bounds for Randomized Algorithms in Exact Value Zeroth-Order Convex Optimization Unresolved cited work

Reference 9

Resolution: unresolved; no resolver link, observed 2026-08-01T20:45:26.865265Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation f9567133-4a3c-4657-9720-0c3a3b005977 · outbound

This paper cites Hessian-Aware Zeroth-Order Optimization , year=.

Near-Optimal Lower Bounds for Randomized Algorithms in Exact Value Zeroth-Order Convex Optimization Hessian-Aware Zeroth-Order Optimization , year=

Reference 10

Resolution: unresolved; no resolver link, observed 2026-08-01T20:45:26.942545Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 641b4288-04d0-4e70-9b3a-c2b475a144ae · outbound

This paper cites International Conference on Machine Learning , year=.

Near-Optimal Lower Bounds for Randomized Algorithms in Exact Value Zeroth-Order Convex Optimization International Conference on Machine Learning , year=

Reference 11

Resolution: unresolved; no resolver link, observed 2026-08-01T20:45:27.018917Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation d95281e4-ed6c-427f-ac47-72fde9f983f8 · outbound

This paper cites Clip-tuning:.

Near-Optimal Lower Bounds for Randomized Algorithms in Exact Value Zeroth-Order Convex Optimization Clip-tuning:

Reference 12

Resolution: unresolved; no resolver link, observed 2026-08-01T20:45:27.072140Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 111f2947-fd10-4255-84da-1c518f027e41 · outbound

This paper cites Neural Information Processing Systems , year=.

Near-Optimal Lower Bounds for Randomized Algorithms in Exact Value Zeroth-Order Convex Optimization Neural Information Processing Systems , year=

Reference 13

Resolution: unresolved; no resolver link, observed 2026-08-01T20:45:27.160137Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation df48c014-e9d9-4ad9-8aa1-bac17cd00b73 · outbound

This paper cites Elasticzo:.

Near-Optimal Lower Bounds for Randomized Algorithms in Exact Value Zeroth-Order Convex Optimization Elasticzo:

Reference 14

Resolution: unresolved; no resolver link, observed 2026-08-01T20:45:27.234653Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation cc7ac1e1-0106-48d2-9927-146c706bfb35 · outbound

This paper cites Lee and Wotao Yin and Mingyi Hong and Zhangyang Wang and Sijia Liu and Tianlong Chen , booktitle=.

Near-Optimal Lower Bounds for Randomized Algorithms in Exact Value Zeroth-Order Convex Optimization Lee and Wotao Yin and Mingyi Hong and Zhangyang Wang and Sijia Liu and Tianlong Chen , booktitle=

Reference 15

Resolution: unresolved; no resolver link, observed 2026-08-01T20:45:27.336849Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 94f2600c-08cf-402b-96b5-23306e8facb2 · outbound

This paper cites Keyes and Di Wang , booktitle=.

Near-Optimal Lower Bounds for Randomized Algorithms in Exact Value Zeroth-Order Convex Optimization Keyes and Di Wang , booktitle=

Reference 16

Resolution: unresolved; no resolver link, observed 2026-08-01T20:45:27.422744Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 7da56785-2057-4769-a68d-8522fafe8401 · outbound

This paper cites Optimal rates for zero-order convex optimization:.

Near-Optimal Lower Bounds for Randomized Algorithms in Exact Value Zeroth-Order Convex Optimization Optimal rates for zero-order convex optimization:

Reference 17

Resolution: unresolved; no resolver link, observed 2026-08-01T20:45:27.491812Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 63c3d7e6-8c15-442a-a31e-83597062a016 · outbound

This paper cites SIAM Journal on Optimization , volume=.

Near-Optimal Lower Bounds for Randomized Algorithms in Exact Value Zeroth-Order Convex Optimization SIAM Journal on Optimization , volume=

Reference 18

Resolution: unresolved; no resolver link, observed 2026-08-01T20:45:27.635968Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 5d6eccea-bf48-4cb4-abf3-91a162124187 · outbound

This paper cites 2018 , publisher=.

Near-Optimal Lower Bounds for Randomized Algorithms in Exact Value Zeroth-Order Convex Optimization 2018 , publisher=

Reference 19

Resolution: unresolved; no resolver link, observed 2026-08-01T20:45:27.766513Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 415d188f-973b-41cb-a01b-78ca7db998b5 · outbound

This paper cites Journal of Machine Learning Research , volume=.

Near-Optimal Lower Bounds for Randomized Algorithms in Exact Value Zeroth-Order Convex Optimization Journal of Machine Learning Research , volume=

Reference 20

Resolution: unresolved; no resolver link, observed 2026-08-01T20:45:27.908214Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 80809cee-1b95-4227-9056-c2d76485fb6b · outbound

This paper cites Journal of Machine Learning Research , year =.

Near-Optimal Lower Bounds for Randomized Algorithms in Exact Value Zeroth-Order Convex Optimization Journal of Machine Learning Research , year =

Reference 21

Resolution: unresolved; no resolver link, observed 2026-08-01T20:45:27.978909Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation ab9a7774-a8a2-4e61-aae9-d0bbc0abff32 · outbound

This paper cites Lower bounds for finding stationary points.

Near-Optimal Lower Bounds for Randomized Algorithms in Exact Value Zeroth-Order Convex Optimization Lower bounds for finding stationary points

Reference 22

Resolution: unresolved; no resolver link, observed 2026-08-01T20:45:28.028050Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation fc42eaea-3e5f-425b-96b9-00867462ac2e · outbound

This paper cites and Hinder, Oliver and Sidford, Aaron , title =.

Near-Optimal Lower Bounds for Randomized Algorithms in Exact Value Zeroth-Order Convex Optimization and Hinder, Oliver and Sidford, Aaron , title =

Reference 23

Resolution: unresolved; no resolver link, observed 2026-08-01T20:45:28.117054Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 5ca466e7-de04-40e9-996e-ddc101175466 · outbound

This paper cites Lower Bound for Randomized First Order Convex Optimization.

Near-Optimal Lower Bounds for Randomized Algorithms in Exact Value Zeroth-Order Convex Optimization Lower Bound for Randomized First Order Convex Optimization

Reference 24

Resolution: unresolved; no resolver link, observed 2026-08-01T20:45:28.179176Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 5d502faa-f03d-474d-8623-329343ba487c · outbound

This paper cites Finite Sample Convergence Rates of Zero-Order Stochastic Optimization Methods , year =.

Near-Optimal Lower Bounds for Randomized Algorithms in Exact Value Zeroth-Order Convex Optimization Finite Sample Convergence Rates of Zero-Order Stochastic Optimization Methods , year =

Reference 25

Resolution: unresolved; no resolver link, observed 2026-08-01T20:45:28.285815Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation aa34c04c-e4a2-4df3-869b-681f59a04856 · outbound

This paper cites Neural Information Processing Systems , year=.

Near-Optimal Lower Bounds for Randomized Algorithms in Exact Value Zeroth-Order Convex Optimization Neural Information Processing Systems , year=

Reference 26

Resolution: unresolved; no resolver link, observed 2026-08-01T20:45:28.402590Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 3d1e2452-2511-497d-9c9f-9b442ee16064 · outbound

This paper cites SIAM Journal on Optimization , volume=.

Near-Optimal Lower Bounds for Randomized Algorithms in Exact Value Zeroth-Order Convex Optimization SIAM Journal on Optimization , volume=

Reference 27

Resolution: unresolved; no resolver link, observed 2026-08-01T20:45:28.525031Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 7f48b5e4-1969-4170-b9a1-88573fdb0301 · outbound

This paper cites Convex optimization:.

Near-Optimal Lower Bounds for Randomized Algorithms in Exact Value Zeroth-Order Convex Optimization Convex optimization:

Reference 28

Resolution: unresolved; no resolver link, observed 2026-08-01T20:45:28.631786Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 25c8f75a-e713-4a22-9284-2d46d97c4d67 · outbound

This paper cites International Conference on Machine Learning , year=.

Near-Optimal Lower Bounds for Randomized Algorithms in Exact Value Zeroth-Order Convex Optimization International Conference on Machine Learning , year=

Reference 29

Resolution: unresolved; no resolver link, observed 2026-08-01T20:45:28.764402Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation e7339868-a800-4dc1-90ef-fc1ad273a2fa · outbound

This paper cites Neural Information Processing Systems , year=.

Near-Optimal Lower Bounds for Randomized Algorithms in Exact Value Zeroth-Order Convex Optimization Neural Information Processing Systems , year=

Reference 30

Resolution: unresolved; no resolver link, observed 2026-08-01T20:45:28.929462Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation a6213173-3f31-4175-b50b-08c30184d8ad · outbound

This paper cites On the complexity of finite-sum smooth optimization under the.

Near-Optimal Lower Bounds for Randomized Algorithms in Exact Value Zeroth-Order Convex Optimization On the complexity of finite-sum smooth optimization under the

Reference 31

Resolution: unresolved; no resolver link, observed 2026-08-01T20:45:29.004423Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 0f2fb261-3721-495c-9dca-93c0804b402f · outbound

This paper cites On the lower bound of minimizing.

Near-Optimal Lower Bounds for Randomized Algorithms in Exact Value Zeroth-Order Convex Optimization On the lower bound of minimizing

Reference 32

Resolution: unresolved; no resolver link, observed 2026-08-01T20:45:29.062989Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 7d9c9407-9f53-4ad9-925f-d5b1c9fd8922 · outbound

This paper cites Mathematical Programming , volume=.

Near-Optimal Lower Bounds for Randomized Algorithms in Exact Value Zeroth-Order Convex Optimization Mathematical Programming , volume=

Reference 33

Resolution: unresolved; no resolver link, observed 2026-08-01T20:45:29.127073Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation bba77698-3335-4873-9141-9be7b9f22603 · outbound

This paper cites Mathematical Programming , volume=.

Near-Optimal Lower Bounds for Randomized Algorithms in Exact Value Zeroth-Order Convex Optimization Mathematical Programming , volume=

Reference 34

Resolution: unresolved; no resolver link, observed 2026-08-01T20:45:29.205770Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 1248566e-ba88-4656-8cb5-f2f3b4fbf59a · outbound

This paper cites Second-order information in non-convex stochastic optimization:.

Near-Optimal Lower Bounds for Randomized Algorithms in Exact Value Zeroth-Order Convex Optimization Second-order information in non-convex stochastic optimization:

Reference 35

Resolution: unresolved; no resolver link, observed 2026-08-01T20:45:29.320560Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation b6208ae1-ea6d-4d24-9077-c1f84fa0c469 · outbound

This paper cites an unresolved cited work.

Near-Optimal Lower Bounds for Randomized Algorithms in Exact Value Zeroth-Order Convex Optimization Unresolved cited work

Reference 36

Resolution: unresolved; no resolver link, observed 2026-08-01T20:45:29.430204Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation d2fefe44-62ca-40d2-ad41-46eb56a12db8 · outbound

This paper cites Acta Sci.

Near-Optimal Lower Bounds for Randomized Algorithms in Exact Value Zeroth-Order Convex Optimization Acta Sci

Reference 37

Resolution: unresolved; no resolver link, observed 2026-08-01T20:45:29.603725Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation ac7e14d4-95d7-4a31-a8ed-81c7be41cc4f · outbound

This paper cites On extensions of the.

Near-Optimal Lower Bounds for Randomized Algorithms in Exact Value Zeroth-Order Convex Optimization On extensions of the

Reference 38

Resolution: unresolved; no resolver link, observed 2026-08-01T20:45:29.740060Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 1ffba34c-e55f-4340-a3c3-4167cac2db00 · outbound

This paper cites Transportation cost for.

Near-Optimal Lower Bounds for Randomized Algorithms in Exact Value Zeroth-Order Convex Optimization Transportation cost for

Reference 39

Resolution: unresolved; no resolver link, observed 2026-08-01T20:45:29.848657Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 38353d11-66ed-46ba-bf00-a21172de9768 · outbound

This paper cites an unresolved cited work.

Near-Optimal Lower Bounds for Randomized Algorithms in Exact Value Zeroth-Order Convex Optimization Unresolved cited work

Reference 40

Resolution: unresolved; no resolver link, observed 2026-08-01T20:45:30.021188Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 79ec3275-49b9-4753-9dd3-1d5b5d94ac58 · outbound

This paper cites Lower Bounds on the Oracle Complexity of Nonsmooth Convex Optimization via Information Theory , year=.

Near-Optimal Lower Bounds for Randomized Algorithms in Exact Value Zeroth-Order Convex Optimization Lower Bounds on the Oracle Complexity of Nonsmooth Convex Optimization via Information Theory , year=

Reference 41

Resolution: unresolved; no resolver link, observed 2026-08-01T20:45:30.111652Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 69eaaee6-e50a-456b-bf06-fb7d6c9503b3 · outbound

This paper cites Corrections to “.

Near-Optimal Lower Bounds for Randomized Algorithms in Exact Value Zeroth-Order Convex Optimization Corrections to “

Reference 42

Resolution: unresolved; no resolver link, observed 2026-08-01T20:45:30.226892Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 90ad3c67-e0df-4a99-96ad-252eeef7e03b · outbound

This paper cites 2017 , publisher=.

Near-Optimal Lower Bounds for Randomized Algorithms in Exact Value Zeroth-Order Convex Optimization 2017 , publisher=

Reference 43

Resolution: unresolved; no resolver link, observed 2026-08-01T20:45:30.345952Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation c46731fc-0158-419e-9a6e-132ac9e8be18 · outbound

This paper cites Probabilistic computations:.

Near-Optimal Lower Bounds for Randomized Algorithms in Exact Value Zeroth-Order Convex Optimization Probabilistic computations:

Reference 44

Resolution: unresolved; no resolver link, observed 2026-08-01T20:45:30.456587Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 123eefe7-8e0a-4bd1-9a3c-a6a7c45bca63 · outbound

This paper cites Generalization of an inequality by.

Near-Optimal Lower Bounds for Randomized Algorithms in Exact Value Zeroth-Order Convex Optimization Generalization of an inequality by

Reference 45

Resolution: unresolved; no resolver link, observed 2026-08-01T20:45:30.566869Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation c46d8e71-4fd6-4843-88b9-fa0e260e0b9f · outbound

This paper cites Mathematical Notes , volume=.

Near-Optimal Lower Bounds for Randomized Algorithms in Exact Value Zeroth-Order Convex Optimization Mathematical Notes , volume=

Reference 46

Resolution: unresolved; no resolver link, observed 2026-08-01T20:45:30.724545Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 28d6396c-7c27-4326-a861-bb5ed3d09500 · outbound

This paper cites Closing the Oracle-Complexity Gap in Derivative-Free Convex Optimization:.

Near-Optimal Lower Bounds for Randomized Algorithms in Exact Value Zeroth-Order Convex Optimization Closing the Oracle-Complexity Gap in Derivative-Free Convex Optimization:

Reference 47

Resolution: unresolved; no resolver link, observed 2026-08-01T20:45:30.858610Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Pith citing papers

No inbound Pith citation observations are available.