skip to content
PAC Learning with Generalized Samples and an Application to Stochastic Geometry Preview this item
ClosePreview this item
Checking...

PAC Learning with Generalized Samples and an Application to Stochastic Geometry

Author: S R Kulkarni; S K Mitter; J N Tsitsiklis; O Zeitouni; MASSACHUSETTS INST OF TECH CAMBRIDGE LAB FOR INFORMATION AND DECISION SYSTEMS.
Publisher: Ft. Belvoir Defense Technical Information Center JUN 1991.
Edition/Format:   eBook : EnglishView all editions and formats
Database:WorldCat
Summary:
In this paper, we introduce an extension of the standard PAC model which allows the use of generalized samples. We view a generalized sample as a pair consisting of a functional on the concept class together with the value obtained by the functional operating on the unknown concept. It appears that this model can be applied to a number of problems in signal processing and geometric reconstruction to provide sample  Read more...
Rating:

(not yet rated) 0 with reviews - Be the first.

Subjects
More like this

 

Find a copy online

Links to this item

Find a copy in the library

&AllPage.SpinnerRetrieving; Finding libraries that hold this item...

Details

Material Type: Internet resource
Document Type: Internet Resource
All Authors / Contributors: S R Kulkarni; S K Mitter; J N Tsitsiklis; O Zeitouni; MASSACHUSETTS INST OF TECH CAMBRIDGE LAB FOR INFORMATION AND DECISION SYSTEMS.
OCLC Number: 227911842
Notes: Sponsored in part by the National Science Foundation under Grant No., ECS-8552419.
Description: 19 pages

Abstract:

In this paper, we introduce an extension of the standard PAC model which allows the use of generalized samples. We view a generalized sample as a pair consisting of a functional on the concept class together with the value obtained by the functional operating on the unknown concept. It appears that this model can be applied to a number of problems in signal processing and geometric reconstruction to provide sample size bounds under a PAC criterion. We consider a specific application of the generalized model to a problem of curve reconstruction, and discuss some connections with a result from stochastic geometry.

Reviews

User-contributed reviews
Retrieving GoodReads reviews...
Retrieving DOGObooks reviews...

Tags

Be the first.
Confirm this request

You may have already requested this item. Please select Ok if you would like to proceed with this request anyway.

Linked Data


Primary Entity

<http://www.worldcat.org/oclc/227911842> # PAC Learning with Generalized Samples and an Application to Stochastic Geometry
    a schema:Book, schema:CreativeWork ;
    library:oclcnum "227911842" ;
    library:placeOfPublication <http://experiment.worldcat.org/entity/work/data/434611696#Place/ft_belvoir> ; # Ft. Belvoir
    library:placeOfPublication <http://id.loc.gov/vocabulary/countries/vau> ;
    schema:about <http://experiment.worldcat.org/entity/work/data/434611696#Topic/curves_geometry> ; # Curves(geometry)
    schema:about <http://experiment.worldcat.org/entity/work/data/434611696#Topic/statistics_and_probability> ; # Statistics and Probability
    schema:about <http://experiment.worldcat.org/entity/work/data/434611696#Topic/stochastic_processes> ; # Stochastic processes
    schema:about <http://experiment.worldcat.org/entity/work/data/434611696#Topic/maximum_likelihood_estimation> ; # Maximum likelihood estimation
    schema:about <http://experiment.worldcat.org/entity/work/data/434611696#Topic/sampling> ; # Sampling
    schema:about <http://experiment.worldcat.org/entity/work/data/434611696#Topic/psychology> ; # Psychology
    schema:about <http://experiment.worldcat.org/entity/work/data/434611696#Topic/models> ; # Models
    schema:about <http://experiment.worldcat.org/entity/work/data/434611696#Topic/learning> ; # Learning
    schema:about <http://experiment.worldcat.org/entity/work/data/434611696#Topic/signal_processing> ; # Signal processing
    schema:about <http://experiment.worldcat.org/entity/work/data/434611696#Thing/pac_probably_approximately_correct> ; # PAC(PROBABLY APPROXIMATELY CORRECT)
    schema:bookFormat schema:EBook ;
    schema:contributor <http://viaf.org/viaf/218256027> ; # J. N. Tsitsiklis
    schema:contributor <http://experiment.worldcat.org/entity/work/data/434611696#Person/kulkarni_s_r> ; # S. R. Kulkarni
    schema:contributor <http://experiment.worldcat.org/entity/work/data/434611696#Person/zeitouni_o> ; # O. Zeitouni
    schema:contributor <http://viaf.org/viaf/72289652> ; # S. K. Mitter
    schema:contributor <http://experiment.worldcat.org/entity/work/data/434611696#Organization/massachusetts_inst_of_tech_cambridge_lab_for_information_and_decision_systems> ; # MASSACHUSETTS INST OF TECH CAMBRIDGE LAB FOR INFORMATION AND DECISION SYSTEMS.
    schema:datePublished "JUN 1991" ;
    schema:datePublished "1991" ;
    schema:description "In this paper, we introduce an extension of the standard PAC model which allows the use of generalized samples. We view a generalized sample as a pair consisting of a functional on the concept class together with the value obtained by the functional operating on the unknown concept. It appears that this model can be applied to a number of problems in signal processing and geometric reconstruction to provide sample size bounds under a PAC criterion. We consider a specific application of the generalized model to a problem of curve reconstruction, and discuss some connections with a result from stochastic geometry."@en ;
    schema:exampleOfWork <http://worldcat.org/entity/work/id/434611696> ;
    schema:inLanguage "en" ;
    schema:name "PAC Learning with Generalized Samples and an Application to Stochastic Geometry"@en ;
    schema:productID "227911842" ;
    schema:publication <http://www.worldcat.org/title/-/oclc/227911842#PublicationEvent/ft_belvoirdefense_technical_information_centerjun_1991> ;
    schema:publisher <http://experiment.worldcat.org/entity/work/data/434611696#Agent/defense_technical_information_center> ; # Defense Technical Information Center
    schema:url <http://handle.dtic.mil/100.2/ADA459600> ;
    wdrs:describedby <http://www.worldcat.org/title/-/oclc/227911842> ;
    .


