Buchumschlag

Reweighted Solutions for Weighted Low Rank Approximation

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Woodruff, David P., Yasuda, Taisuke
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Data Structures and Algorithms Machine Learning
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Ridge Leverage Score Sampling for $\ell_p$ Subspace Approximation
von: Woodruff, David P., et al.
Veröffentlicht: (2024)

Coresets for Multiple $\ell_p$ Regression
von: Woodruff, David P., et al.
Veröffentlicht: (2024)

Sharper Bounds for $\ell_p$ Sensitivity Sampling
von: Woodruff, David P., et al.
Veröffentlicht: (2023)

John Ellipsoids via Lazy Updates
von: Woodruff, David P., et al.
Veröffentlicht: (2025)

On Socially Fair Low-Rank Approximation and Column Subset Selection
von: Song, Zhao, et al.
Veröffentlicht: (2024)

Consistent Low-Rank Approximation
von: Woodruff, David P., et al.
Veröffentlicht: (2026)

Faster Algorithms for Schatten-p Low Rank Approximation
von: Kacham, Praneeth, et al.
Veröffentlicht: (2024)

Guessing Efficiently for Constrained Subspace Approximation
von: Bhaskara, Aditya, et al.
Veröffentlicht: (2025)

Better Bounds for the Distributed Experts Problem
von: Woodruff, David P., et al.
Veröffentlicht: (2026)

Fast White-Box Adversarial Streaming Without a Random Oracle
von: Feng, Ying, et al.
Veröffentlicht: (2024)

Optimal Sketching for Residual Error Estimation for Matrix and Vector Norms
von: Li, Yi, et al.
Veröffentlicht: (2024)

Beyond Worst-Case Dimensionality Reduction for Sparse Vectors
von: Silwal, Sandeep, et al.
Veröffentlicht: (2025)

Faster Low-Rank Approximation and Kernel Ridge Regression via the Block-Nyström Method
von: Garg, Sachin, et al.
Veröffentlicht: (2025)

LevAttention: Time, Space, and Streaming Efficient Algorithm for Heavy Attentions
von: Kannan, Ravindran, et al.
Veröffentlicht: (2024)

Query-Efficient Locally Private Hypothesis Selection via the Scheffe Graph
von: Kamath, Gautam, et al.
Veröffentlicht: (2025)

Online Learning with Limited Information in the Sliding Window Model
von: Braverman, Vladimir, et al.
Veröffentlicht: (2026)

Learning the Positions in CountSketch
von: Li, Yi, et al.
Veröffentlicht: (2023)

Learning-Augmented Moment Estimation on Time-Decay Models
von: Nagawanshi, Soham, et al.
Veröffentlicht: (2026)

Tight Sampling Bounds for Eigenvalue Approximation
von: Swartworth, William, et al.
Veröffentlicht: (2024)

Approximating the Top Eigenvector in Random Order Streams
von: Kacham, Praneeth, et al.
Veröffentlicht: (2024)

Accelerating Power Method with Fast Sketching for Stronger Low-Rank Approximation
von: Chenakkod, Shabarish, et al.
Veröffentlicht: (2026)

High-Dimensional Geometric Streaming for Nearly Low Rank Data
von: Esfandiari, Hossein, et al.
Veröffentlicht: (2024)

Sublinear Time Quantum Sensitivity Sampling
von: Song, Zhao, et al.
Veröffentlicht: (2025)

Data-Efficient Learning via Clustering-Based Sensitivity Sampling: Foundation Models and Beyond
von: Axiotis, Kyriakos, et al.
Veröffentlicht: (2024)

Omnipredictors for Regression and the Approximate Rank of Convex Functions
von: Gopalan, Parikshit, et al.
Veröffentlicht: (2024)

Online Weighted Paging with Unknown Weights
von: Levy, Orin, et al.
Veröffentlicht: (2024)

On Unbiased Low-Rank Approximation with Minimum Distortion
von: Barnes, Leighton Pate, et al.
Veröffentlicht: (2025)

The Space Complexity of Approximating Logistic Loss
von: Dexter, Gregory, et al.
Veröffentlicht: (2024)

Approximation Algorithms for Combinatorial Optimization with Predictions
von: Antoniadis, Antonios, et al.
Veröffentlicht: (2024)

Approximation Algorithms for D-optimal Design
von: Singh, Mohit, et al.
Veröffentlicht: (2018)

An Approximation Algorithm for Graph Label Selection
von: John, Josia, et al.
Veröffentlicht: (2026)

Misalignment, Learning, and Ranking: Harnessing Users Limited Attention
von: Agarwal, Arpit, et al.
Veröffentlicht: (2024)

Generalized Top-k Mallows Model for Ranked Choices
von: Haddadan, Shahrzad, et al.
Veröffentlicht: (2025)

Model Stealing for Any Low-Rank Language Model
von: Liu, Allen, et al.
Veröffentlicht: (2024)

Dynamic Spectral Clustering with Provable Approximation Guarantee
von: Laenen, Steinar, et al.
Veröffentlicht: (2024)

A Dynamic Algorithm for Weighted Submodular Cover Problem
von: Banihashem, Kiarash, et al.
Veröffentlicht: (2024)

Efficient Data Shapley for Weighted Nearest Neighbor Algorithms
von: Wang, Jiachen T., et al.
Veröffentlicht: (2024)

Sublinear Time Algorithm for Online Weighted Bipartite Matching
von: Hu, Hang, et al.
Veröffentlicht: (2022)

Exact Learning of Weighted Graphs Using Composite Queries
von: Goodrich, Michael T., et al.
Veröffentlicht: (2025)

Incremental Approximate Single-Source Shortest Paths with Predictions
von: McCauley, Samuel, et al.
Veröffentlicht: (2025)