IDENTIFICATION OF COVER SONGS USING INFORMATION THEORETIC MEASURES OF SIMILARITY

13 pages, 5 figures, 4 tables. v3: Accepted version13 pages, 5 figures, 4 tables. v3: Accepted version13 pages, 5 figures, 4 tables. v3: Accepted versio

The Complexity of Three-Way Statistical Tables

Multi-way tables with specified marginals arise in a variety of applications in statistics and operations research. We provide a comprehensive complexity classification of three fundamental computational problems on tables: existence, counting and entry-security. One major outcome of our work is that each of the following problems is intractable already for "slim" 3-tables, with constant and smallest possible number 3 of rows: (1) deciding existence of 3-tables with given consistent 2-marginals; (2) counting all 3-tables with given 2-marginals; (3) finding whether an integer value is attained in entry (i,j,k) by at least one of the 3-tables satisfying given (feasible) 2-marginals. This implies that a characterization of feasible marginals for such slim tables, sought by much recent research, is unlikely to exist. Another important consequence of our study is a systematic efficient way of embedding the set of 3-tables satisfying any given 1-marginals and entry upper bounds in a set of slim 3-tables satisfying suitable 2-marginals with no entry bounds. This provides a valuable tool for studying multi-index transportation problems and multi-index transportation polytopes

Les tables de multiplication

International audienceAh ! les tables de multiplication de notre enfance, quels mauvais souvenirs ! (en ce qui me concerne, c'est la table de 7 qui m'a posé des problèmes). Elles nous narguaient sur le dos des cahiers de brouillon... Y aurait-il encore aujourd'hui des mathématiciens qui tenteraient d'en simplifier l'usage

Cryogenic thermocouple calibration tables

Thermocouple calibration standards are developed for low-temperature thermocouple materials. Thermovoltage, thermopower, and the thermopower derivative are presented in tabular and graphical form

Analysis Of Ukrainian Diagnostic Articulation Tables

The problem of creating Ukrainian diagnostic tables for the testing of hearing impaired people has not yet been resolved. The article dedicated to the linguistic material of existing articulation tables. The basic methodology of creating such tables is the recommendations for the compilation of Russian-language tables according to the rhythmic-dynamic indicators of the language. For comparison, corresponding tables in Russian have been analyzed. The performed analysis shows significant differences between the indicators of statistical analysis of Ukrainian-language tables. The atypical frequency of the use of separate letters for the Ukrainian language, as well as other phonological indicators, is revealed. Additionally, the articulation tables are not balanced. Their linguistic material, selected by column, is different in its indexes and cannot be interchangeable. That is why the use of spectral analysis of speech material during the compilation of articulation tables is proposed. This approach is objective to ensure the matching of the dictionary sample with the integral characteristics of the given language and allows to create balanced tables.Due to the specifics of each language, it is necessary to create the appropriate language of their diagnostic tables, which should be used to test the state of hearing of the native speakers. This study will help to find out the feasibility of using existing Ukrainian language articulation tables and determine the ways to create an objective universal method for selecting a vocabulary that is typical of a given language

Helium tables.

These tables are intended to provide a standard method and to facilitate the calculation of the quantity of "Standard Helium" in high pressure containers. The research data and the formulas used in the preparation of the tables were furnished by the Research Laboratory of Physical Chemistry, of the Massachusetts Institute of Technology