Showing 1–50 of 71 results for author: Hütter, J

Weakly Supervised Set-Consistency Learning Improves Morphological Profiling of Single-Cell Images

Authors: Heming Yao, Phil Hanslovsky, Jan-Christian Huetter, Burkhard Hoeckendorf, David Richmond

Abstract: Optical Pooled Screening (OPS) is a powerful tool combining high-content microscopy with genetic engineering to investigate gene function in disease. The characterization of high-content images remains an active area of research and is currently undergoing rapid innovation through the application of self-supervised learning and vision transformers. In this study, we propose a set-level consistency… ▽ More Optical Pooled Screening (OPS) is a powerful tool combining high-content microscopy with genetic engineering to investigate gene function in disease. The characterization of high-content images remains an active area of research and is currently undergoing rapid innovation through the application of self-supervised learning and vision transformers. In this study, we propose a set-level consistency learning algorithm, Set-DINO, that combines self-supervised learning with weak supervision to improve learned representations of perturbation effects in single-cell images. Our method leverages the replicate structure of OPS experiments (i.e., cells undergoing the same genetic perturbation, both within and across batches) as a form of weak supervision. We conduct extensive experiments on a large-scale OPS dataset with more than 5000 genetic perturbations, and demonstrate that Set-DINO helps mitigate the impact of confounders and encodes more biologically meaningful information. In particular, Set-DINO recalls known biological relationships with higher accuracy compared to commonly used methods for morphological profiling, suggesting that it can generate more reliable insights from drug target discovery campaigns leveraging OPS. △ Less

Submitted 7 June, 2024; originally announced June 2024.

A general framework for active space embedding methods: applications in quantum computing

Authors: Stefano Battaglia, Max Rossmannek, Vladimir V. Rybkin, Ivano Tavernelli, Jürg Hutter

Abstract: We developed a general framework for hybrid quantum-classical computing of molecular and periodic embedding approaches based on an orbital space separation of the fragment and environment degrees of freedom. We demonstrate its potential by presenting a specific implementation of periodic range-separated DFT coupled to a quantum circuit ansatz, whereby the variational quantum eigensolver and the qu… ▽ More We developed a general framework for hybrid quantum-classical computing of molecular and periodic embedding approaches based on an orbital space separation of the fragment and environment degrees of freedom. We demonstrate its potential by presenting a specific implementation of periodic range-separated DFT coupled to a quantum circuit ansatz, whereby the variational quantum eigensolver and the quantum equation-of-motion algorithm are used to obtain the low-lying spectrum of the embedded fragment Hamiltonian. Application of this scheme to study localized electronic states in materials is showcased through the accurate prediction of the optical properties of the neutral oxygen vacancy in magnesium oxide (MgO). Despite some discrepancies in the position of the main absorption band, the method demonstrates competitive performance compared to state-of-the-art ab initio approaches, particularly evidenced by the excellent agreement with the experimental photoluminescence emission peak. △ Less

Submitted 2 May, 2024; v1 submitted 29 April, 2024; originally announced April 2024.

Improving cross-domain brain tissue segmentation in fetal MRI with synthetic data

Authors: Vladyslav Zalevskyi, Thomas Sanchez, Margaux Roulet, Jordina Aviles Verddera, Jana Hutter, Hamza Kebiri, Meritxell Bach Cuadra

Abstract: Segmentation of fetal brain tissue from magnetic resonance imaging (MRI) plays a crucial role in the study of in utero neurodevelopment. However, automated tools face substantial domain shift challenges as they must be robust to highly heterogeneous clinical data, often limited in numbers and lacking annotations. Indeed, high variability of the fetal brain morphology, MRI acquisition parameters, a… ▽ More Segmentation of fetal brain tissue from magnetic resonance imaging (MRI) plays a crucial role in the study of in utero neurodevelopment. However, automated tools face substantial domain shift challenges as they must be robust to highly heterogeneous clinical data, often limited in numbers and lacking annotations. Indeed, high variability of the fetal brain morphology, MRI acquisition parameters, and superresolution reconstruction (SR) algorithms adversely affect the model's performance when evaluated out-of-domain. In this work, we introduce FetalSynthSeg, a domain randomization method to segment fetal brain MRI, inspired by SynthSeg. Our results show that models trained solely on synthetic data outperform models trained on real data in out-ofdomain settings, validated on a 120-subject cross-domain dataset. Furthermore, we extend our evaluation to 40 subjects acquired using lowfield (0.55T) MRI and reconstructed with novel SR models, showcasing robustness across different magnetic field strengths and SR algorithms. Leveraging a generative synthetic approach, we tackle the domain shift problem in fetal brain MRI and offer compelling prospects for applications in fields with limited and highly heterogeneous data. △ Less

Submitted 22 March, 2024; originally announced March 2024.

Comments: 10 pages, 5 figures, 1 table

Toward the Identifiability of Comparative Deep Generative Models

Authors: Romain Lopez, Jan-Christian Huetter, Ehsan Hajiramezanali, Jonathan Pritchard, Aviv Regev

Abstract: Deep Generative Models (DGMs) are versatile tools for learning data representations while adequately incorporating domain knowledge such as the specification of conditional probability distributions. Recently proposed DGMs tackle the important task of comparing data sets from different sources. One such example is the setting of contrastive analysis that focuses on describing patterns that are enr… ▽ More Deep Generative Models (DGMs) are versatile tools for learning data representations while adequately incorporating domain knowledge such as the specification of conditional probability distributions. Recently proposed DGMs tackle the important task of comparing data sets from different sources. One such example is the setting of contrastive analysis that focuses on describing patterns that are enriched in a target data set compared to a background data set. The practical deployment of those models often assumes that DGMs naturally infer interpretable and modular latent representations, which is known to be an issue in practice. Consequently, existing methods often rely on ad-hoc regularization schemes, although without any theoretical grounding. Here, we propose a theory of identifiability for comparative DGMs by extending recent advances in the field of non-linear independent component analysis. We show that, while these models lack identifiability across a general class of mixing functions, they surprisingly become identifiable when the mixing function is piece-wise affine (e.g., parameterized by a ReLU neural network). We also investigate the impact of model misspecification, and empirically show that previously proposed regularization techniques for fitting comparative DGMs help with identifiability when the number of latent variables is not known in advance. Finally, we introduce a novel methodology for fitting comparative DGMs that improves the treatment of multiple data sources via multi-objective optimization and that helps adjust the hyperparameter for the regularization in an interpretable manner, using constrained optimization. We empirically validate our theory and new methodology using simulated data as well as a recent data set of genetic perturbations in cells profiled via single-cell RNA sequencing. △ Less

Submitted 29 January, 2024; originally announced January 2024.

Comments: 45 pages, 3 figures

Journal ref: Causal Learning and Reasoning 2024

Fully automated planning for anatomical fetal brain MRI on 0.55T

Authors: Sara Neves Silva, Sarah McElroy, Jordina Aviles Verdera, Kathleen Colford, Kamilah St Clair, Raphael Tomi-Tricot, Alena Uus, Valery Ozenne, Megan Hall, Lisa Story, Kuberan Pushparajah, Mary A Rutherford, Joseph V Hajnal, Jana Hutter

Abstract: Purpose: Widening the availability of fetal MRI with fully automatic real-time planning of radiological brain planes on 0.55T MRI. Methods: Deep learning-based detection of key brain landmarks on a whole-uterus EPI scan enables the subsequent fully automatic planning of the radiological single-shot Turbo Spin Echo acquisitions. The landmark detection pipeline was trained on over 120 datasets from… ▽ More Purpose: Widening the availability of fetal MRI with fully automatic real-time planning of radiological brain planes on 0.55T MRI. Methods: Deep learning-based detection of key brain landmarks on a whole-uterus EPI scan enables the subsequent fully automatic planning of the radiological single-shot Turbo Spin Echo acquisitions. The landmark detection pipeline was trained on over 120 datasets from varying field strength, echo times and resolutions and quantitatively evaluated. The entire automatic planning solution was tested prospectively in nine fetal subjects between 20 and 37 weeks. Comprehensive evaluation of all steps, the distance between manual and automatic landmarks, the planning quality and the resulting image quality was conducted. Results: Prospective automatic planning was performed in real-time without latency in all subjects. The landmark detection accuracy was 4.21+-2.56 mm for the fetal eyes and 6.47+-3.23 for the cerebellum, planning quality was 2.44/3 (compared to 2.56/3 for manual planning) and diagnostic image quality was 2.14 compared to 2.07 for manual planning. Conclusions: Real-time automatic planning of all three key fetal brain planes was successfully achieved and will pave the way towards simplifying the acquisition of fetal MRI thereby widening the availability of this modality in non-specialist centres. △ Less

Submitted 18 January, 2024; originally announced January 2024.

Comments: 17 pages, 8 figures, 1 table, MRM

High-Dimensional Statistics

Authors: Philippe Rigollet, Jan-Christian Hütter

Abstract: These lecture notes were written for the course 18.657, High Dimensional Statistics at MIT. They build on a set of notes that was prepared at Princeton University in 2013-14 that was modified (and hopefully improved) over the years. These lecture notes were written for the course 18.657, High Dimensional Statistics at MIT. They build on a set of notes that was prepared at Princeton University in 2013-14 that was modified (and hopefully improved) over the years. △ Less

Submitted 29 October, 2023; originally announced October 2023.

Comments: This is the 2017 version of these notes, uploaded to arXiv without any change

An automated pipeline for quantitative T2* fetal body MRI and segmentation at low field

Authors: Kelly Payette, Alena Uus, Jordina Aviles Verdera, Carla Avena Zampieri, Megan Hall, Lisa Story, Maria Deprez, Mary A. Rutherford, Joseph V. Hajnal, Sebastien Ourselin, Raphael Tomi-Tricot, Jana Hutter

