Pith. sign in

Paper Citation Record · LEDGER

Approaching Optimality for Solving Dense Linear Systems with Low-Rank Structure

As of 9 August 2026, this Paper Citation Record lists 62 of 62 outbound references and 0 inbound Pith citation observations for arXiv:2507.11724.

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

pith.paper-citation-record.v1
2507.11724 v1

Coverage vector

measured 62 of 62 reference resolution

Typed states for the displayed outbound observations.

Source: paper_references, paper_reference_links, observed 2026-08-06T17:14:12.917160Z

measured 62 of 62 standing notices

One-hop event checks from named stored sources.

Source: scholarly_work_events, retraction_status_cache, observed 2026-08-08T06:32:00.761636+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

62 of 62 outbound references displayed

  • verified exact2
  • verified fuzzy56
  • unresolved4
  • parse uncertain0
  • malformed identifier0
  • metadata mismatch0

External citation measurements

No source-named external measurement is stored.

Outbound references

Observation f0433b6a-ab8e-49b4-a832-9ee4539a0d0e · outbound

This paper cites Leverage score sampling for faster accelerated regression and erm.

Approaching Optimality for Solving Dense Linear Systems with Low-Rank Structure Leverage score sampling for faster accelerated regression and erm

Reference 1

Resolution
verified fuzzy
raw_fallback, observed 2026-08-06T17:14:16.704263Z

Source-reported events for the cited work

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

source=pdf_text observed=2026-08-06T17:14:07.787462Z digest=sha256:ba7b574db8b78b61f111a41f4dba9c2d292dfcf54712f49a5d4b772c67669f55

Observation 95ecb02d-82f0-4e78-ad79-f4cdf3a9e198 · outbound

This paper cites Katyusha: The first direct acceleration of stochastic gradient methods.

Approaching Optimality for Solving Dense Linear Systems with Low-Rank Structure Katyusha: The first direct acceleration of stochastic gradient methods

Reference 2

Resolution
verified fuzzy
raw_fallback, observed 2026-08-06T17:14:16.693855Z

Source-reported events for the cited work

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

source=pdf_text observed=2026-08-06T17:14:07.865682Z digest=sha256:cca1438a2ed87bedbd76368f047a058312c7f061bb7625a16d56f33a8a7fdfee

Observation 4d5a5dfa-439b-457f-b5ac-ea1f8da0fe7f · outbound

This paper cites More asymmetry yields faster matrix multiplication.

Approaching Optimality for Solving Dense Linear Systems with Low-Rank Structure More asymmetry yields faster matrix multiplication

Reference 3

Resolution
verified fuzzy
raw_fallback, observed 2026-08-06T17:14:16.683091Z

Source-reported events for the cited work

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

source=pdf_text observed=2026-08-06T17:14:07.959615Z digest=sha256:cb2a82a83fd331ff0dd44943a87d6336248d025d6e2339bc6d3f2d2a846094f4

Observation 9652fba1-4158-4b4b-9b1f-8e4cdfa15de9 · outbound

This paper cites Faster kernel ridge regression using sketching and preconditioning.

Approaching Optimality for Solving Dense Linear Systems with Low-Rank Structure Faster kernel ridge regression using sketching and preconditioning

Reference 4

Resolution
verified fuzzy
raw_fallback, observed 2026-08-06T17:14:16.672443Z

Source-reported events for the cited work

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

source=pdf_text observed=2026-08-06T17:14:08.042230Z digest=sha256:4db1b9ba4ab9255f5216fd4a61ac6b4c242b4b6b920184999b57e733d967019f

Observation cb65c687-5726-4341-995e-c98fcb8a23ab · outbound

This paper cites On the rate of convergence of the preconditioned conjugate gradient method.

Approaching Optimality for Solving Dense Linear Systems with Low-Rank Structure On the rate of convergence of the preconditioned conjugate gradient method

Reference 5

Resolution
verified fuzzy
raw_fallback, observed 2026-08-06T17:14:16.661480Z

Source-reported events for the cited work

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

source=pdf_text observed=2026-08-06T17:14:08.189046Z digest=sha256:bdb1d6a2a74375d44935bd0fa856fd0580bac984b9cfc5ffa4291a7f85f1b977

Observation 6b136cb3-a35d-49aa-a1d4-36a4f93e91de · outbound

This paper cites Optimal oblivious subspace embeddings with near-optimal sparsity.

Approaching Optimality for Solving Dense Linear Systems with Low-Rank Structure Optimal oblivious subspace embeddings with near-optimal sparsity

Reference 6

Resolution
verified fuzzy
raw_fallback, observed 2026-08-06T17:14:16.650807Z

Source-reported events for the cited work

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

source=pdf_text observed=2026-08-06T17:14:08.274322Z digest=sha256:731d2bec1010efb0a9cbf677884a81a7d677e5d05ed2f78d350c8f3d152d3595

Observation 951fe63b-8c67-4fff-89f9-66c627af514f · outbound

This paper cites Optimal embedding dimension for sparse subspace embeddings.

