1383 search results - page 210 / 277 » On the Complexity of the Interlace Polynomial |
101
Voted
ICGI
2010
Springer
15 years 15 days ago
2010
Springer
In this paper we extend the PAC learning algorithm due to Clark and Thollard for learning distributions generated by PDFA to automata whose transitions may take varying time length...
120
click to vote
COLT
2010
Springer
14 years 12 months ago
2010
Springer
In recent years analysis of complexity of learning Gaussian mixture models from sampled data has received significant attention in computational machine learning and theory commun...
143
click to vote
ASIACRYPT
2011
Springer
14 years 1 months ago
2011
Springer
A fundamental question in cryptography deals with understanding the role that randomness plays in cryptographic protocols and to what extent it is necessary. One particular line o...
151
click to vote
CVPR
2009
IEEE
16 years 9 months ago
2009
IEEE
Due to the capacity of pan-tilt-zoom (PTZ) cameras to
simultaneously cover a panoramic area and maintain high
resolution imagery, researches in automated surveillance
systems wi...
115
click to vote
ICCV
2009
IEEE
16 years 7 months ago
2009
IEEE
We present a fast and robust system for estimating structure
and motion using a stereo pair, with straight lines as
features. Our first set of contributions are efficient algorit...