Sciweavers

76 search results - page 4 / 16
» Linear-Time Ranking of Permutations
Sort
View
ICML
2002
IEEE
14 years 7 months ago
Cranking: Combining Rankings Using Conditional Probability Models on Permutations
A new approach to ensemble learning is introduced that takes ranking rather than classification as fundamental, leading to models on the symmetric group and its cosets. The approa...
Guy Lebanon, John D. Lafferty
ICIP
2000
IEEE
14 years 8 months ago
Nonlinear Image Interpolation Through Extended Permutation Filters
This paper examines the application of extended permutation rank selection (EPRS) filters in image interpolation. EPRS filters are constrained to output an order statistic based o...
Deva Ramanan, Kenneth E. Barner
JCT
2010
92views more  JCT 2010»
13 years 5 months ago
Enumeration by kernel positions for strongly Bernoulli type truncation games on words
We find the winning strategy for a class of truncation games played on words. As a consequence of the present author’s recent results on some of these games we obtain new formul...
Gábor Hetyei
CORR
2008
Springer
85views Education» more  CORR 2008»
13 years 7 months ago
Ranking and Unranking of Hereditarily Finite Functions and Permutations
Prolog's ability to return multiple answers on backtracking provides an elegant mechanism to derive reversible encodings of combinatorial objects as Natural Numbers i.e. ranki...
Paul Tarau
TIT
2010
103views Education» more  TIT 2010»
13 years 1 months ago
Codes in permutations and error correction for rank modulation
Codes for rank modulation have been recently proposed as a means of protecting flash memory devices from errors. We study basic coding theoretic problems for such codes, representi...
Alexander Barg, Arya Mazumdar