Query-Efficient Locally Decodable Codes of Subexponential Length

We develop the algebraic theory behind the constructions of Yekhanin (2008) and Efremenko (2009), in an attempt to understand the ``algebraic niceness'' phenomenon in $\mathbb{Z}_m$. We show that every integer $m = pq = 2^t -1$, where $p$, $q$ and $t$ are prime, possesses the same good algebraic property as $m=511$ that allows savings in query complexity. We identify 50 numbers of this form by computer search, which together with 511, are then applied to gain improvements on query complexity via Itoh and Suzuki's composition method. More precisely, we construct a $3^{\lceil r/2\rceil}$-query LDC for every positive integer $r<104$ and a $\left\lfloor (3/4)^{51}\cdot 2^{r}\right\rfloor$-query LDC for every integer $r\geq 104$, both of length $N_{r}$, improving the $2^r$ queries used by Efremenko (2009) and $3\cdot 2^{r-2}$ queries used by Itoh and Suzuki (2010). We also obtain new efficient private information retrieval (PIR) schemes from the new query-efficient LDCs.Comment: to appear in Computational Complexit

コッカクケイ サイボウ ニ オケル テンシャ インシ Krüppel-Like Factor 4 ノ サヨウ カイセキ

Material from: 'Fujikawa, J., Tanaka, M., Itoh, S., et al., Kruppel-like factor 4 expression in osteoblasts represses osteoblast-dependent osteoclast maturation, Cell and Tissue Research, published 2014, Springer Nature

Label-free imaging by stimulated parametric emission microscopy reveals a difference in hemoglobin distribution between live and fixed erythrocytes

Hieu M. Dang, Gen Omura, Toshiyuki Omano, Masatomo Yamagiwa, Shin'ichiro Kajiyama, Yasuyuki Ozeki, Kazuyoshi Itoh, and Kiichi Fukui "Label-free imaging by stimulated parametric emission microscopy reveals a difference in hemoglobin distribution between live and fixed erythrocytes," Journal of Biomedical Optics 14(4), 040506 (1 July 2009). https://doi.org/10.1117/1.320715

Two Ck1δ transcripts regulated by m6A methylation code for two antagonistic kinases in the control of the circadian clock.

Fustin, J.-M., Kojima, R., Itoh, K., Chang, H.-Y., Shiqi, Y., Zhuang, B., . . . Okamura, H. (2018). Two Ck1δ transcripts regulated by m6A methylation code for two antagonistic kinases in the control of the circadian clock. Proceedings of the National Academy of Sciences of the United States of America, 115(23), 5980-5985. doi:10.1073/pnas.172137111

Bombing My Mind

A paper from Itoh et al. has stuck with me since its publication date 8 years ago for many reasons, but primarily because it stretched my mind and pleased my eye.The major conclusion of the paper—that Mind bomb-mediated ubiquitination of Delta promotes its endocytosis, thereby activating Notch signaling in an adjacent cell—was an important advance in the fields of ubiquitin-mediated regulation, Delta-Notch activated signaling, and neuronal development. For these reasons the title and abstract caught my attention. However, this manuscript was a challenging read for a life-long yeast cell biologist. I had heard talks over the years from my developmental biology colleagues, but I wasn't used to looking carefully at zebrafish embryos. I had also never rigorously thought through the experiments that would be needed to test whether a signal was acting cell autonomously in vivo. The paper therefore took time, but it was well worth it: the data are spectacular, both in clarity and aesthetics, and the conclusions are significant. A paper with a protein named Mind bomb, magenta and green fluorescent micrographs, and a description of a new ubiquitin ligase has everything it takes to make my day.This PaperPick relates to “Mind Bomb Is a Ubiquitin Ligase that Is Essential for Efficient Activation of Notch Signaling by Delta” by M. Itoh, C.-H. Kim, G. Palardy, T. Oda, Y.-J. Jiang, D. Maust, S.-Y. Yeo, K. Lorick, G.J. Wright, L. Ariza-McNaughton, A.M. Weissman, J. Lewis, S.C. Chandrasekharappa, and A.B. Chitnis, published in January 2003.Video AbstractThe first author of the original Developmental Cell paper, Dr. Motoyuki Itoh, introduces the mind bomb mutation, the work he did on it in Dr. Ajay Chitnis's laboratory, and some unanswered questions surrounding Notch ligand ubiquitination that persist to this day

Staggered Fermion, its Symmetry and Ichimatsu-Patterned Lattice

We investigate exact symmetries of a staggered fermion in D dimensions. The Dirac operator is reformulated by SO(2D) Clifford algebra. The chiral symmetry, rotational invariance and parity symmetries are clarified in any dimension. Local scalar and pseudo-scalar modes are definitely determined, in which we find non-standard modes. The relation to Ichimatsu-patterned lattice approach is discussed.Comment: 3 pages, 1 figure, "Talk at Lattice2004(theory), Fermilab, June 21-26, 2004