Buchumschlag

Online Epsilon Net and Piercing Set for Geometric Concepts

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Bhore, Sujoy, Dey, Devdan, Singh, Satyam
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Machine Learning Computational Geometry
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Optimal Regret for Single Index Bandits
von: Dey, Devdan, 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)

Online Geometric Covering and Piercing
von: De, Minati, et al.
Veröffentlicht: (2023)

Improved Online Hitting Set Algorithms for Structured and Geometric Set Systems
von: Bhore, Sujoy, et al.
Veröffentlicht: (2026)

Fully Dynamic Geometric Vertex Cover and Matching
von: Bhore, Sujoy, et al.
Veröffentlicht: (2024)

Online Algorithms for Geometric Independent Set
von: De, Minati, et al.
Veröffentlicht: (2026)

Geometric Bipartite Matching is in NC
von: Bhore, Sujoy, et al.
Veröffentlicht: (2024)

Online Geometric Hitting Set and Set Cover Beyond Unit Balls in $\mathbb{R}^2$
von: De, Minati, et al.
Veröffentlicht: (2023)

New Lower Bound and Algorithms for Online Geometric Hitting Set Problem
von: De, Minati, et al.
Veröffentlicht: (2024)

Light Spanners with Small Hop-Diameter
von: Bhore, Sujoy, et al.
Veröffentlicht: (2025)

Online Duet between Metric Embeddings and Minimum-Weight Perfect Matchings
von: Bhore, Sujoy, et al.
Veröffentlicht: (2023)

Online Hitting Sets for Disks of Bounded Radii
von: De, Minati, et al.
Veröffentlicht: (2024)

Online Hitting Set for Axis-Aligned Squares
von: De, Minati, et al.
Veröffentlicht: (2025)

On Subexponential Parameterized Algorithms for Steiner Tree on Intersection Graphs of Geometric Objects
von: Bhore, Sujoy, et al.
Veröffentlicht: (2025)

Approximation Schemes for Geometric Knapsack for Packing Spheres and Fat Objects
von: Acharya, Pritam, et al.
Veröffentlicht: (2024)

Dynamic Light Spanners in Doubling Metrics
von: Bhore, Sujoy, et al.
Veröffentlicht: (2026)

Sparse Bounded Hop-Spanners for Geometric Intersection Graphs
von: Bhore, Sujoy, et al.
Veröffentlicht: (2025)

Epsilon-Neighborhood Decision-Boundary Governed Estimation (EDGE) of 2D Black Box Classifier Functions
von: Goutham, Mithun, et al.
Veröffentlicht: (2025)

Online Hitting of Unit Balls and Hypercubes in $\mathbb{R}^d$ using Points from $\mathbb{Z}^d$
von: De, Minati, et al.
Veröffentlicht: (2023)

Geometric Deep Learning for Computer-Aided Design: A Survey
von: Heidari, Negar, et al.
Veröffentlicht: (2024)

The Geometry of the Set of Equivalent Linear Neural Networks
von: Shewchuk, Jonathan Richard, et al.
Veröffentlicht: (2024)

Dynamic and Streaming Algorithms for Union Volume Estimation
von: Bhore, Sujoy, et al.
Veröffentlicht: (2026)

Ironing the Graphs: Toward a Correct Geometric Analysis of Large-Scale Graphs
von: Naama, Saloua, et al.
Veröffentlicht: (2024)

GeoLAN: Geometric Learning of Latent Explanatory Directions in Large Language Models
von: Pan, Tianyu Bell, et al.
Veröffentlicht: (2026)

Minimum Enclosing Ball Synthetic Minority Oversampling Technique from a Geometric Perspective
von: Shangguan, Yi-Yang, et al.
Veröffentlicht: (2024)

Non-Clashing Teaching in Graphs: Algorithms, Complexity, and Bounds
von: Bhore, Sujoy, et al.
Veröffentlicht: (2026)

Extracting Complex Topology from Multivariate Functional Approximation: Contours, Jacobi Sets, and Ridge-Valley Graphs
von: Ma, Guanqun, et al.
Veröffentlicht: (2025)

Sublinear Sketches for Approximate Nearest Neighbor and Kernel Density Estimation
von: Danait, Ved, et al.
Veröffentlicht: (2025)

Geometric Generality of Transformer-Based Gröbner Basis Computation
von: Kambe, Yuta, et al.
Veröffentlicht: (2025)

Algorithms and Lower Bounds for the Maximum Overlap of Two Polygons Under Translation
von: Abrahamsen, Mikkel, et al.
Veröffentlicht: (2025)

Euclidean Noncrossing Steiner Spanners of Nearly Optimal Sparsity
von: Bhore, Sujoy, et al.
Veröffentlicht: (2026)

Mixup Barcodes: Quantifying Geometric-Topological Interactions between Point Clouds
von: Wagner, Hubert, et al.
Veröffentlicht: (2024)

Ratio Covers of Convex Sets and Optimal Mixture Density Estimation
von: Compton, Spencer, et al.
Veröffentlicht: (2026)

Geometric statistics with subspace structure preservation for SPD matrices
von: Mostajeran, Cyrus, et al.
Veröffentlicht: (2024)

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

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

Geometric structures and deviations on James' symmetric positive-definite matrix bicone domain
von: Karwowski, Jacek, et al.
Veröffentlicht: (2026)

TACO-Net: Topological Signatures Triumph in 3D Object Classification
von: Ghosh, Anirban, et al.
Veröffentlicht: (2025)

No Infinite $(p,q)$-Theorem for Piercing Compact Convex Sets with Lines in $\mathbb{R}^3$
von: Chakraborty, Sutanoya, et al.
Veröffentlicht: (2025)

Multi-robot searching with limited sensing range for static and mobile intruders
von: Agrawal, Swadhin, et al.
Veröffentlicht: (2025)