Stochastic Learning Equation using Monotone Increasing Resolution of Quantization

12/24/2021
by   Jinwuk Seok, et al.
0

In this paper, we propose a quantized learning equation with a monotone increasing resolution of quantization and stochastic analysis for the proposed algorithm. According to the white noise hypothesis for the quantization error with dense and uniform distribution, we can regard the quantization error as i.i.d. white noise. Based on this, we show that the learning equation with monotonically increasing quantization resolution converges weakly as the distribution viewpoint. The analysis of this paper shows that global optimization is possible for a domain that satisfies the Lipschitz condition instead of local convergence properties such as the Hessian constraint of the objective function.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
11/08/2022

Quantization-Based Optimization: Alternative Stochastic Approximation of Global Optimization

In this study, we propose a global optimization algorithm based on quant...
research
02/10/2022

Quantization in Layer's Input is Matter

In this paper, we will show that the quantization in layer's input is mo...
research
05/11/2023

Vector Quantization with Error Uniformly Distributed over an Arbitrary Set

For uniform scalar quantization, the error distribution is approximately...
research
08/20/2023

Quantization-based Optimization with Perspective of Quantum Mechanics

Statistical and stochastic analysis based on thermodynamics has been the...
research
06/02/2020

Asymptotically Scale-invariant Multi-resolution Quantization

A multi-resolution quantizer is a sequence of quantizers where the outpu...
research
12/30/2022

Particle method and quantization-based schemes for the simulation of the McKean-Vlasov equation

In this paper, we study three numerical schemes for the McKean-Vlasov eq...
research
10/29/2018

Novel Near-Optimal Scalar Quantizers with Exponential Decay Rate and Global Convergence

Many modern distributed real-time signal sensing/monitoring systems requ...

Please sign up or login with your details

Forgot password? Click here to reset