English
Related papers

Related papers: A Small Collusion is All You Need

200 papers

In recent years, many Blockchain based frameworks for transacting commodities on a congestible network have been proposed. In particular, as the number of controllable grid connected assets increases, there is a need for a decentralized,…

Signal Processing · Electrical Eng. & Systems 2019-10-25 Nikhil Ravi , Shammya Saha , Anna Scaglione , Nathan G. Johnson

The choice of the consensus method ultimately determines throughput, scalability, tamper resistance, and consistency of a blockchain system. However, across all the types of blockchain (private, semi-private, consortium, or public), there…

Cryptography and Security · Computer Science 2018-11-14 Ernst-Georg Schmid

Low transaction throughput and poor scalability are significant issues in public blockchain consensus protocols such as Bitcoins. Recent research efforts in this direction have proposed shard-based consensus protocols where the key idea is…

Computer Science and Game Theory · Computer Science 2018-09-26 Mohammad Hossein Manshaei , Murtuza Jadliwala , Anindya Maiti , Mahdi Fooladgar

In certain Blockchain systems, multiple Blockchains are required to operate cooperatively for security, performance, and capacity considerations. This invention defines a cross-chain mechanism where a main Blockchain issues the tokens,…

Cryptography and Security · Computer Science 2023-08-21 Guangsheng Yu , Xu Wang , Ren Ping Liu

We study the problem of hiring a team of selfish agents to perform a task. Each agent is assumed to own one or more elements of a set system, and the auctioneer is trying to purchase a feasible solution by conducting an auction. Our goal is…

Computer Science and Game Theory · Computer Science 2011-06-14 Atsushi Iwasaki , David Kempe , Mahyar Salek , Makoto Yokoo

This paper explores the feasibility of social cooperation between prosumers within an energy network in establishing their sustainable participation in peer-to-peer (P2P) energy trading. In particular, a canonical coalition game (CCG) is…

Computer Science and Game Theory · Computer Science 2018-10-01 Wayes Tushar , Tapan Kumar Saha , Chau Yuen , Paul Liddell , Richard Bean , H. Vincent Poor

Decentralized Finance (DeFi) enables many novel applications that were impossible in traditional finances. However, it also introduces new types of vulnerabilities. An example of such vulnerabilities is a composability bug between token…

Cryptography and Security · Computer Science 2025-04-11 Sujin Han , Jinseo Kim , Sung-Ju Lee , Insu Yun

The mining process in blockchain requires solving a proof-of-work puzzle, which is resource expensive to implement in mobile devices due to the high computing power and energy needed. In this paper, we, for the first time, consider edge…

Cryptography and Security · Computer Science 2018-11-20 Zehui Xiong , Shaohan Feng , Wenbo Wang , Dusit Niyato , Ping Wang , Zhu Han

This paper deals with design of the alternative secure Blockchain network framework to prevent damages from an attacker. The concept of the strategic alliance of the management is applied on the top of the recent developed stochastic game…

Cryptography and Security · Computer Science 2022-02-15 Song-Kyoo Kim

In open Federated Learning (FL) environments where no central authority exists, ensuring collaboration fairness relies on decentralized reward settlement, yet the prohibitive cost of permissionless blockchains directly clashes with the…

Cryptography and Security · Computer Science 2026-02-27 Shuang Liang , Yang Hua , Linshan Jiang , Peishen Yan , Tao Song , Bin Yao , Haibing Guan

Blockchain benefits are due to immutability, replication, and storage-and-execution of smart contracts on the blockchain. However, the benefits come at increased costs due to the blockchain size and execution. We address three fundamental…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-06-04 Christian Gang Liu

Blockchains rely on economic incentives to ensure secure and decentralised operation, making incentive compatibility a core design concern. However, protocols are rarely deployed in isolation. Applications interact with the underlying…

Computer Science and Game Theory · Computer Science 2026-04-08 Zeta Avarikioti , Georg Fuchsbauer , Pim Keer , Matteo Maffei , Fabian Regen

In this paper, we review the undercutting attacks in the transaction-fee-based regime of proof-of-work (PoW) blockchains with the longest chain fork-choice rule. Next, we focus on the problem of fluctuations in mining revenue and the mining…

Cryptography and Security · Computer Science 2023-02-13 Rastislav Budinský , Ivan Homoliak , Ivana Stančíková

Blockchain technology offers a promising foundation for modernizing E-Voting systems by enhancing transparency, decentralization, and security. Yet, real-world adoption remains limited due to persistent challenges such as scalability…

Cryptography and Security · Computer Science 2025-10-06 Kiana Kiashemshaki , Elvis Nnaemeka Chukwuani , Mohammad Jalili Torkamani , Negin Mahmoudi

Large-scale online service platforms face severe challenges from organized platform abuse: multiple forms such as credit card fraud and promotion abuse continually emerge, characterized by large numbers of involved accounts, rapid…

Cryptography and Security · Computer Science 2026-05-11 Meng He , Jia Long Loh

Federated Learning (FL) is a collaborative machine learning paradigm which allows participants to collectively train a model while training data remains private. This paradigm is especially beneficial for sectors like finance, where data…

Machine Learning · Computer Science 2025-06-26 Arno Geimer , Beltran Fiz Pontiveros , Radu State

Most large language models (LLMs) run on external clouds: users send a prompt, pay for inference, and must trust that the remote GPU executes the LLM without any adversarial tampering. We critically ask how to achieve verifiable LLM…

Cryptography and Security · Computer Science 2026-02-16 Oguzhan Baser , Elahe Sadeghi , Eric Wang , David Ribeiro Alves , Sam Kazemian , Hong Kang , Sandeep P. Chinchali , Sriram Vishwanath

In the era of deep learning, federated learning (FL) presents a promising approach that allows multi-institutional data owners, or clients, to collaboratively train machine learning models without compromising data privacy. However, most…

Machine Learning · Computer Science 2024-03-13 Nanqing Dong , Zhipeng Wang , Jiahao Sun , Michael Kampffmeyer , William Knottenbelt , Eric Xing

Recent work shows that pricing with symmetric LLM agents leads to algorithmic collusion. We show that collusion is fragile under the heterogeneity typical of real deployments. In a stylized repeated-pricing model, heterogeneity in patience…

Computer Science and Game Theory · Computer Science 2026-03-24 Jussi Keppo , Yuze Li , Gerry Tsoukalas , Nuo Yuan

Federated Learning (FL) has recently emerged as a collaborative learning paradigm that can train a global model among distributed participants without raw data exchange to satisfy varying requirements. However, there remain several…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-03-03 Yuandou Wang , Zhiming Zhao