Sciweavers

502 search results - page 2 / 101
» Monotone Approximation of Decision Problems
Sort
View
ISCI
2008
137views more  ISCI 2008»
13 years 10 months ago
Stochastic dominance-based rough set model for ordinal classification
In order to discover interesting patterns and dependencies in data, an approach based on rough set theory can be used. In particular, Dominance-based Rough Set Approach (DRSA) has...
Wojciech Kotlowski, Krzysztof Dembczynski, Salvato...
ESA
2008
Springer
134views Algorithms» more  ESA 2008»
14 years 16 days ago
Improved Randomized Results for That Interval Selection Problem
Online interval selection is a problem in which intervals arrive one by one, sorted by their left endpoints. Each interval has a length and a non-negative weight associated with i...
Leah Epstein, Asaf Levin
JGO
2010
72views more  JGO 2010»
13 years 9 months ago
Strong convergence theorem by a hybrid extragradient-like approximation method for variational inequalities and fixed point prob
The purpose of this paper is to investigate the problem of finding a common element of the set of fixed points F(S) of a nonexpansive mapping S and the set of solutions ΩA of t...
Lu-Chuan Ceng, Nicolas Hadjisavvas, Ngai-Ching Won...
JMLR
2010
118views more  JMLR 2010»
13 years 5 months ago
Gaussian processes with monotonicity information
A method for using monotonicity information in multivariate Gaussian process regression and classification is proposed. Monotonicity information is introduced with virtual derivat...
Jaakko Riihimäki, Aki Vehtari
SODA
2010
ACM
157views Algorithms» more  SODA 2010»
14 years 8 months ago
Testing monotone high-dimensional distributions
A monotone distribution P over a (partially) ordered domain assigns higher probability to y than to x if y x in the order. We study several natural problems concerning testing pr...
Ronitt Rubinfeld, Rocco A. Servedio