Minimum description length revisited

P Grünwald, T Roos - International journal of mathematics for …, 2019 - World Scientific
This is an up-to-date introduction to and overview of the Minimum Description Length (MDL)
Principle, a theory of inductive inference that can be applied to general problems in …

[PDF][PDF] Revisiting complexity and the bias-variance tradeoff

R Dwivedi, C Singh, B Yu… - arxiv preprint arxiv …, 2020 - researchgate.net
The recent success of high-dimensional models, such as deep neural networks (DNNs), has
led many to question the validity of the bias-variance tradeoff principle in high dimensions …

Revisiting minimum description length complexity in overparameterized models

R Dwivedi, C Singh, B Yu, M Wainwright - Journal of Machine Learning …, 2023 - jmlr.org
Complexity is a fundamental concept underlying statistical learning theory that aims to
inform generalization performance. Parameter count, while successful in low-dimensional …

Luckiness Normalized Maximum Likelihood-based Change Detection for High-dimensional Graphical Models with Missing Data

Z Que, L Xu, K Yamanishi - 2024 IEEE International …, 2024 - ieeexplore.ieee.org
This study focuses on detecting dependency changes in multivariate time series. This is a
practically important issue because, for example, changes in the relationships between …

Modern MDL meets data mining insights, theory, and practice

J Vreeken, K Yamanishi - Proceedings of the 25th ACM SIGKDD …, 2019 - dl.acm.org
When considering a data set it is often unknown how complex it is, and hence it is difficult to
assess how rich a model for the data should be. Often these choices are swept under the …

Parameter Estimation

K Yamanishi - Learning with the Minimum Description Length …, 2023 - Springer
In this chapter, we introduce some methodologies for parameter estimation on the basis of
the MDL principle. Parameter estimation is the most fundamental task of statistical inference …

[PDF][PDF] Learning High-dimensional Models with the Minimum Description Length Principle

K Miyaguchi - 2019 - repository.dl.itc.u-tokyo.ac.jp
High-dimensional models that have hundreds of thousands of parameters such as deep
neural networks and sparse models are effective in machine learning and data mining tasks …