364 search results - page 17 / 73 » Dimension Characterizations of Complexity Classes |
108
click to vote
COMPGEOM
2008
ACM
15 years 3 months ago
2008
ACM
This video presents the working of a new algorithm/software called DelPSC that meshes piecewise smooth complexes in three dimensions with Delaunay simplices. Piecewise smooth comp...
110
Voted
ICALP
2005
Springer
15 years 7 months ago
2005
Springer
We develop a new method for estimating the discrepancy of tensors associated with multiparty communication problems in the “Number on the Forehead” model of Chandra, Furst and...
144
click to vote
BMCBI
2011
14 years 5 months ago
2011
Background: Although homology-based methods are among the most widely used methods for predicting the structure and function of proteins, the question as to whether interface sequ...
116
Voted
STOC
1994
ACM
15 years 5 months ago
1994
ACM
We present new results on the well-studied problem of learning DNF expressions. We prove that an algorithm due to Kushilevitz and Mansour [13] can be used to weakly learn DNF form...
120
Voted
ALT
2005
Springer
15 years 10 months ago
2005
Springer
Within learning theory teaching has been studied in various ways. In a common variant the teacher has to teach all learners that are restricted to output only consistent hypotheses...