Sciweavers

510 search results - page 27 / 102
» Complexity measures and decision tree complexity: a survey
Sort
View
TIT
1998
90views more  TIT 1998»
13 years 8 months ago
On the Complexity of Decoding Lattices Using the Korkin-Zolotarev Reduced Basis
—Upper and lower bounds are derived for the decoding complexity of a general lattice L. The bounds are in terms of the dimension n and the coding gain of L, and are obtained ba...
Amir H. Banihashemi, Amir K. Khandani
IV
2009
IEEE
170views Visualization» more  IV 2009»
14 years 3 months ago
Measuring Aesthetics for Information Visualization
Aesthetics is an unsolved problem of information visualization, because there is no satisfactory understanding of what constitutes aesthetic effect. This survey paper gives an ove...
Daniel Filonik, Dominikus Baur
WDAG
2001
Springer
131views Algorithms» more  WDAG 2001»
14 years 27 days ago
The Complexity of Synchronous Iterative Do-All with Crashes
Abstract. The ability to cooperate on common tasks in a distributed setting is key to solving a broad range of computation problems ranging from distributed search such as SETI to ...
Chryssis Georgiou, Alexander Russell, Alexander A....
PODS
2010
ACM
170views Database» more  PODS 2010»
14 years 1 months ago
Simplifying XML schema: single-type approximations of regular tree languages
XML Schema Definitions (XSDs) can be adequately abstracted by the single-type regular tree languages. It is wellknown, that these form a strict subclass of the robust class of re...
Wouter Gelade, Tomasz Idziaszek, Wim Martens, Fran...
ICML
2004
IEEE
14 years 9 months ago
A hierarchical method for multi-class support vector machines
We introduce a framework, which we call Divide-by-2 (DB2), for extending support vector machines (SVM) to multi-class problems. DB2 offers an alternative to the standard one-again...
Volkan Vural, Jennifer G. Dy