Buchumschlag

Fast Agnostic Learners in the Plane

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Eden, Talya, Glinskih, Ludmila, Raskhodnikova, Sofya
Format:	Preprint
Veröffentlicht:	2025
Schlagworte:	Data Structures and Algorithms Computational Geometry Machine Learning
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Triangle Counting with Local Edge Differential Privacy
von: Eden, Talya, et al.
Veröffentlicht: (2023)

Triangle Counting With Local Edge Differential Privacy
von: Talya Eden, et al.
Veröffentlicht: (2025)

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

Computational Complexity in Property Testing
von: Pinto Jr., Renato Ferreira, et al.
Veröffentlicht: (2025)

Fully Dynamic Graph Algorithms with Edge Differential Privacy
von: Raskhodnikova, Sofya, et al.
Veröffentlicht: (2024)

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

Privately Evaluating Untrusted Black-Box Functions
von: Linder, Ephraim, et al.
Veröffentlicht: (2025)

Local Lipschitz Filters for Bounded-Range Functions with Applications to Arbitrary Real-Valued Functions
von: Lange, Jane, et al.
Veröffentlicht: (2023)

A Tight VC-Dimension Analysis of Clustering Coresets with Applications
von: Cohen-Addad, Vincent, et al.
Veröffentlicht: (2025)

Coresets for Clustering Under Stochastic Noise
von: Huang, Lingxiao, et al.
Veröffentlicht: (2025)

$k$-PCA for (non-squared) Euclidean Distances: Polynomial Time Approximation
von: Greenhut, Daniel, et al.
Veröffentlicht: (2025)

A Query-Driven Approach to Space-Efficient Range Searching
von: Fotakis, Dimitris, et al.
Veröffentlicht: (2025)

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

Improved Learning via k-DTW: A Novel Dissimilarity Measure for Curves
von: Krivošija, Amer, et al.
Veröffentlicht: (2025)

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

Parameterized Approximation for Robust Clustering in Discrete Geometric Spaces
von: Abbasi, Fateme, et al.
Veröffentlicht: (2023)

Terminal Embeddings in Sublinear Time
von: Cherapanamjeri, Yeshwanth, et al.
Veröffentlicht: (2021)

Hardness of High-Dimensional Linear Classification
von: Munteanu, Alexander, et al.
Veröffentlicht: (2026)

Maximizing Weighted Dominance in the Plane
von: Akram, Waseem, et al.
Veröffentlicht: (2024)

Testing Connectedness of Images
von: Berman, Piotr, et al.
Veröffentlicht: (2023)

A note on approximating the average degree of bounded arboricity graphs
von: Eden, Talya, et al.
Veröffentlicht: (2026)

Minimum-Weight Half-Plane Hitting Set
von: Liu, Gang, et al.
Veröffentlicht: (2025)

Testable algorithms for approximately counting edges and triangles in sublinear time and space
von: Eden, Talya, et al.
Veröffentlicht: (2025)

Testing $C_k$-freeness in bounded-arboricity graphs
von: Eden, Talya, et al.
Veröffentlicht: (2024)

Navigable Graphs for High-Dimensional Nearest Neighbor Search: Constructions and Limits
von: Diwan, Haya, et al.
Veröffentlicht: (2024)

Local Node Differential Privacy
von: Raskhodnikova, Sofya, et al.
Veröffentlicht: (2026)

On Computing Vertex Connectivity of 1-Plane Graphs
von: Biedl, Therese, et al.
Veröffentlicht: (2022)

On Approximability of $\ell_2^2$ Min-Sum Clustering
von: S., Karthik C., et al.
Veröffentlicht: (2024)

Impossibility of Depth Reduction in Explainable Clustering
von: Deng, Chengyuan, et al.
Veröffentlicht: (2023)

Fast Algorithms for Minimum Homology Basis
von: Dhar, Amritendu, et al.
Veröffentlicht: (2021)

An Algorithm for Fast and Correct Computation of Reeb Spaces for PL Bivariate Fields
von: Chattopadhyay, Amit, et al.
Veröffentlicht: (2024)

Approximately Counting and Sampling Hamiltonian Motifs in Sublinear Time
von: Eden, Talya, et al.
Veröffentlicht: (2025)

Fitting trees to $\ell_1$-hyperbolic distances
von: Yim, Joon-Hyeok, et al.
Veröffentlicht: (2024)

Fast Nearest Neighbor Search for $\ell_p$ Metrics
von: Krauthgamer, Robert, et al.
Veröffentlicht: (2026)

Fast Static and Dynamic Approximation Algorithms for Geometric Optimization Problems: Piercing, Independent Set, Vertex Cover, and Matching
von: Bhore, Sujoy, et al.
Veröffentlicht: (2024)

Counting Distinct Elements in the Turnstile Model with Differential Privacy under Continual Observation
von: Jain, Palak, et al.
Veröffentlicht: (2023)

AdaBoost is not an Optimal Weak to Strong Learner
von: Høgsgaard, Mikael Møller, et al.
Veröffentlicht: (2023)

Faster Algorithms for Agnostically Learning Disjunctions and their Implications
von: Diakonikolas, Ilias, et al.
Veröffentlicht: (2025)

A Competitive Algorithm for Agnostic Active Learning
von: Price, Eric, et al.
Veröffentlicht: (2023)

Fast and explainable clustering based on sorting
von: Chen, Xinye, et al.
Veröffentlicht: (2022)