检索结果-内蒙古大学图书馆

A Stochastic Approximate Expectation-Maximization for Structure Determination Directly from Cryo-EM Micrographs

学校读者我要写书评

暂无评论

arXiv 2023年

作者： Kreymer, Shay Singer, Amit Bendory, Tamir The School of Electrical Engineering Tel Aviv University Tel Aviv Israel The Department of Mathematics and Program in Applied and Computational Mathematics Princeton University PrincetonNJ08544 United States

A single-particle cryo-electron microscopy (cryoEM) measurement, called a micrograph, consists of multiple two-dimensional tomographic projections of a three-dimensional molecular structure at unknown locations, taken under unknown viewing directions. All existing cryo-EM algorithmic pipelines first locate and extract the projection images, and then reconstruct the structure from the extracted images. However, if the molecular structure is small, the signal-to-noise ratio (SNR) of the data is very low, and thus accurate detection of projection images within the micrograph is challenging. Consequently, all standard techniques fail in low-SNR regimes. To recover molecular structures from measurements of low SNR, and in particular small molecular structures, we devise a stochastic approximate expectation-maximization algorithm to estimate the three-dimensional structure directly from the micrograph, bypassing locating the projection images. We corroborate our computational scheme with numerical experiments, and present successful structure recoveries from simulated noisy measurements. © 2023, CC BY.

关键词： Molecular structure

STEFAN PROBLEM WITH SURFACE TENSION: GLOBAL EXISTENCE OF PHYSICAL SOLUTIONS UNDER RADIAL SYMMETRY

学校读者我要写书评

暂无评论

arXiv 2022年

作者： Nadtochiy, Sergey Shkolnikov, Mykhaylo Department of Applied Mathematics Illinois Institute of Technology ChicagoIL60616 United States ORFE Department Bendheim Center for Finance Program in Applied & Computational Mathematics Princeton University Princeton NJ08544 United States

We consider the Stefan problem with surface tension, also known as the Stefan-Gibbs-Thomson problem, in an ambient space of arbitrary dimension. Assuming the radial symmetry of the initial data we introduce a novel "probabilistic" notion of solution, which can accommodate the discontinuities in time (of the radius) of the evolving aggregate. Our main result establishes the global existence of a probabilistic solution satisfying the natural upper bound on the sizes of the discontinuities. Moreover, we prove that the upper bound is sharp in dimensions d ⩾ 3, in the sense that none of the discontinuities in the solution can be decreased in magnitude. The detailed analysis of the discontinuities, via appropriate stochastic representations, differentiates this work from the previous literature on weak solutions to the Stefan problem with surface *** Codes 80A22, 60H30, 35B44 Copyright © 2022, The Authors. All rights reserved.

关键词： Surface tension

Diffusion spreadability as a probe of the microstructure of complex media across length scales

学校读者我要写书评

暂无评论

arXiv 2021年

作者： Torquato, Salvatore Department of Chemistry Princeton Institute for the Science and Technology of Materials Program in Applied and Computational Mathematics Princeton University PrincetonNJ08544 United States

Understanding time-dependent diffusion processes in multiphase media is of great importance in physics, chemistry, materials science, petroleum engineering and biology. Consider the time-dependent problem of mass transfer of a solute between two phases and assume that the solute is initially distributed in one phase (phase 2) and absent from the other (phase 1). We desire the fraction of total solute present in phase 1 as a function of time, S(t), which we call the spreadability, since it is a measure of the spreadability of diffusion information as a function of time. We derive exact direct-space formulas for S(t) in any Euclidean space dimension d in terms of the autocovariance function as well as corresponding Fourier representations of S(t) in terms of the spectral density, which are especially useful when scattering information is available experimentally or theoretically. These are singular results because they are rare examples of mass transport problems where exact solutions are possible. We derive closed-form general formulas for the short- and long-time behaviors of the spreadability in terms of crucial small- and large-scale microstructural information, respectively. The long-time behavior of S(t) enables one to distinguish the entire spectrum of microstructures that span from hyperuniform to nonhyperuniform media. For hyperuniform media, disordered or not, we show that the "excess" spreadability, S(∞) − S(t), decays to its long-time behavior exponentially faster than that of any nonhyperuniform two-phase medium, the "slowest" being antihyperuniform media. The stealthy hyperuniform class is characterized by an excess spreadability with the fastest decay rate among all translationally invariant microstructures. We obtain exact results for S(t) for a variety of specific ordered and disordered model microstructures across dimensions that span from hyperuniform to antihyperuniform media. Moreover, we establish a remarkable connection between the spreadability

