Sciweavers

522 search results - page 61 / 105
» The 3-Steiner Root Problem
Sort
View
COLING
2010
13 years 3 months ago
The Bag-of-Opinions Method for Review Rating Prediction from Sparse Text Patterns
The problem addressed in this paper is to predict a user's numeric rating in a product review from the text of the review. Unigram and n-gram representations of text are comm...
Lizhen Qu, Georgiana Ifrim, Gerhard Weikum
TDSC
2010
146views more  TDSC 2010»
13 years 3 months ago
Fault Localization via Risk Modeling
Automated, rapid, and effective fault management is a central goal of large operational IP networks. Today's networks suffer from a wide and volatile set of failure modes, wh...
Ramana Rao Kompella, Jennifer Yates, Albert G. Gre...
SIAMREV
2011
63views more  SIAMREV 2011»
12 years 11 months ago
Discrete Symbol Calculus
This paper deals with efficient numerical representation and manipulation of differential and integral operators as symbols in phase-space, i.e., functions of space x and frequen...
Laurent Demanet, Lexing Ying
STOC
2007
ACM
83views Algorithms» more  STOC 2007»
14 years 9 months ago
Lattices that admit logarithmic worst-case to average-case connection factors
We demonstrate an average-case problem that is as hard as finding (n)-approximate shortest vectors in certain n-dimensional lattices in the worst case, where (n) = O( log n). The...
Chris Peikert, Alon Rosen
MFCS
2009
Springer
14 years 3 months ago
Branching Programs for Tree Evaluation
We introduce the tree evaluation problem, show that it is in LogDCFL (and hence in P), and study its branching program complexity in the hope of eventually proving a superlogarith...
Mark Braverman, Stephen A. Cook, Pierre McKenzie, ...