English
Related papers

Related papers: A Lower Bound on WAFOM

200 papers

Simultaneous estimation of multiple parameters is required in many practical applications. A lower bound on the variance of simultaneous estimation is given by the quantum Fisher information matrix. This lower bound is, however, not…

Quantum Physics · Physics 2020-04-22 Shingo Kukita

Fatou's lemma states under appropriate conditions that the integral of the lower limit of a sequence of functions is not greater than the lower limit of the integrals. This note describes similar inequalities when, instead of a single…

Probability · Mathematics 2013-11-25 Eugene A. Feinberg , Pavlo O. Kasyanov , Nina V. Zadoianchuk

A lower bound on unbiased estimates of wavefront errors (WFE) is presented for the linear regime of small perturbation and active control of a high-contrast region (dark hole). Analytical approximations and algorithms for computing the…

Instrumentation and Methods for Astrophysics · Physics 2021-10-13 Leonid Pogorelyuk , Laurent Pueyo , Jared R. Males , Kerri Cahoy , N. Jeremy Kasdin

We propose the difference weak measurement scheme, and illustrate its advantages for measuring small longitude phase-shift in high precision. Compared to the standard interferometry and standard weak measurement schemes, the proposed scheme…

Quantum Physics · Physics 2018-07-04 Jing-Zheng Huang , Chen Fang , Guihua Zeng

This work proposes a mixed learning-based and optimization-based approach to the weighted-sum-rates beamforming problem in a multiple-input multiple-output (MIMO) wireless network. The conventional methods, i.e., the fractional programming…

Information Theory · Computer Science 2026-01-07 Jianhang Zhu , Tsung-Hui Chang , Liyao Xiang , Kaiming Shen

This paper proposes a family of weighted batch means variance estimators, which are computationally efficient and can be conveniently applied in practice. The focus is on Markov chain Monte Carlo simulations and estimation of the asymptotic…

Statistics Theory · Mathematics 2018-05-23 Ying Liu , James M. Flegal

Noise affects the performance of quantum technologies, hence the importance of elaborating operative figures of merit that can capture its impact in exact terms. In quantum metrology, the introduction of the Fisher information measurement…

Quantum Physics · Physics 2024-09-30 Francesco Albarelli , Ilaria Gianani , Marco G. Genoni , Marco Barbieri

Consider an online convex optimization problem where the loss functions are self-concordant barriers, smooth relative to a convex function $h$, and possibly non-Lipschitz. We analyze the regret of online mirror descent with $h$. Then, based…

Machine Learning · Statistics 2023-09-22 Chung-En Tsai , Hao-Chung Cheng , Yen-Huan Li

Quasi-Monte Carlo (QMC) methods are applied to multi-level Finite Element (FE) discretizations of elliptic partial differential equations (PDEs) with a random coefficient, to estimate expected values of linear functionals of the solution.…

Numerical Analysis · Mathematics 2014-05-16 Frances Y. Kuo , Christoph Schwab , Ian H. Sloan

The radial basis function (RBF) and quasi Monte Carlo (QMC) methods are two very promising schemes to handle high-dimension problems with complex and moving boundary geometry due to the fact that they are independent of dimensionality and…

Numerical Analysis · Mathematics 2025-10-20 W. Chen , J. He

The Weisfeiler-Leman (WL) algorithms form a family of incomplete approaches to the graph isomorphism problem. They recently found various applications in algorithmic group theory and machine learning. In fact, the algorithms form a…

Discrete Mathematics · Computer Science 2025-10-29 Thomas Schneider , Pascal Schweitzer

Given a wireless network where some pairs of communication links interfere with each other, we study sufficient conditions for determining whether a given set of minimum bandwidth Quality of Service (QoS) requirements can be satisfied. We…

Information Theory · Computer Science 2009-06-23 Ashwin Ganesan

In order to provide a guaranteed precision and a more accurate judgement about the true value of the Cram\'{e}r-Rao bound and its scaling behavior, an upper bound (equivalently a lower bound on the quantum Fisher information) for precision…

Quantum Physics · Physics 2017-05-04 R. Yousefjani , S. Salimi , A. S. Khorashad

We show that under some widely believed assumptions, there are no higher-order algorithms for basic tasks in computational mathematics such as: Computing integrals with neural network integrands, computing solutions of a Poisson equation…

Numerical Analysis · Mathematics 2025-05-26 Michael Feischl , Fabian Zehetgruber

Few-shot learning problem focuses on recognizing unseen classes given a few labeled images. In recent effort, more attention is paid to fine-grained feature embedding, ignoring the relationship among different distance metrics. In this…

Computer Vision and Pattern Recognition · Computer Science 2022-11-03 Jinxiang Lai , Siqian Yang , Guannan Jiang , Xi Wang , Yuxi Li , Zihui Jia , Xiaochen Chen , Jun Liu , Bin-Bin Gao , Wei Zhang , Yuan Xie , Chengjie Wang

This paper presents a method to compute the {\it quasi-conformal parameterization} (QCMC) for a multiply-connected 2D domain or surface. QCMC computes a quasi-conformal map from a multiply-connected domain $S$ onto a punctured disk $D_S$…

Computational Geometry · Computer Science 2014-03-27 Kin Tat Ho , Lok Ming Lui

Using the concept of Geometric Weakly Admissible Meshes together with an algorithm based on the classical QR factorization of matrices, we compute efficient points for discrete multivariate least squares approximation and Lagrange…

Numerical Analysis · Mathematics 2009-02-03 Len Bos , Jean-Paul Calvi , Norm Levenberg , Alvise Sommariva , Marco Vianello

For a regular chain $R$, we propose an algorithm which computes the (non-trivial) limit points of the quasi-component of $R$, that is, the set $\bar{W(R)} \setminus W(R)$. Our procedure relies on Puiseux series expansions and does not…

Symbolic Computation · Computer Science 2013-02-20 Parisa Alvandi , Changbo Chen , Marc Moreno Maza

We consider a variant of the online buffer management problem in network switches, called the $k$-frame throughput maximization problem ($k$-FTM). This problem models the situation where a large frame is fragmented into $k$ packets and…

Data Structures and Algorithms · Computer Science 2013-09-23 Jun Kawahara , Koji M. Kobayashi , Shuichi Miyazaki

In this paper, we propose novel modulation concepts that we call weak composition modulation (WCM) and composition modulation (CM). We use weak and strict compositions of an integer to form codewords of WCM and CM, respectively. For the…

Signal Processing · Electrical Eng. & Systems 2020-06-26 Ferhat Yarkin , Justin P. Coon