Adversaries can manipulate cooperative MARL networks.
problem Fragility of consensus-based MARL algorithms to adversarial attacks.
method Study of adversarial attacks on consensus-based MARL networks.
result Consensus-based MARL algorithms are vulnerable to adversarial manipulation.
A new algorithm reduces communication in decentralized optimization.
problem Reducing communication in decentralized optimization problems.
method Adaptive randomized communication-efficient algorithmic framework that periodically tracks disagreement error and selects influential edges for communication.
result Strong theoretical convergence guarantees and performance quantification under standard assumptions.
Paper proves PI consensus algorithm converges exponentially under restricted secant inequality.
problem Proving convergence of PI consensus algorithm without convexity.
method Lyapunov theory, restricted secant inequality, rate-matching discretization, local pre-conditioning.
result Exponential convergence of PI consensus algorithm for non-convex functions.
TCNs use multiple modalities to improve semi-supervised learning.
problem Limited labeled data in semi-supervised learning.
method TCNs combine adversarial training and latent representation similarity to reach consensus.
result TCNs outperform benchmarks with 20-200 labeled samples.
A neural architecture learns and refines graph correspondences.
problem Learning structural correspondences between graphs.
method Two-stage neural architecture: node embeddings followed by message passing networks.
result Message passing scheme computes well-founded consensus for corresponding neighborhoods.
The paper proposes a consensus algorithm to improve deep neural network interpretability and accuracy in mortality prediction.
problem The black-box nature and overgeneralization of deep neural networks in healthcare applications.
method An ( n n n , k k k ) consensus algorithm that is insensitive to adversarial examples and can reliably reject out-of-distribution samples. result The consensus algorithm improves both prediction accuracy and interpretability of deep neural network models in mortality prediction.
ANN clusters multi-view data by agglomerating subviews and avoiding postprocessing.
problem Challenges in multi-view clustering, especially subview agglomeration.
method Agglomerative Neural Network (ANN) using Constrained Laplacian Rank.
result ANN outperforms state-of-the-art methods in multi-view clustering.
New methods reveal consensus and dissensus in network partitions.
problem Degenerate community detection methods often yield multiple competing answers.
method Comprehensive set of methods to characterize and summarize complex populations of partitions.
result It is not possible to obtain a consistent answer from point estimates when the distribution is heterogeneous.
Algorithm reconstructs interaction topology in linear dynamical systems.
problem Learning influence pathways in dynamically related processes.
method Physics-informed multivariate Wiener filtering.
result Topology of interactions can be exactly recovered for certain classes.
This paper considers the problem of detection in distributed networks in the presence of data falsification (Byzantine) attacks. Detection approaches considered in the paper are based on fully distributed consensus algorithms, where all of the nodes exchange information only with their neighbors in the absence of a fus…
Suppose that multiple experts (or learning algorithms) provide us with alternative Bayesian network (BN) structures over a domain, and that we are interested in combining them into a single consensus BN structure. Specifically, we are interested in that the consensus BN structure only represents independences all the g…
LEC prevents deep nets from memorizing noisy examples.
problem Deep nets overfit to noisy data.
method LEC removes noisy examples based on an ensemble of perturbed networks.
result LTEC outperforms state-of-the-art on noisy MNIST, CIFAR-10, and CIFAR-100.
Consensus NN learns from noisy data only for medical image denoising.
problem Lack of clean training data for medical image denoising.
method Trains neural network using only noisy data by splitting and combining subsets.
result Improved performance on denoising medical images compared to existing methods.
New ADMM convergence rates for graph consensus problems identified.
problem Understanding ADMM convergence rates over graph consensus problems.
method Characterization of ADMM convergence using graph topology and random walks.
result ADMM convergence rate is faster than GD by a square root factor for certain graphs.
Decentralized ranking consensus via gossip for robust and scalable systems.
problem Achieving reliable and resilient consensus on collective rankings in a decentralized setting.
method Random gossip communication for decentralized computation of global rankings.
result Robust and scalable consensus on collective rankings achieved through decentralized, local interactions.
Algorithm for distributed computation of Wasserstein Barycenters over networks.
problem Computing Wasserstein Barycenters in a network of nodes with local interactions.
method Class-optimal algorithm for distributed computation over graph topology.
result Every node can reach the barycenter of all distributions in the network with local interactions.
Distributed algorithm finds global solutions for low-rank matrices.
problem Finding global solutions for low-rank matrices in distributed systems.
method Distributed Gradient Descent (DGD+) with LOCAL variables.
result DGD+LOCAL converges to global minimizer with exact consensus.
New method for decentralized learning reduces data and computation needs.
problem High complexity and data/compute requirements for neural network training.
method Asynchronous updates over unreliable network using Distributed Averaging Consensus.
result Models can be learned on highly biased datasets with intermittent communication.
The paper tackles overfitting in deep neural networks and proposes a consensus-based algorithm to avoid it.
problem Overfitting in deep neural networks.
method Separating correctly and incorrectly classified samples, analyzing dynamics during training, and proposing a consensus-based classification algorithm.
result The consensus-based algorithm significantly improves classification accuracy, especially with limited training samples.
In this work, we study stability of distributed filtering of Markov chains with finite state space, partially observed in conditionally Gaussian noise. We consider a nonlinear filtering scheme over a Distributed Network of Agents (DNA), which relies on the distributed evaluation of the likelihood part of the centralize…
We consider grouping as a general characterization for problems such as clustering, community detection in networks, and multiple parametric model estimation. We are interested in merging solutions from different grouping algorithms, distilling all their good qualities into a consensus solution. In this paper, we propo…
Unified framework for multi-source data analysis improves network structure identification.
problem High dimensionality and heterogeneity in large-scale network data.
method msLBM framework combining multiple data sources for simultaneous grouping and connectivity analysis.
result Statistically optimal rates achieved for consensus knowledge graph learning.
New algorithms optimize decentralized convex optimization with near optimal communication and computation.
problem Decentralized convex optimization in large-scale machine learning and sensor networks.
method Novel algorithms combining Nesterov's acceleration, multi-consensus, and gradient-tracking.
result Achieves optimal computation and near optimal communication complexity, matching lower bounds.
A novel decentralized deep learning algorithm using gradient-based optimization.
problem Decentralized deep learning in networked systems without a central server.
method Heavy-ball acceleration method and consensus protocol for model and gradient-momentum sharing.
result The proposed algorithm outperforms competing methods in various communication topologies.
The paper gives bounds for how long it takes for gossip protocols to spread information in networks.
problem Understanding the diffusion time in asynchronous gossip protocols.
method Provides non-asymptotic bounds for the number of messages needed for consensus in asynchronous gossip protocols.
result Explicit formula and approximation for the number of messages needed for consensus in different types of graphs.
WISCA generates consensus explanations from conflicting model-agnostic interpretability methods.
problem Conflicting explanations from diverse interpretability algorithms.
method WISCA integrates class probability and normalized attributions to generate consistent explanations.
result WISCA consistently aligns with the most reliable individual method, improving explanation reliability.
The paper explores trade-offs between consensus and optimality in collaborative deep learning.
problem The tension between consensus and optimality in distributed machine learning.
method Proposes i-CDSGD and g-CDSGD algorithms to navigate consensus-optimality trade-offs.
result The proposed algorithms converge for both convex and nonconvex objectives.
Mobile agents classify images via reinforcement learning and consensus.
problem Image classification using multiple mobile agents.
method Proposed network architecture for local belief formation and feature extraction. Decentralized consensus protocol using reinforcement learning.
result Effectiveness of the proposed framework demonstrated on MNIST dataset.
A new topology improves decentralized learning efficiency and accuracy.
problem Finding efficient decentralized learning topologies with fast consensus and low maximum degree.
method Proposed the Base- ( k + 1 ) (k + 1) ( k + 1 ) Graph topology for decentralized learning. result The Base- ( k + 1 ) (k + 1) ( k + 1 ) Graph enables faster convergence and better communication efficiency than the exponential graph. Examines multiagent systems for complex learning tasks.
problem Achieving cohesive learning behavior in multiagent networks.
method General formulation for multiagent dynamics and conditions for learning.
result Conditions for achieving cohesive learning behavior in multiagent networks.
Bayesian consensus improves accuracy of forecasts from miscalibrated sources.
problem Aggregating predictions from miscalibrated and noisy sources.
method Bayesian approach to adjust for bias and noise, using hierarchical models.
result Bayesian consensus estimator is unbiased and more efficient than alternatives.
This paper provides an embedding perspective to consensus clustering.
problem Consensus clustering combines multiple clustering results.
method Transfer categorical partitions to binary coding, spectral embedding, etc.
result Unified two major categories of consensus clustering and connected it to graph embedding.
This paper optimizes cryptocurrency portfolios by clustering price correlations and improving risk-return profiles.
problem Volatility and regulatory uncertainty in cryptocurrency markets make portfolio construction challenging.
method The paper combines network analysis, price forecasting, and portfolio theory to identify stable groups of correlated cryptocurrencies.
result Predictive consensus-clustering portfolios maintain positive and stable performance up to a 14-day horizon, with favourable gain-loss asymmetry and tighter tail-risk control.
New algorithm improves multitask learning across diverse agents.
problem Performance degradation in decentralized learning with heterogeneous objectives.
method Developed an exact subspace diffusion algorithm for multitask learning over networks.
result The algorithm outperforms alternatives in noisy gradient approximations.
Bayesian framework for online consensus prediction from expert feedback.
problem Online classification with expert consensus prediction, cost-effective.
method General Bayesian framework for dynamic expert consensus estimation.
result Demonstrated superior performance on large-scale crowdsourced datasets.
Quantum Proof-of-Work uses boson sampling to secure blockchain consensus.
problem Ensuring secure and efficient blockchain consensus.
method Proposes using quantum boson sampling as a Proof-of-Work scheme for blockchain.
result Demonstrates a robust and energy-efficient PoW scheme.
Paper analyzes convergence of decentralized algorithms with noise and bias.
problem Finite time convergence analysis of decentralized stochastic approximation schemes.
method Separated iterates into consensual parts and consensus error; bounded consensus error in terms of stationarity.
result Decentralized SA scheme converges at O ( log T / T ) {\cal O}(\log T/ \sqrt{T} ) O ( log T / T ) rate. CB-APM uses analyst consensus as a bottleneck to interpret stock returns.
problem Tackles the challenge of understanding and predicting stock returns using professional beliefs.
method Embeds analyst consensus as a structural bottleneck, treating it as a sufficient statistic for market information.
result CB-APM portfolios exhibit strong monotonic return gradients and robust across different economic conditions.
Model analyzes Proof-of-Stake network dynamics and speculative capital effects on token prices.
problem Understanding and managing price dynamics in Proof-of-Stake networks.
method Developed an open-economy macroeconomic model to analyze Proof-of-Stake dynamics and speculative capital effects.
result Speculative capital can shift staked-token ownership, potentially improving consensus decentralization.
Decentralized optimization on dynamic manifolds with improved regret bound.
problem Optimizing on nonstationary Riemannian manifolds in decentralized systems.
method Decentralized projected Riemannian gradient descent with weighted Frechet mean consensus.
result Achieved dynamic regret bound of O ( T ( 1 + P T ) / ( 1 − σ 2 ( W ) ) ) {\cal O}(\sqrt{T(1+P_T)}/\sqrt{(1-σ_2(W))}) O ( T ( 1 + P T ) / ( 1 − σ 2 ( W )) ) . We use a cluster ensemble to determine the number of clusters, k, in a group of data. A consensus similarity matrix is formed from the ensemble using multiple algorithms and several values for k. A random walk is induced on the graph defined by the consensus matrix and the eigenvalues of the associated transition proba…
To devise efficient solutions for approximating a mean partition in consensus clustering, Dimitriadou et al. [3] presented a necessary condition of optimality for a consensus function based on least square distances. We show that their result is pivotal for deriving interesting properties of consensus clustering beyond…
DADAM optimizes distributed adaptive learning with low communication costs.
problem High communication costs in parallelizing adaptive gradient methods.
method Consensus-based distributed adaptive moment estimation method.
result Outperforms centralized adaptive algorithms for certain loss functions.
We present here an introduction to Brainstorming approach, that was recently proposed as a consensus meta-learning technique, and used in several practical applications in bioinformatics and chemoinformatics. The consensus learning denotes heterogeneous theoretical classification method, where one trains an ensemble of…
A novel framework for consensus clustering is presented which has the ability to determine both the number of clusters and a final solution using multiple algorithms. A consensus similarity matrix is formed from an ensemble using multiple algorithms and several values for k. A variety of dimension reduction techniques …
Determinantal consensus clustering improves clustering robustness.
problem Robustness of clustering algorithms.
method Use of determinantal point processes (DPP) for random restart of clustering algorithms.
result Determinantal consensus clustering outperforms classical algorithms.
Quantized Decentralized Gradient Descent (QDGD) solves distributed optimization with quantized communications.
problem Minimizing the sum of smooth and strongly convex functions over a network of distributed agents with quantized communications.
method Proposes QDGD algorithm combining quantized and local information for decentralized gradient descent.
result Achieves vanishing mean solution error under strong convexity and smoothness assumptions.
Develops a method for constructing KBs with tunable precision for subjective and factual attributes.
problem Complexity in measuring subjective attributes complicates precision estimation in KBs.
method Probabilistically models user consensus with respect to each entity-attribute pair, using neural networks to fit the model.
result Learned models can successfully control KB's precision and outperform baselines in attribute prediction.