Sciweavers

575 search results - page 9 / 115
» A Note on Karr's Algorithm
Sort
View
SODA
2004
ACM
107views Algorithms» more  SODA 2004»
13 years 8 months ago
A note on the nearest neighbor in growth-restricted metrics
In this paper, we give results relevant to sequential and distributed dynamic data structures for finding nearest neighbors in growth-restricted metrics. Our sequential data struc...
Kirsten Hildrum, John Kubiatowicz, Sean Ma, Satish...
DISOPT
2008
82views more  DISOPT 2008»
13 years 7 months ago
Note on pseudolattices, lattices and submodular linear programs
A pseudolattice L is a poset with lattice-type binary operations. Assuming that the pseudolattice permits a modular representation as a family of subsets of a set U with certain c...
Ulrich Faigle, Britta Peis
CORR
2002
Springer
79views Education» more  CORR 2002»
13 years 7 months ago
Technical Note: Bias and the Quantification of Stability
Research on bias in machine learning algorithms has generally been concerned with the impact of bias on predictive accuracy. We believe that there are other factors that should al...
Peter D. Turney
ICMCS
2005
IEEE
93views Multimedia» more  ICMCS 2005»
14 years 1 months ago
Extracting note onsets from musical recordings
Automatic temporal segmentation of music signals into note onsets is central for a large number of audio applications. In this paper, we present a variation of a previously existi...
Miguel Alonso, Gaël Richard, Bertrand David
DM
2006
83views more  DM 2006»
13 years 7 months ago
A note on k-cop, l-robber games on graphs
We give an algorithmic characterisation of finite cop-win digraphs. The case of k > 1 cops and k l 1 robbers is then reduced to the one cop case. Similar characterisations are ...
Gena Hahn, Gary MacGillivray