关键词： Microstructure

Deep potential molecular dynamics: A scalable model with the accuracy of quantum mechanics

学校读者我要写书评

暂无评论

arXiv 2017年

作者： Zhang, Linfeng Han, Jiequn Wang, Han Car, Roberto Weinan, E. Program in Applied and Computational Mathematics Princeton University PrincetonNJ08544 United States Institute of Applied Physics and Computational Mathematics Fenghao East Road 2 Beijing100094 China CAEP Software Center for High Performance Numerical Simulation Huayuan Road 6 Beijing100088 China Department of Chemistry Department of Physics Program in Applied and Computational Mathematics Princeton Institute for the Science and Technology of Materials Princeton University PrincetonNJ08544 United States Department of Mathematics and Program in Applied and Computational Mathematics Princeton University PrincetonNJ08544 United States Center for Data Science Beijing International Center for Mathematical Research Peking University Beijing Institute of Big Data Research Beijing100871 China

We introduce a scheme for molecular simulations, the Deep Potential Molecular Dynamics (DeePMD) method, based on a many-body potential and interatomic forces generated by a carefully crafted deep neural network trained with ab initio data. The neural network model preserves all the natural symmetries in the problem. It is "first principle-based" in the sense that there are no ad hoc components aside from the network model. We show that the proposed scheme provides an efficient and accurate protocol in a variety of systems, including bulk materials and molecules. In all these cases, DeePMD gives results that are essentially indistinguishable from the original data, at a cost that scales linearly with system size. Copyright © 2017, The Authors. All rights reserved.

关键词： Molecular dynamics

STEFAN PROBLEM WITH SURFACE TENSION: UNIQUENESS OF PHYSICAL SOLUTIONS UNDER RADIAL SYMMETRY

学校读者我要写书评

暂无评论

arXiv 2023年

作者： Guo, Yucheng Nadtochiy, Sergey Shkolnikov, Mykhaylo Department of Applied Mathematics Illinois Institute of Technology ChicagoIL60616 United States ORFE Department Bendheim Center for Finance Program in Applied & Computational Mathematics Princeton University PrincetonNJ08544 United States

We study the Stefan problem with surface tension and radially symmetric initial data. In this context, the notion of a so-called physical solution, which exists globally despite the inherent blow-ups of the melting rate, has been recently introduced in [NS23]. The paper at hand is devoted to the proof that the physical solution is unique, the first such result when the free boundary is not flat, or when two phases are present. The main argument relies on a detailed analysis of the hitting probabilities for a three-dimensional Brownian motion, as well as on a novel convexity property of the free boundary obtained by comparison techniques. In the course of the proof, we establish a wide variety of regularity estimates for the free boundary and for the temperature function, of interest in their own *** Codes 80A22, 35B44, 60H30, 35B05 Copyright © 2023, The Authors. All rights reserved.

关键词： Surface tension

TEXAS HOLD'EM ALGORITHMS FOR DISTRIBUTED COMPRESSIVE SENSING

学校读者我要写书评

暂无评论

TEXAS HOLD'EM ALGORITHMS FOR DISTRIBUTED COMPRESSIVE SENSING

IEEE International Conference on Acoustics, Speech, and Signal Processing

作者： Stephen R. Schnelle Jason N. Laska Chinmay Hegde Marco F. Duarte Mark A. Davenport Richard G. Baraniuk Department of Electrical and Computer Engineering Rice University Houston TX 77005 Program in Applied and Computational Mathematics Princeton University Princeton NJ 08544

ISBN: (纸本)9781424442959

