English
Related papers

Related papers: The high resolution vector quantization problem wi…

200 papers

The optimal transport (OT) problem is a classical optimization problem having the form of linear programming. Machine learning applications put forward new computational challenges in its solution. In particular, the OT problem defines a…

Optimization and Control · Mathematics 2022-10-25 Nazarii Tupitsa , Pavel Dvurechensky , Darina Dvinskikh , Alexander Gasnikov

Randomized (dithered) quantization is a method capable of achieving white reconstruction error independent of the source. Dithered quantizers have traditionally been considered within their natural setting of uniform quantization. In this…

Information Theory · Computer Science 2017-04-26 Emrah Akyol , Kenneth Rose

Optimal uncertainty quantification (OUQ) is a framework for numerical extreme-case analysis of stochastic systems with imperfect knowledge of the underlying probability distribution. This paper presents sufficient conditions under which an…

Optimization and Control · Mathematics 2015-04-29 Shuo Han , Molei Tao , Ufuk Topcu , Houman Owhadi , Richard M. Murray

For statistical modeling wherein the data regime is unfavorable in terms of dimensionality relative to the sample size, finding hidden sparsity in the ground truth can be critical in formulating an accurate statistical model. The so-called…

Optimization and Control · Mathematics 2025-08-04 Matteo Bergamaschi , Andrea Cristofari , Vyacheslav Kungurtsev , Francesco Rinaldi

This paper is devoted to studying the maximal-in-time estimates and Strichartz estimates for orthonormal functions and convergence problem of density functions related to Boussinesq operator on manifolds. Firstly, we present the pointwise…

Analysis of PDEs · Mathematics 2024-11-15 Xiangqian Yan , Yongsheng Li , Wei Yan , Xin Liu

In this paper we propose a variant of the random coordinate descent method for solving linearly constrained convex optimization problems with composite objective functions. If the smooth part of the objective function has Lipschitz…

Optimization and Control · Mathematics 2013-02-14 Ion Necoara , Andrei Patrascu

We develop the stochastic two-scale convergence method in the framework of Orlicz-Sobolev spaces, in order to deal with the homogenization of coupled stochastic-periodic problems in such spaces. One fundamental in this topic is the…

Analysis of PDEs · Mathematics 2025-10-17 Dongho Joseph , Fotso Tachago Joel , Tchinda Takougoum Franck

This article deals with error estimates for the finite element approximation of variational normal derivatives and, as a consequence, error estimates for the finite element approximation of Dirichlet boundary control problems with energy…

Numerical Analysis · Mathematics 2018-08-06 Max Winkler

We consider the problem of designing an optimal quantum detector to minimize the probability of a detection error when distinguishing between a collection of quantum states, represented by a set of density operators. We show that the design…

Quantum Physics · Physics 2016-11-18 Yonina C. Eldar , Alexandre Megretski , George C. Verghese

We examine the problem of computing the highest density region (HDR) in a computational context where the user has access to a density function and quantile function for the distribution (e.g., in the statistical language R). We examine…

Computation · Statistics 2022-11-07 Ben O'Neill

In this paper we prove convergence results for homogenization problem for solutions of partial differential system with rapidly oscillating Dirichlet data. Our method is based on analysis of oscillatory integrals. In the uniformly convex…

Analysis of PDEs · Mathematics 2013-10-22 Hayk Aleksanyan , Henrik Shahgholian , Per Sjölin

Finding an $\epsilon$-stationary point of a nonconvex function with a Lipschitz continuous Hessian is a central problem in optimization. Regularized Newton methods are a classical tool and have been studied extensively, yet they still face…

Optimization and Control · Mathematics 2025-11-03 Yuhao Zhou , Jintao Xu , Bingrui Li , Chenglong Bao , Chao Ding , Jun Zhu

Resolving sources beyond the diffraction limit is important in imaging, communications, and metrology. Current image-based methods of super-resolution require phase information (either of the source points or an added filter) and perfect…

Optics · Physics 2025-12-16 S. A. Wadood , Shaurya Aarav , Kevin Liang , Jason W Fleischer

In this paper, we establish an optimal global Calder\'{o}n-Zygmund type estimate for the viscosity solution to the Dirichlet boundary problem of fully nonlinear elliptic equations with possibly nonconvex nonlinearities. We prove that the…

Analysis of PDEs · Mathematics 2025-12-23 Sun-Sig Byun , Jeongmin Han , Mikyoung Lee

The problem of designing optimal quantization rules for sequential detectors is investigated. First, it is shown that this task can be solved within the general framework of active sequential detection. Using this approach, the optimal…

Information Theory · Computer Science 2021-07-29 Michael Fauß , Manuel S. Stein , H. Vincent Poor

The modeling of electric machines and power transformers typically involves systems of nonlinear magnetostatics or -quasistatics, and their efficient and accurate simulation is required for the reliable design, control, and optimization of…

Numerical Analysis · Mathematics 2024-08-23 Herbert Egger , Felix Engertsberger , Bogdan Radu

Vector quantization is a technique in machine learning that discretizes continuous representations into a set of discrete vectors. It is widely employed in tokenizing data representations for large language models, diffusion models, and…

Machine Learning · Computer Science 2024-11-26 Wenhao Zhao , Qiran Zou , Rushi Shah , Dianbo Liu

We present algorithms for length-constrained maximum sum segment and maximum density segment problems, in particular, and the problem of finding length-constrained heaviest segments, in general, for a sequence of real numbers. Given a…

Computational Geometry · Computer Science 2015-03-19 Md. Shafiul Alam , Asish Mukhopadhyay

Motivated by the need for communication-efficient distributed learning, we investigate the method for compressing a unit norm vector into the minimum number of bits, while still allowing for some acceptable level of distortion in recovery.…

Information Theory · Computer Science 2024-02-06 Heng Zhu , Avishek Ghosh , Arya Mazumdar

This paper aims to extend the concept of stochastic $\Sigma$-convergence to the framework of Orlicz-Sobolev spaces in order to deals with coupled stochastic and deterministic homogenization problems in this type of spaces. Thus, this…

Probability · Mathematics 2026-04-22 Joel Fotso Tachago , Hubert Nnang , Franck Tchinda Takougoum , Jean Louis Woukeng
‹ Prev 1 3 4 5 6 7 10 Next ›