We give an algorithm for the fully-dynamic carpooling problem with recourse: Edges arrive and depart online from a graph G with n nodes according to an adaptive adversary. Our goal is to maintain an orientation H of G...
详细信息
We study resilient quantized consensus in multi-agent systems, where some agents may malfunction. The network consists of agents taking integer-valued states, and the agents’ communication is subject to asynchronous ...
详细信息
Public discourse and opinions stem from multiple social groups. Each group has its own beliefs about a topic (such as vaccination, abortion, gay marriage, etc.), and opinions are exchanged and blended to produce conse...
详细信息
Thanks to its potential in many applications, Blockchain has recently been nominated as one of the technologies exciting intense attention. Blockchain has solved the problem of changing the original low-trust centrali...
详细信息
Thanks to its potential in many applications, Blockchain has recently been nominated as one of the technologies exciting intense attention. Blockchain has solved the problem of changing the original low-trust centralized ledger held by a single third-party, to a high-trust decentralized form held by different entities, or in other words, verifying nodes. The key contribution of the work of Blockchain is the consensus algorithm, which decides how agreement is made to append a new block between all nodes in the verifying network. Blockchain algorithms can be categorized into two main groups. The first group is proof-based consensus, which requires the nodes joining the verifying network to show that they are more qualified than the others to do the appending work. The second group is voting-based consensus, which requires nodes in the network to exchange their results of verifying a new block or transaction, before making the final decision. In this paper, we present a review of the Blockchain consensus algorithms that have been researched and that are being applied in some well-known applications at this time.
This paper studies a consensus-based policy evaluation algorithm in a cooperative team of heterogeneous learners. To improve each agent's approximation of their value function, they each update their weight parame...
详细信息
The attribute values of a certain subject area can be ordered according to the probability of their occurrence, and based on them it is possible to build a tree on which to implement a search algorithm and determine w...
详细信息
In the distributed edge-connectivity problem, every node in the distributed graph (the CONGEST model) needs to find what is the minimum number of edges required to be removed to disconnect the graph. This work address...
详细信息
When the traditional whale-conductance increment method is applied to photovoltaic system under complex condition, the P-U characteristic curve has the problems of large vibration amplitude and long convergence time, ...
详细信息
To analyze the worst-case running time of branching algorithms, the majority of work in exponential time algorithms focuses on designing complicated branching rules over developing better analysis methods for simple a...
详细信息
We analyze the consensus-Based Optimization (CBO) algorithm with a consensus point rescaled by a small fixed parameter κ ∈ (0, 1). Under minimal assumptions on the objective function and the initial data, we establi...
详细信息
暂无评论