165
click to vote
JMLR
2012
13 years 7 months ago
2012
We present the first PAC bounds for learning parameters of Conditional Random Fields [12] with general structures over discrete and real-valued variables. Our bounds apply to com...
144
click to vote
JMLR
2012
13 years 7 months ago
2012
We develop a new tool for data-dependent analysis of the exploration-exploitation trade-off in learning under limited feedback. Our tool is based on two main ingredients. The fi...
152
click to vote
JMLR
2012
13 years 7 months ago
2012
We develop scalable algorithms for regular and non-negative matrix completion. In particular, we base the methods on trace-norm regularization that induces a low rank predicted ma...
146
click to vote
JMLR
2012
13 years 7 months ago
2012
Bisubmodularity extends the concept of submodularity to set functions with two arguments. We show how bisubmodular maximization leads to richer value-of-information problems, usin...
137
Voted
TODS
2012
13 years 7 months ago
2012
106
Voted
TODS
2012
13 years 7 months ago
2012
153
Voted
TODS
2012
13 years 7 months ago
2012
B-trees have been ubiquitous in database management systems for several decades, and they serve in many other storage systems as well. Their basic structure and their basic operat...
147
Voted
TOIT
2012
13 years 7 months ago
2012