TY - JOUR AB - Modern scientific instruments produce vast amounts of data, which can overwhelm the processing ability of computer systems. Lossy compression of data is an intriguing solution, but comes with its own drawbacks, such as potential signal loss, and the need for careful optimization of the compression ratio. In this work, we focus on a setting where this problem is especially acute: compressive sensing frameworks for interferometry and medical imaging. We ask the following question: can the precision of the data representation be lowered for all inputs, with recovery guarantees and practical performance Our first contribution is a theoretical analysis of the normalized Iterative Hard Thresholding (IHT) algorithm when all input data, meaning both the measurement matrix and the observation vector are quantized aggressively. We present a variant of low precision normalized IHT that, under mild conditions, can still provide recovery guarantees. The second contribution is the application of our quantization framework to radio astronomy and magnetic resonance imaging. We show that lowering the precision of the data can significantly accelerate image recovery. We evaluate our approach on telescope data and samples of brain images using CPU and FPGA implementations achieving up to a 9x speedup with negligible loss of recovery quality. AU - Gurel, Nezihe Merve AU - Kara, Kaan AU - Stojanov, Alen AU - Smith, Tyler AU - Lemmin, Thomas AU - Alistarh, Dan-Adrian AU - Puschel, Markus AU - Zhang, Ce ID - 8268 JF - IEEE Transactions on Signal Processing SN - 1053587X TI - Compressive sensing using iterative hard thresholding with low precision data representation: Theory and applications VL - 68 ER - TY - JOUR AU - He, Peng AU - Zhang, Yuzhou AU - Xiao, Guanghui ID - 8271 IS - 9 JF - Molecular Plant SN - 16742052 TI - Origin of a subgenome and genome evolution of allotetraploid cotton species VL - 13 ER - TY - JOUR AB - By rigorously accounting for mesoscale spatial correlations in donor/acceptor surface properties, we develop a scale-spanning model for same-material tribocharging. We find that mesoscale correlations affect not only the magnitude of charge transfer but also the fluctuations—suppressing otherwise overwhelming charge-transfer variability that is not observed experimentally. We furthermore propose a generic theoretical mechanism by which the mesoscale features might emerge, which is qualitatively consistent with other proposals in the literature. AU - Grosjean, Galien M AU - Wald, Sebastian AU - Sobarzo Ponce, Juan Carlos A AU - Waitukaitis, Scott R ID - 8101 IS - 8 JF - Physical Review Materials KW - electric charge KW - tribocharging KW - soft matter KW - granular materials KW - polymers SN - 2475-9953 TI - Quantitatively consistent scale-spanning model for same-material tribocharging VL - 4 ER - TY - JOUR AB - Let 𝐹:ℤ2→ℤ be the pointwise minimum of several linear functions. The theory of smoothing allows us to prove that under certain conditions there exists the pointwise minimal function among all integer-valued superharmonic functions coinciding with F “at infinity”. We develop such a theory to prove existence of so-called solitons (or strings) in a sandpile model, studied by S. Caracciolo, G. Paoletti, and A. Sportiello. Thus we made a step towards understanding the phenomena of the identity in the sandpile group for planar domains where solitons appear according to experiments. We prove that sandpile states, defined using our smoothing procedure, move changeless when we apply the wave operator (that is why we call them solitons), and can interact, forming triads and nodes. AU - Kalinin, Nikita AU - Shkolnikov, Mikhail ID - 8325 IS - 9 JF - Communications in Mathematical Physics SN - 00103616 TI - Sandpile solitons via smoothing of superharmonic functions VL - 378 ER - TY - JOUR AB - Complex I is the first and the largest enzyme of respiratory chains in bacteria and mitochondria. The mechanism which couples spatially separated transfer of electrons to proton translocation in complex I is not known. Here we report five crystal structures of T. thermophilus enzyme in complex with NADH or quinone-like compounds. We also determined cryo-EM structures of major and minor native states of the complex, differing in the position of the peripheral arm. Crystal structures show that binding of quinone-like compounds (but not of NADH) leads to a related global conformational change, accompanied by local re-arrangements propagating from the quinone site to the nearest proton channel. Normal mode and molecular dynamics analyses indicate that these are likely to represent the first steps in the proton translocation mechanism. Our results suggest that quinone binding and chemistry play a key role in the coupling mechanism of complex I. AU - Gutierrez-Fernandez, Javier AU - Kaszuba, Karol AU - Minhas, Gurdeep S. AU - Baradaran, Rozbeh AU - Tambalo, Margherita AU - Gallagher, David T. AU - Sazanov, Leonid A ID - 8318 IS - 1 JF - Nature Communications TI - Key role of quinone in the mechanism of respiratory complex I VL - 11 ER -