Approaching Optimality for Solving Dense Linear Systems with Low-Rank Structure Optimal embedding dimension for sparse subspace embeddings

Reference 7

Resolution
verified fuzzy
raw_fallback, observed 2026-08-06T17:14:16.640054Z

Source-reported events for the cited work

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

source=pdf_text observed=2026-08-06T17:14:08.373273Z digest=sha256:6116faeded7f03a0df43d8fc2a2efca0b0c6ad15f9343379f6a6f2ac3eaaf985

Observation 0a7cb02c-6600-463b-a857-9cb59312914d · outbound

This paper cites Clarkson and David P.

Approaching Optimality for Solving Dense Linear Systems with Low-Rank Structure Clarkson and David P

Reference 8

Resolution
verified fuzzy
raw_fallback, observed 2026-08-06T17:14:16.629427Z

Source-reported events for the cited work

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

source=pdf_text observed=2026-08-06T17:14:08.451772Z digest=sha256:e29efb02495bc1657bc653507a9044da1cba6f776cda369e8f77c371d9b0d5f4

Observation 08edd9b0-a319-4ca0-97ec-c3b6bf73efef · outbound

This paper cites Nearly tight oblivious subspace embeddings by trace inequalities.

Approaching Optimality for Solving Dense Linear Systems with Low-Rank Structure Nearly tight oblivious subspace embeddings by trace inequalities

Reference 9

Resolution
verified fuzzy
raw_fallback, observed 2026-08-06T17:14:16.618709Z

Source-reported events for the cited work

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

source=pdf_text observed=2026-08-06T17:14:08.562007Z digest=sha256:66aebd8157c60544c39133d5565225530125250a8a13c160a84f352869961c3c

Observation bdb770af-c4ce-4fe9-b993-d8e1daed7622 · outbound

This paper cites Solving directed laplacian systems in nearly-linear time through sparse lu factorizations.

Approaching Optimality for Solving Dense Linear Systems with Low-Rank Structure Solving directed laplacian systems in nearly-linear time through sparse lu factorizations

Reference 10

Resolution
verified fuzzy
raw_fallback, observed 2026-08-06T17:14:16.607757Z

Source-reported events for the cited work

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

source=pdf_text observed=2026-08-06T17:14:08.639948Z digest=sha256:ab3c376e73b0ea86d556ab97ac033a5e2752f64ca306ac390f3d89e876fc1a3b

Observation c943cbc6-d3af-47c6-9048-bdcbf64b4cff · outbound

This paper cites Cohen, Jonathan A.

Approaching Optimality for Solving Dense Linear Systems with Low-Rank Structure Cohen, Jonathan A

Reference 11

Resolution
verified fuzzy
raw_fallback, observed 2026-08-06T17:14:16.597201Z

Source-reported events for the cited work

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

source=pdf_text observed=2026-08-06T17:14:08.715941Z digest=sha256:2199f1f156a8955e0701579917637e65b4d7d32b10f8f021980edc5db3c60e94

Observation 3babb9ee-464d-4d26-8c09-c6e8a4b7260e · outbound

This paper cites Cohen, Rasmus Kyng, Gary L.

Approaching Optimality for Solving Dense Linear Systems with Low-Rank Structure Cohen, Rasmus Kyng, Gary L

Reference 12

Resolution
verified fuzzy
raw_fallback, observed 2026-08-06T17:14:16.587278Z

Source-reported events for the cited work

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

source=pdf_text observed=2026-08-06T17:14:08.809392Z digest=sha256:83254a8b97a800571c4a352bd3ab251daa77c7fac8406e2df767d7f4182d026f

Observation 04c12a4c-42fc-4156-966c-4e4e4603a12f · outbound

This paper cites Cohen, Yin Tat Lee, Cameron Musco, Christopher Musco, Richard Peng, and Aaron Sidford.

Approaching Optimality for Solving Dense Linear Systems with Low-Rank Structure Cohen, Yin Tat Lee, Cameron Musco, Christopher Musco, Richard Peng, and Aaron Sidford

Reference 13

Resolution
verified fuzzy
raw_fallback, observed 2026-08-06T17:14:16.576017Z

Source-reported events for the cited work

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

source=pdf_text observed=2026-08-06T17:14:08.893583Z digest=sha256:d5e00577d3e5eec4c7dccbab3a508e477917ea3a33a8db4c2a06ffc347f06291

Observation 79f274e0-96f1-413b-81a0-b4e60902b536 · outbound

This paper cites Optimal approximate matrix product in terms of stable rank.

Approaching Optimality for Solving Dense Linear Systems with Low-Rank Structure Optimal approximate matrix product in terms of stable rank

Reference 14

Resolution
verified fuzzy
raw_fallback, observed 2026-08-06T17:14:16.564912Z

Source-reported events for the cited work

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

source=pdf_text observed=2026-08-06T17:14:08.979042Z digest=sha256:9949089a21a92ccf84b8b313461f101a2b066dcb7199ce463d63df4dd04683b3

Observation f389bd51-ae35-4784-9882-decd35dd6357 · outbound

