paper-with-me

홈 › Papers

Reasons for the Superiority of Stochastic Estimators over Deterministic Ones: Robustness, Consistency and Perceptual Quality

2022-11-16 · Guy Ohayon, Theo Adrai, Michael Elad, Tomer Michaeli

Stochastic restoration algorithms allow to explore the space of solutions that correspond to the degraded input. In this paper we reveal additional fundamental advantages of stochastic methods over deterministic ones, which further motivate their use. First, we prove that any restoration algorithm that attains perfect perceptual quality and whose outputs are consistent with the input must be a posterior sampler, and is thus required to be stochastic. Second, we illustrate that while deterministic restoration algorithms may attain high perceptual quality, this can be achieved only by filling up the space of all possible source images using an extremely sensitive mapping, which makes them highly vulnerable to adversarial attacks. Indeed, we show that enforcing deterministic models to be robust to such attacks profoundly hinders their perceptual quality, while robustifying stochastic models hardly influences their perceptual quality, and improves their output variability. These findings provide a motivation to foster progress in stochastic restoration methods, paving the way to better recovery algorithms.

📄 PDF Abstract BibTeX arXiv:2211.08944

Code (0)

등록된 구현이 없습니다.

Similar Papers 제목 키워드 기반

Nonlinear Stochastic Estimators on the Special Euclidean Group SE(3) using Uncertain IMU and Vision Measurements

2020-03-16 · Hashim A Hashim, Frank L Lewis

Two novel robust nonlinear stochastic full pose (i.e, attitude and position) estimators on the Special Euclidean Group SE(3) are proposed using the available uncertain measurements. The resulting estimators utilize the b…

Position

Off-Policy Evaluation for Ranking Policies under Deterministic Logging Policies

2026-03-23 · Koichi Tanaka, Kazuki Kawamura, Takanori Muroi, Yusuke Narita 외 arxiv

Off-Policy Evaluation (OPE) is an important practical problem in algorithmic ranking systems, where the goal is to estimate the expected performance of a new ranking policy using only offline logged data collected under …

A Unified Framework for Innovation-based Stochastic and Deterministic Event Triggers

2025-03-17 · Eva Julia Schmitt, Benjamin Noack

Resources such as bandwidth and energy are limited in many wireless communications use cases, especially when large numbers of sensors and fusion centers need to exchange information frequently. One opportunity to overco…

On the Convergence of SGD with Biased Gradients

2020-07-31 · Ahmad Ajalloeian, Sebastian U. Stich

We analyze the complexity of biased stochastic gradient methods (SGD), where individual updates are corrupted by deterministic, i.e. biased error terms. We derive convergence results for smooth (non-convex) functions and…

On Making Stochastic Classifiers Deterministic

2019-12-01 · NeurIPS 2019 12 · Andrew Cotter, Maya Gupta, Harikrishna Narasimhan

Stochastic classifiers arise in a number of machine learning problems, and have become especially prominent of late, as they often result from constrained optimization problems, e.g. for fairness, churn, or custom losses…

Fairness