Informatics Laboratory

Publications

[order by time] [order by categories ] [order by authors]

2012.

Trading GRH for algebra: algorithms for factoring polynomials and related structures
Authors: Rónyai, Lajos; Ivanyos, Gábor; Karpinski, Marek; Saxena, Nitin
Date: 2012.
Download article: [html]

2011.

Multivalued generalizations of the Frankl-Pach Theorem
Authors: Rónyai, Lajos; Hegedűs, Gábor
Date: 2011. 08. 04.
City sentinel - VAST 2011 mini challenge 1 award: "Outstanding integration of computational and visual methods".
Authors: Bánfi, Norbert; Dudás, László; Fekete, Zsolt; Göbölös-Szabó, Julianna; Lukács, András; Nagy, Ádám; Szabó, Adrienn; Szabó, Zoltán; Szücs, G.
Date: 2011.
Efficient multi-start strategies for local search algorithms.
Authors: György, András; Kocsis, Levente
Date: 2011.
Download article: [html]
Blocking sets in projective spaces
Authors: Blokhuis, Aart; Sziklai , Péter; Szőnyi, Tamás
Date: 2011.
Longitudinal Analytics on Web Archive Data: It's About Time!
Authors: Weikum, Gerhard ; Ntarmos, Nikos ; Spaniol, Marc ; Triantafillou, Peter ; Benczúr, András; Scott , Kirkpatrick; Rigaux, Philippe ; Williamson, Mark
Date: 2011.
Affordable supercomputing for data mining applications.
Authors: Benczúr, András
Date: 2011.
Download article: [pdf]
Web spam classification: a few features worth more.
Authors: Erdélyi, Miklós; Garzó, András; Benczúr, András
Date: 2011.
SZTAKI @ ImageCLEF 2011.
Longitudinal analytics on web archive data: it's about time!
Authors: Weikum, G.; Ntarmos, N.; Spaniol, M.; Triantafillou, P.; Benczúr, András; Kirkpatrick, S.; Rigaux, P.; Williamson, M.
Date: 2011.
Entity resolution with heavy indexing.
Authors: Sidló, Csaba István
Date: 2011.
Temporal analysis for web spam detection: an overview.
Authors: Erdélyi, Miklós; Benczúr, András
Date: 2011.
Infrastructures and bound for distributed entity resolution.

2010.

IMO2010 Shortlisted Problems
Authors: Yerzhan, Baissalov; Ilya, Bogdanov; Kós, Géza; Nairi, Sedrakyan; Damir, Yeliussizov; Kuat, Yessenov
Date: 2010. 07. 15.
Nonparametric sequental prediction of time series
Authors: Biau, Gérard; Blekley, Kevin; Györfi, László; Ottucsák, György
Date: 2010. 04.
Lehet egy közelítéssel kevesebb?
Authors: Kós, Géza
Date: 2010. 03.
SZTAKI @ TRECVID 2010
Authors: Daróczy Bálint, Zoltán; Falavigna, Daniele ; Gretter, Roberto ; Nemeskey Dávid, Márk; Petrás, István; Pethes, Róbert; Benczúr, András
Date: 2010.
Interest point and segmentation-based photo annotation.
Consistent Nonparamtric Tests of Independence
Authors: Gretton, Arthur; Györfi, László
Date: 2010.
SZTAKI @ TREC 2010
Reticular alignment: a progressive corner-cutting method for multiple sequence alignment.
Authors: Szabó, Adrienn; Novák, Á.; Miklós, István; Hein, J.
Date: 2010.
RNA Structure Prediction
Authors: Miklós, István
Date: 2010.
Journal of Computational Biology
Authors: Miklós, István; Ciccarelli, Francesca D.
Date: 2010.
A simple Havel-Hakimi type algorithm to realize graphical degree sequences of directed graphs
Authors: Erdős, P.; Miklós, István; Toroczkai, Z.
Date: 2010.
The Metropolized Partial Importance Sampling MCMC mixes slowly on minimum reversal rearrangement paths
Authors: Miklós, István; Mélykúti, B.; Swenson, K.
Date: 2010.
MCMC network: graphical interface for Bayesian analysis of metabolic networks.
Authors: Friedman, Anna Eszter; Miklós, István; Hein, J.
Date: 2010.
Introduction to Algorithms in Bioinformatics
Authors: Miklós, István
Date: 2010.

2009.

