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-09T06:31:02.800959+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-09T06:31:02.800959+00:00.

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

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-09T06:31:02.800959+00:00.

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

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-09T06:31:02.800959+00:00.

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

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-09T06:31:02.800959+00:00.

source=pdf_text observed=2026-08-06T17:14:08.042230Z digest=sha256:88d46e724e7104a104985b270bb31eb3ec96d0588df225f205746337da886b2b

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-09T06:31:02.800959+00:00.

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

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-09T06:31:02.800959+00:00.

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

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-09T06:31:02.800959+00:00.

source=pdf_text observed=2026-08-06T17:14:08.373273Z digest=sha256:9a143f7b72559d6753ac1fb3a001b600f6d021ca3469fc763453ae0add3e6089

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-09T06:31:02.800959+00:00.

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

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-09T06:31:02.800959+00:00.

source=pdf_text observed=2026-08-06T17:14:08.562007Z digest=sha256:3e88d4d2f8e1d5857d166a090dd3c3a160c908ce0c0cc03d3fff94c60ac683ef

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-09T06:31:02.800959+00:00.

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

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-09T06:31:02.800959+00:00.

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

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-09T06:31:02.800959+00:00.

source=pdf_text observed=2026-08-06T17:14:08.809392Z digest=sha256:977013755e0e2bb0bfe19a21fb0a90397531bf160f98d24b460e514794c9c5d2

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-09T06:31:02.800959+00:00.

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

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-09T06:31:02.800959+00:00.

source=pdf_text observed=2026-08-06T17:14:08.979042Z digest=sha256:48dcc0441a989cb49855ee70ad1905bf92e371365d9142c305909909d6e492ca

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-09T06:31:02.800959+00:00.

source=pdf_text observed=2026-08-06T17:14:09.067498Z digest=sha256:5661d8351f1738d1f464b00fd8063a79bf2f0f4e8e366589a3676c6c41da1bc7

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-09T06:31:02.800959+00:00.

source=pdf_text observed=2026-08-06T17:14:09.141708Z digest=sha256:72b8da156983f9c661599877109f8c9b6ad31a69fd08b4cd95ca7d1a68c1e2b9

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:35485497189b9b8a2538054fc6afbf0b2e449516442c64120aaad73195f7fc8d

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-09T06:31:02.800959+00:00.

source=pdf_text observed=2026-08-06T17:14:09.289986Z digest=sha256:0a435c75c42cec01e081ed2e5af9b350f2ca4b5b99af2f87288a1bcfe1045f93

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:1f3c3629712947ae1423d0ca83fd708dba6312ea6c4b1c62a915eefd165abcd5

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-09T06:31:02.800959+00:00.

source=pdf_text observed=2026-08-06T17:14:09.440259Z digest=sha256:20cabbfec75a5202277424caf21e22c7144342a30b686b799d875f9f117a8f94

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-09T06:31:02.800959+00:00.

source=pdf_text observed=2026-08-06T17:14:09.533910Z digest=sha256:12063b13a792af2992b2de334c5632673e058ec56d66292e28a12fc516c73ce5

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-09T06:31:02.800959+00:00.

source=pdf_text observed=2026-08-06T17:14:09.613905Z digest=sha256:913c66b5b2d62edc28596bef37a36cb4a13ae42c155baec0d53c3045b66964f6

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-09T06:31:02.800959+00:00.

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

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-09T06:31:02.800959+00:00.

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

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-09T06:31:02.800959+00:00.

source=pdf_text observed=2026-08-06T17:14:09.848243Z digest=sha256:1b3cf45ce20c2cfa12a0e21a15108626e0eb1dbad50e29269c5add8ee2956f7a

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-09T06:31:02.800959+00:00.

source=pdf_text observed=2026-08-06T17:14:09.947917Z digest=sha256:483cbc805dc6810f2b4e0a898b8cfada7c90d3d36510bef1d6a3b7351a79bb7d

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-09T06:31:02.800959+00:00.

source=pdf_text observed=2026-08-06T17:14:10.024800Z digest=sha256:6b112bd5523da2921ccacfc0ad42c3301f4a3d991d684115940dc33616241cf0

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-09T06:31:02.800959+00:00.

source=pdf_text observed=2026-08-06T17:14:10.102974Z digest=sha256:98c61b6bc8a43595d578279b76ebcd85314ff1c87a6dc80f29b52733c2cbec16

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-09T06:31:02.800959+00:00.

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

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-09T06:31:02.800959+00:00.

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

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-09T06:31:02.800959+00:00.