Related Entities

<http://experiment.worldcat.org/entity/work/data/434611696#Agent/defense_technical_information_center> # Defense Technical Information Center
    a bgn:Agent ;
    schema:name "Defense Technical Information Center" ;
    .

<http://experiment.worldcat.org/entity/work/data/434611696#Organization/massachusetts_inst_of_tech_cambridge_lab_for_information_and_decision_systems> # MASSACHUSETTS INST OF TECH CAMBRIDGE LAB FOR INFORMATION AND DECISION SYSTEMS.
    a schema:Organization ;
    schema:name "MASSACHUSETTS INST OF TECH CAMBRIDGE LAB FOR INFORMATION AND DECISION SYSTEMS." ;
    .

<http://experiment.worldcat.org/entity/work/data/434611696#Person/kulkarni_s_r> # S. R. Kulkarni
    a schema:Person ;
    schema:familyName "Kulkarni" ;
    schema:givenName "S. R." ;
    schema:name "S. R. Kulkarni" ;
    .

<http://experiment.worldcat.org/entity/work/data/434611696#Person/zeitouni_o> # O. Zeitouni
    a schema:Person ;
    schema:familyName "Zeitouni" ;
    schema:givenName "O." ;
    schema:name "O. Zeitouni" ;
    .

<http://experiment.worldcat.org/entity/work/data/434611696#Thing/pac_probably_approximately_correct> # PAC(PROBABLY APPROXIMATELY CORRECT)
    a schema:Thing ;
    schema:name "PAC(PROBABLY APPROXIMATELY CORRECT)" ;
    .

<http://experiment.worldcat.org/entity/work/data/434611696#Topic/curves_geometry> # Curves(geometry)
    a schema:Intangible ;
    schema:name "Curves(geometry)"@en ;
    .

<http://experiment.worldcat.org/entity/work/data/434611696#Topic/maximum_likelihood_estimation> # Maximum likelihood estimation
    a schema:Intangible ;
    schema:name "Maximum likelihood estimation"@en ;
    .

<http://experiment.worldcat.org/entity/work/data/434611696#Topic/signal_processing> # Signal processing
    a schema:Intangible ;
    schema:name "Signal processing"@en ;
    .

<http://experiment.worldcat.org/entity/work/data/434611696#Topic/statistics_and_probability> # Statistics and Probability
    a schema:Intangible ;
    schema:name "Statistics and Probability"@en ;
    .

<http://experiment.worldcat.org/entity/work/data/434611696#Topic/stochastic_processes> # Stochastic processes
    a schema:Intangible ;
    schema:name "Stochastic processes"@en ;
    .

<http://viaf.org/viaf/218256027> # J. N. Tsitsiklis
    a schema:Person ;
    schema:familyName "Tsitsiklis" ;
    schema:givenName "J. N." ;
    schema:name "J. N. Tsitsiklis" ;
    .

<http://viaf.org/viaf/72289652> # S. K. Mitter
    a schema:Person ;
    schema:familyName "Mitter" ;
    schema:givenName "S. K." ;
    schema:name "S. K. Mitter" ;
    .

<http://www.worldcat.org/title/-/oclc/227911842>
    a genont:InformationResource, genont:ContentTypeGenericResource ;
    schema:about <http://www.worldcat.org/oclc/227911842> ; # PAC Learning with Generalized Samples and an Application to Stochastic Geometry
    schema:dateModified "2015-08-14" ;
    void:inDataset <http://purl.oclc.org/dataset/WorldCat> ;
    .


Content-negotiable representations

Close Window

Please sign in to WorldCat 

Don't have an account? You can easily create a free account.