Pith. sign in

Paper Citation Record · LEDGER

Approximating the Top Eigenvector in Random Order Streams

As of 18 August 2026, this Paper Citation Record lists 25 of 25 outbound references and 0 inbound Pith citation observations for arXiv:2412.11963.

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

pith.paper-citation-record.v1
2412.11963 v1

Coverage vector

measured 25 of 25 reference resolution

Typed states for the displayed outbound observations.

Source: paper_references, paper_reference_links, observed 2026-08-11T14:35:38.962875Z

measured 25 of 25 standing notices

One-hop event checks from named stored sources.

Source: scholarly_work_events, retraction_status_cache, observed 2026-08-18T06:34:40.430872+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

25 of 25 outbound references displayed

  • verified exact4
  • verified fuzzy19
  • unresolved2
  • parse uncertain0
  • malformed identifier0
  • metadata mismatch0

External citation measurements

No source-named external measurement is stored.

Outbound references

Observation a0142de1-5143-4849-9609-6dac30f44ae6 · outbound

This paper cites First efficient convergence for streaming k- PCA : a global, gap-free, and near-optimal rate.

Approximating the Top Eigenvector in Random Order Streams First efficient convergence for streaming k- PCA : a global, gap-free, and near-optimal rate

Reference 1

Resolution
verified fuzzy
raw_fallback, observed 2026-08-11T14:35:39.448774Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-18T06:34:40.430872+00:00.

source=arxiv_source observed=2026-08-11T14:35:38.838859Z digest=sha256:108eb2720402184f4bf1b4ace986eff418f8db00a41c2560cf10222dc8d054e8

Observation 1dec1475-4727-49e4-bbb1-5cf18b0069ec · outbound

This paper cites ( N oisy) gap cycle counting strikes back: Random order streaming lower bounds for connected components and beyond.

Approximating the Top Eigenvector in Random Order Streams ( N oisy) gap cycle counting strikes back: Random order streaming lower bounds for connected components and beyond

Reference 2

Resolution
verified fuzzy
raw_fallback, observed 2026-08-11T14:35:39.431906Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-18T06:34:40.430872+00:00.

source=arxiv_source observed=2026-08-11T14:35:38.844541Z digest=sha256:766e63b72e5845dafe97375826b0f8ff539aca8ce36f4ddc14400322d42d5fa7

Observation 58e98685-70e5-41b3-b625-93e749c1b826 · outbound

This paper cites An improved gap-dependency analysis of the noisy power method.

Approximating the Top Eigenvector in Random Order Streams An improved gap-dependency analysis of the noisy power method

Reference 3

Resolution
verified fuzzy
raw_fallback, observed 2026-08-11T14:35:39.415875Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-18T06:34:40.430872+00:00.

source=arxiv_source observed=2026-08-11T14:35:38.852889Z digest=sha256:7e8c7be20382a7793710084520ad773d6110f7846d02c2d5ddd2ac336ec66113

Observation a6cc97e4-b074-477a-bc20-f5f697310731 · outbound

This paper cites Optimal principal component analysis in distributed and streaming models.

Approximating the Top Eigenvector in Random Order Streams Optimal principal component analysis in distributed and streaming models

Reference 4

Resolution
verified fuzzy
raw_fallback, observed 2026-08-11T14:35:39.399259Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-18T06:34:40.430872+00:00.

source=arxiv_source observed=2026-08-11T14:35:38.858212Z digest=sha256:45bc9f020ff7b3c513869f63f43f919094cb3161a583bb09abd5e936c0b03092

Observation 1b26019c-af2e-4e0a-ad03-5fbb4f47bb97 · outbound

This paper cites Robust lower bounds for communication and stream computation.

Approximating the Top Eigenvector in Random Order Streams Robust lower bounds for communication and stream computation

Reference 5

Resolution
verified fuzzy
raw_fallback, observed 2026-08-11T14:35:39.381203Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-18T06:34:40.430872+00:00.

source=arxiv_source observed=2026-08-11T14:35:38.864049Z digest=sha256:f98a86dfb3a6774049b7965448b182fc4ddb945dd83f2d933772f2fa09590c49

