Sciweavers

661 search results - page 4 / 133
» Argument Reduction by Factoring
Sort
View
151
Voted
ENDM
2007
66views more  ENDM 2007»
15 years 7 months ago
Minconvex graph factors of prescribed size and a simpler reduction to weighted f-factors
Annabell Berger, Winfried Hochstättler
ECCC
2010
119views more  ECCC 2010»
15 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
16 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