Sciweavers

661 search results - page 4 / 133
» Argument Reduction by Factoring
Sort
View
ECCC
2010
119views more  ECCC 2010»
13 years 2 months ago
On beating the hybrid argument
The hybrid argument allows one to relate the distinguishability of a distribution (from uniform) to the predictability of individual bits given a prefix. The argument incurs a los...
Bill Fefferman, Ronen Shaltiel, Christopher Umans,...
IUI
2003
ACM
14 years 20 days ago
A reliable natural language interface to household appliances
As household appliances grow in complexity and sophistication, they become harder and harder to use, particularly because of their tiny display screens and limited keyboards. This...
Alexander Yates, Oren Etzioni, Daniel S. Weld