Sciweavers

4843 search results - page 374 / 969
» The Shortcut Problem - Complexity and Approximation
Sort
View
NIPS
2003
15 years 5 months ago
The IM Algorithm: A Variational Approach to Information Maximization
The maximisation of information transmission over noisy channels is a common, albeit generally computationally difficult problem. We approach the difficulty of computing the mutua...
David Barber, Felix V. Agakov
ICML
2010
IEEE
15 years 5 months ago
Interactive Submodular Set Cover
We introduce a natural generalization of submodular set cover and exact active learning with a finite hypothesis class (query learning). We call this new problem interactive submo...
Andrew Guillory, Jeff Bilmes
CSDA
2006
94views more  CSDA 2006»
15 years 4 months ago
Simulation-based approach to estimation of latent variable models
We propose a simulation-based method for calculating maximum likelihood estimators in latent variable models. The proposed method integrates a recently developed sampling strategy...
Zhiguang Qian, Alexander Shapiro
TCS
2008
15 years 4 months ago
Finding a minimum medial axis of a discrete shape is NP-hard
The medial axis is a classical representation of digital objects widely used in many applications. However, such a set of balls may not be optimal: subsets of the medial axis may ...
David Coeurjolly, Jérôme Hulin, Isabe...
MOC
2000
109views more  MOC 2000»
15 years 4 months ago
A mixed formulation of Boussinesq equations: Analysis of nonsingular solutions
Abstract. This paper is concerned with the mixed formulation of the Boussinesq equations in two-dimensional domains and its numerical approximation. The paper deals first with exis...
M. Farhloul, S. Nicaise, L. Paquet