activity
20162026
most citedQuantifying Search Bias: Investigating Sources of Bias for Political Searches in Social Media

147 citations · 405 across the 25 of their papers we have counts for

collaborators

25 papers

cs.CR2026

On Exercising Governance Power in Decentralized Autonomous Organizations

Vabuk Pahari, Balakrishnan Chandrasekaran, Johnnatan Messias +2

A decentralized autonomous organization (DAO) is a governance entity that allows its stakeholders to manage blockchain-based protocols through smart contracts. The DAO explicitly s…

cs.CR2026

There Will Be Spam: Characterizing State-Invariant Transactions and Speculative MEV

Vabuk Pahari, Johnnatan Messias, Christof Ferreira Torres

Blockchains rely on transparency and immutability to ensure trust, but these guarantees come at the cost of an ever-growing ledger that increasingly threatens decentralization by m…

cs.CR2026

On the Centralization of Governance Power in Decentralized Autonomous Organizations

Vabuk Pahari, Balakrishnan Chandrasekaran, Johnnatan Messias +2

A decentralized autonomous organization (DAO) is a governing entity that empowers its stakeholders (i.e., users who hold one or more of its tokens) to manage blockchain-based proto…

cs.CR2025

Fairness in Token Delegation: Mitigating Voting Power Concentration in DAOs

Johnnatan Messias, Ayae Ide

Decentralized Autonomous Organizations (DAOs) aim to enable participatory governance, but in practice face challenges of voter apathy, concentration of voting power, and misaligned…

cs.CR2025

The Express Lane to Spam and Centralization: An Empirical Analysis of Arbitrum's Timeboost

Johnnatan Messias, Christof Ferreira Torres

DeFi applications are vulnerable to MEV, where specialized actors profit by reordering or inserting transactions. To mitigate latency races and internalize MEV revenue, Arbitrum in…

cs.CR2024★ 1 cited

A Public Dataset For the ZKsync Rollup

Maria Inês Silva, Johnnatan Messias, Benjamin Livshits

Despite blockchain data being publicly available, practical challenges and high costs often hinder its effective use by researchers, thus limiting data-driven research and explorat…

cs.CR2024★ 3 cited

Cross-Rollup MEV: Non-Atomic Arbitrage Across L2 Blockchains

Krzysztof Gogol, Johnnatan Messias, Deborah Miori +2

This study quantifies the potential non-atomic MEV on Layer-2 (L2) blockchains by measuring the arbitrage opportunities between cross-rollup and DEX-CEX. Over recent years, we obse…

cs.CR2024

The Writing is on the Wall: Analyzing the Boom of Inscriptions and its Impact on EVM-compatible Blockchains

Johnnatan Messias, Krzysztof Gogol, Maria Inês Silva +1

This paper examines inscription-related transactions on Ethereum and major EVM-compatible rollups, assessing their impact on scalability during transaction surges. Our results show…

cs.CR2024★ 1 cited

The Writing is on the Wall: Analyzing the Boom of Inscriptions and its Impact on Rollup Performance and Cost Efficiency

Krzysztof Gogol, Johnnatan Messias, Maria Ines Silva +1

Late 2023 witnessed significant user activity on EVM chains, resulting in a surge in transaction activity and putting many rollups into the first live test. While some rollups perf…

cs.CR2024★ 1 cited

Quantifying Arbitrage in Automated Market Makers: An Empirical Study of Ethereum ZK Rollups

Krzysztof Gogol, Johnnatan Messias, Deborah Miori +2

Arbitrage can arise from the simultaneous purchase and sale of the same asset in different markets in order to profit from a difference in its price. This work systematically revie…

cs.CR2024

Liquid Staking Tokens in Automated Market Makers

Krzysztof Gogol, Robin Fritsch, Malte Schlosser +3

This paper studies liquid staking tokens (LSTs) on automated market makers (AMMs), both theoretically and empirically. LSTs are tokenized representations of staked assets on proof-…

cs.CR2024★ 3 cited

Cross-border Exchange of CBDCs using Layer-2 Blockchain

Krzysztof Gogol, Johnnatan Messias, Malte Schlosser +2

This paper proposes a novel multi-layer blockchain architecture for the cross-border trading of CBDCs. The permissioned layer-2, by relying on the public consensus of the underlyin…

