Search Results for author: Tijana Zrnic

Found 20 papers, 9 papers with code

Active Statistical Inference

1 code implementation5 Mar 2024 Tijana Zrnic, Emmanuel J. Candès

This means that for the same number of collected samples, active inference enables smaller confidence intervals and more powerful p-values.

Active Learning valid

PPI++: Efficient Prediction-Powered Inference

1 code implementation2 Nov 2023 Anastasios N. Angelopoulos, John C. Duchi, Tijana Zrnic

We present PPI++: a computationally lightweight methodology for estimation and inference based on a small labeled dataset and a typically much larger dataset of machine-learning predictions.

Cross-Prediction-Powered Inference

2 code implementations28 Sep 2023 Tijana Zrnic, Emmanuel J. Candès

We show that cross-prediction is consistently more powerful than an adaptation of prediction-powered inference in which a fraction of the labeled data is split off and used to train the model.

Decision Making Missing Labels

Plug-in Performative Optimization

no code implementations30 May 2023 Licong Lin, Tijana Zrnic

A complementary family of solutions makes use of explicit \emph{models} for the feedback, such as best-response models in strategic classification, enabling significantly faster rates.

Algorithmic Collective Action in Machine Learning

no code implementations8 Feb 2023 Moritz Hardt, Eric Mazumdar, Celestine Mendler-Dünner, Tijana Zrnic

We initiate a principled study of algorithmic collective action on digital platforms that deploy machine learning algorithms.

Language Modelling

Prediction-Powered Inference

2 code implementations23 Jan 2023 Anastasios N. Angelopoulos, Stephen Bates, Clara Fannjiang, Michael I. Jordan, Tijana Zrnic

Prediction-powered inference is a framework for performing valid statistical inference when an experimental dataset is supplemented with predictions from a machine-learning system.

Astronomy regression +1

Valid Inference after Causal Discovery

no code implementations11 Aug 2022 Paula Gradu, Tijana Zrnic, Yixin Wang, Michael I. Jordan

Causal discovery and causal effect estimation are two fundamental tasks in causal inference.

Causal Discovery Causal Inference +1

Regret Minimization with Performative Feedback

no code implementations1 Feb 2022 Meena Jagadeesan, Tijana Zrnic, Celestine Mendler-Dünner

Our main contribution is an algorithm that achieves regret bounds scaling only with the complexity of the distribution shifts and not that of the reward function.

Who Leads and Who Follows in Strategic Classification?

no code implementations NeurIPS 2021 Tijana Zrnic, Eric Mazumdar, S. Shankar Sastry, Michael I. Jordan

In particular, by generalizing the standard model to allow both players to learn over time, we show that a decision-maker that makes updates faster than the agents can reverse the order of play, meaning that the agents lead and the decision-maker follows.

Classification

Individual Privacy Accounting via a Rényi Filter

no code implementations NeurIPS 2021 Vitaly Feldman, Tijana Zrnic

In this work, we give a method for tighter privacy loss accounting based on the value of a personalized privacy loss estimate for each individual in each analysis.

Outside the Echo Chamber: Optimizing the Performative Risk

no code implementations17 Feb 2021 John Miller, Juan C. Perdomo, Tijana Zrnic

In performative prediction, predictions guide decision-making and hence can influence the distribution of future data.

Decision Making

Private Prediction Sets

1 code implementation11 Feb 2021 Anastasios N. Angelopoulos, Stephen Bates, Tijana Zrnic, Michael I. Jordan

Our method follows the general approach of split conformal prediction; we use holdout data to calibrate the size of the prediction sets but preserve privacy by using a privatized quantile subroutine.

Conformal Prediction Decision Making +1

Individual Privacy Accounting via a Renyi Filter

no code implementations NeurIPS 2021 Vitaly Feldman, Tijana Zrnic

We consider a sequential setting in which a single dataset of individuals is used to perform adaptively-chosen analyses, while ensuring that the differential privacy loss of each participant does not exceed a pre-specified privacy budget.

Stochastic Optimization for Performative Prediction

1 code implementation NeurIPS 2020 Celestine Mendler-Dünner, Juan C. Perdomo, Tijana Zrnic, Moritz Hardt

In performative prediction, the choice of a model influences the distribution of future data, typically through actions taken based on the model's predictions.

Stochastic Optimization

Performative Prediction

2 code implementations ICML 2020 Juan C. Perdomo, Tijana Zrnic, Celestine Mendler-Dünner, Moritz Hardt

When predictions support decisions they may influence the outcome they aim to predict.

The Power of Batching in Multiple Hypothesis Testing

no code implementations11 Oct 2019 Tijana Zrnic, Daniel L. Jiang, Aaditya Ramdas, Michael. I. Jordan

One important partition of algorithms for controlling the false discovery rate (FDR) in multiple testing is into offline and online algorithms.

Two-sample testing

Natural Analysts in Adaptive Data Analysis

no code implementations30 Jan 2019 Tijana Zrnic, Moritz Hardt

The source of these pessimistic bounds is a model that permits arbitrary, possibly adversarial analysts that optimally use information to bias results.

Generalization Bounds

Asynchronous Online Testing of Multiple Hypotheses

2 code implementations12 Dec 2018 Tijana Zrnic, Aaditya Ramdas, Michael. I. Jordan

We consider the problem of asynchronous online testing, aimed at providing control of the false discovery rate (FDR) during a continual stream of data collection and testing, where each test may be a sequential test that can start and stop at arbitrary times.

SAFFRON: an adaptive algorithm for online control of the false discovery rate

1 code implementation ICML 2018 Aaditya Ramdas, Tijana Zrnic, Martin Wainwright, Michael Jordan

However, unlike older methods, SAFFRON's threshold sequence is based on a novel estimate of the alpha fraction that it allocates to true null hypotheses.

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