Sciweavers

2981 search results - page 235 / 597
» Word Sense and Subjectivity
Sort
View
CIKM
2009
Springer
15 years 10 months ago
Building domain-oriented sentiment lexicon by improved information bottleneck
This paper describes an adapted information bottleneck approach for construction of domain-oriented sentiment lexicon. The basic idea is to use three kinds of relationships (WWint...
Weifu Du, Songbo Tan
UAI
2008
15 years 8 months ago
Complexity of Inference in Graphical Models
It is well-known that inference in graphical models is hard in the worst case, but tractable for models with bounded treewidth. We ask whether treewidth is the only structural cri...
Venkat Chandrasekaran, Nathan Srebro, Prahladh Har...
IPCO
2001
95views Optimization» more  IPCO 2001»
15 years 8 months ago
Bisubmodular Function Minimization
This paper presents the first combinatorial polynomial algorithm for minimizing bisubmodular functions, extending the scaling algorithm for submodular function minimization due to ...
Satoru Fujishige, Satoru Iwata
SODA
1997
ACM
106views Algorithms» more  SODA 1997»
15 years 8 months ago
Optimal Bounds for Matching Routing on Trees
The permutation routing problem is studied for trees under the matching model. By introducing a novel and useful (so-called) caterpillar tree partition, we prove that any permutati...
Louxin Zhang
ADCM
2008
59views more  ADCM 2008»
15 years 6 months ago
On translation invariant operators which preserve the B-spline recurrence
It was observed in [4] that the Hilbert transform of the univariate B-spline preserves the B-spline recurrence. Motivated by this observation, we characterize translation invarian...
Charles A. Micchelli, Yuesheng Xu, Haizhang Zhang