中文
相关论文

相关论文: Identifying Easy Instances to Improve Efficiency o…

200 篇论文

Per-instance algorithm selection seeks to recommend, for a given problem instance and a given performance criterion, one or several suitable algorithms that are expected to perform well for the particular setting. The selection is…

神经与进化计算 · 计算机科学 2022-09-08 Ana Kostovska , Anja Jankovic , Diederick Vermetten , Jacob de Nobel , Hao Wang , Tome Eftimov , Carola Doerr

Solving systems of Boolean equations is a fundamental task in symbolic computation and algebraic cryptanalysis, with wide-ranging applications in cryptography, coding theory, and formal verification. Among existing approaches, the Boolean…

密码学与安全 · 计算机科学 2026-04-21 Minzhong Luo , Yudong Sun , Yin Long

Data science relies on pipelines that are organized in the form of interdependent computational steps. Each step consists of various candidate algorithms that maybe used for performing a particular function. Each algorithm consists of…

计算机视觉与模式识别 · 计算机科学 2019-03-07 Aritra Chowdhury , Malik Magdin-Ismail , Bulent Yener

A common workflow for many engineering design problems requires the evaluation of the design system to be investigated under a range of conditions. These conditions usually involve a combination of several parameters. To perform a complete…

计算工程、金融与科学 · 计算机科学 2020-09-18 J. H. Gaspar Elsas , N. A. G. Casaprima , I. F. M. Menezes

Machine learning (ML) pipeline composition and optimisation have been studied to seek multi-stage ML models, i.e. preprocessor-inclusive, that are both valid and well-performing. These processes typically require the design and traversal of…

机器学习 · 计算机科学 2021-05-04 Tien-Dung Nguyen , David Jacob Kedziora , Katarzyna Musial , Bogdan Gabrys

This paper aims for generic instance search from one example where the instance can be an arbitrary object like shoes, not just near-planar and one-sided instances like buildings and logos. First, we evaluate state-of-the-art instance…

计算机视觉与模式识别 · 计算机科学 2016-05-24 Ran Tao , Arnold W. M. Smeulders , Shih-Fu Chang

Data pruning, or instance selection, is an important problem in machine learning especially in terms of nearest neighbour classifier. However, in data pruning which speeds up the prediction phase, there is an issue related to the speed and…

机器学习 · 计算机科学 2025-01-22 Marcin Blachnik , Piotr Ciepliński

In this work, we aim at building a simple, direct, and fast instance segmentation framework with strong performance. We follow the principle of the SOLO method of Wang et al. "SOLO: segmenting objects by locations". Importantly, we take one…

计算机视觉与模式识别 · 计算机科学 2020-10-27 Xinlong Wang , Rufeng Zhang , Tao Kong , Lei Li , Chunhua Shen

Experimental evaluation is an integral part in the design process of algorithms. Publicly available benchmark instances are widely used to evaluate methods in SAT solving. For the interpretation of results and the design of algorithm…

人工智能 · 计算机科学 2021-09-10 Markus Iser , Luca Springer , Carsten Sinz

A growing number of applications, e.g. video surveillance and medical image analysis, require training recognition systems from large amounts of weakly annotated data while some targeted interactions with a domain expert are allowed to…

计算机视觉与模式识别 · 计算机科学 2022-05-10 Marc-André Carbonneau , Eric Granger , Ghyslain Gagnon

Predictive process monitoring is a subfield of process mining that aims to estimate case or event features for running process instances. Such predictions are of significant interest to the process stakeholders. However, most of the…

The era of huge data necessitates highly efficient machine learning algorithms. Many common machine learning algorithms, however, rely on computationally intensive subroutines that are prohibitively expensive on large datasets. Oftentimes,…

机器学习 · 计算机科学 2023-09-26 Mo Tiwari

Machine learning algorithms are widely used in the area of malware detection. With the growth of sample amounts, training of classification algorithms becomes more and more expensive. In addition, training data sets may contain redundant or…

密码学与安全 · 计算机科学 2022-06-29 Martin Jureček , Olha Jurečková

Estimation and inference on causal parameters is typically reduced to a generalized method of moments problem, which involves auxiliary functions that correspond to solutions to a regression or classification problem. Recent line of work on…

计量经济学 · 经济学 2022-11-16 Qizhao Chen , Vasilis Syrgkanis , Morgane Austern

Not all instances in a data set are equally beneficial for inferring a model of the data. Some instances (such as outliers) are detrimental to inferring a model of the data. Several machine learning techniques treat instances in a data set…

机器学习 · 计算机科学 2013-12-19 Michael R. Smith , Tony Martinez

Data-driven algorithm selection is a powerful approach for choosing effective heuristics for computational problems. It operates by evaluating a set of candidate algorithms on a collection of representative training instances and selecting…

机器学习 · 计算机科学 2025-12-04 Vaggos Chatziafratis , Ishani Karmarkar , Yingxi Li , Ellen Vitercik

We present a new algorithm to quickly generate high-performance GPU implementations of complex imaging and vision pipelines, directly from high-level Halide algorithm code. It is fully automatic, requiring no schedule templates or…

编程语言 · 计算机科学 2023-08-29 Luke Anderson , Andrew Adams , Karima Ma , Tzu-Mao Li , Tian Jin , Jonathan Ragan-Kelley

Many of the core disciplines of artificial intelligence have sets of standard benchmark problems well known and widely used by the community when developing new algorithms. Constraint programming and automated planning are examples of these…

人工智能 · 计算机科学 2020-09-23 Özgür Akgün , Nguyen Dang , Joan Espasa , Ian Miguel , András Z. Salamon , Christopher Stone

Solutions to the Algorithm Selection Problem (ASP) in machine learning face the challenge of high computational costs associated with evaluating various algorithms' performances on a given dataset. To mitigate this cost, the meta-learning…

机器学习 · 计算机科学 2025-09-12 Cynthia Moreira Maia , Lucas B. V. de Amorim , George D. C. Cavalcanti , Rafael M. O. Cruz

Machine Learning (ML) is increasingly used to automate impactful decisions, which leads to concerns regarding their correctness, reliability, and fairness. We envision highly-automated software platforms to assist data scientists with…

数据库 · 计算机科学 2024-09-04 Stefan Grafberger