Article

Inductive principles of the search for empirical dependences (methods based on weak convergence of probability measures)

Author:

V. N. VapnikAuthors Info & Claims

COLT '89: Proceedings of the second annual workshop on Computational learning theory

Pages 3 - 21

Published: 01 December 1989 Publication History

Abstract

No abstract available.

Cited By

View all

Phillips JZheng Y(2015)Subsampling in Smoothed Range SpacesProceedings of the 26th International Conference on Algorithmic Learning Theory - Volume 935510.1007/978-3-319-24486-0_15(224-238)Online publication date: 4-Oct-2015
https://dl.acm.org/doi/10.1007/978-3-319-24486-0_15
Phillips JKhanna S(2013)ε-samples for kernelsProceedings of the twenty-fourth annual ACM-SIAM symposium on Discrete algorithms10.5555/2627817.2627933(1622-1632)Online publication date: 6-Jan-2013
https://dl.acm.org/doi/10.5555/2627817.2627933
Feldman DSchulman L(2012)Data reduction for weighted and outlier-resistant clusteringProceedings of the twenty-third annual ACM-SIAM symposium on Discrete algorithms10.5555/2095116.2095222(1343-1354)Online publication date: 17-Jan-2012
https://dl.acm.org/doi/10.5555/2095116.2095222
Show More Cited By

Index Terms

Inductive principles of the search for empirical dependences (methods based on weak convergence of probability measures)

Recommendations

Weak convergence of the weighted empirical beta copula process
Abstract
The empirical copula has proved to be useful in the construction and understanding of many statistical procedures related to dependence within random vectors. The empirical beta copula is a smoothed version of the empirical copula that ...
Weak convergence of nonadditive measures based on nonlinear integral functionals

In this paper, we formulate a general portmanteau theorem for a perturbative nonlinear integral functional and discuss the uniformity of weak convergence of nonadditive measures based on such a functional. As their direct consequences, it turns out that ...
Inductive proof search modulo

We present an original narrowing-based proof search method for inductive theorems in equational rewrite theories given by a rewrite system $\mathcal{R}$ and a set E of equalities. It has the specificity to be grounded on deduction modulo and to rely on narrowing ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

COLT '89: Proceedings of the second annual workshop on Computational learning theory

December 1989

389 pages

ISBN:1558600868

Publisher

Morgan Kaufmann Publishers Inc.

San Francisco, CA, United States

Publication History

Published: 01 December 1989

Check for updates

Qualifiers

Article

Conference

COLT89

Sponsor:

COLT89: 2nd Workshop on Computational Learning Theory

California, Santa Cruz, USA

Acceptance Rates

Overall Acceptance Rate 35 of 71 submissions, 49%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

10
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 16 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Phillips JZheng Y(2015)Subsampling in Smoothed Range SpacesProceedings of the 26th International Conference on Algorithmic Learning Theory - Volume 935510.1007/978-3-319-24486-0_15(224-238)Online publication date: 4-Oct-2015
https://dl.acm.org/doi/10.1007/978-3-319-24486-0_15
Phillips JKhanna S(2013)ε-samples for kernelsProceedings of the twenty-fourth annual ACM-SIAM symposium on Discrete algorithms10.5555/2627817.2627933(1622-1632)Online publication date: 6-Jan-2013
https://dl.acm.org/doi/10.5555/2627817.2627933
Feldman DSchulman L(2012)Data reduction for weighted and outlier-resistant clusteringProceedings of the twenty-third annual ACM-SIAM symposium on Discrete algorithms10.5555/2095116.2095222(1343-1354)Online publication date: 17-Jan-2012
https://dl.acm.org/doi/10.5555/2095116.2095222
Joshi SKommaraji RPhillips JVenkatasubramanian SHurtado Fvan Kreveld M(2011)Comparing distributions and shapes using the kernel distanceProceedings of the twenty-seventh annual symposium on Computational geometry10.1145/1998196.1998204(47-56)Online publication date: 13-Jun-2011
https://dl.acm.org/doi/10.1145/1998196.1998204
Langberg MSchulman LCharikar M(2010)Universal ε-approximators for integralsProceedings of the twenty-first annual ACM-SIAM symposium on Discrete algorithms10.5555/1873601.1873651(598-607)Online publication date: 17-Jan-2010
https://dl.acm.org/doi/10.5555/1873601.1873651
Bertoni AMereghetti CPalano B(2005)Small size quantum automata recognizing some regular languagesTheoretical Computer Science10.1016/j.tcs.2005.03.032340:2(394-407)Online publication date: 27-Jun-2005
https://dl.acm.org/doi/10.1016/j.tcs.2005.03.032
Long PVega V(2003)Boosting and Microarray DataMachine Language10.1023/A:102393712360052:1-2(31-44)Online publication date: 1-Jul-2003
https://dl.acm.org/doi/10.1023/A%3A1023937123600
Li YLong PSrinivasan AShmoys D(2000)Improved bounds on the sample complexity of learningProceedings of the eleventh annual ACM-SIAM symposium on Discrete algorithms10.5555/338219.338267(309-318)Online publication date: 1-Feb-2000
https://dl.acm.org/doi/10.5555/338219.338267
Shawe-Taylor JWilliamson RFreund YSchapire R(1997)A PAC analysis of a Bayesian estimatorProceedings of the tenth annual conference on Computational learning theory10.1145/267460.267466(2-9)Online publication date: 1-Jul-1997
https://dl.acm.org/doi/10.1145/267460.267466
Ben-David SCesa-Bianchi NLong PHaussler D(1992)Characterizations of learnability for classes of {O, …, n}-valued functionsProceedings of the fifth annual workshop on Computational learning theory10.1145/130385.130423(333-340)Online publication date: 1-Jul-1992
https://dl.acm.org/doi/10.1145/130385.130423

View Options

View options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Cited By

Index Terms

Recommendations

Weak convergence of the weighted empirical beta copula process

Weak convergence of nonadditive measures based on nonlinear integral functionals

Inductive proof search modulo

Comments

Published In

Sponsors

Publisher

Publication History

Check for updates

Qualifiers

Conference

Acceptance Rates

Other Metrics

Article Metrics

Other Metrics

Cited By

Login options

Full Access

Abstract

Cited By

Index Terms

Recommendations

Weak convergence of the weighted empirical beta copula process

Weak convergence of nonadditive measures based on nonlinear integral functionals

Inductive proof search modulo

Comments

Information

Published In

Sponsors

Publisher

Publication History

Check for updates

Qualifiers

Conference

Acceptance Rates

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

View options

Login options

Full Access

Figures

Other

Share

Share this Publication link

Share on social media

Affiliations