This paper cites Matrix multiplication via arithmetic progressions.

Approaching Optimality for Solving Dense Linear Systems with Low-Rank Structure Matrix multiplication via arithmetic progressions

Reference 15

Resolution
verified fuzzy
raw_fallback, observed 2026-08-06T17:14:16.555122Z

Source-reported events for the cited work

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

source=pdf_text observed=2026-08-06T17:14:09.067498Z digest=sha256:754d2d156b99431fdfe8c8685303302faa30a2842090e4298c8f7adda0289edc

Observation 842ff77a-6f31-4ffc-9402-883ad0ae3413 · outbound

This paper cites Fast linear algebra is stable.

Approaching Optimality for Solving Dense Linear Systems with Low-Rank Structure Fast linear algebra is stable

Reference 16

Resolution
verified fuzzy
raw_fallback, observed 2026-08-06T17:14:16.544291Z

Source-reported events for the cited work

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

source=pdf_text observed=2026-08-06T17:14:09.141708Z digest=sha256:43bc58588e7ff9becd70a61243e5d08d1a4dd367e1342a8c23476cb1db17a622

Observation 824a91fb-0045-4514-a4f6-0802691dc222 · outbound

This paper cites Fine-grained Analysis and Faster Algorithms for Iteratively Solving Linear Systems.

Approaching Optimality for Solving Dense Linear Systems with Low-Rank Structure Fine-grained Analysis and Faster Algorithms for Iteratively Solving Linear Systems

Reference 17

Resolution
unresolved
no resolver link, observed 2026-08-06T17:14:09.209030Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=pdf_text observed=2026-08-06T17:14:09.209030Z digest=sha256:c80dc494f08719faa698cd17afc2ac96f57a3d07d95fbf5a407f21d666c56876

Observation da285e59-688d-409d-8f6a-cd0030301fae · outbound

This paper cites Faster linear systems and matrix norm approximation via multi-level sketched preconditioning.ACM-SIAM Symposium on Discrete Algorithms (SODA), 2025.

Approaching Optimality for Solving Dense Linear Systems with Low-Rank Structure Faster linear systems and matrix norm approximation via multi-level sketched preconditioning.ACM-SIAM Symposium on Discrete Algorithms (SODA), 2025

Reference 18

Resolution
verified fuzzy
raw_fallback, observed 2026-08-06T17:14:16.534250Z

Source-reported events for the cited work

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

source=pdf_text observed=2026-08-06T17:14:09.289986Z digest=sha256:214284ab7fceb4c0abd5952ab92913d641ebe56416ddeb4447c45b2054a79609

Observation 0253e6df-d79a-4172-b0a0-81aea3809f53 · outbound

This paper cites Randomized Kaczmarz Methods with Beyond-Krylov Convergence.

Approaching Optimality for Solving Dense Linear Systems with Low-Rank Structure Randomized Kaczmarz Methods with Beyond-Krylov Convergence

Reference 19

Resolution
unresolved
no resolver link, observed 2026-08-06T17:14:09.374465Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=pdf_text observed=2026-08-06T17:14:09.374465Z digest=sha256:6d95b6e4e9f3082d88ff459b7085d66d3ead5efdea1b1fac2febbbe398d45ad8

Observation 98f9c2b5-4aba-4fac-8ad2-61c10a617b0c · outbound

This paper cites Solving linear systems faster than via preconditioning.

Approaching Optimality for Solving Dense Linear Systems with Low-Rank Structure Solving linear systems faster than via preconditioning

Reference 20

Resolution
verified fuzzy
raw_fallback, observed 2026-08-06T17:14:16.522562Z

Source-reported events for the cited work

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

source=pdf_text observed=2026-08-06T17:14:09.440259Z digest=sha256:00ee4960b2a59d9808ebf37d610e8ff5f90f5d3f8f64b308a867dd2a69ab88b1

Observation 17f16d86-011e-41da-bf73-c69928a600a6 · outbound

This paper cites Randomized Nystr\"om Preconditioning.

Approaching Optimality for Solving Dense Linear Systems with Low-Rank Structure Randomized Nystr\"om Preconditioning

Reference 21

Resolution
verified exact
local_arxiv, observed 2026-08-06T17:14:13.173364Z

Source-reported events for the cited work

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

source=pdf_text observed=2026-08-06T17:14:09.533910Z digest=sha256:942115676c560f992b1b2f1be0e403e37d3c7ec7ce64d3304543a21a347be0b2

Observation 105a8e24-a6f7-4601-8130-87d044f4e5f2 · outbound

This paper cites Un-regularizing: approximate proximal point and faster stochastic algorithms for empirical risk minimization.

Approaching Optimality for Solving Dense Linear Systems with Low-Rank Structure Un-regularizing: approximate proximal point and faster stochastic algorithms for empirical risk minimization

Reference 22

Resolution
verified fuzzy
raw_fallback, observed 2026-08-06T17:14:16.512036Z

Source-reported events for the cited work

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

