Sciweavers

3716 search results - page 82 / 744
» On the monotonization of the training set
Sort
View
CCCG
2007
15 years 8 months ago
Largest Subsets of Triangles in a Triangulation
Given a triangulation of n points, with some triangles marked “good”, this paper discusses the problems of computing the largest-area connected set of good triangles that (i) ...
Boris Aronov, Marc J. van Kreveld, Maarten Lö...
EUSFLAT
2007
15 years 8 months ago
On the k-additive Core of Capacities
We investigate in this paper the set of kadditive capacities dominating a given capacity, which we call the k-additive core. We study its structure through achievable families, wh...
Michel Grabisch, Pedro Miranda
SODA
2010
ACM
201views Algorithms» more  SODA 2010»
16 years 4 months ago
Incentive Compatible Budget Elicitation in Multi-unit Auctions
In this paper, we consider the problem of designing incentive compatible auctions for multiple (homogeneous) units of a good, when bidders have private valuations and private budg...
Sayan Bhattacharya, Vincent Conitzer, Kamesh Munag...
ICASSP
2008
IEEE
16 years 1 months ago
Robust kernel density estimation
In this paper, we propose a method for robust kernel density estimation. We interpret a KDE with Gaussian kernel as the inner product between a mapped test point and the centroid ...
JooSeuk Kim, Clayton Scott
PAKDD
2004
ACM
94views Data Mining» more  PAKDD 2004»
16 years 7 days ago
Towards Optimizing Conjunctive Inductive Queries
Inductive queries are queries to an inductive database that generate a set of patterns in a data mining context. Inductive querying poses new challenges to database and data mining...
Johannes Fischer, Luc De Raedt