Sciweavers

397 search results - page 67 / 80
» Pseudorandom Functions and Lattices
Sort
View
TACAS
2009
Springer
134views Algorithms» more  TACAS 2009»
15 years 8 months ago
Computing Weakest Strategies for Safety Games of Imperfect Information
CEDAR (Counter Example Driven Antichain Refinement) is a new symbolic algorithm for computing weakest strategies for safety games of imperfect information. The algorithm computes ...
Wouter Kuijper, Jaco van de Pol
ICASSP
2008
IEEE
15 years 7 months ago
Discriminative feature weighting using MCE training for topic identification of spoken audio recordings
In this paper we investigate a discriminative approach to feature weighting for topic identification using minimum classification error (MCE) training. Our approach learns featu...
Timothy J. Hazen, Anna Margolis
EMMCVPR
2003
Springer
15 years 6 months ago
Watershed-Based Unsupervised Clustering
In this paper, a novel general purpose clustering algorithm is presented, based on the watershed algorithm. The proposed approach defines a density function on a suitable lattice,...
Manuele Bicego, Marco Cristani, Andrea Fusiello, V...
FCT
1999
Springer
15 years 5 months ago
On Recognizable Languages in Divisibility Monoids
Kleene’s theorem on recognizable languages in free monoids is considered to be of eminent importance in theoretical computer science. It has been generalized into various directi...
Manfred Droste, Dietrich Kuske
CAV
2006
Springer
133views Hardware» more  CAV 2006»
15 years 5 months ago
Antichains: A New Algorithm for Checking Universality of Finite Automata
We propose and evaluate a new algorithm for checking the universality of nondeterministic finite automata. In contrast to the standard algorithm, which uses the subset construction...
Martin De Wulf, Laurent Doyen, Thomas A. Henzinger...