Sciweavers

2654 search results - page 2 / 531
» On Pairing Inversion Problems
Sort
View
IJCNLP
2005
Springer
13 years 10 months ago
Inversion Transduction Grammar Constraints for Mining Parallel Sentences from Quasi-Comparable Corpora
Abstract. We present a new implication of Wu’s (1997) Inversion Transduction Grammar (ITG) Hypothesis, on the problem of retrieving truly parallel sentence translations from larg...
Dekai Wu, Pascale Fung
CORR
2011
Springer
188views Education» more  CORR 2011»
13 years 10 days ago
Information-Theoretic Viewpoints on Optimal Causal Coding-Decoding Problems
—In this paper we consider an interacting two-agent sequential decision-making problem consisting of a Markov source process, a causal encoder with feedback, and a causal decoder...
Siva K. Gorantla, Todd P. Coleman
COCOON
2005
Springer
13 years 11 months ago
Some New Results on Inverse Sorting Problems
Abstract. In this paper, we consider two types of inverse sorting problems. The first type is an inverse sorting problem under weighted Hamming distance with bound constraints, wh...
Xiaoguang Yang, Jianzhong Zhang 0001
SODA
2003
ACM
167views Algorithms» more  SODA 2003»
13 years 6 months ago
Counting inversions in lists
In a recent paper, Ajtai et al. [1] give a streaming algorithm to count the number of inversions in a stream Ä ¾ Ñ Ò using two passes and Ç´¯ ½ ÔÒÐÓ Ò´ÐÓ Ñ·ÐÓ...
Anupam Gupta, Francis Zane
NN
1998
Springer
13 years 5 months ago
Multiple paired forward and inverse models for motor control
Daniel M. Wolpert, Mitsuo Kawato