Sciweavers

203 search results - page 13 / 41
» On the Average Complexity of Moore's State Minimization Algo...
Sort
View
SPAA
2010
ACM
13 years 9 months ago
Scheduling to minimize power consumption using submodular functions
We develop logarithmic approximation algorithms for extremely general formulations of multiprocessor multiinterval offline task scheduling to minimize power usage. Here each proce...
Erik D. Demaine, Morteza Zadimoghaddam
TASLP
2010
106views more  TASLP 2010»
13 years 3 months ago
Efficient and Robust Music Identification With Weighted Finite-State Transducers
We present an approach to music identification based on weighted finite-state transducers and Gaussian mixture models, inspired by techniques used in large-vocabulary speech recogn...
Mehryar Mohri, Pedro Moreno, Eugene Weinstein
VTC
2010
IEEE
150views Communications» more  VTC 2010»
13 years 7 months ago
Path Selection Algorithms for Multi-Hop VANETs
—In this paper, we introduce a collision model for vehicular cluster and we propose path selection algorithms for multi-hop VANETs. That is, we propose the intuitive algorithm na...
Chulhee Jang, Jae Hong Lee
ICML
2005
IEEE
14 years 9 months ago
Fast inference and learning in large-state-space HMMs
For Hidden Markov Models (HMMs) with fully connected transition models, the three fundamental problems of evaluating the likelihood of an observation sequence, estimating an optim...
Sajid M. Siddiqi, Andrew W. Moore
GECCO
2005
Springer
140views Optimization» more  GECCO 2005»
14 years 2 months ago
A comparison of evolutionary algorithms for system-level diagnosis
The size and complexity of systems based on multiple processing units demand techniques for the automatic diagnosis of their state. System-level diagnosis consists in determining ...
Bogdan Tomoyuki Nassu, Elias Procópio Duart...