中文
相关论文

相关论文: HyperCore: Coreset Selection under Noise via Hyper…

200 篇论文

Quantum computing is anticipated to offer immense computational capabilities which could provide efficient solutions to many data science problems. However, the current generation of quantum devices are small and noisy, which makes it…

量子物理 · 物理学 2022-06-17 Fanzhe Qu , Sarah M. Erfani , Muhammad Usman

Coreset of a given dataset and loss function is usually a small weighed set that approximates this loss for every query from a given set of queries. Coresets have shown to be very useful in many applications. However, coresets construction…

机器学习 · 计算机科学 2021-11-05 Alaa Maalouf , Gilad Eini , Ben Mussay , Dan Feldman , Margarita Osadchy

Specific data compression techniques, formalized by the concept of coresets, proved to be powerful for many optimization problems. In fact, while tightly controlling the approximation error, coresets may lead to significant speed up of the…

最优化与控制 · 数学 2022-04-05 Maximilian Fiedler , Peter Gritzmann , Fabian Klemm

Coreset selection is a method for selecting a small, representative subset of an entire dataset. It has been primarily researched in image classification, assuming there is only one object per image. However, coreset selection for object…

计算机视觉与模式识别 · 计算机科学 2024-04-16 Hojun Lee , Suyoung Kim , Junhoo Lee , Jaeyoung Yoo , Nojun Kwak

Structured pruning is an effective approach for compressing large pre-trained neural networks without significantly affecting their performance. However, most current structured pruning methods do not provide any performance guarantees, and…

机器学习 · 计算机科学 2023-02-14 Marwa El Halabi , Suraj Srinivas , Simon Lacoste-Julien

We introduce a random hypergraph model for core-periphery structure. By leveraging our model's sufficient statistics, we develop a novel statistical inference algorithm that is able to scale to large hypergraphs with runtime that is…

社会与信息网络 · 计算机科学 2022-06-03 Marios Papachristou , Jon Kleinberg

Object recognition in the presence of background clutter and distractors is a central problem both in neuroscience and in machine learning. However, the performance level of the models that are inspired by cortical mechanisms, including…

计算机视觉与模式识别 · 计算机科学 2014-10-29 Reza Moazzezi

Unseen or out-of-domain data can seriously degrade the performance of a neural network model, indicating the model's failure to generalize to unseen data. Neural net pruning can not only help to reduce a model's size but can improve the…

机器学习 · 计算机科学 2020-01-08 Vikramjit Mitra , Horacio Franco

Structured pruning methods are among the effective strategies for extracting small resource-efficient convolutional neural networks from their dense counterparts with minimal loss in accuracy. However, most existing methods still suffer…

计算机视觉与模式识别 · 计算机科学 2021-02-16 Rishabh Tiwari , Udbhav Bamba , Arnav Chavan , Deepak K. Gupta

Large-scale subset selection asks for a small useful set of examples, features, sensors, seed users, or context passages from an enormous ground set. Submodular maximization is a canonical model for such diminishing-returns problems, but…

数据结构与算法 · 计算机科学 2026-05-07 Alan Kuhnle

Data pruning is the problem of identifying a core subset that is most beneficial to training and discarding the remainder. While pruning strategies are well studied for discriminative models like those used in classification, little…

机器学习 · 计算机科学 2025-03-17 Rania Briq , Jiangtao Wang , Stefan Kesselheim

In recent years, deep learning has been at the center of analytics due to its impressive empirical success in analyzing complex data objects. Despite this success, most of the existing tools behave like black-box machines, thus the…

机器学习 · 统计学 2022-11-02 Arkaprabha Ganguli , David Todem , Tapabrata Maiti

High-quality training data is essential for building reliable and efficient machine learning systems. One-shot coreset selection addresses this by pruning the dataset while maintaining or even improving model performance, often relying on…

机器学习 · 计算机科学 2025-08-15 Elisa Tsai , Haizhong Zheng , Atul Prakash

The increasing availability of massive data sets poses a series of challenges for machine learning. Prominent among these is the need to learn models under hardware or human resource constraints. In such resource-constrained settings, a…

机器学习 · 计算机科学 2021-09-28 Zalán Borsos , Mojmír Mutný , Marco Tagliasacchi , Andreas Krause

Active learning enables the efficient construction of a labeled dataset by labeling informative samples from an unlabeled dataset. In a real-world active learning scenario, considering the diversity of the selected samples is crucial…

机器学习 · 计算机科学 2022-07-15 Yeachan Kim , Bonggun Shin

We study the problem of constructing coresets for $(k, z)$-clustering when the input dataset is corrupted by stochastic noise drawn from a known distribution. In this setting, evaluating the quality of a coreset is inherently challenging,…

机器学习 · 计算机科学 2025-10-28 Lingxiao Huang , Zhize Li , Nisheeth K. Vishnoi , Runkai Yang , Haoyu Zhao

Noise in contemporary quantum hardware is highly non-uniform across qubits and couplers, giving rise to localized low-noise "islands" within otherwise noisy device topologies. As quantum workloads scale, executions are increasingly forced…

In image Super-Resolution (SR), relying on large datasets for training is a double-edged sword. While offering rich training material, they also demand substantial computational and storage resources. In this work, we analyze dataset…

图像与视频处理 · 电气工程与系统科学 2024-06-11 Brian B. Moser , Federico Raue , Andreas Dengel

Hypergraphs are increasingly utilized in both unimodal and multimodal data scenarios due to their superior ability to model and extract higher-order relationships among nodes, compared to traditional graphs. However, current hypergraph…

机器学习 · 计算机科学 2024-09-10 Ziming Zhao , Tiehua Zhang , Zijian Yi , Zhishu Shen

Modern deep models are trained on large real-world datasets, where data quality varies and redundancy is common. Data-centric approaches such as dataset pruning have shown promise in improving training efficiency and model performance.…

机器学习 · 计算机科学 2025-07-18 Suorong Yang , Peijia Li , Yujie Liu , Zhiming Xu , Peng Ye , Wanli Ouyang , Furao Shen , Dongzhan Zhou