106 search results - page 13 / 22 » Probabilistically Checkable Arguments |
104
click to vote
PRICAI
2004
Springer
15 years 5 months ago
2004
Springer
: In this paper we present our work on applying Belief Augmented Frames to the text classification problem. We formulate the problem in two alternative ways, and we evaluate the pe...
84
Voted
CORR
2010
Springer
15 years 23 hour ago
2010
Springer
We consider a dense n-user Gaussian interference network formed by paired transmitters and receivers placed independently at random in Euclidean space. Under natural conditions on ...
76
Voted
DM
2010
15 years 16 days ago
2010
For a graph G, denote by fk(G) the smallest number of vertices that must be deleted from G so that the remaining induced subgraph has its maximum degree shared by at least k verti...
114
Voted
STOC
2001
ACM
16 years 22 days ago
2001
ACM
We consider two-player games played for an infinite number of rounds, with -regular winning conditions. The games may be concurrent, in that the players choose their moves simulta...
120
click to vote
QEST
2010
IEEE
14 years 10 months ago
2010
IEEE
Adaptive techniques like voltage and frequency scaling, process variations and the randomness of input data contribute signi cantly to the statistical aspect of contemporary hardwa...