Sciweavers

1632 search results - page 42 / 327
» Sublinear Time Algorithms for Metric Space Problems
Sort
View
COCOON
2001
Springer
15 years 7 months ago
A Space Saving Trick for Directed Dynamic Transitive Closure and Shortest Path Algorithms
We present a simple space saving trick that applies to many previous algorithms for transitive closure and shortest paths in dynamic directed graphs. In these problems, an update c...
Valerie King, Mikkel Thorup
RSA
2010
98views more  RSA 2010»
15 years 1 months ago
Network delay inference from additive metrics
We demonstrate the use of computational phylogenetic techniques to solve a central problem in inferential network monitoring. More precisely, we design a novel algorithm for multi...
Shankar Bhamidi, Ram Rajagopal, Sébastien R...
162
Voted
CVPR
2010
IEEE
15 years 11 months ago
Data Fusion through Cross-modality Metric Learning using Similarity-Sensitive Hashing
Visual understanding is often based on measuring similarity between observations. Learning similarities specific to a certain perception task from a set of examples has been show...
Michael Bronstein, Alexander Bronstein, Nikos Para...
152
Voted
ICASSP
2011
IEEE
14 years 7 months ago
A space time array processing for passive geolocalization of radio transmitters
The problem of passive localization is commonly solved by independently measuring intermediate parameters (such as angles of arrival (AOA), times of arrival (TOA)...) on several m...
Jonathan Bosse, Anne Ferréol, Pascal Larzab...
GECCO
2005
Springer
15 years 9 months ago
New topologies for genetic search space
We propose three distance measures for genetic search space. One is a distance measure in the population space that is useful for understanding the working mechanism of genetic al...
Yong-Hyuk Kim, Byung Ro Moon