no code implementations • 9 Jun 2022 • Yishay Mansour, Michal Moshkovitz, Cynthia Rudin
Interpretability is an essential building block for trustworthiness in reinforcement learning systems.
no code implementations • 22 Apr 2022 • Haiyang Huang, Zhi Chen, Cynthia Rudin
Experimental results provide evidence that our method can discover multiple concepts within a single image and outperforms state-of-the-art unsupervised methods on complex datasets such as Cityscapes and COCO-Stuff.
no code implementations • 9 Mar 2022 • Harsh Parikh, Kentaro Hoffman, Haoqi Sun, Wendong Ge, Jin Jing, Rajesh Amerineni, Lin Liu, Jimeng Sun, Sahar Zafar, Aaron Struck, Alexander Volfovsky, Cynthia Rudin, M. Brandon Westover
In this work, we present a framework for interpretable estimation of causal effects for critically ill patients under exactly these complex conditions: interactions between drugs and observations over time, patient data sets that are not large, and mechanistic knowledge that can substitute for lack of data.
1 code implementation • 23 Feb 2022 • Jiachang Liu, Chudi Zhong, Margo Seltzer, Cynthia Rudin
For fast sparse logistic regression, our computational speed-up over other best-subset search techniques owes to linear and quadratic surrogate cuts for the logistic loss that allow us to efficiently screen features for elimination, as well as use of a priority queue that favors a more uniform exploration of features.
3 code implementations • 1 Dec 2021 • Hayden McTavish, Chudi Zhong, Reto Achermann, Ilias Karimalis, Jacques Chen, Cynthia Rudin, Margo Seltzer
We show that by using these guesses, we can reduce the run time by multiple orders of magnitude, while providing bounds on how far the resulting trees can deviate from the black box's accuracy and expressive power.
no code implementations • 10 Nov 2021 • Zhi Chen, Alexander Ogren, Chiara Daraio, L. Catherine Brinson, Cynthia Rudin
In this work, we develop a new interpretable, multi-resolution machine learning framework for finding patterns in the unit-cells of materials that reveal their dynamic properties.
no code implementations • 15 Sep 2021 • Yunyao Zhu, Stephen Hahn, Simon Mak, Yue Jiang, Cynthia Rudin
Algorithmic harmonization - the automated harmonization of a musical piece given its melodic line - is a challenging problem that has garnered much interest from both music theorists and computer scientists.
no code implementations • 12 Jul 2021 • Alina Jade Barnett, Fides Regina Schwartz, Chaofan Tao, Chaofan Chen, Yinhao Ren, Joseph Y. Lo, Cynthia Rudin
Compared to other methods, our model detects clinical features (mass margins) with equal or higher accuracy, provides a more detailed explanation of its prediction, and is better able to differentiate the classification-relevant parts of the image.
no code implementations • NAACL (sdp) 2021 • Alex Oesterling, Angikar Ghosal, Haoyang Yu, Rui Xin, Yasa Baig, Lesia Semenova, Cynthia Rudin
The goal of the competition is to classify a citation in a scientific article based on its purpose.
no code implementations • 4 Jun 2021 • Chaofan Chen, Kangcheng Lin, Cynthia Rudin, Yaron Shaposhnik, Sijia Wang, Tong Wang
We propose a framework for such decisions, including a globally interpretable machine learning model, an interactive visualization of it, and several types of summaries and explanations for any given decision.
1 code implementation • 12 May 2021 • Divya Koyyalagunta, Anna Sun, Rachel Lea Draelos, Cynthia Rudin
Although board games and video games have been studied for decades in artificial intelligence research, challenging word games remain relatively unexplored.
no code implementations • 30 Apr 2021 • Michael Anis Mihdi Afnan, Cynthia Rudin, Vincent Conitzer, Julian Savulescu, Abhishek Mishra, Yanhe Liu, Masoud Afnan
We then consider the broader ethical issues involved.
no code implementations • 23 Mar 2021 • Alina Jade Barnett, Fides Regina Schwartz, Chaofan Tao, Chaofan Chen, Yinhao Ren, Joseph Y. Lo, Cynthia Rudin
Mammography poses important challenges that are not present in other computer vision tasks: datasets are small, confounding information is present, and it can be difficult even for a radiologist to decide between watchful waiting and biopsy based on a mammogram alone.
no code implementations • 20 Mar 2021 • Cynthia Rudin, Chaofan Chen, Zhi Chen, Haiyang Huang, Lesia Semenova, Chudi Zhong
Interpretability in machine learning (ML) is crucial for high stakes decisions and troubleshooting.
1 code implementation • 5 Mar 2021 • Jianyou Wang, Xiaoxuan Zhang, Yuren Zhou, Christopher Suh, Cynthia Rudin
Limerick generation exemplifies some of the most difficult challenges faced in poetry generation, as the poems must tell a story in only five lines, with constraints on rhyme, stress, and meter.
1 code implementation • 6 Jan 2021 • Neha R. Gupta, Vittorio Orlandi, Chia-Rui Chang, Tianyu Wang, Marco Morucci, Pritam Dey, Thomas J. Howell, Xian Sun, Angikar Ghosal, Sudeepa Roy, Cynthia Rudin, Alexander Volfovsky
dame-flame is a Python package for performing matching for observational causal inference on datasets containing discrete covariates.
1 code implementation • 8 Dec 2020 • Yingfan Wang, Haiyang Huang, Cynthia Rudin, Yaron Shaposhnik
In this work, our main goal is to understand what aspects of DR methods are important for preserving both local and global structure: it is difficult to design a better method without a true understanding of the choices we make in our algorithms and their empirical impact on the lower-dimensional embeddings they produce.
no code implementations • 22 Nov 2020 • Qinwen Huang, Ye Zhou, Xiaochen Du, Reed Chen, Jianyou Wang, Cynthia Rudin, Alberto Bartesaghi
Single-particle cryo-electron microscopy (cryo-EM) is an emerging imaging modality capable of visualizing proteins and macro-molecular complexes at near-atomic resolution.
no code implementations • ICML 2020 • Tianyu Wang, Cynthia Rudin
We study the bandit problem where the underlying expected reward is a Bounded Mean Oscillation (BMO) function.
no code implementations • WS 2020 • Hunter Gregory, Steven Li, Pouya Mohammadi, Natalie Tarn, Rachel Draelos, Cynthia Rudin
Understanding tone in Twitter posts will be increasingly important as more and more communication moves online.
no code implementations • WS 2020 • Jerry Liu, Nathan O{'}Hara, Alex Rubin, er, Rachel Draelos, Cynthia Rudin
The detection of metaphors can provide valuable information about a given text and is crucial to sentiment analysis and machine translation.
1 code implementation • ICML 2020 • Jimmy Lin, Chudi Zhong, Diane Hu, Cynthia Rudin, Margo Seltzer
Decision tree optimization is notoriously difficult from a computational perspective but essential for the field of interpretable machine learning.
1 code implementation • 8 May 2020 • Caroline Wang, Bin Han, Bhrij Patel, Cynthia Rudin
We compared predictive performance and fairness of these models against two methods that are currently used in the justice system to predict pretrial recidivism: the Arnold PSA and COMPAS.
15 code implementations • CVPR 2020 • Sachit Menon, Alexandru Damian, Shijia Hu, Nikhil Ravi, Cynthia Rudin
We present an algorithm addressing this problem, PULSE (Photo Upsampling via Latent Space Exploration), which generates high-resolution, realistic images at resolutions previously unseen in the literature.
Ranked #10 on
Image Super-Resolution
on FFHQ 256 x 256 - 4x upscaling
(PSNR metric)
1 code implementation • 3 Mar 2020 • Marco Morucci, Vittorio Orlandi, Sudeepa Roy, Cynthia Rudin, Alexander Volfovsky
We propose a matching method for observational data that matches units with others in unit-specific, hyper-box-shaped regions of the covariate space.
no code implementations • 2 Mar 2020 • M. Usaid Awan, Marco Morucci, Vittorio Orlandi, Sudeepa Roy, Cynthia Rudin, Alexander Volfovsky
We propose a matching method that recovers direct treatment effects from randomized experiments where units are connected in an observed network, and units that share edges can potentially influence each others' outcomes.
1 code implementation • 5 Feb 2020 • Zhi Chen, Yijie Bei, Cynthia Rudin
What does a neural network encode about a concept as we traverse through the layers?
no code implementations • 5 Aug 2019 • Lesia Semenova, Cynthia Rudin, Ronald Parr
We hypothesize that there is an important reason that simple-yet-accurate models often do exist.
2 code implementations • 4 Jul 2019 • Stefano Tracà, Cynthia Rudin, Weiyu Yan
Mortal bandits have proven to be extremely useful for providing news article recommendations, running automated online advertising campaigns, and for other applications where the set of available options changes over time.
1 code implementation • 27 Jun 2019 • M. Usaid Awan, Yameng Liu, Marco Morucci, Sudeepa Roy, Cynthia Rudin, Alexander Volfovsky
Uncertainty in the estimation of the causal effect in observational studies is often due to unmeasured confounding, i. e., the presence of unobserved covariates linking treatments and outcomes.
1 code implementation • 25 Jun 2019 • Peter Hase, Chaofan Chen, Oscar Li, Cynthia Rudin
Hence, we may find distinct explanations for the prediction an image receives at each level of the taxonomy.
no code implementations • 4 Jun 2019 • Cynthia Rudin, David Carlson
9) There is a method to the madness of deep neural architectures, but not always.
2 code implementations • NeurIPS 2019 • Xiyang Hu, Cynthia Rudin, Margo Seltzer
Decision tree algorithms have been among the most popular algorithms for interpretable (transparent) machine learning since the early 1980's.
no code implementations • 26 Jan 2019 • Tianyu Wang, Weicheng Ye, Dawei Geng, Cynthia Rudin
Stochastic Lipschitz bandit algorithms balance exploration and exploitation, and have been used for a variety of important task domains.
1 code implementation • 10 Jan 2019 • Jiayun Dong, Cynthia Rudin
Variable importance is central to scientific studies, including the social sciences and causal inference, healthcare, and other domains.
2 code implementations • 5 Dec 2018 • Marco Morucci, Md. Noor-E-Alam, Cynthia Rudin
The quality of matched data is usually evaluated according to some metric, such as balance; however the same level of match quality can be achieved by different matches on the same data.
Methodology
no code implementations • 30 Nov 2018 • Chaofan Chen, Kangcheng Lin, Cynthia Rudin, Yaron Shaposhnik, Sijia Wang, Tong Wang
We propose a possible solution to a public challenge posed by the Fair Isaac Corporation (FICO), which is to provide an explainable model for credit risk assessment.
3 code implementations • 26 Nov 2018 • Cynthia Rudin
Black box machine learning models are currently being used for high stakes decision-making throughout society, causing problems throughout healthcare, criminal justice, and in other domains.
2 code implementations • 13 Nov 2018 • John Benhardt, Peter Hase, Liuyi Zhu, Cynthia Rudin
We provide an approach for generating beautiful poetry.
no code implementations • 10 Sep 2018 • Ramin Moghaddass, Cynthia Rudin
Doctors often rely on their past experience in order to diagnose patients.
3 code implementations • NeurIPS 2019 • Chaofan Chen, Oscar Li, Chaofan Tao, Alina Jade Barnett, Jonathan Su, Cynthia Rudin
In this work, we introduce a deep network architecture -- prototypical part network (ProtoPNet), that reasons in a similar way: the network dissects the image by finding prototypical parts, and combines evidence from the prototypes to make a final classification.
3 code implementations • 18 Jun 2018 • Yameng Liu, Aw Dieng, Sudeepa Roy, Cynthia Rudin, Alexander Volfovsky
Notable advantages of our method over existing matching procedures are its high-quality matches, versatility in handling different data distributions that may have irrelevant variables, and ability to handle missing data by matching on as many available covariates as possible.
1 code implementation • 9 May 2018 • Yijie Bei, Alex Damian, Shijia Hu, Sachit Menon, Nikhil Ravi, Cynthia Rudin
This work identifies and addresses two important technical challenges in single-image super-resolution: (1) how to upsample an image without magnifying noise and (2) how to preserve large scale structure when upsampling.
2 code implementations • 23 Apr 2018 • Beau Coker, Cynthia Rudin, Gary King
We introduce hacking intervals, which are the range of a summary statistic one may obtain given a class of possible endogenous manipulations of the data.
1 code implementation • 10 Mar 2018 • Siong Thye Goh, Cynthia Rudin
We present a new machine learning approach to estimate personalized treatment effects in the classical potential outcomes framework with binary outcomes.
no code implementations • 21 Feb 2018 • Cynthia Rudin, Yining Wang
Learning-to-rank techniques have proven to be extremely useful for prioritization problems, where we rank items in order of their estimated probabilities, and dedicate our limited resources to the top-ranked items.
3 code implementations • 4 Jan 2018 • Aaron Fisher, Cynthia Rudin, Francesca Dominici
Expanding on MR, we propose Model Class Reliance (MCR) as the upper and lower bounds on the degree to which any well-performing prediction model within a class may rely on a variable of interest, or set of variables of interest.
Methodology
no code implementations • 29 Nov 2017 • Fulton Wang, Cynthia Rudin
In the covariate shift learning scenario, the training and test covariate distributions differ, so that a predictor's average loss over the training and test distributions also differ.
no code implementations • 16 Oct 2017 • Tong Wang, Cynthia Rudin
The Bayesian model has tunable parameters that can characterize subgroups with various sizes, providing users with more flexible choices of models from the \emph{treatment efficient frontier}.
3 code implementations • 13 Oct 2017 • Oscar Li, Hao liu, Chaofan Chen, Cynthia Rudin
This architecture contains an autoencoder and a special prototype layer, where each unit of that layer stores a weight vector that resembles an encoded training input.
1 code implementation • 6 Oct 2017 • Chaofan Chen, Cynthia Rudin
A falling rule list is a probabilistic decision list for binary classification, consisting of a series of if-then rules with antecedents in the if clauses and probabilities of the desired outcome ("1") in the then clauses.
no code implementations • 19 Jul 2017 • Tianyu Wang, Marco Morucci, M. Usaid Awan, Yameng Liu, Sudeepa Roy, Cynthia Rudin, Alexander Volfovsky
In this work, we propose a method that computes high quality almost-exact matches for high-dimensional categorical datasets.
6 code implementations • 6 Apr 2017 • Elaine Angelino, Nicholas Larus-Stone, Daniel Alabi, Margo Seltzer, Cynthia Rudin
We present the design and implementation of a custom discrete optimization technique for building rule lists over a categorical feature space.
no code implementations • 23 Nov 2016 • Himabindu Lakkaraju, Cynthia Rudin
We formulate this as a problem of learning a decision list -- a sequence of if-then-else rules -- which maps characteristics of subjects (eg., diagnostic test results of patients) to treatments.
no code implementations • 21 Oct 2016 • Himabindu Lakkaraju, Cynthia Rudin
We formulate this as a problem of learning a decision list -- a sequence of if-then-else rules -- which maps characteristics of subjects (eg., diagnostic test results of patients) to treatments.
2 code implementations • 1 Oct 2016 • Berk Ustun, Cynthia Rudin
Risk scores are simple classification models that let users make quick risk predictions by adding and subtracting a few small numbers.
no code implementations • 23 Jun 2016 • William Souillard-Mandar, Randall Davis, Cynthia Rudin, Rhoda Au, Dana Penney
The Clock Drawing Test (CDT) is a rapid, inexpensive, and popular neuropsychological screening tool for cognitive conditions.
8 code implementations • ICML 2017 • Hongyu Yang, Cynthia Rudin, Margo Seltzer
They have a logical structure that is a sequence of IF-THEN rules, identical to a decision list or one-sided decision tree.
no code implementations • 6 Nov 2015 • Tong Wang, Cynthia Rudin
Or's of And's (OA) models are comprised of a small number of disjunctions of conjunctions, also called disjunctive normal form.
3 code implementations • 5 Nov 2015 • Benjamin Letham, Cynthia Rudin, Tyler H. McCormick, David Madigan
We introduce a generative model called Bayesian Rule Lists that yields a posterior distribution over possible decision lists.
no code implementations • 22 Oct 2015 • Siong Thye Goh, Cynthia Rudin
We present tree- and list- structured density estimation methods for high dimensional binary/categorical data.
no code implementations • 18 Oct 2015 • Fulton Wang, Cynthia Rudin
A causal falling rule list (CFRL) is a sequence of if-then rules that specifies heterogeneous treatment effects, where (i) the order of rules determines the treatment effect subgroup a subject belongs to, and (ii) the treatment effect decreases monotonically down the list.
no code implementations • 25 Jun 2015 • Vikas K. Garg, Cynthia Rudin, Tommi Jaakkola
We present a framework for clustering with cluster-specific feature selection.
1 code implementation • 21 May 2015 • Stefano Tracà, Cynthia Rudin, Weiyu Yan
In the corrected methods, exploitation (greed) is regulated over time, so that more exploitation occurs during higher reward periods, and more exploration occurs in periods of low reward.
no code implementations • 28 Apr 2015 • Tong Wang, Cynthia Rudin, Finale Doshi-Velez, Yimin Liu, Erica Klampfl, Perry MacNeille
In both cases, there are prior parameters that the user can set to encourage the model to have a desired size and shape, to conform with a domain-specific definition of interpretability.
1 code implementation • 27 Apr 2015 • Fulton Wang, Tyler H. McCormick, Cynthia Rudin, John Gore
We propose a Bayesian model that predicts recovery curves based on information available before the disruptive event.
no code implementations • 26 Mar 2015 • Jiaming Zeng, Berk Ustun, Cynthia Rudin
We investigate a long-debated question, which is how to create predictive models of recidivism that are sufficiently accurate, transparent, and interpretable to use for decision-making.
no code implementations • NeurIPS 2014 • Been Kim, Cynthia Rudin, Julie Shah
We present the Bayesian Case Model (BCM), a general framework for Bayesian case-based reasoning (CBR) and prototype classification and clustering.
2 code implementations • 15 Feb 2015 • Berk Ustun, Cynthia Rudin
Scoring systems are linear classification models that only require users to add, subtract and multiply a few small numbers in order to make a prediction.
no code implementations • 21 Nov 2014 • Fulton Wang, Cynthia Rudin
Falling rule lists are classification models consisting of an ordered list of if-then rules, where (i) the order of rules determines which example should be classified by each rule, and (ii) the estimated probability of success decreases monotonically down the list.
1 code implementation • 4 Jul 2014 • Theja Tulabandhula, Cynthia Rudin
Our goal is to build robust optimization problems for making decisions based on complex data from the past.
1 code implementation • 30 May 2014 • Theja Tulabandhula, Cynthia Rudin
In this paper, we consider a supervised learning setting where side knowledge is provided about the labels of unlabeled examples.
no code implementations • 16 May 2014 • Berk Ustun, Cynthia Rudin
We present an integer programming framework to build accurate and interpretable discrete linear classification models.
1 code implementation • 13 Mar 2014 • Siong Thye Goh, Cynthia Rudin
The vast majority of real world classification problems are imbalanced, meaning there are far fewer data from the class of interest (the positive class) than from other classes.
no code implementations • 2 Jul 2013 • Jonathan H. Huggins, Cynthia Rudin
This paper formalizes a latent variable inference problem we call {\em supervised pattern discovery}, the goal of which is to find sets of observations that belong to a single ``pattern.''
no code implementations • 27 Jun 2013 • Berk Ustun, Stefano Tracà, Cynthia Rudin
We illustrate the practical and interpretable nature of SLIM scoring systems through applications in medicine and criminology, and show that they are are accurate and sparse in comparison to state-of-the-art classification models using numerical experiments.
no code implementations • 25 Jun 2013 • Berk Ustun, Stefano Traca, Cynthia Rudin
We introduce Supersparse Linear Integer Models (SLIM) as a tool to create scoring systems for binary classification.
no code implementations • 8 Jun 2013 • Been Kim, Cynthia Rudin
Most people participate in meetings almost every day, multiple times a day.
no code implementations • 3 Dec 2011 • Theja Tulabandhula, Cynthia Rudin
This work proposes a way to align statistical modeling with decision making.
no code implementations • 27 Apr 2011 • Theja Tulabandhula, Cynthia Rudin
We present a new application and covering number bound for the framework of "Machine Learning with Operational Costs (MLOC)," which is an exploratory form of decision theory.