Pith. sign in

Paper Citation Record · LEDGER

Finding a dense submatrix of a random matrix. Sharp bounds for online algorithms

As of 21 August 2026, this Paper Citation Record lists 18 of 18 outbound references and 1 inbound Pith citation observation for arXiv:2507.19259.

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

pith.paper-citation-record.v1
2507.19259 v1

Coverage vector

measured 18 of 18 reference resolution

Typed states for the displayed outbound observations.

Source: paper_references, paper_reference_links, observed 2026-08-15T18:08:42.447851Z

measured 19 of 19 standing notices

One-hop event checks from named stored sources.

Source: scholarly_work_events, retraction_status_cache, observed 2026-08-21T06:32:19.484+00:00

measured 1 of 1 inbound itemization

Pith citing papers itemized under the disclosed page cap.

Source: paper_references, paper_reference_links, observed 2026-05-08T06:21:23.923750Z

measured 0 of 1 external citation measurements

A source-named dated measurement, never combined with another source.

Source: arxiv_reference, observed 2026-05-11T21:11:20.712712Z

Reference resolution

18 of 18 outbound references displayed

  • verified exact2
  • verified fuzzy11
  • unresolved5
  • parse uncertain0
  • malformed identifier0
  • metadata mismatch0

External citation measurements

No source-named external measurement is stored.

Outbound references

Observation 952c8edf-61e0-4622-9ef9-b7fcd20dd8cf · outbound

This paper cites Bhamidi, P.

Finding a dense submatrix of a random matrix. Sharp bounds for online algorithms Bhamidi, P

Reference 1

Resolution
verified fuzzy
raw_fallback, observed 2026-08-15T18:08:43.585584Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-21T06:32:19.484+00:00.

source=pdf_text observed=2026-08-15T18:08:42.203136Z digest=sha256:cf71af3866496abed18fad6c5344e0a0203d386ad9b093955846b0ab0a6e8801

Observation 8866344b-eb8e-41d7-b0f2-3cd4b50848bf · outbound

This paper cites Bodwin, K.

Finding a dense submatrix of a random matrix. Sharp bounds for online algorithms Bodwin, K

Reference 2

Resolution
verified fuzzy
raw_fallback, observed 2026-08-15T18:08:43.573736Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-21T06:32:19.484+00:00.

source=pdf_text observed=2026-08-15T18:08:42.207301Z digest=sha256:5b74e6d0abd48632759e7f8ac7dc93aaa0315922728cf625adb94076d3812788

Observation c3b807e8-0d8d-4b9f-a659-af53c3fe5d98 · outbound

This paper cites Cai and T.

Finding a dense submatrix of a random matrix. Sharp bounds for online algorithms Cai and T

Reference 3

Resolution
verified fuzzy
raw_fallback, observed 2026-08-15T18:08:43.536233Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-21T06:32:19.484+00:00.

source=pdf_text observed=2026-08-15T18:08:42.210727Z digest=sha256:966d2a9ecc328f7b9ce111562106d41c877da13d9a4421d11159b4e57d7d03d5

Observation 61323034-7a30-44ef-a2b0-1fb3eda87514 · outbound

This paper cites Dewaskar, J.

Finding a dense submatrix of a random matrix. Sharp bounds for online algorithms Dewaskar, J

Reference 4

Resolution
verified fuzzy
raw_fallback, observed 2026-08-15T18:08:43.506257Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-21T06:32:19.484+00:00.

source=pdf_text observed=2026-08-15T18:08:42.214206Z digest=sha256:765ef9d6ac7da0dfbaa1c6cbc095ec3d52bde17a0faf49f4ebbf3cfa717837b6

Observation abd41a6c-f5cc-4312-80d4-1b82c64f11b1 · outbound

This paper cites an unresolved cited work.

Finding a dense submatrix of a random matrix. Sharp bounds for online algorithms Unresolved cited work

Reference 5

Resolution
unresolved
raw_fallback, observed 2026-08-15T18:08:43.493295Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-21T06:32:19.484+00:00.

source=pdf_text observed=2026-08-15T18:08:42.218783Z digest=sha256:75678544c7b5e2477fabf007da89b0e7603b9968964ae7d72479a1e244fe33a7

Observation 7743d3a9-2c9f-4a1c-9c81-ef77c35ddf06 · outbound

