12 citations · 39 across the 21 of their papers we have counts for
22 papers
Authenticated Data Structures for Dynamic Workloads
Ziheng Shangguan, Aviv Yaish, Dahlia Malkhi
We introduce the Huffman-Merkle Tree (HMT), an authenticated data structure (ADS) for dynamic workloads where items may differ in access frequencies, and access frequencies can cha…
FISSION: Label Augmentation for Bot Detection
Sen Yang, Ignacy Nieweglowski, Aviv Yaish
Bot accounts and coordinated influence operations are often discovered via heuristic methods, leaving a dearth of reliable ground-truth labels for training detection systems. To ad…
Freemium Is All You Need
Maxim Bichuch, Aviv Yaish
Free access to a generative AI (GenAI) service requires costly compute, yet can also produce data that improve future service quality. We study a service provider whose users diffe…
Order Auctions with Private Position Preferences
Ruijie Wang, Aviv Yaish
We study auctions where two positions are sold to unit-demand bidders with private heterogeneous order preferences: some are specialists} who value only the first position, while o…
Modern Portfolio Theory in the Crypto-Wilderness
Ivan Vynyavskyy, Stefan Kitzler, Bernhard Haslhofer +1
Modern Portfolio Theory (MPT) prescribes how to maximise the return of an asset portfolio for a given level of risk. The optimal trade-off between return and variance defines the e…
Your Loss is My Gain: Low Stake Attacks on Liquid Staking Pools
Sen Yang, Aviv Yaish, Arthur Gervais +1
Permissionless Proof-of-Stake (PoS) economic security is predicated on the high cost of violating consensus safety or liveness. We show that liquid staking introduces additional ri…
Perils of Parallelism: Transaction Fee Mechanisms under Execution Uncertainty
Sarisht Wadhwa, Aviv Yaish, Fan Zhang +1
Modern blockchains increasingly rely on parallel execution to improve throughput. We show several industry and academic transaction fee mechanisms (TFMs) struggle to simultaneously…
PoliFi Tokens and the Trump Effect
Ignacy Nieweglowski, Aviv Yaish, Fahad Saleh +1
Cryptoassets launched by political figures, e.g., political finance (PoliFi) tokens, have recently attracted attention. Chief among them are the eponymous tokens backed by the 47th…
Persistent BitTorrent Trackers
François-Xavier Wicht, Zhengwei Tong, Shunfan Zhou +2
Private BitTorrent trackers enforce upload-to-download ratios to prevent free-riding, but suffer from three critical weaknesses: reputation cannot move between trackers, centralize…
Inequality in the Age of Pseudonymity
Aviv Yaish, Nir Chemaya, Dahlia Malkhi +1
Inequality measures such as the Gini coefficient are used to inform and motivate policymaking, and are increasingly applied to digital platforms. We analyze how measures fare in ps…
Advancing AI Research Assistants with Expert-Involved Learning
Tianyu Liu, Simeng Han, Hanchen Wang +27
Large language models (LLMs) and large multimodal models (LMMs) promise to accelerate biomedical discovery, yet their reliability remains unclear. We introduce ARIEL (AI Research A…
Insecurity Through Obscurity: Veiled Vulnerabilities in Closed-Source Contracts
Sen Yang, Kaihua Qin, Aviv Yaish +1
Most blockchains cannot hide the binary code of programs (i.e., smart contracts) running on them. To conceal proprietary business logic and to potentially deter attacks, many smart…
TierDrop: Harnessing Airdrop Farmers for User Growth
Aviv Yaish, Benjamin Livshits
Blockchain platforms attempt to expand their user base by awarding tokens to users, a practice known as issuing airdrops. Empirical data and related work implies that previous aird…
: A ZKP Market Mechanism
Wenhao Wang, Lulu Zhou, Aviv Yaish +3
Zero-knowledge proofs (ZKPs) are computationally demanding to generate. Their importance for applications like ZK-Rollups has prompted some to outsource ZKP generation to a market…
Strategic Vote Timing in Online Elections With Public Tallies
Aviv Yaish, Svetlana Abramova, Rainer Böhme
We study the effect of public tallies on online elections, in a setting where voting is costly and voters are allowed to strategically time their votes. The strategic importance of…
Barriers to Collusion-resistant Transaction Fee Mechanisms
Yotam Gafni, Aviv Yaish
To allocate transactions to blocks, cryptocurrencies use an auction-like transaction fee mechanism (TFM). A conjecture of Roughgarden [44] asks whether there is a TFM that is incen…
Scheduling With Time Discounts
Yotam Gafni, Aviv Yaish
We study a \emph{financial} version of the online problem of scheduling weighted packets with deadlines. The main novelty is that, while prior works assume packets have \emph{fixed…
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…
The Vulnerable Nature of Decentralized Governance in DeFi
Maya Dotan, Aviv Yaish, Hsin-Chu Yin +2
Decentralized Finance (DeFi) platforms are often governed by Decentralized Autonomous Organizations (DAOs) which are implemented via governance protocols. Governance tokens are dis…
Blockchain Censorship
Anton Wahrstätter, Jens Ernstberger, Aviv Yaish +8
Permissionless blockchains promise to be resilient against censorship by a single entity. This suggests that deterministic rules, and not third-party actors, are responsible for de…
Discrete & Bayesian Transaction Fee Mechanisms
Yotam Gafni, Aviv Yaish
Cryptocurrencies employ auction-esque transaction fee mechanisms (TFMs) to allocate transactions to blocks, and to determine how much fees miners can collect from transactions. Sev…
Pricing ASICs for Cryptocurrency Mining
Aviv Yaish, Aviv Zohar
Cryptocurrencies that are based on Proof-of-Work (PoW) often rely on special purpose hardware to perform so-called mining operations that secure the system, with miners receiving f…