Pith. sign in

Paper Citation Record · LEDGER

Guarantees of Stochastic Greedy Algorithms for Non-monotone Submodular Maximization with Cardinality Constraint

As of 16 August 2026, this Paper Citation Record lists 34 of 34 outbound references and 0 inbound Pith citation observations for arXiv:1908.06242.

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

pith.paper-citation-record.v1
1908.06242 v6

Coverage vector

measured 34 of 34 reference resolution

Typed states for the displayed outbound observations.

Source: paper_references, paper_reference_links, observed 2026-08-14T13:02:38.847492Z

measured 34 of 34 standing notices

One-hop event checks from named stored sources.

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

34 of 34 outbound references displayed

  • verified exact0
  • verified fuzzy12
  • unresolved22
  • parse uncertain0
  • malformed identifier0
  • metadata mismatch0

External citation measurements

No source-named external measurement is stored.

Outbound references

Observation 3923b73b-b5e2-46f8-b359-6e3f62378516 · outbound

This paper cites and Vondrák, J.

Guarantees of Stochastic Greedy Algorithms for Non-monotone Submodular Maximization with Cardinality Constraint and Vondrák, J

Reference 1

Resolution
verified fuzzy
raw_fallback, observed 2026-08-14T13:02:39.639843Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.

source=pdf_text observed=2026-08-14T13:02:38.650320Z digest=sha256:73b430a8c0b9f44aac785f39030bf7ce244f71449af06c3e70cd21f48c462a01

Observation 2ff1c507-fa3e-45ba-966a-8aabfd1a3fe6 · outbound

This paper cites an unresolved cited work.

Guarantees of Stochastic Greedy Algorithms for Non-monotone Submodular Maximization with Cardinality Constraint Unresolved cited work

Reference 2

Resolution
unresolved
raw_fallback, observed 2026-08-14T13:02:39.618486Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.

source=pdf_text observed=2026-08-14T13:02:38.656754Z digest=sha256:4b7621323c4b5624cbacb39074934814cd8a5fe567b0d817c2bd334fc82a5cdf

Observation add3a82f-6017-404c-a868-80d42c7e781d · outbound

This paper cites an unresolved cited work.

Guarantees of Stochastic Greedy Algorithms for Non-monotone Submodular Maximization with Cardinality Constraint Unresolved cited work

Reference 3

Resolution
unresolved
raw_fallback, observed 2026-08-14T13:02:39.598355Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.

source=pdf_text observed=2026-08-14T13:02:38.663029Z digest=sha256:95866abb6d77e0529d38151c90b07e660325302fcbca44eb0f631c4ad2a446f5

Observation 371c13db-1662-411a-8a6d-8a5b99a32dfe · outbound

This paper cites and Feldman, M.

Guarantees of Stochastic Greedy Algorithms for Non-monotone Submodular Maximization with Cardinality Constraint and Feldman, M

Reference 4

Resolution
verified fuzzy
raw_fallback, observed 2026-08-14T13:02:39.565003Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.

source=pdf_text observed=2026-08-14T13:02:38.668680Z digest=sha256:14dec3697f56c9a9c3e9ee390f08adf2723849009bc6ba565c01ed794e249931

Observation fcc3578d-7f9a-47a4-9218-5346fe8996bf · outbound

This paper cites S., and Schwartz, R.

Guarantees of Stochastic Greedy Algorithms for Non-monotone Submodular Maximization with Cardinality Constraint S., and Schwartz, R

Reference 5

Resolution
verified fuzzy
raw_fallback, observed 2026-08-14T13:02:39.546059Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.

source=pdf_text observed=2026-08-14T13:02:38.673097Z digest=sha256:169a8d31236411779e3b3e83404f94e84bff2c3ebed474e47044afcbeed93e70

Observation 55c0484c-0927-480b-9ee0-b90eafd89688 · outbound

This paper cites Performance-Complexity Tradeoffs in Greedy Weak Submodular Maximization with Random Sampling.

Guarantees of Stochastic Greedy Algorithms for Non-monotone Submodular Maximization with Cardinality Constraint Performance-Complexity Tradeoffs in Greedy Weak Submodular Maximization with Random Sampling