This paper develops a new class of algorithms for signal recovery in the distributed compressive sensing (DCS) framework. DCS exploits both intra-signal and inter-signal correlations through the concept of joint sparsity to further reduce the number of measurements required for recovery. DCS is well-suited for sensor network applications due to its universality, computational asymmetry, tolerance to quantization and noise, and robustness to measurement loss. In this paper we propose recovery algorithms for the sparse common and innovation joint sparsity model. Our approach leads to a class of efficient algorithms, the Texas Hold 'Em algorithms, which are scalable both in terms of communication bandwidth and computational complexity.

关键词： Signal reconstruction multisensor systems data compression Multisensor systems Signal reconstruction Data compression New classes algorithms Texas Signal restoration Quantization Scalability

KRONECKER PRODUCT MATRICES FOR COMPRESSIVE SENSING

学校读者我要写书评

暂无评论

KRONECKER PRODUCT MATRICES FOR COMPRESSIVE SENSING

IEEE International Conference on Acoustics, Speech, and Signal Processing

作者： Marco F. Duarte Richard G. Baraniuk Program in Applied and Computational Mathematics Princeton University Princeton NJ 08544 Department of Electrical and Computer Engineering Rice University Houston TX 77005

ISBN: (纸本)9781424442959

Compressive sensing (CS) is an emerging approach for acquisition of signals having a sparse or compressible representation in some basis. While CS literature has mostly focused on problems involving 1-D and 2-D signals, many important applications involve signals that are multidimensional. We propose the use of Kronecker product matrices in CS for two purposes. First, we can use such matrices as sparsifying bases that jointly model the different types of structure present in the signal. Second, the measurement matrices used in distributed measurement settings can be easily expressed as Kronecker products. This new formulation enables the derivation of analytical bounds for sparse approximation and CS recovery of multidimensional signals.

关键词： Data compression multidimensional signal processing signal reconstruction

Frame coherence and sparse signal processing

学校读者我要写书评

暂无评论

Frame coherence and sparse signal processing

IEEE International Symposium on Information Theory

作者： Dustin G. Mixon Waheed U. Bajwa Robert Calderbank Program in Applied and Computational Mathematics Princeton University Princeton NJ USA Department of Electrical and Computer Engineering Duke University Durham NC USA

The sparse signal processing literature often uses random sensing matrices to obtain performance guarantees. Unfortunately, in the real world, sensing matrices do not always come from random processes. It is therefore desirable to evaluate whether an arbitrary matrix, or frame, is suitable for sensing sparse signals. To this end, the present paper investigates two parameters that measure the coherence of a frame: worst-case and average coherence. We first provide several examples of frames that have small spectral norm, worst-case coherence, and average coherence. Next, we present a new lower bound on worst-case coherence and compare it to the Welch bound. Later, we propose an algorithm that decreases the average coherence of a frame without changing its spectral norm or worst-case coherence. Finally, we use worst-case and average coherence, as opposed to the Restricted Isometry Property, to garner near-optimal probabilistic guarantees on both sparse signal detection and reconstruction in the presence of noise. This contrasts with recent results that only guarantee noiseless signal recovery from arbitrary frames, and which further assume independence across the nonzero entries of the signal-in a sense, requiring small average coherence replaces the need for such an assumption.

关键词： Coherence Signal processing algorithms Noise Harmonic analysis Noise measurement Geometry

Towards optimization of a human-inspired heuristic for solving explore-exploit problems

学校读者我要写书评

暂无评论

Towards optimization of a human-inspired heuristic for solvi...

IEEE Annual Conference on Decision and Control

作者： Paul Reverdy Robert C. Wilson Philip Holmes Naomi E. Leonard Department of Mechanical and Aerospace Engineering Princeton University Department of Psychology and Neuroscience Institute Princeton University Program in Applied and Computational Mathematics Princeton University

ISBN: (纸本)9781467320658

Motivated by models of human decision making, we consider a heuristic solution for explore-exploit problems. In a numerical example we show that, with appropriate parameter values, the algorithm performs well. However, the parameters of the algorithm trade off exploration against exploitation in a complicated way so that finding the optimal parameter values is not obvious. We show that the optimal parameter values can be analytically computed in some cases and prove that suboptimal parameter tunings can provide robustness to modeling error. The analytic results suggest a feedback control law for dynamically optimizing parameters.

关键词： optimal parameter Heuristics numerical example control law Solve modeling error Exploration