MEMe: An Accurate Maximum Entropy Method for Efficient Approximations in Large-Scale Machine Learning

06/03/2019
by   Diego Granziol, et al.
0

Efficient approximation lies at the heart of large-scale machine learning problems. In this paper, we propose a novel, robust maximum entropy algorithm, which is capable of dealing with hundreds of moments and allows for computationally efficient approximations. We showcase the usefulness of the proposed method, its equivalence to constrained Bayesian variational inference and demonstrate its superiority over existing approaches in two applications, namely, fast log determinant estimation and information-theoretic Bayesian optimisation.

READ FULL TEXT

page 1

page 2

page 6

page 8

page 13

page 14

page 18

page 19

research
11/02/2017

Fast Information-theoretic Bayesian Optimisation

Information-theoretic Bayesian optimisation techniques have demonstrated...
research
11/12/2018

Fast Computing von Neumann Entropy for Large-scale Graphs via Quadratic Approximations

The von Neumann graph entropy (VNGE) can be used as a measure of graph c...
research
12/05/2022

High-Dimensional Yield Estimation using Shrinkage Deep Features and Maximization of Integral Entropy Reduction

Despite the fast advances in high-sigma yield analysis with the help of ...
research
07/12/2016

Approximate maximum entropy principles via Goemans-Williamson with applications to provable variational methods

The well known maximum-entropy principle due to Jaynes, which states tha...
research
12/19/2020

An Information-Theoretic Framework for Unifying Active Learning Problems

This paper presents an information-theoretic framework for unifying acti...
research
02/01/2011

Information-theoretic measures associated with rough set approximations

Although some information-theoretic measures of uncertainty or granulari...
research
12/27/2021

Computationally Efficient Approximations for Matrix-based Renyi's Entropy

The recently developed matrix based Renyi's entropy enables measurement ...

Please sign up or login with your details

Forgot password? Click here to reset