Search Results for author: Yaniv Romano

Found 39 papers, 26 papers with code

Conformalized Quantile Regression

4 code implementations NeurIPS 2019 Yaniv Romano, Evan Patterson, Emmanuel J. Candès

Conformal prediction is a technique for constructing prediction intervals that attain valid coverage in finite samples, without making distributional assumptions.

Conformal Prediction Prediction Intervals +2

With Malice Towards None: Assessing Uncertainty via Equalized Coverage

1 code implementation15 Aug 2019 Yaniv Romano, Rina Foygel Barber, Chiara Sabatti, Emmanuel J. Candès

An important factor to guarantee a fair use of data-driven recommendation systems is that we should be able to communicate their uncertainty to decision makers.

Prediction Intervals Recommendation Systems

The Little Engine that Could: Regularization by Denoising (RED)

2 code implementations9 Nov 2016 Yaniv Romano, Michael Elad, Peyman Milanfar

As opposed to the $P^3$ method, we offer Regularization by Denoising (RED): using the denoising engine in defining the regularization of the inverse problem.

Deblurring Image Deblurring +2

Deep Knockoffs

4 code implementations16 Nov 2018 Yaniv Romano, Matteo Sesia, Emmanuel J. Candès

This paper introduces a machine for sampling approximate model-X knockoffs for arbitrary and unspecified data distributions using deep generative models.

Variable Selection

Classification with Valid and Adaptive Coverage

2 code implementations NeurIPS 2020 Yaniv Romano, Matteo Sesia, Emmanuel J. Candès

Conformal inference, cross-validation+, and the jackknife+ are hold-out methods that can be combined with virtually any machine learning algorithm to construct prediction sets with guaranteed marginal coverage.

Classification General Classification +1

Testing for Outliers with Conformal p-values

1 code implementation16 Apr 2021 Stephen Bates, Emmanuel Candès, Lihua Lei, Yaniv Romano, Matteo Sesia

We then introduce a new method to compute p-values that are both valid conditionally on the training data and independent of each other for different test points; this paves the way to stronger type-I error guarantees.

Outlier Detection valid

Conformal Prediction using Conditional Histograms

1 code implementation NeurIPS 2021 Matteo Sesia, Yaniv Romano

This paper develops a conformal method to compute prediction intervals for non-parametric regression that can automatically adapt to skewed data.

BIG-bench Machine Learning Conformal Prediction +2

Training Uncertainty-Aware Classifiers with Conformalized Deep Learning

1 code implementation12 May 2022 Bat-Sheva Einbinder, Yaniv Romano, Matteo Sesia, Yanfei Zhou

Deep neural networks are powerful tools to detect hidden patterns in data and leverage them to make predictions, but they are not designed to understand uncertainty and estimate reliable probabilities.

Conformal Prediction Multi-class Classification

Fast Nonlinear Vector Quantile Regression

1 code implementation30 May 2022 Aviv A. Rosenberg, Sanketh Vedula, Yaniv Romano, Alex M. Bronstein

Despite its elegance, VQR is arguably not applicable in practice due to several limitations: (i) it assumes a linear model for the quantiles of the target $\boldsymbol{\mathrm{Y}}$ given the features $\boldsymbol{\mathrm{X}}$; (ii) its exact formulation is intractable even for modestly-sized problems in terms of target dimensions, number of regressed quantile levels, or number of features, and its relaxed dual formulation may violate the monotonicity of the estimated quantiles; (iii) no fast or scalable solvers for VQR currently exist.

regression

Calibrated Multiple-Output Quantile Regression with Representation Learning

1 code implementation2 Oct 2021 Shai Feldman, Stephen Bates, Yaniv Romano

We develop a method to generate predictive regions that cover a multivariate response variable with a user-specified probability.

Conformal Prediction regression

Improving Conditional Coverage via Orthogonal Quantile Regression

1 code implementation NeurIPS 2021 Shai Feldman, Stephen Bates, Yaniv Romano

To remedy this, we modify the loss function to promote independence between the size of the intervals and the indicator of a miscoverage event.

Prediction Intervals regression +1

Conformal Prediction with Missing Values

1 code implementation5 Jun 2023 Margaux Zaffran, Aymeric Dieuleveut, Julie Josse, Yaniv Romano

