{"total":15,"rows":[{"id":"2103.00564","title":"An Introduction to Johnson-Lindenstrauss Transforms","created":"2021-02-28","cited_by_count":11,"area":null},{"id":"2311.10680","title":"Optimal Embedding Dimension for Sparse Subspace Embeddings","created":"2023-11-17","cited_by_count":11,"area":null},{"id":"2105.00105","title":"Tensor Random Projection for Low Memory Dimension Reduction","created":"2021-04-30","cited_by_count":7,"area":null},{"id":"2202.05120","title":"Low-Rank Approximation with $1/\\epsilon^{1/3}$ Matrix-Vector Products","created":"2022-02-10","cited_by_count":7,"area":null},{"id":"2509.22563","title":"Nearly Tight Regret Bounds for Profit Maximization in Bilateral Trade","created":"2025-09-26","cited_by_count":7,"area":null},{"id":"2105.11815","title":"Hashing embeddings of optimal dimension, with applications to linear least squares","created":"2021-05-25","cited_by_count":4,"area":null},{"id":"2107.08090","title":"Near-Optimal Algorithms for Linear Algebra in the Current Matrix Multiplication Time","created":"2021-07-16","cited_by_count":4,"area":null},{"id":"2411.08773","title":"Optimal Oblivious Subspace Embeddings with Near-optimal Sparsity","created":"2024-11-13","cited_by_count":4,"area":null},{"id":"2105.11004","title":"Estimating leverage scores via rank revealing methods and randomization","created":"2021-05-23","cited_by_count":2,"area":null},{"id":"2304.03191","title":"Krylov Methods are (nearly) Optimal for Low-Rank Approximation","created":"2023-04-06","cited_by_count":2,"area":null},{"id":"2308.03096","title":"Gradient Coding with Iterative Block Leverage Score Sampling","created":"2023-08-06","cited_by_count":2,"area":null},{"id":"2102.12317","title":"Learning-Augmented Sketches for Hessians","created":"2021-02-24","cited_by_count":1,"area":null},{"id":"2104.05628","title":"Confidence-Optimal Random Embeddings","created":"2021-04-06","cited_by_count":0,"area":null},{"id":"2306.06611","title":"Learning the Positions in CountSketch","created":"2023-06-11","cited_by_count":0,"area":null},{"id":"2307.05117","title":"$\\ell_p$-Regression in the Arbitrary Partition Model of Communication","created":"2023-07-11","cited_by_count":0,"area":null}],"next_cursor":null}