IN – Track A



Learning hypergraphs

Project Heads

Tibor Szabó

Project Members

Tamás Mészáros (FU)

Project Duration

Located at


We propose to investigate two different setups of learning in connection with a hypergraph H. On the one hand we plan to study the classical PAC model of learning H itself, through the notion of compression. Specifically we plan to study the relationship between the size of sample compression schemes and the combinatorial parameter of VC-dimension. On the other hand we try to explore the potential of recent learning algorithms for various positional games on hypergraphs. Here we hope to better the understanding of these algorithms and/or draw intuition in order to advance the theory of positional games.

Project Webpages

Selected Publications

Selected Pictures

Please insert any kind of pictures (photos, diagramms, simulations, graphics) related to the project in the above right field (Image with Text), by choosing the green plus image on top of the text editor. (You will be directed to the media library where you can add new files.)
(We need pictures for a lot of purposes in different contexts, like posters, scientific reports, flyers, website,…
Please upload pictures that might be just nice to look at, illustrate, explain or summarize your work.)

As Title in the above form please add a copyright.

And please give a short description of the picture and the context in the above textbox.

Don’t forget to press the “Save changes” button at the bottom of the box.

If you want to add more pictures, please use the “clone”-button at the right top of the above grey box.