Maximum Probability Principle and Black-Box Priors

10/21/2019
by   Amir Emad Marvasti, et al.
0

We present an axiomatic way of assigning probabilities to black box models. In particular, we quantify an upper bound for probability of a model or in terms of information theory, a lower bound for amount of information that is stored in a model. In our setup, maximizing probabilities of models is equivalent to removing assumptions or information stored in the model. Furthermore, we represent the problem of learning from an alternative view where the underlying probability space is considered directly. In this perspective both the true underlying model and the model at hand are events. Consequently, the problem of learning is represented as minimizing the probability of the symmetric difference of the model and the true underlying model.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
09/22/2008

Modeling and Control with Local Linearizing Nadaraya Watson Regression

Black box models of technical systems are purely descriptive. They do no...
research
04/09/2019

Black-Box Complexity of the Binary Value Function

The binary value function, or BinVal, has appeared in several studies in...
research
04/08/2016

The (1+1) Elitist Black-Box Complexity of LeadingOnes

One important goal of black-box complexity theory is the development of ...
research
12/18/2022

Minimizing Maximum Model Discrepancy for Transferable Black-box Targeted Attacks

In this work, we study the black-box targeted attack problem from the mo...
research
09/21/2014

Oblivious Bounds on the Probability of Boolean Functions

This paper develops upper and lower bounds for the probability of Boolea...
research
12/09/2022

Lower Bounds for Rényi Differential Privacy in a Black-Box Setting

We present new methods for assessing the privacy guarantees of an algori...
research
05/02/2023

The Unexpected Efficiency of Bin Packing Algorithms for Dynamic Storage Allocation in the Wild: An Intellectual Abstract

Recent work has shown that viewing allocators as black-box 2DBP solvers ...

Please sign up or login with your details

Forgot password? Click here to reset