On the public citation graph

Querying a Matrix through Matrix-Vector Products

https://doi.org/10.1145/3470566
0 signed · 42 inferred · view as graph

Inferred edges come from two machine sources: sweeps of open repository metadata (mostly SSRN and Zenodo), and a bulk OpenAlex citation snapshot. Every row below is labelled with the one it came from. Neither is a complete citation index — absence here is not evidence of absence.

Is this your work? Sign in with ORCID and put your name on the claims that are yours.
Claim with ORCID
Reference health. See whether every reference in this work resolves to a known work and none has been retracted — and get a dated CiteStamped badge you can embed.
See reference health

What this work says

Outgoing claims: the papers this work cites, builds on, or argues with.

inferredcites →https://doi.org/10.1007/978-3-642-31594-7_38openalex-snapshot
Streaming and Communication Complexity of Clique Approximation
inferredcites →https://doi.org/10.1007/978-3-662-48350-3_70openalex-snapshot
Maximum Matching in Turnstile Streams
inferredcites →https://doi.org/10.1007/bf01456804openalex-snapshot
Das asymptotische Verteilungsgesetz der Eigenwerte linearer partieller Differentialgleichungen (mit einer Anwendung auf die Theorie der Hohlraumstrahlung)
inferredcites →https://doi.org/10.1007/s00037-012-0040-xopenalex-snapshot
Property Testing Lower Bounds via Communication Complexity
inferredcites →https://doi.org/10.1016/s0024-3795(00)00322-0openalex-snapshot
On the singular values of Gaussian random matrices
inferredcites →https://doi.org/10.1109/focs.2011.83openalex-snapshot
On the Power of Adaptivity in Sparse Recovery
inferredcites →https://doi.org/10.1109/tit.2015.2391251openalex-snapshot
Sketching Sparse Matrices, Covariances, and Graphs via Tensor Products
inferredcites →https://doi.org/10.1137/070683155openalex-snapshot
Graph Distances in the Data-Stream Model
inferredcites →https://doi.org/10.1137/1.9780898714906openalex-snapshot
Proceedings of the 12th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA)
inferredcites →https://doi.org/10.1137/1.9781611973075.95openalex-snapshot
Lower Bounds for Sparse Recovery
inferredcites →https://doi.org/10.1137/1.9781611973099.40openalex-snapshot
Analyzing Graph Structure via Linear Measurements
inferredcites →https://doi.org/10.1137/1.9781611973105.47openalex-snapshot
Lower Bounds for Adaptive Sparse Recovery
inferredcites →https://doi.org/10.1137/1.9781611973402.114openalex-snapshot
On Sketching Matrix Norms and the Top Singular Vector
inferredcites →https://doi.org/10.1137/1.9781611974331.ch93openalex-snapshot
Maximum Matchings in Dynamic Graph Streams and the Simultaneous Communication Model
inferredcites →https://doi.org/10.1137/1.9781611974782.113openalex-snapshot
On Estimating Maximum Matching Size in Graph Streams
inferredcites →https://doi.org/10.1137/1.9781611975482.169openalex-snapshot
Adaptive Sparse Recovery with Limited Adaptivity
inferredcites →https://doi.org/10.1137/1.9781611975482.46openalex-snapshot
Testing Matrix Rank, Optimally
inferredcites →https://doi.org/10.1137/141002281openalex-snapshot
Single Pass Spectral Sparsification in Dynamic Streams
inferredcites →https://doi.org/10.1137/15m1054389openalex-snapshot
Approximately Counting Triangles in Sublinear Time
inferredcites →https://doi.org/10.1145/129712.129730openalex-snapshot
Linear decision trees
inferredcites →https://doi.org/10.1145/1944345.1944349openalex-snapshot
Randomized algorithms for estimating the trace of an implicit symmetric positive semi-definite matrix
inferredcites →https://doi.org/10.1145/237814.237823openalex-snapshot
The space complexity of approximating the frequency moments
inferredcites →https://doi.org/10.1145/2591796.2591812openalex-snapshot
Turnstile streaming algorithms might as well be linear sketches
inferredcites →https://doi.org/10.1145/2897518.2897581openalex-snapshot
On approximating functions of the singular values in a stream
inferredcites →https://doi.org/10.1145/3188745.3188770openalex-snapshot
Near-optimal linear decision trees for k-SUM and related problems
inferredcites →https://doi.org/10.1145/3188745.3188796openalex-snapshot
Tight query complexity lower bounds for PCA via finite sample deformed wigner law
inferredcites →https://doi.org/10.1201/b15350-19openalex-snapshot
The Singular Value Decomposition
inferredcites →https://doi.org/10.1561/0400000060openalex-snapshot
Sketching as a Tool for Numerical Linear Algebra

What points at this work

Incoming claims: where this work appears in other papers’ reference lists and arguments.

inferred← citeshttps://doi.org/10.1002/nla.2531openalex-snapshot
Structured matrix recovery from matrix‐vector products
inferred← citeshttps://doi.org/10.1016/j.acha.2026.101869openalex-snapshot
Approximating sparse matrices and their functions using matrix-vector products
inferred← citeshttps://doi.org/10.1016/j.compeleceng.2025.110553openalex-snapshot
Data-resilient dynamic state estimation in power systems under communication constraints
inferred← citeshttps://doi.org/10.1016/j.vlsi.2024.102266openalex-snapshot
A 3D-stack DRAM-based PNM architecture design
inferred← citeshttps://doi.org/10.1109/focs54457.2022.00016openalex-snapshot
Testing Positive Semidefiniteness Using Linear Measurements
inferred← citeshttps://doi.org/10.1109/focs54457.2022.00055openalex-snapshot
Cut Query Algorithms with Star Contraction
inferred← citeshttps://doi.org/10.1109/icdsis65355.2025.11070770openalex-snapshot
Application of Multi-Objective Optimization Algorithm in Urban Infrastructure Layout
inferred← citeshttps://doi.org/10.1137/24m1720895openalex-snapshot
Hutchinson’s Estimator is Bad at Kronecker-Trace-Estimation
inferred← citeshttps://doi.org/10.1145/3526192openalex-snapshot
Towards an Advanced Deep Learning for the Internet of Behaviors: Application to Connected Vehicles
inferred← citeshttps://doi.org/10.1145/3564246.3585102openalex-snapshot
Optimal Eigenvalue Approximation via Sketching
inferred← citeshttps://doi.org/10.1145/3689208openalex-snapshot
Efficient Convex Optimization Requires Superlinear Memory
inferred← citeshttps://doi.org/10.1145/3724420openalex-snapshot
Empowering Edge Intelligence: A Comprehensive Survey on On-Device AI Models
inferred← citeshttps://doi.org/10.24963/ijcai.2023/722openalex-snapshot
Efficient Convex Optimization Requires Superlinear Memory (Extended Abstract)
inferred← citeshttps://doi.org/10.48550/arxiv.2111.00664openalex-snapshot
Optimal Sketching for Trace Estimation
Editorial review for independent work. ICSAC — the Institute for Complexity Science and Advanced Computing — runs a structured editorial panel for researchers publishing outside journals, and publishes on CiteStamp rails. Submission is free and goes through ORCID: icsacinstitute.org/submit.