Digital video event detector framework for surveillance applications.
Schemes for deterministic polynomial factoring.
Authors: Ivanyos, Gábor; Karpinski, Marek; Saxena, Nitin
Editor: Johnson, J.; Park, H.; Kaltofen, E.
Date: 2009. 07. 28.
Download article: [html]
Tetraéderek közös belső ponttal, avagy egy Kürschák-feladat utóélete.
Authors: Kós, Géza
Date: 2009.
Reconstruction of matrices from submatrices.
Authors: Kós, Géza; Ligeti, Péter; Sziklai, Péter
Date: 2009.
Download article: [html]
The rank of the endomorphism monoid of a uniform partition.
Authors: Araújo, J.; Schneider, Csaba
Date: 2009.
SZTAKI@ImageCLEF 2008: visual feature analysis in segmented images.
Authors: Daróczy Bálint, Zoltán; Fekete, Zsolt; Brendel , Mátyás; Rácz, Simon; Benczúr, András; Siklósi, Dávid; Pereszlényi , Attila
Date: 2009.
Reasoning methods for designing and surveying relationships described by sets of functional constraints
Authors: Demetrovics, János; Molnár, András; Thalheim, Bernhard
Date: 2009.
Algebraic properties of modulo q complete l-wide families.
Authors: Felszeghy , Bálint; Hegedűs , Gábor; Rónyai, Lajos
Date: 2009.
Telephone call network data mining: a survey with experiments.
Authors: Kurucz, Miklós; Lukács, László; Siklósi, Dávid; Benczúr, András; Csalogány, Károly; Lukács, András
Date: 2009.
On the black-box complexity of Sperner's Lemma.
Authors: Friedl, Katalin; Ivanyos, Gábor; Santha, Miklos; Verhoeven, Yves F.
Date: 2009.
Download article: [html]
Some meeting points of Gröbner bases and combinatorics.
Authors: Felszeghy, Bálint; Rónyai, Lajos
Date: 2009.
Generic entity resolution in relational databases.
Authors: Sidló, Csaba István
Editor: Grundspenkis, J.; Morzy, T.; Vossen, G.
Date: 2009.
Directions in AG(2,p^2)
Authors: Gács, András; Lovász, László; Szőnyi, Tamás
Date: 2009.
SZTAKI @ ImageCLEF 2009
Efficient sampling of parsimonious inversion histories with application to genome rearrangement in Yersinia.
Authors: Miklós, István; Darling, A.E.
Date: 2009.
BigFoot: Bayesian Alignment and Phylogenetic Footprinting with MCMC BMC
Authors: Satija, R.; Novák, Á.; Miklós, István; Lyngsoe, R; Hein, J.
Date: 2009.
Streamlining and large ancestral genomes in Archaea inferred with a phylogenetic birth-and-death model
Authors: Csürös, M.; Miklós, István
Date: 2009.
Stochastic models of sequence evolution including insertion-deletion events.
Authors: Miklós, István; Novák, Á.; Satija, R.; Lyngsoe, R.; Hein, J.
Date: 2009.
Performance of auctions and sealed bids
Authors: Gelenbe, E.; Györfi, László
Date: 2009.
Degree-based graph construction.
Authors: Kim , P.; Toroczkai, Z.; Erdős, P.; Miklós, István; Székely, L.
Date: 2009.
Kapcsolatok és távolságok: a hazai vezetékes hívás-szokások elemzése.
Authors: Kurucz, Miklós; Siklósi, Dávid; Csalogány, Károly; Lukács , László; Benczúr, András; Lukács, András
Date: 2009.
Linked latent dirichlet allocation in web spam filtering.
Authors: Biró, István; Siklósi, Dávid; Szabó, Jácint; Benczúr, András
Date: 2009.
Web spam filtering in internet archives.
Authors: Erdélyi, Miklós Bálint; Benczúr, András; Masanes, Julien; Siklósi, Dávid
Date: 2009.
Web spam challenge proposal for filtering in archives.
Authors: Benczúr, András; Erdélyi, Miklós Bálint; Masanes, Julien; Siklósi, Dávid
Date: 2009.
Flitter Mini Challenge Prize Winner: Good Analytical Debrief. Visualized Subgraph Search.
KDD Cup 2009 @ Budapest: feature partitioning and boosting
Elekes György polinomokkal kapcsolatos kombinatorikai eredményeiről.
Authors: Rónyai, Lajos
Date: 2009.

2008.

