Department Mathematics and Information Technology

Organisational unit: Departments and Institutes

Research output

  1. 2008
  2. Published

    Near-optimal Regret Bounds for Reinforcement Learning

    Auer, P., Jaksch, T. & Ortner, R., 2008.

    Research output: Contribution to conferencePosterResearchpeer-review

  3. Published

    Noncanonical number systems in the integers

    Van De Woestijne, C., 2008, In: Journal of number theory. 128, p. 2914-2938

    Research output: Contribution to journalArticleResearchpeer-review

  4. Published

    Normality of numbers generated by the values of entire functions

    Madritsch, M., Thuswaldner, J. & Tichy, R., 2008, In: Journal of number theory. 128, p. 1127-1145

    Research output: Contribution to journalArticleResearchpeer-review

  5. Published

    Number systems, tilings and seminumerical algorithms

    Surer, P., 2008, 105 p.

    Research output: ThesisDoctoral Thesis

  6. Published

    On a family of three term nonlinear integer recurrences

    Kirschenhofer, P., Pethö, A. & Thuswaldner, J., 2008, In: International journal of number theory. 4, p. 135-146

    Research output: Contribution to journalArticleResearchpeer-review

  7. Published

    On a theorem of Bandt and Wang and its extension to p2-tiles

    Loridant, B. & Luo, J., 2008, In: Discrete and computational geometry.

    Research output: Contribution to journalArticleResearchpeer-review

  8. Published

    On disk-like self-affine tiles arising from polyominoes

    Gmainer, J. & Thuswaldner, J., 2008, In: Methods and applications of analysis. [2006] 13, p. 351-372

    Research output: Contribution to journalArticleResearchpeer-review

  9. Published

    Online Regret Bounds for Markov Decision Processes with Deterministic Transitions

    Ortner, R., 2008, Proceedings of the 19th International Conference on Algorithmic Learning Theory. p. 123-137

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

  10. Published

    Optimism in the Face of Uncertainty Should be Refutable

    Ortner, R., 2008, In: Minds and Machines. 18, p. 521-526

    Research output: Contribution to journalArticleResearchpeer-review

  11. Published

    Reachability relations in digraphs

    Seifter, N., Malnic, A., Marusic, D., Boris, Z. & Sparl, P., 2008, In: European journal of combinatorics. 29, p. 1566-1581

    Research output: Contribution to journalArticleResearchpeer-review

  12. Published
  13. Published

    The distinguishing number of Cartesian products of complete graphs

    Imrich, W., 2008, In: European journal of combinatorics. 29, p. 922-929

    Research output: Contribution to journalArticleResearchpeer-review

  14. Published

    Topics in Graph Theory: Graphs and their Cartesian Product

    Imrich, W., Klavzar, S. & Rall, D., 2008, Wellesley, Massachusetts USA. 205 p.

    Research output: Book/ReportBookEducationpeer-review

  15. Published

    Transitive digraphs with more than one end

    Seifter, N., 2008, In: Discrete mathematics. 308, p. 1531-1537

    Research output: Contribution to journalArticleResearchpeer-review

  16. Published

    Weyl sums in F_q[X] with digital restrictions

    Madritsch, M. & Thuswaldner, J., 2008, In: Finite fields and their applications. 14, p. 219-227

    Research output: Contribution to journalArticleResearchpeer-review

  17. 2007
  18. Published

    A new PAC bound for intersection-closed concept classes

    Auer, P. & Ortner, R., 2007, In: Machine learning. 66, p. 151-163

    Research output: Contribution to journalArticleResearchpeer-review

  19. Published

    A note on normal numbers in matrix number systems

    Madritsch, M., 2007, In: Mathematica Pannonica. 18, p. 219-227

    Research output: Contribution to journalArticleResearchpeer-review

  20. Published

    Building Models on Global Supply Chains

    Krenn, B., Engelhardt-Nowitzki, C., Savu-Krohn, C. & Zsifkovits, H., 2007, Building Models on Global Supply Chains. University of Iceland, p. 1-17

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

  21. Published

    Cancellation properties of products of graphs

    Imrich, W., Klavzar, S. & Rall, D. F., 2007, In: Discrete applied mathematics. 155, p. 2362-2364

    Research output: Contribution to journalArticleResearchpeer-review

  22. Published

    Characterisation results for shift radix systems

    Surer, P., 2007, In: Mathematica Pannonica. 18, p. 265-297

    Research output: Contribution to journalArticleResearchpeer-review

  23. Published

    Characterization of Trivalent Graphs with Minimal Eigenvalue Gap

    Brand, C., Imrich, W. & Guiduli, B., 2007, In: Croatica chemica acta. 80, p. 193-201

    Research output: Contribution to journalArticleResearchpeer-review

  24. Published

    Distinguishing infinite graphs

    Imrich, W., Klavzar, S. & Trofimov, V., 2007, In: The journal of combinatorics. 14, p. 1-12

    Research output: Contribution to journalArticleResearchpeer-review

  25. Published

    Factoring Directed Graphs with respect to the Cardinal Product in Polynomial Time

    Klöckl, W. & Imrich, W., 2007, In: Discussiones mathematicae / Graph theory. 27, p. 593-601

    Research output: Contribution to journalArticleResearchpeer-review

  26. Published
  27. Published

    Fast recognition of classes of almost-median grapphs

    Imrich, W., Lipovec, A., Peterin, I. & Zigert, P., 2007, In: Discrete mathematics. 307, p. 464-471

    Research output: Contribution to journalArticleResearchpeer-review

  28. Published

    Franz Josef Schnitzer 1928 - 2006

    Kräuter, A. R., 2007, In: Mathematica Pannonica. 18, p. 3-9

    Research output: Contribution to journalArticleResearchpeer-review

  29. Published

    Improved Rates for the Stochastic Continuum-Armed Bandit Problem

    Auer, P., Ortner, R. & Szepesvári, C., 2007, Proceedings of the 20th Annual Conference on Learning Theory. Springer, p. 454-468

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

  30. Published

    Klassifikationstheorie der verallgemeinerten Zykliden 4. Ordnung im pseudoisotropen Raum

    Meszaros, F., 2007

    Research output: ThesisHabilitation thesispeer-review

  31. Published

    Linear dependence of stationary distributions in ergodic Markov decision processes

    Ortner, R., 2007, In: Operations Research Letters. 35, p. 619-626

    Research output: Contribution to journalArticleResearchpeer-review

  32. Published

    Logarithmic online regret bounds for undiscounted reinforcement learning

    Auer, P. & Ortner, R., 2007, Advances in Neural Information Processing Systems 19. MIT Press, p. 49-56

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

  33. Published
  34. Published

    Non-backtracking random walks and cogrowth of graphs

    Ortner, R. & Woess, W., 2007, In: Canadian journal of mathematics : Journal canadien de mathématiques. 59, p. 828-844

    Research output: Contribution to journalArticleResearchpeer-review

  35. Published

    On a class of recursive-based binomial coefficient identities involving Harmonic numbers

    Kirschenhofer, P. & Larcombe, P. J., 2007, In: Utilitas mathematica. 73, p. 105-115

    Research output: Contribution to journalArticleResearchpeer-review

  36. Published

    On a parametrized family of relative Thue equations

    Kirschenhofer, P., Lampl, C. & Thuswaldner, J., 2007, In: Publicationes mathematicae. 71, p. 101-139

    Research output: Contribution to journalArticleResearchpeer-review

  37. Published

    On the Cardinal Product

    Klöckl, W., 2007

    Research output: ThesisDoctoral Thesis

  38. Published

    Pseudometrics for State Aggregation in Average Reward Markov Decision Processes

    Ortner, R., 2007, Proceedings of the 18th International Conference on Algorithmic Learning Theory. p. 373-387

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

  39. Published

    Quadratische Kegel und AutoCAD

    Kopetzky, H. & Sachs, H., 2007, In: KoG. p. 39-41

    Research output: Contribution to journalArticleResearchpeer-review

  40. Published

    Recognizing Cartesian products in linear time

    Imrich, W. & Peterin, I., 2007, In: Discrete mathematics. 307, p. 472-483

    Research output: Contribution to journalArticleResearchpeer-review

  41. Published

    Schiefe Axonometrie mit dem Computer

    Faroghi, A., Kopetzky, H. & Sachs, H., 2007, In: Mathematica Pannonica. 18, p. 229-245

    Research output: Contribution to journalArticleResearchpeer-review

  42. Published
  43. Published

    The Casas-Alvero Conjecture for Infinitely Many Degrees

    Van De Woestijne, C., Graf v. Bothmer, H.-C., Schicho, J. & Labs, O., 2007, In: Journal of algebra. 316, p. 224-230

    Research output: Contribution to journalArticleResearchpeer-review

  44. Published

    Three-dimensional symmetric shift radix systems

    Huszti, A., Scheicher, K., Surer, P. & Thuswaldner, J., 2007, In: Acta arithmetica. 129, p. 147-166

    Research output: Contribution to journalArticleResearchpeer-review

  45. Published

    Topological properties of tiles

    Loridant, B., 2007, 129 p.

    Research output: ThesisDoctoral Thesis

  46. Published

    Topology of crystallographic tiles

    Loridant, B., Luo, J. & Thuswaldner, J., 2007, In: Geometriae dedicata. 128, p. 113-144

    Research output: Contribution to journalArticleResearchpeer-review

  47. Published

    Waring's Problem restricted by a system of sum of digits congruences

    Pfeiffer, O. D. & Thuswaldner, J., 2007, In: Quaestiones Mathematicae. 30, p. 513-523

    Research output: Contribution to journalArticleResearchpeer-review

  48. Published

    Wong-Zakai type approximation of SPDEs of Lévy noise

    Hausenblas, E., 2007, In: Acta applicandae mathematicae.

    Research output: Contribution to journalArticleResearchpeer-review

  49. 2006
  50. Published

    Hannan consistency in on-line learning in case of unbounded losses under partial monitoring

    Allenberg, C., Auer, P., Györfi, L. & Ottucsák, G., 1 Jan 2006, Algorithmic Learning Theory - 17th International Conference, ALT 2006, Proceedings. Springer Berlin, p. 229-243 15 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 4264 LNAI).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

  51. Published

    A distributed voting scheme to maximize preferences

    Auer, P. & Cesa-Bianchi, N., 2006, In: Theoretical Informatics and Applications = Informatique théorique et applications. p. 389-403

    Research output: Contribution to journalArticleResearchpeer-review

  52. Published

    A note on the It^o formula of stochastic integrals in Banach spaces

    Hausenblas, E., 2006, In: Random Operators and Stochastic Equations.

    Research output: Contribution to journalArticleResearchpeer-review

  53. Published
  54. Published

    A reasoning system to track movements of totally occluded objects

    Antenreiter, M. & Auer, P., 2006, International Cognitive Vision Workshop. Österr. Computer-Ges., p. 1-6

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

  55. Published

    A Simple Feature Extraction for High Dimensional Image Representations

    Savu-Krohn, C. & Auer, P., 2006, Subspace, Latent Structure and Feature Selection. p. 163-172

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

  56. Published

    Basic properties of shift radix systems

    Akiyama, S., Borbély, T., Brunotte, H., Pethö, A. & Thuswaldner, J., 2006, In: Acta mathematica Academiae Paedagogicae Nyíregyháziensis. 22, p. 19-25

    Research output: Contribution to journalArticleResearchpeer-review

  57. Published

    Construction of Rational Points on Elliptic Curves over Finite Fields

    Van De Woestijne, C. & Shallue, A., 2006, Algorithmic Number Theory. p. 510-524

    Research output: Chapter in Book/Report/Conference proceedingChapterResearch

  58. Published

    Distinguishing Cartesian powers of graphs

    Imrich, W. & Klavzar, S., 2006, In: Journal of graph theory. p. 000-000

    Research output: Contribution to journalArticleResearchpeer-review

  59. Published

    Dynamical directions in numeration

    Barat, G., Berthé, V., Liardet, P. & Thuswaldner, J., 2006, In: Annales de l'Institut Fourier. 56, p. 1987-2092

    Research output: Contribution to journalArticleResearchpeer-review

  60. Published

    Empirical evaluation of a new online reinforcement learning algorithm

    Auer, P., Jaksch, T. & Ortner, R., 2006

    Research output: Book/ReportCommissioned reportTransferpeer-review

  61. Published

    Fast recognition of classes of almost-median graphs

    Imrich, W., Lipovec, A., Peterin, I. & Zigert, P., 2006, 5th Slow. Int. Conference on Graph Theory. p. 000-000

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

  62. Published

    Finite and Infinite Hypercubes as Direct Products

    Imrich, W. & Rall, D., 2006, In: Australasian journal of combinatorics. p. 000-000

    Research output: Contribution to journalArticleResearchpeer-review

  63. Published

    Generalized radix representations and dynamical systems II

    Akiyama, S., Brunotte, H., Pethö, A. & Thuswaldner, J., 2006, In: Acta arithmetica. 121, p. 21-61

    Research output: Contribution to journalArticleResearchpeer-review

  64. Published

    Generic object recognition with Boosting

    Opelt, A., Pinz, A., Fussenegger, M. & Auer, P., 2006, In: IEEE Transactions on Pattern Analysis and Machine Intelligence. 28, p. 416-431

    Research output: Contribution to journalArticleResearchpeer-review

  65. Published

    Hannan consistency in online learning in case of unbounded losses under partial monitoring

    Auer, P., Allenberg, C., Györfi, L. & Ottucsák, G., 2006, Algorithmic Learning Theory. Springer, p. 229-243

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

  66. Published

    Intelligente Videoanalyse

    Antenreiter, M., 2006.

    Research output: Contribution to conferencePosterResearchpeer-review

  67. Published

    Logarithmic online regret bounds for undiscounted reinforcement learning

    Auer, P. & Ortner, R., 2006.

    Research output: Contribution to conferencePosterResearchpeer-review

  68. Published

    On the fundamental group of self-affine plane tiles

    Luo, J. & Thuswaldner, J., 2006, In: Annales de l'Institut Fourier. 56, p. 2493-2524

    Research output: Contribution to journalArticleResearchpeer-review

  69. Published

    On Waring's and Tarry's problem with digital restrictions

    Kirschenhofer, P., Pfeiffer, O. & Thuswaldner, J., 2006, Elementare und Analytische Zahlentheorie. p. 143-154

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

  70. Published

    Pawlow'sche Steuerungen

    Ortner, R., 2006.

    Research output: Contribution to conferencePosterResearchpeer-review

  71. Published

    Prime Factor Theorem for a Generalized Direct Product

    Imrich, W. & Stadler, P., 2006, In: Discussiones mathematicae / Graph theory. 26, p. 135-140

    Research output: Contribution to journalArticleResearchpeer-review

  72. Published

    Recognizing Cartesian products in linear time

    Imrich, W. & Peterin, I., 2006, 5th Slow. Int. Conference on Graph Theory. p. 000-000

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

  73. Published

    Surface Parametrisation without Diagonalisation

    Van De Woestijne, C., 2006, Proceedings of the ISSAC. p. 340-344

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

  74. Published

    Unimodular Pisot substitutions and their associated tiles

    Thuswaldner, J., 2006, In: Journal de théorie des nombres de Bordeaux. 18, p. 487-536

    Research output: Contribution to journalArticleResearchpeer-review

  75. Published

    Visual Classification of Images by Learning Geometric Appearances Through Boosting

    Antenreiter, M., Savu-Krohn, C. & Auer, P., 2006, IAPR Workshop, ANNPR. Springer, p. 233-243

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

  76. 2005
  77. Published

    Experiments with hierarchical text classification

    Granitzer, M. & Auer, P., 1 Dec 2005, Proceedings of the 9th IASTED International Conference on Artificial Intelligence and Soft Computing, ASC 2005. p. 177-182 6 p. (Proceedings of the 9th IASTED International Conference on Artificial Intelligence and Soft Computing, ASC 2005).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

  78. Published

    A boosting approach to multiple-instance learning

    Auer, P. & Ortner, R., 2005

    Research output: Book/ReportCommissioned reportTransferpeer-review

  79. Published

    Analysis of linear combination algorithms in cryptography

    Grabner, P. J., Heuberger, C., Prodinger, H. & Thuswaldner, J., 2005, In: ACM transactions on algorithms. 1, p. 123-142

    Research output: Contribution to journalArticleResearchpeer-review

  80. Published

    An Arrangement of Pseudocircles not Realizable with Circles

    Linhart, J. & Ortner, R., 2005, In: Beiträge zur Algebra und Geometrie = Contributions to algebra and geometry. 46, p. 351-356

    Research output: Contribution to journalArticleResearchpeer-review

  81. Published

    A Simple Feature Extraction for High Dimensional Image Representations (preliminary version)

    Savu-Krohn, C. & Auer, P., 2005, 1st Austrian Cognitive Vision Workshop. Österr. Computer-Ges., p. 27-32

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

  82. Published

    Combinations and Mixtures of Optimal Policies in Unichain MDPs are Optimal: arXiv.org e-Print archive

    Ortner, R., 2005

    Research output: Non-textual formWeb publication/siteResearch

  83. Published

    Combinatorial Tools for the Analysis of Numbertheoretic Algorithms

    Kirschenhofer, P., 2005

    Research output: Book/ReportCommissioned reportTransferpeer-review

  84. Published

    Deterministic equation solving over finite fields

    Van De Woestijne, C., 2005, Proceedings of the ISSAC. p. 348-353

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

  85. Published

    Generalized radix representations and dynamical systems I

    Akiyama, S., Borbély, T., Brunotte, H., Pethö, A. & Thuswaldner, J., 2005, In: Acta mathematica Hungarica. 108, p. 207-238

    Research output: Contribution to journalArticleResearchpeer-review

  86. Published

    Highly arc transitive digraphs: reachability, topological groups

    Seifter, N., Möller, R. G., Malnic, A., Marusic, D., Boris, Z. & Trofimov, V. I., 2005, In: European journal of combinatorics .

    Research output: Contribution to journalArticleResearchpeer-review

  87. Published

    Highly arc transitive digraphs: reachability, topologoical groups

    Seifter, N., 2005, In: European journal of combinatorics. 26, p. 19-28

    Research output: Contribution to journalArticleResearchpeer-review

  88. Published

    Hypercubes as direct products

    Imrich, W., Bresar, B., Klavzar, S. & Zmazek, B., 2005, In: SIAM journal on discrete mathematics. 18, p. 779-786

    Research output: Contribution to journalArticleResearchpeer-review

  89. Published
  90. Published

    Numerical Approximation of Parabolic Stochastic Partial Differential Equations

    Hausenblas, E., 2005, In: Dagstuhl Seminar Proceedings. 4401

    Research output: Contribution to journalConference articlepeer-review

  91. Published

    Object recognition using geometric properties and a variant of boosting

    Auer, P. & Antenreiter, M., 2005, 1st Austrian Cognitive Vision Workshop, 2005. Österr. Computer-Ges., p. 43-50

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

  92. Published

    Online Regret Bounds for a New Reinforcement Learning Algorithm

    Auer, P. & Ortner, R., 2005, 1st Austrian Cognitive Vision Workshop. Österr. Computer-Ges., p. 35-42

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

  93. Published

    On the topological structure of fractal tilings generated by quadratic number systems

    Akiyama, S. & Thuswaldner, J., 2005, In: Computers & mathematics with applications. 49, p. 1439-1485

    Research output: Contribution to journalArticleResearchpeer-review

  94. Published

    Reconstructing subgraph-counting graph polynomials of increasing families of graphs

    Imrich, W., Bresar, B. & Klavzar, S., 2005, In: Discrete mathematics. 297, p. 159-166

    Research output: Contribution to journalArticleResearchpeer-review

  95. Published

    Waring's problem with digital restrictions

    Thuswaldner, J. & Tichy, R. F., 2005, In: Israel journal of mathematics. 149, p. 317-344

    Research output: Contribution to journalArticleResearchpeer-review

  96. Published

    Zur räumlichen Verallgemeinerung der Reiki-Symbole

    Sachs, H., 2005, Friede sei mit mir. p. 297-318

    Research output: Chapter in Book/Report/Conference proceedingChapterResearch

  97. 2004
  98. Published

    A Boosting Approach to Multiple Instance Learning

    Auer, P. & Ortner, R., 2004, Machine Learning, 15th European Conference on Machine Learning, ECML 2004. Springer, p. 63-74

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

  99. Published

    A New PAC-bound for Intersection-closed Concept Classes

    Auer, P. & Ortner, R., 2004, Learning Theory, 17th Annual Conference on Learning Theory. Springer, p. 408-414

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

  100. Published

    A note on space approximation of parabolic evolution equations

    Hausenblas, E., 2004, In: Applied Mathematics and Computation.

    Research output: Contribution to journalArticleResearchpeer-review

  101. Published

    Generic object recognition with boosting

    Auer, P., Opelt, A., Fussenegger, M. & Pinz, A., 2004

    Research output: Book/ReportCommissioned reportTransferpeer-review

  102. Published

    Object recognition using segmentation for feature detection

    Fussenegger, M., Opelt, A., Pinz, A. & Auer, P., 2004, 17th International Conference on Pattern Recognition (ICPR 2004). p. 41-44

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

  103. Published

    Object recognition using segmentation for feature detection

    Fussenegger, M., Opelt, A., Pinz, A. & Auer, P., 2004, Digital Imaging in Media and Education, Proc. of the 28th OEAGM/AAPR Conference; OCG 2004 (179 Schriftenreihe). p. 103-110

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

  104. Published

    On the Combinatorial Structure of Arrangements of Oriented Pseudocircles

    Linhart, J. & Ortner, R., 2004, In: The journal of combinatorics. 11, p. R30-R30

    Research output: Contribution to journalArticleResearchpeer-review

  105. Published

    Weak hypotheses and boosting for generic object detection and recognition

    Opelt, A., Fussenegger, M., Pinz, A. & Auer, P., 2004, Computer Vision - ECCV 2004, 8th European Conference on Computer Vision. p. 71-84

    Research output: Chapter in Book/Report/Conference proceedingConference contribution