Abstract: Fetal Magnetic Resonance Imaging at low field strengths is emerging as an exciting direction in perinatal health. Clinical low field (0.55T) scanners are beneficial for fetal imaging due to their reduced susceptibility-induced artefacts, increased T2* values, and wider bore (widening access for the increasingly obese pregnant population). However, the lack of standard automated image processing to… ▽ More Fetal Magnetic Resonance Imaging at low field strengths is emerging as an exciting direction in perinatal health. Clinical low field (0.55T) scanners are beneficial for fetal imaging due to their reduced susceptibility-induced artefacts, increased T2* values, and wider bore (widening access for the increasingly obese pregnant population). However, the lack of standard automated image processing tools such as segmentation and reconstruction hampers wider clinical use. In this study, we introduce a semi-automatic pipeline using quantitative MRI for the fetal body at low field strength resulting in fast and detailed quantitative T2* relaxometry analysis of all major fetal body organs. Multi-echo dynamic sequences of the fetal body were acquired and reconstructed into a single high-resolution volume using deformable slice-to-volume reconstruction, generating both structural and quantitative T2* 3D volumes. A neural network trained using a semi-supervised approach was created to automatically segment these fetal body 3D volumes into ten different organs (resulting in dice values > 0.74 for 8 out of 10 organs). The T2* values revealed a strong relationship with GA in the lungs, liver, and kidney parenchyma (R^2>0.5). This pipeline was used successfully for a wide range of GAs (17-40 weeks), and is robust to motion artefacts. Low field fetal MRI can be used to perform advanced MRI analysis, and is a viable option for clinical scanning. △ Less

Submitted 9 August, 2023; originally announced August 2023.

Comments: Accepted by MICCAI 2023

Positivity in Linear Gaussian Structural Equation Models

Authors: Asad Lodhia, Jan-Christian Hütter, Caroline Uhler, Piotr Zwiernik

Abstract: We study a notion of positivity of Gaussian directed acyclic graphical models corresponding to a non-negativity constraint on the coefficients of the associated structural equation model. We prove that this constraint is equivalent to the distribution being conditionally increasing in sequence (CIS), a well-known subclass of positively associated random variables. These distributions require knowl… ▽ More We study a notion of positivity of Gaussian directed acyclic graphical models corresponding to a non-negativity constraint on the coefficients of the associated structural equation model. We prove that this constraint is equivalent to the distribution being conditionally increasing in sequence (CIS), a well-known subclass of positively associated random variables. These distributions require knowledge of a permutation, a CIS ordering, of the nodes for which the constraint of non-negativity holds. We provide an algorithm and prove in the noise-less setting that a CIS ordering can be recovered when it exists. We extend this result to the noisy setting and provide assumptions for recovering the CIS orderings. In addition, we provide a characterization of Markov equivalence for CIS DAG models. Further, we show that when a CIS ordering is known, the corresponding class of Gaussians lies in a family of distributions in which maximum likelihood estimation is a convex problem. △ Less

Submitted 31 May, 2023; originally announced May 2023.

Comments: 22 pages, 5 figures

Water dissociation on pristine low-index TiO2 surfaces

Authors: Zezhu Zeng, Felix Wodaczek, Keyang Liu, Frederick Stein, Jürg Hutter, Ji Chen, Bingqing Cheng

Abstract: Water absorption and dissociation processes on pristine low-index TiO$_2$ interfaces are important but poorly understood outside the well-studied anatase (101) and rutile (110). To understand these, we construct three sets of machine learning potentials that are simultaneously applicable to various TiO$_2$ surfaces, based on three density-functional-theory approximations. We compute the water diss… ▽ More Water absorption and dissociation processes on pristine low-index TiO$_2$ interfaces are important but poorly understood outside the well-studied anatase (101) and rutile (110). To understand these, we construct three sets of machine learning potentials that are simultaneously applicable to various TiO$_2$ surfaces, based on three density-functional-theory approximations. We compute the water dissociation free energies on seven pristine TiO$_2$ surfaces, and predict that anatase (100), anatase (110), rutile (001), and rutile (011) surfaces favor water dissociation, anatase (101) and rutile (100) surfaces have mostly molecular absorption, while the calculated dissociation fraction on rutile (110) surface may depend on the density functional assumed. Moreover, using an automated algorithm, we reveal that these surfaces follow different types of atomistic mechanisms for proton transfer and water dissociation: one-step, two-step, or both. Our finding thus demonstrates that the different pristine TiO$_2$ surfaces react with water in distinct ways, and cannot be represented using just the low-energy anatase (101) and rutile (110) surfaces. △ Less

Submitted 13 March, 2023; originally announced March 2023.

Compression of GPS Trajectories using Autoencoders

Authors: Michael Kölle, Steffen Illium, Carsten Hahn, Lorenz Schauer, Johannes Hutter, Claudia Linnhoff-Popien

Abstract: The ubiquitous availability of mobile devices capable of location tracking led to a significant rise in the collection of GPS data. Several compression methods have been developed in order to reduce the amount of storage needed while kee** the important information. In this paper, we present an lstm-autoencoder based approach in order to compress and reconstruct GPS trajectories, which is evalua… ▽ More The ubiquitous availability of mobile devices capable of location tracking led to a significant rise in the collection of GPS data. Several compression methods have been developed in order to reduce the amount of storage needed while kee** the important information. In this paper, we present an lstm-autoencoder based approach in order to compress and reconstruct GPS trajectories, which is evaluated on both a gaming and real-world dataset. We consider various compression ratios and trajectory lengths. The performance is compared to other trajectory compression algorithms, i.e., Douglas-Peucker. Overall, the results indicate that our approach outperforms Douglas-Peucker significantly in terms of the discrete Fréchet distance and dynamic time war**. Furthermore, by reconstructing every point lossy, the proposed methodology offers multiple advantages over traditional methods. △ Less

Submitted 18 January, 2023; originally announced January 2023.

Comments: Accepted at ICAART 2023

NODAGS-Flow: Nonlinear Cyclic Causal Structure Learning

Authors: Muralikrishnna G. Sethuraman, Romain Lopez, Rahul Mohan, Faramarz Fekri, Tommaso Biancalani, Jan-Christian Hütter

Abstract: Learning causal relationships between variables is a well-studied problem in statistics, with many important applications in science. However, modeling real-world systems remain challenging, as most existing algorithms assume that the underlying causal graph is acyclic. While this is a convenient framework for develo** theoretical developments about causal reasoning and inference, the underlying… ▽ More Learning causal relationships between variables is a well-studied problem in statistics, with many important applications in science. However, modeling real-world systems remain challenging, as most existing algorithms assume that the underlying causal graph is acyclic. While this is a convenient framework for develo** theoretical developments about causal reasoning and inference, the underlying modeling assumption is likely to be violated in real systems, because feedback loops are common (e.g., in biological systems). Although a few methods search for cyclic causal models, they usually rely on some form of linearity, which is also limiting, or lack a clear underlying probabilistic model. In this work, we propose a novel framework for learning nonlinear cyclic causal graphical models from interventional data, called NODAGS-Flow. We perform inference via direct likelihood optimization, employing techniques from residual normalizing flows for likelihood estimation. Through synthetic experiments and an application to single-cell high-content perturbation screening data, we show significant performance improvements with our approach compared to state-of-the-art methods with respect to structure recovery and predictive performance. △ Less

Submitted 4 January, 2023; originally announced January 2023.

Angular Diameters and Fundamental Parameters of Forty-Four Stars from the Navy Precision Optical Interferometer

Authors: Ellyn K. Baines, J. Thomas Armstrong, James H. Clark III, Jim Gorney, Donald J. Hutter, Anders M. Jorgensen, Casey Kyte, David Mozurkewich, Ishara Nisley, Jason Sanborn, Henrique R. Schmitt, Gerard T. van Belle

Abstract: We measured the angular diameters of 44 stars with the Navy Precision Optical Interferometer, obtaining uncertainties on the limb darkened diameter of 2% or less for all but four stars. We then used our diameters with Gaia or Hipparcos parallaxes to calculate each star's physical radius. We gathered information from the literature to determine bolometric flux and luminosity, and combined that with… ▽ More We measured the angular diameters of 44 stars with the Navy Precision Optical Interferometer, obtaining uncertainties on the limb darkened diameter of 2% or less for all but four stars. We then used our diameters with Gaia or Hipparcos parallaxes to calculate each star's physical radius. We gathered information from the literature to determine bolometric flux and luminosity, and combined that with our diameters to produce an effective temperature. Our sample consists of mostly giant stars, and spans a wide range of spectral classes from B to M. △ Less

Submitted 16 November, 2022; originally announced November 2022.

Comments: 13 pages, 3 figures, 6 tables. arXiv admin note: substantial text overlap with arXiv:1712.08109

Journal ref: 2021AJ....162..198B

Large-Scale Differentiable Causal Discovery of Factor Graphs

Authors: Romain Lopez, Jan-Christian Hütter, Jonathan K. Pritchard, Aviv Regev

Abstract: A common theme in causal inference is learning causal relationships between observed variables, also known as causal discovery. This is usually a daunting task, given the large number of candidate causal graphs and the combinatorial nature of the search space. Perhaps for this reason, most research has so far focused on relatively small causal graphs, with up to hundreds of nodes. However, recent… ▽ More A common theme in causal inference is learning causal relationships between observed variables, also known as causal discovery. This is usually a daunting task, given the large number of candidate causal graphs and the combinatorial nature of the search space. Perhaps for this reason, most research has so far focused on relatively small causal graphs, with up to hundreds of nodes. However, recent advances in fields like biology enable generating experimental data sets with thousands of interventions followed by rich profiling of thousands of variables, raising the opportunity and urgent need for large causal graph models. Here, we introduce the notion of factor directed acyclic graphs (f-DAGs) as a way to restrict the search space to non-linear low-rank causal interaction models. Combining this novel structural assumption with recent advances that bridge the gap between causal discovery and continuous optimization, we achieve causal discovery on thousands of variables. Additionally, as a model for the impact of statistical noise on this estimation procedure, we study a model of edge perturbations of the f-DAG skeleton based on random graphs and quantify the effect of such perturbations on the f-DAG rank. This theoretical analysis suggests that the set of candidate f-DAGs is much smaller than the whole DAG space and thus may be more suitable as a search space in the high-dimensional regime where the underlying skeleton is hard to assess. We propose Differentiable Causal Discovery of Factor Graphs (DCD-FG), a scalable implementation of -DAG constrained causal discovery for high-dimensional interventional data. DCD-FG uses a Gaussian non-linear low-rank structural equation model and shows significant improvements compared to state-of-the-art methods in both simulations as well as a recent large-scale single-cell RNA sequencing data set with hundreds of genetic interventions. △ Less

