Sciweavers

1716 search results - page 196 / 344
» Proving Conditional Termination
Sort
View
109
Voted
SIAMCO
2010
132views more  SIAMCO 2010»
14 years 7 months ago
Continuous-Time Average-Preserving Opinion Dynamics with Opinion-Dependent Communications
We study a simple continuous-time multiagent system related to Krause's model of opinion dynamics: each agent holds a real value, and this value is continuously attracted by e...
Vincent D. Blondel, Julien M. Hendrickx, John N. T...
116
Voted
TWC
2010
14 years 7 months ago
Maximum-likelihood noncoherent OSTBC detection with polynomial complexity
Abstract--We prove that maximum-likelihood (ML) noncoherent sequence detection of orthogonal space-time block coded signals can always be performed in polynomial time with respect ...
Dimitris S. Papailiopoulos, George N. Karystinos
CSFW
2012
IEEE
13 years 3 months ago
Verifying Privacy-Type Properties in a Modular Way
—Formal methods have proved their usefulness for analysing the security of protocols. In this setting, privacy-type security properties (e.g. vote-privacy, anonymity, unlinkabili...
Myrto Arapinis, Vincent Cheval, Stéphanie D...
106
Voted
STOC
2009
ACM
91views Algorithms» more  STOC 2009»
16 years 1 months ago
Inaccessible entropy
We put forth a new computational notion of entropy, which measures the (in)feasibility of sampling high entropy strings that are consistent with a given protocol. Specifically, we...
Iftach Haitner, Omer Reingold, Salil P. Vadhan, Ho...
104
Voted
DCC
2007
IEEE
16 years 12 days ago
Lossless Transmission of Correlated Sources over a Multiple Access Channel with Side Information
In this paper, we consider lossless transmission of arbitrarily correlated sources over a multiple access channel. Characterization of the achievable rates in the most general set...
Deniz Gündüz, Elza Erkip