Sciweavers

3865 search results - page 61 / 773
» From Bidirectionality to Alternation
Sort
View
CORR
2010
Springer
89views Education» more  CORR 2010»
15 years 4 months ago
An Oracle Strongly Separating Deterministic Time from Nondeterministic Time, via Kolmogorov Complexity
Hartmanis used Kolmogorov complexity to provide an alternate proof of the classical result of Baker, Gill, and Solovay that there is an oracle relative to which P is not NP. We re...
David Doty
ECCC
2010
90views more  ECCC 2010»
15 years 4 months ago
A note on circuit lower bounds from derandomization
We present an alternate proof of the result by Kabanets and Impagliazzo that derandomizing polynomial identity testing implies circuit lower bounds. Our proof is simpler, scales b...
Scott Aaronson, Dieter van Melkebeek
PIMRC
2008
IEEE
15 years 10 months ago
Multiuser MIMO two-way relaying for cellular communications
Abstract— Two-way relaying, which enables bidirectional simultaneous data transmission between two nodes, is an efficient means to reduce the spectral efficiency loss observed ...
Celal Esli, Armin Wittneben
ICRA
2003
IEEE
129views Robotics» more  ICRA 2003»
15 years 9 months ago
Self-positioning with an omni-directional stereo system
— This paper presents a self-positioning system for the mobile robot. The proposed positioning system consists of a stereo setup of two ODVs (Omni-Directional Vision) for obtaini...
Jyun-ichi Eino, Toshinobu Takashi, Jun-ichi Takigu...
SIGGRAPH
2003
ACM
15 years 9 months ago
TensorTextures
This paper introduces a tensor framework for image-based rendering. In particular, we develop an algorithm called TensorTextures that learns a parsimonious model of the bidirectio...
M. Alex O. Vasilescu, Demetri Terzopoulos