English
Related papers

Related papers: Genet: A Quickly Scalable Fat-Tree Overlay for Per…

200 papers

The ROOT TTree data format encodes hundreds of petabytes of High Energy and Nuclear Physics events. Its columnar layout drives rapid analyses, as only those parts ("branches") that are really used in a given analysis need to be read from…

Databases · Computer Science 2021-02-03 Jakob Blomer , Philippe Canal , Axel Naumann , Danilo Piparo

Rapidly Exploring Random Tree (RRT) algorithms, notably used for nonholonomic vehicle navigation in complex environments, are often not thoroughly evaluated for their specific challenges. This paper presents a first such comparison study of…

Robotics · Computer Science 2025-01-14 Trym Tengesdal , Tom Arne Pedersen , Tor Arne Johansen

Virtual network embedding is one of the key problems of network virtualization. Since virtual network mapping is an NP-hard problem, a lot of research has focused on the evolutionary algorithm's masterpiece genetic algorithm. However, the…

Networking and Internet Architecture · Computer Science 2022-02-14 Peiying Zhang , Fanglin Liu , Chunxiao Jiang , Abderrahim Benslimane , Juan-Luis Gorricho , Joan Serrat-Fernacute

Contour trees offer an abstract representation of the level set topology in scalar fields and are widely used in topological data analysis and visualization. However, applying contour trees to large-scale scientific datasets remains…

Computational Geometry · Computer Science 2025-08-13 Mingzhe Li , Hamish Carr , Oliver Rübel , Bei Wang , Gunther H. Weber

Linear model trees are regression trees that incorporate linear models in the leaf nodes. This preserves the intuitive interpretation of decision trees and at the same time enables them to better capture linear relationships, which is hard…

Machine Learning · Statistics 2024-07-10 Jakob Raymaekers , Peter J. Rousseeuw , Tim Verdonck , Ruicong Yao

This paper considers a distributed stochastic strongly convex optimization, where agents connected over a network aim to cooperatively minimize the average of all agents' local cost functions. Due to the stochasticity of gradient estimation…

Optimization and Control · Mathematics 2020-02-17 Jinlong Lei , Peng Yi , Jie Chen , Yiguang Hong

Background. Models of ancestral gene order reconstruction have progressively integrated different evolutionary patterns and processes such as unequal gene content, gene duplications, and implicitly sequence evolution via reconciled gene…

Populations and Evolution · Quantitative Biology 2013-07-01 Murray Patterson , Gergely J Szöllősi , Vincent Daubin , Eric Tannier

An algorithm for the detection of overlapping natural communities in networks was proposed by Lancichinetti, Fortunato, and Kertesz (LFK) last year. The LFK algorithm constructs natural communities of (in principle) all nodes of a graph by…

Data Analysis, Statistics and Probability · Physics 2011-01-25 Frank Havemann , Michael Heinz , Alexander Struck , Jochen Gläser

Capturing the long-range dependencies has empirically proven to be effective on a wide range of computer vision tasks. The progressive advances on this topic have been made through the employment of the transformer framework with the help…

Computer Vision and Pattern Recognition · Computer Science 2022-09-21 Dong Zhang , Jinhui Tang , Kwang-Ting Cheng

The Internet of Things (IoT) is a communication scheme which allows various objects to exchange several types of information, enabling functions such as home automation, production management, healthcare, etc. In addition, energy-harvesting…

Networking and Internet Architecture · Computer Science 2024-07-26 Gyupil Kam , Kiseop Chung

This thesis develops computational methods in similarity-preserving hashing, classification, and cancer genomics. Standard space partitioning-based hashing relies on Binary Search Trees (BSTs), but their exponential growth and sparsity…

Machine Learning · Computer Science 2025-08-26 Prashant Gupta

We present a neat yet effective recursive operation on vision transformers that can improve parameter utilization without involving additional parameters. This is achieved by sharing weights across the depth of transformer networks. The…

Computer Vision and Pattern Recognition · Computer Science 2022-07-27 Zhiqiang Shen , Zechun Liu , Eric Xing

This paper proposes a fully decentralized peer-to-peer overlay structure GeoP2P, to facilitate geographic location based search and retrieval of information. Certain limitations of centralized geographic indexes favor peer-to-peer…

Networking and Internet Architecture · Computer Science 2009-03-24 Shah Asaduzzaman , Gregor v. Bochmann

Cloud computing is one of the most used distributed systems for data processing and data storage. Due to the continuous increase in the size of the data processed by cloud computing, scheduling multiple tasks to maintain efficiency while…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-08-24 Mahdi Manavi , Yunpeng Zhang , Guoning Chen

Overlay network topology together with peer/data organization and search algorithm are the crucial components of unstructured peer-to-peer (P2P) networks as they directly affect the efficiency of search on such networks. Scale-free…

Networking and Internet Architecture · Computer Science 2016-11-18 Eyuphan Bulut , Boleslaw K. Szymanski

Relay nodes are used to improve the throughput, delay and reliability performance of energy harvesting networks by assisting both energy and information transfer between information nodes and access point. Previous studies on radio…

Networking and Internet Architecture · Computer Science 2020-02-04 Aysun Gurur Onalan , Elif Dilek Salik , Sinem Coleri

In this work we propose a fine grained approach with self-adaptive migration rate for distributed evolutionary computation. Our target is to gain some insights on the effects caused by communication when the algorithm scales. To this end,…

Neural and Evolutionary Computing · Computer Science 2024-01-31 Juan Luis Jiménez Laredo , Pedro A. Castillo , Antonio M. Mora , Juan Julián Merelo

Scalability and efficient global search in unstructured peer-to-peer overlays have been extensively studied in the literature. The global search comes at the expense of local interactions between peers. Most of the unstructured peer-to-peer…

Networking and Internet Architecture · Computer Science 2015-09-16 K. Haribabu , Dayakar Reddy , Chittaranjan Hota , Antii Ylä-Jääski , Sasu Tarkoma

Due to the continuously improving capabilities of mobile edges, recommender systems start to deploy models on edges to alleviate network congestion caused by frequent mobile requests. Several studies have leveraged the proximity of…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-06-18 Kairui Fu , Shengyu Zhang , Zheqi Lv , Jingyuan Chen , Jiwei Li

Late-interaction retrieval models like ColBERT achieve superior accuracy by enabling token-level interactions, but their computational cost hinders scalability and integration with Approximate Nearest Neighbor Search (ANNS). We introduce…

Information Retrieval · Computer Science 2026-01-15 Ramnath Kumar , Prateek Jain , Cho-Jui Hsieh