Computing n-Dimensional Volumes of Complexes : Application to Constructive Entropy Bounds

Valeriu Beiu, Hanna E. Makaruk

    Research output: Chapter in Book/Report/Conference proceedingConference contribution


    The constructive bounds on the needed number-of-bits (entropy) for solving a dichotomy (i.e., classification of a given data-set into two distinct classes) can be represented by the quotient of two multidimensional solid volumes. Exact methods for the calculation of the volume of the solids lead to a tighter lower bound on the needed number-of-bits--than the ones previously known. Establishing such bounds is very important for engineering applications, as they can improve certain constructive neural learning algorithms, while also reducing the area of future VLSI implementations of neural networks. The paper will present an effective method for the exact calculation of the volume of any n-dimensional complex. The method uses a divide-and-conquer approach by: (i) partitioning (i.e., slicing) a complex into simplices; and (ii) computing the volumes of these simplices. The slicing of any complex into a sum of simplices always exists, but it is not unique. This non-uniqueness gives us the freedom to choose that specific partitioning which is convenient for a particular case. It will be shown that this optimal choice is related to the symmetries of the complex, and can significantly reduce the computations involved.
    Original languageEnglish
    Title of host publicationInternational Symposium of Nonlinear Theory and its Applications
    Publication statusPublished - Nov 29 1997
    EventNOLTA'97 - Honolulu, HI, USA
    Duration: Nov 29 1997 → …


    Period11/29/97 → …


    Dive into the research topics of 'Computing n-Dimensional Volumes of Complexes : Application to Constructive Entropy Bounds'. Together they form a unique fingerprint.

    Cite this