Reference 6

Resolution
unresolved
no resolver link, observed 2026-08-14T13:02:38.677091Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=pdf_text observed=2026-08-14T13:02:38.677091Z digest=sha256:c0bc1a81865f5971d6e6a6f1c0046e3dc6926d7cc442807dac95b1a9a7d4d965

Observation fce50080-f341-4c9f-b305-7881d39b8ef0 · outbound

This paper cites an unresolved cited work.

Guarantees of Stochastic Greedy Algorithms for Non-monotone Submodular Maximization with Cardinality Constraint Unresolved cited work

Reference 7

Resolution
unresolved
raw_fallback, observed 2026-08-14T13:02:39.519971Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.

source=pdf_text observed=2026-08-14T13:02:38.684124Z digest=sha256:47b5bad8cf2c9488394e520cedd48ff338ae57b7445f8474548c8b6ad2b04d03

Observation 60245e01-ad76-4daf-a542-4baf411b42b1 · outbound

This paper cites an unresolved cited work.

Guarantees of Stochastic Greedy Algorithms for Non-monotone Submodular Maximization with Cardinality Constraint Unresolved cited work

Reference 8

Resolution
unresolved
raw_fallback, observed 2026-08-14T13:02:39.489393Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.

source=pdf_text observed=2026-08-14T13:02:38.692920Z digest=sha256:fcb0e52f19190e6c5ddcf5a17335777be554dc16919bd73dc7dbb90b9a2d0803

Observation 2e7bbe71-c509-4d41-ac8d-7fb7c24b3877 · outbound

This paper cites an unresolved cited work.

Guarantees of Stochastic Greedy Algorithms for Non-monotone Submodular Maximization with Cardinality Constraint Unresolved cited work

Reference 9

Resolution
unresolved
raw_fallback, observed 2026-08-14T13:02:39.471553Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.

source=pdf_text observed=2026-08-14T13:02:38.700585Z digest=sha256:1c207be0bf589bc8f1dbcba6659678e03436ab47547f11b4ad919385dc316555

Observation 382b1ab3-fab5-448f-8f51-89771a7316af · outbound

This paper cites an unresolved cited work.

Guarantees of Stochastic Greedy Algorithms for Non-monotone Submodular Maximization with Cardinality Constraint Unresolved cited work

Reference 10

Resolution
unresolved
raw_fallback, observed 2026-08-14T13:02:39.445341Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.

source=pdf_text observed=2026-08-14T13:02:38.705961Z digest=sha256:73ae97c5da61d050858f47d331b077f86986860f7287d87758b3a6a9e20fcbbe

Observation 2fac6a37-e0af-45ca-bbe8-b2102699006b · outbound

This paper cites an unresolved cited work.

Guarantees of Stochastic Greedy Algorithms for Non-monotone Submodular Maximization with Cardinality Constraint Unresolved cited work

Reference 11

Resolution
unresolved
raw_fallback, observed 2026-08-14T13:02:39.421269Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.

source=pdf_text observed=2026-08-14T13:02:38.713769Z digest=sha256:2f8656689e7ee27fb9e2e405e68381e305b7277ea9533779c66bbf1c251df990

Observation 6700b4ea-11d8-4577-84c7-8980699dddb2 · outbound

This paper cites an unresolved cited work.

Guarantees of Stochastic Greedy Algorithms for Non-monotone Submodular Maximization with Cardinality Constraint Unresolved cited work

Reference 12

Resolution
unresolved
raw_fallback, observed 2026-08-14T13:02:39.404521Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.

source=pdf_text observed=2026-08-14T13:02:38.719481Z digest=sha256:ee23cec86d0c9cdda351d697e640afad67d33a553fa3c115f6126a085404d69a

Observation 780c6da3-6713-4092-9572-9d7a33dfe1ed · outbound

This paper cites an unresolved cited work.

Guarantees of Stochastic Greedy Algorithms for Non-monotone Submodular Maximization with Cardinality Constraint Unresolved cited work

Reference 13

Resolution
unresolved
raw_fallback, observed 2026-08-14T13:02:39.388314Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.