Simple Lie algebras having extremal elements.
Authors: Cohen, Arjeh M.; Ivanyos, Gábor; Roozemond, Dan
Date: 2008.
Download article: [html]
On solving systems of random linear disequations.
Authors: Ivanyos, Gábor
Date: 2008.
Download article: [2988]
Intransitive Cartesian decompositions preserved by innately transitive permutation groups.
Authors: Baddeley, Robert W.; Praeger, Cheryl E.; Schneider, Csaba
Date: 2008.
Primitive flag-transitive generalized hexagons and octagons.
Authors: Schneider, Csaba; Van Maldeghem, Hendrik
Date: 2008.
An efficient quantum algorithm for the hidden subgroup problem in nil-2 groups.
Authors: Ivanyos, Gábor; Sanselme, Luc; Santha, Miklos
Date: 2008.
Cross-language retrieval with wikipedia.
Authors: Schönhofen, Péter; Benczúr, András; Bíró, István; Csalogány, Károly
Date: 2008.
Download article: [pdf]
Overview of the imageCLEF 2007 object retrieval task.
Authors: Deselaers, Thomas ; Hanbury, Allan; Viitaniemi, Ville ; Benczúr, András; Brendel, Mátyás; Daróczy, Bálint Zoltán; Balderas, Hugo Jair Escalante; Gevers, Theo ; Gracidas, Carlos Arturo Hernández ; Hoi, Steven C. H. ; Laaksonen, Jorma ; Li, Mingjing ; Castro, Heidy Marisol Marin ; Ney, Hermann ; Rui, Xiaoguang ; Sebe, Nicu ; Stöttinger, Julian ; Wu, Lei
Date: 2008.
Web Spam Hunting @ Budapest
Multimodal retrieval by text--segment biclustering.
Authors: Benczúr, András; Bíró, István; Brendel, Mátyás; Csalogány, Károly; Daróczy, Bálint Zoltán; Siklósi, Dávid
Date: 2008.
Download article: [pdf]
IMO2008 Shortlisted Problems
Authors: Vicente Munoz, Velazquez; Juan Manuel Conde, Calero; Kós, Géza; Marcin, Kuczma; Ignasi Mundet, Rivera; Svetoslav, Savchev
Date: 2008.
Random-order bin packing.
Authors: Coffman, Edward G.; Csirik, János; Rónyai, Lajos; Zsbán, Ambrus
Date: 2008.
Ferenc Kárteszi (1907--1989): a short biography.
Authors: Korchmáros, Gábor; Szőnyi, Tamás
Date: 2008.
Affinely regular polygons in an affine plane.
Authors: Korchmáros, Gábor; Szőnyi, Tamás
Date: 2008.
Periodic decomposition of integer valued functions.
Authors: Károlyi, Gyula; Keleti, Tamás; Kós, Géza; Ruzsa, I.Z.
Date: 2008.
Two Turán type inequalities.
Authors: Kós, Géza
Date: 2008.
Random constructions and density results.
Authors: Gács, András; Szőnyi, Tamás
Date: 2008.
Graphs with the n-e.c. adjacency property constructed from affine planes.
Authors: Baker, Catherine A.; Bonato, Anthony; Brown, Julia M. Nowlin; Szőnyi, Tamás
Date: 2008.
On the Hilbert function of complementary set families.
Authors: Pintér, Dömötör; Rónyai, Lajos
Date: 2008.
Moment matrices, trace matrices and the radical of ideals.
Authors: Janovitz-Freireich, Itnuit; Mourrain, Bernard; Rónyai, Lajos; Szántó , Ágnes
Editor: Sendra, J. R.; Gonzales-Vega, L.
Date: 2008.
Constructions for quantum computing with symmetrized gates.
Authors: Ivanyos, Gábor; Nagy, Attila B.; Rónyai, Lajos
Date: 2008.
Download article: [html]
Latent dirichlet allocation in web spam filtering.
Authors: Bíró, István; Benczúr, András; Szabó, Jácint
Editor: Castillo, C.; Chellapilla, K.; Fettery, D.
Date: 2008.
Download article: [pdf]
A comparative analysis of latent variable models for web page classification.
Authors: Bíró, István; Benczúr, András; Szabó, Jácint; Maguitman, Ana
Date: 2008.
Download article: [pdf]
Strongly consistent model selection for densities.
Authors: Biau, G.; Cadre, B.; Devroye, L.; Györfi, László
Date: 2008.
Quantization for nonparametric regression.
Authors: Györfi, László; Wegkamp, M.
Date: 2008.
Graphs representimg sets of functional dependencies.
Authors: Demetrovics, János; Molnár, András; Thalheim, Berhard
Date: 2008.
Functional dependencies distorted by errors.
Authors: Demetrovics, János; Katona, Gyula O. H.; Miklós, Dezső
Date: 2008.
Nonparametric nearest neighbor based empirical portfolio selection strategies.
Authors: Györfi, László; Udina, F.; Walk, H.
Date: 2008.
Growth optimal investment with transaction costs.
Authors: Györfi, László; Vajda, I.
Editor: Freund, Y.; Györfi, László; Turán, G.; Zeugmann, Th.
Date: 2008.
ALT 2008. 19th international conference on algorithmic learning theory. Budapest, 2008. (Lecture notes in artificial intelligence 5254.)
Editor: Freund, Y.; Györfi, László; Turán, G.; Zeugmann, T.
Date: 2008.
Deformable polygon representation and near-mincuts.
Authors: Benczúr, András; Goemans, Michel X.
Editor: Grötschel, M.; Katona, G.O.H.
Date: 2008.
Nonparametric independence tests: space partitioning and kernel approaches.
Authors: Gretton, A.; Györfi, László
Editor: Freund, Y.; Györfi, László; Turán, G.; Zeugmann, Th.
Date: 2008.
Statistical multiple alignment.
Authors: Miklós, István
Editor: Kao, Ming-Yang
Date: 2008.
SimulFold: simultaneously inferring RNA structures including pseudoknots, alignments, and trees using a Bayesian MCMC framework.
Authors: Meyer, I.M.; Miklós, István
Date: 2008.
SZTAKI @ ImageCLEF 2008 visual concept detection.
Authors: Daróczy, Bálint Zoltán; Fekete, Zsolt; Brendel, Mátyás
Date: 2008.
Download article: [pdf]
Web spam: a survey with vision for the archivist.
Large-scale principal component analysis on LiveJournal friends network.
Authors: Kurucz, Miklós; Benczúr, András; Pereszlényi, Attila
Date: 2008.
Download article: [pdf]
Annotating documents by Wikipedia concepts
Authors: Schönhofen, Péter
Date: 2008.
Download article: [pdf]
Increasing cluster recall of cross-modal image retrieval.
StatAlign: an extendable software package for joint Bayesian estimation of alignments and evolutionary trees.
Authors: Novák, Ádám; Miklós, István; Lyngso, Rune; Hein, Jotun
Date: 2008.
How reliably can we predict the reliability of protein structure predictions?
Authors: Miklós, István; Novák, Ádám; Dombai, Balázs; Hein, Jotun
Date: 2008.
Dynamics of genome rearrangement in bacterial populations.
Authors: Darling, A.E.; Miklós, István; Ragan, M.A.
Date: 2008.
Stochastic Models of Sequence Evolution including Insertion-Deletion events Statistical Methods in Medical Research
Authors: Miklós, István; Novák, Á; Satija, R; Lyngsoe, R; Hein, J
Date: 2008.
Primal-dual approach for directed vertex connectivity augmentation and generalizations.
Authors: Végh, László; Benczúr, András
Date: 2008.

2007.

