Sciweavers

1871 search results - page 133 / 375
» The Ephemeral Pairing Problem
Sort
View
APAL
2010
85views more  APAL 2010»
14 years 11 months ago
Elementary differences between the degrees of unsolvability and degrees of compressibility
Given two infinite binary sequences A, B we say that B can compress at least as well as A if the prefix-free Kolmogorov complexity relative to B of any binary string is at most as ...
George Barmpalias
107
Voted
JACM
2006
134views more  JACM 2006»
14 years 11 months ago
Online algorithms for market clearing
In this article, we study the problem of online market clearing where there is one commodity in the market being bought and sold by multiple buyers and sellers whose bids arrive an...
Avrim Blum, Tuomas Sandholm, Martin Zinkevich
CORR
2010
Springer
100views Education» more  CORR 2010»
14 years 10 months ago
Secret Key Generation for a Pairwise Independent Network Model
Abstract— We investigate secret key generation for a “pairwise independent network” model in which every pair of terminals observes correlated sources which are independent o...
Sirin Nitinawarat, Chunxuan Ye, Alexander Barg, Pr...
155
Voted
PVLDB
2011
14 years 2 months ago
An Incremental Hausdorff Distance Calculation Algorithm
The Hausdorff distance is commonly used as a similarity measure between two point sets. Using this measure, a set X is considered similar to Y iff every point in X is close to at ...
Sarana Nutanong, Edwin H. Jacox, Hanan Samet
CVPR
1999
IEEE
16 years 1 months ago
Image Interpolation by Joint View Triangulation
Creating novel views by interpolating prestored images or view morphing has many applications in visual simulation. We present in this paper a new method of automatically interpol...
Maxime Lhuillier, Long Quan