Observation 96607945-6599-4530-93e6-bf03e6a85784 · outbound

This paper cites Low-rank approximation and regression in input sparsity time.

Approximating the Top Eigenvector in Random Order Streams Low-rank approximation and regression in input sparsity time

Reference 6

Resolution
verified fuzzy
raw_fallback, observed 2026-08-11T14:35:39.363279Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-18T06:34:40.430872+00:00.

source=arxiv_source observed=2026-08-11T14:35:38.869075Z digest=sha256:55d22f3be461c78223bca3ae93426874a29483eee726f309071e2de4f3a8ecee

Observation 4e488520-477c-4174-9e45-19fccbbac60d · outbound

This paper cites Frequent directions: Simple and deterministic matrix sketching.

Approximating the Top Eigenvector in Random Order Streams Frequent directions: Simple and deterministic matrix sketching

Reference 7

Resolution
verified fuzzy
raw_fallback, observed 2026-08-11T14:35:39.341597Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-18T06:34:40.430872+00:00.

source=arxiv_source observed=2026-08-11T14:35:38.874788Z digest=sha256:0d1446f1c0562ddab6b779da50672580cc64c3f2e0d99afffa42ee510c5ace66

Observation 4422c1f7-7916-4c2e-819e-a1e5c0ce7f4e · outbound

This paper cites Subspace iteration randomization and singular value problems.

Approximating the Top Eigenvector in Random Order Streams Subspace iteration randomization and singular value problems

Reference 8

Resolution
verified fuzzy
raw_fallback, observed 2026-08-11T14:35:39.324227Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-18T06:34:40.430872+00:00.

source=arxiv_source observed=2026-08-11T14:35:38.879694Z digest=sha256:54992c3a1a3b7e52cb8f4e9786d091805d8fa3e3a6cc6a37674891f3716691a3

Observation 988dbb98-2399-47db-a52b-b216e274c605 · outbound

This paper cites Stream order and order statistics: Quantile estimation in random-order streams.

Approximating the Top Eigenvector in Random Order Streams Stream order and order statistics: Quantile estimation in random-order streams

Reference 9

Resolution
verified fuzzy
raw_fallback, observed 2026-08-11T14:35:39.304305Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-18T06:34:40.430872+00:00.

source=arxiv_source observed=2026-08-11T14:35:38.884492Z digest=sha256:69aa7297ea4b5dba2eba120f0895e0fd173ccf3bdd097d09192a37a738bafb22

Observation d8cddbfc-7578-42a4-a56e-0715de950a43 · outbound

This paper cites Streaming and Sublinear Approximation of Entropy and Information Distances.

Approximating the Top Eigenvector in Random Order Streams Streaming and Sublinear Approximation of Entropy and Information Distances

Reference 10

Resolution
verified exact
local_arxiv, observed 2026-08-11T14:35:39.088953Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-18T06:34:40.430872+00:00.

source=arxiv_source observed=2026-08-11T14:35:38.889405Z digest=sha256:acf280a1cb89072c614dd3c4879afb63601ca6ae0d935d68ef78602f4908ea1c

Observation ac56d397-aafe-4691-9c69-be9b5071895f · outbound

This paper cites Random-Order Models.

Approximating the Top Eigenvector in Random Order Streams Random-Order Models

Reference 11

Resolution
verified exact
local_arxiv, observed 2026-08-11T14:35:39.063648Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-18T06:34:40.430872+00:00.

source=arxiv_source observed=2026-08-11T14:35:38.894843Z digest=sha256:192421fb5aa9b33c1e8f9ff43accead387bbcc27bc81adeaff9175364d705f3d

Observation ef9241e3-8a78-4de8-9768-a255aa452a0e · outbound

This paper cites The noisy power method: A meta algorithm with applications.

Approximating the Top Eigenvector in Random Order Streams The noisy power method: A meta algorithm with applications

Reference 12

Resolution
verified fuzzy
raw_fallback, observed 2026-08-11T14:35:39.285462Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-18T06:34:40.430872+00:00.

