Sciweavers

2040 search results - page 24 / 408
» Approximate Expectation Maximization
Sort
View
NIPS
2000
15 years 7 months ago
A New Approximate Maximal Margin Classification Algorithm
A new incremental learning algorithm is described which approximates the maximal margin hyperplane w.r.t. norm p 2 for a set of linearly separable data. Our algorithm, called alm...
Claudio Gentile
WINE
2010
Springer
189views Economy» more  WINE 2010»
15 years 3 months ago
Approximation Algorithms for Non-single-minded Profit-Maximization Problems with Limited Supply
We consider profit-maximization problems for combinatorial auctions with non-single minded valuation functions and limited supply. We obtain fairly general results that relate the ...
Khaled M. Elbassioni, Mahmoud Fouz, Chaitanya Swam...

Tutorial
5465views
17 years 5 months ago
A Gentle Introduction to the EM Algorithm
A very detailed and easy to follow tutorial on the EM algorithm.
HEMANT D. TAGARE
ISAAC
2009
Springer
127views Algorithms» more  ISAAC 2009»
16 years 13 days ago
Maximal Strip Recovery Problem with Gaps: Hardness and Approximation Algorithms
Abstract. Given two comparative maps, that is two sequences of markers each representing a genome, the Maximal Strip Recovery problem (MSR) asks to extract a largest sequence of ma...
Laurent Bulteau, Guillaume Fertin, Irena Rusu
INFOCOM
2011
IEEE
14 years 9 months ago
Approximation algorithms for throughput maximization in wireless networks with delay constraints
—We study the problem of throughput maximization in multi-hop wireless networks with end-to-end delay constraints for each session. This problem has received much attention start...
Guanhong Pei, V. S. Anil Kumar, Srinivasan Parthas...