15033 search results - page 410 / 3007 » Complexity Theory and Algorithms |
196
click to vote
ICASSP
2008
IEEE
16 years 2 months ago
2008
IEEE
The theory of compressive sensing has shown that sparse signals can be reconstructed exactly from many fewer measurements than traditionally believed necessary. In [1], it was sho...
140
click to vote
MLQ
1998
15 years 7 months ago
1998
This paper presents a new method – which does not rely on the cut-elimination theorem – for characterizing the provably total functions of certain intuitionistic subsystems of ...
229
click to vote
Lecture Notes
in Algorithmic Game Theory, Noam Nisan, Tim Roughgarden, Eva Tardos and Vijay Vazirani (eds.), Chapter 16, Cambrige University Press, 2007
193
click to vote
ALT
2008
Springer
16 years 4 months ago
2008
Springer
This paper studies Dawid’s prequential framework from the point of view of the algorithmic theory of randomness. The main result is that two natural notions of randomness coincid...
230
click to vote
IJSR
2011
15 years 2 months ago
2011
Deception is utilized by a variety of intelligent systems ranging from insects to human beings. It has been argued that the use of deception is an indicator of theory of mind [2] ...