English
Related papers

Related papers: Toward Routine CSP of Pharmaceuticals: A Fully Aut…

200 papers

We have developed a powerful method for crystal structure prediction from "scratch" through particle swarm optimization (PSO) algorithm within the evolutionary scheme. PSO technique is dramatically different with the genetic algorithm and…

Materials Science · Physics 2012-05-11 Yanchao Wang , Jian Lv , Li Zhu , Yanming Ma

We present an efficient algorithm to solve semirandom planted instances of any Boolean constraint satisfaction problem (CSP). The semirandom model is a hybrid between worst-case and average-case input models, where the input is generated by…

Computational Complexity · Computer Science 2023-10-02 Venkatesan Guruswami , Jun-Ting Hsieh , Pravesh K. Kothari , Peter Manohar

Promise CSPs are a relaxation of constraint satisfaction problems where the goal is to find an assignment satisfying a relaxed version of the constraints. Several well-known problems can be cast as promise CSPs including approximate graph…

Computational Complexity · Computer Science 2018-07-16 Joshua Brakensiek , Venkatesan Guruswami

In the most popular distributed stream processing frameworks (DSPFs), programs are modeled as a directed acyclic graph. This model allows a DSPF to benefit from the parallelism power of distributed clusters. However, choosing the proper…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-11-03 Hamid Nasiri , Saeed Nasehi , Arman Divband , Maziar Goudarzi

By combining various cancer cell line (CCL) drug screening panels, the size of the data has grown significantly to begin understanding how advances in deep learning can advance drug response predictions. In this paper we train >35,000…

The contributions of model complexity, data volume, and feature modalities to knowledge graph-based drug repurposing remain poorly quantified under rigorous temporal validation. We constructed a pharmacology knowledge graph from ChEMBL 36…

Artificial Intelligence · Computer Science 2026-03-03 Youssef Abo-Dahab , Ruby Hernandez , Ismael Caleb Arechiga Duran

We build on a recently proposed method for stepwise explaining solutions of Constraint Satisfaction Problems (CSP) in a human-understandable way. An explanation here is a sequence of simple inference steps where simplicity is quantified…

Artificial Intelligence · Computer Science 2023-11-29 Emilio Gamba , Bart Bogaerts , Tias Guns

A major impediment to successful drug development is the complexity, cost, and scale of clinical trials. The detailed internal structure of clinical trial data can make conventional optimization difficult to achieve. Recent advances in…

Generating novel graph structures that optimize given objectives while obeying some given underlying rules is fundamental for chemistry, biology and social science research. This is especially important in the task of molecular graph…

Machine Learning · Computer Science 2019-02-26 Jiaxuan You , Bowen Liu , Rex Ying , Vijay Pande , Jure Leskovec

Polypharmacy, most often defined as the simultaneous consumption of five or more drugs at once, is a prevalent phenomenon in the older population. Some of these polypharmacies, deemed inappropriate, may be associated with adverse health…

Machine Learning · Computer Science 2023-04-06 Alexandre Larouche , Audrey Durand , Richard Khoury , Caroline Sirois

The study of phase transition phenomenon of NP complete problems plays an important role in understanding the nature of hard problems. In this paper, we follow this line of research by considering the problem of counting solutions of…

Artificial Intelligence · Computer Science 2011-02-25 Minghao Yin , Ping Huang

An instance of the Constraint Satisfaction Problem (CSP) is given by a family of constraints on overlapping sets of variables, and the goal is to assign values from a fixed domain to the variables so that all constraints are satisfied. In…

Data Structures and Algorithms · Computer Science 2018-12-06 Víctor Dalmau , Marcin Kozik , Andrei Krokhin , Konstantin Makarychev , Yury Makarychev , Jakub Opršal

The drug discovery and development process is a long and expensive one, costing over 1 billion USD on average per drug and taking 10-15 years. To reduce the high levels of attrition throughout the process, there has been a growing interest…

Quantitative Methods · Quantitative Biology 2022-08-22 Cheng Ye , Rowan Swiers , Stephen Bonner , Ian Barrett

Graph Neural Networks (GNNs) have emerged as a structurally natural approach for molecular toxicity prediction, operating directly on atomic connectivity without the information loss inherent to fixed-length fingerprints. However, the…

Quantitative Methods · Quantitative Biology 2026-05-27 Juergen Dietrich

Periodic material or crystal property prediction using machine learning has grown popular in recent years as it provides a computationally efficient replacement for classical simulation methods. A crucial first step for any of these…

Machine Learning · Computer Science 2024-05-08 Jonathan Balasingham , Viktor Zamaraev , Vitaliy Kurlin

We developed a density functional theory-free approach for crystal structure prediction via combing graph network (GN) and Bayesian optimization (BO). GN is adopted to establish the correlation model between crystal structure and formation…

Materials Science · Physics 2020-11-24 Guanjian Cheng , Xin-Gao Gong , Wan-Jian Yin

The common spatial pattern analysis (CSP) is a widely used signal processing technique in brain-computer interface (BCI) systems to increase the signal-to-noise ratio in electroencephalogram (EEG) recordings. Despite its popularity, the…

Numerical Analysis · Mathematics 2023-11-23 Dong Min Roh , Zhaojun Bai

Deep Neural Networks (DNNs) on hardware is facing excessive computation cost due to the massive number of parameters. A typical training pipeline to mitigate over-parameterization is to pre-define a DNN structure first with redundant…

Neural and Evolutionary Computing · Computer Science 2019-12-19 Xiaocong Du , Zheng Li , Yufei Ma , Yu Cao

We give the easily recognizable name "cinnamon" and "cinnamon programming" to a new computation model intended to form a theoretical foundation for Control Network Programming (CNP). CNP has established itself as a programming paradigm…

Programming Languages · Computer Science 2017-10-18 Kostadin Kratchanov

Diabetes, a pervasive and enduring health challenge, imposes significant global implications on health, financial healthcare systems, and societal well-being. This study undertakes a comprehensive exploration of various structural learning…

Machine Learning · Computer Science 2024-03-22 Sheresh Zahoor , Anthony C. Constantinou , Tim M Curtis , Mohammed Hasanuzzaman