This paper cites an unresolved cited work.

Finding a dense submatrix of a random matrix. Sharp bounds for online algorithms Unresolved cited work

Reference 6

Resolution
unresolved
raw_fallback, observed 2026-08-15T18:08:43.384301Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-21T06:32:19.484+00:00.

source=pdf_text observed=2026-08-15T18:08:42.223974Z digest=sha256:8194718ccb941bb8cc8d04c1e1a4795e88e88af70ea5d517d0f2f7c042b3e9da

Observation 61235e63-1d94-43a5-aeb7-2accf64c2be2 · outbound

This paper cites Gamarnik, The overlap gap property: A topological barrier to optimizing over random structures , Proceedings of the National Academy of Sciences 118 (2021), no.

Finding a dense submatrix of a random matrix. Sharp bounds for online algorithms Gamarnik, The overlap gap property: A topological barrier to optimizing over random structures , Proceedings of the National Academy of Sciences 118 (2021), no

Reference 7

Resolution
verified fuzzy
raw_fallback, observed 2026-08-15T18:08:43.372282Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-21T06:32:19.484+00:00.

source=pdf_text observed=2026-08-15T18:08:42.340071Z digest=sha256:eafacda21b548ec62ec3e3fed60ab2d9b4a7532bf2c78980b418c73bfef5ebf4

Observation 34042fdd-1a47-40e1-852b-6b35c1487959 · outbound

This paper cites Gamarnik, Turing in the shadows of nobel and abel: an algorithmic story behind two recent prizes , Notices of AMS 72 (2025), no.

Finding a dense submatrix of a random matrix. Sharp bounds for online algorithms Gamarnik, Turing in the shadows of nobel and abel: an algorithmic story behind two recent prizes , Notices of AMS 72 (2025), no

Reference 8

Resolution
verified fuzzy
raw_fallback, observed 2026-08-15T18:08:43.298452Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-21T06:32:19.484+00:00.

source=pdf_text observed=2026-08-15T18:08:42.343730Z digest=sha256:2e45ac39e5231f5d4d5c88cf4b4c9a128128878e10e66023801c93d05549d0f7

Observation a308c532-9908-4c48-afc8-def24340766a · outbound

This paper cites Gamarnik, E.

Finding a dense submatrix of a random matrix. Sharp bounds for online algorithms Gamarnik, E

Reference 9

Resolution
verified fuzzy
raw_fallback, observed 2026-08-15T18:08:43.283314Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-21T06:32:19.484+00:00.

source=pdf_text observed=2026-08-15T18:08:42.347613Z digest=sha256:e05a1d402a120033a983ff204966893aea5ec0af34a69f57773e17051ea36579

Observation dc6f75c4-d263-4c81-8620-d594f095d67d · outbound

This paper cites Gamarnik, E.

Finding a dense submatrix of a random matrix. Sharp bounds for online algorithms Gamarnik, E

Reference 10

Resolution
unresolved
no resolver link, observed 2026-08-15T18:08:42.351147Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=pdf_text observed=2026-08-15T18:08:42.351147Z digest=sha256:a4e37d14fa447265ff0ef2ebba4077291763a8c572e39c65b00412e6bdd697d4

Observation c9ef69f8-d356-4a92-9415-51f639c70a9e · outbound

This paper cites Gamarnik and Q.

Finding a dense submatrix of a random matrix. Sharp bounds for online algorithms Gamarnik and Q

Reference 11

Resolution
verified fuzzy
raw_fallback, observed 2026-08-15T18:08:43.106791Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-21T06:32:19.484+00:00.

source=pdf_text observed=2026-08-15T18:08:42.354956Z digest=sha256:858690b20b2a0fb206684c6ad3fa560107cff0d602d2e542c9650ce6e959b237

Observation 62791078-aa2e-4dcb-8e45-34fe2a008497 · outbound

This paper cites Gamarnik, C.

Finding a dense submatrix of a random matrix. Sharp bounds for online algorithms Gamarnik, C

Reference 12

Resolution
verified fuzzy
raw_fallback, observed 2026-08-15T18:08:43.013729Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-21T06:32:19.484+00:00.

source=pdf_text observed=2026-08-15T18:08:42.359842Z digest=sha256:82042f370b8a4cee4ac8423ec13e380e7945e14ca0c092d07f0848f7d56afa8f