Submitted 7 October, 2022; v1 submitted 15 June, 2022; originally announced June 2022.

Comments: 33 pages, 12 figures

Journal ref: Advances in Neural Information Processing Systems 35 (2022)

Maximum Likelihood Estimation for Brownian Motion Tree Models Based on One Sample

Authors: Michael Truell, Jan-Christian Hütter, Chandler Squires, Piotr Zwiernik, Caroline Uhler

Abstract: We study the problem of maximum likelihood estimation given one data sample ($n=1$) over Brownian Motion Tree Models (BMTMs), a class of Gaussian models on trees. BMTMs are often used as a null model in phylogenetics, where the one-sample regime is common. Specifically, we show that, almost surely, the one-sample BMTM maximum likelihood estimator (MLE) exists, is unique, and corresponds to a fully… ▽ More We study the problem of maximum likelihood estimation given one data sample ($n=1$) over Brownian Motion Tree Models (BMTMs), a class of Gaussian models on trees. BMTMs are often used as a null model in phylogenetics, where the one-sample regime is common. Specifically, we show that, almost surely, the one-sample BMTM maximum likelihood estimator (MLE) exists, is unique, and corresponds to a fully observed tree. Moreover, we provide a polynomial time algorithm for its exact computation. We also consider the MLE over all possible BMTM tree structures in the one-sample case and show that it exists almost surely, that it coincides with the MLE over diagonally dominant M-matrices, and that it admits a unique closed-form solution that corresponds to a path graph. Finally, we explore statistical properties of the one-sample BMTM MLE through numerical experiments. △ Less

Submitted 24 November, 2022; v1 submitted 1 December, 2021; originally announced December 2021.

MSC Class: 62F30; 62H12; 90C39; 62P10

Dynamical parallax, physical parameters and evolutionary status of the components of the bright eclipsing binary α Draconis

Authors: K. Pavlovski, C. A. Hummel, A. Tkachenko, A. Dervisoglu, C. Kayhan, R. T. Zavala, D. J. Hutter, C. Tycner, T. Sahin, J. Audenaert, R. Baeyens, J. Bodensteiner, D. M. Bowman, S. Gebruers, N. E. Jannsen, J. S. G. Mombarg

Abstract: Altough both components of the bright eclipsing binary $α$ Dra having been resolved using long baseline interferometry and the secondary component shown to contribute some 15\% of the total flux, a spectroscopic detection of the companion star was so far unsuccessful. To achieve our goals, we use a combined data set from interferometry with the Navy Precision Optical Interferometer (NPOI), photome… ▽ More Altough both components of the bright eclipsing binary $α$ Dra having been resolved using long baseline interferometry and the secondary component shown to contribute some 15\% of the total flux, a spectroscopic detection of the companion star was so far unsuccessful. To achieve our goals, we use a combined data set from interferometry with the Navy Precision Optical Interferometer (NPOI), photometry with the TESS space observatory, and high-resolution spectroscopy with the HERMES fibre-fed spectrograph at the La Palma observatory. We use the method of spectral disentangling to search for the contribution of a companion star in the observed composite HERMES spectra, to separate the spectral contributions of both components, and to determine orbital elements of the $α$ Dra system. TESS light curves are analysed in an iterative fashion with spectroscopic inference of stellar atmospheric parameters to determine fundamental stellar properties and their uncertainties. Finally, NPOI interferometric measurements are used for determination of the orbital parameters of the system and angular diameters of both binary components. We report the first firm spectroscopic detection of the secondary component in $α$ Dra and deliver disentangled spectra of both binary components. The inferred near-core mixing properties of both components do not support a dependence of the convective core overshooting on the stellar mass. At the same time, the $α$ Dra system provides extra support to hypothesise that the mass discrepancy in eclipsing spectroscopic double-lined binaries is associated with inferior atmospheric modelling of intermediate- and high-mass stars, and less so with the predictive power of stellar structure and evolution models as to the amount of near-core mixing and mass of the convective core. (abridged abstract) △ Less

Submitted 6 November, 2021; originally announced November 2021.

Comments: 23 pages, 15 figures, 8 tables, accepted for publication in Astronomy & Astrophysics

Journal ref: A&A 658, A92 (2022)

Surveying the Bright Stars by Optical Interferometry III: A Magnitude-Limited Multiplicity Survey of Classical Be-Stars

Authors: D. J. Hutter, C. Tycner, R. T. Zavala, J. A. Benson, C. A. Hummel, H. Zirm

Abstract: We present the results of a multiplicity survey for a magnitude-limited sample of 31 classical Be stars conducted with the Navy Precision Optical Interferometer and the Mark III Stellar Interferometer. The interferometric observations were used to detect companions in ten previously known binary systems. For two of these sources (66 Oph and $β$ Cep) new orbital solutions were obtained, while for a… ▽ More We present the results of a multiplicity survey for a magnitude-limited sample of 31 classical Be stars conducted with the Navy Precision Optical Interferometer and the Mark III Stellar Interferometer. The interferometric observations were used to detect companions in ten previously known binary systems. For two of these sources (66 Oph and $β$ Cep) new orbital solutions were obtained, while for a third source ($\upsilon$ Sgr) our observations provide the first direct, visual detection of the hot sdO companion to the Be primary star. Combining our interferometric observations with an extensive literature search, we conclude that an additional four sources (o Cas, 15 Mon, $β$ Lyr, and $β$ Cep) also contain wider binary components that are physical companions to the narrow binaries, thus forming hierarchical multiple systems. Among the sources not previously confirmed as spectroscopic or visual binaries, BK Cam was resolved on a number of nights within a close physical proximity of another star with relative motion possibly suggesting a physical binary. Combining our interferometric observations with an extensive literature search, we provide a detailed listing of companions known around each star in the sample, and discuss the multiplicity frequency in the sample. We also discuss the prospects for future multiplicity studies of classical Be stars by long baseline optical interferometry. △ Less

Submitted 14 September, 2021; originally announced September 2021.

Comments: 58 pages, 14 figures, 8 tables

Journal ref: Astrophysical Journal Supplement Series (2021)

First principles correction scheme for linear-response time-dependent density functional theory calculations of core electronic states

Authors: Augustin Bussy, Jürg Hutter

Abstract: Linear-response time-dependent density functional theory (LR-TDDFT) for core level spectroscopy using standard local functionals suffers from self-interaction error and a lack of orbital relaxation upon creation of the core hole. As a result, LR-TDDFT calculated X-ray absorption near edge structure (XANES) spectra need to be shifted along the energy axis to match experimental data. We propose a co… ▽ More Linear-response time-dependent density functional theory (LR-TDDFT) for core level spectroscopy using standard local functionals suffers from self-interaction error and a lack of orbital relaxation upon creation of the core hole. As a result, LR-TDDFT calculated X-ray absorption near edge structure (XANES) spectra need to be shifted along the energy axis to match experimental data. We propose a correction scheme based on many body perturbation theory to calculate the shift from first principles. The ionization potential of the core donor state is first computed and then substituted for the corresponding Kohn--Sham orbital energy, thus emulating Koopmans' condition. Both self-interaction error and orbital relaxation are taken into account. The method exploits the localized nature of core states for efficiency and integrates seamlessly in our previous implementation of core level LR-TDDFT, yielding corrected spectra in a single calculation. We benchmark the correction scheme on molecules at the K- and L-edges as well as for core binding energies and report accuracies comparable to higher order methods. We also demonstrate applicability in large and extended systems and discuss efficient approximations. △ Less

Submitted 26 May, 2021; originally announced May 2021.

Comments: The following article has been submitted to The Journal of Chemical Physics

Towards GW Calculations on Thousands of Atoms

Authors: Jan Wilhelm, Dorothea Golze, Leopold Talirz, Jürg Hutter, Carlo A. Pignedoli

Abstract: The GW approximation of many-body perturbation theory is an accurate method for computing electron addition and removal energies of molecules and solids. In a canonical implementation, however, its computational cost is $O(N^4)$ in the system size N, which prohibits its application to many systems of interest. We present a full-frequency GW algorithm in a Gaussian type basis, whose computational c… ▽ More The GW approximation of many-body perturbation theory is an accurate method for computing electron addition and removal energies of molecules and solids. In a canonical implementation, however, its computational cost is $O(N^4)$ in the system size N, which prohibits its application to many systems of interest. We present a full-frequency GW algorithm in a Gaussian type basis, whose computational cost scales with $N^2$ to $N^3$. The implementation is optimized for massively parallel execution on state-of-the-art supercomputers and is suitable for nanostructures and molecules in the gas, liquid or condensed phase, using either pseudopotentials or all electrons. We validate the accuracy of the algorithm on the GW100 molecular test set, finding mean absolute deviations of 35 meV for ionization potentials and 27 meV for electron affinities. Furthermore, we study the length-dependence of quasiparticle energies in armchair graphene nanoribbons of up to 1734 atoms in size, and compute the local density of states across a nanoscale heterojunction. △ Less

Submitted 20 April, 2021; originally announced April 2021.

Journal ref: J. Phys. Chem. Lett. 9, 306-312 (2018)

Towards Electronic Structure-Based Ab-Initio Molecular Dynamics Simulations with Hundreds of Millions of Atoms

Authors: Robert Schade, Tobias Kenter, Hossam Elgabarty, Michael Lass, Ole Schütt, Alfio Lazzaro, Hans Pabst, Stephan Mohr, Jürg Hutter, Thomas D. Kühne, Christian Plessl

