Informatics Laboratory
Head of department
- András Benczúr
Secretary
- Ágnes Merényi Szereminé
Address: 1111 Budapest, Lágymányosi u. 11.Room number: L 418Phone: +36 1 279 6193Fax: +36 1 209 5269E-mail: merenyiEZT_TOROLJE_KI@EZT_TOROLJE_KIsztaki.hu
Generic information
Sub-groups of this department
Data Mining and Search GroupSzTKCsLanguage Technology Research GroupResearch Group for Parametric Algorithms and ComplexityData Warehousing and Business Intelligence GroupDescription
The widespread use of high performance electronic computers has led to several new research directions on the common frontiers of mathematics and theoretical computer science: the study of algorithmic aspects of mathematical structures and theories.
The results have a wide range applications from data mining to symbolic computation. Our activities reflect this diversity. The main research themes are the following:
Data mining and Internet search: the availability of heterogeneous data in extreme sizes gave rise to data mining, a discipline with a wide range of applications. In this direction we specialize in custom solutions for extremely large systems (large Intranets, high traffic portals, databases of drug molecules etc.) as well as in information retrieval in natural languages, other than English, in collaboration with computational linguistic groups.
Our research includes
- Web server and Telco user behavior modeling, churn and communityanalysis;
- Search Engines and document collection analysis in particular for crime prevention and investigation as well as for competitor and market analysis;
- Small molecule modeling and prediction;
- Fraud detection and operational risk mitigation.
The group has significant industrial experience necessary for the successful completion of product development, including a Hungarian language search engine with a four year period of sales activity, support and release control. A tool for highly efficient data compression and data-mining are being developed into self-contained products and into a basic component that provides a basis to tailored business intelligence applications.
Development of symbolic computational tools to explore the structure of algebras (associative and Lie), group representations and related objects, which have theoretical performance guarantees and, at the same time, can be implemented efficiently in a symbolic computational platform. Some of our methods are already available as GAP functions.
The study of applications of algebraic methods to various problems in discrete mathematics, a highlight being the construction of norm graphs, which exhibit advantageous properties related to certain external combinatorial questions.
In nonparametric statistics, investigations pertaining to theoretical and practical problems related to the universal prediction paradigm. Recent past results include methods for piecewise linear estimations of density functions and strongly consistent nonparametric estimations of smooth regression functions.
Study of the relational database model and its extensions with the aim of easily understandable and theoretically well-founded data models. This includes investigations of relational dependencies, and possible extensions of the traditional relational model.
More information
Staff
- Bálint Zoltán Daróczy
- László Dudás
- Zsolt Fekete
- András Garzó
- László Györfi
Address: 1111 Budapest, Lágymányosi u. 11.Room number: L 408Phone: +36 1 463 3146Fax: +36 1 463 3147E-mail: gyorfiEZT_TOROLJE_KI@EZT_TOROLJE_KIszit.bme.huHomepage: www.szit.bme.hu/~gyorfi
- Julianna Göbölös-Szabó
- Katalin Hum
Address: 1111 Budapest, Lágymányosi u. 11.Room number: L 111Phone: +36 1 279 6283E-mail: khumEZT_TOROLJE_KI@EZT_TOROLJE_KIsztaki.hu
- Tamás Kiss
- Levente Kocsis
- András Kornai
Address: 1111 Budapest, Lágymányosi u. 11.Room number: L317Phone: 2796229E-mail: kornaiEZT_TOROLJE_KI@EZT_TOROLJE_KIsztaki.huHomepage: www.kornai.com
- István Miklós
- András Molnár
Address: 1111 Budapest, Lágymányosi u. 11.Room number: L I.3Phone: +36 1 279 6118E-mail: modrasEZT_TOROLJE_KI@EZT_TOROLJE_KIsztaki.hu
- Péter Molnár
- Andrea N. Bán
Address: 1111 Budapest, Lágymányosi u. 11.Room number: L 113Phone: +36 1 279 6154E-mail: ban.andreaEZT_TOROLJE_KI@EZT_TOROLJE_KIsztaki.hu
- Tibor Németh
- István Petrás
- Csaba Páncélos
Address: 1111 Budapest, Lágymányosi u. 11.Room number: L 109E-mail: pancelosEZT_TOROLJE_KI@EZT_TOROLJE_KIsztaki.hu
- András Radnai
- Csaba István Sidló
- Marcell Szabó
- Gábor Szűcs
Ph.D. Students
- Dávid Siklósi
Address: 1111 Budapest, Lágymányosi u. 11.Room number: L I.12Phone: +36 1 279 7169E-mail: siklosiEZT_TOROLJE_KI@EZT_TOROLJE_KIsztaki.hu
2012.
- Trading GRH for algebra: algorithms for factoring polynomials and related structures
2011.
- Multivalued generalizations of the Frankl-Pach Theorem
2009.
- Algebraic properties of modulo q complete l-wide families.
Authors: Felszeghy , Bálint; Hegedűs , Gábor; Rónyai, LajosDate: 2009.
2008.
- Constructions for quantum computing with symmetrized gates.
- Graphs representimg sets of functional dependencies.
Departments 
Magyar