cs.CR2023★ 4 cited

Airdrops: Giving Money Away Is Harder Than It Seems

Johnnatan Messias, Aviv Yaish, Benjamin Livshits

Airdrops are a popular mechanism used by blockchain protocols to bootstrap communities, reward early adopters, and decentralize token distribution. Despite their widespread adoptio…

cs.CR2023★ 13 cited

Understanding Blockchain Governance: Analyzing Decentralized Voting to Amend DeFi Smart Contracts

Johnnatan Messias, Vabuk Pahari, Balakrishnan Chandrasekaran +2

Decentralized Autonomous Organizations (DAOs) have emerged as a novel governance mechanism in blockchain ecosystems, particularly within Decentralized Finance (DeFi). By enabling t…

cs.CR2023

Dissecting Bitcoin and Ethereum Transactions: On the Lack of Transaction Contention and Prioritization Transparency in Blockchains

Johnnatan Messias, Vabuk Pahari, Balakrishnan Chandrasekaran +2

In permissionless blockchains, transaction issuers include a fee to incentivize miners to include their transactions. To accurately estimate this prioritization fee for a transacti…

cs.CR2021★ 13 cited

Selfish & Opaque Transaction Ordering in the Bitcoin Blockchain: The Case for Chain Neutrality

Johnnatan Messias, Mohamed Alzayat, Balakrishnan Chandrasekaran +3

Most public blockchain protocols, including the popular Bitcoin and Ethereum blockchains, do not formally specify the order in which miners should select transactions from the pool…

cs.CR2021★ 3 cited

Modeling Coordinated vs. P2P Mining: An Analysis of Inefficiency and Inequality in Proof-of-Work Blockchains

Mohamed Alzayat, Johnnatan Messias, Balakrishnan Chandrasekaran +2

We study efficiency in a proof-of-work blockchain with non-zero latencies, focusing in particular on the (inequality in) individual miners' efficiencies. Prior work attributed diff…

cs.SI2018★ 94 cited

On Microtargeting Socially Divisive Ads: A Case Study of Russia-Linked Ad Campaigns on Facebook

Filipe N. Ribeiro, Koustuv Saha, Mahmoudreza Babaei +6

Targeted advertising is meant to improve the efficiency of matching advertisers to their customers. However, targeted advertising can also be abused by malicious advertisers to eff…

cs.SI2018

Characterizing Interconnections and Linguistic Patterns in Twitter

Johnnatan Messias

Social media is considered a democratic space in which people connect and interact with each other regardless of their gender, race, or any other demographic aspect. Despite numero…

cs.SI2017★ 42 cited

White, Man, and Highly Followed: Gender and Race Inequalities in Twitter

Johnnatan Messias, Pantelis Vikatos, Fabricio Benevenuto

Social media is considered a democratic space in which people connect and interact with each other regardless of their gender, race, or any other demographic factor. Despite numero…

cs.SI2017★ 24 cited

Demographics of News Sharing in the U.S. Twittersphere

Julio C. S. Reis, Haewoon Kwak, Jisun An +2

The widespread adoption and dissemination of online news through social media systems have been revolutionizing many segments of our society and ultimately our daily lives. In thes…

cs.SI2017★ 16 cited

Linguistic Diversities of Demographic Groups in Twitter

Pantelis Vikatos, Johnnatan Messias, Manoel Miranda +1

The massive popularity of online social media provides a unique opportunity for researchers to study the linguistic characteristics and patterns of user's interactions. In this pap…

cs.SI2017★ 147 cited

Quantifying Search Bias: Investigating Sources of Bias for Political Searches in Social Media

Juhi Kulshrestha, Motahhare Eslami, Johnnatan Messias +4

Search systems in online social media sites are frequently used to find information about ongoing events and people. For topics with multiple competing perspectives, such as politi…

cs.SI2017★ 40 cited

Who Makes Trends? Understanding Demographic Biases in Crowdsourced Recommendations

Abhijnan Chakraborty, Johnnatan Messias, Fabricio Benevenuto +3

Users of social media sites like Facebook and Twitter rely on crowdsourced content recommendation systems (e.g., Trending Topics) to retrieve important and useful information. Cont…