Sciweavers

2638 search results - page 241 / 528
» Random Geometric Complexes
Sort
View
COLT
2008
Springer
15 years 8 months ago
An Efficient Reduction of Ranking to Classification
This paper describes an efficient reduction of the learning problem of ranking to binary classification. The reduction guarantees an average pairwise misranking regret of at most t...
Nir Ailon, Mehryar Mohri
ESA
2007
Springer
121views Algorithms» more  ESA 2007»
16 years 23 days ago
Finding Frequent Elements in Non-bursty Streams
We present an algorithm for finding frequent elements in a stream where the arrivals are not bursty. Depending on the amount of burstiness in the stream our algorithm detects elem...
Rina Panigrahy, Dilys Thomas
ESA
2005
Springer
161views Algorithms» more  ESA 2005»
16 years 4 days ago
Cache-Oblivious Comparison-Based Algorithms on Multisets
Abstract. We study three comparison-based problems related to multisets in the cache-oblivious model: Duplicate elimination, multisorting and finding the most frequent element (th...
Arash Farzan, Paolo Ferragina, Gianni Franceschini...
WEA
2004
Springer
110views Algorithms» more  WEA 2004»
15 years 12 months ago
A Dynamic Algorithm for Topologically Sorting Directed Acyclic Graphs
Abstract. We consider how to maintain the topological order of a directed acyclic graph (DAG) in the presence of edge insertions and deletions. We present a new algorithm and, alth...
David J. Pearce, Paul H. J. Kelly
CDC
2009
IEEE
127views Control Systems» more  CDC 2009»
15 years 11 months ago
Constrained time-optimal control of linear parameter-varying systems
Abstract— For linear and hybrid systems, constrained timeoptimal control was shown to be a low complexity alternative to the explicit solution of the constrained finite-time-opt...
Thomas Besselmann, Johan Löfberg, Manfred Mor...