source=pdf_text observed=2026-08-06T17:14:09.613905Z digest=sha256:56d8bf7b2407ae2fba90c03366315d251cddd7574bc64a2321afffd47443faf9

Observation 8aac9b4c-3a70-47c7-b829-39e2ed7b7f09 · outbound

This paper cites Principal component projection without principal component analysis.

Approaching Optimality for Solving Dense Linear Systems with Low-Rank Structure Principal component projection without principal component analysis

Reference 23

Resolution
verified fuzzy
raw_fallback, observed 2026-08-06T17:14:16.501064Z

Source-reported events for the cited work

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

source=pdf_text observed=2026-08-06T17:14:09.688557Z digest=sha256:9479bcd891b4c3f207acd10affbe4c4c1ce2a1b3a84292110db370a3ce120713

Observation d7906b21-f634-4ea5-b8bd-2a6d418d2999 · outbound

This paper cites Faster eigenvector computation via shift-and-invert preconditioning.

Approaching Optimality for Solving Dense Linear Systems with Low-Rank Structure Faster eigenvector computation via shift-and-invert preconditioning

Reference 24

Resolution
verified fuzzy
raw_fallback, observed 2026-08-06T17:14:16.489041Z

Source-reported events for the cited work

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

source=pdf_text observed=2026-08-06T17:14:09.760014Z digest=sha256:95e5d9ec8cc095b0e0b57648519c077f6bc78d5b264caaa36d2514244185886f

Observation c3725bf0-4329-4095-8b1a-334271db75a8 · outbound

This paper cites Matrix computations.

Approaching Optimality for Solving Dense Linear Systems with Low-Rank Structure Matrix computations

Reference 25

Resolution
verified fuzzy
raw_fallback, observed 2026-08-06T17:14:16.478330Z

Source-reported events for the cited work

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

source=pdf_text observed=2026-08-06T17:14:09.848243Z digest=sha256:2adc88bcba7ac9dd2558d0ff15eba8db7546d724a43798c2896c5c8ae2a1f754

Observation 36a69766-0b68-47a9-ac32-08ee7a04c24f · outbound

This paper cites Chebyshev semi-iterative methods, successive overrelaxation iterative methods, and second order richardson iterative methods.

Approaching Optimality for Solving Dense Linear Systems with Low-Rank Structure Chebyshev semi-iterative methods, successive overrelaxation iterative methods, and second order richardson iterative methods

Reference 26

Resolution
verified fuzzy
raw_fallback, observed 2026-08-06T17:14:16.468495Z

Source-reported events for the cited work

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

source=pdf_text observed=2026-08-06T17:14:09.947917Z digest=sha256:4b0c1cf9f101a28dab1774851fbed83b9957ed5a9b006299949280b5d2f52de7

Observation 79266890-e2bc-4654-af7b-d84553ff6d60 · outbound

This paper cites Solving ridge regression using sketched preconditioned svrg.

Approaching Optimality for Solving Dense Linear Systems with Low-Rank Structure Solving ridge regression using sketched preconditioned svrg

Reference 27

Resolution
verified fuzzy
raw_fallback, observed 2026-08-06T17:14:16.458331Z

Source-reported events for the cited work

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

source=pdf_text observed=2026-08-06T17:14:10.024800Z digest=sha256:78f9df7aadbedd059c53d2ff41cd7bf929240076bbbb53868e80ff8b53465a1f

Observation 52a47818-61b7-4e29-b61f-d1b1730006f2 · outbound

This paper cites Behavior of slightly perturbed lanczos and conjugate-gradient recurrences.

Approaching Optimality for Solving Dense Linear Systems with Low-Rank Structure Behavior of slightly perturbed lanczos and conjugate-gradient recurrences

Reference 28

Resolution
verified fuzzy
raw_fallback, observed 2026-08-06T17:14:16.447147Z

Source-reported events for the cited work

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

source=pdf_text observed=2026-08-06T17:14:10.102974Z digest=sha256:1d61d266441e7a08a640ad67dd9ab56a679ee614bfb8fcb14e59c7d0ef4d7d05

Observation 2fc8c636-502b-47a8-acfd-a552844de10f · outbound

This paper cites Methods of conjugate gradients for solving linear systems, volume 49.

Approaching Optimality for Solving Dense Linear Systems with Low-Rank Structure Methods of conjugate gradients for solving linear systems, volume 49

Reference 29

Resolution
verified fuzzy
raw_fallback, observed 2026-08-06T17:14:16.436173Z

Source-reported events for the cited work

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

source=pdf_text observed=2026-08-06T17:14:10.186326Z digest=sha256:d71d6326b80d72468ca11d969b35895bfbeefab86645b45e194c6e19b5e8b794

Observation 7a784a8b-2d8b-4ba6-a2e6-88d537b19224 · outbound

This paper cites Gaussian elimination.

Approaching Optimality for Solving Dense Linear Systems with Low-Rank Structure Gaussian elimination

Reference 30

Resolution
verified fuzzy
raw_fallback, observed 2026-08-06T17:14:16.425577Z

Source-reported events for the cited work

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