Abstract: We push the boundaries of electronic structure-based \textit{ab-initio} molecular dynamics (AIMD) beyond 100 million atoms. This scale is otherwise barely reachable with classical force-field methods or novel neural network and machine learning potentials. We achieve this breakthrough by combining innovations in linear-scaling AIMD, efficient and approximate sparse linear algebra, low and mixed-pr… ▽ More We push the boundaries of electronic structure-based \textit{ab-initio} molecular dynamics (AIMD) beyond 100 million atoms. This scale is otherwise barely reachable with classical force-field methods or novel neural network and machine learning potentials. We achieve this breakthrough by combining innovations in linear-scaling AIMD, efficient and approximate sparse linear algebra, low and mixed-precision floating-point computation on GPUs, and a compensation scheme for the errors introduced by numerical approximations. The core of our work is the non-orthogonalized local submatrix method (NOLSM), which scales very favorably to massively parallel computing systems and translates large sparse matrix operations into highly parallel, dense matrix operations that are ideally suited to hardware accelerators. We demonstrate that the NOLSM method, which is at the center point of each AIMD step, is able to achieve a sustained performance of 324 PFLOP/s in mixed FP16/FP32 precision corresponding to an efficiency of 67.7% when running on 1536 NVIDIA A100 GPUs. △ Less

Submitted 31 January, 2022; v1 submitted 16 April, 2021; originally announced April 2021.

Comments: 12 pages, 11 figures

Optimal Rates for Estimation of Two-Dimensional Totally Positive Distributions

Authors: Jan-Christian Hütter, Cheng Mao, Philippe Rigollet, Elina Robeva

Abstract: We study minimax estimation of two-dimensional totally positive distributions. Such distributions pertain to pairs of strongly positively dependent random variables and appear frequently in statistics and probability. In particular, for distributions with $β$-Hölder smooth densities where $β\in (0, 2)$, we observe polynomially faster minimax rates of estimation when, additionally, the total positi… ▽ More We study minimax estimation of two-dimensional totally positive distributions. Such distributions pertain to pairs of strongly positively dependent random variables and appear frequently in statistics and probability. In particular, for distributions with $β$-Hölder smooth densities where $β\in (0, 2)$, we observe polynomially faster minimax rates of estimation when, additionally, the total positivity condition is imposed. Moreover, we demonstrate fast algorithms to compute the proposed estimators and corroborate the theoretical rates of estimation by simulation studies. △ Less

Submitted 13 June, 2020; originally announced June 2020.

Comments: 41 pages, 6 figures; accepted for publication in the Electronic Journal of Statistics

MSC Class: 62G05; 62G07

Diffusion tensor driven image registration: a deep learning approach

Authors: Irina Grigorescu, Alena Uus, Daan Christiaens, Lucilio Cordero-Grande, Jana Hutter, A. David Edwards, Joseph V. Hajnal, Marc Modat, Maria Deprez

Abstract: Tracking microsctructural changes in the develo** brain relies on accurate inter-subject image registration. However, most methods rely on either structural or diffusion data to learn the spatial correspondences between two or more images, without taking into account the complementary information provided by using both. Here we propose a deep learning registration framework which combines the st… ▽ More Tracking microsctructural changes in the develo** brain relies on accurate inter-subject image registration. However, most methods rely on either structural or diffusion data to learn the spatial correspondences between two or more images, without taking into account the complementary information provided by using both. Here we propose a deep learning registration framework which combines the structural information provided by T2-weighted (T2w) images with the rich microstructural information offered by diffusion tensor imaging (DTI) scans. We perform a leave-one-out cross-validation study where we compare the performance of our multi-modality registration model with a baseline model trained on structural data only, in terms of Dice scores and differences in fractional anisotropy (FA) maps. Our results show that in terms of average Dice scores our model performs better in subcortical regions when compared to using structural data only. Moreover, average sum-of-squared differences between warped and fixed FA maps show that our proposed model performs better at aligning the diffusion data. △ Less

Submitted 14 May, 2020; originally announced May 2020.

CP2K: An Electronic Structure and Molecular Dynamics Software Package -- Quickstep: Efficient and Accurate Electronic Structure Calculations

Authors: Thomas D. Kühne, Marcella Iannuzzi, Mauro Del Ben, Vladimir V. Rybkin, Patrick Seewald, Frederick Stein, Teodoro Laino, Rustam Z. Khaliullin, Ole Schütt, Florian Schiffmann, Dorothea Golze, Jan Wilhelm, Sergey Chulkov, Mohammad Hossein Bani-Hashemian, Valéry Weber, Urban Borstnik, Mathieu Taillefumier, Alice Shoshana Jakobovits, Alfio Lazzaro, Hans Pabst, Tiziano Müller, Robert Schade, Manuel Guidon, Samuel Andermatt, Nico Holmberg , et al. (14 additional authors not shown)

Abstract: CP2K is an open source electronic structure and molecular dynamics software package to perform atomistic simulations of solid-state, liquid, molecular and biological systems. It is especially aimed at massively-parallel and linear-scaling electronic structure methods and state-of-the-art ab-initio molecular dynamics simulations. Excellent performance for electronic structure calculations is achiev… ▽ More CP2K is an open source electronic structure and molecular dynamics software package to perform atomistic simulations of solid-state, liquid, molecular and biological systems. It is especially aimed at massively-parallel and linear-scaling electronic structure methods and state-of-the-art ab-initio molecular dynamics simulations. Excellent performance for electronic structure calculations is achieved using novel algorithms implemented for modern high-performance computing systems. This review revisits the main capabilities of CP2k to perform efficient and accurate electronic structure simulations. The emphasis is put on density functional theory and multiple post-Hartree-Fock methods using the Gaussian and plane wave approach and its augmented all-electron extension. △ Less

Submitted 11 March, 2020; v1 submitted 8 March, 2020; originally announced March 2020.

Comments: 51 pages, 5 figures

DBCSR: A Blocked Sparse Tensor Algebra Library

Authors: Ilia Sivkov, Patrick Seewald, Alfio Lazzaro, Juerg Hutter

Abstract: Advanced algorithms for large-scale electronic structure calculations are mostly based on processing multi-dimensional sparse data. Examples are sparse matrix-matrix multiplications in linear-scaling Kohn-Sham calculations or the efficient determination of the exact exchange energy. When going beyond mean field approaches, e.g. for Moller-Plesset perturbation theory, RPA and Coupled-Cluster method… ▽ More Advanced algorithms for large-scale electronic structure calculations are mostly based on processing multi-dimensional sparse data. Examples are sparse matrix-matrix multiplications in linear-scaling Kohn-Sham calculations or the efficient determination of the exact exchange energy. When going beyond mean field approaches, e.g. for Moller-Plesset perturbation theory, RPA and Coupled-Cluster methods, or the GW methods, it becomes necessary to manipulate higher-order sparse tensors. Very similar problems are also encountered in other domains, like signal processing, data mining, computer vision, and machine learning. With the idea that the most of the tensor operations can be mapped to matrices, we have implemented sparse tensor algebra functionalities in the frames of the sparse matrix linear algebra library DBCSR (Distributed Block Compressed Sparse Row). DBCSR has been specifically designed to efficiently perform blocked-sparse matrix operations, so it becomes natural to extend its functionality to include tensor operations. We describe the newly developed tensor interface and algorithms. In particular, we introduce the tensor contraction based on a fast rectangular sparse matrix multiplication algorithm. △ Less

Submitted 29 October, 2019; originally announced October 2019.

Comments: 10 pages, 3 figures, submitted at the ParCO2019 conference, Prague, Czech Republic, 10-13 September 2019

DBCSR: A Library for Dense Matrix Multiplications on Distributed GPU-Accelerated Systems

Authors: Ilia Sivkov, Alfio Lazzaro, Juerg Hutter

Abstract: Most, if not all the modern scientific simulation packages utilize matrix algebra operations. Among the operation of the linear algebra, one of the most important kernels is the multiplication of matrices, dense and sparse. Examples of application of such a kernel are in electronic structure calculations, machine learning, data mining, graph processing, and digital signal processing. Several optim… ▽ More Most, if not all the modern scientific simulation packages utilize matrix algebra operations. Among the operation of the linear algebra, one of the most important kernels is the multiplication of matrices, dense and sparse. Examples of application of such a kernel are in electronic structure calculations, machine learning, data mining, graph processing, and digital signal processing. Several optimized libraries exist that can achieve high-performance on distributed systems. Only a few of them target distributed GPU-accelerated systems. In most of the cases, these libraries are provided and optimized by system vendors for their specific computer systems. In this paper, we present the DBCSR library (Distributed Block Compressed Sparse Row) for the distributed dense matrix-matrix multiplications. Although the library is specifically designed for block-sparse matrix-matrix multiplications, we optimized it for the dense case on GPU-accelerated systems. We show that the DBCSR outperforms the multiplication of matrices of different sizes and shapes provided by a vendor optimized GPU version of the ScaLAPACK library up to 2.5x (1.4x on average). △ Less

Submitted 10 October, 2019; originally announced October 2019.

Comments: 5 pages, 4 figures, proceeding of the 2019 International Multi-Conference on Engineering, Computer and Information Sciences (SIBIRCON)

Perfusion and apparent oxygenation in the human placenta (PERFOX)

Authors: Jana Hutter, Anita A. Harteveld, Laurence H. Jackson, Suzanne Franklin, Clemens Bos, Matthias J. P. van Osch, Jonathan OMuircheartaigh, Alison Ho, Lucy Chappell, Joseph V Hajnal, Mary Rutherford, Enrico De Vita

