Automatically assigned DDC number: 00632
Manually assigned DDC number: 00632

Number of references: 4

Title: Sample Complexity for Learning Recurrent Perceptron Mappings

Author:

Author:

Subject: Bhaskar Dasgupta,Eduardo D. Sontag Sample Complexity for Learning Recurrent Perceptron Mappings

Description: Recurrent perceptron classifiers generalize the classical perceptron model. They take into account those correlations and dependences among input coordinates which arise from linear digital filtering. This paper provides tight bounds on sample complexity associated to the fitting of such models to experimental data. 1 Introduction One of the most popular approaches to binary pattern classification, underlying many statistical techniques, is based on perceptrons or linear discriminants; see for instance the classical reference [9]. In this context, one is interested in classifying k-dimensional input patterns v = (v 1 ; : : : ; v k ) into two disjoint classes A + and A Gamma . A perceptron P which classifies vectors into A + and A Gamma is characterized by a vector (of "weights") ~c 2 R k , and operates as follows. One forms the inner product ~c:v = c 1 v 1 + : : : c k v k . If this inner product is positive, v is classified into A + , otherwise into A Gamma . (A va...

Contributor: The Pennsylvania State University CiteSeer Archives

Publisher: unknown

Date: 1995-06-19

Pubyear: 1995

Format: ps

Identifier: http://citeseer.ist.psu.edu/141462.html

Source: ftp://dimacs.rutgers.edu/pub/dimacs/TechnicalReports/TechReports/1995/95-17.ps.gz

Language: en

Relation:

Relation:

Relation:

Relation:

Rights: unrestricted

Graph

<?xml version="1.0" encoding="UTF-8"?>

<references_metadata>

<rec ID="/19445.html" Type="misc" CiteSeer_Book="" CiteSeer_Volume="" Title="A new algorithm to find a point in every cell defined by a family of polynomials,">

<identifier Org="ISBN:0818665823" Paper_ID="/19445.html" Extracted="0818665823" />

<identifier Org="ISBN:0821806742" Paper_ID="/19445.html" Extracted="0821806742" DDC="516/.13" Normalized_DDC="51613" Normalized_Weight="0.1" />

<identifier Org="ISBN:0897916638" Paper_ID="/19445.html" Extracted="0897916638" DDC="004.01" Normalized_DDC="00401" Normalized_Weight="0.1" />

<identifier Org="ISBN:0897917855" Paper_ID="/19445.html" Extracted="0897917855" />

<identifier Org="ISBN:0897917960" Paper_ID="/19445.html" Extracted="0897917960" DDC="004.0151" Normalized_DDC="0040151" Normalized_Weight="0.1" />

<identifier Org="ISBN:1584883014" Paper_ID="/19445.html" Extracted="1584883014" DDC="516/.13" Normalized_DDC="51613" Normalized_Weight="0.1" />

<identifier Org="ISBN:185233343X" Paper_ID="/19445.html" Extracted="185233343X" DDC="006.3/2" Normalized_DDC="00632" Normalized_Weight="0.1" />

<identifier Org="ISBN:3110150956" Paper_ID="/19445.html" Extracted="3110150956" DDC="516.3/5" Normalized_DDC="51635" Normalized_Weight="0.1" />

<identifier Org="ISBN:354041004X" Paper_ID="/19445.html" Extracted="354041004X" DDC="004/.01/5118" Normalized_DDC="004015118" Normalized_Weight="0.1" />

<identifier Org="ISBN:3540654666" Paper_ID="/19445.html" Extracted="3540654666" DDC="512" Normalized_DDC="512" Normalized_Weight="0.1" />

<identifier Org="ISBN:3540762639" Paper_ID="/19445.html" Extracted="3540762639" />

<identifier Org="ISBN:3764352744" Paper_ID="/19445.html" Extracted="3764352744" DDC="516.3/5" Normalized_DDC="51635" Normalized_Weight="0.1" />

<identifier Org="ISBN:9810218761" Paper_ID="/19445.html" Extracted="9810218761" DDC="516.2/0285" Normalized_DDC="51620285" Normalized_Weight="0.1" />

</rec>

<rec ID="/715881.html" Type="inproceedings" CiteSeer_Book="IEEE Symposium on Foundations of Computer Science" CiteSeer_Volume="" Title="On the Combinatorial and Algebraic Complexity of Quantifier Elimination,">

<identifier Org="ISBN:0387982817" Paper_ID="/715881.html" Extracted="0387982817" DDC="511.3" Normalized_DDC="5113" Normalized_Weight="0.05555555555555555" />

<identifier Org="ISBN:0801878608" Paper_ID="/715881.html" Extracted="0801878608" DDC="515/.9" Normalized_DDC="5159" Normalized_Weight="0.05555555555555555" />

<identifier Org="ISBN:0818665823" Paper_ID="/715881.html" Extracted="0818665823" />

<identifier Org="ISBN:0821806742" Paper_ID="/715881.html" Extracted="0821806742" DDC="516/.13" Normalized_DDC="51613" Normalized_Weight="0.05555555555555555" />

<identifier Org="ISBN:0821828630" Paper_ID="/715881.html" Extracted="0821828630" DDC="516.3/5" Normalized_DDC="51635" Normalized_Weight="0.05555555555555555" />

<identifier Org="ISBN:0821842390" Paper_ID="/715881.html" Extracted="0821842390" DDC="516/.13" Normalized_DDC="51613" Normalized_Weight="0.05555555555555555" />

<identifier Org="ISBN:0897917855" Paper_ID="/715881.html" Extracted="0897917855" />

<identifier Org="ISBN:1402019297" Paper_ID="/715881.html" Extracted="1402019297" DDC="515/.35" Normalized_DDC="51535" Normalized_Weight="0.05555555555555555" />

<identifier Org="ISBN:3540003711" Paper_ID="/715881.html" Extracted="3540003711" DDC="516/.13" Normalized_DDC="51613" Normalized_Weight="0.05555555555555555" />

<identifier Org="ISBN:3540221263" Paper_ID="/715881.html" Extracted="3540221263" DDC="005.75" Normalized_DDC="00575" Normalized_Weight="0.05555555555555555" />

<identifier Org="ISBN:3540253335" Paper_ID="/715881.html" Extracted="3540253335" DDC="005.1" Normalized_DDC="0051" Normalized_Weight="0.05555555555555555" />

<identifier Org="ISBN:3540275800" Paper_ID="/715881.html" Extracted="3540275800" DDC="005.1" Normalized_DDC="0051" Normalized_Weight="0.05555555555555555" />

<identifier Org="ISBN:3540282319" Paper_ID="/715881.html" Extracted="3540282319" DDC="005.1/015113" Normalized_DDC="0051015113" Normalized_Weight="0.05555555555555555" />

<identifier Org="ISBN:3540309357" Paper_ID="/715881.html" Extracted="3540309357" DDC="004.015118" Normalized_DDC="004015118" Normalized_Weight="0.05555555555555555" />

<identifier Org="ISBN:3540418660" Paper_ID="/715881.html" Extracted="3540418660" DDC="004.1/9" Normalized_DDC="00419" Normalized_Weight="0.05555555555555555" />

<identifier Org="ISBN:3540425985" Paper_ID="/715881.html" Extracted="3540425985" DDC="516/.00285" Normalized_DDC="51600285" Normalized_Weight="0.05555555555555555" />

<identifier Org="ISBN:3540634800" Paper_ID="/715881.html" Extracted="3540634800" DDC="512/.0285" Normalized_DDC="5120285" Normalized_Weight="0.05555555555555555" />

<identifier Org="ISBN:3540671412" Paper_ID="/715881.html" Extracted="3540671412" DDC="004.01511" Normalized_DDC="00401511" Normalized_Weight="0.05555555555555555" />

<identifier Org="ISBN:3540672478" Paper_ID="/715881.html" Extracted="3540672478" DDC="511/.6" Normalized_DDC="5116" Normalized_Weight="0.05555555555555555" />

<identifier Org="ISBN:3540713891" Paper_ID="/715881.html" Extracted="3540713891" DDC="005.12" Normalized_DDC="00512" Normalized_Weight="0.05555555555555555" />

</rec>

<rec ID="/112836.html" Type="incollection" CiteSeer_Book="Theoretical Advances in Neural Computation and Learning" CiteSeer_Volume="" Title="Perspectives of current research about the complexity of learning on neural nets,">

<identifier Org="ISBN:0521717701" Paper_ID="/112836.html" Extracted="0521717701" DDC="006.4" Normalized_DDC="0064" Normalized_Weight="0.14285714285714285" />

<identifier Org="ISBN:0791800512" Paper_ID="/112836.html" Extracted="0791800512" />

<identifier Org="ISBN:079239478X" Paper_ID="/112836.html" Extracted="079239478X" DDC="006.3" Normalized_DDC="0063" Normalized_Weight="0.14285714285714285" />

<identifier Org="ISBN:0805812016" Paper_ID="/112836.html" Extracted="0805812016" DDC="006.3" Normalized_DDC="0063" Normalized_Weight="0.14285714285714285" />

<identifier Org="ISBN:1402001983" Paper_ID="/112836.html" Extracted="1402001983" DDC="510/.3" Normalized_DDC="5103" Normalized_Weight="0.14285714285714285" />

<identifier Org="ISBN:1558603778" Paper_ID="/112836.html" Extracted="1558603778" DDC="006.3/1" Normalized_DDC="00631" Normalized_Weight="0.14285714285714285" />

<identifier Org="ISBN:1852333731" Paper_ID="/112836.html" Extracted="1852333731" />

<identifier Org="ISBN:3540632468" Paper_ID="/112836.html" Extracted="3540632468" DDC="511.3" Normalized_DDC="5113" Normalized_Weight="0.14285714285714285" />

<identifier Org="ISBN:3540761209" Paper_ID="/112836.html" Extracted="3540761209" DDC="006.3/1" Normalized_DDC="00631" Normalized_Weight="0.14285714285714285" />

</rec>

<rec ID="/110383.html" Type="incollection" CiteSeer_Book="Essays on Control Perspectives in the Theory and its Applications" CiteSeer_Volume="" Title="Neural Networks for control,">

<identifier Org="ISBN:026263161X" Paper_ID="/110383.html" Extracted="026263161X" DDC="006.3" Normalized_DDC="0063" Normalized_Weight="0.0625" />

<identifier Org="ISBN:0321116178" Paper_ID="/110383.html" Extracted="0321116178" DDC="006.3" Normalized_DDC="0063" Normalized_Weight="0.0625" />

<identifier Org="ISBN:0444816925" Paper_ID="/110383.html" Extracted="0444816925" DDC="006.3" Normalized_DDC="0063" Normalized_Weight="0.0625" />

<identifier Org="ISBN:0805814973" Paper_ID="/110383.html" Extracted="0805814973" DDC="006.3" Normalized_DDC="0063" Normalized_Weight="0.0625" />

<identifier Org="ISBN:080581745X" Paper_ID="/110383.html" Extracted="080581745X" />

<identifier Org="ISBN:0817636706" Paper_ID="/110383.html" Extracted="0817636706" DDC="003/.5" Normalized_DDC="0035" Normalized_Weight="0.0625" />

<identifier Org="ISBN:0849304628" Paper_ID="/110383.html" Extracted="0849304628" DDC="610/.28" Normalized_DDC="61028" Normalized_Weight="0.0625" />

<identifier Org="ISBN:0849310814" Paper_ID="/110383.html" Extracted="0849310814" DDC="629.8" Normalized_DDC="6298" Normalized_Weight="0.0625" />

<identifier Org="ISBN:0849321212" Paper_ID="/110383.html" Extracted="0849321212" DDC="610.28" Normalized_DDC="61028" Normalized_Weight="0.0625" />

<identifier Org="ISBN:1584882441" Paper_ID="/110383.html" Extracted="1584882441" DDC="006.3" Normalized_DDC="0063" Normalized_Weight="0.0625" />

<identifier Org="ISBN:1586033034" Paper_ID="/110383.html" Extracted="1586033034" />

<identifier Org="ISBN:1852335017" Paper_ID="/110383.html" Extracted="1852335017" DDC="629.8/3" Normalized_DDC="62983" Normalized_Weight="0.0625" />

<identifier Org="ISBN:2884491988" Paper_ID="/110383.html" Extracted="2884491988" DDC="670/.285/63" Normalized_DDC="67028563" Normalized_Weight="0.0625" />

<identifier Org="ISBN:3540594884" Paper_ID="/110383.html" Extracted="3540594884" DDC="006.3" Normalized_DDC="0063" Normalized_Weight="0.0625" />

<identifier Org="ISBN:3540608737" Paper_ID="/110383.html" Extracted="3540608737" DDC="620/.0042" Normalized_DDC="6200042" Normalized_Weight="0.0625" />

<identifier Org="ISBN:3790813494" Paper_ID="/110383.html" Extracted="3790813494" DDC="006.3" Normalized_DDC="0063" Normalized_Weight="0.0625" />

<identifier Org="ISBN:9810231512" Paper_ID="/110383.html" Extracted="9810231512" DDC="629.8/36" Normalized_DDC="629836" Normalized_Weight="0.0625" />

<identifier Org="ISBN:9810246242" Paper_ID="/110383.html" Extracted="9810246242" DDC="629.89" Normalized_DDC="62989" Normalized_Weight="0.0625" />

</rec>

<rec ID="SELF" Type="SELF" CiteSeer_Book="SELF" CiteSeer_Volume="SELF" Title="Sample Complexity for Learning Recurrent Perceptron Mappings">

<identifier Org="ISBN:0262201070" Paper_ID="SELF" Extracted="0262201070" DDC="006.3" Normalized_DDC="0063" Normalized_Weight="0.16666666666666666" />

<identifier Org="ISBN:052157353X" Paper_ID="SELF" Extracted="052157353X" DDC="006.3/2" Normalized_DDC="00632" Normalized_Weight="0.16666666666666666" />

<identifier Org="ISBN:1584885505" Paper_ID="SELF" Extracted="1584885505" DDC="005.1" Normalized_DDC="0051" Normalized_Weight="0.16666666666666666" />

<identifier Org="ISBN:1852330449" Paper_ID="SELF" Extracted="1852330449" DDC="003" Normalized_DDC="003" Normalized_Weight="0.16666666666666666" />

<identifier Org="ISBN:1852334452" Paper_ID="SELF" Extracted="1852334452" DDC="005.3" Normalized_DDC="0053" Normalized_Weight="0.16666666666666666" />

<identifier Org="ISBN:3540424865" Paper_ID="SELF" Extracted="3540424865" DDC="006.3/2" Normalized_DDC="00632" Normalized_Weight="0.16666666666666666" />

</rec>

</references_metadata>