Sciweavers

18 search results - page 1 / 4
» On the difficulty of finding reliable witnesses
Sort
View
ANTS
1994
Springer
80views Algorithms» more  ANTS 1994»
13 years 11 months ago
On the difficulty of finding reliable witnesses
W. R. Alford, Andrew Granville, Carl Pomerance
TCC
2009
Springer
158views Cryptology» more  TCC 2009»
14 years 8 months ago
On the (Im)Possibility of Arthur-Merlin Witness Hiding Protocols
The concept of witness-hiding suggested by Feige and Shamir is a natural relaxation of zero-knowledge. In this paper we identify languages and distributions for which many known co...
Iftach Haitner, Alon Rosen, Ronen Shaltiel
ASP
2003
Springer
14 years 23 days ago
Outlier Detection Using Default Logic
Default logic is used to describe regular behavior and normal properties. We suggest to exploit the framework of default logic for detecting outliers - individuals who behave in a...
Fabrizio Angiulli, Rachel Ben-Eliyahu-Zohary, Luig...
ICMI
2004
Springer
162views Biometrics» more  ICMI 2004»
14 years 27 days ago
When do we interact multimodally?: cognitive load and multimodal communication patterns
Mobile usage patterns often entail high and fluctuating levels of difficulty as well as dual tasking. One major theme explored in this research is whether a flexible multimodal in...
Sharon L. Oviatt, Rachel Coulston, Rebecca Lunsfor...
BTW
2009
Springer
118views Database» more  BTW 2009»
14 years 5 days ago
Easy Tasks Dominate Information Retrieval Evaluation Results
: The evaluation of information retrieval systems involves the creation of potential user needs for which systems try to find relevant documents. The difficulty of these topics dif...
Thomas Mandl