Sciweavers

6274 search results - page 97 / 1255
» From query complexity to computational complexity
Sort
View
CORR
2010
Springer
93views Education» more  CORR 2010»
15 years 3 months ago
Parallelized Solution to Semidefinite Programmings in Quantum Complexity Theory
In this paper we present an equilibrium value based framework for solving SDPs via the multiplicative weight update method which is different from the one in Kale's thesis [K...
Xiaodi Wu
ICALP
2004
Springer
15 years 9 months ago
Games with Winning Conditions of High Borel Complexity
We first consider infinite two-player games on pushdown graphs. In previous work, Cachat, Duparc and Thomas [4] have presented a winning decidable condition that is Σ3-complete ...
Olivier Serre
MICCAI
2010
Springer
15 years 2 months ago
Estimating Local Surface Complexity Maps Using Spherical Harmonic Reconstructions
Abstract. Cortical surface complexity is a potential structural marker for certain diseases such as schizophrenia. In this study, we developed a measure of fractal dimension (FD) c...
Rachel Aine Yotter, Paul M. Thompson, Igor Nenadic...
WDAG
2007
Springer
82views Algorithms» more  WDAG 2007»
15 years 10 months ago
The Space Complexity of Unbounded Timestamps
The timestamp problem captures a fundamental aspect of asynchronous distributed computing. It allows processes to label events throughout the system with timestamps that provide in...
Faith Ellen, Panagiota Fatourou, Eric Ruppert
VTC
2006
IEEE
15 years 9 months ago
Reduced-Complexity Maximum-Likelihood Detection in Downlink SDMA Systems
— The literature of up-link SDMA systems is rich, but at the time of writing there is a paucity of information on the employment of SDMA techniques in the down-link. Hence, in th...
Jos Akhtman, Chun-Yi Wei, Lajos Hanzo