4131 search results - page 45 / 827 » The Generalized Max-Controlled Set Problem |
126
click to vote
EMNLP
2011
14 years 1 months ago
2011
We discuss and analyze the problem of finding a distribution that minimizes the relative entropy to a prior distribution while satisfying max-norm constraints with respect to an ...
130
click to vote
JACM
2010
15 years 12 days ago
2010
A temporal constraint language is a set of relations that has a first-order definition in (Q, <), the dense linear order of the rational numbers. We present a complete comple...
130
click to vote
MOC
2002
15 years 1 months ago
2002
In this paper, we present several baby-step giant-step algorithms for the low hamming weight discrete logarithm problem. In this version of the discrete log problem, we are require...
154
click to vote
ALT
2011
Springer
14 years 1 months ago
2011
Springer
We consider the problem of learning sparse parities in the presence of noise. For learning parities on r out of n variables, we give an algorithm that runs in time poly log 1 δ , ...
112
click to vote
COMBINATORICS
2007
15 years 1 months ago
2007
In the last decade there has been an ongoing interest in string comparison problems; to a large extend the interest was stimulated by genome rearrangement problems in computationa...