Skip to main content

Publications

Monotone learning with rectified wire networks

Cornell Affiliated Author(s)
Author
V. Elser
D. Schmidt
J. Yedidia
Abstract

We introduce a new neural network model, together with a tractable and monotone online learning algorithm. Our model describes feed-forward networks for classification, with one output node for each class. The only nonlinear operation is rectification using a ReLU function with a bias. However, there is a rectifier on every edge rather than at the nodes of the network. There are also weights, but these are positive, static, and associated with the nodes. Our rectified wire networks are able to represent arbitrary Boolean functions.

Journal
Journal of Machine Learning Research
Date Published
Group (Lab)
Veit Elser Group

Solving protein structure from sparse serial microcrystal diffraction data at a storage-ring synchrotron source

Cornell Affiliated Author(s)
Author
T.-Y. Lan
J.L. Wierman
M.W. Tate
H.T. Philipp
J.M. Martin-Garcia
L. Zhu
D. Kissick
P. Fromme
R.F. Fischetti
W. Liu
V. Elser
Sol Gruner
Abstract

In recent years, the success of serial femtosecond crystallography and the paucity of beamtime at X-ray free-electron lasers have motivated the development of serial microcrystallography experiments at storage-ring synchrotron sources. However, especially at storage-ring sources, if a crystal is too small it will have suffered significant radiation damage before diffracting a sufficient number of X-rays into Bragg peaks for peak-indexing software to determine the crystal orientation. As a consequence, the data frames of small crystals often cannot be indexed and are discarded.

Journal
IUCrJ
Date Published
Group (Lab)
Sol M. Gruner Group
Veit Elser Group

Electron ptychography of 2D materials to deep sub-ångström resolution

Cornell Affiliated Author(s)
Author
Y. Jiang
Z. Chen
Y. Han
P. Deb
H. Gao
S. Xie
P. Purohit
M.W. Tate
J. Park
Sol Gruner
V. Elser
D.A. Muller
Abstract

Aberration-corrected optics have made electron microscopy at atomic resolution a widespread and often essential tool for characterizing nanoscale structures. Image resolution has traditionally been improved by increasing the numerical aperture of the lens (α) and the beam energy, with the state-of-the-art at 300 kiloelectronvolts just entering the deep sub-ångström (that is, less than 0.5 ångström) regime. Two-dimensional (2D) materials are imaged at lower beam energies to avoid displacement damage from large momenta transfers, limiting spatial resolution to about 1 ångström.

Journal
Nature
Date Published
Funding Source
FA9550-16-1-003
DMR-1429155
DMR 1719875
DMR 1420709
DMR-1539918
DE-SC0005827
DE-SC0017631
Group (Lab)
Sol M. Gruner Group
Veit Elser Group

Benchmark problems for phase retrieval

Cornell Affiliated Author(s)
Author
V. Elser
T.-Y. Lan
T. Bendory
Abstract

In recent years, the mathematical and algorithmic aspects of the phase retrieval problem have received considerable attention. Many papers in this area mention crystallography as a principal application. In crystallography, the signal to be recovered is periodic and comprised of atomic distributions arranged homogeneously in the unit cell of the crystal. The crystallographic problem is both the leading application and one of the hardest forms of phase retrieval. We have constructed a graded set of benchmark problems for evaluating algorithms that perform this type of phase retrieval.

Journal
SIAM Journal on Imaging Sciences
Date Published
Funding Source
DE-SC0005827
Group (Lab)
Veit Elser Group

The complexity of bit retrieval

Cornell Affiliated Author(s)
Author
V. Elser
Abstract

Bit retrieval is the problem of reconstructing a periodic binary sequence from its periodic autocorrelation, with applications in cryptography and x-ray crystallography. After defining the problem, with and without noise, we describe and compare various algorithms for solving it. A geometrical constraint satisfaction algorithm, relaxed-reflect-reflect, is currently the best algorithm for noisy bit retrieval. © 2017 IEEE.

Journal
IEEE Transactions on Information Theory
Date Published
Funding Source
DE-SC0005827
Group (Lab)
Veit Elser Group

Formation pathways of mesoporous silica nanoparticles with dodecagonal tiling

Cornell Affiliated Author(s)
Author
Y. Sun
K. Ma
T. Kao
K.A. Spoth
H. Sai
D. Zhang
L.F. Kourkoutis
V. Elser
U. Wiesner
Abstract