source=pdf_text observed=2026-08-06T17:14:10.296655Z digest=sha256:f6e8c4db434218eb2414bd3a8546b7ad6c7da40443c9541ff04834b2148bf22c

Observation 593fd0b7-7453-4a90-899a-658a0558e6bf · outbound

This paper cites Structured semidefinite programming for recovering structured preconditioners.

Approaching Optimality for Solving Dense Linear Systems with Low-Rank Structure Structured semidefinite programming for recovering structured preconditioners

Reference 31

Resolution
verified fuzzy
raw_fallback, observed 2026-08-06T17:14:16.415298Z

Source-reported events for the cited work

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

source=pdf_text observed=2026-08-06T17:14:10.376986Z digest=sha256:95490235b87d03361edbf06c3c0b16cd4fa995c7d7084bf76c10ff67e082a325

Observation 51155ddd-b9db-48ef-b806-9ac064107f7a · outbound

This paper cites Ultrasparse ultrasparsifiers and faster laplacian system solvers.

Approaching Optimality for Solving Dense Linear Systems with Low-Rank Structure Ultrasparse ultrasparsifiers and faster laplacian system solvers

Reference 32

Resolution
verified fuzzy
raw_fallback, observed 2026-08-06T17:14:16.404087Z

Source-reported events for the cited work

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

source=pdf_text observed=2026-08-06T17:14:10.440396Z digest=sha256:d9cf0eaa3646dc8f15488a4d6efea6027162745f35b8d9ad3a0dd006b0e6d296

Observation 9722e25b-aa4c-43ba-8910-57ee61b43627 · outbound

This paper cites Accelerating stochastic gradient descent using predictive variance reduc- tion.

Approaching Optimality for Solving Dense Linear Systems with Low-Rank Structure Accelerating stochastic gradient descent using predictive variance reduc- tion

Reference 33

Resolution
verified fuzzy
raw_fallback, observed 2026-08-06T17:14:16.392392Z

Source-reported events for the cited work

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

source=pdf_text observed=2026-08-06T17:14:10.535923Z digest=sha256:1056bac88208f1ffaed0a754362562ff6285eacc602cccb51ae99dda88753a86

Observation a96e8c41-c8a8-4aaf-98e4-a12f8fe8d02f · outbound

This paper cites Single pass spectral sparsification in dynamic streams.

Approaching Optimality for Solving Dense Linear Systems with Low-Rank Structure Single pass spectral sparsification in dynamic streams

Reference 34

Resolution
verified fuzzy
raw_fallback, observed 2026-08-06T17:14:16.382131Z

Source-reported events for the cited work

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

source=pdf_text observed=2026-08-06T17:14:10.619295Z digest=sha256:8d578f49bc0d8c96f2d3cd7187fe1a4a5032a830b45137e869b422de76c926a9

Observation f4886cd3-4875-4356-bdba-c8e6c81281ac · outbound

This paper cites Miller, and Richard Peng.

Approaching Optimality for Solving Dense Linear Systems with Low-Rank Structure Miller, and Richard Peng

Reference 35

Resolution
verified fuzzy
raw_fallback, observed 2026-08-06T17:14:16.372342Z

Source-reported events for the cited work

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

source=pdf_text observed=2026-08-06T17:14:10.696391Z digest=sha256:5b26d3f5c193c706007b8f9aafc20c5979c3b0a22dd7f5eb99d2618585228b23

Observation 13d3ff89-7737-43c8-a75c-74dc558bb645 · outbound

This paper cites Miller, and Richard Peng.

Approaching Optimality for Solving Dense Linear Systems with Low-Rank Structure Miller, and Richard Peng

Reference 36

Resolution
verified fuzzy
raw_fallback, observed 2026-08-06T17:14:16.362268Z

Source-reported events for the cited work

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

source=pdf_text observed=2026-08-06T17:14:10.771379Z digest=sha256:33ee18df4b6766ad39fa638b22174d53b05620e48385beb2c7bc74fee3817c52

Observation 137c1f73-8156-4245-a20e-9b046798c64b · outbound

This paper cites Estimating the largest eigenvalue by the power and lanczos algorithms with a random start.

Approaching Optimality for Solving Dense Linear Systems with Low-Rank Structure Estimating the largest eigenvalue by the power and lanczos algorithms with a random start

Reference 37

Resolution
verified fuzzy
raw_fallback, observed 2026-08-06T17:14:16.352517Z

Source-reported events for the cited work

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

source=pdf_text observed=2026-08-06T17:14:10.915412Z digest=sha256:19ca67dfddf815a85b5d5b5e4138baa87321d120a7b697f11b41b56f6db80606

Observation 2567b221-bfac-44e6-abab-63ab424a0450 · outbound

This paper cites Sparsified cholesky and multigrid solvers for connection laplacians.

Approaching Optimality for Solving Dense Linear Systems with Low-Rank Structure Sparsified cholesky and multigrid solvers for connection laplacians

Reference 38

Resolution
verified fuzzy
raw_fallback, observed 2026-08-06T17:14:16.343590Z

Source-reported events for the cited work

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

