Tootfinder

Scale-Robust Timely Asynchronous Decentralized Learning
Purbesh Mitra, Sennur Ulukus
https://arxiv.org/abs/2404.19749 https://arxiv.o…

Scale-Robust Timely Asynchronous Decentralized Learning
We consider an asynchronous decentralized learning system, which consists of a network of connected devices trying to learn a machine learning model without any centralized parameter server. The users in the network have their own local training data, which is used for learning across all the nodes in the network. The learning method consists of two processes, evolving simultaneously without any necessary synchronization. The first process is the model update, where the users update their local…

Rolling in the Shadows: Analyzing the Extraction of MEV Across Layer-2 Rollups
Christof Ferreira Torres, Albin Mamuti, Ben Weintraub, Cristina Nita-Rotaru, Shweta Shinde
https://arxiv.org/abs/2405.00138

Rolling in the Shadows: Analyzing the Extraction of MEV Across Layer-2 Rollups
The emergence of decentralized finance has transformed asset trading on the blockchain, making traditional financial instruments more accessible while also introducing a series of exploitative economic practices known as Maximal Extractable Value (MEV). Concurrently, decentralized finance has embraced rollup-based Layer-2 solutions to facilitate asset trading at reduced transaction costs compared to Layer-1 solutions such as Ethereum. However, rollups lack a public mempool like Ethereum, making…

This https://arxiv.org/abs/2311.09408 has been replaced.
initial toot: https://mastoxiv.page/@arXiv_mat…

Decentralized Feedback Optimization via Sensitivity Decoupling: Stability and Sub-optimality
Online feedback optimization is a controller design paradigm for optimizing the steady-state behavior of a dynamical system. It employs an optimization algorithm as a dynamic feedback controller and utilizes real-time measurements to bypass knowing exact plant dynamics and disturbances. Different from existing centralized settings, we present a fully decentralized feedback optimization controller for networked systems to lift the communication burden and improve scalability. We approximate the …

This https://arxiv.org/abs/2311.17681 has been replaced.
initial toot: https://mastoxiv.page/@arXiv_csRO_…

A low-cost Framework for Decentralized Autonomous Intersection Management
This paper addresses the traffic management problem for autonomous vehicles at intersections without traffic signals. In the current system, a road junction has no traffic signals when the traffic volume is low to medium. Installing infrastructure at each unsignalled crossing to coordinate autonomous cars can be formidable. We propose a novel low-cost solution strategy where the vehicles use a harmony matrix to find the best possible combination of the cars to cross the intersection without any…

The dangers of “decentralized” ID systems
https://paper.wf/crypto-agorism/the-dangers-of-decentralized-id-systems

Decentralized Peer Review in Open Science: A Mechanism Proposal
Andreas Finke, Thomas Hensel
https://arxiv.org/abs/2404.18148 https://

Decentralized Peer Review in Open Science: A Mechanism Proposal
Peer review is a laborious, yet essential, part of academic publishing with crucial impact on the scientific endeavor. The current lack of incentives and transparency harms the credibility of this process. Researchers are neither rewarded for superior nor penalized for bad reviews. Additionally, confidential reports cause a loss of insights and make the review process vulnerable to scientific misconduct. We propose a community-owned and -governed system that 1) remunerates reviewers for their e…

TrustRate: A Decentralized Platform for Hijack-Resistant Anonymous Reviews
Rohit Dwivedula, Sriram Sridhar, Sambhav Satija, Muthian Sivathanu, Nishanth Chandran, Divya Gupta, Satya Lokam
https://arxiv.org/abs/2402.18386

TrustRate: A Decentralized Platform for Hijack-Resistant Anonymous Reviews
Reviews and ratings by users form a central component in several widely used products today (e.g., product reviews, ratings of online content, etc.), but today's platforms for managing such reviews are ad-hoc and vulnerable to various forms of tampering and hijack by fake reviews either by bots or motivated paid workers. We define a new metric called 'hijack-resistance' for such review platforms, and then present TrustRate, an end-to-end decentralized, hijack-resistant platform for authentic, a…

This https://arxiv.org/abs/2311.17681 has been replaced.
initial toot: https://mastoxiv.page/@arXiv_csRO_…

A low-cost Framework for Decentralized Autonomous Intersection Management
This paper addresses the traffic management problem for autonomous vehicles at intersections without traffic signals. In the current system, a road junction has no traffic signals when the traffic volume is low to medium. Installing infrastructure at each unsignalled crossing to coordinate autonomous cars can be formidable. We propose a novel low-cost solution strategy where the vehicles use a harmony matrix to find the best possible combination of the cars to cross the intersection without any…

This https://arxiv.org/abs/2312.04928 has been replaced.
initial toot: https://mastoxiv.page/@arXiv_mat…

Understanding the Influence of Digraphs on Decentralized Optimization: Effective Metrics, Lower Bound, and Optimal Algorithm
This paper investigates the influence of directed networks on decentralized stochastic non-convex optimization associated with column-stochastic mixing matrices. Surprisingly, we find that the canonical spectral gap, a widely used metric in undirected networks, is insufficient to characterize the impact of directed topology on decentralized algorithms. To overcome this limitation, we introduce a novel metric termed equilibrium skewness. This metric, together with the spectral gap, accurately an…

Revisiting Common Randomness, No-signaling and Information Structure in Decentralized Control
Apurva Dhingra, Ankur A. Kulkarni
https://arxiv.org/abs/2402.16862

Revisiting Common Randomness, No-signaling and Information Structure in Decentralized Control
This work revisits the no-signaling condition for decentralized information structures. We produce examples to show that within the no-signaling polytope exist strategies that cannot be achieved by passive common randomness but instead require agents to either share their observations with a mediator or communicate directly with each other. This poses a question mark on whether the no-signaling condition truly captures the decentralized information structure in the strictest sense.