source=arxiv_source observed=2026-08-11T14:35:38.900207Z digest=sha256:a1b945f3e6811bef1beeab5d4137d8a4770e57d2d3c5ed03db84f2063aae6f86

Observation 27cb3abf-4cf5-4688-a836-a9a91cfa64c4 · outbound

This paper cites Streaming k- PCA : Efficient guarantees for oja’s algorithm, beyond rank-one updates.

Approximating the Top Eigenvector in Random Order Streams Streaming k- PCA : Efficient guarantees for oja’s algorithm, beyond rank-one updates

Reference 13

Resolution
verified fuzzy
raw_fallback, observed 2026-08-11T14:35:39.265647Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-18T06:34:40.430872+00:00.

source=arxiv_source observed=2026-08-11T14:35:38.905467Z digest=sha256:0cbd8651e2eb3e7464a07148a6c976242cd4f4d28c38043860ccfb9c80eb706b

Observation 8febd9d5-c765-463c-be60-76e1d47d6125 · outbound

This paper cites Streaming pca: Matching matrix bernstein and near-optimal finite sample guarantees for O ja’s algorithm.

Approximating the Top Eigenvector in Random Order Streams Streaming pca: Matching matrix bernstein and near-optimal finite sample guarantees for O ja’s algorithm

Reference 14

Resolution
verified fuzzy
raw_fallback, observed 2026-08-11T14:35:39.248387Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-18T06:34:40.430872+00:00.

source=arxiv_source observed=2026-08-11T14:35:38.910286Z digest=sha256:4607429ef74bec901f8086954c50a22fd2609e01a0527f0df10c579416f25471

Observation 31ed9ac1-2b00-475a-ad5a-4630571bb4c5 · outbound

This paper cites Streaming pca for markovian data.

Approximating the Top Eigenvector in Random Order Streams Streaming pca for markovian data

Reference 15

Resolution
verified fuzzy
raw_fallback, observed 2026-08-11T14:35:39.230929Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-18T06:34:40.430872+00:00.

source=arxiv_source observed=2026-08-11T14:35:38.915222Z digest=sha256:bd8bdd498302ac0a50d6f4f4b0d7a8c5e82c6d540238464428353b8b405a1c18

Observation f3417fad-e4d9-4836-9893-d81a8854eb5a · outbound

This paper cites Row Sampling for Matrix Algorithms via a Non-Commutative Bernstein Bound.

Approximating the Top Eigenvector in Random Order Streams Row Sampling for Matrix Algorithms via a Non-Commutative Bernstein Bound

Reference 16

Resolution
verified exact
local_arxiv, observed 2026-08-11T14:35:39.034181Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-18T06:34:40.430872+00:00.

source=arxiv_source observed=2026-08-11T14:35:38.920338Z digest=sha256:0d711361981ce902dd3696b8d32a3570267fb6778f752793f9d2811fe3750fa3

Observation abcb5e93-eff0-4785-bcf5-94cc650d0b03 · outbound

This paper cites Memory-limited, streaming PCA.

Approximating the Top Eigenvector in Random Order Streams Memory-limited, streaming PCA

Reference 17

Resolution
verified fuzzy
raw_fallback, observed 2026-08-11T14:35:39.212241Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-18T06:34:40.430872+00:00.

source=arxiv_source observed=2026-08-11T14:35:38.925631Z digest=sha256:809c93f079afef80ba86dabd95650d9abe8e2f103c146a0e9d852d7a8390ab42

Observation 905fda52-9933-4c37-86b7-c8603b88a5d3 · outbound

This paper cites Selection and sorting with limited storage.

Approximating the Top Eigenvector in Random Order Streams Selection and sorting with limited storage

Reference 18

Resolution
unresolved
no resolver link, observed 2026-08-11T14:35:38.930342Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-11T14:35:38.930342Z digest=sha256:f8d20d22494a6e671192e4851643b33896cf6cc0a1d8b8d380e7292d33e0ed82

Observation c0a6129a-dfc0-4221-8869-1d691c5b405b · outbound

