中文
相关论文

相关论文: Coverage-centric Coreset Selection for High Prunin…

200 篇论文

A coreset for a set of points is a small subset of weighted points that approximately preserves important properties of the original set. Specifically, if $P$ is a set of points, $Q$ is a set of queries, and $f:P\times Q\to\mathbb{R}$ is a…

数据结构与算法 · 计算机科学 2022-09-20 Vladimir Braverman , Dan Feldman , Harry Lang , Adiel Statman , Samson Zhou

Dataset pruning aims to select a subset of a dataset for efficient model training. While data efficiency in natural language processing has primarily focused on within-corpus scenarios during model pre-training, efficient dataset pruning…

计算与语言 · 计算机科学 2025-01-07 Binh-Nguyen Nguyen , Yang He

Coreset is usually a small weighted subset of $n$ input points in $\mathbb{R}^d$, that provably approximates their loss function for a given set of queries (models, classifiers, etc.). Coresets become increasingly common in machine learning…

机器学习 · 计算机科学 2020-06-22 Murad Tukan , Alaa Maalouf , Dan Feldman

One-shot decision making is required in situations in which we can evaluate a fixed number of solution candidates but do not have any possibility for further, adaptive sampling. Such settings are frequently encountered in neural network…

神经与进化计算 · 计算机科学 2019-12-23 Jakob Bossek , Pascal Kerschke , Aneta Neumann , Frank Neumann , Carola Doerr

The problem of best subset selection in linear regression is considered with the aim to find a fixed size subset of features that best fits the response. This is particularly challenging when the total available number of features is very…

统计方法学 · 统计学 2023-11-28 Sarat Moka , Benoit Liquet , Houying Zhu , Samuel Muller

As machine learning tasks continue to evolve, the trend has been to gather larger datasets and train increasingly larger models. While this has led to advancements in accuracy, it has also escalated computational costs to unsustainable…

机器学习 · 计算机科学 2024-06-03 Mohammad Jafari , Yimeng Zhang , Yihua Zhang , Sijia Liu

Deep learning models achieve state-of-the-art performance across domains but face scalability challenges in real-time or resource-constrained scenarios. To address this, we propose Loss Trajectory Correlation (LTC), a novel metric for…

机器学习 · 计算机科学 2025-03-14 Manish Nagaraj , Deepak Ravikumar , Efstathia Soufleri , Kaushik Roy

The success of deep learning hinges on enormous data and large models, which require labor-intensive annotations and heavy computation costs. Subset selection is a fundamental problem that can play a key role in identifying smaller portions…

机器学习 · 计算机科学 2023-12-19 Srikumar Ramalingam , Pranjal Awasthi , Sanjiv Kumar

The rapid growth of dataset scales has been a key driver in advancing deep learning research. However, as dataset scale increases, the training process becomes increasingly inefficient due to the presence of low-value samples, including…

计算机视觉与模式识别 · 计算机科学 2025-03-18 Qing Zhou , Junyu Gao , Qi Wang

Training machine learning models on massive datasets incurs substantial computational costs. To alleviate such costs, there has been a sustained effort to develop data-efficient training methods that can carefully select subsets of the…

机器学习 · 计算机科学 2022-08-01 Omead Pooladzandi , David Davini , Baharan Mirzasoleiman

Coresets have emerged as a powerful tool to summarize data by selecting a small subset of the original observations while retaining most of its information. This approach has led to significant computational speedups but the performance of…

统计理论 · 数学 2020-12-10 Paxton Turner , Jingbo Liu , Philippe Rigollet

The size of large, geo-located datasets has reached scales where visualization of all data points is inefficient. Random sampling is a method to reduce the size of a dataset, yet it can introduce unwanted errors. We describe a method for…

人机交互 · 计算机科学 2017-09-14 Yan Zheng , Yi Ou , Alexander Lex , Jeff M. Phillips

Selecting relevant features is an important and necessary step for intelligent machines to maximize their chances of success. However, intelligent machines generally have no enough computing resources when faced with huge volume of data.…

机器学习 · 计算机科学 2025-07-04 Hexiang Bai , Deyu Li , Jiye Liang , Yanhui Zhai

Building compact convolutional neural networks (CNNs) with reliable performance is a critical but challenging task, especially when deploying them in real-world applications. As a common approach to reduce the size of CNNs, pruning methods…

机器学习 · 计算机科学 2020-05-26 Hang Li , Chen Ma , Wei Xu , Xue Liu

Data subset selection aims to find a smaller yet informative subset of a large dataset that can approximate the full-dataset training, addressing challenges associated with training neural networks on large-scale datasets. However, existing…

机器学习 · 计算机科学 2024-06-06 Hoyong Choi , Nohyun Ki , Hye Won Chung

Coreset, which is a summary of the original dataset in the form of a small weighted set in the same sample space, provides a promising approach to enable machine learning over distributed data. Although viewed as a proxy of the original…

机器学习 · 计算机科学 2020-06-24 Hanlin Lu , Ming-Ju Li , Ting He , Shiqiang Wang , Vijaykrishnan Narayanan , Kevin S Chan

This paper revisits few-shot 3D point cloud semantic segmentation (FS-PCS), with a focus on two significant issues in the state-of-the-art: foreground leakage and sparse point distribution. The former arises from non-uniform point sampling,…

计算机视觉与模式识别 · 计算机科学 2024-03-04 Zhaochong An , Guolei Sun , Yun Liu , Fayao Liu , Zongwei Wu , Dan Wang , Luc Van Gool , Serge Belongie

Network pruning is a commonly used measure to alleviate the storage and computational burden of deep neural networks. However, the fundamental limit of network pruning is still lacking. To close the gap, in this work we'll take a…

机器学习 · 统计学 2025-10-20 Qiaozhe Zhang , Ruijie Zhang , Jun Sun , Yingzhuang Liu

Structured pruning, especially channel pruning is widely used for the reduced computational cost and the compatibility with off-the-shelf hardware devices. Among existing works, weights are typically removed using a predefined global…

计算机视觉与模式识别 · 计算机科学 2020-09-11 Yun Ye , Ganmei You , Jong-Kae Fwu , Xia Zhu , Qing Yang , Yuan Zhu

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