English
Related papers

Related papers: Novel Node-Based BAT for Finding All Minimal Cuts

200 papers

Hierarchical inference systems route tasks across multiple computational layers, where each node may either finalize a prediction locally or offload the task to a node in the next layer for further processing. Learning optimal routing…

Machine Learning · Computer Science 2026-03-05 Haoran Zhang , Seohyeon Cha , Hasan Burhan Beytur , Kevin S Chan , Gustavo de Veciana , Haris Vikalo

Detecting failures and identifying their root causes promptly and accurately is crucial for ensuring the availability of microservice systems. A typical failure troubleshooting pipeline for microservices consists of two phases: anomaly…

Software Engineering · Computer Science 2024-05-16 Luan Pham , Huong Ha , Hongyu Zhang

Grant-free random access is a promising protocol to support massive access in beyond fifth-generation (B5G) cellular Internet-of-Things (IoT) with sporadic traffic. Specifically, in each coherence interval, the base station (BS) performs…

Information Theory · Computer Science 2020-02-19 Xiaodan Shao , Xiaoming Chen , Rundong Jia

A popular approach to model interactions is to represent them as a network with nodes being the agents and the interactions being the edges. Interactions are often timestamped, which leads to having timestamped edges. Many real-world…

Social and Information Networks · Computer Science 2023-08-30 Chamalee Wickrama Arachchi , Nikolaj Tatti

An increasing number of low-power Internet of Things (IoT) devices will be widely deployed in the near future. Considering the short-range communication of low-power devices, multi-hop transmissions will become an important transmission…

Networking and Internet Architecture · Computer Science 2019-08-28 Yuna Jiang , Xiaohu Ge , Yi Zhong , Guoqiang Mao , Yonghui Li

Bayesian Additive Regression Trees (BART) is a popular Bayesian non-parametric regression algorithm. The posterior is a distribution over sums of decision trees, and predictions are made by averaging approximate samples from the posterior.…

Machine Learning · Statistics 2022-10-19 Omer Ronen , Theo Saarinen , Yan Shuo Tan , James Duncan , Bin Yu

Minimum-weight cut (min-cut) is a basic measure of a network's connectivity strength. While the min-cut can be computed efficiently in the sequential setting [Karger STOC'96], there was no efficient way for a distributed network to compute…

Data Structures and Algorithms · Computer Science 2020-11-17 Michal Dory , Yuval Efron , Sagnik Mukhopadhyay , Danupon Nanongkai

Jointly optimizing power allocation and device association is crucial in Internet-of-Things (IoT) networks to ensure devices achieve their data throughput requirements. Device association, which assigns IoT devices to specific access points…

Information Theory · Computer Science 2024-11-18 Nguyen Xuan Tung , Trinh Van Chien , Dinh Thai Hoang , Won Joo Hwang

The maintenance of system flow is critical for effective network operation. Any type of disruption to network facilities (arcs/nodes) potentially risks loss of service, leaving users without access to important resources. It is therefore an…

Data Analysis, Statistics and Probability · Physics 2010-06-29 Timothy C. Matisziw , Alan T. Murray

Many applications produce massive complex networks whose analysis would benefit from parallel processing. Parallel algorithms, in turn, often require a suitable network partition. For solving optimization tasks such as graph partitioning on…

Data Structures and Algorithms · Computer Science 2014-02-14 Roland Glantz , Henning Meyerhenke , Christian Schulz

This paper introduces the concept of Conjectural Link for Complex Networks, in particular, social networks. Conjectural Link we understand as an implicit link, not available in the network, but supposed to be present, based on the…

Social and Information Networks · Computer Science 2016-08-03 A. A. Snarskii , D. I. Zorinets , D. V. Lande

We present a reduction of Milestoning (ReM) algorithm to analyze the high-dimensional Milestoning kinetic network. The algorithm reduces the Milestoning network to low dimensions but preserves essential kinetic information, such as local…

Chemical Physics · Physics 2024-10-08 Ru Wang , Xiaojun Ji , Hao Wang , Wenjian Liu

Massive connectivity and low latency are two important challenges for the Internet of Things (IoT) to achieve the Quality of Service (QoS) provisions required by the numerous devices it is designed to service. Motivated by these challenges,…

Signal Processing · Electrical Eng. & Systems 2018-06-01 Tiejun Lv , Yuyu Ma , Jie Zeng , P. Takis Mathiopoulos

Although it is an extremely effective, easy-to-use, and increasingly popular tool for nonparametric regression, the Bayesian Additive Regression Trees (BART) model is limited by the fact that it can only produce discontinuous output.…

Methodology · Statistics 2025-08-08 Ryan Yee , Soham Ghosh , Sameer K. Deshpande

Designing effective architectures is one of the key factors behind the success of deep neural networks. Existing deep architectures are either manually designed or automatically searched by some Neural Architecture Search (NAS) methods.…

Machine Learning · Computer Science 2020-01-14 Yong Guo , Yin Zheng , Mingkui Tan , Qi Chen , Jian Chen , Peilin Zhao , Junzhou Huang

Quantifying the potential benefits of microgrids in the design phase can support the transition of passive distribution networks into microgrids. At current, reliability and resilience are the main drivers for this transition. Therefore,…

Optimization and Control · Mathematics 2020-06-12 Raphael Wu , Giovanni Sansavini

Representation learning of networks has witnessed significant progress in recent times. Such representations have been effectively used for classic network-based machine learning tasks like node classification, link prediction, and network…

Social and Information Networks · Computer Science 2018-12-07 Arunkumar Bagavathi , Siddharth Krishnan

Path planning is an active area of research essential for many applications in robotics. Popular techniques include graph-based searches and sampling-based planners. These approaches are powerful but have limitations. This paper continues…

Robotics · Computer Science 2020-12-10 Marlin P. Strub , Jonathan D. Gammell

Petri Nets (PN) are extensively used as a robust formalism to model concurrent and distributed systems; however, they encounter difficulties in accurately modeling adaptive systems. To address this issue, we defined rewritable PT nets…

Performance · Computer Science 2024-11-01 Lorenzo Capra , Marco Gribaudo

This essay provides a comprehensive analysis of the optimization and performance evaluation of various routing algorithms within the context of computer networks. Routing algorithms are critical for determining the most efficient path for…

Networking and Internet Architecture · Computer Science 2024-02-27 Xunchi Ma
‹ Prev 1 8 9 10 Next ›