Zobrazeno 1 - 10
of 6 689
pro vyhledávání: '"Krieg, P A"'
One can recover vectors from $\mathbb{R}^m$ with arbitrary precision, using only $\lceil \log_2(m+1)\rceil +1$ continuous measurements that are chosen adaptively. This surprising result is explained and discussed, and we present applications to infin
Externí odkaz:
http://arxiv.org/abs/2412.06468
This work uniquely combines an affine linear decision rule known from adjustable robustness with min-max-regret robustness. By doing so, the advantages of both concepts can be obtained with an adjustable solution that is not over-conservative. This c
Externí odkaz:
http://arxiv.org/abs/2411.19174
Autor:
Goda, Takashi, Krieg, David
We present a simple universal algorithm for high-dimensional integration which has the optimal error rate (independent of the dimension) in all weighted Korobov classes both in the randomized and the deterministic setting. Our theoretical findings ar
Externí odkaz:
http://arxiv.org/abs/2411.19164
In group testing, the task is to identify defective items by testing groups of them together using as few tests as possible. We consider the setting where each item is defective with a constant probability $\alpha$, independent of all other items. In
Externí odkaz:
http://arxiv.org/abs/2411.03839
To alleviate the suboptimal performance of belief propagation (BP) decoding of short low-density parity-check (LDPC) codes, a plethora of improved decoding algorithms has been proposed over the last two decades. Many of these methods can be described
Externí odkaz:
http://arxiv.org/abs/2410.23980
In this paper, we propose a data-driven algorithm to design rate- and length-flexible polar codes. While the algorithm is very general, a particularly appealing use case is the design of codes for automorphism ensemble decoding (AED), a promising dec
Externí odkaz:
http://arxiv.org/abs/2410.23885
Autor:
Jaus, Alexander, Seibold, Constantin, Reiß, Simon, Marinov, Zdravko, Li, Keyi, Ye, Zeling, Krieg, Stefan, Kleesiek, Jens, Stiefelhagen, Rainer
We present Connected-Component~(CC)-Metrics, a novel semantic segmentation evaluation protocol, targeted to align existing semantic segmentation metrics to a multi-instance detection scenario in which each connected component matters. We motivate thi
Externí odkaz:
http://arxiv.org/abs/2410.18684
In this work, we confront the bound on an ultraviolet cutoff (UV) of a quantum field theory (QFT) proposed by Cohen, Kaplan, and Nelson (CKN) with the latest results of the Dark Energy Spectroscopic Instrument (DESI). The former relates the UV cutoff
Externí odkaz:
http://arxiv.org/abs/2410.01471
We assess the potential of neutrino telescopes to discover quantum-gravity-induced decoherence effects modeled in the open-quantum system framework and with arbitrary numbers of active and dark fermion generations, such as particle dark matter or ste
Externí odkaz:
http://arxiv.org/abs/2409.12633
We study the disassortative stochastic block model with three communities, a well-studied model of graph partitioning and Bayesian inference for which detailed predictions based on the cavity method exist [Decelle et al. (2011)]. We provide strong ev
Externí odkaz:
http://arxiv.org/abs/2407.17851