Sciweavers

79 search results - page 7 / 16
» Piercing random boxes
Sort
View
ACSAC
2006
IEEE
14 years 2 months ago
Address-Space Randomization for Windows Systems
Address-space randomization (ASR) is a promising solution to defend against memory corruption attacks that have contributed to about three-quarters of USCERT advisories in the pas...
Lixin Li, James E. Just, R. Sekar
ICDAR
2005
IEEE
14 years 2 months ago
Learning Diagram Parts with Hidden Random Fields
Many diagrams contain compound objects composed of parts. We propose a recognition framework that learns parts in an unsupervised way, and requires training labels only for compou...
Martin Szummer
ICIP
2003
IEEE
14 years 10 months ago
Object localization using texture motifs and Markov random fields
This work presents a novel approach to object localization in complex imagery. In particular, the spatial extents of objects characterized by distinct spatial signatures at multip...
Shawn Newsam, Sitaram Bhagavathy, B. S. Manjunath
APPROX
2008
Springer
88views Algorithms» more  APPROX 2008»
13 years 10 months ago
Limitations of Hardness vs. Randomness under Uniform Reductions
We consider (uniform) reductions from computing a function f to the task of distinguishing the output of some pseudorandom generator G from uniform. Impagliazzo and Wigderson [IW]...
Dan Gutfreund, Salil P. Vadhan
LOGCOM
2007
89views more  LOGCOM 2007»
13 years 8 months ago
Algorithmic Randomness of Closed Sets
We investigate notions of randomness in the space C[2N ] of nonempty closed subsets of {0, 1}N . A probability measure is given and a version of the Martin-L¨of test for randomne...
George Barmpalias, Paul Brodhead, Douglas Cenzer, ...