Sciweavers

193 search results - page 9 / 39
» Members of Random Closed Sets
Sort
View
WG
1993
Springer
13 years 11 months ago
Graphs, Hypergraphs and Hashing
Minimal perfect hash functions are used for memory efficient storage and fast retrieval of items from static sets. We present an infinite family of efficient and practical algori...
George Havas, Bohdan S. Majewski, Nicholas C. Worm...
CVPR
2007
IEEE
14 years 9 months ago
Isotropy, Reciprocity and the Generalized Bas-Relief Ambiguity
A set of images of a Lambertian surface under varying lighting directions defines its shape up to a three-parameter Generalized Bas-Relief (GBR) ambiguity. In this paper, we exami...
Ping Tan, Satya P. Mallick, Long Quan, David J. Kr...
FOCS
2000
IEEE
13 years 12 months ago
The Randomness Recycler: A New Technique for Perfect Sampling
For many probability distributions of interest, it is quite difficult to obtain samples efficiently. Often, Markov chains are employed to obtain approximately random samples fro...
James Allen Fill, Mark Huber
COMBINATORICA
2010
13 years 4 months ago
A randomized embedding algorithm for trees
In this paper, we propose a simple and natural randomized algorithm to embed a tree T in a given graph G. The algorithm can be viewed as a "self-avoiding tree-indexed random ...
Benny Sudakov, Jan Vondrák
IJCNLP
2005
Springer
14 years 28 days ago
Regularisation Techniques for Conditional Random Fields: Parameterised Versus Parameter-Free
Recent work on Conditional Random Fields (CRFs) has demonstrated the need for regularisation when applying these models to real-world NLP data sets. Conventional approaches to regu...
Andrew Smith, Miles Osborne