Observation fa0784cc-5d3d-466a-bdde-f57f137d85d9 · outbound

This paper cites Large Average Subtensor Problem: Ground-State, Algorithms, and Algorithmic Barriers.

Finding a dense submatrix of a random matrix. Sharp bounds for online algorithms Large Average Subtensor Problem: Ground-State, Algorithms, and Algorithmic Barriers

Reference 13

Resolution
verified exact
local_arxiv, observed 2026-08-15T18:08:42.636153Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-21T06:32:19.484+00:00.

source=pdf_text observed=2026-08-15T18:08:42.365041Z digest=sha256:5cd8f9cad55249defb6bce6715fd079f13e71902e6be0be237264cfc84f108eb

Observation 153d7d44-212c-45e7-89a5-52b0153b5ef2 · outbound

This paper cites Huang and M.

Finding a dense submatrix of a random matrix. Sharp bounds for online algorithms Huang and M

Reference 14

Resolution
verified fuzzy
raw_fallback, observed 2026-08-15T18:08:42.993898Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-21T06:32:19.484+00:00.

source=pdf_text observed=2026-08-15T18:08:42.369606Z digest=sha256:0b4dd1fc1355e1804cfad068132e57be154248ef20e47f378c3a5809bd6e32c5

Observation 91a21327-ef9b-42e8-b7d2-4997fa962e6e · outbound

This paper cites an unresolved cited work.

Finding a dense submatrix of a random matrix. Sharp bounds for online algorithms Unresolved cited work

Reference 15

Resolution
unresolved
raw_fallback, observed 2026-08-15T18:08:42.863400Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-21T06:32:19.484+00:00.

source=pdf_text observed=2026-08-15T18:08:42.435439Z digest=sha256:3d6dc477d0594b467a9fce41072d3f6042ffd5bcb4f3fcdd7a53e32a8def1f76

Observation 0a0b3cb4-7036-4d32-84ba-9dd227fa7b39 · outbound

This paper cites Latent Association Mining in Binary Data.

Finding a dense submatrix of a random matrix. Sharp bounds for online algorithms Latent Association Mining in Binary Data

Reference 16

Resolution
verified exact
local_arxiv, observed 2026-08-15T18:08:42.568077Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-21T06:32:19.484+00:00.

source=pdf_text observed=2026-08-15T18:08:42.440322Z digest=sha256:7028f1a046accf59f407475bc2438276b9887b4243fa02ea0b40c89d181ad3f6

Observation 1063a3d7-8889-4b44-915e-08d96868673c · outbound

This paper cites Pontes, R.

Finding a dense submatrix of a random matrix. Sharp bounds for online algorithms Pontes, R

Reference 17

Resolution
verified fuzzy
raw_fallback, observed 2026-08-15T18:08:42.850000Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-21T06:32:19.484+00:00.

source=pdf_text observed=2026-08-15T18:08:42.443984Z digest=sha256:cc6d30db45e9281375aa1cecbc173376e7fa5eafbac038ce54e90cd002094d42

Observation f6810b2c-4465-4e14-b805-5cbc711977be · outbound

This paper cites an unresolved cited work.

Finding a dense submatrix of a random matrix. Sharp bounds for online algorithms Unresolved cited work

Reference 18

Resolution
unresolved
raw_fallback, observed 2026-08-15T18:08:42.834281Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-21T06:32:19.484+00:00.

source=pdf_text observed=2026-08-15T18:08:42.447851Z digest=sha256:5fbf1eecc86238f94ebc9400037127c6a27204218af559c832b501d8d05779bd

Pith citing papers

Observation f2b5820a-4f58-4939-825e-2432c6c86c3d · inbound

Algorithmic Phase Transition for Large Independent Sets in Dense Hypergraphs cites this paper.

Algorithmic Phase Transition for Large Independent Sets in Dense Hypergraphs Finding a dense submatrix of a random matrix. Sharp bounds for online algorithms

Reference 12

Resolution
verified exact
arxiv_id, observed 2026-05-11T21:11:20.719162Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-21T06:32:19.484+00:00.

source=pdf_text observed=2026-05-08T06:21:23.923750Z digest=sha256:8a4e2fc35e7c01f93643cb470b22e0927d2081d993a8ee55af2367d43369410d