Abstract: Purpose: To study placental function - both perfusion and an oxygenation surrogate (T2*)-simultaneously and quantitatively in-vivo. Methods: 15 pregnant women were scanned on a 3T MR scanner. For perfusion measurements, a velocity selective arterial spin labelling preparation module was placed before a multi-echo gradient echo EPI readout to integrate T2* and perfusion measurements in one joint… ▽ More Purpose: To study placental function - both perfusion and an oxygenation surrogate (T2*)-simultaneously and quantitatively in-vivo. Methods: 15 pregnant women were scanned on a 3T MR scanner. For perfusion measurements, a velocity selective arterial spin labelling preparation module was placed before a multi-echo gradient echo EPI readout to integrate T2* and perfusion measurements in one joint perfusion-oxygenation (PERFOX) acquisition. Joint motion correction and quantification were performed to evaluate changes in T2* and perfusion over GA. Results: The optimised integrated PERFOX protocol and post-processing allowed successful visualization and quantification of perfusion and T2* in all subjects. Areas of high T2* and high perfusion appear to correspond to placental sub-units and show a systematic offset in location along the maternal-fetal axis. The areas of highest perfusion are consistently closer to the maternal basal plate and the areas of highest T2* closer to the fetal chorionic plate. Quantitative results show a strong negative correlation of gestational age with T2* and weak negative correlation with perfusion. Conclusion: A strength of the joint sequence is that it provides truly simultaneous and co-registered estimates of local T2* and perfusion, however, to achieve this, the time per slice is prolonged compared to a perfusion only scan which can potentially limit coverage. The achieved interlocking can be particularly useful when quantifying transient physiological effects such as uterine contractions. PERFOX opens a new avenue to elucidate the relationship between maternal supply and oxygen uptake, both of which are central to placental function and dysfunction. △ Less

Submitted 14 June, 2019; originally announced June 2019.

Estimation Rates for Sparse Linear Cyclic Causal Models

Authors: Jan-Christian Hütter, Philippe Rigollet

Abstract: Causal models are important tools to understand complex phenomena and predict the outcome of controlled experiments, also known as interventions. In this work, we present statistical rates of estimation for linear cyclic causal models under the assumption of homoscedastic Gaussian noise by analyzing both the LLC estimator introduced by Hyttinen, Eberhardt and Hoyer and a novel two-step penalized m… ▽ More Causal models are important tools to understand complex phenomena and predict the outcome of controlled experiments, also known as interventions. In this work, we present statistical rates of estimation for linear cyclic causal models under the assumption of homoscedastic Gaussian noise by analyzing both the LLC estimator introduced by Hyttinen, Eberhardt and Hoyer and a novel two-step penalized maximum likelihood estimator. We establish asymptotic near minimax optimality for the maximum likelihood estimator over a class of sparse causal graphs in the case of near-optimally chosen interventions. Moreover, we find evidence for practical advantages of this estimator compared to LLC in synthetic numerical experiments. △ Less

Submitted 7 June, 2019; originally announced June 2019.

Comments: 48 pages, 4 figures

MSC Class: 62F99

In utero diffusion MRI: challenges, advances, and applications

Authors: Daan Christiaens, Paddy J. Slator, Lucilio Cordero-Grande, Anthony N. Price, Maria Deprez, Daniel C. Alexander, Mary Rutherford, Joseph V. Hajnal, Jana Hutter

Abstract: In utero diffusion MRI provides unique opportunities to non-invasively study the microstructure of tissue during fetal development. A wide range of developmental processes, such as the growth of white matter tracts in the brain, the maturation of placental villous trees, or the fibres in the fetal heart remain to be studied and understood in detail. Advances in fetal interventions and surgery furt… ▽ More In utero diffusion MRI provides unique opportunities to non-invasively study the microstructure of tissue during fetal development. A wide range of developmental processes, such as the growth of white matter tracts in the brain, the maturation of placental villous trees, or the fibres in the fetal heart remain to be studied and understood in detail. Advances in fetal interventions and surgery furthermore increase the need for ever more precise antenatal diagnosis from fetal MRI. However, the specific properties of the in utero environment, such as fetal and maternal motion, increased field-of-view, tissue interfaces and safety considerations, are significant challenges for most MRI techniques, and particularly for diffusion. Recent years have seen major improvements, driven by the development of bespoke techniques adapted to these specific challenges in both acquisition and processing. Fetal diffusion MRI, an emerging research tool, is now adding valuable novel information for both research and clinical questions. This paper will highlight specific challenges, outline strategies to target them, and discuss two main applications: fetal brain connectomics and placental maturation. △ Less

Submitted 28 May, 2019; originally announced May 2019.

Minimax estimation of smooth optimal transport maps

Authors: Jan-Christian Hütter, Philippe Rigollet

Abstract: Brenier's theorem is a cornerstone of optimal transport that guarantees the existence of an optimal transport map $T$ between two probability distributions $P$ and $Q$ over $\mathbb{R}^d$ under certain regularity conditions. The main goal of this work is to establish the minimax estimation rates for such a transport map from data sampled from $P$ and $Q$ under additional smoothness assumptions on… ▽ More Brenier's theorem is a cornerstone of optimal transport that guarantees the existence of an optimal transport map $T$ between two probability distributions $P$ and $Q$ over $\mathbb{R}^d$ under certain regularity conditions. The main goal of this work is to establish the minimax estimation rates for such a transport map from data sampled from $P$ and $Q$ under additional smoothness assumptions on $T$. To achieve this goal, we develop an estimator based on the minimization of an empirical version of the semi-dual optimal transport problem, restricted to truncated wavelet expansions. This estimator is shown to achieve near minimax optimality using new stability arguments for the semi-dual and a complementary minimax lower bound. Furthermore, we provide numerical experiments on synthetic data supporting our theoretical findings and highlighting the practical benefits of smoothness regularization. These are the first minimax estimation rates for transport maps in general dimension. △ Less

Submitted 29 June, 2020; v1 submitted 14 May, 2019; originally announced May 2019.

Comments: 53 pages, 6 figures

MSC Class: 62G05

Scattered slice SHARD reconstruction for motion correction in multi-shell diffusion MRI

Authors: Daan Christiaens, Lucilio Cordero-Grande, Maximilian Pietsch, Jana Hutter, Anthony N. Price, Emer J. Hughes, Katy Vecchiato, Maria Deprez, A. David Edwards, Joseph V. Hajnal, J-Donald Tournier

Abstract: Diffusion MRI offers a unique probe into neural microstructure and connectivity in the develo** brain. However, analysis of neonatal brain imaging data is complicated by inevitable subject motion, leading to a series of scattered slices that need to be aligned within and across diffusion-weighted contrasts. Here, we develop a reconstruction method for scattered slice multi-shell high angular res… ▽ More Diffusion MRI offers a unique probe into neural microstructure and connectivity in the develo** brain. However, analysis of neonatal brain imaging data is complicated by inevitable subject motion, leading to a series of scattered slices that need to be aligned within and across diffusion-weighted contrasts. Here, we develop a reconstruction method for scattered slice multi-shell high angular resolution diffusion imaging (HARDI) data, jointly estimating an uncorrupted data representation and motion parameters at the slice or multiband excitation level. The reconstruction relies on data-driven representation of multi-shell HARDI data using a bespoke spherical harmonics and radial decomposition (SHARD), which avoids imposing model assumptions, thus facilitating to compare various microstructure imaging methods in the reconstructed output. Furthermore, the proposed framework integrates slice-level outlier rejection, distortion correction, and slice profile correction. We evaluate the method in the neonatal cohort of the develo** Human Connectome Project (650 scans). Validation experiments demonstrate accurate slice-level motion correction across the age range and across the range of motion in the population. Results in the neonatal data show successful reconstruction even in severely motion-corrupted subjects. In addition, we illustrate how local tissue modelling can extract advanced microstructure features such as orientation distribution functions from the motion-corrected reconstructions. △ Less

Submitted 21 April, 2020; v1 submitted 8 May, 2019; originally announced May 2019.

Comments: revision. 15 pages, 10 figures, 2 tables

Estimation of Monge Matrices

Authors: Jan-Christian Hütter, Cheng Mao, Philippe Rigollet, Elina Robeva

Abstract: Monge matrices and their permuted versions known as pre-Monge matrices naturally appear in many domains across science and engineering. While the rich structural properties of such matrices have long been leveraged for algorithmic purposes, little is known about their impact on statistical estimation. In this work, we propose to view this structure as a shape constraint and study the problem of es… ▽ More Monge matrices and their permuted versions known as pre-Monge matrices naturally appear in many domains across science and engineering. While the rich structural properties of such matrices have long been leveraged for algorithmic purposes, little is known about their impact on statistical estimation. In this work, we propose to view this structure as a shape constraint and study the problem of estimating a Monge matrix subject to additive random noise. More specifically, we establish the minimax rates of estimation of Monge and pre-Monge matrices. In the case of pre-Monge matrices, the minimax-optimal least-squares estimator is not efficiently computable, and we propose two efficient estimators and establish their rates of convergence. Our theoretical findings are supported by numerical experiments. △ Less

Submitted 5 April, 2019; originally announced April 2019.

Comments: 42 pages, 3 figures

Coupling of surface chemistry and electric double layer at TiO$_2$ electrochemical interfaces

Authors: Chao Zhang, Jürg Hutter, Michiel Sprik

Abstract: Surfaces of metal oxides at working conditions are usually electrified due to the acid-base chemistry. The charged interface compensated with counterions forms the so-called electric double layer. The coupling of surface chemistry and electric double layer is considered to be crucial but poorly understood because of lacking the information at the atomistic scale. Here, we used the latest developme… ▽ More Surfaces of metal oxides at working conditions are usually electrified due to the acid-base chemistry. The charged interface compensated with counterions forms the so-called electric double layer. The coupling of surface chemistry and electric double layer is considered to be crucial but poorly understood because of lacking the information at the atomistic scale. Here, we used the latest development in density functional theory based finite-field molecular dynamics simulation to investigate pH-dependence of the Helmholtz capacitance at electrified rutile TiO$_2$ (110)-NaCl electrolyte interfaces. It is found that, due to competing forces from surface adsorption and from electric double layer, water molecules have a stronger structural fluctuation at high pH and this leads to a much larger capacitance. It is also seen that, interfacial proton transfers at low pH increase significantly the capacitance value. These findings elucidate the microscopic origin for the same trend observed in titration experiments. △ Less

Submitted 30 June, 2019; v1 submitted 2 February, 2019; originally announced February 2019.

