Homepage of Balázs RÁCZ

Last updated on 2005-09-01

I am a

junior research fellow at the

Data Mining and Web Search Group (link),
Informatics Laboratory (link),
Computer and Automation Research Institute of the Hungarian Academy of Sciences (aka. MTA SZTAKI, link)

PhD student in Mathematics and Computer Science at the

Department of Algebra (link),
Institute of Mathematics (link),
Budapest University of Technology and Economics (aka. Technical University of Budapest, BME, link)

What you will find here:

My interest/field of study
A quick CV
Longer CVs
Publications (downloadable), short description of work and projects
A Frequent Itemset Mining (FIM) Implementation (nonordfp) and library of common utilities for FIMIs
Links
Contact information
Information about courses: B1 SZIMP2

Research Interests

My primary research field is data mining. In particular:

Frequent Itemset Mining, algorithms, implementations and benchmarking
Web Search
Link Mining, algorithms on the web graph
Similarity search, especially link-based
PageRank, especially personalized PageRank
method of Monte Carlo approximation
method of Communication complexity
Streaming algorithms, table compression

Introduction, quick CV

work & education

PhD student in Mathematics and Computer Science (2004-)
Junior Research Fellow (2004-), Computer and Automation Research Institute of the Hungarian Academy of Sciences

Marie Curie Fellowship (2005), Institute of Informatics, University of Freiburg, Germany.
MSc in Mathematics (1999-2004, with honours), Budapest University of Technology and Economics
teching assistant (1999-2004), Dept. of Algebra
teaching assistant (2000-2004), Dept. of Computer Science and Information Theory
system administrator (1996-2002)
Veres Péter Secondary School (1991-1999)
born in Budapest, Hungary, 1981-04-14

skills & languages

MSc in mathematics
strong skills in computer programming (c/c++, java, pascal, visual basic, sql, [ba]sh, awk, asm @ x86 [w. SSE], gap, maple, mathematica, lisp, prolog, logo, to name a few languages I have written programs in).
medium to strong skills in system administration, security, network/protocols/internet, under unix/linux and windows
my teachers usually said I was quick in calculations
english (fluent, advanced level `C' type language exam)
german (intermediate level `C' type language exam)
I had introductory courses in latin and ancient greek languages in the early years of secondary school
some skills in ballroom dances (standard & latin) and hungarian folk dances

competitions & awards

2004	M.Sc. with honours at Budapest University of Technology and Economics
2000–2003	International Mathematics Competition for University Students 2000: third prize, 2001: third prize, 2002: second prize, 2003: first prize.
2000–2003	BUTE mathematics competition 2000: third prize, 2001: first prize, 2002: first prize, 2003: first prize;
2001–2003	ACM Central European Programming Contest 2001: 11th place, 2002: 14th place, 2003: 8th place;
2002	BUTE Student’s Conference (TDK), paper of ‘Data mining and multivariate statistical methods for analysing users’ behaviour of electronic newspapers’, first prize and Award of the Rector;
2001–2002	Fellowship of the Republic;
1999–2000	Fellowship of the Prime Minister;
1999	International Olympiad in Informatics, silver medal;
1999	‘Best Graduating Student’ and ‘Kalokagathia’ awards of the Péter Veres Secondary School;
1999	National Contest for Secondary School Students, Informatics, 1st place;
1999	National Contest for Secondary School Students, Physics, 3rd place;
1998	Central European Olympiad in Informatics, bronze medal;
1997	National Contest for Secondary School Students, Informatics, 2nd place;
1993–1999	several other winning or finalist positions at national contests for first and secondary school students.

other activities

Curator of the `Bolyai Műhely' Foundation (talent supporting)
Member of the Scientific and Evaluation Comittee at the Central European Olympian in Informatics, Sárospatak, Hungary, 2005
Member of the Jury, ACM Central-European Programming Contest, Budapest, Hungary, 2004
Training of Hungarian contestants for the Olympiads in Informatics, 2000-
Member of the Scientific and Evaluation Comittee at the Central European Olympian in Informatics, Zalaegerszeg, Hungary, 2001

Publications

On Benchmarking Frequent Itemset Mining Algorithms: from Measurement to Analysis. In: 1^st Int'l Workshop on Open Source Data Mining (in conjunction with SIGKDD2005), 2005. (with Ferenc Bodon and Lars Schmidt-Thieme)
View/download: pdf, slides (ppt),details (with bibtex entry).
Scaling Link-based Similarity Search. In: The 14^th Int'l World Wide Web Conference (WWW2005), 2005. (with Dániel Fogaras)
View/download pdf, slides (ppt), details (with bibtex entry)
Fifteen Minutes of Fame: The Dynamics of Information Access on the Web. arXiv:physics/0505087, 2005. (with Z. Dezső, E. Almaas, A. Lukács, I. Szakadát and A.-L. Barabási)
View/download pdf, details
Towards Scaling Fully Personalizing PageRank: algorithms, lower bounds and experiments. To appear in: Journal of Internet Mathematics. (with Dániel Fogaras, Károly Csalogány and Tamás Sarlós)
View/download pdf, details (with bibtex entry)
Towards Scaling Fully Personalizing PageRank. In: 3^rd Workshop on Algorithms and Models for the Web Graph (in conjunction with FOCS2004), 2004. (with Dániel Fogaras)
View/download pdf, slides (ppt), details (with bibtex entry)
nonordfp: An FP-growth variation without rebuilding the FP tree. In: 2^nd Workshop on Frequent Itemset Mining Implementations (in conjunction with ICDM2004), 2004.
View/download pdf, slides (ppt), implementation (tgz), details (with bibtex entry)
High density compression of log files. In: Data Compression Conference, 2004. (with András Lukács)
View/download pdf
A Scalable Randomized Method to Compute Link-Based Similarity Rank on the Web Graph. In: Workshop on Clustering Information over the Web (in conjunction with EDBT2004), LNCS vol. 3268, 2004. (with Dániel Fogaras)
View/download pdf, slides (ppt), details (with bibtex entry)
Compression and Long-Term Storage. Technical Report 4, Data Riddle Consortium, 2003. (in Hungarian)
Models of Data Mining and Multivariate Statistics for Analyzing Logs of Electronic Newspapers. In: Student’s Conference of Budapest University of Technology and Economics, 2002. (in Hungarian)

Contact

e-mail	bracz+w92 math bme hu Add @ in the first space, dots in the remaining ones.
phone	+36-1-2796169 (daytime) +36-70-3815955 (mobile)
fax	+36-1-2095269
mail	P.O.B 63 Budapest 1518 Hungary
location	Room 411 Lagymanyosi u. 11. Budapest 1111 Hungary (yes, there are really so many `1's) map