Cross-modal retrieval by text and image feature biclustering.
Authors: Benczúr, András; Bíró, István; Brendel, Mátyás; Csalogány, Károly; Daróczy, Bálint Zoltán; Siklósi, Dávid
Editor: Nardi, A.; Peters, C.; Quochi, V.
Date: 2007. 09.
Download article: [pdf ]
Computing approximate radicals using Bezoutians.
Authors: Janovitz-Freireich, Itnuit; Mourrain , Bernard; Rónyai, Lajos; Szántó , Ágnes
Date: 2007.
Download article: [pdf]
Gröbner bases for complete l-wide families.
Authors: Friedl, Katalin; Hegedűs, Gábor; Rónyai, Lajos
Date: 2007.
Approximate Radical for Clusters: A Global Approach Using Gaussian Elimination or SVD
Authors: Janovitz-Freireich, Itnuit; Szántó , Ágnes; Rónyai, Lajos
Date: 2007.
Semi-supervised learning: a comparative study for web spam and telephone user churn.
Authors: Benczúr, András; Csalogány, Károly; Lukács, László; Siklósi, Dávid
Date: 2007.
Download article: [pdf]
Algorithms of Bioinformatics
Authors: Miklós, István
Date: 2007.
Performing cross-language retrieval with wikipedia.
Authors: Schönhofen, Péter; Bíró, István; Benczúr, András; Csalogány, Károly
Editor: Nardi, A.; Peters, C.; Quochi, V.
Date: 2007.
Download article: [pdf ]
Overview of the imageCLEF 2007 object retrieval task.
Authors: Deselaers, Thomas; Hanbury, Allan; Viitaniemi, Ville; Benczúr, András; Brendel, Mátyás; Daróczy, Bálint Zoltán; Balderas, Hugo Jair Escalante; Gevers, Theo; Gracidas, Carlos Arturo Hernández; Hoi, Steven C. H.; Laaksonen, Jorma; Li, Mingjing; Castro, Heidy Marisol Marin; Ney, Hermann; Rui, Xiaoguang; Sebe, Nicu; Stöttinger, Julian; Wu, Lei
Editor: Nardi, A.; Peters, C.; Quochi, V.
Date: 2007.
Download article: [pdf ]
Who rated what: a combination of SVD, correlation and frequent sequence mining.
On multiple blocking sets in Galois planes
Authors: Blokhuis, Aart; Lovász, László; Storme, Leo; Szőnyi, Tamás
Date: 2007.
An efficient quantum algorithm for the hidden subgroup problem in extraspecial groups.
Authors: Ivanyos, Gábor; Sanselme, Luc; Santha, Miklos
Editor: Weil, W.T.
Date: 2007.
Download article: [html]
Root shadow spaces.
Authors: Cohen, Arjeh M.; Ivanyos, Gábor
Date: 2007.
Download article: [016]
Kernel-based semi-log-optimal empirical portfolio selection strategies.
Authors: Györfi, László; Urbán, András; Vajda, István
Date: 2007.
Download article: [html]
Deciding universality of quantum gates.
Authors: Ivanyos, Gábor
Date: 2007.
Download article: [013]
The derived series of a finite p-group.
Authors: Schneider, Csaba
Date: 2007.
Egy érdekes és egyszerű transzformációval származtatott nem-desarguesi affin sík.
Authors: Korchmáros , Gábor; Szőnyi, Tamás
Date: 2007.
Three types of inclusions of innately transitive permutation groups into wreath products in product action.
Authors: Praeger, Cheryl E.; Schneider, Csaba
Date: 2007.
Quasiprimitive groups and blow-up decompositions.
Authors: Baddeley, Robert, W.; Praeger, Cheryl E.; Schneider, Csaba
Date: 2007.
Methods for large scale SVD with missing values.
Authors: Kurucz, Miklós; Benczúr, András; Csalogány, Károly
Date: 2007.
Download article: [pdf]
Spectral clustering in telephone call graphs.
Authors: Kurucz, Miklós; Benczúr, András; Csalogány, Károly; Lukács, László
Date: 2007.
Download article: [pdf]
IMO2007 Shortlisted Problems
Authors: Huy Khoai, Ha; Ilya, Bogdanov; Nam Dung, Tran; Tuan Hoa, Le; Kós, Géza
Date: 2007.
Approximate radical of ideals with clusters of roots.
Authors: Janovitz-Freireich, Itnuit; Rónyai, Lajos; Szántó, Ágnes
Date: 2007.
Poisson limit of an inhomogeneous nearly critical INAR(1) model.
Authors: Györfi, László; Ispány, Márton; Pap, Gyula; Varga, Katalin
Date: 2007.
KDD Cup 2007 task 1 winner report
Bioinformatics.
Authors: Miklós, István
Editor: Iványi, A.
Date: 2007.
Relational database design.
Authors: Demetrovics, János; Sali, A.
Date: 2007.
Algebra.
Authors: Ivanyos, Gábor; Rónyai, Lajos
Editor: Iványi, A.
Date: 2007.
Impact of non-Poissonian activity patterns on spreading processes.
Authors: Vazquez, A.; Rácz, B.; Lukács, András; Barabási, A.-L.
Date: 2007.
Principles of stability analysis for random accessing with feedback.
Authors: Györfi, László; Győri, Sándor; Massey, James L.
Editor: Biglieri, Ezio; Györfi, László
Date: 2007.
Coding for multiple-access collision channel without feedback.
Authors: Györfi, László; Győri, Sándor
Editor: Biglieri, Ezio; Györfi, László
Date: 2007.
Sequential prediction of unbounded stationary time series.
The on-line shortest path problem under partial monitoring.
Authors: György, András; Linder, Tamás; Lugosi, Gábor; Ottucsák, György
Date: 2007.
Download article: [pdf]
Web spam detection via commercial intent analysis.
Authors: Benczúr, András; Bíró, István; Csalogány, Károly; Sarlós, Tamás
Date: 2007.
Download article: [pdf]
Sequential prediction of binary sequence with side information only.
Relációs adatbázisok funkcionális függőségi rendszereinek grafikus axiomatizációja.
Authors: Demetrovics, János; Molnár, András; Thalheim, Bernhard
Date: 2007.
Nonparametric estimation of conditional distributions.
Authors: Györfi, László; Kohler, Michael
Date: 2007.
Multiple access channels. Theory and practice. (NATO security through science series, D. 10.)
Editor: Biglieri, E.; Györfi, László
Date: 2007.
KDD cup 2007 task 1 winner report.
Authors: Kurucz, Miklós; Benczúr, András; Kiss, Tamás; Nagy István, II; Szabó, Adrienn; Torma, Balázs
Date: 2007.
Download article: [pdf]
Query rewriting in relational databases.
Authors: Demetrovics, János; Sali, A.
Editor: Iványi, A.
Date: 2007.

2006.

