:: Library Catalog

Buchumschlag

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Bhaskara, Aditya, Mahabadi, Sepideh, Pittu, Madhusudhan Reddy, Vakilian, Ali, Woodruff, David P.
Format:	Preprint
Veröffentlicht:	2025
Schlagworte:	Data Structures and Algorithms Machine Learning
Online-Zugang:	https://arxiv.org/abs/2504.20883
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Max-Cut with Multiple Cardinality Constraints
von: Makarychev, Yury, et al.
Veröffentlicht: (2025)

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

Sublinear Metric Steiner Forest via Maximal Independent Set
von: Mahabadi, Sepideh, et al.
Veröffentlicht: (2025)

Streaming Algorithms for Network Design
von: Chekuri, Chandra, et al.
Veröffentlicht: (2025)

Sublinear Metric Steiner Tree via Improved Bounds for Set Cover
von: Mahabadi, Sepideh, et al.
Veröffentlicht: (2024)

Streaming Algorithms for Connectivity Augmentation
von: Jin, Ce, et al.
Veröffentlicht: (2024)

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

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

Efficiently Computing Similarities to Private Datasets
von: Backurs, Arturs, et al.
Veröffentlicht: (2024)

Reweighted Solutions for Weighted Low Rank Approximation
von: Woodruff, David P., et al.
Veröffentlicht: (2024)

Approximation Algorithms for the Weighted Nash Social Welfare via Convex and Non-Convex Programs
von: Brown, Adam, et al.
Veröffentlicht: (2024)

A 0.51-Approximation of Maximum Matching in Sublinear $n^{1.5}$ Time
von: Mahabadi, Sepideh, et al.
Veröffentlicht: (2025)

A Polynomial-Time Approximation for Pairwise Fair $k$-Median Clustering
von: Bandyapadhyay, Sayan, et al.
Veröffentlicht: (2024)

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

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

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

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

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

Scalable Algorithms for Individual Preference Stable Clustering
von: Mosenzon, Ron, et al.
Veröffentlicht: (2024)

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

Combinatorial Optimization using Comparison Oracles
von: Cohen-Addad, Vincent, et al.
Veröffentlicht: (2025)

Improved Algorithms for Fair Matroid Submodular Maximization
von: Mahabadi, Sepideh, et al.
Veröffentlicht: (2026)

Composable Coresets for Constrained Determinant Maximization and Beyond
von: Mahabadi, Sepideh, et al.
Veröffentlicht: (2022)

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

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)

Learning-Based Algorithms for Graph Searching Problems
von: DePavia, Adela Frances, et al.
Veröffentlicht: (2024)

Learning-Augmented Streaming Algorithms for Approximating MAX-CUT
von: Dong, Yinhao, et al.
Veröffentlicht: (2024)

Graph-Based Nearest-Neighbor Search without the Spread
von: Giliberti, Jeff, et al.
Veröffentlicht: (2026)

Online Steiner Forest with Recourse
von: Long, Yaowei, et al.
Veröffentlicht: (2026)

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

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

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

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

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

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

New and Improved Bounds for Markov Paging
von: Pabbaraju, Chirag, et al.
Veröffentlicht: (2025)

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

The $\ell_p$-Subspace Sketch Problem in Small Dimensions with Applications to Support Vector Machines
von: Li, Yi, et al.
Veröffentlicht: (2022)

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