{"total":288,"rows":[{"id":"2310.17157","title":"Deja Vu: Contextual Sparsity for Efficient LLMs at Inference Time","created":"2023-10-26","cited_by_count":252,"area":null},{"id":"2212.04612","title":"Training Data Influence Analysis and Estimation: A Survey","created":"2022-12-09","cited_by_count":135,"area":null},{"id":"2112.03052","title":"Scaling Up Influence Functions","created":"2021-12-06","cited_by_count":132,"area":null},{"id":"2201.08135","title":"Survey on Federated Learning Threats: concepts, taxonomy on attacks and defences, experimental study and challenges","created":"2022-01-20","cited_by_count":84,"area":null},{"id":"2112.07628","title":"Training Multi-Layer Over-Parametrized Neural Network in Subquadratic Time","created":"2021-12-14","cited_by_count":62,"area":null},{"id":"2406.08466","title":"Scaling Laws in Linear Regression: Compute, Parameters, and Data","created":"2024-06-12","cited_by_count":57,"area":null},{"id":"2304.11468","title":"Increasing the Scope as You Learn: Adaptive Bayesian Optimization in Nested Subspaces","created":"2023-04-22","cited_by_count":52,"area":null},{"id":"2203.09410","title":"A Framework and Benchmark for Deep Batch Active Learning for Regression","created":"2022-03-17","cited_by_count":49,"area":null},{"id":"2202.00132","title":"Submodularity In Machine Learning and Artificial Intelligence","created":"2022-01-31","cited_by_count":38,"area":null},{"id":"2310.01655","title":"PolySketchFormer: Fast Transformers via Sketching Polynomial Kernels","created":"2023-10-02","cited_by_count":36,"area":null},{"id":"2108.09420","title":"Fast Sketching of Polynomial Kernels of Polynomial Degree","created":"2021-08-21","cited_by_count":33,"area":null},{"id":"2106.07880","title":"Scaling Neural Tangent Kernels via Sketching and Random Features","created":"2021-06-15","cited_by_count":32,"area":null},{"id":"2307.00618","title":"Bounce: Reliable High-Dimensional Bayesian Optimization for Combinatorial and Mixed Spaces","created":"2023-07-02","cited_by_count":28,"area":null},{"id":"2210.08371","title":"Sketching for First Order Method: Efficient Algorithm for Low-Bandwidth Channel and Vulnerability","created":"2022-10-15","cited_by_count":25,"area":null},{"id":"2107.07480","title":"Newton-LESS: Sparsification without Trade-offs for the Sketched Newton Update","created":"2021-07-15","cited_by_count":23,"area":null},{"id":"2106.05238","title":"I Don't Need u: Identifiable Non-Linear ICA Without Side Information","created":"2021-06-09","cited_by_count":21,"area":null},{"id":"2203.09572","title":"Triangle and Four Cycle Counting with Predictions in Graph Streams","created":"2022-03-17","cited_by_count":20,"area":null},{"id":"2308.14304","title":"Solving Attention Kernel Regression Problem via Pre-conditioner","created":"2023-08-28","cited_by_count":20,"area":null},{"id":"2208.09585","title":"Sharp Analysis of Sketch-and-Project Methods via a Connection to Randomized Singular Value Decomposition","created":"2022-08-20","cited_by_count":19,"area":null},{"id":"2107.06615","title":"Oblivious sketching for logistic regression","created":"2021-07-14","cited_by_count":18,"area":null},{"id":"2406.17660","title":"Grass: Compute Efficient Low-Memory LLM Training with Structured Sparse Gradients","created":"2024-06-25","cited_by_count":18,"area":null},{"id":"2312.01416","title":"Uncertainty-biased molecular dynamics for learning uniformly accurate interatomic potentials","created":"2023-12-03","cited_by_count":16,"area":null},{"id":"2501.09009","title":"Towards Fast, Specialized Machine Learning Force Fields: Distilling Foundation Models via Energy Hessians","created":"2025-01-15","cited_by_count":15,"area":"distill"},{"id":"2105.07291","title":"Adaptive Newton Sketch: Linear-time Optimization with Quadratic Convergence and Effective Hessian Dimensionality","created":"2021-05-15","cited_by_count":14,"area":null},{"id":"2105.09433","title":"L1 Regression with Lewis Weights Subsampling","created":"2021-05-19","cited_by_count":14,"area":null},{"id":"2302.00248","title":"A Nearly-Optimal Bound for Fast Regression with $\\ell_\\infty$ Guarantee","created":"2023-02-01","cited_by_count":14,"area":null},{"id":"2407.14717","title":"Provable Differentially Private Computation of the Cross-Attention Mechanism","created":"2024-07-20","cited_by_count":14,"area":"diffusion"},{"id":"2103.11037","title":"Mode-wise Tensor Decompositions: Multi-dimensional Generalizations of CUR Decompositions","created":"2021-03-19","cited_by_count":13,"area":null},{"id":"2111.08190","title":"Learning Augmentation Distributions using Transformed Risk Minimization","created":"2021-11-16","cited_by_count":13,"area":null},{"id":"2311.08273","title":"Examining Modularity in Multilingual LMs via Language-Specialized Subnetworks","created":"2023-11-14","cited_by_count":13,"area":null},{"id":"2201.08712","title":"Improved Random Features for Dot Product Kernels","created":"2022-01-21","cited_by_count":12,"area":null},{"id":"2210.13601","title":"Active Learning for Single Neuron Models with Lipschitz Non-Linearities","created":"2022-10-24","cited_by_count":12,"area":null},{"id":"2304.02599","title":"Query lower bounds for log-concave sampling","created":"2023-04-05","cited_by_count":12,"area":null},{"id":"2312.08893","title":"Solving Dense Linear Systems Faster Than via Preconditioning","created":"2023-12-14","cited_by_count":12,"area":null},{"id":"2502.05075","title":"Discrepancies are Virtue: Weak-to-Strong Generalization through Lens of Intrinsic Dimension","created":"2025-02-07","cited_by_count":12,"area":null},{"id":"2103.00564","title":"An Introduction to Johnson-Lindenstrauss Transforms","created":"2021-02-28","cited_by_count":11,"area":null},{"id":"2104.01101","title":"Fast and Accurate Randomized Algorithms for Low-rank Tensor Decompositions","created":"2021-04-02","cited_by_count":11,"area":null},{"id":"2105.08005","title":"Learning a Latent Simplex in Input-Sparsity Time","created":"2021-05-17","cited_by_count":11,"area":null},{"id":"2203.13568","title":"$p$-Generalized Probit Regression and Scalable Maximum Likelihood Estimation via Sketching and Coresets","created":"2022-03-25","cited_by_count":11,"area":null},{"id":"2203.15488","title":"Over-the-Air Federated Learning via Second-Order Optimization","created":"2022-03-29","cited_by_count":11,"area":null},{"id":"2206.05558","title":"Communication-Efficient Robust Federated Learning with Noisy Labels","created":"2022-06-11","cited_by_count":11,"area":null},{"id":"2306.00945","title":"CS4ML: A general framework for active learning with arbitrary data based on Christoffel functions","created":"2023-06-01","cited_by_count":11,"area":null},{"id":"2310.04357","title":"Asymptotically free sketched ridge ensembles: Risks, cross-validation, and tuning","created":"2023-10-06","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":"2312.16926","title":"Efficient High-Quality Clustering for Large Bipartite Graphs","created":"2023-12-28","cited_by_count":11,"area":null},{"id":"2405.09312","title":"Agnostic Active Learning of Single Index Models with Linear Sample Complexity","created":"2024-05-15","cited_by_count":11,"area":null},{"id":"2406.11151","title":"Recent and Upcoming Developments in Randomized Numerical Linear Algebra for Machine Learning","created":"2024-06-17","cited_by_count":11,"area":null},{"id":"2103.04031","title":"Accumulation of Sub-Sampling Matrices with Applications to Statistical Computation","created":"2021-03-06","cited_by_count":10,"area":null},{"id":"2210.01705","title":"Tensor-reduced atomic density representations","created":"2022-10-02","cited_by_count":10,"area":null},{"id":"2211.04612","title":"Conformal Frequency Estimation using Discrete Sketched Data with Coverage for Distinct Queries","created":"2022-11-09","cited_by_count":10,"area":null},{"id":"2309.00203","title":"Generalization Bound and Learning Methods for Data-Driven Projections in Linear Programming","created":"2023-09-01","cited_by_count":10,"area":null},{"id":"2312.07535","title":"Improved Frequency Estimation Algorithms with and without Predictions","created":"2023-12-12","cited_by_count":10,"area":null},{"id":"2402.03994","title":"Efficient Sketches for Training Data Attribution and Studying the Loss Landscape","created":"2024-02-06","cited_by_count":10,"area":null},{"id":"2107.09194","title":"Can we globally optimize cross-validation loss? Quasiconvexity in ridge regression","created":"2021-07-19","cited_by_count":9,"area":null},{"id":"2206.02702","title":"Stochastic Variance-Reduced Newton: Accelerating Finite-Sum Minimization with Large Batches","created":"2022-06-06","cited_by_count":9,"area":null},{"id":"2207.10960","title":"Principal Geodesic Analysis of Merge Trees (and Persistence Diagrams)","created":"2022-07-22","cited_by_count":8,"area":null},{"id":"2211.08597","title":"SketchySGD: Reliable Stochastic Optimization via Randomized Curvature Estimates","created":"2022-11-16","cited_by_count":8,"area":null},{"id":"2304.00051","title":"Almost Linear Constant-Factor Sketching for $\\ell_1$ and Logistic Regression","created":"2023-03-31","cited_by_count":8,"area":null},{"id":"2304.06594","title":"Solving Tensor Low Cycle Rank Approximation","created":"2023-04-13","cited_by_count":8,"area":null},{"id":"2311.05116","title":"Covering Number of Real Algebraic Varieties and Beyond: Improved Bounds and Applications","created":"2023-11-09","cited_by_count":8,"area":null},{"id":"2401.17739","title":"Operator learning without the adjoint","created":"2024-01-31","cited_by_count":8,"area":null},{"id":"2505.18976","title":"GraSS: Scalable Data Attribution with Gradient Sparsification and Sparse Projection","created":"2025-05-25","cited_by_count":8,"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":"2110.07631","title":"More Efficient Sampling for Tensor Decomposition With Worst-Case Guarantees","created":"2021-10-14","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":"2210.06594","title":"Sample Constrained Treatment Effect Estimation","created":"2022-10-12","cited_by_count":7,"area":null},{"id":"2302.01088","title":"Sketched Ridgeless Linear Regression: The Role of Downsampling","created":"2023-02-02","cited_by_count":7,"area":null},{"id":"2305.11495","title":"Nonconvex Robust High-Order Tensor Completion Using Randomized Low-Rank Approximation","created":"2023-05-19","cited_by_count":7,"area":null},{"id":"2309.06375","title":"Modeling Recommender Ecosystems: Research Challenges at the Intersection of Mechanism Design, Reinforcement Learning and Generative Models","created":"2023-09-08","cited_by_count":7,"area":null},{"id":"2311.14823","title":"Revisiting Quantum Algorithms for Linear Regressions: Quadratic Speedups without Data-Dependent Parameters","created":"2023-11-24","cited_by_count":7,"area":null},{"id":"2405.05818","title":"Fine-grained Analysis and Faster Algorithms for Iteratively Solving Linear Systems","created":"2024-05-09","cited_by_count":7,"area":null},{"id":"2405.11922","title":"Effective Clustering on Large Attributed Bipartite Graphs","created":"2024-05-20","cited_by_count":7,"area":null},{"id":"2407.08244","title":"Synchronous Diffusion for Unsupervised Smooth Non-Rigid 3D Shape Matching","created":"2024-07-11","cited_by_count":7,"area":null},{"id":"2107.12102","title":"Global optimization using random embeddings","created":"2021-07-26","cited_by_count":6,"area":null},{"id":"2203.09755","title":"Distributed Sketching for Randomized Optimization: Exact Characterization, Concentration and Lower Bounds","created":"2022-03-18","cited_by_count":6,"area":null},{"id":"2209.04876","title":"Subquadratic Kronecker Regression with Applications to Tensor Decomposition","created":"2022-09-11","cited_by_count":6,"area":null},{"id":"2211.12858","title":"SketchBoost: Fast Gradient Boosted Decision Tree for Multioutput Problems","created":"2022-11-23","cited_by_count":6,"area":null},{"id":"2301.04216","title":"An Efficient Drifters Deployment Strategy to Evaluate Water Current Velocity Fields","created":"2023-01-10","cited_by_count":6,"area":null},{"id":"2304.02261","title":"Optimal Sketching Bounds for Sparse Linear Regression","created":"2023-04-05","cited_by_count":6,"area":null},{"id":"2309.05436","title":"Quantized Fourier and Polynomial Features for more Expressive Tensor Network Models","created":"2023-09-11","cited_by_count":6,"area":null},{"id":"2310.04966","title":"Improved Active Learning via Dependent Leverage Score Sampling","created":"2023-10-08","cited_by_count":6,"area":null},{"id":"2409.02342","title":"Optimal sampling for least-squares approximation","created":"2024-09-04","cited_by_count":6,"area":null},{"id":"2411.01931","title":"Differentially private and decentralized randomized power method","created":"2024-11-04","cited_by_count":6,"area":null},{"id":"2107.01335","title":"Average-Case Communication Complexity of Statistical Problems","created":"2021-07-03","cited_by_count":5,"area":null},{"id":"2107.10654","title":"Fast Low-Rank Tensor Decomposition by Ridge Leverage Score Sampling","created":"2021-07-22","cited_by_count":5,"area":null},{"id":"2112.05359","title":"Sketching as a Tool for Understanding and Accelerating Self-attention for Long Sequences","created":"2021-12-10","cited_by_count":5,"area":null},{"id":"2205.13163","title":"Cost-efficient Gaussian Tensor Network Embeddings for Tensor-structured Inputs","created":"2022-05-26","cited_by_count":5,"area":null},{"id":"2206.03827","title":"Fast Kernel Methods for Generic Lipschitz Losses via $p$-Sparsified Sketches","created":"2022-06-08","cited_by_count":5,"area":null},{"id":"2209.01341","title":"Generative Modeling via Tree Tensor Network States","created":"2022-09-03","cited_by_count":5,"area":null},{"id":"2209.08281","title":"Improved Generalization Bound and Learning of Sparsity Patterns for Data-Driven Low-Rank Approximation","created":"2022-09-17","cited_by_count":5,"area":null},{"id":"2210.06719","title":"Reward Imputation with Sketching for Contextual Batched Bandits","created":"2022-10-13","cited_by_count":5,"area":null},{"id":"2302.10128","title":"Sketch In, Sketch Out: Accelerating both Learning and Inference for Structured Prediction with Kernels","created":"2023-02-20","cited_by_count":5,"area":null},{"id":"2311.14886","title":"A unified framework for learning with nonlinear model classes from arbitrary linear samples","created":"2023-11-25","cited_by_count":5,"area":null},{"id":"2407.06120","title":"Sketchy Moment Matching: Toward Fast and Provable Data Selection for Finetuning","created":"2024-07-08","cited_by_count":5,"area":null},{"id":"2410.03969","title":"Embrace rejection: Kernel matrix approximation by accelerated randomly pivoted Cholesky","created":"2024-10-04","cited_by_count":5,"area":null},{"id":"2103.00704","title":"FedPower: Privacy-Preserving Distributed Eigenspace Estimation","created":"2021-03-01","cited_by_count":4,"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":"2106.02755","title":"Kernel approximation on algebraic varieties","created":"2021-06-04","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":"2108.05767","title":"Probabilistic methods for approximate archetypal analysis","created":"2021-08-12","cited_by_count":4,"area":null}],"next_cursor":"100"}