Sciweavers

674 search results - page 4 / 135
» From Constructibility and Absoluteness to Computability and ...
Sort
View
APPROX
2005
Springer
106views Algorithms» more  APPROX 2005»
15 years 3 months ago
Derandomized Constructions of k-Wise (Almost) Independent Permutations
Constructions of k-wise almost independent permutations have been receiving a growing amount of attention in recent years. However, unlike the case of k-wise independent functions...
Eyal Kaplan, Moni Naor, Omer Reingold
CVPR
2012
IEEE
12 years 12 months ago
Actionable saliency detection: Independent motion detection without independent motion estimation
We present a model and an algorithm to detect salient regions in video taken from a moving camera. In particular, we are interested in capturing small objects that move independen...
Georgios Georgiadis, Alper Ayvaci, Stefano Soatto
76
Voted
AGP
1997
IEEE
15 years 1 months ago
Structural Information Analysis for CLP Languages
We present the rational construction of a generic domain for structural analysis anguages: Pattern(D ), where the parameter D is an abstract domain satisfying certain properties. ...
Roberto Bagnara
NIPS
2001
14 years 11 months ago
Constructing Distributed Representations Using Additive Clustering
If the promise of computational modeling is to be fully realized in higherlevel cognitive domains such as language processing, principled methods must be developed to construct th...
Wheeler Ruml
STOC
2005
ACM
147views Algorithms» more  STOC 2005»
15 years 9 months ago
Simulating independence: new constructions of condensers, ramsey graphs, dispersers, and extractors
We present new explicit constructions of deterministic randomness extractors, dispersers and related objects. We say that a distribution X on binary strings of length n is a -sour...
Boaz Barak, Guy Kindler, Ronen Shaltiel, Benny Sud...