Skip to main content

Publications

Artificial Intelligence Laboratory

Society has reached a point of no return, one that leaves us completely reliant on omnipresent ICT-mediated communication. Mobile and sensor-rich portable devices connect millions of humans with Petabytes of data and numerous on-line services. However, tearing down the physical-digital barrier in a scalable fashion requires both radically novel algorithmic knowledge and in-depth understanding of humans and societies. We will deliver major theoretical advances in real-time intelligent information management of large datasets including online social networks, mobile devices and humans in physical space by delivering three functions: “alert”, by real-time location-aware knowledge acquisition, analysis and visualization; “response”, through on-demand composition and coordination of large teams; and effective “communication”, through recommendation and personalization.
2019

FINITE FIELDS AND THEIR APPLICATIONS, 55, pp. 33-63. ISSN 1071-5797

Explicit equivalence of quadratic forms over Fq ( t )

Authors
Ivanyos, Gábor
Kutas, Péter
Rónyai, Lajos
Read more
2019

In: 35th International Symposium on Computational Geometry, SoCG 2019 Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, Dagstuhl, pp. 27:1-27:16.

Almost tight lower bounds for hard cutting problems in embedded graphs

Authors
Cohen-Addad, V
de, Verdière É C
Marx, Dániel
de, Mesmay A
Read more
2019

In: WSDM '19, Proceedings of the Twelfth ACM International Conference on Web Search and Data Mining ACM Press, New York, pp. 1-4.

Sequential skip prediction using deep learning and ensembles

Authors
Béres, Ferenc
Kelen, Domokos Miklós
Benczúr, András, ifj
Read more
2019

PLoS ONE Open Access, 14 (4).

High-Resolution Directed Human Connectomes and the Consensus Connectome Dynamics

Authors
Szalkai, Balázs
Kerepesi, Csaba
Varga, Bálint
Grolmusz, Vince
Read more
2019

ALGORITHMICA, 81 (10)., pp. 3890-3935. ISSN 0178-4617

Generalized Feedback Vertex Set Problems on Bounded-Treewidth Graphs: Chordality is the Key to Single-Exponential Parameterized Algorithms

Authors
Bonnet, É
Brettell, N
Kwon, O-J
Marx, Dániel
Read more
2019

THEORETICAL BIOLOGY & MEDICAL MODELLING, 16 (9)., pp. 1-20. ISSN 1742-4682

MiStImm: an agent-based simulation tool to study the self-nonself discrimination of the adaptive immune response

Authors
Kerepesi, Csaba
Bakács, Tibor
Szabados, Tamás
Read more
2018

In: 50th Annual ACM Symposium on Theory of Computing, STOC 2018 Association for Computing Machinery, New York, pp. 51-64.

A framework for ETH-Tight algorithms and lower bounds in geometric intersection graphs

Authors
De, Berg M
Bodlaender, HL
Kisfaludi-Bak, S
Marx, Dániel
Van, Der Zanden TC
Read more
2018

NEUROSCIENCE LETTERS, 662, pp. 17-21. ISSN 0304-3940

Comparative connectomics: Mapping the inter-individual variability of connections within the regions of the human brain

Authors
Kerepesi, Csaba
Szalkai, Balázs
Varga, Bálint
Grolmusz, Vince
Read more
2018

In: Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques (APPROX/RANDOM 2018) Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik, Dagstuhl, pp. 1:1-1:15.

Polylogarithmic approximation algorithms for weighted-F-Deletion problems

Authors
Agrawal, Akanksha
Lokshtanov, D.
Misra, P.
Saurabh, S.
Zehavi, M.
Read more
2018

ALGEBRA UNIVERSALIS, 79 (2). ISSN 0002-5240

A note on linear Sperner families

Authors
Hegedüs, Gábor
Rónyai, Lajos
Read more