Search Results for author: Fredrik D. Johansson

Found 26 papers, 9 papers with code

MINTY: Rule-based Models that Minimize the Need for Imputing Features with Missing Values

1 code implementation23 Nov 2023 Lena Stempfle, Fredrik D. Johansson

Rule models are often preferred in prediction tasks with tabular inputs as they can be easily interpreted using natural language and provide predictive performance on par with more complex models.

Imputation

Pure Exploration in Bandits with Linear Constraints

1 code implementation22 Jun 2023 Emil Carlsson, Debabrota Basu, Fredrik D. Johansson, Devdatt Dubhashi

Both these algorithms try to track an optimal allocation based on the lower bound and computed by a weighted projection onto the boundary of a normal cone.

Unsupervised domain adaptation by learning using privileged information

no code implementations16 Mar 2023 Adam Breitholtz, Anton Matsson, Fredrik D. Johansson

The latter is often violated in high-dimensional applications such as image classification which, despite this challenge, continues to serve as inspiration and benchmark for algorithm development.

Multi-Label Image Classification Unsupervised Domain Adaptation

Practicality of generalization guarantees for unsupervised domain adaptation with neural networks

no code implementations15 Mar 2023 Adam Breitholtz, Fredrik D. Johansson

We find that all bounds are vacuous and that sample generalization terms account for much of the observed looseness, especially when these terms interact with measures of domain shift.

Generalization Bounds Image Classification +1

Off-Policy Evaluation with Out-of-Sample Guarantees

1 code implementation20 Jan 2023 Sofia Ek, Dave Zachariah, Fredrik D. Johansson, Petre Stoica

We consider the problem of evaluating the performance of a decision policy using past observational data.

Off-policy evaluation valid

Sharing pattern submodels for prediction with missing values

no code implementations22 Jun 2022 Lena Stempfle, Ashkan Panahi, Fredrik D. Johansson

Conversely, fitting a single shared model to the full data set relies on imputation which often leads to biased results when missingness depends on unobserved factors.

Imputation

Case-based off-policy policy evaluation using prototype learning

no code implementations22 Nov 2021 Anton Matsson, Fredrik D. Johansson

If the behavior policy is estimated using black-box models, it can be hard to diagnose potential problems and to determine for which inputs the policies differ in their suggested actions and resulting values.

ADCB: An Alzheimer's disease benchmark for evaluating observational estimators of causal effects

no code implementations12 Nov 2021 Newton Mwai Kinyanjui, Fredrik D. Johansson

Simulators make unique benchmarks for causal effect estimation since they do not rely on unverifiable assumptions or the ability to intervene on real-world systems, but are often too simple to capture important aspects of real applications.

Benchmarking Causal Inference

Using Time-Series Privileged Information for Provably Efficient Learning of Prediction Models

1 code implementation28 Oct 2021 Rickard K. A. Karlsson, Martin Willbo, Zeshan Hussain, Rahul G. Krishnan, David Sontag, Fredrik D. Johansson

Our question is when using this privileged data leads to more sample-efficient learning of models that use only baseline data for predictions at test time.

Time Series Time Series Analysis

Thompson Sampling for Bandits with Clustered Arms

no code implementations6 Sep 2021 Emil Carlsson, Devdatt Dubhashi, Fredrik D. Johansson

We propose algorithms based on a multi-level Thompson sampling scheme, for the stochastic multi-armed bandit and its contextual variant with linear expected rewards, in the setting where arms are clustered.

Clustering Thompson Sampling

Learning Approximate and Exact Numeral Systems via Reinforcement Learning

no code implementations28 May 2021 Emil Carlsson, Devdatt Dubhashi, Fredrik D. Johansson

The agents gradually learn to communicate using reinforcement learning and the resulting numeral systems are shown to be efficient in the information-theoretic framework of Regier et al. (2015); Gibson et al. (2017).

reinforcement-learning Reinforcement Learning (RL)

Generalization Bounds and Representation Learning for Estimation of Potential Outcomes and Causal Effects

no code implementations21 Jan 2020 Fredrik D. Johansson, Uri Shalit, Nathan Kallus, David Sontag

Practitioners in diverse fields such as healthcare, economics and education are eager to apply machine learning to improve decision making.

Decision Making Generalization Bounds +2

Estimation of Bounds on Potential Outcomes For Decision Making

no code implementations ICML 2020 Maggie Makar, Fredrik D. Johansson, John Guttag, David Sontag

Estimation of individual treatment effects is commonly used as the basis for contextual decision making in fields such as healthcare, education, and economics.

Decision Making

A Survey on Graph Kernels

no code implementations28 Mar 2019 Nils M. Kriege, Fredrik D. Johansson, Christopher Morris

Graph kernels have become an established and widely-used technique for solving classification tasks on graphs.

General Classification Graph Classification

Support and Invertibility in Domain-Invariant Representations

no code implementations8 Mar 2019 Fredrik D. Johansson, David Sontag, Rajesh Ranganath

In this work, we give generalization bounds for unsupervised domain adaptation that hold for any representation function by acknowledging the cost of non-invertibility.

Generalization Bounds Unsupervised Domain Adaptation

Machine Learning Analysis of Heterogeneity in the Effect of Student Mindset Interventions

no code implementations14 Nov 2018 Fredrik D. Johansson

We study heterogeneity in the effect of a mindset intervention on student-level performance through an observational dataset from the National Study of Learning Mindsets (NSLM).

BIG-bench Machine Learning

Why Is My Classifier Discriminatory?

no code implementations NeurIPS 2018 Irene Chen, Fredrik D. Johansson, David Sontag

Recent attempts to achieve fairness in predictive models focus on the balance between fairness and accuracy.

Fairness

Clustering by Sum of Norms: Stochastic Incremental Algorithm, Convergence and Cluster Recovery

no code implementations ICML 2017 Ashkan Panahi, Devdatt Dubhashi, Fredrik D. Johansson, Chiranjib Bhattacharyya

Standard clustering methods such as K-means, Gaussian mixture models, and hierarchical clustering are beset by local minima, which are sometimes drastically suboptimal.

Clustering

Learning to Play Guess Who? and Inventing a Grounded Language as a Consequence

1 code implementation10 Nov 2016 Emilio Jorge, Mikael Kågebäck, Fredrik D. Johansson, Emil Gustavsson

The images from the game provide a non trivial environment for the agents to discuss and a natural grounding for the concepts they decide to encode in their communication.

Image Retrieval

Estimating individual treatment effect: generalization bounds and algorithms

4 code implementations ICML 2017 Uri Shalit, Fredrik D. Johansson, David Sontag

We give a novel, simple and intuitive generalization-error bound showing that the expected ITE estimation error of a representation is bounded by a sum of the standard generalization-error of that representation and the distance between the treated and control distributions induced by the representation.

Causal Inference Generalization Bounds

Learning Representations for Counterfactual Inference

1 code implementation12 May 2016 Fredrik D. Johansson, Uri Shalit, David Sontag

Observational studies are rising in importance due to the widespread accumulation of data in fields such as healthcare, education, employment and ecology.

counterfactual Counterfactual Inference +2

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