5244 search results - page 84 / 1049 » Structural Complexity of AvgBPP |
155
Voted
AUTOMATICA
2008
15 years 2 months ago
2008
Fitting data by a bounded complexity linear model is equivalent to low-rank approximation of a matrix constructed from the data. The data matrix being Hankel structured is equival...
191
Voted
ISBI
2011
IEEE
14 years 6 months ago
2011
IEEE
Object boundary extraction is an important task in brain image analysis. Acquiring detailed 3D representations of the brain structures could improve the detection rate of diseases...
122
Voted
VLDB
1997
ACM
15 years 7 months ago
1997
ACM
Query optimizers that explore a search space exhaustively using transformation rules usually apply all possible rules on each alternative, and stop when no new information is prod...
128
Voted
FORMATS
2008
Springer
15 years 4 months ago
2008
Springer
We consider two-player games played in real time on game structures with clocks and parity objectives. The games are concurrent in that at each turn, both players independently pro...
123
Voted
COLING
1996
15 years 4 months ago
1996
This paper studies the computational complexity of disambiguation under probabilistic tree-grammars as in (Bod, 1992; Schabes and Waters, 1993). It presents a proof that the follo...