source=pdf_text observed=2026-08-06T17:14:10.995362Z digest=sha256:c54efc1cb7b97f7f042a177ed318390ab925e60bd72c1d9d97366b2aac2f9f84

Observation 07ec86cc-c84d-4273-b781-ee0933092059 · outbound

This paper cites Approximate gaussian elimination for laplacians-fast, sparse, and simple.

Approaching Optimality for Solving Dense Linear Systems with Low-Rank Structure Approximate gaussian elimination for laplacians-fast, sparse, and simple

Reference 39

Resolution
unresolved
no resolver link, observed 2026-08-06T17:14:11.078840Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=pdf_text observed=2026-08-06T17:14:11.078840Z digest=sha256:17121706a45ff5c35b8ff5eb15526320f5b7e4554d9854b0290af0b4bde6bbed

Observation ab0a6b2c-085f-4e27-86a1-f0974fa1a949 · outbound

This paper cites Faster algorithms for rectangular matrix multiplication.

Approaching Optimality for Solving Dense Linear Systems with Low-Rank Structure Faster algorithms for rectangular matrix multiplication

Reference 40

Resolution
verified fuzzy
raw_fallback, observed 2026-08-06T17:14:16.268781Z

Source-reported events for the cited work

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

source=pdf_text observed=2026-08-06T17:14:11.154837Z digest=sha256:4dd89964c2346f6296c4e6934c993fad9fe5d77cae9b029e7ea350fa29362126

Observation 3d327eb1-773e-4e1d-864f-92b89a962a98 · outbound

This paper cites Efficient accelerated coordinate descent methods and faster algorithms for solving linear systems.

Approaching Optimality for Solving Dense Linear Systems with Low-Rank Structure Efficient accelerated coordinate descent methods and faster algorithms for solving linear systems

Reference 41

Resolution
verified fuzzy
raw_fallback, observed 2026-08-06T17:14:16.169771Z

Source-reported events for the cited work

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

source=pdf_text observed=2026-08-06T17:14:11.235991Z digest=sha256:573016c6ed816dd935ad4b3aee8d755417b8eaa40c71da6b17af106c3c93a285

Observation 3195aa0d-c5a7-404d-ac63-e211aa61b7e1 · outbound

This paper cites Randomized methods for linear constraints: convergence rates and conditioning.

Approaching Optimality for Solving Dense Linear Systems with Low-Rank Structure Randomized methods for linear constraints: convergence rates and conditioning

Reference 42

Resolution
verified fuzzy
raw_fallback, observed 2026-08-06T17:14:16.056494Z

Source-reported events for the cited work

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

source=pdf_text observed=2026-08-06T17:14:11.342674Z digest=sha256:ecafefc745c69774a823951552225c9d0ae447339307aa0c682126427ba1e555

Observation 261ea882-66f7-48c3-9629-7f473443248c · outbound

This paper cites Miller, and Richard Peng.

Approaching Optimality for Solving Dense Linear Systems with Low-Rank Structure Miller, and Richard Peng

Reference 43

Resolution
verified fuzzy
raw_fallback, observed 2026-08-06T17:14:15.951501Z

Source-reported events for the cited work

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

source=pdf_text observed=2026-08-06T17:14:11.394863Z digest=sha256:1ae1d6e1747e6ece61f19965777569b1d60dd16aa9d0b9dc753f1b0a463d8857

Observation 549893fa-7b24-4991-aeab-fb5b757956dc · outbound

This paper cites A universal catalyst for first-order optimization.

Approaching Optimality for Solving Dense Linear Systems with Low-Rank Structure A universal catalyst for first-order optimization

Reference 44

Resolution
verified fuzzy
raw_fallback, observed 2026-08-06T17:14:15.853314Z

Source-reported events for the cited work

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

source=pdf_text observed=2026-08-06T17:14:11.474242Z digest=sha256:7934137946593ae0fed39658d9b326c0ba21cec7f55983de799815aa67254ec4

Observation 6197efbe-74b2-4564-b368-a27f953498c1 · outbound

This paper cites Stability of the lanczos method for matrix function approximation.

Approaching Optimality for Solving Dense Linear Systems with Low-Rank Structure Stability of the lanczos method for matrix function approximation

Reference 45

Resolution
verified fuzzy
raw_fallback, observed 2026-08-06T17:14:15.832308Z

Source-reported events for the cited work

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

source=pdf_text observed=2026-08-06T17:14:11.559460Z digest=sha256:2ad503f1a7f97ef9cde8b333d8f2234d9ff5d98b4c0dac6d5f46464716675981

Observation 5f78be97-236f-4a15-9bc5-5559ff960d02 · outbound

This paper cites Spec- trum approximation beyond fast matrix multiplication: Algorithms and hardness.

Approaching Optimality for Solving Dense Linear Systems with Low-Rank Structure Spec- trum approximation beyond fast matrix multiplication: Algorithms and hardness

Reference 46

Resolution
verified fuzzy
raw_fallback, observed 2026-08-06T17:14:15.558071Z

