Sciweavers

434 search results - page 7 / 87
» sum 2007
Sort
View
EACL
2009
ACL Anthology
14 years 8 months ago
Cube Summing, Approximate Inference with Non-Local Features, and Dynamic Programming without Semirings
We introduce cube summing, a technique that permits dynamic programming algorithms for summing over structures (like the forward and inside algorithms) to be extended with non-loc...
Kevin Gimpel, Noah A. Smith
TLCA
2007
Springer
14 years 1 months ago
Extensional Rewriting with Sums
Inspired by recent work on normalisation by evaluation for sums, we propose a normalising and confluent extensional rewriting theory for the simply-typed λ-calculus extended with...
Sam Lindley
ALGORITHMICA
2006
94views more  ALGORITHMICA 2006»
13 years 7 months ago
Efficient Algorithms for k Maximum Sums
We study the problem of computing the k maximum sum subsequences. Given a sequence of real numbers x1, x2, . . . , xn and an integer parameter k, 1 k 1 2 n(n - 1), the problem in...
Fredrik Bengtsson, Jingsen Chen
ARSCOM
2007
91views more  ARSCOM 2007»
13 years 7 months ago
Zero-Sum Magic Graphs And Their Null Sets
For any h ∈ N, a graph G = (V, E) is said to be h-magic if there exists a labeling l : E(G) → Zh − {0} such that the induced vertex labeling l+ : V (G) → Zh defined by l+ ...
Ebrahim Salehi
AUSDM
2007
Springer
94views Data Mining» more  AUSDM 2007»
13 years 11 months ago
Classification for accuracy and insight: A weighted sum approach
This research presents a classifier that aims to provide insight into a dataset in addition to achieving classification accuracies comparable to other algorithms. The classifier c...
Anthony Quinn, Andrew Stranieri, John Yearwood