Ahmed Sunny

dblp:269/9700 · also Ahmed Imtiaz Sunny · DBLP profile ↗
← Back
4ranked-venue papers
0as first author
3since 2021 · last 2025
0000-0002-2040-2969ORCID · corroborated

Domains — the database's venue-derived domains; a paper can count in several

Theory of computation · 3 · 2 since 2021Applied, interdisciplinary, general and emerging computing · 1 · 1 since 2021
YearPublicationVenuePosition
2025 Bribery in elections with randomly selected voters: Hardness and algorithm
Liangde Tao, Lin Chen 0009, Lei Xu 0012, Larry Shi, Md Mahabub Uz Zaman, Ahmed Sunny
Theor. Comput. Sci.6
2024 A Game Theoretical Analysis of Non-linear Blockchain System
abstract
Recent advances in blockchain research have been made in two important directions. One is refined resilience analysis utilizing game theory to study the consequences of selfish behavior of users (miners), and the other is the extension from a linear (chain) structure to a non-linear (graphical) structure for performance improvements, such as IOTA and Graphcoin. The first question that comes to mind is what improvements a blockchain system would see by leveraging these new advances. In this article, we consider three major properties for a blockchain system: α-partial verification, scalability, and finality-duration. We establish a formal framework and prove that no blockchain system can achieve α-partial verification for any fixed constant α, high scalability, and low finality-duration simultaneously. We observe that classical blockchain systems like Bitcoin achieve full verification (α =1) and low finality-duration, Ethereum 2.0 Sharding achieves low finality-duration and high scalability. We are interested in whether it is possible to partially satisfy the three properties.
Lin Chen 0009, Lei Xu 0012, Zhimin Gao, Ahmed Sunny, Keshav Kasichainula, Larry Shi
Distributed Ledger Technol. Res. Pract.4
2021 Computational complexity characterization of protecting elections from bribery
Lin Chen 0009, Ahmed Sunny, Lei Xu 0012, Shouhuai Xu, Zhimin Gao, Yang Lu 0010, Larry Shi, Nolan Shah
Theor. Comput. Sci.2
2020 Computational Complexity Characterization of Protecting Elections from Bribery
Lin Chen 0009, Ahmed Sunny, Lei Xu 0012, Shouhuai Xu, Zhimin Gao, Yang Lu 0010, Larry Shi, Nolan Shah
COCOON2