Journal ref: J. Phys. Chem. Lett., 2019, 10: 3871

Complex diffusion-weighted image estimation via matrix recovery under general noise models

Authors: Lucilio Cordero-Grande, Daan Christiaens, Jana Hutter, Anthony N. Price, Joseph V. Hajnal

Abstract: We propose a patch-based singular value shrinkage method for diffusion magnetic resonance image estimation targeted at low signal to noise ratio and accelerated acquisitions. It operates on the complex data resulting from a sensitivity encoding reconstruction, where asymptotically optimal signal recovery guarantees can be attained by modeling the noise propagation in the reconstruction and subsequ… ▽ More We propose a patch-based singular value shrinkage method for diffusion magnetic resonance image estimation targeted at low signal to noise ratio and accelerated acquisitions. It operates on the complex data resulting from a sensitivity encoding reconstruction, where asymptotically optimal signal recovery guarantees can be attained by modeling the noise propagation in the reconstruction and subsequently simulating or calculating the limit singular value spectrum. Simple strategies are presented to deal with phase inconsistencies and optimize patch construction. The pertinence of our contributions is quantitatively validated on synthetic data, an in vivo adult example, and challenging neonatal and fetal cohorts. Our methodology is compared with related approaches, which generally operate on magnitude-only data and use data-based noise level estimation and singular value truncation. Visual examples are provided to illustrate effectiveness in generating denoised and debiased diffusion estimates with well preserved spatial and diffusion detail. △ Less

Submitted 20 June, 2019; v1 submitted 14 December, 2018; originally announced December 2018.

Comments: 26 pages, 9 figures

MSC Class: 62P10

Combined Diffusion-Relaxometry MRI to Identify Dysfunction in the Human Placenta

Authors: Paddy J. Slator, Jana Hutter, Marco Palombo, Laurence H. Jackson, Alison Ho, Eleftheria Panagiotaki, Lucy C. Chappell, Mary Rutherford, Joseph V. Hajnal, Daniel C. Alexander

Abstract: Purpose: A combined diffusion-relaxometry MR acquisition and analysis pipeline for in-vivo human placenta, which allows for exploration of coupling between T2* and apparent diffusion coefficient (ADC) measurements in a sub 10 minute scan time. Methods: We present a novel acquisition combining a diffusion prepared spin-echo with subsequent gradient echoes. The placentas of 17 pregnant women were… ▽ More Purpose: A combined diffusion-relaxometry MR acquisition and analysis pipeline for in-vivo human placenta, which allows for exploration of coupling between T2* and apparent diffusion coefficient (ADC) measurements in a sub 10 minute scan time. Methods: We present a novel acquisition combining a diffusion prepared spin-echo with subsequent gradient echoes. The placentas of 17 pregnant women were scanned in-vivo, including both healthy controls and participants with various pregnancy complications. We estimate the joint T2*-ADC spectra using an inverse Laplace transform. Results: T2*-ADC spectra demonstrate clear quantitative separation between normal and dysfunctional placentas. Conclusions: Combined T2*-diffusivity MRI is promising for assessing fetal and maternal health during pregnancy. The T2*-ADC spectrum potentially provides additional information on tissue microstructure, compared to measuring these two contrasts separately. The presented method is immediately applicable to the study of other organs. △ Less

Submitted 21 March, 2019; v1 submitted 9 October, 2018; originally announced October 2018.

Journal ref: Magn Reson Med. 2019;1-12

Statistical Optimal Transport via Factored Couplings

Authors: Aden Forrow, Jan-Christian Hütter, Mor Nitzan, Philippe Rigollet, Geoffrey Schiebinger, Jonathan Weed

Abstract: We propose a new method to estimate Wasserstein distances and optimal transport plans between two probability distributions from samples in high dimension. Unlike plug-in rules that simply replace the true distributions by their empirical counterparts, our method promotes couplings with low transport rank, a new structural assumption that is similar to the nonnegative rank of a matrix. Regularizin… ▽ More We propose a new method to estimate Wasserstein distances and optimal transport plans between two probability distributions from samples in high dimension. Unlike plug-in rules that simply replace the true distributions by their empirical counterparts, our method promotes couplings with low transport rank, a new structural assumption that is similar to the nonnegative rank of a matrix. Regularizing based on this assumption leads to drastic improvements on high-dimensional data for various tasks, including domain adaptation in single-cell RNA sequencing data. These findings are supported by a theoretical analysis that indicates that the transport rank is key in overcoming the curse of dimensionality inherent to data-driven optimal transport. △ Less

Submitted 9 November, 2018; v1 submitted 19 June, 2018; originally announced June 2018.

Comments: 29 pages, 3 figures

Learning compact q-space representations for multi-shell diffusion-weighted MRI

Authors: Daan Christiaens, Lucilio Cordero-Grande, Jana Hutter, Anthony N. Price, Maria Deprez, Joseph V. Hajnal, J-Donald Tournier

Abstract: Diffusion-weighted MRI measures the direction and scale of the local diffusion process in every voxel through its spectrum in q-space, typically acquired in one or more shells. Recent developments in microstructure imaging and multi-tissue decomposition have sparked renewed attention in the radial b-value dependence of the signal. Applications in motion correction and outlier rejection therefore r… ▽ More Diffusion-weighted MRI measures the direction and scale of the local diffusion process in every voxel through its spectrum in q-space, typically acquired in one or more shells. Recent developments in microstructure imaging and multi-tissue decomposition have sparked renewed attention in the radial b-value dependence of the signal. Applications in motion correction and outlier rejection therefore require a compact linear signal representation that extends over the radial as well as angular domain. Here, we introduce SHARD, a data-driven representation of the q-space signal based on spherical harmonics and a radial decomposition into orthonormal components. This representation provides a complete, orthogonal signal basis, tailored to the spherical geometry of q-space and calibrated to the data at hand. We demonstrate that the rank-reduced decomposition outperforms model-based alternatives in human brain data, whilst faithfully capturing the micro- and meso-structural information in the signal. Furthermore, we validate the potential of joint radial-spherical as compared to single-shell representations. As such, SHARD is optimally suited for applications that require low-rank signal predictions, such as motion correction and outlier rejection. Finally, we illustrate its application for the latter using outlier robust regression. △ Less

Submitted 8 October, 2018; v1 submitted 17 June, 2018; originally announced June 2018.

Comments: Accepted author manuscript, including supplementary materials

Journal ref: IEEE Transactions on Medical Imaging 38(3), pp. 834-843, March 2019

Integrated and efficient diffusion-relaxometry using ZEBRA

Authors: Jana Hutter, Paddy J Slator, Daan C Christiaens, Rui Pedro AG Teixeira, Thomas Roberts, Laurence Jackson, Anthony N Price, Shaihan Malik, Joseph V Hajnal

Abstract: The emergence of multiparametric diffusion models combining diffusion and relaxometry measurements provide powerful new ways to explore tissue microstructure with the potential to provide new insights into tissue structure and function. However, their ability to provide rich analyses and the potential for clinical translation critically depends on the availability of efficient, integrated, multi-d… ▽ More The emergence of multiparametric diffusion models combining diffusion and relaxometry measurements provide powerful new ways to explore tissue microstructure with the potential to provide new insights into tissue structure and function. However, their ability to provide rich analyses and the potential for clinical translation critically depends on the availability of efficient, integrated, multi-dimensional acquisitions. We propose a fully integrated sequence simultaneously sampling the acquisition parameter spaces required for T1 and T2* relaxometry and diffusion MRI. Slice-level interleaved diffusion encoding, multiple spin/gradient echoes and slice-shuffling are combined for higher efficiency, sampling flexibility and enhanced internal consistency. In-vivo data was successfully acquired on healthy adult brains. Obtained parametric maps as well as clustering results demonstrate the potential of the technique regarding its ability to provide eloquent data with an acceleration of roughly 20 compared to conventionally used approaches. The proposed integrated acquisition, called ZEBRA, offers significant acceleration and flexibility compared to existing diffusion-relaxometry studies and thus facilitates wider use of these techniques both for research-driven and clinical applications. △ Less

Submitted 11 June, 2018; originally announced June 2018.

Fundamental Parameters of 87 Stars from the Navy Precision Optical Interferometer

Authors: Ellyn K. Baines, J. Thomas Armstrong, Henrique R. Schmitt, R. T. Zavala, James A. Benson, Donald J. Hutter, Christopher Tycner, Gerard T. van Belle

Abstract: We present the fundamental properties of 87 stars based on angular diameter measurements from the Navy Precision Optical Interferometer, 36 of which have not been measured previously using interferometry. Our sample consists of 5 dwarfs, 3 subgiants, 69 giants, 3 bright giants, and 7 supergiants, and span a wide range of spectral classes from B to M. We combined our angular diameters with photomet… ▽ More We present the fundamental properties of 87 stars based on angular diameter measurements from the Navy Precision Optical Interferometer, 36 of which have not been measured previously using interferometry. Our sample consists of 5 dwarfs, 3 subgiants, 69 giants, 3 bright giants, and 7 supergiants, and span a wide range of spectral classes from B to M. We combined our angular diameters with photometric and distance information from the literature to determine each star's physical radius, effective temperature, bolometric flux, luminosity, mass, and age. △ Less

Submitted 21 December, 2017; originally announced December 2017.

Comments: 7 tables, 4 figures

Journal ref: Astronomical Journal, 2017, 155, 1

Porting of the DBCSR library for Sparse Matrix-Matrix Multiplications to Intel Xeon Phi systems

Authors: Iain Bethune, Andeas Gloess, Juerg Hutter, Alfio Lazzaro, Hans Pabst, Fiona Reid

