English
Related papers

Related papers: A Comprehensive Study on Ziv-Zakai Lower Bounds on…

200 papers

We present a new family of information-theoretic generalization bounds within the framework of conditional mutual information (CMI). Most of our results are established based on the leave-$m$-out (L$m$O) cross-validation error, with $m$…

Information Theory · Computer Science 2026-05-21 Yang Lu , Matthias Frey , Margreta Kuijper , Jingge Zhu

Low-rank pseudoinverses are widely used to approximate matrix inverses in scalable machine learning, optimization, and scientific computing. However, real-world matrices are often observed with noise, arising from sampling, sketching, and…

Machine Learning · Computer Science 2025-10-30 Phuc Tran , Nisheeth K. Vishnoi

We study multiple zeta values (MZVs) from the viewpoint of zeta-functions associated with the root systems which we have studied in our previous papers. In fact, the $r$-ple zeta-functions of Euler-Zagier type can be regarded as the…

Number Theory · Mathematics 2016-04-29 Yasushi Komori , Kohji Matsumoto , Hirofumi Tsumura

To avoid poor empirical performance in Metropolis-Hastings and other accept-reject-based algorithms practitioners often tune them by trial and error. Lower bounds on the convergence rate are developed in both total variation and Wasserstein…

Statistics Theory · Mathematics 2024-07-04 Austin Brown , Galin L. Jones

The stabilisation by noise on the boundary of the Chafee-Infante equation with dynamical boundary conditions subject to a multiplicative It\^o noise is studied. In particular, we show that there exists a finite range of noise intensities…

Analysis of PDEs · Mathematics 2018-11-14 Klemens Fellner , Stefanie Sonner , Bao Quoc Tang , Do Duc Thuan

Minimum mean square error (MMSE) estimation of block sparse signals from noisy linear measurements is considered. Unlike in the standard compressive sensing setup where the non-zero entries of the signal are independently and uniformly…

Information Theory · Computer Science 2012-04-26 Mikko Vehkaperä , Saikat Chatterjee , Mikael Skoglund

I propose quantum versions of the Ziv-Zakai bounds as alternatives to the widely used quantum Cram\'er-Rao bounds for quantum parameter estimation. From a simple form of the proposed bounds, I derive both a "Heisenberg" error limit that…

Quantum Physics · Physics 2012-06-07 Mankei Tsang

Minimum Bayes Risk (MBR) decoding is a method for choosing the outputs of a machine learning system based not on the output with the highest probability, but the output with the lowest risk (expected error) among multiple candidates. It is…

Computation and Language · Computer Science 2023-10-03 Amanda Bertsch , Alex Xie , Graham Neubig , Matthew R. Gormley

Braiding Majorana zero modes (MZMs) is the key procedure toward topological quantum computation. We show such braiding can be well performed in a parallel semiconductor-superconductor nanowire structure. Considering the fact that the…

Mesoscale and Nanoscale Physics · Physics 2020-10-27 Wenqin Chen , Jiachen Wang , Yijia Wu , Jie Liu , X. C. Xie

Computing the partition function $Z$ of a discrete graphical model is a fundamental inference challenge. Since this is computationally intractable, variational approximations are often used in practice. Recently, so-called gauge…

Machine Learning · Statistics 2018-03-06 Sungsoo Ahn , Michael Chertkov , Jinwoo Shin , Adrian Weller

We address the sparse signal recovery problem in the context of multiple measurement vectors (MMV) when elements in each nonzero row of the solution matrix are temporally correlated. Existing algorithms do not consider such temporal…

Machine Learning · Statistics 2011-08-18 Zhilin Zhang , Bhaskar D. Rao

We apply the strategy proposed in the companion paper [1] for dealing with multiple dispersive bounds, to the case of sub-threshold branch-cuts, which is a topic addressed extensively in the literature (see, e.g., Refs. [2-8]). We consider…

High Energy Physics - Phenomenology · Physics 2026-03-25 Silvano Simula , Ludovico Vittorio

Fine-tuning large language models (LLMs) with zeroth-order (ZO) optimization reduces memory by approximating gradients through function evaluations. However, existing methods essentially perform updates in a one-dimensional space, and…

Machine Learning · Computer Science 2026-01-19 Jian Feng , Zhihong Huang

This paper investigates the turbulent--non-turbulent interface (TNTI) in a zero-pressure-gradient turbulent boundary layer (ZPG-TBL) using a novel, threshold-free method based on the uniform momentum zone (UMZ) concept. Requiring only…

Fluid Dynamics · Physics 2025-05-30 Bihai Sun , Callum Atkinson , Julio Soria

In this paper, we study frequentist coverage errors of Bayesian credible sets for an approximately linear regression model with (moderately) high dimensional regressors, where the dimension of the regressors may increase with but is smaller…

Statistics Theory · Mathematics 2019-12-06 Keisuke Yano , Kengo Kato

A recent LHCb measurement of the ratio $R_{K^*}$ of $B\to K^*\mu\bar\mu$ to $B\to K^*e\bar e$ branching fractions has produced results in mild tension with the standard model (SM). This adds to the known anomalies also induced by the $b\to…

High Energy Physics - Phenomenology · Physics 2018-02-23 Cheng-Wei Chiang , Xiao-Gang He , Jusak Tandean , Xing-Bo Yuan

The resolvent formulation of McKeon & Sharma (2010) is applied to supersonic turbulent boundary layers to study the validity of Morkovin's hypothesis, which postulates that high-speed turbulence structures in zero pressure-gradient…

Fluid Dynamics · Physics 2021-10-26 H. Jane Bae , Scott T. M. Dawson , Beverley J. McKeon

We develop a general theory to study strong random quenched disorder effects in systems of experimental relevance in the search for Majorana zero modes (MZM) in topological superconductors. Using the random matrix theory in a class D…

Mesoscale and Nanoscale Physics · Physics 2022-09-16 Haining Pan , Jay Deep Sau , Sankar Das Sarma

Linear Least Squares is a very well known technique for parameter estimation, which is used even when sub-optimal, because of its very low computational requirements and the fact that exact knowledge of the noise statistics is not required.…

Statistics Theory · Mathematics 2018-10-16 Michael Krikheli , Amir Leshem

Sparse Bayesian learning (SBL) has emerged as a fast and competitive method to perform sparse processing. The SBL algorithm, which is developed using a Bayesian framework, approximately solves a non-convex optimization problem using fixed…

‹ Prev 1 8 9 10 Next ›