Buchumschlag

A Statistical View of Column Subset Selection

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Sood, Anav, Hastie, Trevor
Format:	Preprint
Veröffentlicht:	2023
Schlagworte:	Methodology 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

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

Spike-and-Slab Posterior Sampling in High Dimensions
von: Kumar, Syamantak, et al.
Veröffentlicht: (2025)

Causal Discovery under Off-Target Interventions
von: Choo, Davin, et al.
Veröffentlicht: (2024)

Fast Computation of Leave-One-Out Cross-Validation for $k$-NN Regression
von: Kanagawa, Motonobu
Veröffentlicht: (2024)

Scalable Learning of Multivariate Distributions via Coresets
von: Ding, Zeyu, et al.
Veröffentlicht: (2026)

Clustering with Non-adaptive Subset Queries
von: Black, Hadley, et al.
Veröffentlicht: (2024)

Subset verification and search algorithms for causal DAGs
von: Choo, Davin, et al.
Veröffentlicht: (2023)

Linear-Time Algorithms for Front-Door Adjustment in Causal Graphs
von: Wienöbst, Marcel, et al.
Veröffentlicht: (2022)

Heavy-tailed Contamination is Easier than Adversarial Contamination
von: Cherapanamjeri, Yeshwanth, et al.
Veröffentlicht: (2024)

Linear-Time Primitives for Algorithm Development in Graphical Causal Inference
von: Wienöbst, Marcel, et al.
Veröffentlicht: (2025)

Model-Free Counterfactual Subset Selection at Scale
von: Nguyen, Minh Hieu, et al.
Veröffentlicht: (2025)

Value-Compressed Sparse Column (VCSC): Sparse Matrix Storage for Redundant Data
von: Ruiter, Skyler, et al.
Veröffentlicht: (2023)

On computing and the complexity of computing higher-order $U$-statistics, exactly
von: Chen, Xingyu, et al.
Veröffentlicht: (2025)

Limits of Approximating the Median Treatment Effect
von: Addanki, Raghavendra, et al.
Veröffentlicht: (2024)

A Broader View on Clustering under Cluster-Aware Norm Objectives
von: Herold, Martin G., et al.
Veröffentlicht: (2025)

Computational and Statistical Hardness of Calibration Distance
von: Qiao, Mingda
Veröffentlicht: (2026)

Feature Selection and Junta Testing are Statistically Equivalent
von: Beretta, Lorenzo, et al.
Veröffentlicht: (2025)

An efficient heuristic for approximate maximum flow computations
von: Qian, Jingyun, et al.
Veröffentlicht: (2024)

Near-Linear Time Generalized Sinkhorn Algorithms for Bounded Genus Graphs
von: Choromanski, Krzysztof, et al.
Veröffentlicht: (2026)

Graph Generation Methods under Partial Information
von: Sun, Tong, et al.
Veröffentlicht: (2026)

Statistical-Computational Trade-offs for Density Estimation
von: Aamand, Anders, et al.
Veröffentlicht: (2024)

On the Complexity of Learning Sparse Functions with Statistical and Gradient Queries
von: Joshi, Nirmit, et al.
Veröffentlicht: (2024)

Statistical Query Lower Bounds for Smoothed Agnostic Learning
von: Diakonikolas, Ilias, et al.
Veröffentlicht: (2026)

New Statistical and Computational Results for Learning Junta Distributions
von: Beretta, Lorenzo
Veröffentlicht: (2025)

Powerful rank verification for multivariate Gaussian data with any covariance structure
von: Sood, Anav
Veröffentlicht: (2025)

Online Prediction with Limited Selectivity
von: Liu, Licheng, et al.
Veröffentlicht: (2025)

SoS Certificates for Sparse Singular Values and Their Applications: Robust Statistics, Subspace Distortion, and More
von: Diakonikolas, Ilias, et al.
Veröffentlicht: (2024)

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

Computational-Statistical Tradeoffs at the Next-Token Prediction Barrier: Autoregressive and Imitation Learning under Misspecification
von: Rohatgi, Dhruv, et al.
Veröffentlicht: (2025)

Online Multi-Class Selection with Group Fairness Guarantee
von: Zargari, Faraz, et al.
Veröffentlicht: (2025)

Better Learning-Augmented Spanning Tree Algorithms via Metric Forest Completion
von: Veldt, Nate, et al.
Veröffentlicht: (2026)

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

Private Statistical Estimation via Truncation
von: Zampetakis, Manolis, et al.
Veröffentlicht: (2025)

Recursive Modified Pattern Search on High-dimensional Simplex : A Blackbox Optimization Technique
von: Das, Priyam
Veröffentlicht: (2016)

Computational-Statistical Tradeoffs from NP-hardness
von: Blanc, Guy, et al.
Veröffentlicht: (2025)

Statistical Query Lower Bounds for Learning Truncated Gaussians
von: Diakonikolas, Ilias, et al.
Veröffentlicht: (2024)

Interlacing Polynomial Method for the Column Subset Selection Problem
von: Cai, Jian-Feng, et al.
Veröffentlicht: (2023)

AlgoSelect: Universal Algorithm Selection via the Comb Operator
von: Yao, Jasper
Veröffentlicht: (2025)

High-dimensional estimation with missing data: Statistical and computational limits
von: Verchand, Kabir Aladin, et al.
Veröffentlicht: (2026)

The Conflict Graph Design: Estimating Causal Effects under Arbitrary Neighborhood Interference
von: Kandiros, Vardis, et al.
Veröffentlicht: (2024)