Buchumschlag

Outlier Robust Multivariate Polynomial Regression

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Arora, Vipul, Bhattacharyya, Arnab, Boban, Mathews, Guruswami, Venkatesan, Kelman, Esty
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

On Optimal Testing of Linearity
von: Arora, Vipul, et al.
Veröffentlicht: (2024)

Hardness of Learning Boolean Functions from Label Proportions
von: Guruswami, Venkatesan, et al.
Veröffentlicht: (2024)

Efficient Algorithms for Adversarially Robust Approximate Nearest Neighbor Search
von: Andoni, Alexandr, et al.
Veröffentlicht: (2026)

Online versus Offline Adversaries in Property Testing
von: Kelman, Esty, et al.
Veröffentlicht: (2024)

Optimal Testing of Reed-Muller Codes with an Online Adversary
von: Kelman, Esty, et al.
Veröffentlicht: (2026)

Testing Sparse Functions over the Reals
von: Arora, Vipul, et al.
Veröffentlicht: (2026)

Homomorphism Testing with Resilience to Online Manipulations
von: Kelman, Esty, et al.
Veröffentlicht: (2025)

Approximating the Total Variation Distance between Gaussians
von: Bhattacharyya, Arnab, et al.
Veröffentlicht: (2025)

Robust Mixture Learning when Outliers Overwhelm Small Groups
von: Dmitriev, Daniil, et al.
Veröffentlicht: (2024)

Simple KNN-Based Outlier Detection Achieves Robust Clustering
von: Jiang, Tianle, et al.
Veröffentlicht: (2026)

Efficient, Low-Regret, Online Reinforcement Learning for Linear MDPs
von: John, Philips George, et al.
Veröffentlicht: (2024)

Semirandom Planted Clique via 1-norm Isometry Property
von: Guruswami, Venkatesan, et al.
Veröffentlicht: (2025)

Exponential Time Approximation for Coloring 3-Colorable Graphs
von: Guruswami, Venkatesan, et al.
Veröffentlicht: (2024)

Distribution Learning Meets Graph Structure Sampling
von: Bhattacharyya, Arnab, et al.
Veröffentlicht: (2024)

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

Capacity-Achieving Gray Codes
von: Guruswami, Venkatesan, et al.
Veröffentlicht: (2024)

Nonadaptive Noise-Resilient Group Testing with Order-Optimal Tests and Fast-and-Reliable Decoding
von: Guruswami, Venkatesan, et al.
Veröffentlicht: (2023)

A Fully Polynomial-Time Algorithm for Robustly Learning Halfspaces over the Hypercube
von: Chandrasekaran, Gautam, et al.
Veröffentlicht: (2025)

Super Non-singular Decompositions of Polynomials and their Application to Robustly Learning Low-degree PTFs
von: Diakonikolas, Ilias, et al.
Veröffentlicht: (2024)

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

Coreset for Robust Geometric Median: Eliminating Size Dependency on Outliers
von: Fang, Ziyi, et al.
Veröffentlicht: (2025)

Learning multivariate Gaussians with imperfect advice
von: Bhattacharyya, Arnab, et al.
Veröffentlicht: (2024)

Online bipartite matching with imperfect advice
von: Choo, Davin, et al.
Veröffentlicht: (2024)

Linear Programming based Approximation to Individually Fair k-Clustering with Outliers
von: Maity, Binita, et al.
Veröffentlicht: (2024)

Learning Small Decision Trees with Few Outliers: A Parameterized Perspective
von: Gahlawat, Harmender, et al.
Veröffentlicht: (2025)

Outlier-robust Mean Estimation near the Breakdown Point via Sum-of-Squares
von: Chen, Hongjie, et al.
Veröffentlicht: (2024)

Tight bounds for stream decodable error-correcting codes
von: Gupta, Meghal, et al.
Veröffentlicht: (2024)

Scheduling Problems with Constrained Rejections
von: Davies, Sami, et al.
Veröffentlicht: (2025)

SDPs and Robust Satisfiability of Promise CSP
von: Brakensiek, Joshua, et al.
Veröffentlicht: (2022)

Testably Learning Polynomial Threshold Functions
von: Slot, Lucas, et al.
Veröffentlicht: (2024)

Deterministic Policies for Constrained Reinforcement Learning in Polynomial Time
von: McMahan, Jeremy
Veröffentlicht: (2024)

Tensor Sketch: Fast and Scalable Polynomial Kernel Approximation
von: Pham, Ninh, et al.
Veröffentlicht: (2025)

Tight Bounds for Sparsifying Random CSPs
von: Brakensiek, Joshua, et al.
Veröffentlicht: (2025)

A Characterization of List Regression
von: Pabbaraju, Chirag, et al.
Veröffentlicht: (2024)

LevAttention: Time, Space, and Streaming Efficient Algorithm for Heavy Attentions
von: Kannan, Ravindran, 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)

Learning bounded-degree polytrees with known skeleton
von: Choo, Davin, et al.
Veröffentlicht: (2023)

Efficient Multivariate Robust Mean Estimation Under Mean-Shift Contamination
von: Diakonikolas, Ilias, et al.
Veröffentlicht: (2025)

Polynomial-time derivation of optimal k-tree topology from Markov networks
von: Dastjerdi, Fereshteh R., et al.
Veröffentlicht: (2024)