Source-reported events for the cited work

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

source=pdf_text observed=2026-08-06T17:14:11.677329Z digest=sha256:52d02ac4464af7a55168f1747fb5c31f0e1525acb0909e42c741313bfdd5b83e

Observation 9888734c-0138-41f1-85f6-ec9baceb40f5 · outbound

This paper cites Nguyˆ en.

Approaching Optimality for Solving Dense Linear Systems with Low-Rank Structure Nguyˆ en

Reference 47

Resolution
verified fuzzy
raw_fallback, observed 2026-08-06T17:14:15.204990Z

Source-reported events for the cited work

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

source=pdf_text observed=2026-08-06T17:14:11.746056Z digest=sha256:08baf40d92c103e404a75af767e04f2df9441124c85a40f7d903c0fc86eede31

Observation 44064436-770d-4fbd-af3b-56d0ea4378c3 · outbound

This paper cites Nesterov.

Approaching Optimality for Solving Dense Linear Systems with Low-Rank Structure Nesterov

Reference 48

Resolution
verified fuzzy
raw_fallback, observed 2026-08-06T17:14:14.786532Z

Source-reported events for the cited work

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

source=pdf_text observed=2026-08-06T17:14:11.811393Z digest=sha256:6993f021cbeaea71d468c84a6f43807f70cc276160c53223a14ee79a635735c7

Observation 87956472-9c75-451c-99f3-f1ca89ced0cb · outbound

This paper cites Nesterov and Sebastian U.

Approaching Optimality for Solving Dense Linear Systems with Low-Rank Structure Nesterov and Sebastian U

Reference 49

Resolution
verified fuzzy
raw_fallback, observed 2026-08-06T17:14:14.610650Z

Source-reported events for the cited work

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

source=pdf_text observed=2026-08-06T17:14:11.891653Z digest=sha256:08f85a205f18b7bb5860fc35b5a0a80d44c8341f010d8ca55b7ecb3eebc9f135

Observation 57d74947-e8e2-418b-9612-d910515ef30a · outbound

This paper cites Algorithm Design Using Spectral Graph Theory.

Approaching Optimality for Solving Dense Linear Systems with Low-Rank Structure Algorithm Design Using Spectral Graph Theory

Reference 50

Resolution
verified fuzzy
raw_fallback, observed 2026-08-06T17:14:14.602882Z

Source-reported events for the cited work

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

source=pdf_text observed=2026-08-06T17:14:11.977772Z digest=sha256:fea21924b047937d34ff1675830e7c1846c6594a941daa705065aba6e40157b3

Observation e3e7bb26-521d-46a0-abb7-2a798edc611c · outbound

This paper cites Sparsified block elimination for directed laplacians.

Approaching Optimality for Solving Dense Linear Systems with Low-Rank Structure Sparsified block elimination for directed laplacians

Reference 51

Resolution
verified fuzzy
raw_fallback, observed 2026-08-06T17:14:14.487937Z

Source-reported events for the cited work

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

source=pdf_text observed=2026-08-06T17:14:12.058571Z digest=sha256:740a68777777ddfaebb0a8b5efaf5272c13d63f31ad7b811ae091ec1a58f6f57

Observation ad560075-89c7-4079-9c36-d7c571c4be6e · outbound

This paper cites A fast randomized algorithm for overdetermined linear least-squares regression.

Approaching Optimality for Solving Dense Linear Systems with Low-Rank Structure A fast randomized algorithm for overdetermined linear least-squares regression

Reference 52

Resolution
verified fuzzy
raw_fallback, observed 2026-08-06T17:14:14.362972Z

Source-reported events for the cited work

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

source=pdf_text observed=2026-08-06T17:14:12.135900Z digest=sha256:376e6c11cb889fa56a82f212d57e2f7d8e3b4cd08663f3d32dfc90e481172256

Observation 8697bbad-e85a-4d0a-bee8-9dc5c7aa9520 · outbound

This paper cites Improved approximation algorithms for large matrices via random projections.

Approaching Optimality for Solving Dense Linear Systems with Low-Rank Structure Improved approximation algorithms for large matrices via random projections

Reference 53

Resolution
verified fuzzy
raw_fallback, observed 2026-08-06T17:14:14.241662Z

Source-reported events for the cited work

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

source=pdf_text observed=2026-08-06T17:14:12.201670Z digest=sha256:e4c6f929dcd8f8abfe354c30c477f1e54eab83a55cf234c907aac3547762eb8c

Observation 1b5d6705-7063-4a78-af65-ce851d93388f · outbound

This paper cites Spielman and Shang-Hua Teng.

Approaching Optimality for Solving Dense Linear Systems with Low-Rank Structure Spielman and Shang-Hua Teng

Reference 54

Resolution
verified fuzzy
raw_fallback, observed 2026-08-06T17:14:14.118677Z

Source-reported events for the cited work

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

source=pdf_text observed=2026-08-06T17:14:12.296345Z digest=sha256:b7f4a7721fb97cb3690d9ffd210e0c052bc8255f49b06481e07a96f5d53101a6

