Melih Kandemir

Selected Publications

1. NeurIPS

   Improved Algorithms for Stochastic Linear Bandits Using Tail Bounds for Martingale Mixtures

   H. Flynn, D. Reeb, M. Kandemir, and 1 more author

   In Neural Information Processing Systems 2023

   Abs Bib HTML

   We present improved algorithms with worst-case regret guarantees for the stochastic linear bandit problem. The widely used "optimism in the face of uncertainty" principle reduces a stochastic bandit problem to the construction of a confidence sequence for the unknown reward function. The performance of the resulting bandit algorithm depends on the size of the confidence sequence, with smaller confidence sets yielding better empirical performance and stronger regret guarantees. In this work, we use a novel tail bound for adaptive martingale mixtures to construct confidence sequences which are suitable for stochastic bandits. These confidence sequences allow for efficient action selection via convex programming. We prove that a linear bandit algorithm based on our confidence sequences is guaranteed to achieve competitive worst-case regret. We show that our confidence sequences are tighter than competitors, both empirically and theoretically. Finally, we demonstrate that our tighter confidence sequences give improved performance in several hyperparameter tuning tasks.

   @inproceedings{flynn2023improved,
     author = {Flynn, H. and Reeb, D. and Kandemir, M. and Peters, J.},
     year = {2023},
     title = {Improved Algorithms for Stochastic Linear Bandits Using Tail Bounds for Martingale Mixtures},
     booktitle = {Neural Information Processing Systems},
   }

2. T-PAMI

   PAC-Bayes Bounds for Bandit Problems: A Survey and Experimental Comparison

   H. Flynn, D. Reeb, M. Kandemir, and 1 more author

   IEEE Transactions on Pattern Analysis and Machine Intelligence 2023

   Abs Bib HTML

   PAC-Bayes has recently re-emerged as an effective theory with which one can derive principled learning algorithms with tight performance guarantees. However, applications of PAC-Bayes to bandit problems are relatively rare, which is a great misfortune. Many decision-making problems in healthcare, finance and natural sciences can be modelled as bandit problems. In many of these applications, principled algorithms with strong performance guarantees would be very much appreciated. This survey provides an overview of PAC-Bayes performance bounds for bandit problems and an experimental comparison of these bounds. Our experimental comparison has revealed that available PAC-Bayes upper bounds on the cumulative regret are loose, whereas available PAC-Bayes lower bounds on the expected reward can be surprisingly tight. We found that an offline contextual bandit algorithm that learns a policy by optimising a PAC-Bayes bound was able to learn randomised neural network polices with competitive expected reward and non-vacuous performance guarantees.

   @article{flyn2022pacbayes,
     title = {PAC-Bayes Bounds for Bandit Problems: A Survey and Experimental Comparison},
     author = {Flynn, H. and Reeb, D. and Kandemir, M. and Peters, J.},
     journal = {IEEE Transactions on Pattern Analysis and Machine Intelligence},
     year = {2023},
   }

3. ICLR

   Evidential Turing Processes

   M. Kandemir, A. Akgül, M. Haussmann, and 1 more author

   In International Conference on Learning Representations 2022

   Abs Bib HTML

   A probabilistic classifier with reliable predictive uncertainties i) fits successfully to the target domain data, ii) provides calibrated class probabilities in difficult regions of the target domain (e.g. class overlap), and iii) accurately identifies queries coming out of the target domain and reject them. We introduce an original combination of Evidential Deep Learning, Neural Processes, and Neural Turing Machines capable of providing all three essential properties mentioned above for total uncertainty quantification. We observe our method on three image classification benchmarks to consistently improve the in-domain uncertainty quantification, out-of-domain detection, and robustness against input perturbations with one single model. Our unified solution delivers an implementation-friendly and computationally efficient recipe for safety clearance and provides intellectual economy to an investigation of algorithmic roots of epistemic awareness in deep neural nets.

   @inproceedings{kandemir2022evidential,
     title = {Evidential Turing Processes},
     author = {Kandemir, M. and Akgül, A. and Haussmann, M. and Unal, G.},
     booktitle = {International Conference on Learning Representations},
     year = {2022},
     url = {https://openreview.net/forum?id=84NMXTHYe-},
   }

4. T-PAMI

   A Deterministic Approximation to Neural SDEs

   A. Look, M. Kandemir, B. Rakitsch, and 1 more author

   IEEE Transactions on Pattern Analysis and Machine Intelligence 2022

   Abs Bib HTML

   Neural Stochastic Differential Equations (NSDEs) model the drift and diffusion functions of a stochastic process as neural networks. While NSDEs are known to make accurate predictions, their uncertainty quantification properties haven been remained unexplored so far. We report the empirical finding that obtaining well-calibrated uncertainty estimations from NSDEs is computationally prohibitive. As a remedy, we develop a computationally affordable deterministic scheme which accurately approximates the transition kernel, when dynamics is governed by a NSDE. Our method introduces a bidimensional moment matching algorithm: vertical along the neural net layers and horizontal along the time direction, which benefits from an original combination of effective approximations. Our deterministic approximation of the transition kernel is applicable to both training and prediction. We observe in multiple experiments that the uncertainty calibration quality of our method can be matched by Monte Carlo sampling only after introducing high computation cost. Thanks to the numerical stability of deterministic training, our method also provides improvement in prediction accuracy.

   @article{look2022adeterministic,
     title = {A Deterministic Approximation to Neural SDEs},
     author = {Look, A. and Kandemir, M. and Rakitsch, B. and Peters, J.},
     journal = {IEEE Transactions on Pattern Analysis and Machine Intelligence},
     year = {2022},
     publisher = {IEEE},
   }

5. IJCAI

   Deep Active Learning with Adaptive Acquisition

   M. Haußmann, F.A. Hamprecht, and M. Kandemir

   In International Joint Conference on Artificial Intelligence 2019

   Bib HTML

   @inproceedings{haussmann2019deep,
     title = {Deep Active Learning with Adaptive Acquisition},
     author = {Hau{\ss}mann, M. and Hamprecht, F.A. and Kandemir, M.},
     booktitle = {International Joint Conference on Artificial Intelligence},
     year = {2019},
   }

6. NeurIPS

   Evidential Deep Learning to Quantify Classification Uncertainty

   M. Sensoy, L. Kaplan, and M. Kandemir

   In Neural Information Processing Systems 2018

   Bib HTML

   @inproceedings{sensoy2018evidential,
     title = {Evidential Deep Learning to Quantify Classification Uncertainty},
     author = {Sensoy, M. and Kaplan, L. and Kandemir, M.},
     booktitle = {Neural Information Processing Systems},
     pages = {3179--3189},
     year = {2018},
   }