Sciweavers

3716 search results - page 82 / 744
» On the monotonization of the training set
Sort
View
CCCG
2007
15 years 7 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 7 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 3 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 22 days 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»
15 years 11 months 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