中文
相关论文

相关论文: A Note on Banaszczyk's Inequality

200 篇论文

A classical observation in analysis asserts that lacunary systems of dilated functions show many properties which are also typical for systems of independent random variables. For example, if $(n_k)_{k \ge 1}$ is a sequence of integers…

数论 · 数学 2025-11-20 Christoph Aistleitner , Lorenz Fruehwirth , Joscha Prochno

Recently, a design criterion depending on a lattice's volume and theta series, called the secrecy gain, was proposed to quantify the secrecy-goodness of the applied lattice code for the Gaussian wiretap channel. To address the secrecy gain…

信息论 · 计算机科学 2024-02-14 Maiara F. Bollauf , Hsuan-Yin Lin , Øyvind Ytrehus

Lattice coding for the Gaussian wiretap channel is considered, where the goal is to ensure reliable communication between two authorized parties while preventing an eavesdropper from learning the transmitted messages. Recently, a measure…

信息论 · 计算机科学 2022-02-21 Maiara F. Bollauf , Hsuan-Yin Lin , Øyvind Ytrehus

We introduce a lattice random walk discretisation scheme for stochastic differential equations (SDEs) that samples binary or ternary increments at each step, suppressing complex drift and diffusion computations to simple 1 or 2 bit random…

数值分析 · 数学 2026-02-18 Samuel Duffield , Maxwell Aifer , Denis Melanson , Zach Belateche , Patrick J. Coles

We develop an averaging approach to robust risk measurement under payoff uncertainty. Instead of taking a worst-case value over an uncertainty neighborhood, we weight nearby payoffs more heavily under a chosen metric and average the…

数理金融 · 定量金融 2026-03-26 Marcelo Righi , Rodrigo Targino

We propose the first Bayesian encoder for metric learning. Rather than relying on neural amortization as done in prior works, we learn a distribution over the network weights with the Laplace Approximation. We actualize this by first…

机器学习 · 计算机科学 2023-02-07 Frederik Warburg , Marco Miani , Silas Brack , Soren Hauberg

We investigate a simple model using the numerical simulation in the complex Langevin equation (CLE) and the analytical approximation with the Gaussian Ansatz. We find that the Gaussian Ansatz captures the essential and even quantitative…

高能物理 - 格点 · 物理学 2016-12-07 Yuya Abe , Kenji Fukushima

We propose a regular way to construct lattice versions of $W$-algebras, both for quantum and classical cases. In the classical case we write the algebra explicitly and derive the lattice analogue of Boussinesq equation from the Hamiltonian…

高能物理 - 理论 · 物理学 2009-10-22 Alexander A. Belov , Karen D. Chaltikian

We present an alternative, short proof of a recent discrete version of the Brunn-Minkowski inequality due to Lehec and the second named author. Our proof also yields the four functions theorem of Ahlswede and Daykin as well as some new…

度量几何 · 数学 2020-07-27 Diana Halikias , Bo'az Klartag , Boaz A. Slomka

In this paper we investigate iteration of maps on lattices and the corresponding polynomial-like iterative equation. Since a lattice need not have a metric space structure, neither the Schauder fixed point theorem nor the Banach fixed point…

动力系统 · 数学 2021-05-10 Chaitanya Gopalakrishna , Weinian Zhang

We show that for real Banach spaces that are either separable or dual spaces, the Lipschitz numerical index coincides with the classical (linear) numerical index. This result provides partial evidence toward the question posed by Wang,…

泛函分析 · 数学 2025-07-25 Antonio Pérez-Hernández

We propose of an improved version of the ubiquitous symmetrization inequality making use of the Wasserstein distance between a measure and its reflection in order to quantify the symmetry of the given measure. An empirical bound on this…

统计理论 · 数学 2020-01-07 Adam B Kashlak

In this paper we present new versions of the classical Brunn-Minkowski inequality for different classes of measures and sets. We show that the inequality \[ \mu(\lambda A + (1-\lambda)B)^{1/n} \geq \lambda \mu(A)^{1/n} +…

概率论 · 数学 2015-07-10 Galyna Livshyts , Arnaud Marsiglietti , Piotr Nayar , Artem Zvavitch

We study the problem of enumerating Tarski fixed points on finite lattices. We derive query complexity lower bounds for finding three or more Tarski fixed points of isotone maps and the subclasses of increasing and decreasing isotone maps.…

离散数学 · 计算机科学 2026-04-28 Julian Müller

We introduce the use of Fourier analysis on lattices as an integral part of a lattice based construction. The tools we develop provide an elegant description of certain Gaussian distributions around lattice points. Our results include two…

密码学与安全 · 计算机科学 2007-05-23 Oded Regev

We demonstrate that a direct approach to improving Hamiltonian lattice gauge theory is possible. Our approach is to correct errors in the Kogut-Susskind Hamiltonian by incorporating additional gauge invariant terms. The coefficients of…

高能物理 - 格点 · 物理学 2009-11-07 Jesse Carlsson , Bruce H. J. McKellar

Recently, Chernozhukov, Chetverikov, and Kato [Ann. Statist. 42 (2014) 1564--1597] developed a new Gaussian comparison inequality for approximating the suprema of empirical processes. This paper exploits this technique to devise sharp…

统计理论 · 数学 2017-05-30 Fang Han , Sheng Xu , Wen-Xin Zhou

We use lattice topology as a laboratory to compare the Wilson action (WA) with the Symanzik-Weisz (SW) action constructed from a combination of (1x1) and (1x2) Wilson loops, and the estimate of the renormalization trajectory (RT) from a…

高能物理 - 格点 · 物理学 2009-10-28 J. Grandy , G. Kilcup

A lattice-theoretic framework is introduced that permits the study of the conditional independence (CI) implication problem relative to the class of discrete probability measures. Semi-lattices are associated with CI statements and a…

人工智能 · 计算机科学 2014-08-12 Mathias Niepert , Dirk Van Gucht , Marc Gyssens

A lattice-theoretic framework is introduced that permits the study of the conditional independence (CI) implication problem relative to the class of discrete probability measures. Semi-lattices are associated with CI statements and a…

人工智能 · 计算机科学 2008-11-03 Mathias Niepert , Dirk Van Gucht , Marc Gyssens