Abstract: Multiplication of two sparse matrices is a key operation in the simulation of the electronic structure of systems containing thousands of atoms and electrons. The highly optimized sparse linear algebra library DBCSR (Distributed Block Compressed Sparse Row) has been specifically designed to efficiently perform such sparse matrix-matrix multiplications. This library is the basic building block for… ▽ More Multiplication of two sparse matrices is a key operation in the simulation of the electronic structure of systems containing thousands of atoms and electrons. The highly optimized sparse linear algebra library DBCSR (Distributed Block Compressed Sparse Row) has been specifically designed to efficiently perform such sparse matrix-matrix multiplications. This library is the basic building block for linear scaling electronic structure theory and low scaling correlated methods in CP2K. It is parallelized using MPI and OpenMP, and can exploit GPU accelerators by means of CUDA. We describe a performance comparison of DBCSR on systems with Intel Xeon Phi Knights Landing (KNL) processors, with respect to systems with Intel Xeon CPUs (including systems with GPUs). We find that the DBCSR on Cray XC40 KNL-based systems is 11%-14% slower than on a hybrid Cray XC50 with Nvidia P100 cards, at the same number of nodes. When compared to a Cray XC40 system equipped with dual-socket Intel Xeon CPUs, the KNL is up to 24% faster. △ Less

Submitted 21 August, 2017; v1 submitted 11 August, 2017; originally announced August 2017.

Comments: Submitted to the ParCo2017 conference, Bologna, Italy 12-15 September 2017

Journal ref: Advances in Parallel Computing, Volume 32: Parallel Computing is Everywhere, pp 47 - 56, 2018, IOS Press

Map** the Free Energy of Lithium Solvation in the Protic Ionic Liquid Ethylammonuim Nitrate: A Metadynamics Study

Authors: Ali Kachmar, Marcelo Carignano, Teodoro Laino, Marcella Iannuzzi, Jürg Hutter

Abstract: Understanding lithium solvation and transport in ionic liquids is important due to their possible application in electrochemical devices. Using first-principles simulations aided by a metadynamics approach we study the free-energy landscape for lithium ions at infinite dilution in ethylammonium nitrate, a protic ionic liquid. We analyze the local structure of the liquid around the lithium cation a… ▽ More Understanding lithium solvation and transport in ionic liquids is important due to their possible application in electrochemical devices. Using first-principles simulations aided by a metadynamics approach we study the free-energy landscape for lithium ions at infinite dilution in ethylammonium nitrate, a protic ionic liquid. We analyze the local structure of the liquid around the lithium cation and obtain a quantitative picture in agreement with experimental findings. Our simulations show that the lowest two free energy minima correspond to conformations with the lithium ion being solvated either by three or four nitrate ions with a transition barrier between them of 0.2 \eV. Other less probable conformations having different solvation pattern are also investigated. △ Less

Submitted 1 August, 2017; originally announced August 2017.

Increasing the Efficiency of Sparse Matrix-Matrix Multiplication with a 2.5D Algorithm and One-Sided MPI

Authors: Alfio Lazzaro, Joost VandeVondele, Juerg Hutter, Ole Schuett

Abstract: Matrix-matrix multiplication is a basic operation in linear algebra and an essential building block for a wide range of algorithms in various scientific fields. Theory and implementation for the dense, square matrix case are well-developed. If matrices are sparse, with application-specific sparsity patterns, the optimal implementation remains an open question. Here, we explore the performance of c… ▽ More Matrix-matrix multiplication is a basic operation in linear algebra and an essential building block for a wide range of algorithms in various scientific fields. Theory and implementation for the dense, square matrix case are well-developed. If matrices are sparse, with application-specific sparsity patterns, the optimal implementation remains an open question. Here, we explore the performance of communication reducing 2.5D algorithms and one-sided MPI communication in the context of linear scaling electronic structure theory. In particular, we extend the DBCSR sparse matrix library, which is the basic building block for linear scaling electronic structure theory and low scaling correlated methods in CP2K. The library is specifically designed to efficiently perform block-sparse matrix-matrix multiplication of matrices with a relatively large occupation. Here, we compare the performance of the original implementation based on Cannon's algorithm and MPI point-to-point communication, with an implementation based on MPI one-sided communications (RMA), in both a 2D and a 2.5D approach. The 2.5D approach trades memory and auxiliary operations for reduced communication, which can lead to a speedup if communication is dominant. The 2.5D algorithm is somewhat easier to implement with one-sided communications. A detailed description of the implementation is provided, also for non ideal processor topologies, since this is important for actual applications. Given the importance of the precise sparsity pattern, and even the actual matrix data, which decides the effective fill-in upon multiplication, the tests are performed within the CP2K package with application benchmarks. Results show a substantial boost in performance for the RMA based 2.5D algorithm, up to 1.80x, which is observed to increase with the number of involved processes in the parallelization. △ Less

Submitted 29 May, 2017; originally announced May 2017.

Comments: In Proceedings of PASC '17, Lugano, Switzerland, June 26-28, 2017, 10 pages, 4 figures

Mass Density Fluctuations in Quantum and Classical descriptions of Liquid Water

Authors: Mirza Galib, Timothy T. Duignan, Yannick Misteli, Marcel D. Baer, Gregory K. Schenter, Jurg Hutter, Christopher J. Mundy

Abstract: First principles molecular dynamics simulation protocol is established using revised functional of Perdew-Burke-Ernzerhof (revPBE) in conjunction with Grimme's third generation of dispersion (D3) correction to describe properties of water at ambient conditions. This study also demonstrates the consistency of the structure of water across both isobaric (NpT) and isothermal (NVT) ensembles. Going be… ▽ More First principles molecular dynamics simulation protocol is established using revised functional of Perdew-Burke-Ernzerhof (revPBE) in conjunction with Grimme's third generation of dispersion (D3) correction to describe properties of water at ambient conditions. This study also demonstrates the consistency of the structure of water across both isobaric (NpT) and isothermal (NVT) ensembles. Going beyond the standard structural benchmarks for liquid water, we compute properties that are connected to both local structure and mass density uctuations that are related to concepts of solvation and hydrophobicity. We directly compare our revPBE results to the Becke-Lee-Yang-Parr (BLYP) plus Grimme dispersion corrections (D2) and both the empirical fixed charged model (SPC/E) and many body interaction potential model (MB-pol) to further our understanding of how the computed properties herein depend on the form of the interaction potential. △ Less

Submitted 20 March, 2017; originally announced March 2017.

Fast evaluation of solid harmonic Gaussian integrals for local resolution-of-the-identity methods and range-separated hybrid functionals

Authors: Dorothea Golze, Niels Benedikter, Marcella Iannuzzi, Jan Wilhelm, Jürg Hutter

Abstract: An integral scheme for the efficient evaluation of two-center integrals over contracted solid harmonic Gaussian functions is presented. Integral expressions are derived for local operators that depend on the position vector of one of the two Gaussian centers. These expressions are then used to derive the formula for three-index overlap integrals where two of the three Gaussians are located at the… ▽ More An integral scheme for the efficient evaluation of two-center integrals over contracted solid harmonic Gaussian functions is presented. Integral expressions are derived for local operators that depend on the position vector of one of the two Gaussian centers. These expressions are then used to derive the formula for three-index overlap integrals where two of the three Gaussians are located at the same center. The efficient evaluation of the latter is essential for local resolution-of-the-identity techniques that employ an overlap metric. We compare the performance of our integral scheme to the widely used Cartesian Gaussian-based method of Obara and Saika (OS). Non-local interaction potentials such as standard Coulomb, modified Coulomb and Gaussian-type operators, that occur in range-separated hybrid functionals, are also included in the performance tests. The speed-up with respect to the OS scheme is up to three orders of magnitude for both, integrals and their derivatives. In particular, our method is increasingly efficient for large angular momenta and highly contracted basis sets. △ Less

Submitted 4 February, 2017; v1 submitted 23 January, 2017; originally announced January 2017.

Comments: 18 pages, 2 figures; accepted manuscript. v2: supplementary material included

Journal ref: Journal of Chemical Physics (Vol.146, Issue 3, January 2017)

Liquid Water through Density-Functional Molecular Dynamics: Plane-Wave vs Atomic-Orbital Basis Sets

Authors: Giacomo Miceli, Jürg Hutter, Alfredo Pasquarello

Abstract: We determine and compare structural, dynamical, and electronic properties of liquid water at near ambient conditions through density-functional molecular dynamics simulations, when using either plane-wave or atomic-orbital basis sets. In both frameworks, the electronic structure and the atomic forces are self-consistently determined within the same theoretical scheme based on a nonlocal density fu… ▽ More We determine and compare structural, dynamical, and electronic properties of liquid water at near ambient conditions through density-functional molecular dynamics simulations, when using either plane-wave or atomic-orbital basis sets. In both frameworks, the electronic structure and the atomic forces are self-consistently determined within the same theoretical scheme based on a nonlocal density functional accounting for van der Waals interactions. The overall properties of liquid water achieved within the two frameworks are in excellent agreement with each other. Thus, our study supports that implementations with plane-wave or atomic-orbital basis sets yield equivalent results and can be used indiscriminately in study of liquid water or aqueous solutions. △ Less

Submitted 29 July, 2016; originally announced September 2016.

Optimal rates for total variation denoising

Authors: Jan-Christian Hütter, Philippe Rigollet

Abstract: Motivated by its practical success, we show that the two-dimensional total variation denoiser satisfies a sharp oracle inequality that leads to near optimal rates of estimation for a large class of image models such as bi-isotonic, Hölder smooth and cartoons. Our analysis hinges on properties of the unnormalized Laplacian of the two-dimensional grid such as eigenvector delocalization and spectral… ▽ More Motivated by its practical success, we show that the two-dimensional total variation denoiser satisfies a sharp oracle inequality that leads to near optimal rates of estimation for a large class of image models such as bi-isotonic, Hölder smooth and cartoons. Our analysis hinges on properties of the unnormalized Laplacian of the two-dimensional grid such as eigenvector delocalization and spectral decay. We also present extensions to more than two dimensions as well as several other graphs. △ Less

Submitted 16 June, 2016; v1 submitted 30 March, 2016; originally announced March 2016.

Comments: 30 pages, 3 figures

MSC Class: 62G08; 62C20; 62G05; 62H35

VISION: A Six-Telescope Fiber-Fed Visible Light Beam Combiner for the Navy Precision Optical Interferometer

