Sciweavers

686 search results - page 30 / 138
» On the General Applicability of Instruction-Set Randomizatio...
Sort
View
ICCV
2003
IEEE
16 years 5 months ago
Discriminative Random Fields: A Discriminative Framework for Contextual Interaction in Classification
In this work we present Discriminative Random Fields (DRFs), a discriminative framework for the classification of image regions by incorporating neighborhood interactions in the l...
Sanjiv Kumar, Martial Hebert
COMPGEOM
1994
ACM
15 years 7 months ago
Computing Envelopes in Four Dimensions with Applications
Let F be a collection of n d-variate, possibly partially defined, functions, all algebraic of some constant maximum degree. We present a randomized algorithm that computes the vert...
Pankaj K. Agarwal, Boris Aronov, Micha Sharir
119
Voted
STACS
2009
Springer
15 years 10 months ago
Generating Shorter Bases for Hard Random Lattices
We revisit the problem of generating a “hard” random lattice together with a basis of relatively short vectors. This problem has gained in importance lately due to new cryptogr...
Joël Alwen, Chris Peikert
FSTTCS
2001
Springer
15 years 8 months ago
On Clustering Using Random Walks
Abstract. We propose a novel approach to clustering, based on deterministic analysis of random walks on the weighted graph associated with the clustering problem. The method is cen...
David Harel, Yehuda Koren
145
Voted
JCO
2010
97views more  JCO 2010»
15 years 1 months ago
Subhypergraph counts in extremal and random hypergraphs and the fractional q-independence
We study the extremal parameter N(n, m, H) which is the largest number of copies of a hypergraph H that can be formed of at most n vertices and m edges. Generalizing previous work...
Andrzej Dudek, Joanna Polcyn, Andrzej Rucinski