Zobrazeno 1 - 10
of 349
pro vyhledávání: '"Persiano, Giuseppe"'
Autor:
Larsen, Kasper Green, Pagh, Rasmus, Persiano, Giuseppe, Pitassi, Toniann, Yeo, Kevin, Zamir, Or
We present a simple and provably optimal non-adaptive cell probe data structure for the static dictionary problem. Our data structure supports storing a set of n key-value pairs from [u]x[u] using s words of space and answering key lookup queries in
Externí odkaz:
http://arxiv.org/abs/2308.16042
Autor:
Persiano, Giuseppe, Yeo, Kevin
In this paper, we study the static cell probe complexity of non-adaptive data structures that maintain a subset of $n$ points from a universe consisting of $m=n^{1+\Omega(1)}$ points. A data structure is defined to be non-adaptive when the memory loc
Externí odkaz:
http://arxiv.org/abs/2001.05053
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 untrusted server. Unfortunately, both primitives require considerable ov
Externí odkaz:
http://arxiv.org/abs/1904.05452
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 originates with one party (the Data Owner) that encrypts it and uploa
Externí odkaz:
http://arxiv.org/abs/1901.10221
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 RAM. The task of K-Oblivious Shuffling is to obliviously shuffle N encr
Externí odkaz:
http://arxiv.org/abs/1705.07069
Autor:
Auletta, Vincenzo, Caragiannis, Ioannis, Ferraioli, Diodato, Galdi, Clemente, Persiano, Giuseppe
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 could be different from the player's belief) as a strategic game in whic
Externí odkaz:
http://arxiv.org/abs/1603.02971
Outsourcing data in the cloud has become nowadays very common. Since -- generally speaking -- cloud data storage and management providers cannot be fully trusted, mechanisms providing the confidentiality of the stored data are necessary. A possible s
Externí odkaz:
http://arxiv.org/abs/1403.2514
Autor:
Auletta, Vincenzo, Caragiannis, Ioannis, Ferraioli, Diodato, Galdi, Clemente, Persiano, Giuseppe
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 public behavior that differs from what the agent believes is the right on
Externí odkaz:
http://arxiv.org/abs/1402.4050
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 from trivial topic that has been under scrutiny from various research c
Externí odkaz:
http://arxiv.org/abs/1307.2756
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 noise beta describes the behavior of a complex system whose individual co
Externí odkaz:
http://arxiv.org/abs/1212.1884