Authors: Eugenio V. Garcia, Matthew W. Muterspaugh, Gerard van Belle, John D. Monnier, Keivan G. Stassun, Askari Ghasempour, James H. Clark, R. T. Zavala, James A. Benson, Donald J. Hutter, Henrique R. Schmitt, Ellyn K. Baines, Anders M. Jorgensen, Susan G. Strosahl, Jason Sanborn, Stephen J. Zawicki, Michael F. Sakosky, Samuel Swihart

Abstract: Visible-light long baseline interferometry holds the promise of advancing a number of important applications in fundamental astronomy, including the direct measurement of the angular diameters and oblateness of stars, and the direct measurement of the orbits of binary and multiple star systems. To advance, the field of visible-light interferometry requires development of instruments capable of com… ▽ More Visible-light long baseline interferometry holds the promise of advancing a number of important applications in fundamental astronomy, including the direct measurement of the angular diameters and oblateness of stars, and the direct measurement of the orbits of binary and multiple star systems. To advance, the field of visible-light interferometry requires development of instruments capable of combining light from 15 baselines (6 telescopes) simultaneously. The Visible Imaging System for Interferometric Observations at NPOI (VISION) is a new visible light beam combiner for the Navy Precision Optical Interferometer (NPOI) that uses single-mode fibers to coherently combine light from up to six telescopes simultaneously with an image-plane combination scheme. It features a photometric camera for calibrations and spatial filtering from single-mode fibers with two Andor Ixon electron multiplying CCDs. This paper presents the VISION system, results of laboratory tests, and results of commissioning on-sky observations. A new set of corrections have been determined for the power spectrum and bispectrum by taking into account non-Gaussian statistics and read noise present in electron-multipying CCDs to enable measurement of visibilities and closure phases in the VISION post-processing pipeline. The post-processing pipeline has been verified via new on-sky observations of the O-type supergiant binary $ζ$ Orionis A, obtaining a flux ratio of $2.18\pm0.13$ mag with a position angle of $223.9\pm1.0^{\circ}$ and separation $40.6\pm1.8$ mas over 570-750 nm, in good agreement with expectations from the previously published orbit. △ Less

Submitted 31 December, 2015; originally announced January 2016.

Comments: Accepted for publication in PASP 12/31/2015; 50 pages, 18 figures

Thermal effects on CH$_3$NH$_3$PbI$_3$ perovskite from ab-initio molecular dynamics simulations

Authors: Marcelo A. Carignano, Ali Kachmar, Jürg Hutter

Abstract: We present a molecular dynamics simulation study of CH$_3$NH$_3$PbI$_3$ based on forces calculated from density functional theory. The simulation were performed on model systems having 8 and 27 unit cells, and for a total simulation time of 40 ps in each case. Analysis of the finite size effects, in particular the mobility of the organic component, suggests that the smaller system is over correlat… ▽ More We present a molecular dynamics simulation study of CH$_3$NH$_3$PbI$_3$ based on forces calculated from density functional theory. The simulation were performed on model systems having 8 and 27 unit cells, and for a total simulation time of 40 ps in each case. Analysis of the finite size effects, in particular the mobility of the organic component, suggests that the smaller system is over correlated through the long range electrostatic interaction. In the larger system this finite size artifact is relaxed producing a more reliable description of the anisotropic rotational behavior of the methyl ammonium molecules. The thermal effects on the optical properties of the system were also analyzed. The HOMO-LUMO energy gap fluctuates around its central value with a standard deviation of approximately 0.1 eV. The projected density of states consistently place the Fermi level on the $p$ orbitals of the I atoms, and the lowest virtual state on $p$ orbitals of the Pb atoms throughout the whole simulation trajectory. △ Less

Submitted 21 October, 2014; v1 submitted 24 September, 2014; originally announced September 2014.

Comments: 16 pages, 11 figures

Asymptotic Behavior of Gradient Flows Driven by Nonlocal Power Repulsion and Attraction Potentials in One Dimension

Authors: Marco Di Francesco, Massimo Fornasier, Jan-Christian Hütter, Daniel Matthes

Abstract: We study the long time behavior of the Wasserstein gradient flow for an energy functional consisting of two components: particles are attracted to a fixed profile $ω$ by means of an interaction kernel $ψ_a(z)=|z|^{q_a}$,and they repel each other by means of another kernel $ψ_r(z)=|z|^{q_r}$. We focus on the case of one space dimension and assume that $1\le q_r\le q_a\le 2$. Our main result is th… ▽ More We study the long time behavior of the Wasserstein gradient flow for an energy functional consisting of two components: particles are attracted to a fixed profile $ω$ by means of an interaction kernel $ψ_a(z)=|z|^{q_a}$,and they repel each other by means of another kernel $ψ_r(z)=|z|^{q_r}$. We focus on the case of one space dimension and assume that $1\le q_r\le q_a\le 2$. Our main result is that the flow converges to an equilibrium if either $q_r<q_a$ or $1\le q_r=q_a\le4/3$,and if the solution has the same (conserved) mass as the reference state $ω$. In the cases $q_r=1$ and $q_r=2$, we are able to discuss the behavior for different masses as well, and we explicitly identify the equilibrium state, which is independent of the initial condition. Our proofs heavily use the inverse distribution function of the solution. △ Less

Submitted 10 January, 2014; originally announced January 2014.

Comments: 24 pages, 2 figures

Consistency of Probability Measure Quantization by Means of Power Repulsion-Attraction Potentials

Authors: Massimo Fornasier, Jan-Christian Hütter

Abstract: This paper is concerned with the study of the consistency of a variational method for probability measure quantization, deterministically realized by means of a minimizing principle, balancing power repulsion and attraction potentials. The proof of consistency is based on the construction of a target energy functional whose unique minimizer is actually the given probability measure ωto be quantize… ▽ More This paper is concerned with the study of the consistency of a variational method for probability measure quantization, deterministically realized by means of a minimizing principle, balancing power repulsion and attraction potentials. The proof of consistency is based on the construction of a target energy functional whose unique minimizer is actually the given probability measure ωto be quantized. Then we show that the discrete functionals, defining the discrete quantizers as their minimizers, actually Γ-converge to the target energy with respect to the narrow topology on the space of probability measures. A key ingredient is the reformulation of the target functional by means of a Fourier representation, which extends the characterization of conditionally positive semi-definite functions from points in generic position to probability measures. As a byproduct of the Fourier representation, we also obtain compactness of sublevels of the target energy in terms of uniform moment bounds, which already found applications in the asymptotic analysis of corresponding gradient flows. To model situations where the given probability is affected by noise, we additionally consider a modified energy, with the addition of a regularizing total variation term and we investigate again its point mass approximations in terms of Γ-convergence. We show that such a discrete measure representation of the total variation can be interpreted as an additional nonlinear potential, repulsive at a short range, attractive at a medium range, and at a long range not having effect, promoting a uniform distribution of the point masses. △ Less

Submitted 3 October, 2013; originally announced October 2013.

Minimizers and Gradient Flows of Attraction-Repulsion Functionals with Power Kernels and Their Total Variation Regularization

Authors: Jan-Christian Hütter

Abstract: We study properties of an attractive-repulsive energy functional based on power-kernels, which can be used for halftoning of images. In the first part of this work, using a variational framework for probability measures, we examine existence and behavior of minimizers to the functional and to a regularization of it by a total variation term. Moreover, we introduce particle approximations to the fu… ▽ More We study properties of an attractive-repulsive energy functional based on power-kernels, which can be used for halftoning of images. In the first part of this work, using a variational framework for probability measures, we examine existence and behavior of minimizers to the functional and to a regularization of it by a total variation term. Moreover, we introduce particle approximations to the functional and to its regularized version and prove their consistency in terms of Gamma-convergence, which we additionally illustrate by numerical examples. In the second part, we consider the gradient flow of the functional in the 2-Wasserstein space and prove statements about its asymptotic behavior for large times, for which we employ the pseudo-inverse technique for probability measures in 1D. Depending on the parameter range, this includes existence of a subsequence converging to a steady state or even convergence of the whole trajectory to a limit which we can specify explicitly. For both parts of the work, a key ingredient is the generalized Fourier transform, which allows us to verify the conditional positive definiteness of the interaction kernel for coinciding attractive and repulsive exponents. △ Less

Submitted 3 October, 2013; originally announced October 2013.

Comments: Master's Thesis; Supervisor: Prof. Massimo Fornasier; Advisor: Prof. Daniel Matthes

Nonlocal van der Waals functionals: The case of rare-gas dimers and solids

Authors: Fabien Tran, Jürg Hutter

Abstract: Recently, the nonlocal van der Waals (vdW) density functionals [M. Dion, H. Rydberg, E. Schroeder, D. C. Langreth, and B. I. Lundqvist, Phys. Rev. Lett. 92, 246401 (2004)] have attracted considerable attention due to their good performance for systems where weak interactions are important. Since the physics of dispersion is included in these functionals, they are usually more accurate and show les… ▽ More Recently, the nonlocal van der Waals (vdW) density functionals [M. Dion, H. Rydberg, E. Schroeder, D. C. Langreth, and B. I. Lundqvist, Phys. Rev. Lett. 92, 246401 (2004)] have attracted considerable attention due to their good performance for systems where weak interactions are important. Since the physics of dispersion is included in these functionals, they are usually more accurate and show less erratic behavior than the semilocal and hybrid methods. In this work, several variants of the vdW functionals have been tested on rare-gas dimers (from He2 to Kr2) and solids (Ne, Ar, and Kr) and their accuracy compared to standard semilocal approximations supplemented or not by an atom-pairwise dispersion correction [S. Grimme, J. Antony, S. Ehrlich, and H. Krieg, J. Chem. Phys. 132, 154104 (2010)]. An analysis of the results in terms of energy decomposition is also provided. △ Less

Submitted 21 May, 2013; v1 submitted 25 March, 2013; originally announced March 2013.

Journal ref: J. Chem. Phys. 138, 204103 (2013); 139, 039903 (2013)