9842 search results - page 190 / 1969 » Problem complexity |
103
click to vote
ECCC
2010
15 years 1 months ago
2010
We investigate the problem of local reconstruction, as defined by Saks and Seshadhri (2008), in the context of error correcting codes. The first problem we address is that of me...
114
Voted
ICMCS
2006
IEEE
15 years 8 months ago
2006
IEEE
1 Low bitrates enabled by the H.264/AVC standard come at the cost of significant decoding complexity. The problem is exacerbated when multi-view video coding (MVC), presently being...
124
Voted
ICALP
2007
Springer
15 years 8 months ago
2007
Springer
Abstract. We study – within the framework of propositional proof complexity – the problem of certifying unsatisfiability of CNF formulas under the promise that any satisfiabl...
115
click to vote
ITA
2000
15 years 2 months ago
2000
We consider the multiparty communication model de ned in 4] using the formalism from 8]. First, we correct an inaccuracy in the proof of the fundamental result of 6] providing a lo...
120
click to vote
ICANN
2009
Springer
15 years 9 months ago
2009
Springer
Model complexity is key concern to any artificial learning system due its critical impact on generalization. However, EC research has only focused phenotype structural complexity ...