Zobrazeno 1 - 10
of 501
pro vyhledávání: '"Keller, Nathan A."'
Publikováno v:
Forum of Mathematics, Sigma 12 (2024) e85
We study covering numbers of subsets of the symmetric group $S_n$ that exhibit closure under conjugation, known as \emph{normal} sets. We show that for any $\epsilon>0$, there exists $n_0$ such that if $n>n_0$ and $A$ is a normal subset of the symmet
Externí odkaz:
http://arxiv.org/abs/2310.18107
Autor:
Dinur, Itai1 (AUTHOR) dinuri@cs.bgu.ac.il, Keller, Nathan2 (AUTHOR) Nathan.Keller@biu.ac.il, Klein, Ohad3 (AUTHOR) ohadkel@gmail.com
Publikováno v:
Journal of the ACM. Jun2024, Vol. 71 Issue 3, p1-41. 41p.
For a function $f$ on the hypercube $\{0,1\}^n$ with Fourier expansion $f=\sum_{S\subseteq[n]}\hat f(S)\chi_S$, the hypercontractive inequality for the noise operator allows bounding norms of $T_\rho f=\sum_S\rho^{|S|}\hat f(S)\chi_S$ in terms of nor
Externí odkaz:
http://arxiv.org/abs/2307.01356
We prove that there exists a constant $c_0$ such that for any $t \in \mathbb{N}$ and any $n\geq c_0 t$, if $A \subset S_n$ is a $t$-intersecting family of permutations then$|A|\leq (n-t)!$. Furthermore, if $|A|\ge 0.75(n-t)!$ then there exist $i_1,\l
Externí odkaz:
http://arxiv.org/abs/2303.15755
Autor:
Jackson, Frank I., Kouba, Insaf, Meirowitz, Natalie, Keller, Nathan A., Bracero, Luis A., Blitz, Matthew J.
Publikováno v:
In AJOG Global Reports November 2024 4(4)
Publikováno v:
ITCS 2022
Can we sense our location in an unfamiliar environment by taking a sublinear-size sample of our surroundings? Can we efficiently encrypt a message that only someone physically close to us can decrypt? To solve this kind of problems, we introduce and
Externí odkaz:
http://arxiv.org/abs/2201.03041
An average-case variant of the $k$-SUM conjecture asserts that finding $k$ numbers that sum to 0 in a list of $r$ random numbers, each of the order $r^k$, cannot be done in much less than $r^{\lceil k/2 \rceil}$ time. On the other hand, in the dense
Externí odkaz:
http://arxiv.org/abs/2111.00486
Publikováno v:
In Advances in Mathematics May 2024 445
Autor:
Jurkowicz, Menucha, Leibovitz, Eugene, Ben-Zeev, Bruria, Keller, Nathan, Kriger, Or, Sherman, Gilad, Amit, Sharon, Barkai, Galia, Mandelboim, Michal, Stein, Michal
Publikováno v:
In Pediatric Neurology April 2024 153:68-76
Autor:
Kouba, Insaf, Pozzo, Jaclyn Del, Alvarez, Alejandro, Keller, Nathan A., Gulersen, Moti, Bracero, Luis A., Blitz, Matthew J.
Publikováno v:
In American Journal of Obstetrics & Gynecology MFM January 2024 6(1)