Root filtration spaces from Lie algebras and abstract root groups
Authors: Cohen, AM; Ivanyos, Gábor
Date: 2006.
Download article: [043]
On the lexicographic standard monomials of zero dimensional ideals
Authors: Felszeghy, B; Rónyai, Lajos
Date: 2006.
Note on disjoint blocking sets in Galois planes
Authors: Barát, János; Marcugini, S; Pambianco, F; Szőnyi, Tamás
Date: 2006.
Learning near-optimal policies with Bellman-residual minimization based fitted policy iteration and a single sample path
Authors: Antos, András; Szepesvári, Csaba; Munos, R.
Date: 2006.
Download article: [ps.gz], [pdf], [html], [pdf]
Nonparametric kernel-based sequential investment strategies
Authors: Györfi, László; Lugosi, Gábor; Udina, F
Date: 2006.
Standard monomials for partitions
Authors: Hegedűs, Gábor; Rónyai, Lajos
Date: 2006.
The lex game and some applications
Authors: Felszeghy, Bálint; Ráth, Balázs; Rónyai, Lajos
Date: 2006.
Innately transitive subgroups of wreath products in product action
Authors: Baddeley, RW; Praeger, CE; Schneider, Csaba
Date: 2006.
Small derived quotients in finite p-groups
Authors: Schneider, Csaba
Date: 2006.
Approximate radical of ideals with clusters of roots
Authors: Janovitz-Freireich, I; Rónyai, Lajos; Szántó, Á
Editor: Dumas, JG
Date: 2006.
Locally 2-dimensional Sperner problems complete for the polynomial parity argument classes
Authors: Friedl, K; Ivanyos, Gábor; Santha, M; Verhoeven, YF
Date: 2006.
Download article: [html]
Hannan consistency in on-line learning in case of unbounded losses under partial monitoring
Authors: Allenberg, C; Auer, P; Györfi, László; Ottucsák, György
Date: 2006.
Download article: [pdf]
On the number of independent functional dependencies
Authors: Demetrovics, János; Katona, GOH; Miklós, D; Thalheim, B
Date: 2006.
Detecting nepotistic links by language model disagreement
Authors: Benczúr, András; Bíró, István; Csalogány, Károly; Uher, Máté
Date: 2006.
Download article: [html]
Exploiting extremely rare features in text categorization
To randomize or not to randomize: space optimal summaries for hyperlink analysis
Shaping SQL-based frequent pattern mining algorithms
Dynamics of information access on the web
Authors: Dezső, Z; Almaas, E; Lukács, András; Rácz, Balázs; Szakadát, I; Barabási, AL
Date: 2006.
Download article: [html]
PageRank és azon túl: Hiperhivatkozások szerepe a keresésben
Improved approximation algorithms for large matrices via random projections
Authors: Sarlós, Tamás
Date: 2006.
Download article: [html]
Impact of non-Poisson activity patterns on spreading processes
Authors: Vazquez, A; Rácz, Balázs; Lukács, András; Barabási, AL
Date: 2006.
Link-based similarity search to fight web spam
Authors: Benczúr, András; Csalogány, Károly; Sarlós, Tamás
Editor: Davison, BD
Date: 2006.
Download article: [pdf]
Two-phase data warehouse optimized for data mining
Authors: Rácz, Balázs; Sidló, Csaba István; Lukács, András; Benczúr, András
Editor: Busser, C
Date: 2006.
Download presentation: [pdf]
Identifying document topics using the wikipedia category network
Authors: Schönhofen, Péter
Date: 2006.
Download article: [html]
Relációs adatbázisok funkcionális függőségi rendszereinek grafikus axiomatizációja
Authors: Demetrovics, János; Molnár, András; Thalheim, Bernhard
Date: 2006.

2005.

Klaszterezés
Authors: Fogaras, D; Lukács, A
Date: 2005.
Formal methods in computing
Authors: Ferenczi, M; Rónyai, L; Pataricza, A
Date: 2005.
Scaling link-based similarity search
Authors: Fogaras, D; Rácz, B
Date: 2005.
Efficient testing of groups
Authors: Friedl, K; Ivanyos, G; Santha, M
Date: 2005.
Analysis of collision channel with asynchronous access
Authors: Györfi, L; Győri, S
Date: 2005.
On the black-box complexity of Sperner's Lemma
Authors: Friedl, K; Ivanyos, G; Santha, M; Verhoeven, YF
Date: 2005.
On defining sets for projective planes
Authors: Boros, E; Szőnyi, T; Tichler, K
Date: 2005.
On the asymptotic properties of a nonparametric L_1-test statistic of homogeneity
Authors: Biau, G; Györfi, L
Date: 2005.
Improved minimax bounds on the test and training distortion of empirically designed vector quantizers
Authors: Antos, A
Date: 2005.
Download presentation: [html]
Download article: [ps.gz], [pdf]
Generalised sifting in black-box groups
Authors: Ambrose, S; Neunhöffer, M; Praeger, ChE; Schneider, Cs
Date: 2005.
Improved minimax bounds on the test and training distortion of empirically designed vector quantizers
Authors: Antos, A
Date: 2005.
Download article: [ps.gz], []
Individual convergence rates in empirical vector quantizer design
Authors: Antos, A; Györfi, L; György, A
Date: 2005.
Download article: [ps.gz], []
SpamRank - fully automatic link spam detection. Work in progress
Authors: Benczúr, AA; Csalogány, K; Sarlós, K; Uher, M
Date: 2005.
On the feasibility of low-rank approximation for personalized pagerank
Authors: Benczúr, AA; Csalogány, K; Sarlós, T
Date: 2005.
Convergence rates in higher order Markov modeling of block-Markov sources
Authors: György, A; Nagy, DA; Linder, T
Date: 2005.
Limited-delay coding of individual sequences with piecewise different behavior
Authors: György, A; Linder, T; Lugosi, G
Date: 2005.
Feature selection based on word-sentence relation
Authors: Schönhofen, P; Benczúr, AA
Date: 2005.
A computer-based approach to the classification of nilpotent Lie algebras
Authors: Schneider, Cs
Date: 2005.
Shaping SQL-based frequent pattern mining algorithms
Authors: Sidló, CsI; Lukács, A
Date: 2005.
On large minimal blocking sets in PG(2,q)
Authors: Szőnyi, T; Cossidente, A; Gács, A; Mengyán, Cs; Alessandro, S; Weiner, Zs
Date: 2005.
Standard monomials of some symmetric sets
Authors: Pintér, D; Rónyai, Lajos
Date: 2005.
Primal-dual approach for directed vertex connectivity augmentation and generalizations
Authors: Végh, LA; Benczúr, AA
Date: 2005.
Efficient algorithms
Authors: Rónyai, L; Pintér, M
Date: 2005.
Design of sample adaptive product quantizers for noisy channels
Authors: Raza, Z; Alajaji, F; Linder, T
Date: 2005.
Tracking the best quantizer
Authors: György, A; Linder, T; Lugosi, G
Date: 2005.
Tracking the best of many experts
Authors: György, A; Linder, T; Lugosi, G
Date: 2005.
Algebra
Authors: Ivanyos, G; Rónyai, L
Date: 2005.
Quantum computing on lattices using global two-qubit gates
Authors: Ivanyos, G; Massar, S; Nagy, AB
Date: 2005.
On benchmarking frequent itemset mining algorithms: from measurement to analysis
Authors: Rácz, B; Bodon, F; Schmidt-Thieme, L
Date: 2005.
Download presentation: [ppt]
Download article: [pdf]
Generating random elements of abelian groups
Authors: Lukács, A
Date: 2005.
Towards scaling fully personalized pageRank

