English
Related papers

Related papers: Lattice Variant of the Sensitivity Conjecture

200 papers

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…

Number Theory · Mathematics 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…

Methodology · Statistics 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…

High Energy Physics - Lattice · Physics 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…

High Energy Physics - Phenomenology · Physics 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…

Information Theory · Computer Science 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…

Computational Complexity · Computer Science 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…

Computational Complexity · Computer Science 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…

Machine Learning · Computer Science 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…

Statistical Mechanics · Physics 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,…

Information Theory · Computer Science 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…

Statistical Mechanics · Physics 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…

Numerical Analysis · Mathematics 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$.…

Combinatorics · Mathematics 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,…

Combinatorics · Mathematics 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…

Computational Complexity · Computer Science 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…

Strongly Correlated Electrons · Physics 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…

Methodology · Statistics 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…

Number Theory · Mathematics 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…

High Energy Physics - Lattice · Physics 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…

High Energy Physics - Lattice · Physics 2024-01-09 Aurora Melis , Francesco Sanfilippo , Silvano Simula