Sciweavers

1225 search results - page 69 / 245
» The Instance Complexity Conjecture
Sort
View
111
Voted
ICDM
2008
IEEE
146views Data Mining» more  ICDM 2008»
15 years 9 months ago
Isolation Forest
Most existing model-based approaches to anomaly detection construct a profile of normal instances, then identify instances that do not conform to the normal profile as anomalies...
Fei Tony Liu, Kai Ming Ting, Zhi-Hua Zhou
NAACL
2007
15 years 4 months ago
A Systematic Exploration of the Feature Space for Relation Extraction
Relation extraction is the task of finding semantic relations between entities from text. The state-of-the-art methods for relation extraction are mostly based on statistical lea...
Jing Jiang, ChengXiang Zhai
112
Voted
STOC
2007
ACM
94views Algorithms» more  STOC 2007»
16 years 3 months ago
Constructing non-computable Julia sets
While most polynomial Julia sets are computable, it has been recently shown [12] that there exist non-computable Julia sets. The proof was non-constructive, and indeed there were ...
Mark Braverman, Michael Yampolsky
FOCS
2002
IEEE
15 years 7 months ago
A Dichotomy Theorem for Constraints on a Three-Element Set
The Constraint Satisfaction Problem (CSP) provides a common framework for many combinatorial problems. The general CSP is known to be NP-complete; however, certain restrictions on...
Andrei A. Bulatov
134
Voted
HYBRID
2000
Springer
15 years 6 months ago
Hybrid Systems Diagnosis
This paper reports on an on-going project to investigate techniques to diagnose complex dynamical systems that are modeled as hybrid systems. In particular, we examine continuous s...
Sheila A. McIlraith, Gautam Biswas, Dan Clancy, Vi...