Sciweavers

128 search results - page 17 / 26
» Weak Verifiable Random Functions
Sort
View
SIGECOM
2008
ACM
131views ECommerce» more  SIGECOM 2008»
13 years 8 months ago
Truthful germs are contagious: a local to global characterization of truthfulness
We study the question of how to easily recognize whether a social unction f from an abstract type space to a set of outcomes is truthful, i.e. implementable by a truthful mechanis...
Aaron Archer, Robert Kleinberg
CDC
2009
IEEE
104views Control Systems» more  CDC 2009»
14 years 1 months ago
Moment-based analysis of synchronization in small-world networks of oscillators
— In this paper, we investigate synchronization in a small-world network of coupled nonlinear oscillators. This network is constructed by introducing random shortcuts in a neares...
Victor M. Preciado, Ali Jadbabaie
AUTOMATICA
2006
122views more  AUTOMATICA 2006»
13 years 8 months ago
Gibbs sampler-based coordination of autonomous swarms
In this paper a novel, Gibbs sampler-based algorithm is proposed for coordination of autonomous swarms. The swarm is modeled as a Markov random field (MRF) on a graph with a time-...
Wei Xi, Xiaobo Tan, John S. Baras
IPL
2006
110views more  IPL 2006»
13 years 8 months ago
Variationally universal hashing
The strongest well-known measure for the quality of a universal hash-function family H is its being -strongly universal, which measures, for randomly chosen h H, one's inabi...
Ted Krovetz, Phillip Rogaway
TAP
2010
Springer
134views Hardware» more  TAP 2010»
13 years 6 months ago
Testing First-Order Logic Axioms in Program Verification
Program verification systems based on automated theorem provers rely on user-provided axioms in order to verify domain-specific properties of code. However, formulating axioms corr...
Ki Yung Ahn, Ewen Denney