24 papers · ranked by Valyu relevance
Arman Ferdowsi, Alireza Khanteymoori, Maryam Dehghan Chenary
In this paper, we introduce a new approach for detecting community structures in networks. The approach is subject to modifying one of the connectivity-based community quality functions based on considering the impact that each community’s most influential node has on the other vertices. Utilizing the proposed quality…
Zhenyu Wang, Duokun Yin, Senrong Ji
Recently, air quality analysis based on image sensing devices has attracted much attention. Since most smoke images in real scenes have challenging variances, which is difficult for existing object detection methods. To keep real-time factory smoke under efficient and universal social supervision, this paper proposes a…
Mengjiao Yu, Zheng Wang, Rui Dai, Zhongkui Chen + 2 more
In the past decades, surrogate-assisted evolutionary algorithms (SAEAs) have become one of the most popular methods to solve expensive multi-objective optimization problems (EMOPs). However, most existing methods focus on low-dimensional EMOPs because a large number of training samples are required to build accurate…
Lingjun Kong, Haiyang Liu, Yuezhuang Shi, Jiacheng Miao + 1 more
In modern communication systems, the concatenation of a low-density parity-check (LDPC) code with a cyclic redundancy check (CRC) code is commonly used for error correction. In this paper, we propose a low-complexity two-stage scheme for decoding these codes using their concatenation structures. In the first stage, the…
Carolina Feher da Silva, Gaia Lombardi, Micah Edelson, Todd A. Hare
A standard assumption in neuroscience is that low-effort model-free learning is automatic and continuously employed, while more complex model-based strategies are only used when the rewards they generate are worth the additional effort. We present evidence refuting this assumption. First, we demonstrate flaws in…
David Lagziel, Ehud Lehrer
We study dynamic screening problems in which elements are subjected to noisy evaluations and, at every stage, some of the elements are rejected, whereas those remaining are independently re-evaluated in subsequent stages. We prove that, ceteris paribus, the quality of a screening process may not improve when the number…
Marc Goerigk, Stefan Lendl, Lasse Wulf
In this work, we examine the hardness of robust two-stage adjustable and robust recoverable optimization with budgeted uncertainty sets. Our main technical contribution is the introduction of a technique tailored to prove Σp 3 -hardness of such problems. We highlight a difference between continuous and discrete…
Jiashuo Jiang
We consider an online two-stage stochastic optimization with long-term constraints over a finite horizon of T periods. At each period, we take the first-stage action, observe a model parameter realization and then take the second-stage action from a feasible set that depends both on the first-stage decision and the…
Raúl Luna, Miguel A. Vadillo, David Luque
Human behaviour is driven by two types of processes running in parallel: goal-directed and habitual, each supported by different computational-learning mechanisms, model-free and model-based respectively. In model-free strategies, stimulus-response associations are strengthened when actions are followed by a reward and…
Laura Sanità, Lucy Verberk
In this paper, we study a two-stage stochastic version of the assignment game, which is a fundamental cooperative game. Given an initial setting, the set of players may change in the second stage according to some probability distribution, and the goal is to find core solutions that are minimally modified.
Wataru Takahara, Ryuto Baba, Yosuke Harashima, Tomoaki Takayama + 4 more
In the field of data-driven material development, bias in a dataset often causes difficulties in building a regression model when machine learning methods are applied. One of inorganic functional materials facing such a difficulty is photocatalysts. In this study, we propose a two-stage machine learning model to…
Michael Balzer
In industrial engineering and manufacturing, quality control is an essential part of the production process of a product. To ensure proper functionality of a manufactured good, rigorous testing has to be performed to identify defective products before shipment to the customer. However, testing products individually in…
Rafael Muñoz-Sánchez, Iris Martínez-Salazar, José Luis González-Velarde, Yasmín Á. Ríos Solís + 1 more
'José Luis González-Velarde' 'Yasmín Á. Ríos Solís' 'Mazyar Ghadiri Nejad'] Two hybrid flow shop scheduling lines must be coordinated to assemble batches of terminated products at their last stage. Each product is thus composed of two jobs, each produced in one of the lines. The set of jobs is to be processed in a…
Huan Deng, Dan Song, Zhiping Xu, Yanglong Sun + 2 more
'Bal S. Virdee'] In the Internet of Things, sensor nodes collect environmental information and utilize lossy compression for saving storage space. To achieve this objective, high-efficiency compression of the continuous source should be studied. Different from existing schemes, lossy source coding is implemented based…
Max Doblas, Oscar Lostes-Cazorla, Quim Aguado-Puig, Cristian Iñiguez + 2 more
Pairwise sequence alignment is a core component of multiple sequencing-data analysis tools. Recent advancements in sequencing technologies have enabled the generation of longer sequences at a much lower price. Thus, long-read sequencing technologies have become increasingly popular in sequencing-based studies. However…
Authors not listed
We present an algorithm for finding chemical reaction pathways using a Monte-Carlo transition state search (MCTSS) scheme. Our strategy is a bidirectional two-state approach that simultaneously drives two Monte-Carlo trajectories from reactants to products and vice versa, until the trajectories meet. The trajectories…
Kun Tu, Dariusz Puchala, Jun Chen, Sadaf Salehkalaibar
In this paper, we address the problem of m-gram entropy variable-to-variable coding, extending the classical Huffman algorithm to the case of coding m-element (i.e., m-grams) sequences of symbols taken from the stream of input data for $m>1$. We propose a procedure to enable the determination of the frequencies of the…
Xinyi Zhang, William Arnold, Natasha Wright, Paige Novak + 1 more
This study aims to support the prioritization of research and development (R&D) pathways of hydrogel-encapsulated anaerobic technology to treat high-strength organic industrial wastewaters, enabling decentralized energy recovery and treatment to reduce organic loading on centralized treatment facilities. To…
Authors not listed
Identifying synthesis routes from knowledge graphs poses challenges beyond retrosynthesis, including path–finding artifacts and data issues. We introduce “SynGPS”, a novel algorithm that overcomes these limitations by identifying viable routes even with common artifacts. SynGPS can resolve nonsensical cycles…
Ragnar Groot Koerkamp
We introduce APA2, an exact global pairwise aligner with respect to edit distance. The goal of APA2 is to unify the near-linear runtime of APA on similar sequences with the efficiency of dynamic programming (DP) based methods. Like Edlib, APA2 uses Ukkonen’s band doubling in combination with Myers’ bitpacking. APA2 1)…
Jordan M. Eizenga, Benedict Paten
Modern genomic sequencing data is trending toward longer sequences with higher accuracy. Many analyses using these data will center on alignments, but classical exact alignment algorithms are infeasible for long sequences. The recently proposed WFA algorithm demonstrated how to perform exact alignment for long, similar…
Sergey Bereg, Yuya Higashikawa, Naoki Katoh, Manuel Lafond + 2 more
'Yuki Tokuni' 'Binhai Zhu'] In this paper, we start with a variation of the star cover problem called the Two-Squirrel problem. Given a set P of 2n points in the plane, and two sites c1 and c2, compute two n-stars S1 and S2 centered at c1 and c2 respectively such that the maximum weight of S1 and S2 is minimized. This…
Zhihao Lan, WanZhen Liang
The variational quantum eigensolver (VQE) algorithm can simulate the chemical systems such as molecules in the noisy intermediate-scale quantum devices and shows promising applications in quantum chemistry simulations. The accuracy and computational cost of the VQE simulations are determined by the underlying Ansätze.…
Authors not listed
Efficient and reliable identification of transition states (TS) is critical for reaction modelling. Among the approaches available, the combination of double-ended TS search with eigenvector-following, referred to as “hierarchical TS search”, is an effective tool to locate TSs starting from reactant and product…