This paper cites Randomized block krylov methods for stronger and faster approximate singular value decomposition.

Approximating the Top Eigenvector in Random Order Streams Randomized block krylov methods for stronger and faster approximate singular value decomposition

Reference 19

Resolution
verified fuzzy
raw_fallback, observed 2026-08-11T14:35:39.183929Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-18T06:34:40.430872+00:00.

source=arxiv_source observed=2026-08-11T14:35:38.935082Z digest=sha256:5ed721fe6eebd7964ba2c7f908614f1b793394b11c5f7b4e149386db4fd9fba3

Observation 55d8a394-a66d-450c-b75f-76d7d93e2716 · outbound

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

Approximating the Top Eigenvector in Random Order Streams Stability of the lanczos method for matrix function approximation

Reference 20

Resolution
verified fuzzy
raw_fallback, observed 2026-08-11T14:35:39.167547Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-18T06:34:40.430872+00:00.

source=arxiv_source observed=2026-08-11T14:35:38.940155Z digest=sha256:3e7532180d60799093c0736dcabbffe84926422082ebcb8cb100d6ce141f34f1

Observation f0954e09-0e39-4894-8bd2-32a65e872b9d · outbound

This paper cites Simplified neuron model as a principal component analyzer.

Approximating the Top Eigenvector in Random Order Streams Simplified neuron model as a principal component analyzer

Reference 21

Resolution
unresolved
no resolver link, observed 2026-08-11T14:35:38.945118Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-11T14:35:38.945118Z digest=sha256:207ab9dda2116f674e9e7fbf9a635f3f704e58b58aaa135aa48adab763ac4528

Observation 58e4abb7-ef92-4e83-a4ce-fb07dc8de794 · outbound

This paper cites Spectral guarantees for adversarial streaming PCA.

Approximating the Top Eigenvector in Random Order Streams Spectral guarantees for adversarial streaming PCA

Reference 22

Resolution
verified fuzzy
raw_fallback, observed 2026-08-11T14:35:39.139366Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-18T06:34:40.430872+00:00.

source=arxiv_source observed=2026-08-11T14:35:38.949704Z digest=sha256:f11d42c03666bee346924111b79be4f21023f3f966188f4b69bb69fd87594ae2

Observation 0ecadb7c-7abc-4bf6-8981-390260ebeae1 · outbound

This paper cites An introduction to matrix concentration inequalities.

Approximating the Top Eigenvector in Random Order Streams An introduction to matrix concentration inequalities

Reference 23

Resolution
verified fuzzy
raw_fallback, observed 2026-08-11T14:35:39.122546Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-18T06:34:40.430872+00:00.

source=arxiv_source observed=2026-08-11T14:35:38.953981Z digest=sha256:92d3db0010944d2f631f68406e9d958031aaafa63f12cf6e09a5d47a37e0abc3

Observation 3dd2b3f3-62a5-428e-b847-cf99b4cde80d · outbound

This paper cites The Price of Differential Privacy for Low-Rank Factorization.

Approximating the Top Eigenvector in Random Order Streams The Price of Differential Privacy for Low-Rank Factorization

Reference 24

Resolution
verified exact
local_arxiv, observed 2026-08-11T14:35:39.008141Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-18T06:34:40.430872+00:00.

source=arxiv_source observed=2026-08-11T14:35:38.958417Z digest=sha256:94bf5759b49bee2438fc32aec573b1ff5393569dea2f812ddef422a4baf15189

Observation 7abcb252-abdb-4261-be64-05e022e9e81f · outbound

This paper cites Some inequalities for singular values of matrix products.

Approximating the Top Eigenvector in Random Order Streams Some inequalities for singular values of matrix products

Reference 25

Resolution
verified fuzzy
raw_fallback, observed 2026-08-11T14:35:39.105801Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-18T06:34:40.430872+00:00.

source=arxiv_source observed=2026-08-11T14:35:38.962875Z digest=sha256:ee376de733aa5c1f467d8c541ba8295cec5c68ceee77c5124f08a8e7474b7508

Pith citing papers

No inbound Pith citation observations are available.