activity
20152025
most citedLower Bounds for Differential Privacy from Gaussian Width

2 citations · 2 across the 6 of their papers we have counts for

collaborators

6 papers

cs.CR2025

Unaligned Incentives: Pricing Attacks Against Blockchain Rollups

Stefanos Chaliasos, Conner Swann, Sina Pilehchiha +3

Rollups have become the de facto scalability solution for Ethereum, securing more than $55B in assets. They achieve scale by executing transactions on a Layer 2 ledger, while perio…

cs.CR2024

Pricing Factors and TFMs for Scalability-Focused ZK-Rollups

Stefanos Chaliasos, Nicolas Mohnblatt, Assimakis Kattis +1

ZK-Rollups have emerged as a leading solution for blockchain scalability, leveraging succinct proofs primarily based on ZKP protocols. This paper explores the design of transaction…

cs.CR2020

Stabilizing Congestion in Decentralized Record-Keepers

Assimakis Kattis, Fabian Trottner

We argue that recent developments in proof-of-work consensus mechanisms can be used in accordance with advancements in formal verification techniques to build a distributed payment…

cs.DS2016★ 2 cited

Lower Bounds for Differential Privacy from Gaussian Width

Assimakis Kattis, Aleksandar Nikolov

We study the optimal sample complexity of a given workload of linear queries under the constraints of differential privacy. The sample complexity of a query answering mechanism und…

cs.SI2016

Data mining when each data point is a network

Karthikeyan Rajendran, Assimakis A. Kattis, Alexander Holiday +2

We discuss the problem of extending data mining approaches to cases in which data points arise in the form of individual graphs. Being able to find the intrinsic low-dimensionality…

q-bio.QM2015

Modeling epidemics on adaptively evolving networks: a data-mining perspective

Assimakis A. Kattis, Alexander Holiday, Ana-Andreea Stoica +1

The exploration of epidemic dynamics on dynamically evolving ("adaptive") networks poses nontrivial challenges to the modeler, such as the determination of a small number of inform…