Sciweavers

368 search results - page 4 / 74
» Sphere Methods for LP
Sort
View
ACL
2007
13 years 8 months ago
Pivot Language Approach for Phrase-Based Statistical Machine Translation
This paper proposes a novel method for phrase-based statistical machine translation by using pivot language. To conduct translation between languages Lf and Le with a small biling...
Hua Wu, Haifeng Wang
COR
2006
91views more  COR 2006»
13 years 7 months ago
An LP approach to compute the pre-kernel for cooperative games
We present an algorithm to compute the (pre)-kernel of a TU-game N, v with a system of n 2 1 linear programming problems. In contrast to the algorithms using convergence methods t...
Holger Meinhardt
ACCV
2006
Springer
14 years 1 months ago
Interpreting Sphere Images Using the Double-Contact Theorem
An occluding contour of a sphere is projected to a conic in the perspective image, and such a conic is called a sphere image. Recently, it has been discovered that each sphere imag...
Xianghua Ying, Hongbin Zha
JMLR
2010
149views more  JMLR 2010»
13 years 1 months ago
Learning Bayesian Network Structure using LP Relaxations
We propose to solve the combinatorial problem of finding the highest scoring Bayesian network structure from data. This structure learning problem can be viewed as an inference pr...
Tommi Jaakkola, David Sontag, Amir Globerson, Mari...
STOC
2007
ACM
117views Algorithms» more  STOC 2007»
14 years 7 months ago
Tight integrality gaps for Lovasz-Schrijver LP relaxations of vertex cover and max cut
We study linear programming relaxations of Vertex Cover and Max Cut arising from repeated applications of the "lift-and-project" method of Lovasz and Schrijver starting ...
Grant Schoenebeck, Luca Trevisan, Madhur Tulsiani