Cover Image

Provable Imbalanced Point Clustering

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Denisov, David, Feldman, Dan, Dolev, Shlomi, Segal, Michael
Format:	Preprint
Published:	2024
Subjects:	Machine Learning
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Linear time small coresets for k-mean clustering of segments with applications
by: Denisov, David, et al.
Published: (2025)

Towards EXPTIME One Way Functions: Bloom Filters, Succinct Graphs, Cliques, & Self Masking
by: Dolev, Shlomi
Published: (2025)

Provably Protecting Fine-Tuned LLMs from Training Data Extraction while Preserving Utility
by: Segal, Tom, et al.
Published: (2026)

t-SNE Exaggerates Clusters, Provably
by: Bergam, Noah, et al.
Published: (2025)

Provable Filter for Real-world Graph Clustering
by: Xie, Xuanting, et al.
Published: (2024)

Imbalanced Data Clustering using Equilibrium K-Means
by: He, Yudong
Published: (2024)

SGAC: A Graph Neural Network Framework for Imbalanced and Structure-Aware AMP Classification
by: Wang, Yingxu, et al.
Published: (2024)

Imbalances in Neurosymbolic Learning: Characterization and Mitigating Strategies
by: Wang, Kaifu, et al.
Published: (2024)

Provable Benefit of Sign Descent: A Minimal Model Under Heavy-Tailed Class Imbalance
by: Yadav, Robin, et al.
Published: (2025)

Recovering Imbalanced Clusters via Gradient-Based Projection Pursuit
by: Eppert, Martin, et al.
Published: (2025)

Dynamic Spectral Clustering with Provable Approximation Guarantee
by: Laenen, Steinar, et al.
Published: (2024)

Adaptive Combinatorial Maximization: Beyond Approximate Greedy Policies
by: Weitzman, Shlomi, et al.
Published: (2024)

Universal Batch Learning Under The Misspecification Setting
by: Vituri, Shlomi, et al.
Published: (2024)

EmbedOR: Provable Cluster-Preserving Visualizations with Curvature-Based Stochastic Neighbor Embeddings
by: Saidi, Tristan Luca, et al.
Published: (2025)

Provably Accurate Adaptive Sampling for Collocation Points in Physics-informed Neural Networks
by: Caradot, Antoine, et al.
Published: (2025)

ECGN: A Cluster-Aware Approach to Graph Neural Networks for Imbalanced Classification
by: Thapaliya, Bishal, et al.
Published: (2024)

Provably Learning Attention with Queries
by: Bhattamishra, Satwik, et al.
Published: (2026)

Addressing Mark Imbalance in Integration-free Neural Marked Temporal Point Processes
by: Liu, Sishun, et al.
Published: (2025)

Mixture of Experts Provably Detect and Learn the Latent Cluster Structure in Gradient-Based Learning
by: Kawata, Ryotaro, et al.
Published: (2025)

Keyword Spotting with Hyper-Matched Filters for Small Footprint Devices
by: Segal-Feldman, Yael, et al.
Published: (2025)

PROTOCOL: Partial Optimal Transport-enhanced Contrastive Learning for Imbalanced Multi-view Clustering
by: Xue, Xuqian, et al.
Published: (2025)

$k$-PCA for (non-squared) Euclidean Distances: Polynomial Time Approximation
by: Greenhut, Daniel, et al.
Published: (2025)

Provable tradeoffs in adversarially robust classification
by: Dobriban, Edgar, et al.
Published: (2020)

Learning Unbiased Cluster Descriptors for Interpretable Imbalanced Concept Drift Detection
by: Zhang, Yiqun, et al.
Published: (2026)

Residual Connections and Normalization Can Provably Prevent Oversmoothing in GNNs
by: Scholkemper, Michael, et al.
Published: (2024)

Provable Weak-to-Strong Generalization via Benign Overfitting
by: Wu, David X., et al.
Published: (2024)

Exact Fixed-Point Constraints in Neural-ODEs with Provable Universality
by: Pacifico, Feliciano Giuseppe, et al.
Published: (2026)

Do You Really Need Public Data? Surrogate Public Data for Differential Privacy on Tabular Data
by: Hod, Shlomi, et al.
Published: (2025)

Adaptive Cluster-Based Synthetic Minority Oversampling Technique for Traffic Mode Choice Prediction with Imbalanced Dataset
by: Ooi, Guang An, et al.
Published: (2025)

Provable Adversarial Robustness for Group Equivariant Tasks: Graphs, Point Clouds, Molecules, and More
by: Schuchardt, Jan, et al.
Published: (2023)

Floating-Point Neural Networks Are Provably Robust Universal Approximators
by: Hwang, Geonho, et al.
Published: (2025)

Balanced Data, Imbalanced Spectra: Unveiling Class Disparities with Spectral Imbalance
by: Kaushik, Chiraag, et al.
Published: (2024)

ConR: Contrastive Regularizer for Deep Imbalanced Regression
by: Keramati, Mahsa, et al.
Published: (2023)

A Study of Skews, Imbalances, and Pathological Conditions in LLM Inference Deployment on GPU Clusters detectable from DPU
by: Moye, Javed I. Khan an Henry Uwabor
Published: (2025)

Compute Optimal Inference and Provable Amortisation Gap in Sparse Autoencoders
by: O'Neill, Charles, et al.
Published: (2024)

Learning Self-Growth Maps for Fast and Accurate Imbalanced Streaming Data Clustering
by: Zhang, Yiqun, et al.
Published: (2024)

PET-TURTLE: Deep Unsupervised Support Vector Machines for Imbalanced Data Clusters
by: Cavazos, Javier Salazar
Published: (2026)

Whisper in Medusa's Ear: Multi-head Efficient Decoding for Transformer-based ASR
by: Segal-Feldman, Yael, et al.
Published: (2024)

Provably Safe Model Updates
by: Elmecker-Plakolm, Leo, et al.
Published: (2025)

Topological Point Cloud Clustering
by: Grande, Vincent P., et al.
Published: (2023)