English
Related papers

Related papers: Iniva: Inclusive and Incentive-compatible Vote Agg…

200 papers

Online social platforms increasingly rely on crowd-sourced systems to label misleading content at scale, but these systems must both aggregate users' evaluations and decide whose evaluations to trust. To address the latter, many platforms…

Social and Information Networks · Computer Science 2026-05-19 Yeganeh Alimohammadi , Karissa Huang , Christian Borgs , Jennifer Chayes

Consensus algorithms play a critical role in blockchains and directly impact their performance. During consensus processing, nodes need to validate and order the pending transactions into a new block, which requires verifying the…

Cryptography and Security · Computer Science 2023-05-29 Wanxin Li , Collin Meese , Mark Nejad , Hao Guo

TrueBit is a protocol that uses interactive verification to allow a resource-constrained computation environment like a blockchain to perform much larger computations than usual in a trusted way. As long as a single honest participant is…

Cryptography and Security · Computer Science 2018-07-02 Julia Koch , Christian Reitwiessner

Since 2004, different research was handling the challenges in the centralized voting systems, e-voting protocols and recently the decentralized voting. So electronic voting puts forward some difficulties regarding the voter anonymity, the…

Computers and Society · Computer Science 2018-03-01 Nazim Faour

Bitcoin's single leader consensus protocol (Nakamoto consensus) suffers from significant transaction throughput and network scalability issues due to the computational requirements of it Proof-of-Work (PoW) based leader selection strategy.…

Cryptography and Security · Computer Science 2020-02-18 Tayebeh Rajab , Mohammad Hossein Manshaei , Mohammad Dakhilalian , Murtuza Jadliwala , Mohammad Ashiqur Rahman

Blockchain has received tremendous attention as a secure, distributed, and anonymous framework for the Internet of Things (IoT). As a distributed system, blockchain trades off scalability for distribution, which limits the technologys…

Cryptography and Security · Computer Science 2021-05-27 Ali Dorri , Shailesh Mishra , Raja Jurdak

The proliferation of spam on the Web has necessitated the development of machine learning models to automate their detection. However, the dynamic nature of spam and the sophisticated evasion techniques employed by spammers often lead to…

Cryptography and Security · Computer Science 2024-10-02 Noah Kader , Inwon Kang , Oshani Seneviratne

Blockchain is a type of decentralized distributed network which acts as an immutable digital ledger. Despite the absence of any central governing authority to validate the blocks in the ledger, it is considered secure and immutable due to…

Distributed, Parallel, and Cluster Computing · Computer Science 2021-09-07 Shashank Joshi

We introduce Unity, a new consensus algorithm for public blockchain settings. Unity is an eventual consistency protocol merging the Proof-of-Work (PoW) and Proof-of-Stake (PoS) into a coherent stochastic process. It encompasses hardware and…

Cryptography and Security · Computer Science 2019-06-10 Yulong Wu , Yunfei Zha , Yao Sun

The Internet of Things (IoT) is experiencing explosive growth and has gained extensive attention from academia and industry in recent years. Most of the existing IoT infrastructures are centralized, in which the presence of a cloud server…

Cryptography and Security · Computer Science 2019-02-12 Yannan Li , Willy Susilo , Guomin Yang , Yong Yu , Dongxi Liu , Mohsen Guizani

The design of permissioned blockchains places an access control requirement for members to read, access, and write information over the blockchains. In this paper, we study a hierarchical scenario to include three types of participants:…

Cryptography and Security · Computer Science 2021-01-26 Hongyin Chen , Zhaohua Chen , Yukun Cheng , Xiaotie Deng , Wenhan Huang , Jichen Li , Hongyi Ling , Mengqian Zhang

In recent years, Blockchain-based Online Social Media (BOSM) platforms have evolved fast due to the advancement of blockchain technology. BOSM can effectively overcome the problems of traditional social media platforms, such as a single…

Social and Information Networks · Computer Science 2023-06-12 Rui Sun , Chao Li , Jingyu Liu , Xingchen Sun

Throughput limitations of existing blockchain architectures are one of the most significant hurdles for their wide-spread adoption. Attempts to address this challenge include layer-2 solutions, such as Bitcoin's Lightning or Ethereum's…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-09-13 Alexander Hentschel , Dieter Shirley , Layne Lafrance

The convergence of mobile edge computing (MEC) and blockchain is transforming the current computing services in mobile networks, by offering task offloading solutions with security enhancement empowered by blockchain mining. Nevertheless,…

Signal Processing · Electrical Eng. & Systems 2021-09-30 Dinh C. Nguyen , Ming Ding , Pubudu N. Pathirana , Aruna Seneviratne , Jun Li , H. Vincent Poor

We present parallel proof-of-work with DAG-style voting, a novel proof-of-work cryptocurrency protocol that, compared to Bitcoin, provides better consistency guarantees, higher transaction throughput, lower transaction confirmation latency,…

Cryptography and Security · Computer Science 2023-12-07 Patrik Keller

Electing a committee of size k from m alternatives (k < m) is an interesting problem under the multi-winner voting rules. However, very few committee selection rules found in the literature consider the coalitional possibilities among the…

Theoretical Economics · Economics 2023-08-08 Ritu Dutta , Rajnish Kumnar , Surajit Borkotokey

We consider multi-agent systems where agents' preferences are aggregated via sequential majority voting: each decision is taken by performing a sequence of pairwise comparisons where each comparison is a weighted majority vote among the…

Artificial Intelligence · Computer Science 2012-04-18 Maria Pini , Francesca Rossi , Brent Venable , Toby Walsh

Existing blockchain networks are often large-scale, requiring transactions to be synchronized across the entire network to reach consensus. On-chain computations can be prohibitively expensive, making many CPU-intensive computations…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-08-30 Yu Zhang , Xiao Yan , Gang Tang , Helena Wang

The stochastic block model and its variants have been a popular tool in analyzing large network data with community structures. In this paper we develop an efficient network cross-validation (NCV) approach to determine the number of…

Methodology · Statistics 2015-03-30 Kehui Chen , Jing Lei

Researchers have discovered a series of theoretical attacks against Bitcoin's Nakamoto consensus; the most damaging ones are selfish mining, double-spending, and consistency delay attacks. These attacks have one common cause: block…

Cryptography and Security · Computer Science 2023-12-04 Jianyu Niu , Fangyu Gai , Runchao Han , Ren Zhang , Yinqian Zhang , Chen Feng