Buchumschlag

A Characterization of List Regression

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Pabbaraju, Chirag, Sarmasarkar, Sahasrajit
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Machine Learning Data Structures and Algorithms
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

A Characterization of List Language Identification in the Limit
von: Charikar, Moses, et al.
Veröffentlicht: (2025)

Learning with Monotone Adversarial Corruptions
von: Larsen, Kasper Green, et al.
Veröffentlicht: (2026)

Lower Bounds for Greedy Teaching Set Constructions
von: Compton, Spencer, et al.
Veröffentlicht: (2025)

Exploring Facets of Language Generation in the Limit
von: Charikar, Moses, et al.
Veröffentlicht: (2024)

Pareto-optimal Non-uniform Language Generation
von: Charikar, Moses, et al.
Veröffentlicht: (2025)

Testing with Non-identically Distributed Samples
von: Garg, Shivam, et al.
Veröffentlicht: (2023)

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

The Sample Complexity of Replicable Realizable PAC Learning
von: Larsen, Kasper Green, et al.
Veröffentlicht: (2026)

Differential Privacy with Multiple Selections
von: Goel, Ashish, et al.
Veröffentlicht: (2024)

Embedding Probability Distributions into Low Dimensional $\ell_1$: Tree Ising Models via Truncated Metrics
von: Charikar, Moses, et al.
Veröffentlicht: (2023)

A Simple Geometric Proof of the Optimality of the Sequential Probability Ratio Test for Symmetric Bernoulli Hypotheses
von: Pabbaraju, Chirag, et al.
Veröffentlicht: (2025)

Private List Learnability vs. Online List Learnability
von: Hanneke, Steve, et al.
Veröffentlicht: (2025)

A Unified Approach to Memory-Sample Tradeoffs for Detecting Planted Structures
von: Garg, Sumegha, et al.
Veröffentlicht: (2026)

Batch List-Decodable Linear Regression via Higher Moments
von: Diakonikolas, Ilias, et al.
Veröffentlicht: (2025)

High-Accuracy List-Decodable Mean Estimation
von: Chen, Ziyun, et al.
Veröffentlicht: (2025)

A Provably Accurate Randomized Sampling Algorithm for Logistic Regression
von: Chowdhury, Agniva, et al.
Veröffentlicht: (2024)

Outlier Robust Multivariate Polynomial Regression
von: Arora, Vipul, et al.
Veröffentlicht: (2024)

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

Transductive and Learning-Augmented Online Regression
von: Raman, Vinod, et al.
Veröffentlicht: (2025)

Robust Sparse Regression with Non-Isotropic Designs
von: Liu, Chih-Hung, et al.
Veröffentlicht: (2024)

Near-optimal Active Regression of Single-Index Models
von: Li, Yi, et al.
Veröffentlicht: (2025)

Instance-Optimal Quantum State Certification with Entangled Measurements
von: O'Donnell, Ryan, et al.
Veröffentlicht: (2025)

Query-decision Regression between Shortest Path and Minimum Steiner Tree
von: Tong, Guangmo, et al.
Veröffentlicht: (2024)

Efficient Algorithms for Verifying Kruskal Rank in Sparse Linear Regression and Related Applications
von: Zhou, Fengqin
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)

Greedy Algorithm for Structured Bandits: A Sharp Characterization of Asymptotic Success / Failure
von: Slivkins, Aleksandrs, et al.
Veröffentlicht: (2025)

An Optimal Algorithm for Stochastic Vertex Cover
von: Brand, Jan van den, et al.
Veröffentlicht: (2026)

List-Decodable Sparse Mean Estimation via Difference-of-Pairs Filtering
von: Diakonikolas, Ilias, et al.
Veröffentlicht: (2022)

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

Sparse Linear Regression is Easy on Random Supports
von: Chandrasekaran, Gautam, et al.
Veröffentlicht: (2025)

Sample-Optimal Private Regression in Polynomial Time
von: Anderson, Prashanti, et al.
Veröffentlicht: (2025)

Linear Regression under Missing or Corrupted Coordinates
von: Diakonikolas, Ilias, et al.
Veröffentlicht: (2025)

Sample-Efficient Linear Regression with Self-Selection Bias
von: Gaitonde, Jason, et al.
Veröffentlicht: (2024)

Linear Regression with Unknown Truncation Beyond Gaussian Features
von: Kouridakis, Alexandros, et al.
Veröffentlicht: (2026)

Information-Computation Tradeoffs for Noiseless Linear Regression with Oblivious Contamination
von: Diakonikolas, Ilias, et al.
Veröffentlicht: (2025)

Robust Regression with Adaptive Contamination in Response: Optimal Rates and Computational Barriers
von: Diakonikolas, Ilias, et al.
Veröffentlicht: (2026)

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

A Faster $k$-means++ Algorithm
von: Liang, Jiehao, et al.
Veröffentlicht: (2022)

A Perfectly Truthful Calibration Measure
von: Hartline, Jason, et al.
Veröffentlicht: (2025)

A Model for Combinatorial Dictionary Learning and Inference
von: Blum, Avrim, et al.
Veröffentlicht: (2024)