Considerable progress in the fabrication of quasicrystals demonstrates that they can be realized in a broad range of materials. However, the development of chemistries enabling direct experimental observation of early quasicrystal growth pathways remains challenging. Here, we report the synthesis of four surfactant-directed mesoporous silica nanoparticle structures, including dodecagonal quasicrystalline nanoparticles, as a function of micelle pore expander concentration or stirring rate.

Journal
Nature Communications
Date Published
Funding Source
0966188
0966188
1332208
Group (Lab)
Veit Elser Group

Reconstructing three-dimensional protein crystal intensities from sparse unoriented two-axis X-ray diffraction patterns

Cornell Affiliated Author(s)
Author
T.-Y. Lan
J.L. Wierman
M.W. Tate
H.T. Philipp
V. Elser
Sol Gruner
Abstract

Recently, there has been a growing interest in adapting serial microcrystallography (SMX) experiments to existing storage ring (SR) sources. For very small crystals, however, radiation damage occurs before sufficient numbers of photons are diffracted to determine the orientation of the crystal. The challenge is to merge data from a large number of such 'sparse' frames in order to measure the full reciprocal space intensity. To simulate sparse frames, a dataset was collected from a large lysozyme crystal illuminated by a dim X-ray source.

Journal
Journal of Applied Crystallography
Date Published
Group (Lab)
Sol M. Gruner Group
Veit Elser Group

Matrix product constraints by projection methods

Cornell Affiliated Author(s)
Author
V. Elser
Abstract

The decomposition of a matrix, as a product of factors with particular properties, is a much used tool in numerical analysis. Here we develop methods for decomposing a matrix C into a product XY, where the factors X and Y are required to minimize their distance from an arbitrary pair X0 and Y0. This type of decomposition, a projection to a matrix product constraint, in combination with projections that impose structural properties on X and Y, forms the basis of a general method of decomposing a matrix into factors with specified properties.

Journal
Journal of Global Optimization
Date Published
Group (Lab)
Veit Elser Group

Coherent diffraction of single Rice Dwarf virus particles using hard X-rays at the Linac Coherent Light Source

Cornell Affiliated Author(s)
Author
A. Munke
J. Andreasson
A. Aquila
S. Awel
K. Ayyer
A. Barty
R.J. Bean
P. Berntsen
J. Bielecki
S. Boutet
M. Bucher
H.N. Chapman
B.J. Daurer
H. Demirci
V. Elser
P. Fromme
J. Hajdu
M.F. Hantke
A. Higashiura
B.G. Hogue
A. Hosseinizadeh
Y. Kim
R.A. Kirian
H.K.N. Reddy
T.-Y. Lan
D.S.D. Larsson
H. Liu
N.D. Loh
F.R.N.C. Maia
A.P. Mancuso
K. Mühlig
A. Nakagawa
D. Nam
G. Nelson
C. Nettelblad
K. Okamoto
A. Ourmazd
M. Rose
G. Van Der Schot
P. Schwander
M.M. Seibert
J.A. Sellberg
R.G. Sierra
C. Song
M. Svenda
N. Timneanu
I.A. Vartanyants
D. Westphal
M.O. Wiedorn
G.J. Williams
P.L. Xavier
C.H. Yoon
J. Zook
Abstract

Single particle diffractive imaging data from Rice Dwarf Virus (RDV) were recorded using the Coherent X-ray Imaging (CXI) instrument at the Linac Coherent Light Source (LCLS). RDV was chosen as it is a well-characterized model system, useful for proof-of-principle experiments, system optimization and algorithm development. RDV, an icosahedral virus of about 70 nm in diameter, was aerosolized and injected into the approximately 0.1 μm diameter focused hard X-ray beam at the CXI instrument of LCLS. Diffraction patterns from RDV with signal to 5.9 Ångström were recorded.

Journal
Scientific Data
Date Published
Funding Source
R01GM097463
Group (Lab)
Veit Elser Group

Dragonfly: An implementation of the expand-maximize-compress algorithm for single-particle imaging

Cornell Affiliated Author(s)
Author
K. Ayyer
T.-Y. Lan
V. Elser
N.D. Loh
Abstract

Single-particle imaging (SPI) with X-ray free-electron lasers has the potential to change fundamentally how biomacromolecules are imaged. The structure would be derived from millions of diffraction patterns, each from a different copy of the macromolecule before it is torn apart by radiation damage. The challenges posed by the resultant data stream are staggering: millions of incomplete, noisy and un-oriented patterns have to be computationally assembled into a three-dimensional intensity map and then phase reconstructed.

Journal
Journal of Applied Crystallography
Date Published
Group (Lab)
Veit Elser Group