Sciweavers

2018 search results - page 48 / 404
» Magnitude-preserving ranking algorithms
Sort
View
ADHOCNOW
2008
Springer
14 years 11 months ago
Ranking and Sorting in Unreliable Single Hop Radio Network
Abstract. We propose simple and efficient sorting algorithm for unreliable single hop radio network. (In such network each listening station
Marcin Kik
SIAMCOMP
2010
172views more  SIAMCOMP 2010»
14 years 4 months ago
Deterministic Polynomial Time Algorithms for Matrix Completion Problems
We present new deterministic algorithms for several cases of the maximum rank matrix completion problem (for short matrix completion), i.e. the problem of assigning values to the ...
Gábor Ivanyos, Marek Karpinski, Nitin Saxen...
ICASSP
2011
IEEE
14 years 1 months ago
SRF: Matrix completion based on smoothed rank function
In this paper, we address the matrix completion problem and propose a novel algorithm based on a smoothed rank function (SRF) approximation. Among available algorithms like FPCA a...
Hooshang Ghasemi, Mohmmadreza Malek-Mohammadi, Mas...
COLT
2006
Springer
15 years 1 months ago
Ranking with a P-Norm Push
We are interested in supervised ranking with the following twist: our goal is to design algorithms that perform especially well near the top of the ranked list, and are only requir...
Cynthia Rudin
IWOCA
2010
Springer
229views Algorithms» more  IWOCA 2010»
14 years 4 months ago
Ranking and Drawing in Subexponential Time
In this paper we obtain parameterized subexponential-time algorithms for p-Kemeny Aggregation (p-KAGG) -- a problem in social choice theory -- and for p-One-Sided Crossing Minimiza...
Henning Fernau, Fedor V. Fomin, Daniel Lokshtanov,...