source=pdf_text observed=2026-08-14T13:02:38.724646Z digest=sha256:361124a7491c35770bbdfbf5105de2ab0243403e5b17dcc0cc721424dfc5db54

Observation f2f2552a-e18e-4b30-a7c3-963ce5f4ce22 · outbound

This paper cites an unresolved cited work.

Guarantees of Stochastic Greedy Algorithms for Non-monotone Submodular Maximization with Cardinality Constraint Unresolved cited work

Reference 14

Resolution
unresolved
raw_fallback, observed 2026-08-14T13:02:39.365804Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.

source=pdf_text observed=2026-08-14T13:02:38.729368Z digest=sha256:fc53854d29d49bd52ab999f326128719a5766ba9709395d869193c181cd07245

Observation 921a782c-7ad6-46b6-b09c-9336514e2be4 · outbound

This paper cites and Singer, Y.

Guarantees of Stochastic Greedy Algorithms for Non-monotone Submodular Maximization with Cardinality Constraint and Singer, Y

Reference 15

Resolution
verified fuzzy
raw_fallback, observed 2026-08-14T13:02:39.343873Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.

source=pdf_text observed=2026-08-14T13:02:38.733600Z digest=sha256:f31a1c929edf796ccbb3cb6fd4fd3a7719faa6737faeb7cdbe98fa156887c4ab

Observation 80256a14-5f57-498a-bf49-eff959b6cac0 · outbound

This paper cites and Bilmes, J.

Guarantees of Stochastic Greedy Algorithms for Non-monotone Submodular Maximization with Cardinality Constraint and Bilmes, J

Reference 16

Resolution
verified fuzzy
raw_fallback, observed 2026-08-14T13:02:39.327574Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.

source=pdf_text observed=2026-08-14T13:02:38.739503Z digest=sha256:4a2ed30c8b5a92ead97ad578dcd8c69ea05c0d8963408557cb0720a59785d6eb

Observation 018f04cb-ff9c-479a-bb15-7c0abf5c869f · outbound

This paper cites and Bilmes, J.

Guarantees of Stochastic Greedy Algorithms for Non-monotone Submodular Maximization with Cardinality Constraint and Bilmes, J

Reference 17

Resolution
verified fuzzy
raw_fallback, observed 2026-08-14T13:02:39.282207Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.

source=pdf_text observed=2026-08-14T13:02:38.746414Z digest=sha256:e960a5de85b4975c2f4ac0d9c20484009c2954ab2b783b2dd6cf1c2ee84e3cca

Observation 8c364b13-29be-426a-8780-dd7588270f39 · outbound

This paper cites an unresolved cited work.

Guarantees of Stochastic Greedy Algorithms for Non-monotone Submodular Maximization with Cardinality Constraint Unresolved cited work

Reference 18

Resolution
unresolved
raw_fallback, observed 2026-08-14T13:02:39.250762Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.

source=pdf_text observed=2026-08-14T13:02:38.753431Z digest=sha256:945cccc73fa275f81bc7cd0f737456cb5e3e01e99df2fea2e38e4c588e9c0539

Observation bd99e326-d660-495d-8faa-9ff900f3d1d7 · outbound

This paper cites R., Dimakis, A.

Guarantees of Stochastic Greedy Algorithms for Non-monotone Submodular Maximization with Cardinality Constraint R., Dimakis, A

Reference 19

Resolution
verified fuzzy
raw_fallback, observed 2026-08-14T13:02:39.228366Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.

source=pdf_text observed=2026-08-14T13:02:38.757919Z digest=sha256:74ddce7baeb33559f30431a643cc282548e120a244869a1dad037ccccfdad882

Observation c949fd94-897e-4660-95b8-8ef0f00ae69e · outbound

This paper cites an unresolved cited work.

Guarantees of Stochastic Greedy Algorithms for Non-monotone Submodular Maximization with Cardinality Constraint Unresolved cited work

Reference 20

Resolution
unresolved
raw_fallback, observed 2026-08-14T13:02:39.208456Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.

source=pdf_text observed=2026-08-14T13:02:38.761514Z digest=sha256:61a076028892b5a7e0f01815a499a555d4a8b55577e3fb61dd82564887d36997

