Sciweavers

1717 search results - page 173 / 344
» A Computable Spectral Theorem
Sort
View
PODC
2011
ACM
14 years 9 months ago
Securing social networks
We present a cryptographic framework to achieve access control, privacy of social relations, secrecy of resources, and anonymity of users in social networks. The main idea is to u...
Michael Backes, Matteo Maffei, Kim Pecina
ICPR
2006
IEEE
16 years 7 months ago
Adaptative Markov Random Fields for Omnidirectional Vision
Images obtained with catadioptric sensors contain significant deformations which prevent the direct use of classical image treatments. Thus, Markov Random Fields (MRF) whose usefu...
Cédric Demonceaux, Pascal Vasseur
DCC
2005
IEEE
16 years 6 months ago
On the Existence of Large Sets of t-designs of Prime Sizes
In this paper, we employ the known recursive construction methods to obtain some new existence results for large sets of t-designs of prime sizes. We also present a new recursive ...
Behruz Tayfeh-Rezaie
SAC
2009
ACM
16 years 1 months ago
Decomposing port automata
Port automata are an operational model for component connectors in a coordination language such as Reo. They describe which sets of ports can synchronize in each state of the conn...
Christian Koehler, Dave Clarke
FOCS
2008
IEEE
16 years 27 days ago
Nearly Tight Low Stretch Spanning Trees
We prove that any graph G with n points has a distribution T over spanning trees such that for any edge (u, v) the expected stretch ET ∼T [dT (u, v)/dG(u, v)] is bounded by ˜O(...
Ittai Abraham, Yair Bartal, Ofer Neiman