English
Related papers

Related papers: Complexity-based partitioning of CSFI problem inst…

200 papers

Functional group replacement is a pivotal approach in cheminformatics to enable the design of novel chemical compounds with tailored properties. Traditional methods for functional group removal and replacement often rely on rule-based…

Machine Learning · Computer Science 2026-01-14 Bo Pan , Zhiping Zhang , Kevin Spiekermann , Tianchi Chen , Xiang Yu , Liying Zhang , Liang Zhao

Generative models excel at synthesizing high-fidelity samples from complex data distributions, but they often violate hard constraints arising from physical laws or task specifications. A common remedy is to project intermediate samples…

Machine Learning · Computer Science 2025-09-30 Jinhao Liang , Yixuan Sun , Anirban Samaddar , Sandeep Madireddy , Ferdinando Fioretto

This paper presents a framework designed to tackle a range of planning problems arise in manipulation, which typically involve complex geometric-physical reasoning related to contact and dynamic constraints. We introduce the Contact Factor…

Robotics · Computer Science 2025-03-11 Jeongmin Lee , Sunkyung Park , Minji Lee , Dongjun Lee

We propose a new and, arguably, a very simple reduction of instance segmentation to semantic segmentation. This reduction allows to train feed-forward non-recurrent deep instance segmentation systems in an end-to-end fashion using…

Computer Vision and Pattern Recognition · Computer Science 2018-07-27 Victor Kulikov , Victor Yurchenko , Victor Lempitsky

Discrete Fourier transforms~(DFTs) over finite fields have widespread applications in digital communication and storage systems. Hence, reducing the computational complexities of DFTs is of great significance. Recently proposed cyclotomic…

Information Theory · Computer Science 2015-05-19 Xuebin Wu , Meghanad Wagh , Ning Chen , Zhiyuan Yan , Ying Wang

Convolutional neural networks (CNNs) have a large number of variables and hence suffer from a complexity problem for their implementation. Different methods and techniques have developed to alleviate the problem of CNN's complexity, such as…

Computer Vision and Pattern Recognition · Computer Science 2020-04-07 Kamran Chitsaz , Mohsen Hajabdollahi , Nader Karimi , Shadrokh Samavi , Shahram Shirani

The following paper proposes a new approach to determine whether a logical (CNF) formula is satisfiable or not using probability theory methods. Furthermore, we will introduce an algorithm that speeds up the standard solution for (CNF-SAT)…

Logic in Computer Science · Computer Science 2021-04-26 Hazem J. Alkhatib , Majd N. Bohssas , Rawad H. Hatem , Odey N. Kassam Alhennawi

In this paper, we propose a catalog of iterative methods for solving the Split Feasibility Problem in the non-convex setting. We study four different optimization formulations of the problem, where each model has advantageous in different…

Optimization and Control · Mathematics 2020-10-12 Aviv Gibali , Shoham Sabach , Sergey Voldman

This article aims to explain the Nested Benders algorithm for the solution of large-scale stochastic programming problems in a way that is intelligible to someone coming to it for the first time. In doing so it gives an explanation of…

Optimization and Control · Mathematics 2013-12-13 James Murphy

This work developed novel complex matrix factorization methods for face recognition; the methods were complex matrix factorization (CMF), sparse complex matrix factorization (SpaCMF), and graph complex matrix factorization (GraCMF). After…

Computer Vision and Pattern Recognition · Computer Science 2016-12-09 Viet-Hang Duong , Yuan-Shan Lee , Bach-Tung Pham , Seksan Mathulaprangsan , Pham The Bao , Jia-Ching Wang

The growing complexity of AI systems has intensified the need for transparency through Explainable AI (XAI). Counterfactual explanations (CFs) offer actionable "what-if" scenarios on three levels: Local CFs providing instance-specific…

Machine Learning · Computer Science 2026-05-12 Oleksii Furman , Patryk Wielopolski , Łukasz Lenkiewicz , Jerzy Stefanowski , Maciej Zięba

In resolving instances of a computational problem, if multiple instances of interest share a feature in common, it may be fruitful to compile this feature into a format that allows for more efficient resolution, even if the compilation is…

Computational Complexity · Computer Science 2015-03-03 Hubie Chen

A novel long-lived distributed problem, called Team Formation (TF), is introduced together with a message- and time-efficient randomized algorithm. The problem is defined over the asynchronous model with a complete communication graph,…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-08-19 Yuval Emek , Shay Kutten , Ido Rafael , Gadi Taubenfeld

Factorization machine (FM) is a prevalent approach to modeling pairwise (second-order) feature interactions when dealing with high-dimensional sparse data. However, on the one hand, FM fails to capture higher-order feature interactions…

Machine Learning · Computer Science 2025-02-24 Shu Wu , Zekun Li , Yunyue Su , Zeyu Cui , Xiaoyu Zhang , Liang Wang

Recently, numerous meta-heuristic based approaches are deliberated to reduce the computational complexities of several existing approaches that include tricky derivations, very large memory space requirement, initial value sensitivity etc.…

Neural and Evolutionary Computing · Computer Science 2020-11-23 Bryar A. Hassan

Fragment-based shape signature techniques have proven to be powerful tools for computer-aided drug design. They allow scientists to search for target molecules with some similarity to a known active compound. They do not require reference…

Artificial Intelligence · Computer Science 2022-01-05 Thierry Petit , Randy J. Zauhar

With the tremendous success of large transformer models in natural language understanding, down-sizing them for cost-effective deployments has become critical. Recent studies have explored the low-rank weight factorization techniques which…

Computation and Language · Computer Science 2023-12-21 Rahul Chand , Yashoteja Prabhu , Pratyush Kumar

Weakly supervised nuclei segmentation is a critical problem for pathological image analysis and greatly benefits the community due to the significant reduction of labeling cost. Adopting point annotations, previous methods mostly rely on…

Image and Video Processing · Electrical Eng. & Systems 2022-02-14 Weizhen Liu , Qian He , Xuming He

In this work, we propose a numerical approach for simulations of large deformations of interfaces in a level set framework. To obtain a fast and viable numerical solution in both time and space, temporal discretization is based on the…

General Mathematics · Mathematics 2023-05-30 Aymen Laadhari , Ahmad Deeb

In this paper, we address the problem of enumerating all models of a Boolean formula in conjunctive normal form (CNF). We propose an extension of CDCL-based SAT solvers to deal with this fundamental problem. Then, we provide an experimental…

Artificial Intelligence · Computer Science 2013-05-08 Said Jabbour , Lakhdar Sais , Yakoub Salhi