2004.

Minkowski arrangements of spheres
Authors: Böröczky, K; Szabó, L
Date: 2004.
On the spectrum of pairwise comparison matrices
Authors: Farkas, A; György, A; Rózsa, P
Date: 2004.
A scalable randomized method to compute link-based similarity rank on the web graph
Authors: Fogaras, D; Rácz, B
Date: 2004.
Magyar nyelvű tartalom a világhálón
Authors: Benczúr, A; Csalogány, K; Fogaras, D; Friedman, E; Rácz, B; Sarlós, T; Uher, M; Windhager, E
Date: 2004.
Transitive simple subgroups of wreath products in product action
Authors: Baddeley, RW; Praeger, CE; Schneider, CS
Date: 2004.
Improved convergence rates in empirical vector quantizer design
Authors: Antos, A; Györfi, L; György, A
Date: 2004.
Nemparaméteres függvénybecslések
Authors: Antos, A; Pintér, M
Date: 2004.
Ranking the pages of the world wide web
Authors: Fogaras, D
Date: 2004.
Towards scaling fully personalized pageRank
Authors: Fogaras, D; Rácz, B
Date: 2004.
High density compression of log files
Authors: Rácz, B; Lukács, A
Date: 2004.
nonordfp: an FP-growth variation without rebuilding the FP-tree
Authors: Rácz, B
Date: 2004.
Download presentation: [ppt]
Download article: [pdf]
Sentence-based document size reduction
Authors: Schönhofen, P; Charaf, H
Date: 2004.
Gröbner bases for permutations and oriented trees
Authors: Hegedűs, G; Nagy, A; Rónyai, L
Date: 2004.
Efficient algorithms and minimax bounds for zero-delay lossy source coding
Authors: György, A; Linder, T; Lugosi, G
Date: 2004.
A 'follow the perturbed leader'-type algorithm for zero-delay quantization of individual sequences
Authors: György, A; Linder, T; Lugosi, G
Date: 2004.
Efficient adaptive algorithms and minimax bounds for zero-delay lossy source coding
Authors: György, A; Linder, T; Lugosi, G
Date: 2004.
An inductive construction for plane Laman graphs via vertex splitting
Authors: Fekete, Zsolt; Jordán, Tibor; Whiteley, Walter
Date: 2004.
Download article: [pdf]

2003.

Algorithms on the Web graph
Authors: Fogaras, D
Date: 2003.
Dependencies and generalized relations
Authors: Demetrovics, J; Rónyai, L; Son, H
Date: 2003.
Ranking the pages of the World Wide Web
Authors: Fogaras, D
Date: 2003.
Where to start browsing the Web
Authors: Fogaras, D
Date: 2003.
Hidden translation and orbit coset in quantum computing
Authors: Friedl, K; Ivanyos, G; Magniez, F; Santha, M; Sen, P
Date: 2003.
Mi mennyi?
Authors: Csörgő, S; Rónyai, L; Ruzsa, I
Date: 2003.
Arrangements of 14, 15, 16 and 17 points on a sphere
Authors: Böröczky, K; Szabó, L
Date: 2003.
Pushdown-reduce: an algorithm for connectivity augmentation and poset covering problems
Authors: Benczúr, A
Date: 2003.
Formal description of a distributed location service for mobile ad hoc networks
Authors: Benczúr, A; Glasser, U; Lukovszki, T
Date: 2003.
Searching a small national domain - preliminary report
Authors: Benczúr, A; Csalogány, K; Friedman, E; Fogaras, D; Sarlós, T; Uher, M
Date: 2003.
Trie: an alternative datastructure for datamining
Authors: Bodon, F; Rónyai, L
Date: 2003.
Arrangements of 13 points on a sphere
Authors: Böröczky, K; Szabó, L
Date: 2003.
Order shattering and Wilson's theorem
Authors: Friedl, K; Rónyai, L
Date: 2003.
Keresés a világhálón
Authors: Friedman, E; Uher, M; Windhager, E
Date: 2003.
On a conjecture of László Rédei
Authors: Rónyai, L
Date: 2003.
Birkózás a bonyolultsággal
Authors: Rónyai, L
Date: 2003.
Kombinatorikus geometria és geometriai algoritmusok. (Polygon könyvtár)
Authors: Szabó, L
Date: 2003.
On maximal partial spreads
Authors: Gács , András; Szőnyi, Tamás
Date: 2003.
On sets without tangents in planes of even order
Authors: Blokhuis, Aart; Szőnyi, Tamás; Weiner, Zsuzsa
Date: 2003.
Efficient quantum algorithms for some instances of the non-abelian hidden subgroup problem
Authors: Ivanyos, G; Magniez, F; Santha, M
Date: 2003.
Standard monomials for q-uniform families and a conjecture of Babai and Frankl
Authors: Hegedűs, G; Rónyai, L
Date: 2003.
Codecell convexity in optimal entropy-constrained vector quantization
Authors: György, A; Linder, T
Date: 2003.
A magyar web
Authors: Friedman, E; Uher, M; Windhager, E
Date: 2003.
Codecell convexity in optimal entropy-constrained vector quantization
Authors: György, A; Linder, T
Date: 2003.
Do optimal entropy-constrained quantizers have a finite or infinite number of codewords?
Authors: György, A; Linder, T; Chou, PA; Betts, BJ
Date: 2003.
Gröbner bases for complete uniform families
Authors: Hegedűs, G; Rónyai, L
Date: 2003.
On the spectrum of minimal blocking sets
Authors: Szőnyi, Tamás; Gács , András; Weiner , Zsuzsa
Date: 2003.