Observation 42f5b7ea-4975-4a56-ba37-9dc530329552 · outbound

This paper cites A Note on Preconditioning by Low-Stretch Spanning Trees.

Approaching Optimality for Solving Dense Linear Systems with Low-Rank Structure A Note on Preconditioning by Low-Stretch Spanning Trees

Reference 55

Resolution
verified exact
local_arxiv, observed 2026-08-06T17:14:13.025774Z

Source-reported events for the cited work

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

source=pdf_text observed=2026-08-06T17:14:12.368816Z digest=sha256:6fc6505e568b255f364ec3a9621b02f2fc6968d93f43f99344b37f2e8c1c3614

Observation 2a5e4bb7-303b-4e6e-9c60-67812776a5cc · outbound

This paper cites Gaussian elimination is not optimal.

Approaching Optimality for Solving Dense Linear Systems with Low-Rank Structure Gaussian elimination is not optimal

Reference 56

Resolution
verified fuzzy
raw_fallback, observed 2026-08-06T17:14:14.014602Z

Source-reported events for the cited work

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

source=pdf_text observed=2026-08-06T17:14:12.431613Z digest=sha256:5a2422770fab30991fd2d7d1969c27b6925bee29fcc2ff60065938829042426b

Observation b7977877-dbe5-4e73-bb53-f6fe9d71201f · outbound

This paper cites A randomized Kaczmarz algorithm with exponential conver- gence.

Approaching Optimality for Solving Dense Linear Systems with Low-Rank Structure A randomized Kaczmarz algorithm with exponential conver- gence

Reference 57

Resolution
verified fuzzy
raw_fallback, observed 2026-08-06T17:14:13.873479Z

Source-reported events for the cited work

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

source=pdf_text observed=2026-08-06T17:14:12.505523Z digest=sha256:95bc5553d0d390ddc8be71194c117252a9a6c70f987c3eb2fcf23796fa4edee6

Observation 963f8dbd-6a6e-411d-8ad2-4806c5cc0549 · outbound

This paper cites an unresolved cited work.

Approaching Optimality for Solving Dense Linear Systems with Low-Rank Structure Unresolved cited work

Reference 58

Resolution
unresolved
raw_fallback, observed 2026-08-06T17:14:13.766112Z

Source-reported events for the cited work

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

source=pdf_text observed=2026-08-06T17:14:12.568367Z digest=sha256:99c71c4915abfd6f813a04bbd9ed2854b7e5699f1c87190fdcf6f7215f543e50

Observation 72b19926-b385-4f84-98d8-3a1101d4f5de · outbound

This paper cites Multiplying matrices faster than coppersmith-winograd.

Approaching Optimality for Solving Dense Linear Systems with Low-Rank Structure Multiplying matrices faster than coppersmith-winograd

Reference 59

Resolution
verified fuzzy
raw_fallback, observed 2026-08-06T17:14:13.650856Z

Source-reported events for the cited work

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

source=pdf_text observed=2026-08-06T17:14:12.661168Z digest=sha256:fa256d84090b7c0fb628cdd1c0063caf159ab322793565624b8678082161f811

Observation 09be5b42-666d-486d-bb0d-5f42c17416a3 · outbound

This paper cites New bounds for matrix multiplication: from alpha to omega.

Approaching Optimality for Solving Dense Linear Systems with Low-Rank Structure New bounds for matrix multiplication: from alpha to omega

Reference 60

Resolution
verified fuzzy
raw_fallback, observed 2026-08-06T17:14:13.539211Z

Source-reported events for the cited work

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

source=pdf_text observed=2026-08-06T17:14:12.730293Z digest=sha256:5c8d95cc109b082a83e78d10d12903770537ee7a73bfaa25c445f9e9391432bd

Observation 799ca7c4-7247-44e6-9133-c9e8feda4dbe · outbound

This paper cites Sketching as a tool for numerical linear algebra.

Approaching Optimality for Solving Dense Linear Systems with Low-Rank Structure Sketching as a tool for numerical linear algebra

Reference 61

Resolution
verified fuzzy
raw_fallback, observed 2026-08-06T17:14:13.410680Z

Source-reported events for the cited work

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

source=pdf_text observed=2026-08-06T17:14:12.808069Z digest=sha256:32277fe861123f455acfb35c306ed4bea6b6b72f7204e2f184263742749b00fb

Observation c48e1435-0088-47b4-870f-ce2c8a51d85d · outbound

This paper cites Even faster accelerated coordinate descent using non-uniform sampling.

Approaching Optimality for Solving Dense Linear Systems with Low-Rank Structure Even faster accelerated coordinate descent using non-uniform sampling

Reference 62

Resolution
verified fuzzy
raw_fallback, observed 2026-08-06T17:14:13.329587Z

Source-reported events for the cited work

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

source=pdf_text observed=2026-08-06T17:14:12.917160Z digest=sha256:4f00f374acb4ccfcbeff0c3eea99d0b4541d63869cde864193719cabb4eb6176

Pith citing papers

No inbound Pith citation observations are available.