On the public citation graph
Sketching meets random projection in the dual: A provable recovery algorithm for big and high-dimensional data
0 signed · 79 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.
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.
What this work says
Outgoing claims: the papers this work cites, builds on, or argues with.
inferredcites →https://doi.org/10.1007/978-3-319-19749-4_1openalex-snapshot
Estimation in High Dimensions: A Geometric Perspective
inferredcites →https://doi.org/10.1007/s00039-007-0618-7openalex-snapshot
Reconstruction and Subgaussian Operators in Asymptotic Geometric Analysis
inferredcites →https://doi.org/10.1007/s00211-010-0331-6openalex-snapshot
Faster least squares approximation
inferredcites →https://doi.org/10.1007/s10107-017-1173-0openalex-snapshot
An optimal randomized incremental gradient method
inferredcites →https://doi.org/10.1073/pnas.0804869105openalex-snapshot
A fast randomized algorithm for overdetermined linear least-squares regression
inferredcites →https://doi.org/10.1093/imaiai/iax011openalex-snapshot
Universality laws for randomized dimension reduction, with applications
inferredcites →https://doi.org/10.1093/imaiai/iax019openalex-snapshot
Isometric sketching of any set via the Restricted Isometry Property
inferredcites →https://doi.org/10.1109/focs.2006.37openalex-snapshot
Improved Approximation Algorithms for Large Matrices via Random Projections
inferredcites →https://doi.org/10.1109/isit.2014.6874967openalex-snapshot
Randomized Sketches of Convex Programs With Sharp Guarantees
inferredcites →https://doi.org/10.1109/tit.2014.2359204openalex-snapshot
Random Projections for Classification: A Recovery Approach
inferredcites →https://doi.org/10.1137/060673096openalex-snapshot
The Fast Johnson–Lindenstrauss Transform and Approximate Nearest Neighbors
inferredcites →https://doi.org/10.1137/090767911openalex-snapshot
Blendenpik: Supercharging LAPACK's Least-Squares Solver
inferredcites →https://doi.org/10.1137/090771806openalex-snapshot
Finding Structure with Randomness: Probabilistic Algorithms for Constructing Approximate Matrix Decompositions
inferredcites →https://doi.org/10.1137/100802001openalex-snapshot
Efficiency of Coordinate Descent Methods on Huge-Scale Optimization Problems
inferredcites →https://doi.org/10.1137/120866580openalex-snapshot
LSRN: A Parallel Iterative Solver for Strongly Over- or Underdetermined Systems
inferredcites →https://doi.org/10.1137/120874540openalex-snapshot
Improved Matrix Algorithms via the Subsampled Randomized Hadamard Transform
inferredcites →https://doi.org/10.1137/15m1021106openalex-snapshot
Newton Sketch: A Near Linear-Time Optimization Algorithm with Linear-Quadratic Convergence
inferredcites →https://doi.org/10.1201/b11822-37openalex-snapshot
Randomized Algorithms for Matrices and Data
inferredcites →https://doi.org/10.1214/16-aos1472openalex-snapshot
Randomized sketches for kernels: Fast and optimal nonparametric regression
inferredcites →https://doi.org/10.1561/0400000060openalex-snapshot
Sketching as a Tool for Numerical Linear Algebra
inferredcites →https://doi.org/10.1561/9781601984616openalex-snapshot
Distributed Optimization and Statistical Learning via the Alternating Direction Method of Multipliers
inferredcites →https://doi.org/10.3929/ethz-b-000282738openalex-snapshot
CoCoA: A General Framework for Communication-Efficient Distributed Optimization
inferredcites →https://doi.org/10.48550/arxiv.0910.0651openalex-snapshot
A Simpler Approach to Matrix Completion
inferredcites →https://doi.org/10.48550/arxiv.1105.0875openalex-snapshot
A Risk Comparison of Ordinary Least Squares vs Ridge Regression
inferredcites →https://doi.org/10.48550/arxiv.1202.6258openalex-snapshot
A Stochastic Gradient Method with an Exponential Convergence Rate for Finite Training Sets
inferredcites →https://doi.org/10.48550/arxiv.1211.3046openalex-snapshot
Recovering the Optimal Solution by Dual Random Projection
inferredcites →https://doi.org/10.48550/arxiv.1312.7853openalex-snapshot
Communication Efficient Distributed Optimization using an Approximate Newton-type Method
inferredcites →https://doi.org/10.48550/arxiv.1406.3469openalex-snapshot
LOCO: Distributing Ridge Regression with Random Projections
inferredcites →https://doi.org/10.48550/arxiv.1406.5986openalex-snapshot
A Statistical Perspective on Randomized Sketching for Ordinary Least-Squares
inferredcites →https://doi.org/10.48550/arxiv.1407.0202openalex-snapshot
SAGA: A Fast Incremental Gradient Method With Support for Non-Strongly Convex Composite Objectives
inferredcites →https://doi.org/10.48550/arxiv.1409.3257openalex-snapshot
Stochastic Primal-Dual Coordinate Method for Regularized Empirical Risk Minimization
inferredcites →https://doi.org/10.48550/arxiv.1411.0306openalex-snapshot
Fast Randomized Kernel Methods With Statistical Guarantees
inferredcites →https://doi.org/10.48550/arxiv.1411.0347openalex-snapshot
Iterative Hessian sketch: Fast and accurate solution approximation for constrained least-squares
inferredcites →https://doi.org/10.48550/arxiv.1503.04337openalex-snapshot
Communication-efficient sparse regression: a one-shot approach
inferredcites →https://doi.org/10.48550/arxiv.1504.03991openalex-snapshot
Theory of Dual-sparse Regularized Randomized Reduction
inferredcites →https://doi.org/10.48550/arxiv.1506.02186openalex-snapshot
A Universal Catalyst for First-Order Optimization
inferredcites →https://doi.org/10.48550/arxiv.1506.02554openalex-snapshot
DUAL-LOCO: Distributing Statistical Estimation Using Random Projections
inferredcites →https://doi.org/10.48550/arxiv.1506.07512openalex-snapshot
Un-regularizing: approximate proximal point and faster stochastic algorithms for empirical risk minimization
inferredcites →https://doi.org/10.48550/arxiv.1602.02575openalex-snapshot
DECOrrelated feature space partitioning for distributed sparse regression
inferredcites →https://doi.org/10.48550/arxiv.1605.07689openalex-snapshot
Communication-Efficient Distributed Statistical Inference
inferredcites →https://doi.org/10.48550/arxiv.1605.07991openalex-snapshot
Efficient Distributed Learning with Sparsity
inferredcites →https://doi.org/10.6028/jres.049.044openalex-snapshot
Methods of conjugate gradients for solving linear systems
What points at this work
Incoming claims: where this work appears in other papers’ reference lists and arguments.
inferred← citeshttps://doi.org/10.1007/978-3-030-48634-1_5openalex-snapshot
Regularized Linear Inversion with Randomized Singular Value Decomposition
inferred← citeshttps://doi.org/10.1007/978-3-031-40787-1_7openalex-snapshot
Coreset-Based Data Reduction for Machine Learning at the Edge
inferred← citeshttps://doi.org/10.1007/s11222-020-09936-8openalex-snapshot
Adaptive iterative Hessian sketch via A-optimal subsampling
inferred← citeshttps://doi.org/10.1007/s11222-024-10471-zopenalex-snapshot
The COR criterion for optimal subset selection in distributed estimation
inferred← citeshttps://doi.org/10.1016/j.ins.2020.08.039openalex-snapshot
Approximate nonparametric quantile regression in reproducing kernel Hilbert spaces via random projection
inferred← citeshttps://doi.org/10.1016/j.knosys.2024.111426openalex-snapshot
Optimal subsampling for high-dimensional ridge regression
inferred← citeshttps://doi.org/10.1016/j.laa.2023.01.013openalex-snapshot
Random projections of linear and semidefinite problems with linear inequalities
inferred← citeshttps://doi.org/10.1016/j.laa.2023.08.014openalex-snapshot
M-IHS: An accelerated randomized preconditioning method avoiding costly matrix decompositions
inferred← citeshttps://doi.org/10.1016/j.neucom.2019.12.012openalex-snapshot
Randomized sketches for sparse additive models
inferred← citeshttps://doi.org/10.1016/j.neunet.2020.04.006openalex-snapshot
Randomized sketches for kernel CCA
inferred← citeshttps://doi.org/10.1016/j.spl.2019.06.001openalex-snapshot
On nonparametric randomized sketches for kernels with further smoothness
inferred← citeshttps://doi.org/10.1080/10556788.2020.1725751openalex-snapshot
An investigation of Newton-Sketch and subsampled Newton methods
inferred← citeshttps://doi.org/10.1080/10618600.2019.1660179openalex-snapshot
Compressed and Penalized Linear Regression
inferred← citeshttps://doi.org/10.1088/1361-6420/acd36eopenalex-snapshot
On unifying randomized methods for inverse problems
inferred← citeshttps://doi.org/10.1093/imanum/draa018openalex-snapshot
Randomized sketch descent methods for non-separable linearly constrained optimization
inferred← citeshttps://doi.org/10.1109/icassp.2019.8682720openalex-snapshot
Iterative Hessian Sketch with Momentum
inferred← citeshttps://doi.org/10.1109/jsac.2020.3000373openalex-snapshot
Robust Coreset Construction for Distributed Machine Learning
inferred← citeshttps://doi.org/10.1109/tit.2022.3146206openalex-snapshot
Adaptive and Oblivious Randomized Subspace Methods for High-Dimensional Optimization: Sharp Analysis and Lower Bounds
inferred← citeshttps://doi.org/10.1109/tpami.2023.3242681openalex-snapshot
Properties of Standard and Sketched Kernel Fisher Discriminant
inferred← citeshttps://doi.org/10.1137/19m126476xopenalex-snapshot
ISLET: Fast and Optimal Low-Rank Tensor Regression via Importance Sketching
inferred← citeshttps://doi.org/10.1137/23m155493xopenalex-snapshot
Linear Discriminant Analysis with the Randomized Kaczmarz Method
inferred← citeshttps://doi.org/10.1142/s0219530525500198openalex-snapshot
Optimal distributed subsampling for high-dimensional linear measurement error models via doubly bias-corrected score
inferred← citeshttps://doi.org/10.1146/annurev-economics-022720-114138openalex-snapshot
An Econometric Perspective on Algorithmic Subsampling
inferred← citeshttps://doi.org/10.1155/2021/4104716openalex-snapshot
[Retracted] Feature Recognition of Human Motion Behavior Based on Depth Sequence Analysis
inferred← citeshttps://doi.org/10.1190/geo2022-0673.1openalex-snapshot
An extended Gauss-Newton method for full-waveform inversion
inferred← citeshttps://doi.org/10.1287/opre.2023.2445openalex-snapshot
Recursive Importance Sketching for Rank Constrained Least Squares: Algorithms and High-Order Convergence
inferred← citeshttps://doi.org/10.1609/aaai.v33i01.33015305openalex-snapshot
A Sharper Generalization Bound for Divide-and-Conquer Ridge Regression
inferred← citeshttps://doi.org/10.1920/wp.cem.2020.1820openalex-snapshot
An econometric perspective on algorithmic subsampling
inferred← citeshttps://doi.org/10.24963/ijcai.2019/332openalex-snapshot
Sketched Iterative Algorithms for Structured Generalized Linear Models
inferred← citeshttps://doi.org/10.48550/arxiv.1702.04837openalex-snapshot
Sketched Ridge Regression: Optimization Perspective, Statistical Perspective, and Model Averaging
inferred← citeshttps://doi.org/10.48550/arxiv.1904.05961openalex-snapshot
Robust Coreset Construction for Distributed Machine Learning
inferred← citeshttps://doi.org/10.48550/arxiv.1910.02373openalex-snapshot
Ridge Regression: Structure, Cross-Validation, and Sketching
inferred← citeshttps://doi.org/10.48550/arxiv.2007.00242openalex-snapshot
Random projection of Linear and Semidefinite problem with linear inequalities
inferred← citeshttps://doi.org/10.48550/arxiv.2111.08190openalex-snapshot
Learning Augmentation Distributions using Transformed Risk Minimization
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.