16 citations · 20 across the 5 of their papers we have counts for
9 papers
Cluster Explanation via Polyhedral Descriptions
Connor Lawless, Oktay Gunluk
Clustering is an unsupervised learning problem that aims to partition unlabelled data points into groups with similar features. Traditional clustering algorithms provide limited in…
Optimal qubit assignment and routing via integer programming
Giacomo Nannicini, Lev S Bishop, Oktay Gunluk +1
We consider the problem of mapping a logical quantum circuit onto a given hardware with limited two-qubit connectivity. We model this problem as an integer linear program, using a…
Fair Decision Rules for Binary Classification
Connor Lawless, Oktay Gunluk
In recent years, machine learning has begun automating decision making in fields as varied as college admissions, credit lending, and criminal sentencing. The socially sensitive na…
Binary Matrix Factorisation and Completion via Integer Programming
Reka A. Kovacs, Oktay Gunluk, Raphael A. Hauser
Binary matrix factorisation is an essential tool for identifying discrete patterns in binary data. In this paper we consider the rank-k binary matrix factorisation problem (k-BMF)…
Binary Matrix Factorisation via Column Generation
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. In this paper, we consider the problem of low-rank b…
Multilabel Classification by Hierarchical Partitioning and Data-dependent Grouping
Shashanka Ubaru, Sanjeeb Dash, Arya Mazumdar +1
In modern multilabel classification problems, each data instance belongs to a small number of classes from a large set of classes. In other words, these problems involve learning v…