Sciweavers

1401 search results - page 121 / 281
» Randomness in Interactive Proofs
Sort
View
APPROX
2009
Springer
85views Algorithms» more  APPROX 2009»
15 years 4 months ago
Pseudorandom Generators and Typically-Correct Derandomization
The area of derandomization attempts to provide efficient deterministic simulations of randomized algorithms in various algorithmic settings. Goldreich and Wigderson introduced a n...
Jeff Kinne, Dieter van Melkebeek, Ronen Shaltiel
ICIP
2008
IEEE
15 years 11 months ago
Modeling spatial patterns of shapes
We introduce a framework for modeling spatial patterns of shapes formed by multiple objects in an image. Our approach is graph-based where each node denotes an object and attribut...
Anuj Srivastava, Wei Liu, Shantanu H. Joshi
DALT
2004
Springer
15 years 3 months ago
Representational Content and the Reciprocal Interplay of Agent and Environment
Declarative modelling approaches in principle assume a notion of representation or representational content for the modelling concepts. The notion of representational content as di...
Tibor Bosse, Catholijn M. Jonker, Jan Treur
EICS
2010
ACM
15 years 3 months ago
Magellan, an evolutionary system to foster user interface design creativity
Fostering creativity in User Interface (UI) design is challenging for innovation. This paper explores the combination of model-based approaches and interactive genetic algorithms ...
Dimitri Masson, Alexandre Demeure, Gaëlle Cal...
HUC
2007
Springer
15 years 1 months ago
Amigo: Proximity-Based Authentication of Mobile Devices
Securing interactions between devices that do not know each other a priori is an important and challenging task. We present Amigo, a technique to authenticate co-located devices us...
Alex Varshavsky, Adin Scannell, Anthony LaMarca, E...