11 citations · 15 across the 9 of their papers we have counts for
12 papers
Tight Static Lower Bounds for Non-Adaptive Data Structures
Giuseppe Persiano, Kevin Yeo
In this paper, we study the static cell probe complexity of non-adaptive data structures that maintain a subset of points from a universe consisting of points. A…
What Storage Access Privacy is Achievable with Small Overhead?
Sarvar Patel, Giuseppe Persiano, Kevin Yeo
Oblivious RAM (ORAM) and private information retrieval (PIR) are classic cryptographic primitives used to hide the access pattern to data whose storage has been outsourced to an un…
Secure selections on encrypted multi-writer streams
Angelo Massimo Perillo, Giuseppe Persiano, Alberto Trombetta
Performing searches over encrypted data is a very current and active area. Several efficient solutions have been provided for the single-writer scenario in which all sensitive data…
CacheShuffle: An Oblivious Shuffle Algorithm Using Caches
Sarvar Patel, Giuseppe Persiano, Kevin Yeo
We consider Oblivious Shuffling and K-Oblivious Shuffling, a refinement thereof. We provide efficient algorithms for both and discuss their application to the design of Oblivious R…
Discrete Preference Games in Heterogeneous Social Networks: Subverted Majorities and the Swing Player
Vincenzo Auletta, Ioannis Caragiannis, Diodato Ferraioli +2
We study discrete preference games in heterogeneous social networks. These games model the interplay between a player's private belief and his/her publicly stated opinion (which co…
Answering queries using pairings
Alberto Trombetta, Giuseppe Persiano, Stefano Braghin
Outsourcing data in the cloud has become nowadays very common. Since -- generally speaking -- cloud data storage and management providers cannot be fully trusted, mechanisms provid…
Minority Becomes Majority in Social Networks
Vincenzo Auletta, Ioannis Caragiannis, Diodato Ferraioli +2
It is often observed that agents tend to imitate the behavior of their neighbors in a social network. This imitating behavior might lead to the strategic decision of adopting a pub…
Secure and Policy-Private Resource Sharing in an Online Social Network
Stefano Braghin, Vincenzo Iovino, Giuseppe Persiano +1
Providing functionalities that allow online social network users to manage in a secure and private way the publication of their information and/or resources is a relevant and far f…
Convergence to Equilibrium of Logit Dynamics for Strategic Games
Vincenzo Auletta, Diodato Ferraioli, Francesco Pasquale +2
We present the first general bounds on the mixing time of the Markov chain associated to the logit dynamics for wide classes of strategic games. The logit dynamics with inverse noi…
Logit Dynamics with Concurrent Updates for Local-Interaction Games
Vincenzo Auletta, Diodato Ferraioli, Francesco Pasquale +2
Logit choice dynamics are a family of randomized best response dynamics based on the logit choice function [McFadden, 1974], used for modeling players with limited rationality and…
Metastability of Logit Dynamics for Coordination Games
Vincenzo Auletta, Diodato Ferraioli, Francesco Pasquale +1
Logit Dynamics [Blume, Games and Economic Behavior, 1993] are randomized best response dynamics for strategic games: at every time step a player is selected uniformly at random and…
Mixing Time and Stationary Expected Social Welfare of Logit Dynamics
Vincenzo Auletta, Diodato Ferraioli, Francesco Pasquale +1
We study "logit dynamics" [Blume, Games and Economic Behavior, 1993] for strategic games. This dynamics works as follows: at every stage of the game a player is selected uniformly…