source=pdf_text observed=2026-08-06T17:14:10.376986Z digest=sha256:45e2526b42e6e100481e1fd570b114e441549e09a67745063936befa10552104

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-09T06:31:02.800959+00:00.

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

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-09T06:31:02.800959+00:00.

source=pdf_text observed=2026-08-06T17:14:10.535923Z digest=sha256:6e0284d8df6ad44a16a947f5d695195bd35287a1f3ee4b64d2598a0b2d178c54

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-09T06:31:02.800959+00:00.

source=pdf_text observed=2026-08-06T17:14:10.619295Z digest=sha256:5ecc9c012926f613626cfe58d3f241e501e6182e950b79510709f6c1f194988b

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-09T06:31:02.800959+00:00.

source=pdf_text observed=2026-08-06T17:14:10.696391Z digest=sha256:4c52e5c2a88da121634e8490696ea4230adc80d16ba92c5fea23741f38262627

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-09T06:31:02.800959+00:00.

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

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-09T06:31:02.800959+00:00.

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

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-09T06:31:02.800959+00:00.

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

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:81fdd247335788d3fe7f5a0a10c2edb804e19d5347d47655d211578e929a36f8

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-09T06:31:02.800959+00:00.

source=pdf_text observed=2026-08-06T17:14:11.154837Z digest=sha256:7680f140708e36070477d9d3613b28304cd0b2ad1d00a3cacad69d5e509a2c15

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-09T06:31:02.800959+00:00.

source=pdf_text observed=2026-08-06T17:14:11.235991Z digest=sha256:35e5856815d9be13dac82d3b04bfb6403b762007642799053e18345998931d7c

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-09T06:31:02.800959+00:00.

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

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-09T06:31:02.800959+00:00.

source=pdf_text observed=2026-08-06T17:14:11.394863Z digest=sha256:86aa0d3ebeb8c1fcbb111f66c5b7ebd4e9edf0407e4548568a6dfa4df212886e

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-09T06:31:02.800959+00:00.

source=pdf_text observed=2026-08-06T17:14:11.474242Z digest=sha256:32b99b9fede84c9498feaa15f193bebd206153793ccddbfd2d46f9f9ffadbf56

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-09T06:31:02.800959+00:00.

source=pdf_text observed=2026-08-06T17:14:11.559460Z digest=sha256:81adca1fd56b972c924c9601e5ae524c7394815cd7ad472845e1a2e8c56e9bef

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-09T06:31:02.800959+00:00.

source=pdf_text observed=2026-08-06T17:14:11.677329Z digest=sha256:4f0601e3847ed3421b88d5946958f4b5c43ace839e2641ea828326029a23fafe

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-09T06:31:02.800959+00:00.

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

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-09T06:31:02.800959+00:00.

source=pdf_text observed=2026-08-06T17:14:11.811393Z digest=sha256:48c3cf31f8659f56055d5cc588776df60e484984a09fa0d3807dca41b56b7c71

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-09T06:31:02.800959+00:00.

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

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-09T06:31:02.800959+00:00.

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

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-09T06:31:02.800959+00:00.

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

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-09T06:31:02.800959+00:00.

source=pdf_text observed=2026-08-06T17:14:12.135900Z digest=sha256:705001b03fb2c3ba85b8aa9dd82ecae8faa538837f762ef4c5a39f302737c677

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-09T06:31:02.800959+00:00.

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

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-09T06:31:02.800959+00:00.

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

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-09T06:31:02.800959+00:00.

source=pdf_text observed=2026-08-06T17:14:12.368816Z digest=sha256:9dbf2c07d70c879eb50a3844d1b0be5af85094956e89071ac4da76afec2764e9

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-09T06:31:02.800959+00:00.

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

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-09T06:31:02.800959+00:00.

source=pdf_text observed=2026-08-06T17:14:12.505523Z digest=sha256:0e5dcf3589994d0381f5ea53e1db1d33b8b251a32245ff0dade48eeec10d7eb4

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-09T06:31:02.800959+00:00.

source=pdf_text observed=2026-08-06T17:14:12.568367Z digest=sha256:9440ffe005ee027afb295e7947f4d5738f45fa089d9285b50776dee026d0123e

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-09T06:31:02.800959+00:00.

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

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-09T06:31:02.800959+00:00.

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

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-09T06:31:02.800959+00:00.

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

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-09T06:31:02.800959+00:00.

source=pdf_text observed=2026-08-06T17:14:12.917160Z digest=sha256:0faa0be13b8a4933022f097c679c52afee4414caf06d0929c9376ba09fdc7df0

Pith citing papers

No inbound Pith citation observations are available.