:: Library Catalog

Image de couverture de livre

Enregistré dans:

Détails bibliographiques
Auteur principal:	Zhou, Fengqin
Format:	Preprint
Publié:	2025
Sujets:	Data Structures and Algorithms Machine Learning
Accès en ligne:	https://arxiv.org/abs/2503.04986
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

Sparse Linear Regression is Easy on Random Supports
par: Chandrasekaran, Gautam, et autres
Publié: (2025)

Robust Sparse Regression with Non-Isotropic Designs
par: Liu, Chih-Hung, et autres
Publié: (2024)

Sample-Efficient Linear Regression with Self-Selection Bias
par: Gaitonde, Jason, et autres
Publié: (2024)

Faster Low-Rank Approximation and Kernel Ridge Regression via the Block-Nyström Method
par: Garg, Sachin, et autres
Publié: (2025)

A Provably Accurate Randomized Sampling Algorithm for Logistic Regression
par: Chowdhury, Agniva, et autres
Publié: (2024)

Omnipredictors for Regression and the Approximate Rank of Convex Functions
par: Gopalan, Parikshit, et autres
Publié: (2024)

Efficient Sketching and Nearest Neighbor Search Algorithms for Sparse Vector Sets
par: Bruch, Sebastian, et autres
Publié: (2025)

Transductive and Learning-Augmented Online Regression
par: Raman, Vinod, et autres
Publié: (2025)

Efficient and Provable Algorithms for Covariate Shift
par: Adil, Deeksha, et autres
Publié: (2025)

Linear Regression under Missing or Corrupted Coordinates
par: Diakonikolas, Ilias, et autres
Publié: (2025)

Fast and Efficient Matching Algorithm with Deadline Instances
par: Song, Zhao, et autres
Publié: (2023)

Fairness in Monotone $k$-submodular Maximization: Algorithms and Applications
par: Zhu, Yanhui, et autres
Publié: (2024)

Learning Mixture Models via Efficient High-dimensional Sparse Fourier Transforms
par: Kalavasis, Alkis, et autres
Publié: (2026)

SoS Certificates for Sparse Singular Values and Their Applications: Robust Statistics, Subspace Distortion, and More
par: Diakonikolas, Ilias, et autres
Publié: (2024)

Efficient, Low-Regret, Online Reinforcement Learning for Linear MDPs
par: John, Philips George, et autres
Publié: (2024)

On Socially Fair Low-Rank Approximation and Column Subset Selection
par: Song, Zhao, et autres
Publié: (2024)

Efficient Data Shapley for Weighted Nearest Neighbor Algorithms
par: Wang, Jiachen T., et autres
Publié: (2024)

Linear Regression with Unknown Truncation Beyond Gaussian Features
par: Kouridakis, Alexandros, et autres
Publié: (2026)

Taming Imperfect Process Verifiers: A Sampling Perspective on Backtracking
par: Rohatgi, Dhruv, et autres
Publié: (2025)

A Competitive Algorithm for Agnostic Active Learning
par: Price, Eric, et autres
Publié: (2023)

Batch List-Decodable Linear Regression via Higher Moments
par: Diakonikolas, Ilias, et autres
Publié: (2025)

Information-Computation Tradeoffs for Noiseless Linear Regression with Oblivious Contamination
par: Diakonikolas, Ilias, et autres
Publié: (2025)

Online Search with Predictions: Pareto-optimal Algorithm and its Applications in Energy Markets
par: Lee, Russell, et autres
Publié: (2022)

LevAttention: Time, Space, and Streaming Efficient Algorithm for Heavy Attentions
par: Kannan, Ravindran, et autres
Publié: (2024)

A Characterization of List Regression
par: Pabbaraju, Chirag, et autres
Publié: (2024)

Value-Compressed Sparse Column (VCSC): Sparse Matrix Storage for Redundant Data
par: Ruiter, Skyler, et autres
Publié: (2023)

Kruskal-EDS: Edge Dynamic Stratification
par: Mercadier, Yves
Publié: (2026)

An Efficient Matrix Multiplication Algorithm for Accelerating Inference in Binary and Ternary Neural Networks
par: Dehghankar, Mohsen, et autres
Publié: (2024)

Faster Sampling from Log-Concave Densities over Polytopes via Efficient Linear Solvers
par: Mangoubi, Oren, et autres
Publié: (2024)

Outlier Robust Multivariate Polynomial Regression
par: Arora, Vipul, et autres
Publié: (2024)

Coresets for Multiple $\ell_p$ Regression
par: Woodruff, David P., et autres
Publié: (2024)

Infrequent Resolving Algorithm for Online Linear Programming
par: Li, Guokai, et autres
Publié: (2024)

Reweighted Solutions for Weighted Low Rank Approximation
par: Woodruff, David P., et autres
Publié: (2024)

Generalized Top-k Mallows Model for Ranked Choices
par: Haddadan, Shahrzad, et autres
Publié: (2025)

Misalignment, Learning, and Ranking: Harnessing Users Limited Attention
par: Agarwal, Arpit, et autres
Publié: (2024)

Near-optimal Active Regression of Single-Index Models
par: Li, Yi, et autres
Publié: (2025)

Mean Estimation from Coarse Data: Characterizations and Efficient Algorithms
par: Kalavasis, Alkis, et autres
Publié: (2026)

A Sub-Quadratic Time Algorithm for Robust Sparse Mean Estimation
par: Pensia, Ankit
Publié: (2024)

Low Rank Matrix Completion via Robust Alternating Minimization in Nearly Linear Time
par: Gu, Yuzhou, et autres
Publié: (2023)

Beyond Worst-Case Dimensionality Reduction for Sparse Vectors
par: Silwal, Sandeep, et autres
Publié: (2025)