Sciweavers

1592 search results - page 108 / 319
» On the Equality of Probabilistic Terms
Sort
View
WWW
2007
ACM
15 years 10 months ago
On building graphs of documents with artificial ants
We present an incremental algorithm for building a neighborhood graph from a set of documents. This algorithm is based on a population of artificial agents that imitate the way re...
Hanane Azzag, Julien Lavergne, Christiane Guinot, ...
STOC
2007
ACM
119views Algorithms» more  STOC 2007»
15 years 10 months ago
Balanced max 2-sat might not be the hardest
We show that, assuming the Unique Games Conjecture, it is NPhard to approximate MAX 2-SAT within LLZ + , where 0.9401 < LLZ < 0.9402 is the believed approximation ratio of t...
Per Austrin
SIGMOD
2005
ACM
114views Database» more  SIGMOD 2005»
15 years 10 months ago
Semantic characterizations of navigational XPath
We give semantic characterizations of the expressive power of navigational XPath (also called Core XPath) in terms of first order logic. XPath can be used to specify sets of nodes...
Maarten Marx, Maarten de Rijke
CVPR
2010
IEEE
15 years 6 months ago
Dynamic Texture Recognition based on Distributions of Spacetime Oriented Structure
This paper addresses the challenge of recognizing dynamic textures based on their observed visual dynamics. Typically, the term dynamic texture is used with reference to image s...
Konstantinos Derpanis, Richard Wildes
SCALESPACE
2005
Springer
15 years 3 months ago
Estimation of the Optimal Variational Parameter via SNR Analysis
We examine the problem of finding the optimal weight of the fidelity term in variational denoising. Our aim is to maximize the signal to noise ratio (SNR) of the restored image. ...
Guy Gilboa, Nir A. Sochen, Yehoshua Y. Zeevi