Sciweavers

678 search results - page 115 / 136
» The Theory of Weak Stabilization
Sort
View
MFCS
2004
Springer
14 years 28 days ago
Complexity of Decision Problems for Simple Regular Expressions
We study the complexity of the inclusion, equivalence, and intersection problem for simple regular expressions arising in practical XML schemas. These basically consist of the conc...
Wim Martens, Frank Neven, Thomas Schwentick
SIGIR
2003
ACM
14 years 24 days ago
Text categorization by boosting automatically extracted concepts
Term-based representations of documents have found widespread use in information retrieval. However, one of the main shortcomings of such methods is that they largely disregard le...
Lijuan Cai, Thomas Hofmann
HICSS
2002
IEEE
109views Biometrics» more  HICSS 2002»
14 years 15 days ago
Toward an Understanding of Creative Solution Generation
Researchers have sought a better understanding of creativity for more than a century and the resulting investigations have shed a great deal of light on the subject of creativity....
Eric L. Santanen, Robert O. Briggs, Gert-Jan de Vr...
COLT
2000
Springer
13 years 12 months ago
PAC Analogues of Perceptron and Winnow via Boosting the Margin
We describe a novel family of PAC model algorithms for learning linear threshold functions. The new algorithms work by boosting a simple weak learner and exhibit complexity bounds...
Rocco A. Servedio
ICVS
1999
Springer
13 years 11 months ago
Improving 3D Active Visual Tracking
Tracking in 3D with an active vision system depends on the performance of both motor control and vision algorithms. Tracking is performed based on different visual behaviors, name...
João P. Barreto, Paulo Peixoto, Jorge Batis...