Observation e2351b23-a553-40bb-8fd9-19fd182e5cb0 · outbound

This paper cites an unresolved cited work.

Guarantees of Stochastic Greedy Algorithms for Non-monotone Submodular Maximization with Cardinality Constraint Unresolved cited work

Reference 21

Resolution
unresolved
raw_fallback, observed 2026-08-14T13:02:39.186446Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.

source=pdf_text observed=2026-08-14T13:02:38.768372Z digest=sha256:edf28e014749bb0d5e9be866d79d3bff36d3d4edad21fb444355af07bb6b46fd

Observation 2dacff75-0dc6-4a01-beeb-730bf9e2fe26 · outbound

This paper cites an unresolved cited work.

Guarantees of Stochastic Greedy Algorithms for Non-monotone Submodular Maximization with Cardinality Constraint Unresolved cited work

Reference 22

Resolution
unresolved
raw_fallback, observed 2026-08-14T13:02:39.165276Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.

source=pdf_text observed=2026-08-14T13:02:38.772831Z digest=sha256:8c5693b0c97c61cf7df44ca9963f1671db33f900d588e2967fade49a7f779802

Observation 0be3212e-3213-442f-9fd2-0e77e84f7f6a · outbound

This paper cites an unresolved cited work.

Guarantees of Stochastic Greedy Algorithms for Non-monotone Submodular Maximization with Cardinality Constraint Unresolved cited work

Reference 23

Resolution
unresolved
raw_fallback, observed 2026-08-14T13:02:39.149635Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.

source=pdf_text observed=2026-08-14T13:02:38.776833Z digest=sha256:1c2e975ae064d59472449de309249f6f18814b625f108ff6a776793ef924ec00

Observation 63265d73-1e91-4e10-af3d-fc3339c09133 · outbound

This paper cites and Bilmes, J.

Guarantees of Stochastic Greedy Algorithms for Non-monotone Submodular Maximization with Cardinality Constraint and Bilmes, J

Reference 24

Resolution
verified fuzzy
raw_fallback, observed 2026-08-14T13:02:39.123375Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.

source=pdf_text observed=2026-08-14T13:02:38.782807Z digest=sha256:ff03d807b09c6bf46fd42658cf61cd79c5b45e853c8d32db6e3808e2366dbc07

Observation 652f1002-78cc-49f9-a761-ece8f6307677 · outbound

This paper cites an unresolved cited work.

Guarantees of Stochastic Greedy Algorithms for Non-monotone Submodular Maximization with Cardinality Constraint Unresolved cited work

Reference 25

Resolution
unresolved
raw_fallback, observed 2026-08-14T13:02:39.095220Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.

source=pdf_text observed=2026-08-14T13:02:38.787255Z digest=sha256:7838fe02c4f316cbd1d8c4850e792f29dbaed7b71ef5365e8b4687a0071d7256

Observation 565b428c-32b7-42ed-b43a-e55ee2f667a2 · outbound

This paper cites an unresolved cited work.

Guarantees of Stochastic Greedy Algorithms for Non-monotone Submodular Maximization with Cardinality Constraint Unresolved cited work

Reference 26

Resolution
unresolved
raw_fallback, observed 2026-08-14T13:02:39.075292Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.

source=pdf_text observed=2026-08-14T13:02:38.791533Z digest=sha256:213424ed66f7f621377cfb2ec241ef5e7b1e6b0dd13278dd7df9bf2e19093a5e

Observation 16b45931-7e0d-44b5-a339-cebe33c3eef1 · outbound

This paper cites an unresolved cited work.

Guarantees of Stochastic Greedy Algorithms for Non-monotone Submodular Maximization with Cardinality Constraint Unresolved cited work

Reference 27

Resolution
unresolved
raw_fallback, observed 2026-08-14T13:02:39.057603Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.

source=pdf_text observed=2026-08-14T13:02:38.800797Z digest=sha256:b36ec9c5b186a309d5017f1e5f8a8dc74cca22a4b7ddeaedae353c423fb496f5

Observation 5e03142e-65f3-48be-bcda-7c95cbfb530d · outbound

This paper cites L., Wolsey, L.

