Ronald Ortner

1 - 79 out of 79Page size: 100

Research output

  1. 2025
  2. Accepted/In press

    Online Regret Bounds for Satisficing in MDPs

    Hajiabolhassan, H. & Ortner, R., 2025, (Accepted/In press) In: Mathematics of Operations Research. ??? Stand: 27. März 2025, ??? Stand: 27. März 2025, p. ??? Stand: 27. März 2025

    Research output: Contribution to journal › Article › Research › peer-review

  3. 2024
  4. Published

    Understanding the Gaps in Satisficing Bandits

    Rouyer, C., Ortner, R. & Auer, P., 2024.

    Research output: Contribution to conference › Poster › Research › peer-review

  5. 2023
  6. Published

    Adaptive Algorithms for Meta-Induction

    Ortner, R., 7 Oct 2023, In: Journal for general philosophy of science = Zeitschrift für allgemeine Wissenschaftstheorie. 54.2023, 3, p. 433–450 18 p.

    Research output: Contribution to journal › Article › Research › peer-review

  7. Published

    Regret Bounds for Satisficing in Multi-Armed Bandit Problems

    Michel, T., Hajiabolhassan, H. & Ortner, R., 7 Jun 2023, In: Transactions on machine learning research. 2023, August, 19 p.

    Research output: Contribution to journal › Article › Research › peer-review

  8. Published

    A Reinforcement Learning Approach for Real-Time Autonomous Decision-Making in Well Construction

    Keshavarz, S., Vita, P., Rückert, E., Ortner, R. & Thonhauser, G., 19 Jan 2023, SPE AI Symposium 2023: Leveraging Artificial Intelligence to Shape the Future of the Energy Industry. (Society of Petroleum Engineers - SPE Symposium: Leveraging Artificial Intelligence to Shape the Future of the Energy Industry, AIS 2023).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

  9. Published

    Autonomous Exploration for Navigating in MDPs Using Blackbox RL Algorithms

    Gajane, P., Auer, P. & Ortner, R., 2023, Proceedings of the Thirty-Second International Joint Conference on Artificial Intelligence (IJCAI-23). p. 3714-3722

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

  10. Accepted/In press

    Online Regret Bounds for Satisficing in MDPs

    Hajiabolhassan, H. & Ortner, R., 2023, (Accepted/In press).

    Research output: Contribution to conference › Poster › Research › peer-review

  11. Published

    When is Cartesian product a Cayley graph?

    Dobson, E., Hujdurovic, A., Imrich, W. & Ortner, R., 2023, Proceedings of the 12th European Conference on Combinatorics, Graph Theory and Applications. p. 362-367

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

  12. 2022
  13. Published

    Decision Making Under Uncertainty and Reinforcement Learning

    Dimitrakakis, C. & Ortner, R., Dec 2022, Springer. (Intelligent Systems Reference Library; vol. 223)

    Research output: Book/Report › Book › Education

  14. Published

    Quantification of Transfer in Reinforcement Learning via Regret Bounds for Learning Agents

    Tuynman, A. & Ortner, R., Sept 2022.

    Research output: Contribution to conference › Poster › Research › peer-review

  15. Published

    Regret Bounds for Satisficing in Multi-Armed Bandit Problems

    Michel, T., Hajiabolhassan, H. & Ortner, R., Sept 2022.

    Research output: Contribution to conference › Poster › Research › peer-review

  16. Published

    Predicting Packaging Sizes Using Machine Learning

    Heininger, M. & Ortner, R., 22 Aug 2022, In: Operations research forum. 43.2022, 3, 14 p., 43.

    Research output: Contribution to journal › Article › Research › peer-review

  17. 2021
  18. Published

    A new heuristic and an exact approach for a production planning problem

    Auer, P., Dósa, G., Dulai, T., Fügenschuh, A., Näser, P., Ortner, R. & Werner-Starkne, A., Sept 2021, In: Central European Journal of Operations Research. 29, 3, p. 1079-1113 35 p.

    Research output: Contribution to journal › Article › Research › peer-review

  19. Published

    Regret Bounds for Reinforcement Learning via Markov Chain Concentration

    Ortner, R., 26 Aug 2021.

    Research output: Contribution to conference › Poster › Research › peer-review

  20. 2020
  21. Published

    Regret Bounds for Reinforcement Learning via Markov Chain Concentration

    Ortner, R., 23 Jan 2020, In: The journal of artificial intelligence research. 67.2020, 1, p. 115-128 14 p.

    Research output: Contribution to journal › Article › Research › peer-review

  22. 2019
  23. Published

    Regret Bounds for Learning State Representations in Reinforcement Learning

    Ortner, R., Pirotta, M., Lazaric, A., Fruit, R. & Maillard, O.-A., Dec 2019.

    Research output: Contribution to conference › Poster › Research › peer-review

  24. Published

    Adaptively Tracking the Best Bandit Arm with an Unknown Number of Distribution Changes

    Auer, P., Gajane, P. & Ortner, R., 27 Jun 2019.

    Research output: Contribution to conference › Poster › Research › peer-review

  25. Published

    Achieving Optimal Dynamic Regret for Non-stationary Bandits without Prior Information

    Auer, P., Chen, Y., Gajane, P., Lee, C.-W., Luo, H., Ortner, R. & Wei, C.-Y., 2019.

    Research output: Contribution to conference › Abstract › peer-review

  26. Published

    Adaptively Tracking the Best Bandit Arm with an Unknown Number of Distribution Changes

    Auer, P., Gajane, P. & Ortner, R., 2019, Proceedings of the 32nd Conference on Learning Theory, COLT 2019. p. 138-158

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

  27. E-pub ahead of print

    Regret Bounds for Learning State Representations in Reinforcement Learning

    Ortner, R., Pirotta, M., Lazaric, A., Fruit, R. & Maillard, O.-A., 2019, (E-pub ahead of print) Advances in Neural Information Processing Systems. Vol. 32. p. 12717 12727 p.

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

  28. Published

    Variational Regret Bounds for Reinforcement Learning

    Ortner, R., Gajane, P. & Auer, P., 2019.

    Research output: Contribution to conference › Paper › peer-review

  29. Published

    Variational Regret Bounds for Reinforcement Learning

    Ortner, R., Gajane, P. & Auer, P., 2019, Proceedings of The 35th Uncertainty in Artificial Intelligence Conference, UAI 2019. p. 81-90

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

  30. 2018
  31. Published

    Adaptively Tracking the Best Arm with an Unknown Number of Distribution Changes

    Auer, P., Gajane, P. & Ortner, R., 2018.

    Research output: Contribution to conference › Paper › peer-review

  32. Published

    Adaptively Tracking the Best Arm with an Unknown Number of Distribution Changes

    Auer, P., Gajane, P. & Ortner, R., 2018.

    Research output: Contribution to conference › Poster › Research › peer-review

  33. Published

    A Sliding-Window Approach for Reinforcement Learning in MDPs with Arbitrarily Changing Rewards and Transitions.

    Gajane, P., Ortner, R. & Auer, P., 2018.

    Research output: Contribution to conference › Paper › peer-review

  34. Published

    Efficient Bias-Span-Constrained Exploration-Exploitation in Reinforcement Learning

    Fruit, R., Pirotta, M., Lazaric, A. & Ortner, R., 2018, Proceedings of the 35th International Conference on Machine Learning, ICML 2018. Vol. PMLR 80. p. 1578-1586

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

  35. Published

    Guest Editors' Foreword

    Ortner, R. & Ulrich Simon, H., 2018, In: Theoretical Computer Science. 742

    Research output: Contribution to journal › Article › Research

  36. 2016
  37. Published

    Improved Learning Complexity in Combinatorial Pure Exploration Bandits

    Gabillon, V., Lazaric, A., Ghavamzadeh, M., Ortner, R. & Bartlett, P., 10 May 2016.

    Research output: Contribution to conference › Poster › Research › peer-review

  38. Published

    Algorithmic Learning Theory: 27th International Conference, ALT 2016, Proceedings

    Ortner, R. (Co-editor), Ulrich Simon, H. (Co-editor) & Zilles, S., 2016, Springer.

    Research output: Book/Report › Anthology › Research

  39. Published

    Improved Learning Complexity in Combinatorial Pure Exploration Bandits

    Gabillon, V., Lazaric, A., Ghavamzadeh, M., Ortner, R. & Bartlett, P., 2016, Proceedings of the Nineteenth International Conference on Artificial Intelligence and Statistics, AISTATS 2016. p. 1004-1012 (JMLR Workshop and Conference Proceedings).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

  40. Published

    Optimal Behavior is Easier to Learn than the Truth

    Ortner, R., 2016, In: Minds and Machines. 26, 3, p. 243-252

    Research output: Contribution to journal › Article › Research › peer-review

  41. Published

    Pareto Front Identification from Stochastic Bandit Feedback

    Auer, P., Chiang, C.-K., Ortner, R. & Drugan, M., 2016, Proceedings of the Nineteenth International Conference on Artificial Intelligence and Statistics, AISTATS 2016. p. 939-947 (JMLR Workshop and Conference Proceedings).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

  42. 2015
  43. Published

    Improved Regret Bounds for Undiscounted Continuous Reinforcement Learning

    Kailasam, L., Ortner, R. & Ryabko, D., 7 Jul 2015.

    Research output: Contribution to conference › Poster › Research › peer-review

  44. Published

    Forcing Subarrangements in Complete Arrangements of Pseudocircles

    Ortner, R., 2015, In: Journal of Computational Geometry. 6, 1, p. 235-248

    Research output: Contribution to journal › Article › Research › peer-review

  45. Published

    Improved Regret Bounds for Undiscounted Continuous Reinforcement Learning

    Kailasam, L., Ortner, R. & Ryabko, D., 2015, Proceedings of The 32nd International Conference on Machine Learning.

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

  46. 2014
  47. Published

    Regret Bounds for Restless Markov Bandits

    Ortner, R., Ryabko, D., Auer, P. & Munos, R., 2014, In: Theoretical Computer Science. 558, p. 62-76

    Research output: Contribution to journal › Article › Research › peer-review

  48. Published

    Selecting Near-Optimal Approximate State Representations in Reinforcement Learning

    Ortner, R., Maillard, O.-A. & Ryabko, D., 2014, Algorithmic Learning Theory - 25th International Conference, ALT 2014, Bled, October 8-10, 2014. p. 140-154

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

  49. 2013
  50. Published

    Adaptive Aggregation for Reinforcement Learning in Average Reward Markov Decision Processes

    Ortner, R., 2013, In: Annals of operations research. 208, p. 321-336

    Research output: Contribution to journal › Article › Research › peer-review

  51. Published

    Competing with an Infinite Set of Models in Reinforcement Learning

    Nguyen, P., Maillard, O.-A., Ryabko, D. & Ortner, R., 2013, JMLR Workshop and Conference Proceedings Volume 31 : Proceedings of the Sixteenth International Conference on Artificial Intelligence and Statistics. p. 463-471

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

  52. Published

    Optimal regret bounds for selecting the state representation in reinforcement learning.

    Maillard, O.-A., Nguyen, P., Ortner, R. & Ryabko, D., 2013, JMLR Workshop and Conference Proceedings Volume 28 : Proceedings of The 30th International Conference on Machine Learning. p. 543-551

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

  53. 2012
  54. Published

    Online Regret Bounds for Undiscounted Continuous Reinforcement Learning

    Ortner, R. & Ryabko, D., 2012, Advances in Neural Information Processing Systems 25. MIT Press, p. 1772-1780

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

  55. Published

    Online Regret Bounds for Undiscounted Continuous Reinforcement Learning

    Ortner, R. & Ryabko, D., 2012.

    Research output: Contribution to conference › Poster › Research › peer-review

  56. Published

    PAC-Bayesian Analysis of Contextual Bandits

    Seldin, Y., Auer, P., Laviolette, F., Shawe-Taylor, J. S. & Ortner, R., 2012, Advances in Neural Information Processing Systems 24. MIT Press, p. 1683-1691

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

  57. Published

    Regret Bounds for Restless Markov Bandits

    Ortner, R., Ryabko, D., Auer, P. & Munos, R., 2012, Algorithmic Learning Theory 23rd International Conference, ALT 2012, Lyon, France, October 29-31, 2012. Proceedings. p. 214-228

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

  58. 2011
  59. Published

    Mechanizing Induction

    Ortner, R. & Leitgeb, H., 2011, Handbook of the History of Logic, Volume 10: Inductive Logic. p. 719-772

    Research output: Chapter in Book/Report/Conference proceeding › Chapter › Research

  60. Published

    PAC-Bayesian Analysis of Contextual Bandits

    Seldin, Y., Auer, P., Laviolette, F., Shawe-Taylor, J. S. & Ortner, R., 2011.

    Research output: Contribution to conference › Poster › Research › peer-review

  61. 2010
  62. Published

    Exploiting Similarity Information in Reinforcement Learning. Similarity Models for Multi-Armed Bandits and MDPs

    Ortner, R., 2010, Proceedings of the 2nd International Conference on Agents and Artificial Intelligence, Volume 1 (Artificial Intelligence). p. 203-210

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

  63. Published

    Near-optimal Regret Bounds for Reinforcement Learning

    Jaksch, T., Ortner, R. & Auer, P., 2010, In: Journal of machine learning research (JMLR). 11, p. 1563-1600

    Research output: Contribution to journal › Article › Research › peer-review

  64. Published

    Online Regret Bounds for Markov Decision Processes with Deterministic Transitions

    Ortner, R., 2010, In: Theoretical Computer Science. 411, p. 2684-2695

    Research output: Contribution to journal › Article › Research › peer-review

  65. Published

    UCB Revisited: Improved Regret Bounds for the Stochastic Multi-Armed Bandit Problem

    Auer, P. & Ortner, R., 2010, In: Periodica Mathematica Hungarica. 61, p. 55-65

    Research output: Contribution to journal › Article › Research › peer-review

  66. 2009
  67. Published

    Anordnungen von Pseudokreisen

    Ortner, R., 2009.

    Research output: Contribution to conference › Poster › Research › peer-review

  68. Published

    Combining Classifiers for Improved Multilabel Image Classification

    Antenreiter, M., Ortner, R. & Auer, P., 2009, Learning from Multi-label Data, MLD Workshop at ECML 2009. p. 16-27

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

  69. Published

    Combining Classifiers for Improved Multilabel Image Classification

    Antenreiter, M., Ortner, R. & Auer, P., 2009.

    Research output: Contribution to conference › Poster › Research › peer-review

  70. Published

    Near-optimal Regret Bounds for Reinforcement Learning

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

    Research output: Book/Report › Commissioned report › Transfer › peer-review

  71. Published

    Near-optimal Regret Bounds for Reinforcement Learning

    Auer, P., Jaksch, T. & Ortner, R., 2009, Advances in neural information processing systems 21. MIT Press, p. 89-96

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

  72. Published

    Reinforcement Learning

    Ortner, R., 2009.

    Research output: Contribution to conference › Poster › Research › peer-review

  73. 2008
  74. Published

    A Note on Convex Realizability of Arrangements of Pseudocircles

    Linhart, J. & Ortner, R., 2008, In: Geombinatorics. XVIII, p. 66-71

    Research output: Contribution to journal › Article › Research › peer-review

  75. Published

    Embeddability of arrangements of pseudocircles into the sphere

    Ortner, R., 2008, In: European journal of combinatorics. 29, p. 457-469

    Research output: Contribution to journal › Article › Research › peer-review

  76. Published

    Improved Upper Bounds on the Number of Vertices of Weight <=k

    Ortner, R., 2008, 24th European Workshop on Computational Geometry. p. 35-38

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

  77. Published

    Joining Two Paradigms of Machine Learning

    Ortner, R., 2008, In: ÖGAI-Journal. 27, p. 3-6

    Research output: Contribution to journal › Article › Research › peer-review

  78. Published

    Near-optimal Regret Bounds for Reinforcement Learning

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

    Research output: Contribution to conference › Poster › Research › peer-review

  79. 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 proceeding › Conference contribution

  80. 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 journal › Article › Research › peer-review

  81. 2007
  82. 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 journal › Article › Research › peer-review

  83. 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 proceeding › Conference contribution

  84. 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 journal › Article › Research › peer-review

  85. 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 proceeding › Conference contribution

  86. 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 journal › Article › Research › peer-review

  87. 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 proceeding › Conference contribution

  88. 2006
  89. Published

    Empirical evaluation of a new online reinforcement learning algorithm

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

    Research output: Book/Report › Commissioned report › Transfer › peer-review

  90. Published

    Logarithmic online regret bounds for undiscounted reinforcement learning

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

    Research output: Contribution to conference › Poster › Research › peer-review

  91. Published

    Pawlow'sche Steuerungen

    Ortner, R., 2006.

    Research output: Contribution to conference › Poster › Research › peer-review

  92. 2005
  93. Published

    A boosting approach to multiple-instance learning

    Auer, P. & Ortner, R., 2005

    Research output: Book/Report › Commissioned report › Transfer › peer-review

  94. 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 journal › Article › Research › peer-review

  95. Published

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

    Ortner, R., 2005

    Research output: Non-textual form › Web publication/site › Research

  96. 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 proceeding › Conference contribution

  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 proceeding › Conference 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 proceeding › Conference contribution

  100. 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 journal › Article › Research › peer-review

View graph of relations

Contact

Phone: 1503

Latest Research Output

View more (79)