22 papers · ranked by Valyu relevance
Sajjad Amiri Doumari, Hadi Givi, Mohammad Dehghani, Zeinab Montazeri + 3 more
'Victor Leiva' 'Josep M. Guerrero' 'Antonio M. Scarfone'] Optimization seeks to find inputs for an objective function that result in a maximum or minimum. Optimization methods are divided into exact and approximate (algorithms). Several optimization algorithms imitate natural phenomena, laws of physics, and behavior of…
Kaushik Sarkar, Charles J. Colbourn
Modern software systems often consist of many different components, each with a number of options. Although unit tests may reveal faulty options for individual components, functionally correct components may interact in unforeseen ways to cause a fault. Covering arrays are used to test for interactions among components…
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…
Yao Xie, Mo Huang, Yuanyuan Zhang, Tao Duan + 1 more
In conformal array radar, due to the directivity of antennas, the responses of the echo signals between different antennas are distinct, and some antennas cannot even receive the target echo signal. These phenomena significantly affect the accuracy of direction-of-arrival (DOA) estimation. To implement accurate DOA…
Anis Elgabli, Ali Elghariani, Abubakr O. Al-Abbasi, Mark R. Bell
—This paper explores the benefit of using some of the machine learning techniques and Big data optimization tools in approximating maximum likelihood (ML) detection of Large Scale MIMO systems. First, large scale MIMO detection problem is formulated as a LASSO (Least Absolute Shrinkage and Selection Operator)…
Marc Goerigk, Adam Kasperski, Paweł Zieliński
In this paper a class of combinatorial optimization problems is discussed. It is assumed that a solution can be constructed in two stages. The current first-stage costs are precisely known, while the future second-stage costs are only known to belong to an uncertainty set, which contains a finite number of scenarios…
Carolina Feher da Silva, Todd A. Hare
Distinct model-free and model-based learning processes are thought to drive both typical and dysfunctional behaviors. Data from two-stage decision tasks have seemingly shown that human behavior is driven by both processes operating in parallel. In this study, however, we show that more detailed task instructions lead…
Adam Kasperski, Paweł Zieliński
In this paper the following selection problem is discussed. A set of n items is given and we wish to choose a subset of exactly p items of the minimum total cost. This problem is a special case of 0-1 knapsack in which all the item weights are equal to 1. Its deterministic version has an O(n)-time algorithm, which…
Carolina Feher da Silva, Todd A. Hare
Many studies that aim to detect model-free and model-based influences on behavior employ two-stage behavioral tasks of the type pioneered by Daw and colleagues in 2011. Such studies commonly modify existing two-stage decision paradigms in order to better address a given hypothesis, which is an important means of…
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…
Marc Goerigk, Stefan Lendl, Lasse Wulf
We consider two-stage robust optimization problems, which can be seen as games between a decision maker and an adversary. After the decision maker fixes part of the solution, the adversary chooses a scenario from a specified uncertainty set. Afterwards, the decision maker can react to this scenario by completing the…
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…
Tamar Pinhas, Shay Zakov, Dekel Tsur, Michal Ziv-Ukelson
We propose three algorithms for string edit distance with duplications and contractions. These include an efficient general algorithm and two improvements which apply under certain constraints on the cost function. The new algorithms solve a more general problem variant and obtain better time complexities with respect…
Tobias Seidel, Lena-Marie Ränger, Thomas Grützner, Michael Bortz
In this work we present a new approach that we use to simulate and optimize multiple dividing wall columns at the same time. Instead of considering all model equations as constraints and all process variables as optimization variables in a large and highly nonlinear optimization problem we only incorporate a subset of…
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)…
Nara Yoon, Robert Vander Velde, Andriy Marusyk, Jacob G. Scott
Despite major strides in the treatment of cancer, the development of drug resistance remains a major hurdle. To address this issue, researchers have proposed sequential drug therapies with which the resistance developed by a previous drug can be relieved by the next one, a concept called collateral sensitivity. The…
Yann Garniron, Thomas Applencourt, Kevin Gasperich, Anouar Benali + 15 more
Quantum Package is an open-source programming environment for quantum chemistry specially designed for wave function methods. Its main goal is the development of determinant-driven selected configuration interaction (sCI) methods and multi-reference second-order perturbation theory (PT2). The determinant-driven…