This motivates our novel generalized conformalized quantile regression framework, missing data augmentation, which yields prediction intervals that are valid conditionally to the patterns of missing values, despite their exponential number.

Conformal Prediction Data Augmentation +5

Lightsolver challenges a leading deep learning solver for Max-2-SAT problems

1 code implementation14 Feb 2023 Hod Wirzberger, Assaf Kalinski, Idan Meirzada, Harel Primack, Yaniv Romano, Chene Tradonsky, Ruti Ben Shlomi

Maximum 2-satisfiability (MAX-2-SAT) is a type of combinatorial decision problem that is known to be NP-hard.

Achieving Risk Control in Online Learning Settings

1 code implementation18 May 2022 Shai Feldman, Liran Ringel, Stephen Bates, Yaniv Romano

To provide rigorous uncertainty quantification for online learning models, we develop a framework for constructing uncertainty sets that provably control risk -- such as coverage of confidence intervals, false negative rate, or F1 score -- in the online setting.

Conformal Prediction Depth Estimation +4

Coordinated Double Machine Learning

1 code implementation2 Jun 2022 Nitai Fingerhut, Matteo Sesia, Yaniv Romano

Double machine learning is a statistical method for leveraging complex black-box models to construct approximately unbiased treatment effect estimates given observational data with high-dimensional covariates, under the assumption of a partially linear model.

BIG-bench Machine Learning

SHAP-XRT: The Shapley Value Meets Conditional Independence Testing

1 code implementation14 Jul 2022 Jacopo Teneggi, Beepul Bharti, Yaniv Romano, Jeremias Sulam

As a result, we further our understanding of Shapley-based explanation methods from a novel perspective and characterize the conditions under which one can make statistically valid claims about feature importance via the Shapley value.

Binary Classification Decision Making +3

Semantic uncertainty intervals for disentangled latent spaces

1 code implementation20 Jul 2022 Swami Sankaranarayanan, Anastasios N. Angelopoulos, Stephen Bates, Yaniv Romano, Phillip Isola

Meaningful uncertainty quantification in computer vision requires reasoning about semantic information -- say, the hair color of the person in a photo or the location of a car on the street.

Image Super-Resolution Uncertainty Quantification

Model-X Sequential Testing for Conditional Independence via Testing by Betting

1 code implementation1 Oct 2022 Shalev Shaer, Gal Maman, Yaniv Romano

Our test can work with any sophisticated machine learning algorithm to enhance data efficiency to the extent possible.

valid

Achieving Equalized Odds by Resampling Sensitive Attributes

1 code implementation NeurIPS 2020 Yaniv Romano, Stephen Bates, Emmanuel J. Candès

We present a flexible framework for learning predictive models that approximately satisfy the equalized odds notion of fairness.

Attribute Fairness +3

Acceleration of RED via Vector Extrapolation

1 code implementation6 May 2018 Tao Hong, Yaniv Romano, Michael Elad

Models play an important role in inverse problems, serving as the prior for representing the original signal to be recovered.

Denoising

Derandomized Novelty Detection with FDR Control via Conformal E-values

1 code implementation NeurIPS 2023 Meshi Bashari, Amir Epstein, Yaniv Romano, Matteo Sesia

Conformal inference provides a general distribution-free method to rigorously calibrate the output of any machine learning algorithm for novelty detection.

Novelty Detection

Convolutional Dictionary Learning via Local Processing

1 code implementation ICCV 2017 Vardan Papyan, Yaniv Romano, Jeremias Sulam, Michael Elad

Convolutional Sparse Coding (CSC) is an increasingly popular model in the signal and image processing communities, tackling some of the limitations of traditional patch-based sparse representations.

Dictionary Learning Image Inpainting +1

Early Time Classification with Accumulated Accuracy Gap Control

1 code implementation1 Feb 2024 Liran Ringel, Regev Cohen, Daniel Freedman, Michael Elad, Yaniv Romano

This data-driven rule attains finite-sample, distribution-free control of the accuracy gap between full and early-time classification.

Classification

Adversarial Noise Attacks of Deep Learning Architectures -- Stability Analysis via Sparse Modeled Signals

no code implementations29 May 2018 Yaniv Romano, Aviad Aberdam, Jeremias Sulam, Michael Elad

Despite their impressive performance, deep convolutional neural networks (CNNs) have been shown to be sensitive to small adversarial perturbations.