Guarantees of Stochastic Greedy Algorithms for Non-monotone Submodular Maximization with Cardinality Constraint L., Wolsey, L

Reference 28

Resolution
verified fuzzy
raw_fallback, observed 2026-08-14T13:02:39.036288Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.

source=pdf_text observed=2026-08-14T13:02:38.808366Z digest=sha256:9a9eeeb4021a4c48708209f781b5042878a3c96d6032589ab3a43a5a9c3c7608

Observation 681d7e2d-cae3-4238-a5d6-224c22c677d4 · outbound

This paper cites S., La Cava, W., Orzechowski, P., Urbanowicz, R.

Guarantees of Stochastic Greedy Algorithms for Non-monotone Submodular Maximization with Cardinality Constraint S., La Cava, W., Orzechowski, P., Urbanowicz, R

Reference 29

Resolution
verified fuzzy
raw_fallback, observed 2026-08-14T13:02:39.019970Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.

source=pdf_text observed=2026-08-14T13:02:38.817916Z digest=sha256:4e1730f6e1ae01e0aff945fd6c4f49389c693188c314323ba53e948cab417e9d

Observation 640571d4-cdab-494c-b094-d3bde81c4d8e · outbound

This paper cites E., Bradley, J.

Guarantees of Stochastic Greedy Algorithms for Non-monotone Submodular Maximization with Cardinality Constraint E., Bradley, J

Reference 30

Resolution
verified fuzzy
raw_fallback, observed 2026-08-14T13:02:39.000608Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.

source=pdf_text observed=2026-08-14T13:02:38.824549Z digest=sha256:d72b0f2a184bf18c0ee3fc3835d1926951d2428ee43f10cb83c8dd670e7f9847

Observation 8b2940d6-358a-4711-9707-d7526604010a · outbound

This paper cites an unresolved cited work.

Guarantees of Stochastic Greedy Algorithms for Non-monotone Submodular Maximization with Cardinality Constraint Unresolved cited work

Reference 31

Resolution
unresolved
raw_fallback, observed 2026-08-14T13:02:38.981424Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.

source=pdf_text observed=2026-08-14T13:02:38.832139Z digest=sha256:3f794680a7cfb9048cae35f83c6c0ba9479245850bade6332c288d01301f542c

Observation b9b96f39-8bb0-4dfe-a252-7435306476e7 · outbound

This paper cites an unresolved cited work.

Guarantees of Stochastic Greedy Algorithms for Non-monotone Submodular Maximization with Cardinality Constraint Unresolved cited work

Reference 32

Resolution
unresolved
raw_fallback, observed 2026-08-14T13:02:38.963762Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.

source=pdf_text observed=2026-08-14T13:02:38.836399Z digest=sha256:df130eb4e4a415bdb00a5686d4431e3b584ae3f4e4559a915cbbb9d0c0d22e64

Observation 8be8eba9-9e57-47a8-a3e0-143b2202ae30 · outbound

This paper cites O., Jegelka, S., Rathod, V., and Murphy, K.

Guarantees of Stochastic Greedy Algorithms for Non-monotone Submodular Maximization with Cardinality Constraint O., Jegelka, S., Rathod, V., and Murphy, K

Reference 33

Resolution
verified fuzzy
raw_fallback, observed 2026-08-14T13:02:38.937185Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.

source=pdf_text observed=2026-08-14T13:02:38.841298Z digest=sha256:445513e8733d1b259e9d5c483c18fc2bba8bb0322a344cf0fc26ae0dd914de6b

Observation 121ff7c9-a9aa-49a7-88b9-11a6fb44ea74 · outbound

This paper cites an unresolved cited work.

Guarantees of Stochastic Greedy Algorithms for Non-monotone Submodular Maximization with Cardinality Constraint Unresolved cited work

Reference 34

Resolution
unresolved
raw_fallback, observed 2026-08-14T13:02:38.918642Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.

source=pdf_text observed=2026-08-14T13:02:38.847492Z digest=sha256:7b8f7e293a1614dd8cbd70d1577da539220b988c2d7394e8bb59ffaf448e443d

Pith citing papers

No inbound Pith citation observations are available.