46 search results - page 7 / 10 » Maximizing Non-Monotone Submodular Functions |
151
Voted
KDD
2003
ACM
16 years 3 months ago
2003
ACM
Models for the processes by which ideas and influence propagate through a social network have been studied in a number of domains, including the diffusion of medical and technolog...
224
Voted
EMMCVPR
2011
Springer
14 years 2 months ago
2011
Springer
In this work, we are concerned with the detection of multiple objects in an image. We demonstrate that typically applied objectives have the structure of a random field model, but...
102
Voted
SODA
2010
ACM
15 years 12 months ago
2010
ACM
If a two-player social welfare maximization problem does not admit a PTAS, we prove that any maximal-in-range truthful mechanism that runs in polynomial time cannot achieve an app...
143
Voted
JMLR
2008
15 years 2 months ago
2008
When monitoring spatial phenomena, which can often be modeled as Gaussian processes (GPs), choosing sensor locations is a fundamental task. There are several common strategies to ...
123
Voted
ICML
2010
IEEE
15 years 3 months ago
2010
IEEE
We consider the problem of extracting informative exemplars from a data stream. Examples of this problem include exemplarbased clustering and nonparametric inference such as Gauss...