English
Related papers

Related papers: The high resolution vector quantization problem wi…

200 papers

In mathematical modelling, the data and solutions are represented as measurable functions and their quality is oftentimes captured by the membership to a certain function space. One of the core questions for an analysis of a model is the…

Functional Analysis · Mathematics 2022-11-22 Vít Musil , Luboš Pick , Jakub Takáč

We consider optimal scalar quantization with $r$th power distortion and constrained R\'enyi entropy of order $\alpha$. For sources with an absolutely continuous distribution the high rate asymptotics of the quantizer distortion has long…

Information Theory · Computer Science 2011-07-06 Wolfgang Kreitmeier , Tamas Linder

In this article, we present a precise deviation formula for the intersection of two Orlicz balls generated by Orlicz functions $V$ and $W$. Additionally, we establish a (quantitative) central limit theorem in the critical case and a strong…

Probability · Mathematics 2024-07-23 Lorenz Frühwirth , Joscha Prochno

Vectorization is a technique that replaces a set-valued optimization problem with a vector optimization problem. In this work, by using an extension of Gerstewitz function [1], a vectorizing function is defined to replace a given set-valued…

Optimization and Control · Mathematics 2017-06-09 Emrah Karaman , İlknur Atasever Güvenç , Mustafa Soyertem , Didem Tozkan , Mahide Küçük , Yalçın Küçük

In this paper, we examine the optimal quantization of signals for system identification. We deal with memoryless quantization for the output signals and derive the optimal quantization schemes. The objective functions are the errors of…

Optimization and Control · Mathematics 2009-05-13 Koji Tsumura

In many quantization problems, the distortion function is given by the Euclidean metric to measure the distance of a source sample to any given reproduction point of the quantizer. We will in this work regard distortion functions, which are…

Information Theory · Computer Science 2018-11-07 Jun Guo , Philipp Walk , Hamid Jafarkhani

We derive high-resolution upper bounds for optimal product quantization of pathwise contionuous Gaussian processes respective to the supremum norm on [0,T]^d. Moreover, we describe a product quantization design which attains this bound.…

Probability · Mathematics 2013-04-03 Harald Luschgy , Gilles Pagès

This paper studies fixed-rate randomized vector quantization under the constraint that the quantizer's output has a given fixed probability distribution. A general representation of randomized quantizers that includes the common models in…

Information Theory · Computer Science 2016-11-15 Naci Saldi , Tamás Linder , Serdar Yüksel

We consider a generalization of the classic linear regression problem to the case when the loss is an Orlicz norm. An Orlicz norm is parameterized by a non-negative convex function $G:\mathbb{R}_+\rightarrow\mathbb{R}_+$ with $G(0)=0$: the…

Data Structures and Algorithms · Computer Science 2018-06-19 Alexandr Andoni , Chengyu Lin , Ying Sheng , Peilin Zhong , Ruiqi Zhong

In this paper a variation of the classic vector quantization problem is considered. In the standard formulation, a quantizer is designed to minimize the distortion between input and output when the number of reconstruction points is fixed.…

Information Theory · Computer Science 2021-06-01 Joseph Chataignon , Stefano Rini

The density deconvolution problem involves recovering a target density g from a sample that has been corrupted by noise. From the perspective of Le Cam's local asymptotic normality theory, we show that non-parametric density deconvolution…

Statistics Theory · Mathematics 2015-07-06 Stefan Wager

We propose the use of the Kantorovich-Rubinstein norm from optimal transport in imaging problems. In particular, we discuss a variational regularisation model endowed with a Kantorovich-Rubinstein discrepancy term and total variation…

Computer Vision and Pattern Recognition · Computer Science 2020-02-13 Jan Lellmann , Dirk A. Lorenz , Carola Schönlieb , Tuomo Valkonen

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…

Machine Learning · Computer Science 2021-12-28 Jinwuk Seok , Jeong-Si Kim

The method of maximum entropy has proven to be a rather powerful way to solve the inverse problem consisting of determining a probability density $f_S(s)$ on $[0,\infty)$ from the knowledge of the expected value of a few generalized…

Optimization and Control · Mathematics 2016-04-22 Henryk Gzyl

We obtain new sampling discretization results in Orlicz norms on finite dimensional spaces. As applications, we study sampling recovery problems, where the error of the recovery process is calculated with respect to different Orlicz norms.…

Functional Analysis · Mathematics 2024-08-27 Egor Kosov , Sergey Tikhonov

Quantizing images into discrete representations has been a fundamental problem in unified generative modeling. Predominant approaches learn the discrete representation either in a deterministic manner by selecting the best-matching token or…

Computer Vision and Pattern Recognition · Computer Science 2023-10-17 Jiahui Zhang , Fangneng Zhan , Christian Theobalt , Shijian Lu

Properties of scalar quantization with $r$th power distortion and constrained R\'enyi entropy of order $\alpha\in (0,1)$ are investigated. For an asymptotically (high-rate) optimal sequence of quantizers, the contribution to the R\'enyi…

Information Theory · Computer Science 2012-03-27 Wolfgang Kreitmeier , Tamas Linder

In this work we study the topic of high-resolution adaptive sampling of a given deterministic signal and establish a connection with classic approaches to high-rate quantization. Specifically, we formulate solutions for the task of optimal…

Information Theory · Computer Science 2018-04-20 Yehuda Dar , Alfred M. Bruckstein

The goal of this work is to obtain optimal rates for the convergence problem in mean field control. Our analysis covers cases where the solutions to the limiting problem may not be unique nor stable. Equivalently the value function of the…

Optimization and Control · Mathematics 2023-05-16 Samuel Daudin , François Delarue , Joe Jackson

We develop a rigorous framework for global non-convex optimization by reformulating the minimization problem as a discounted infinite-horizon optimal control problem. For non-convex, continuous, and possibly non-smooth objective functions…

Optimization and Control · Mathematics 2026-03-31 Yuyang Huang , Dante Kalise , Hicham Kouhkouh
‹ Prev 1 2 3 10 Next ›