Sciweavers

1261 search results - page 85 / 253
» Approximation algorithms for aligning points
Sort
View
95
Voted
ICML
2010
IEEE
14 years 11 months ago
Learning Efficiently with Approximate Inference via Dual Losses
Many structured prediction tasks involve complex models where inference is computationally intractable, but where it can be well approximated using a linear programming relaxation...
Ofer Meshi, David Sontag, Tommi Jaakkola, Amir Glo...
ISAAC
2009
Springer
116views Algorithms» more  ISAAC 2009»
15 years 4 months ago
Practical Discrete Unit Disk Cover Using an Exact Line-Separable Algorithm
Given m unit disks and n points in the plane, the discrete unit disk cover problem is to select a minimum subset of the disks to cover the points. This problem is NP-hard [11] and ...
Francisco Claude, Reza Dorrigiv, Stephane Durocher...
ACL
2004
14 years 11 months ago
A Joint Source-Channel Model for Machine Transliteration
Most foreign names are transliterated into Chinese, Japanese or Korean with approximate phonetic equivalents. The transliteration is usually achieved through intermediate phonemic...
Haizhou Li, Min Zhang, Jian Su
KBS
2006
150views more  KBS 2006»
14 years 9 months ago
Clusterer ensemble
Ensemble methods that train multiple learners and then combine their predictions have been shown to be very effective in supervised learning. This paper explores ensemble methods ...
Zhi-Hua Zhou, Wei Tang
TFS
2008
109views more  TFS 2008»
14 years 8 months ago
Comments on "Fuzzy Probabilistic Approximation Spaces and Their Information Measures"
Some errors in our original paper in defining relative reduct with information measures are pointed out in this paper. It is shown that in our original work, Theorems 10 and 19 hol...
Qinghua Hu, Zongxia Xie, Daren Yu