VC dimension VC dimension for graphs

VC dimension VC dimension for graphs

55

pages

English

Documents

Écrit par
Nicolas Bousquet

Publié par
pefav

Lire un extrait

Lire un extrait

Obtenez un accès à la bibliothèque pour le consulter en ligne En savoir plus

Découvre YouScribe en t'inscrivant gratuitement

Découvre YouScribe en t'inscrivant gratuitement

55

pages

English

Ebook

Lire un extrait

Lire un extrait

Obtenez un accès à la bibliothèque pour le consulter en ligne En savoir plus

Publié par

Nombre de lectures

22

Langue

English

VC-dimension VC-dimension for graphs Conclusion VC-dimension and Erdo˝s-Posa property Nicolas Bousquet LIRMM, University Montpellier II Nicolas Bousquet VC-dimension and Erdo˝s-Posa property

dual vc-dimension

university montpellier

erdo˝s-posa property

linear programing

vc-dimension applications

Publié par

Nombre de lectures

22

Langue

English

VC-dimension VC-dimension for graphs Conclusion

VC-dimension

and

Nicolas

LIRMM,

Erdo˝s-Po´sa

Bousquet

University

Nicolas Bousquet

Montpellier

property

II

VC-dimensionandErd˝os-Po´saproperty

1

2

3

VC-dimension VC-dimension for graphs Conclusion

VC-dimension Packing and transversality VC-dimension Applications

Packing and transversality VC-dimension Applications

VC-dimension for graphs Dual VC-dimension VC-dimension of graphs Classes of graphs of bounded VC-dimension Erd˝os-Po´saproperty

Conclusion

Nicolas Bousquet

VC-dimensionandErd˝os-Po´saproperty

VC-dimension VC-dimension for graphs Conclusion

Packing and transversality VC-dimension Applications

Deﬁnition Ahypergraphis a pair (V,E) whereVis a set of hyperedges (subsets of vertices).

Nicolas Bousquet

a

set

of

vertices

VC-dimensionandErd˝os-Po´saproperty

and

E

is

VC-dimension VC-dimension for graphs Conclusion

Packing and transversality VC-dimension Applications

Deﬁnition Thetransversalityτof a hypergraph is the vertices which intersect all the hyperedges.

Nicolas Bousquet

minimum

number

VC-dimensionandErd˝os-Po´saproperty

of

VC-dimension VC-dimension for graphs Conclusion

Packing and transversality VC-dimension Applications

Deﬁnition Thetransversalityτof a hypergraph is the minimum number of vertices which intersect all the hyperedges.

Linear Programing Variables : for eachvi∈V Constraints : for eache∈

Objective function :

, associatexi E, Xxi≥1 vi∈e

a non negative integer.

n τ=min(Xxi) i=1

Nicolas Bousquet

VC-dimensionandErd˝os-P´operty osa pr

Univers
Ebooks
Livres audio
Presse
Podcasts
BD
Documents

© 2010-2024 YouScribe

Livre audio en ligne - Développement personnel Livre en ligne Tout le catalogue Tous les Intérêts