Sciweavers

1419 search results - page 17 / 284
» A Characterization of Constructive Dimension
Sort
View
SEBD
2004
86views Database» more  SEBD 2004»
15 years 1 months ago
Dimension Compatibility for Data Mart Integration
The problem of integrating autonomous data marts arises when, e.g., a large organization (or a federation thereof) needs to combine independently developed data warehouses. It turn...
Luca Cabibbo, Riccardo Torlone
RTSS
2006
IEEE
15 years 5 months ago
Modeling and Worst-Case Dimensioning of Cluster-Tree Wireless Sensor Networks
Time-sensitive Wireless Sensor Network (WSN) applications require finite delay bounds in critical situations. This paper provides a methodology for the modeling and the worst-case...
Anis Koubaa, Mário Alves, Eduardo Tovar
ALT
2002
Springer
15 years 8 months ago
The Complexity of Learning Concept Classes with Polynomial General Dimension
The general dimension is a combinatorial measure that characterizes the number of queries needed to learn a concept class. We use this notion to show that any p-evaluatable concep...
Johannes Köbler, Wolfgang Lindner
COCO
2008
Springer
79views Algorithms» more  COCO 2008»
15 years 1 months ago
Towards Dimension Expanders over Finite Fields
In this paper we study the problem of explicitly constructing a dimension expander raised by [BISW04]: Let Fn be the n dimensional linear space over the field F. Find a small (ide...
Zeev Dvir, Amir Shpilka
ICANN
2001
Springer
15 years 4 months ago
Product Unit Neural Networks with Constant Depth and Superlinear VC Dimension
Abstract. It has remained an open question whether there exist product unit networks with constant depth that have superlinear VC dimension. In this paper we give an answer by cons...
Michael Schmitt