English
Related papers

Related papers: Maximally Stable Gaussian Partitions with Discrete…

200 papers

We prove that the most common filtering procedure for nodal discontinuous Galerkin (DG) methods is stable. The proof exploits that the DG approximation is constructed from polynomial basis functions and that integrals are approximated with…

Numerical Analysis · Mathematics 2020-07-15 Jan Nordström , Andrew R. Winters

We resolve a question of Carrapatoso et al. on Gaussian optimality for the sharp constant in Poincar\'e-Korn inequalities, under a moment constraint. We also prove stability, showing that measures with near-optimal constant are…

Analysis of PDEs · Mathematics 2024-05-03 Thomas A. Courtade , Max Fathi

We study two notions of stability in multiwinner elections that are based on the Condorcet criterion. The first notion was introduced by Gehrlein: A committee is stable if each committee member is preferred to each non-member by a (possibly…

Computer Science and Game Theory · Computer Science 2017-01-30 Haris Aziz , Edith Elkind , Piotr Faliszewski , Martin Lackner , Piotr Skowron

In order to analyze data produced by the kilometer-scale gravitational wave detectors that will begin operation early next century, one needs to develop robust statistical tools capable of extracting weak signals from the detector noise.…

General Relativity and Quantum Cosmology · Physics 2010-01-06 Jolien D. E. Creighton

Gaussian boson sampling is originally proposed to show quantum advantage with quantum linear optical elements. Recently, several experimental breakthroughs based on Gaussian boson sampling pointing to quantum computing supremacy have been…

Quantum Physics · Physics 2023-01-02 Tian-Yu Yang , Yi-Xin Shen , Zhou-Kai Cao , Xiang-Bin Wang

Quantum metrology pursues high-precision measurements of physical quantities by using quantum resources. However, the decoherence generally hinders its performance. Previous work found that the metrological error tends to diverge in the…

Quantum Physics · Physics 2021-11-04 Wei Wu , Jun-Hong An

Most compressed sensing algorithms do not account for the effect of saturation in noisy compressed measurements, though saturation is an important consequence of the limited dynamic range of existing sensors. The few algorithms that handle…

Machine Learning · Computer Science 2021-02-09 Shuvayan Banerjee , Radhe Srivastava , Ajit Rajwade

Quantum simulation is a central application of near-term quantum devices, pursued in both analog and digital architectures. A key challenge for both paradigms is the effect of imperfections and noise on predictive power. In this work, we…

Quantum Physics · Physics 2026-05-05 Jayant Rao , Jens Eisert , Tommaso Guaita

In this note, we establish optimal lower and upper Gaussian bounds for the density of the solution to a class of stochastic integral equations driven by an additive spatially homogeneous Gaussian random field. The proof is based on the…

Probability · Mathematics 2009-12-21 David Nualart , Lluis Quer-Sardanyons

This article proposes numerically robust algorithms for Gaussian state estimation with singular observation noise. Our approach combines a series of basis changes with Bayes' rule, transforming the singular estimation problem into a…

Methodology · Statistics 2025-03-14 Nicholas Krämer , Filip Tronarp

The performance of Bayesian detection of Gaussian signals using noisy observations is investigated via the error exponent for the average error probability. Under unknown signal correlation structure or limited processing capability it is…

Information Theory · Computer Science 2009-11-11 Youngchul Sung , Lang Tong , H. Vincent Poor

In this paper we study the problem of signal detection in Gaussian noise in a distributed setting where the local machines in the star topology can communicate a single bit of information. We derive a lower bound on the Euclidian norm that…

Information Theory · Computer Science 2022-02-28 Botond Szabo , Lasse Vuursteen , Harry van Zanten

The Gumbel-Softmax probability distribution allows learning discrete tokens in generative learning, while the Gumbel-Argmax probability distribution is useful in learning discrete structures in discriminative learning. Despite the efforts…

Machine Learning · Computer Science 2024-06-05 Hedda Cohen Indelman , Tamir Hazan

We study a distributionally robust optimization formulation (i.e., a min-max game) for two representative problems in Bayesian nonparametric estimation: Gaussian process regression and, more generally, linear inverse problems. Our…

Optimization and Control · Mathematics 2025-01-14 Xuhui Zhang , Jose Blanchet , Youssef Marzouk , Viet Anh Nguyen , Sven Wang

The aim of the present paper is to provide necessary and sufficient conditions to maintain a stochastic coupled system, with porous media components and gradient-type noise in a prescribed set of constraints by using internal controls. This…

Analysis of PDEs · Mathematics 2022-02-08 Ioana Ciotir , Dan Goreac , Ionut Munteanu

We propose and analyse a novel, fully discrete numerical algorithm for the approximation of the generalised Stokes system forced by transport noise -- a prototype model for non-Newtonian fluids including turbulence. Utilising the Gradient…

Numerical Analysis · Mathematics 2024-12-20 Jerome Droniou , Kim-Ngan Le , Jörn Wichmann

Optimization under uncertainty and risk is indispensable in many practical situations. Our paper addresses stability of optimization problems using composite risk functionals which are subjected to measure perturbations. Our main focus is…

Optimization and Control · Mathematics 2022-01-06 Darinka Dentcheva , Yang Lin , Spiridon Penev

Quantum discord is a measure of non-classical correlations, which are excess correlations inherent in quantum states that cannot be accessed by classical measurements. For multipartite states, the classically accessible correlations can be…

Quantum Physics · Physics 2019-09-18 Mark Bradshaw , Ping Koy Lam , Syed M. Assad

A major stage of radio interferometric data processing is calibration or the estimation of systematic errors in the data and the correction for such errors. A stochastic error (noise) model is assumed, and in most cases, this underlying…

Instrumentation and Methods for Astrophysics · Physics 2015-06-16 S. Kazemi , S. Yatawatta

We study the long time statistics of a two-dimensional Hamiltonian system in the presence of Gaussian white noise. While the original dynamics is known to exhibit finite time explosion, we demonstrate that under the impact of the stochastic…

Probability · Mathematics 2025-08-06 Hung D. Nguyen , Lekun Wang