English
Related papers

Related papers: Think Global, Act Local: Gossip and Client Audits …

200 papers

We design and analyze gossip algorithms for networks with correlated data. In these networks, either the data to be distributed, the data already available at the nodes, or both, are correlated. This model is applicable for a variety of…

Information Theory · Computer Science 2012-02-09 Bernhard Haeupler , Asaf Cohen , Chen Avin , Muriel Médard

The black-box service model enables ML service providers to serve clients while keeping their intellectual property and client data confidential. Confidentiality is critical for delivering ML services legally and responsibly, but makes it…

Computers and Society · Computer Science 2025-10-28 Olive Franzese , Ali Shahin Shamsabadi , Carter Luck , Hamed Haddadi

The full realization of smart city technology is dependent on the secure and honest collaboration between IoT applications and edge-computing. In particular, resource constrained IoT devices may rely on fog-computing to alleviate the…

Cryptography and Security · Computer Science 2024-05-03 Ismael Martinez , Abdelhakim Senhaji Hafid , Michel Gendreau

Data owners upload large files to cloud storage servers, but malicious servers may potentially tamper data. To check integrity of remote data, Proof of Retrievability (PoR) schemes were introduced. Existing PoR protocols assume that data…

Cryptography and Security · Computer Science 2023-05-02 Prabal Banerjee , Nishant Nikam , Subhra Mazumdar , Sushmita Ruj

GossipSub is a new peer-to-peer communication protocol designed to counter attacks from misbehaving peers by controlling what information is sent and to whom, via a score function computed by each peer that captures positive and negative…

Cryptography and Security · Computer Science 2023-11-20 Ankit Kumar , Max von Hippel , Pete Manolios , Cristina Nita-Rotaru

Recent advances in generative AI have enabled sophisticated multi-agent architectures for healthcare, where large language models power collaborative clinical decision-making. However, these distributed systems face critical challenges in…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-12-23 Nihir Chadderwala

We study the gossip problem in a message-passing environment: When a process receives a message, it has to decide whether the sender has more recent information on other processes than itself. This problem is at the heart of many…

Formal Languages and Automata Theory · Computer Science 2018-04-30 Benedikt Bollig , Marie Fortin , Paul Gastin

The AI Control research agenda aims to develop control protocols: safety techniques that prevent untrusted AI systems from taking harmful actions during deployment. Because human oversight is expensive, one approach is trusted monitoring,…

Cryptography and Security · Computer Science 2026-02-12 Ashwin Sreevatsa , Sebastian Prasanna , Cody Rushing

A source node updates its status as a point process and also forwards its updates to a network of observer nodes. Within the network of observers, these updates are forwarded as point processes from node to node. Each node wishes its…

Information Theory · Computer Science 2021-02-08 Roy D. Yates

Reputation aggregation in peer to peer networks is generally a very time and resource consuming process. Moreover, most of the methods consider that a node will have same reputation with all the nodes in the network, which is not true. This…

Networking and Internet Architecture · Computer Science 2019-08-23 Ruchir Gupta , Y. N. Singh

This paper systematizes log based Transparency Enhancing Technologies. Based on work on transparency from multiple disciplines we outline the purpose, usefulness, and pitfalls of transparency. We describe the mechanisms that allow log based…

Cryptography and Security · Computer Science 2023-09-19 Alexander Hicks

Gossip has been shown to be a relatively efficient solution to problems of cooperation in reputation-based systems of exchange, but many studies don't conceptualize gossiping in a realistic way, often assuming near-perfect information or…

Multiagent Systems · Computer Science 2025-11-26 Jan Majewski , Francesca Giardini

GossipSub is a popular new peer-to-peer network protocol designed to disseminate messages quickly and efficiently by allowing peers to forward the full content of messages only to a dynamically selected subset of their neighboring peers…

Logic in Computer Science · Computer Science 2023-11-16 Ankit Kumar , Max von Hippel , Panagiotis Manolios , Cristina Nita-Rotaru

Modern large language model (LLM) services increasingly rely on complex, often abstract operations, such as multi-step reasoning and multi-agent collaboration, to generate high-quality outputs. While users are billed based on token…

Cryptography and Security · Computer Science 2025-05-27 Guoheng Sun , Ziyao Wang , Xuandong Zhao , Bowei Tian , Zheyu Shen , Yexiao He , Jinming Xing , Ang Li

Data security and privacy is an important but challenging problem in cloud computing. One of the security concerns from cloud users is how to efficiently verify the integrity of their data stored on the cloud server. Third Party Auditing…

Cryptography and Security · Computer Science 2019-12-05 Faen Zhang , Xinyu Fan , Pengcheng Zhou , Wenfeng Zhou

In recent times, many protocols have been proposed to provide security for various information and communication systems. Such protocols must be tested for their functional correctness before they are used in practice. Application of formal…

Cryptography and Security · Computer Science 2011-01-11 Suvansh Lal , Mohit Jain , Vikrant Chaplot

In the context of sensor networks, gossip algorithms are a popular, well esthablished technique for achieving consensus when sensor data is encoded in linear spaces. Gossip algorithms also have several extensions to non linear data spaces.…

Optimization and Control · Mathematics 2014-05-19 Anass Bellachehab , Jérémie Jakubowicz

Wireless Sensor Networks (WSNs) generate massive amount of live data and events sensed through dispersedly deployed tiny sensors. This generated data needed to be disseminate to the sink with slight consumption of network resources. One of…

Networking and Internet Architecture · Computer Science 2010-08-05 Nomica Imran , Salman Khan , Imran Rao

As software becomes more complex and assumes an even greater role in our lives, formal verification is set to become the gold standard in securing software systems into the future, since it can guarantee the absence of errors and entire…

Human-Computer Interaction · Computer Science 2021-11-17 Carolina Carreira , João F. Ferreira , Alexandra Mendes , Nicolas Christin

Internet security and privacy stand on the trustworthiness of public certificates signed by Certificate Authorities (CAs). However, software products do not trust the same CAs and therefore maintain different root stores, each typically…

Networking and Internet Architecture · Computer Science 2021-02-01 Nikita Korzhitskii , Niklas Carlsson