2002.

Véges projektív síkok.
Authors: Bérzci, G; Gács, A; Szőnyi, T
Date: 2002.
Véges projektív síkok.
Authors: Bérzci, G; Gács, A; Hraskó, A; Szőnyi, T
Date: 2002.
Hibajavító kódok
Authors: Hraskó, A; Szőnyi, T
Date: 2002.
Minkowski arrangements of circles in the plane.
Authors: Böröczky, K; Szabó, L
Date: 2002.
Clouds of planar convex bodies.
Authors: Szabó, L; Ujváry-Menyhárt, Z
Date: 2002.
Shattering news.
Authors: Anstee, RP; Rónyai, L; Sali, A
Date: 2002.
Algebra and computation at SZTAKI.
Authors: Benczúr, A; Ivanyos, G; Rónyai, L
Date: 2002.
Regular sphere packings.
Authors: Harborth, H; Szabó, L; Ujváry-Menyhárt, Z
Date: 2002.
Lower bounds for the rate of convergence in nonparametric pattern recognition.
Authors: Antos, A
Date: 2002.
On nonparametric estimates of the expectation.
Authors: Antos, A
Date: 2002.
Prediction from randomly right censored data.
Authors: Kohler, M; Máté, K; Pintér, M
Date: 2002.
On the rate of convergence of error estimates for the partitioning classification rule.
Authors: Pintér, M
Date: 2002.
Minkowski arrangements of circles in the plane
Authors: Böröczky, K; Szabó, L
Date: 2002.
A note on the existence of optimal entropy-constrained vector quantizers.
Authors: György, A; Linder, T
Date: 2002.
On the structure of optimal entropy-constrained scalar quantizers.
Authors: György, A; Linder, T
Date: 2002.
Data-dependent margin-based generalization bounds for classification.
Authors: Antos, A; Kégl, B; Linder, T; Lugosi, G
Date: 2002.
Convergence properties of functional estimates for discrete distributions.
Authors: Antos, A; Kontoyiannis, I
Date: 2002.
A note on robust hypothesis testing.
Authors: Devroye, L; Györfi, L; Lugosi, G
Date: 2002.
On embedding large (k,n)-arcs and partial unitals
Authors: Hadnagy , Éva; Szőnyi, Tamás
Date: 2002.

2001.

Newton numbers for overlapping circular discs.
Authors: Harborth, H; Koch, M; Szabó, L
Date: 2001.
Disjoint empty convex polygons in planar point sets.
Authors: Gulyás, A; Szabó, L
Date: 2001.
Estimating the entropy of discrete distributions.
Authors: Antos, A; Kontoyiannis, I
Date: 2001.
Deciding finiteness for matrix semigroups over function fields over finite fields.
Authors: Ivanyos, G
Date: 2001.
Efficient quantum algorithms for some instances of the non-Abelian hidden subgroup problem.
Authors: Ivanyos, G; Magniez, F; Sántha, M
Date: 2001.
On the number of zero-patterns of a sequence of polynomials.
Authors: Rónyai, L; Babai, L; Ganapathy, MK
Date: 2001.
Finite contractions of graphs with polynomial growth.
Authors: Lukács, A; Seifter, N
Date: 2001.
Relative Newton numbers of regular polygons with equal side lengths.
Authors: Kemnitz, A; Szabó, L
Date: 2001.
Maximal facet-to-facet snakes of unit cubes.
Authors: Szabó, L; Ujvári-Menyhárt, Z
Date: 2001.

2000.

Treating the exceptional cases of the MeatAxe.
Authors: Ivanyos, G; Lux, K
Date: 2000.
A combinatorial problem on polynomials and rational functions.
Authors: Elekes, GY; Rónyai, L
Date: 2000.
Augmenting undirected edge connectivity in Ő(n2) time.
Authors: Benczúr, AA; Karger, DR
Date: 2000.
Lower bounds on the rate of convergence of nonparametric regression estimates.
Authors: Antos, A; Györfi, L; Kohler, M
Date: 2000.
Protecting regular polygons.
Authors: Kemnitz, A; Szabó, L; Ujváry-Menyhárt, Z
Date: 2000.
On a conjecture of Kemnitz.
Authors: Rónyai, L
Date: 2000.
Fast algorithms for even/odd minimum cuts and generalizations.
Authors: Benczúr, AA; Fülöp, O
Date: 2000.
Rawa trees.
Authors: Antos, A; Devroye, L
Date: 2000.
Fast randomized algorithms for the structure of matrix algebras over finite fields.
Authors: Ivanyos, G
Date: 2000.
Három halk visszhang.
Authors: Rónyai, L
Date: 2000.
Finding splitting elements and maximal tori in matrix algebras.
Authors: De Graaf, WA; Ivanyos, G
Date: 2000.

1999.

