1538 search results - page 50 / 308 » Relative Randomness and Cardinality |
157
Voted
ORL
2011
14 years 5 months ago
2011
We show that half-integral polytopes obtained as the convex hull of a random set of half-integral points of the 0/1 cube have rank as high as Ω(log n/ log log n) with positive pr...
123
Voted
FOCS
1999
IEEE
15 years 7 months ago
1999
IEEE
We study the phenomenon of cognitive learning from an algorithmic standpoint. How does the brain effectively learn concepts from a small number of examples despite the fact that e...
116
Voted
SIGMOD
1999
ACM
15 years 7 months ago
1999
ACM
A major bottleneck in implementing sampling as a primitive relational operation is the ine ciency ofsampling the output of a query. It is not even known whether it is possible to ...
108
click to vote
ACL
2009
15 years 13 days ago
2009
Opinion Question Answering (Opinion QA), which aims to find the authors' sentimental opinions on a specific target, is more challenging than traditional factbased question an...
126
Voted
EDM
2009
15 years 12 days ago
2009
A basic question of instructional interventions is how effective it is in promoting student learning. This paper presents a study to determine the relative efficacy of different in...