15033 search results - page 229 / 3007 » Complexity Theory and Algorithms |
134
click to vote
QCQC
1998
Springer
15 years 8 months ago
1998
Springer
Abstract. We consider the communication complexity of the binary inner product function in a variation of the two-party scenario where the parties have an a priori supply of partic...
239
click to vote
COCOA
2011
Springer
14 years 4 months ago
2011
Springer
The work in this paper is to initiate a theory of testing monomials in multivariate polynomials. The central question is to ask whether a polynomial represented by certain economi...
148
click to vote
ILP
2005
Springer
15 years 10 months ago
2005
Springer
Online learning algorithms such as Winnow have received much attention in Machine Learning. Their performance degrades only logarithmically with the input dimension, making them us...
112
Voted
ENTCS
2008
15 years 4 months ago
2008
We present a generic congruence closure algorithm for deciding ground formulas in the combination of the theory of equality with uninterpreted symbols and an arbitrary built-in so...
172
click to vote
ICCV
2003
IEEE
16 years 6 months ago
2003
IEEE
This paper describes a novel application of Statistical Learning Theory (SLT) to control model complexity in flow estimation. SLT provides analytical generalization bounds suitabl...