16 papers · ranked by Valyu relevance
Evans Teiko Tetteh, Beata Zielosko, Zoran H. Perić, Vlado Delić + 3 more
This study introduces a greedy algorithm for deriving decision rules from decision tree ensembles, targeting enhanced interpretability and generalization in distributed data environments. Decision rules, known for their transparency, provide an accessible method for knowledge extraction from data, facilitating…
Jose Torres-Jimenez, Nelson Rangel-Valdez, Himer Avila-George, Oscar Carrizalez-Turrubiates + 1 more
'Oscar Carrizalez-Turrubiates' 'M. Sohel Rahman'] Software test suites based on the concept of interaction testing are very useful for testing software components in an economical way. Test suites of this kind may be created using mathematical objects called covering arrays. A covering array, denoted by CA(N; t, k, v)…
Adil Yousif, Samar M. Alqhtani, Mohammed Bakri Bashir, Awad Ali + 9 more
'Rafik Hamza' 'Alzubair Hassan' 'Tawfeeg Mohmmed Tawfeeg' 'Haipeng Dai' 'Xianjun Deng' 'Xiaolong Xu' 'Ning Wang' 'Zhenzhe Zheng' 'Weijun Wang'] The Internet of Things (IoT) is defined as interconnected digital and mechanical devices with intelligent and interactive data transmission features over a defined network. The…
Andreas Darmann, Gaia Nicosia, Ulrich Pferschy, Joachim Schauer
Title: Highlights 1. • A game theoretic version of the Subset Sum problem is considered. 2. • Two agents take turns to fill a shared knapsack with their items. 3. • Natural heuristic strategies are proposed and analyzed from a worst-case perspective.
Jeffrey Keithley, Akash Choudhuri, Bijaya Adhikari, Sriram V. Pemmaraju + 1 more
'Sriram V. Pemmaraju' 'Jennifer A. Flegg'] As observed in the case of COVID-19, effective vaccines for an emerging pandemic tend to be in limited supply initially and must be allocated strategically. The allocation of vaccines can be modeled as a discrete optimization problem that prior research has shown to be…
Nicholas M. Twyman, Aron Walsh, Tonio Buonassisi
M. Twyman, Aron Walsh, Tonio Buonassisi Discovering materials that are environmentally stable and also exhibit the necessary collection of properties required for a particular application is a perennial challenge in materials science. Herein, we present an algorithm to rapidly screen materials for their thermodynamic…
Guangling Sun, Rui Qi, Yulong Liu, Feng Xu + 1 more
Urbanization has led to accelerated traffic congestion, posing a significant obstacle to urban development. Traditional traffic signal scheduling methods are often inefficient and cumbersome, resulting in unnecessary waiting times for vehicles and pedestrians, exacerbating the traffic situation. To address this issue…
Hengfei Gao, Hongwei Zhao, Mingjun Xiao, Ning Wang + 2 more
Mobile crowdsensing utilizes the devices of a group of users to cooperatively perform some sensing tasks, where finding the perfect allocation from tasks to users is commonly crucial to guarantee task completion efficiency. However, existing works usually assume a static task allocation by sorting the cost of users to…
Samuel I. Watson, Yi Pan
We show how combinatorial optimisation algorithms can be applied to the problem of identifying c-optimal experimental designs when there may be correlation between and within experimental units and evaluate the performance of relevant algorithms. We assume the data generating process is a generalised linear mixed model…
Guangyi Zhang, Nikolaj Tatti, Aristides Gionis
Submodular maximization has been the backbone of many important machine-learning problems, and has applications to viral marketing, diversification, sensor placement, and more. However, the study of maximizing submodular functions has mainly been restricted in the context of selecting a set of items. On the other hand…
Salim Bouamama, Christian Blum, Pedro Pinacho-Davidson, Viorel Minzu
Finding dominating sets in graphs is very important in the context of numerous real-world applications, especially in the area of wireless sensor networks. This is because network lifetime in wireless sensor networks can be prolonged by assigning sensors to disjoint dominating node sets. The nodes of these sets are…
Fatima Salma Sadek, Khaled Belkadi, Abdelhafid Abouaissa, Pascal Lorenz + 3 more
'Pascal Lorenz' 'Rafael Pastor Vargas' 'Llanos Tobarra' 'Antonio Robles-Gómez'] One of the central communication infrastructures of the Internet of Things (IoT) is the IEEE 802.15.4 standard, which defines Low Rate Wireless Personal Area Networks (LR- WPAN). In order to share the medium fairly in a non-beacon-enabled…
Bendegúz Sulyok, Gergely Palla
Finding the optimal embedding of networks into low-dimensional hyperbolic spaces is a challenge that received considerable interest in recent years, with several different approaches proposed in the literature. In general, these methods take advantage of the exponentially growing volume of the hyperbolic space as a…
Patrick Kürschner, Sergey Dolgov, Kameron Decker Harris, Peter Benner
'Peter Benner'] Recovering brain connectivity from tract tracing data is an important computational problem in the neurosciences. Mesoscopic connectome reconstruction was previously formulated as a structured matrix regression problem (Harris et al. in Neural Information Processing Systems, [19]), but existing…
Wei Li, Sisi Zlatanova, Giorgio Terracina
Geo-social community detection over location-based social networks combining both location and social factors to generate useful computational results has attracted increasing interest from both industrial and academic communities. In this paper, we formulate a novel community model, termed geo-social group (GSG), to…
Ruizhi Li, Jintao He, Shangqiong Liu, Shuli Hu + 2 more
'Heming Jia'] The minimum connected dominating set problem is a combinatorial optimization problem with a wide range of applications in many fields. We propose an efficient local search algorithm to solve this problem. In this work, first, we adopt a new initial solution construction method based on three…