中文
相关论文

相关论文: Lattice Variant of the Sensitivity Conjecture

200 篇论文

Let $\mathscr{C}_\mathbb{Z}([0,1])$ be the metric space of real-valued continuous functions on $[0,1]$ with integer values at $0$ and $1$, equipped with the uniform (supremum) metric $d_\infty$. It is a classical theorem in approximation…

数论 · 数学 2023-11-21 C. Sinan Güntürk , Weilin Li

Matching is one of the most widely used study designs for adjusting for measured confounders in observational studies. However, unmeasured confounding may exist and cannot be removed by matching. Therefore, a sensitivity analysis is…

统计方法学 · 统计学 2024-01-17 Jeffrey Zhang , Dylan Small , Siyu Heng

Starting from the strong-coupling SU(2) Wilson action in D=3 dimensions, we derive an effective, semi-local action on a lattice of spacing L times the spacing of the original lattice. It is shown that beyond the adjoint color-screening…

高能物理 - 格点 · 物理学 2009-10-31 M. Faber , J. Greensite , S. Olejnik

We extend the results of [arXiv:1006.0207 [hep-lat]] by computing the S-parameter at two loops in the perturbative region of the conformal window. Consistently using the expression for the location of the infra-red fixed point at the…

高能物理 - 唯象学 · 物理学 2011-06-13 Stefano Di Chiara , Claudio Pica , Francesco Sannino

Lattice reduction-aided decoding features reduced decoding complexity and near-optimum performance in multi-input multi-output communications. In this paper, a quantitative analysis of lattice reduction-aided decoding is presented. To this…

信息论 · 计算机科学 2015-10-28 Cong Ling

$\newcommand{\F}{\mathbb{F}}$We study the Boolean function parameters sensitivity ($s$), block sensitivity ($bs$), and alternation ($alt$) under specially designed affine transforms. For a function $f:\F_2^n\to \{0,1\}$, and $A=Mx+b$ for $M…

计算复杂性 · 计算机科学 2020-09-15 Krishnamoorthy Dinesh , Jayalal Sarma

We give the first non-trivial upper bounds on the average sensitivity and noise sensitivity of polynomial threshold functions. More specifically, for a Boolean function f on n variables equal to the sign of a real, multivariate polynomial…

计算复杂性 · 计算机科学 2014-03-28 Prahladh Harsha , Adam Klivans , Raghu Meka

A function $f$ is $d$-resilient if all its Fourier coefficients of degree at most $d$ are zero, i.e., $f$ is uncorrelated with all low-degree parities. We study the notion of $\mathit{approximate}$ $\mathit{resilience}$ of Boolean…

机器学习 · 计算机科学 2014-07-10 Dana Dachman-Soled , Vitaly Feldman , Li-Yang Tan , Andrew Wan , Karl Wimmer

We conjecture a relation between the local dimension $d$ of a local nearest-neighbor critical Hamiltonian in one spatial dimension and the maximum central charge, $c_{\text{max}}$, that it can yield. Specifically, we propose that…

统计力学 · 物理学 2024-11-28 José I. Latorre , Germán Sierra

Computing the theta series of an arbitrary lattice, and more specifically a related quantity known as the flatness factor, has been recently shown to be important for lattice code design in various wireless communication setups. However,…

信息论 · 计算机科学 2020-06-23 Amaro Barreal , Mohamed Taoufiq Damir , Ragnar Freij-Hollanti , Camilla Hollanti

A model named `Colored Percolation' has been introduced with its infinite number of versions in two dimensions. The sites of a regular lattice are randomly occupied with probability $p$ and are then colored by one of the $n$ distinct colors…

统计力学 · 物理学 2017-09-13 Sumanta Kundu , S. S. Manna

This article presents a general multivariate $f$-sensitivity index, rooted in the $f$-divergence between the unconditional and conditional probability measures of a stochastic response, for global sensitivity analysis. Unlike the…

数值分析 · 数学 2015-12-09 Sharif Rahman

Let $n$ be a positive integer and $f$ a differentiable function from a convex subset $C$ of the Euclidean space $\mathbb{R}^n$ to a smooth manifold. We define an invariant of $f$ via counting certain threshold functions associated to $f$.…

组合数学 · 数学 2018-06-19 Aslı Güçlükan İlhan , Özgün Ünlü

In this paper, we show that every $(2^{n-1}+1)$-vertex induced subgraph of the $n$-dimensional cube graph has maximum degree at least $\sqrt{n}$. This result is best possible, and improves a logarithmic lower bound shown by Chung, F\"uredi,…

组合数学 · 数学 2019-09-02 Hao Huang

One of the major outstanding foundational problems about boolean functions is the sensitivity conjecture, which (in one of its many forms) asserts that the degree of a boolean function (i.e. the minimum degree of a real polynomial that…

计算复杂性 · 计算机科学 2015-11-25 Justin Gilmer , Michal Koucký , Michael Saks

In this paper, the Bosonic projected variational method is proposed to study the strongly correlated $^{87}{\rm Rb}$ atoms in optical lattice. A global phase diagram is obtained by this method. There exist two characteristic lattice depths…

强关联电子 · 物理学 2007-05-23 Su-Peng Kou , Rong-Hua Li

Sensitivity analysis informs causal inference by assessing the sensitivity of conclusions to departures from assumptions. The consistency assumption states that there are no hidden versions of treatment and that the outcome arising…

统计方法学 · 统计学 2025-12-29 Brian Knaeble , Qinyun Lin , Erich Kummerfeld , Kenneth A. Frank

Given a set C in R^d, let p(C) be the probability that a random d-dimensional unimodular lattice, chosen according to Haar measure on SL(d,Z)\SL(d,R), is disjoint from C\{0}. For special convex sets C we prove bounds on p(C) which are sharp…

数论 · 数学 2014-02-26 Andreas Strömbergsson

We present results from a simulation of SU(2) lattice gauge theory with N_f=4 flavors of Wilson fermion and non-zero quark chemical potential mu, using the same 12^3x24 lattice, bare gauge coupling, and pion mass in cut-off units as a…

高能物理 - 格点 · 物理学 2011-05-18 Simon Hands , Philip Kenny , Seyong Kim , Jon-Ivar Skullerud

We present a lattice determination of the hadronic susceptibilities that, thanks to unitarity and analyticity, constrain the form factors entering the semileptonic $b\rightarrow c$ transitions. We evaluate the transverse and longitudinal…

高能物理 - 格点 · 物理学 2024-01-09 Aurora Melis , Francesco Sanfilippo , Silvano Simula