General Classification

Multi-Layer Convolutional Sparse Modeling: Pursuit and Dictionary Learning

no code implementations29 Aug 2017 Jeremias Sulam, Vardan Papyan, Yaniv Romano, Michael Elad

We show that the training of the filters is essential to allow for non-trivial signals in the model, and we derive an online algorithm to learn the dictionaries from real data, effectively resulting in cascaded sparse convolutional layers.

Dictionary Learning

On the Global-Local Dichotomy in Sparsity Modeling

no code implementations11 Feb 2017 Dmitry Batenkov, Yaniv Romano, Michael Elad

The traditional sparse modeling approach, when applied to inverse problems with large data such as images, essentially assumes a sparse model for small overlapping data patches.

Convolutional Neural Networks Analyzed via Convolutional Sparse Coding

no code implementations27 Jul 2016 Vardan Papyan, Yaniv Romano, Michael Elad

This is shown to be tightly connected to CNN, so much so that the forward pass of the CNN is in fact the thresholding pursuit serving the ML-CSC model.

Attribute

RAISR: Rapid and Accurate Image Super Resolution

no code implementations3 Jun 2016 Yaniv Romano, John Isidoro, Peyman Milanfar

Our approach additionally includes an extremely efficient way to produce an image that is significantly sharper than the input blurry one, without introducing artifacts such as halos and noise amplification.

Image Super-Resolution

Example-Based Image Synthesis via Randomized Patch-Matching

no code implementations23 Sep 2016 Yi Ren, Yaniv Romano, Michael Elad

Image and texture synthesis is a challenging task that has long been drawing attention in the fields of image processing, graphics, and machine learning.

Image Generation Patch Matching +1

Con-Patch: When a Patch Meets its Context

no code implementations22 Mar 2016 Yaniv Romano, Michael Elad

Therefore, with a minor increase of the dimensions (e. g. with additional 10 values to the patch representation), we implicitly/softly describe the information of a large patch.

Image Denoising Image Super-Resolution

Boosting of Image Denoising Algorithms

no code implementations22 Feb 2015 Yaniv Romano, Michael Elad

In this paper we propose a generic recursive algorithm for improving image denoising methods.

Image Denoising

MMSE Approximation For Sparse Coding Algorithms Using Stochastic Resonance

no code implementations26 Jun 2018 Dror Simon, Jeremias Sulam, Yaniv Romano, Yue M. Lu, Michael Elad

The proposed method adds controlled noise to the input and estimates a sparse representation from the perturbed signal.

Adversarially Robust Conformal Prediction

no code implementations ICLR 2022 Asaf Gendler, Tsui-Wei Weng, Luca Daniel, Yaniv Romano

By combining conformal prediction with randomized smoothing, our proposed method forms a prediction set with finite-sample coverage guarantee that holds for any data distribution with $\ell_2$-norm bounded adversarial noise, generated by any adversarial attack algorithm.

Adversarial Attack Conformal Prediction +1

An Asymptotic Test for Conditional Independence using Analytic Kernel Embeddings

1 code implementation28 Oct 2021 Meyer Scetbon, Laurent Meunier, Yaniv Romano

We propose a new conditional dependence measure and a statistical test for conditional independence.

Learning to Increase the Power of Conditional Randomization Tests

no code implementations3 Jul 2022 Shalev Shaer, Yaniv Romano

This is done by introducing a new cost function that aims at maximizing the test statistic used to measure violations of conditional independence.

Quantum Sparse Coding

no code implementations8 Sep 2022 Yaniv Romano, Harel Primack, Talya Vaknin, Idan Meirzada, Ilan Karpas, Dov Furman, Chene Tradonsky, Ruti Ben Shlomi

The ultimate goal of any sparse coding method is to accurately recover from a few noisy linear measurements, an unknown sparse vector.

Conformal Prediction is Robust to Dispersive Label Noise

no code implementations28 Sep 2022 Shai Feldman, Bat-Sheva Einbinder, Stephen Bates, Anastasios N. Angelopoulos, Asaf Gendler, Yaniv Romano

In such cases, we can also correct for noise of bounded size in the conformal prediction algorithm in order to ensure achieving the correct risk of the ground truth labels without score or data regularity.

Conformal Prediction regression +1

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