Kailash Budhathoki
I am interested in Algorithmic Data Analysis where we are concerned with developing theory and algorithms for extracting interesting structures from data. My past and current research mainly concerns with discovering assocations, correlations, and causation from data by means of (algorithmic) information theory. I also closely follow the developments in design and visualisation.
Publications

2018
In: Proceedings of the SIAM International Conference on Data Mining (SDM'18), SIAM, 2018.
Section 2.5.1: Conditional Compression (Paragraph starting with "At a first glance")
Numerical analysis is used to identify the value of \(t_1\) that maximises the prediction for outcomes \(x_t=0\) and \(x_t=1\).
We can use constrained optimisation (with lagrange multipliers) instead. For outcome \(x_t=1\), we have
maximise: \( \frac{(t_1+1)^{(t_1+1)}(t1t_1)^{(t1t_1)}}{(t_1+1)^{(t_1+1)}(t1t_1)^{(t1t_1)}+t_1^{t_1}(tt_1)^{(tt_1)}} \) subject to: \( 0 \leq t_1 \leq t1 \)
The objective function attains its maximum value at at \(t_1=t1\). Likewise, we can do it for outcome \(x_t=0\).

2017
Knowledge and Information Systems, Springer, 2017.
In: Proceedings of the IEEE International Conference on Data Mining (ICDM'17), IEEE, 2017.
In: Proceedings of the SIAM International Conference on Data Mining (SDM'17), SIAM, 2017.

2016
In: Proceedings of the IEEE International Conference on Data Mining (ICDM'16), IEEE, 2016.
Section III: Causal Inference by Algorithmic Information Theory
\(K(X)\) and \(K(Y)\)
are used.
Use \(K(P(X))\) and \(K(P(Y))\). Please refer to the journal paper for the corrected version.

2015
In: Proceedings of the European Conference on Machine Learning and Principles and Practice of Knowledge Discovery in Databases (ECML PKDD), Springer, 2015.
Degree

Dec 2015 — Current
PhD Student
Max Planck Institute for Informatics and Saarland University, Germany

Oct 2013 — Sep 2015
MSc in Computer Science
Saarland University, Germany

Dec 2006 — Dec 2010
Bachelor of Computer Engineering
Institute of Engineering, Pulchowk Campus, Nepal
Teaching

WiSe 2017/2018
Tutor (Core course, Bachelors+Masters, approx. 85 students)
Misc

2017

2016
Young Researcher
Invited talk on "Compressiondriven Exploratory Data Analysis"
Fritz Haber Institute of the Max Planck Society, Berlin, Germany
Invited for Participation
PhD summer school 2016 organised by Microsoft Research Cambridge, United Kingdom

2015

2007
Blog Posts
coming very soon ...