Search Results for author: Oktay Gunluk

Found 10 papers, 2 papers with code

Binary Matrix Factorisation and Completion via Integer Programming

1 code implementation25 Jun 2021 Reka A. Kovacs, Oktay Gunluk, Raphael A. Hauser

Binary matrix factorisation is an essential tool for identifying discrete patterns in binary data.

Low-Rank Boolean Matrix Approximation by Integer Programming

no code implementations13 Mar 2018 Reka Kovacs, Oktay Gunluk, Raphael Hauser

Low-rank approximations of data matrices are an important dimensionality reduction tool in machine learning and regression analysis.

BIG-bench Machine Learning Dimensionality Reduction +1

Optimal Generalized Decision Trees via Integer Programming

no code implementations10 Dec 2016 Oktay Gunluk, Jayant Kalagnanam, Minhan Li, Matt Menickelly, Katya Scheinberg

Decision trees have been a very popular class of predictive models for decades due to their interpretability and good performance on categorical features.

Globally Optimal Symbolic Regression

no code implementations29 Oct 2017 Vernon Austel, Sanjeeb Dash, Oktay Gunluk, Lior Horesh, Leo Liberti, Giacomo Nannicini, Baruch Schieber

In this study we introduce a new technique for symbolic regression that guarantees global optimality.

regression Symbolic Regression

Multilabel Classification by Hierarchical Partitioning and Data-dependent Grouping

1 code implementation NeurIPS 2020 Shashanka Ubaru, Sanjeeb Dash, Arya Mazumdar, Oktay Gunluk

We then present a hierarchical partitioning approach that exploits the label hierarchy in large scale problems to divide up the large label space and create smaller sub-problems, which can then be solved independently via the grouping approach.

Classification General Classification

Binary Matrix Factorisation via Column Generation

no code implementations9 Nov 2020 Reka A. Kovacs, Oktay Gunluk, Raphael A. Hauser

Identifying discrete patterns in binary data is an important dimensionality reduction tool in machine learning and data mining.

Dimensionality Reduction

Fair Decision Rules for Binary Classification

no code implementations3 Jul 2021 Connor Lawless, Oktay Gunluk

In this paper we consider the problem of building Boolean rule sets in disjunctive normal form (DNF), an interpretable model for binary classification, subject to fairness constraints.

Binary Classification Classification +2

Interpretable and Fair Boolean Rule Sets via Column Generation

no code implementations16 Nov 2021 Connor Lawless, Sanjeeb Dash, Oktay Gunluk, Dennis Wei

This paper considers the learning of Boolean rules in disjunctive normal form (DNF, OR-of-ANDs, equivalent to decision rule sets) as an interpretable model for classification.

Classification Fairness

Cluster Explanation via Polyhedral Descriptions

no code implementations17 Oct 2022 Connor Lawless, Oktay Gunluk

Clustering is an unsupervised learning problem that aims to partition unlabelled data points into groups with similar features.

Clustering

Fair Minimum Representation Clustering

no code implementations6 Feb 2023 Connor Lawless, Oktay Gunluk

Clustering is an unsupervised learning task that aims to partition data into a set of clusters.

Clustering Fairness

Cannot find the paper you are looking for? You can Submit a new open access paper.