Lucas Murtinho

According to our database, Lucas Murtinho authored at least 7 papers between 2018 and 2023.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2023

Shallow decision trees for explainable k-means clustering.

Eduardo Sany Laber, Lucas Murtinho, Felipe Oliveira

Pattern Recognit., May, 2023

Nearly tight bounds on the price of explainability for the <i>k</i>-center and the maximum-spacing clustering problems.

Eduardo Sany Laber, Lucas Murtinho

Theor. Comput. Sci., March, 2023

Optimization of Inter-group criteria for clustering with minimum size constraints.

Eduardo Sany Laber, Lucas Murtinho

Proceedings of the Advances in Neural Information Processing Systems 36: Annual Conference on Neural Information Processing Systems 2023, 2023

2021

On the price of explainability for some clustering problems.

Eduardo Sany Laber, Lucas Murtinho

Proceedings of the 38th International Conference on Machine Learning, 2021

2019

Minimization of Gini Impurity: NP-completeness and Approximation Algorithm via Connections with the k-means Problem.

Eduardo Sany Laber, Lucas Murtinho

Proceedings of the tenth Latin and American Algorithms, Graphs and Optimization Symposium, 2019

New results on information theoretic clustering.

Ferdinando Cicalese, Eduardo Sany Laber, Lucas Murtinho

Proceedings of the 36th International Conference on Machine Learning, 2019

2018

Minimization of Gini impurity via connections with the k-means problem.

Eduardo Sany Laber, Lucas Murtinho

CoRR, 2018