Performance limits of nonparametric estimators
Authors: András Antos
Date: 1999. 05.
Download article: [ps.gz]
Dilworth's theorem and its application for path systems of a cycle-implementation and analysis.
Authors: Benczúr, AA; Förster, J; Király, Z
Date: 1999.
Covering symmetric supermodular functions by graphs.
Authors: Benczúr, AA; Frank, A
Date: 1999.
Lower bounds on the rate of convergence of nonparametric pattern recognition.
Authors: Antos, A
Date: 1999.
Lower bounds for Bayes error estimation.
Authors: Antos, A; Devroye, L; Györfi, L
Date: 1999.
Algebrák és algoritmusok.
Authors: Rónyai, L
Date: 1999.
Néhány kombinatorikus geometriai probléma.(Some problems in combinatorial geometry.).
Authors: Szabó, L
Date: 1999.
Norm-graphs: variations and applications.
Authors: Alon, N; Rónyai, L; Szabó, T
Date: 1999.
Parallel and fast sequential algorithms for undirected edge connectivity augmentation.
Authors: Benczúr, AA
Date: 1999.
On plus-minus 1-representations of integers.
Authors: Demetrovics, J; Pethő, A; Rónyai, L
Date: 1999.
Finding the radical of matrix algebras using fitting decompositions.
Authors: Ivanyos, G
Date: 1999.
Egy igazán csudálatos bizonyítás. (A truly marvelous proof.) (in Hungarian.)
Authors: Rónyai, L
Date: 1999.
Computations in associative and Lie algebras.
Authors: Ivanyos, G; Rónyai, L
Date: 1999.
On error estimation for the partitioning classification rule.
Authors: Horváth, M
Editor: Fischer, P
Date: 1999.
Smallest limited vertex-to-vertex snakes of unit triangles.
Authors: Harborth, Z; Szabó, L; Ujvári-Menyhárt, H
Date: 1999.
Error estimation in pattern recognition.
Authors: Pintér, M
Date: 1999.
A simple randomized algorithm for sequential prediction of ergodic time series.
Authors: Györfi, L; Lugosi, G; Morvai, G
Date: 1999.

1998.

Augmenting undirected edge-connectivity in Ő(n2) time.
Authors: Benczúr, AA; Karger, DR
Date: 1998.
Strong minimax lower bounds for learning.
Authors: Antos, A; Lugosi, G
Date: 1998.
Periodical scheduling.
Authors: Demetrovics, J; Friedl, K; Rónyai, L
Date: 1998.
Scale-sensitive dimensions and skeleton estimates for classification.
Authors: Horváth, M; Lugosi, G
Date: 1998.
On local expansion of vertex-transitive graphs.
Authors: Lukács, A
Date: 1998.
Lattices in graphs with polynomial growth.
Authors: Lukács, A; Seifter, N
Date: 1998.
Algoritmusok.
Authors: Rónyai, L; Ivanyos, G; Szabó, R
Date: 1998.

1997.

Finding the radical of an algebra of linear transformations.
Authors: Cohen, AM; Ivanyos, G; Wales, DB
Date: 1997.
Computations in finite-dimensional Lie algebras.
Authors: Cohen, AM; De Graff, WA; Rónyai, L
Date: 1997.
Polynomial time algorithms for modules over finite dimensional algebras.
Authors: Christov, A; Ivanyos, G; Karpinski, M
Date: 1997.
Computing Levi decompositions in Lie algebras.
Authors: De Graaf, W; Ivanyos, G; Küronya, A; Rónyai, L
Date: 1997.
Primitive illumination systems for families of convex bodies in the plane.
Authors: Soltan, V; Szabó, L; Vásárhelyi, É
Date: 1997.
A simple proof for the Jordan measurability of convex sets.
Authors: Szabó, L
Date: 1997.
Recent results on illumination problems.
Authors: Szabó, L
Date: 1997.
Konvex geometria. Egyetemi jegyzet.
Authors: Szabó, L
Date: 1997.

1996.

Computing Cartan subalgebras in Lie algebras.
Authors: De Graaf, W; Ivanyos, G; Rónyai, L
Date: 1996.
Multiplicative equations over commuting matrices.
Authors: Babai, L; Beals, R; Cai, J-Y; Ivanyos, G; Luks, EM
Date: 1996.
Extremal bipartite graphs and superpolynomial lower bounds for monotone span programs.
Authors: Babai, L; Gál, A; Kollár, J; Rónyai, L; Szabó, T; Wigderson, A
Date: 1996.
Lattice basis reduction for indefinite forms and an application.
Authors: Ivanyos, G; Szántó, Á
Date: 1996.
Norm-graphs and bipartite Turán numbers.
Authors: Kollár, J; Rónyai, L; Szabó, T
Date: 1996.
Klasszikus képtárproblémák II.
Authors: Szabó, L
Date: 1996.
Prime-field-complete functions and factoring polynomials over finite fields.
Authors: Rónyai, L; Szántó, Á
Date: 1996.
Clones and maximal sets in set logic containing all Boolean functions.
Authors: Demetrovics, J; Rónyai, L; Rosenberg, IG; Stojmenovic, I
Date: 1996.
An illumination problem for convex polyhedra.
Authors: Szabó, L; Talata, I
Date: 1996.

1995.

On the density of unit balls touching a unit cylinder
Authors: Szabó, L
Date: 1995.

1994.

Decomposition of algebras over Fq(X1,...,Xm)
Authors: Ivanyos, G; Rónyai, L; Szántó, Á
Date: 1994.
A deterministic method for computing splitting elements in simple algebras over Q
Authors: Rónyai, L
Date: 1994.
Fermat utolsó tétele
Authors: Rónyai, L
Date: 1994.
Regular circle packings
Authors: Szabó, L
Date: 1994.

1993.

Equality schemes and equality scheme dependencies in relational databases
Authors: Demetrovics, J; Rónyai, L; Son, HN
Date: 1993.
Functional dependencies among Boolean dependencies
Authors: Demetrovics, J; Rónyai, L; Son, H
Date: 1993.
Finding maximal orders in semisimple algebras over Q
Authors: Ivanyos, G; Rónyai, L
Date: 1993.
Computations in associative algebras
Authors: Rónyai, L
Date: 1993.

1992.

ON THE COMPOSITION AND DECOMPOSITION OF ATTRIBUTES AND TUPLES
Authors: DEMETROVICS, J; RONYAI, L; SON, HN
Date: 1992.
Galois groups and factoring polynomials over finite fields
Authors: Rónyai, L
Date: 1992.
A note on intersections of isotone clones
Authors: Demetrovics, J; Rónyai, L
Date: 1992.
Algorithmic properties of maximal orders in simple algebras over Q
Authors: Rónyai, L
Date: 1992.
lliptikus görbék és Fermat-sejtés
Authors: Rónyai, L
Date: 1992.