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://experiment.worldcat.org/entity/work/data/434611696#Person/mitter_s_k> ; # 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/mitter_s_k> # S. K. Mitter
    a schema:Person ;
   schema:familyName "Mitter" ;
   schema:givenName "S. K." ;
   schema:name "S. K. Mitter" ;
    .

<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/maximum_likelihood_estimation> # Maximum likelihood estimation
    a schema:Intangible ;
   schema:name "Maximum likelihood estimation"@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://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 "2017-01-20" ;
   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.