Sciweavers

2040 search results - page 24 / 408
» Approximate Expectation Maximization
Sort
View
NIPS
2000
15 years 18 days 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»
14 years 9 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
16 years 10 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»
15 years 5 months 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 3 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...