-
Extended T2 times of shallow implanted NV in chemically mechanically polished diamond
Authors:
S. Tyler,
J. Newland,
P. Hepworth,
A. Wijesekara,
I. R. Gullick,
M. L. Markham,
M. E. Newton,
B. L. Green
Abstract:
Mechanical polishing of diamond is known to be detrimental to the spin lifetime and strain environment of near-surface defects. By utilising a chemical mechanical polishing (CMP) process, we demonstrate that we can achieve 13C-limited spin lifetimes of shallow implanted (<34 nm) NV centres in an industrially scalable process. We compare spin lifetimes (T2) of three diamonds processed with CMP with…
▽ More
Mechanical polishing of diamond is known to be detrimental to the spin lifetime and strain environment of near-surface defects. By utilising a chemical mechanical polishing (CMP) process, we demonstrate that we can achieve 13C-limited spin lifetimes of shallow implanted (<34 nm) NV centres in an industrially scalable process. We compare spin lifetimes (T2) of three diamonds processed with CMP with one processed by inductively-coupled plasma reactive ion etching (ICP-RIE), and observe an increased median T2 of 355 microseconds in the CMP-processed samples for 15NV centres implanted and annealed under identical conditions.
△ Less
Submitted 17 May, 2024;
originally announced May 2024.
-
Solving Travelling Thief Problems using Coordination Based Methods
Authors:
Majid Namazi,
M. A. Hakim Newton,
Conrad Sanderson,
Abdul Sattar
Abstract:
A travelling thief problem (TTP) is a proxy to real-life problems such as postal collection. TTP comprises an entanglement of a travelling salesman problem (TSP) and a knapsack problem (KP) since items of KP are scattered over cities of TSP, and a thief has to visit cities to collect items. In TTP, city selection and item selection decisions need close coordination since the thief's travelling spe…
▽ More
A travelling thief problem (TTP) is a proxy to real-life problems such as postal collection. TTP comprises an entanglement of a travelling salesman problem (TSP) and a knapsack problem (KP) since items of KP are scattered over cities of TSP, and a thief has to visit cities to collect items. In TTP, city selection and item selection decisions need close coordination since the thief's travelling speed depends on the knapsack's weight and the order of visiting cities affects the order of item collection. Existing TTP solvers deal with city selection and item selection separately, kee** decisions for one type unchanged while dealing with the other type. This separation essentially means very poor coordination between two types of decision. In this paper, we first show that a simple local search based coordination approach does not work in TTP. Then, to address the aforementioned problems, we propose a human designed coordination heuristic that makes changes to collection plans during exploration of cyclic tours. We further propose another human designed coordination heuristic that explicitly exploits the cyclic tours in item selections during collection plan exploration. Lastly, we propose a machine learning based coordination heuristic that captures characteristics of the two human designed coordination heuristics. Our proposed coordination based approaches help our TTP solver significantly outperform existing state-of-the-art TTP solvers on a set of benchmark problems. Our solver is named Cooperation Coordination (CoCo) and its source code is available from https://github.com/majid75/CoCo
△ Less
Submitted 10 October, 2023;
originally announced October 2023.
-
Scalable Forward Reachability Analysis of Multi-Agent Systems with Neural Network Controllers
Authors:
Oliver Gates,
Matthew Newton,
Konstantinos Gatsis
Abstract:
Neural networks (NNs) have been shown to learn complex control laws successfully, often with performance advantages or decreased computational cost compared to alternative methods. Neural network controllers (NNCs) are, however, highly sensitive to disturbances and uncertainty, meaning that it can be challenging to make satisfactory robustness guarantees for systems with these controllers. This pr…
▽ More
Neural networks (NNs) have been shown to learn complex control laws successfully, often with performance advantages or decreased computational cost compared to alternative methods. Neural network controllers (NNCs) are, however, highly sensitive to disturbances and uncertainty, meaning that it can be challenging to make satisfactory robustness guarantees for systems with these controllers. This problem is exacerbated when considering multi-agent NN-controlled systems, as existing reachability methods often scale poorly for large systems. This paper addresses the problem of finding overapproximations of forward reachable sets for discrete-time uncertain multi-agent systems with distributed NNC architectures. We first reformulate the dynamics, making the system more amenable to reachablility analysis. Next, we take advantage of the distributed architecture to split the overall reachability problem into smaller problems, significantly reducing computation time. We use quadratic constraints, along with a convex representation of uncertainty in each agent's model, to form semidefinite programs, the solutions of which give overapproximations of forward reachable sets for each agent. Finally, the methodology is tested on two realistic examples: a platoon of vehicles and a power network system.
△ Less
Submitted 7 September, 2023;
originally announced September 2023.
-
Rational Neural Network Controllers
Authors:
Matthew Newton,
Antonis Papachristodoulou
Abstract:
Neural networks have shown great success in many machine learning related tasks, due to their ability to act as general function approximators. Recent work has demonstrated the effectiveness of neural networks in control systems (known as neural feedback loops), most notably by using a neural network as a controller. However, one of the big challenges of this approach is that neural networks have…
▽ More
Neural networks have shown great success in many machine learning related tasks, due to their ability to act as general function approximators. Recent work has demonstrated the effectiveness of neural networks in control systems (known as neural feedback loops), most notably by using a neural network as a controller. However, one of the big challenges of this approach is that neural networks have been shown to be sensitive to adversarial attacks. This means that, unless they are designed properly, they are not an ideal candidate for controllers due to issues with robustness and uncertainty, which are pivotal aspects of control systems. There has been initial work on robustness to both analyse and design dynamical systems with neural network controllers. However, one prominent issue with these methods is that they use existing neural network architectures tailored for traditional machine learning tasks. These structures may not be appropriate for neural network controllers and it is important to consider alternative architectures. This paper considers rational neural networks and presents novel rational activation functions, which can be used effectively in robustness problems for neural feedback loops. Rational activation functions are replaced by a general rational neural network structure, which is convex in the neural network's parameters. A method is proposed to recover a stabilising controller from a Sum of Squares feasibility test. This approach is then applied to a refined rational neural network which is more compatible with Sum of Squares programming. Numerical examples show that this method can successfully recover stabilising rational neural network controllers for neural feedback loops with non-linear plants with noise and parametric uncertainty.
△ Less
Submitted 12 July, 2023;
originally announced July 2023.
-
Phosphorescence and donor-acceptor pair recombination in laboratory-grown diamonds
Authors:
Jiahui Zhao,
Ben L. Green,
Ben G. Breeze,
Mark E. Newton
Abstract:
Intense "blue-green" phosphorescence is commonly observed in near colourless lab-grown high-pressure high-temperature (HPHT) diamonds following optical excitation at or above the indirect bandgap. We have employed a holistic combination of optically-excited time-resolved techniques (in addition to standard spectroscopic characterisation techniques) to study the physics of this long-lived phosphore…
▽ More
Intense "blue-green" phosphorescence is commonly observed in near colourless lab-grown high-pressure high-temperature (HPHT) diamonds following optical excitation at or above the indirect bandgap. We have employed a holistic combination of optically-excited time-resolved techniques (in addition to standard spectroscopic characterisation techniques) to study the physics of this long-lived phosphorescence and understand luminescence-related charge transfer processes.
It is shown that the properties of the broad "blue-green" luminescence and phosphorescence band can be fully explained by emission from neutral substitutional nitrogen-boron donor-acceptor pairs ($\text{N}_\text{S}^0$...$\text{B}_\text{S}^0$) , once the configurational change between charge states is considered, and both tunneling between defects and thermal ionization of donors and acceptors is considered. Significant concentrations of metastable $\text{N}_\text{S}^-$, are identified after optical excitation at or above the indirect bandgap. $\text{N}_\text{S}^-$ is much shallower ($\sim$0.2 eV) than previously thought and plays a key role in resetting the $\text{N}_\text{S}^0$...$\text{B}_\text{S}^0$ donor-acceptor pairs.
△ Less
Submitted 2 June, 2023;
originally announced June 2023.
-
Stability of Non-linear Neural Feedback Loops using Sum of Squares
Authors:
Matthew Newton,
Antonis Papachristodoulou
Abstract:
Neural network controllers have the potential to improve the performance of feedback systems compared to traditional controllers, due to their ability to act as general function approximators. However, quantifying their safety and robustness properties has proven challenging due to the non-linearities of the activation functions inside the neural network. A key robustness indicator is certifying t…
▽ More
Neural network controllers have the potential to improve the performance of feedback systems compared to traditional controllers, due to their ability to act as general function approximators. However, quantifying their safety and robustness properties has proven challenging due to the non-linearities of the activation functions inside the neural network. A key robustness indicator is certifying the stability properties of the feedback system and providing a region of attraction, which has been addressed in previous literature. However, these works only address linear systems or require one to abstract the plant non-linearities and bound them using slope and sector constraints. In this paper we use a Sum of Squares programming framework to compute the stability of non-linear systems with neural network controllers directly. Within this framework, we can propose higher order candidate Lyapunov functions with richer structures that are able to better capture the dynamics of the non-linear system and the nonlinearities in the neural network. We are also able to analyse these systems in continuous time, whereas other methods rely on discretising the system. These higher order Lyapunov functions are used in conjunction with higher order multipliers on the inequality and equality constraints that bound the neural network input-output properties. The volume of the region of attraction computed is increased compared to other methods, allowing for better safety guarantees on the stability of the system. We are also able to easily analyse non-linear polynomial systems, which is not possible to do with other methods. We are also able to conduct robustness analysis on the parameter uncertainty. We show the benefits of our method using numerical examples.
△ Less
Submitted 8 April, 2022;
originally announced April 2022.
-
Sparse Polynomial Optimisation for Neural Network Verification
Authors:
Matthew Newton,
Antonis Papachristodoulou
Abstract:
The prevalence of neural networks in society is expanding at an increasing rate. It is becoming clear that providing robust guarantees on systems that use neural networks is very important, especially in safety-critical applications. A trained neural network's sensitivity to adversarial attacks is one of its greatest shortcomings. To provide robust guarantees, one popular method that has seen succ…
▽ More
The prevalence of neural networks in society is expanding at an increasing rate. It is becoming clear that providing robust guarantees on systems that use neural networks is very important, especially in safety-critical applications. A trained neural network's sensitivity to adversarial attacks is one of its greatest shortcomings. To provide robust guarantees, one popular method that has seen success is to bound the activation functions using equality and inequality constraints. However, there are numerous ways to form these bounds, providing a trade-off between conservativeness and complexity. Depending on the complexity of these bounds, the computational time of the optimisation problem varies, with longer solve times often leading to tighter bounds. We approach the problem from a different perspective, using sparse polynomial optimisation theory and the Positivstellensatz, which derives from the field of real algebraic geometry. The former exploits the natural cascading structure of the neural network using ideas from chordal sparsity while the later asserts the emptiness of a semi-algebraic set with a nested family of tests of non-decreasing accuracy to provide tight bounds. We show that bounds can be tightened significantly, whilst the computational time remains reasonable. We compare the solve times of different solvers and show how the accuracy can be improved at the expense of increased computation time. We show that by using this sparse polynomial framework the solve time and accuracy can be improved over other methods for neural network verification with ReLU, sigmoid and tanh activation functions.
△ Less
Submitted 4 February, 2022;
originally announced February 2022.
-
MixTwice: large-scale hypothesis testing for peptide arrays by variance mixing
Authors:
Zihao Zheng,
Aisha M. Mergaert,
Irene M. Ong,
Miriam A. Shelef,
Michael A. Newton
Abstract:
Peptide microarrays have emerged as a powerful technology in immunoproteomics as they provide a tool to measure the abundance of different antibodies in patient serum samples. The high dimensionality and small sample size of many experiments challenge conventional statistical approaches, including those aiming to control the false discovery rate (FDR). Motivated by limitations in reproducibility a…
▽ More
Peptide microarrays have emerged as a powerful technology in immunoproteomics as they provide a tool to measure the abundance of different antibodies in patient serum samples. The high dimensionality and small sample size of many experiments challenge conventional statistical approaches, including those aiming to control the false discovery rate (FDR). Motivated by limitations in reproducibility and power of current methods, we advance an empirical Bayesian tool that computes local false discovery rate statistics and local false sign rate statistics when provided with data on estimated effects and estimated standard errors from all the measured peptides. As the name suggests, the \verb+MixTwice+ tool involves the estimation of two mixing distributions, one on underlying effects and one on underlying variance parameters. Constrained optimization techniques provide for model fitting of mixing distributions under weak shape constraints (unimodality of the effect distribution). Numerical experiments show that \verb+MixTwice+ can accurately estimate generative parameters and powerfully identify non-null peptides. In a peptide array study of rheumatoid arthritis (RA), \verb+MixTwice+ recovers meaningful peptide markers in one case where the signal is weak, and has strong reproducibility properties in one case where the signal is strong. \verb+MixTwice+ is available as an R software package. \href{https://github.com/wiscstatman/MixTwice}{https://github.com/wiscstatman/MixTwice}
△ Less
Submitted 14 November, 2020;
originally announced November 2020.
-
Bayes Optimal Informer Sets for Early-Stage Drug Discovery
Authors:
Peng Yu,
Spencer S. Ericksen,
Anthony Gitter,
Michael A. Newton
Abstract:
An important experimental design problem in early-stage drug discovery is how to prioritize available compounds for testing when very little is known about the target protein. Informer based ranking (IBR) methods address the prioritization problem when the compounds have provided bioactivity data on other potentially relevant targets. An IBR method selects an informer set of compounds, and then pr…
▽ More
An important experimental design problem in early-stage drug discovery is how to prioritize available compounds for testing when very little is known about the target protein. Informer based ranking (IBR) methods address the prioritization problem when the compounds have provided bioactivity data on other potentially relevant targets. An IBR method selects an informer set of compounds, and then prioritizes the remaining compounds on the basis of new bioactivity experiments performed with the informer set on the target. We formalize the problem as a two-stage decision problem and introduce the Bayes Optimal Informer SEt (BOISE) method for its solution. BOISE leverages a flexible model of the initial bioactivity data, a relevant loss function, and effective computational schemes to resolve the two-step design problem. We evaluate BOISE and compare it to other IBR strategies in two retrospective studies, one on protein-kinase inhibition and the other on anti-cancer drug sensitivity. In both empirical settings BOISE exhibits better predictive performance than available methods. It also behaves well with missing data, where methods that use matrix completion show worse predictive performance. We provide an R implementation of BOISE at https://github.com/wiscstatman/esdd/BOISE
△ Less
Submitted 11 November, 2020;
originally announced November 2020.
-
Surrogate Assisted Optimisation for Travelling Thief Problems
Authors:
Majid Namazi,
Conrad Sanderson,
M. A. Hakim Newton,
Abdul Sattar
Abstract:
The travelling thief problem (TTP) is a multi-component optimisation problem involving two interdependent NP-hard components: the travelling salesman problem (TSP) and the knapsack problem (KP). Recent state-of-the-art TTP solvers modify the underlying TSP and KP solutions in an iterative and interleaved fashion. The TSP solution (cyclic tour) is typically changed in a deterministic way, while cha…
▽ More
The travelling thief problem (TTP) is a multi-component optimisation problem involving two interdependent NP-hard components: the travelling salesman problem (TSP) and the knapsack problem (KP). Recent state-of-the-art TTP solvers modify the underlying TSP and KP solutions in an iterative and interleaved fashion. The TSP solution (cyclic tour) is typically changed in a deterministic way, while changes to the KP solution typically involve a random search, effectively resulting in a quasi-meandering exploration of the TTP solution space. Once a plateau is reached, the iterative search of the TTP solution space is restarted by using a new initial TSP tour. We propose to make the search more efficient through an adaptive surrogate model (based on a customised form of Support Vector Regression) that learns the characteristics of initial TSP tours that lead to good TTP solutions. The model is used to filter out non-promising initial TSP tours, in effect reducing the amount of time spent to find a good TTP solution. Experiments on a broad range of benchmark TTP instances indicate that the proposed approach filters out a considerable number of non-promising initial tours, at the cost of omitting only a small number of the best TTP solutions.
△ Less
Submitted 13 May, 2020;
originally announced May 2020.
-
Sub-nanotesla magnetometry with a fibre-coupled diamond sensor
Authors:
R. L. Patel,
L. Q. Zhou,
A. C. Frangeskou,
G. A. Stimpson,
B. G. Breeze,
A. Nikitin,
M. W. Dale,
E. C. Nichols,
W. Thornley,
B. L. Green,
M. E. Newton,
A. M. Edmonds,
M. L. Markham,
D. J. Twitchen,
G. W. Morley
Abstract:
Sensing small magnetic fields is relevant for many applications ranging from geology to medical diagnosis. We present a fiber-coupled diamond magnetometer with a sensitivity of (310 $\pm$ 20) pT$/\sqrt{\text{Hz}}$ in the frequency range of 10-150 Hz. This is based on optically detected magnetic resonance of an ensemble of nitrogen vacancy centers in diamond at room temperature. Fiber coupling mean…
▽ More
Sensing small magnetic fields is relevant for many applications ranging from geology to medical diagnosis. We present a fiber-coupled diamond magnetometer with a sensitivity of (310 $\pm$ 20) pT$/\sqrt{\text{Hz}}$ in the frequency range of 10-150 Hz. This is based on optically detected magnetic resonance of an ensemble of nitrogen vacancy centers in diamond at room temperature. Fiber coupling means the sensor can be conveniently brought within 2 mm of the object under study.
△ Less
Submitted 19 February, 2020;
originally announced February 2020.
-
Decoration of growth sector boundaries with single nitrogen vacancy centres in as-grown single crystal HPHT synthetic diamond
Authors:
Philip L. Diggle,
Ulrika F. S. D'Haenens-Johansson,
Ben L. Green,
Christopher M. Welbourn,
Thu Nhi Tran Thi,
Andrey Katrusha,
Wuyi Wang,
Mark E. Newton
Abstract:
Large (> 100 mm$^3$), relatively pure (type II) and low birefringence single crystal diamond can be produced by high pressure high temperature (HPHT) synthesis. In this study we examine a HPHT sample of good crystalline perfection, containing less than 1 ppb (part per billion carbon atoms) of boron impurity atoms in the {001} growth sector and only tens of ppb of nitrogen impurity atoms. It is sho…
▽ More
Large (> 100 mm$^3$), relatively pure (type II) and low birefringence single crystal diamond can be produced by high pressure high temperature (HPHT) synthesis. In this study we examine a HPHT sample of good crystalline perfection, containing less than 1 ppb (part per billion carbon atoms) of boron impurity atoms in the {001} growth sector and only tens of ppb of nitrogen impurity atoms. It is shown that the boundaries between {111} and {113} growth sectors are decorated by negatively charged nitrogen vacancy centres (NV$^-$): no decoration is observed at any other type of growth sector interface. This decoration can be used to calculated the relative {111} and {113} growth rates. The bulk (001) sector contains concentrations of luminescent point defects (excited with 488 and 532 nm wavelengths) below 10$^{11}$ cm$^{-3}$ (10$^{-3}$ ppb). We observe the negatively charged silicon-vacancy (SiV$^-$) defect in the bulk {111} sectors along with a zero phonon line emission associated with a nickel defect at 884 nm (1.40 eV). No preferential orientation is seen for either NV$^-$ or SiV$^-$ defects, but the nickel related defect is oriented with its trigonal axis along the <111> sector growth direction. Since the NV$^-$ defect is expected to readily re-orientate at HPHT diamond growth temperatures, no preferential orientation is expected for this defect but the lack of preferential orientation of SiV$^-$ in {111} sectors is not explained.
△ Less
Submitted 18 February, 2020;
originally announced February 2020.
-
Random weighting in LASSO regression
Authors:
Tun Lee Ng,
Michael A. Newton
Abstract:
We establish statistical properties of random-weighting methods in LASSO regression under different regularization parameters $λ_n$ and suitable regularity conditions. The random-weighting methods in view concern repeated optimization of a randomized objective function, motivated by the need for computational approximations to Bayesian posterior sampling. In the context of LASSO regression, we rep…
▽ More
We establish statistical properties of random-weighting methods in LASSO regression under different regularization parameters $λ_n$ and suitable regularity conditions. The random-weighting methods in view concern repeated optimization of a randomized objective function, motivated by the need for computational approximations to Bayesian posterior sampling. In the context of LASSO regression, we repeatedly assign analyst-drawn random weights to terms in the objective function (including the penalty terms), and optimize to obtain a sample of random-weighting estimators. We show that existing approaches have conditional model selection consistency and conditional asymptotic normality at different growth rates of $λ_n$ as $n \to \infty$. We propose an extension to the available random-weighting methods and establish that the resulting samples attain conditional sparse normality and conditional consistency in a growing-dimension setting. We find that random-weighting has both approximate-Bayesian and sampling-theory interpretations. Finally, we illustrate the proposed methodology via extensive simulation studies and a benchmark data example.
△ Less
Submitted 22 February, 2022; v1 submitted 7 February, 2020;
originally announced February 2020.
-
Doubly-charged silicon vacancy center, photochromism, and Si-N complexes in co-doped diamond
Authors:
B G Breeze,
C J Meara,
X X Wu,
C P Michaels,
R Gupta,
P L Diggle,
M W Dale,
B L Cann,
T Ardon,
U F S D'Haenens-Johansson,
I Friel,
M J Rayson,
P R Briddon,
J P Goss,
M E Newton,
B L Green
Abstract:
We report the first experimental observation of a doubly-charged defect in diamond, SiV2-, in silicon and nitrogen co-doped samples. We measure spectroscopic signatures we attribute to substitutional silicon in diamond, and identify a silicon-vacancy complex decorated with a nearest-neighbor nitrogen, SiVN, supported by theoretical calculations. Samples containing silicon and nitrogen are shown to…
▽ More
We report the first experimental observation of a doubly-charged defect in diamond, SiV2-, in silicon and nitrogen co-doped samples. We measure spectroscopic signatures we attribute to substitutional silicon in diamond, and identify a silicon-vacancy complex decorated with a nearest-neighbor nitrogen, SiVN, supported by theoretical calculations. Samples containing silicon and nitrogen are shown to be heavily photochromic, with the dominant visible changes due to the loss of SiV0/- and gain in the optically-inactive SiV2-.
△ Less
Submitted 5 February, 2020;
originally announced February 2020.
-
A Cooperative Coordination Solver for Travelling Thief Problems
Authors:
Majid Namazi,
Conrad Sanderson,
M. A. Hakim Newton,
Abdul Sattar
Abstract:
The travelling thief problem (TTP) is a representative of multi-component optimisation problems with interacting components. TTP combines the knapsack problem (KP) and the travelling salesman problem (TSP). A thief performs a cyclic tour through a set of cities, and pursuant to a collection plan, collects a subset of items into a rented knapsack with finite capacity. The aim is to maximise profit…
▽ More
The travelling thief problem (TTP) is a representative of multi-component optimisation problems with interacting components. TTP combines the knapsack problem (KP) and the travelling salesman problem (TSP). A thief performs a cyclic tour through a set of cities, and pursuant to a collection plan, collects a subset of items into a rented knapsack with finite capacity. The aim is to maximise profit while minimising renting cost. Existing TTP solvers typically solve the KP and TSP components in an interleaved manner: the solution of one component is kept fixed while the solution of the other component is modified. This suggests low coordination between solving the two components, possibly leading to low quality TTP solutions. The 2-OPT heuristic is often used for solving the TSP component, which reverses a segment in the tour. Within TTP, 2-OPT does not take into account the collection plan, which can result in a lower objective value. This in turn can result in the tour modification to be rejected by a solver. We propose an expanded form of 2-OPT to change the collection plan in coordination with tour modification. Items regarded as less profitable and collected in cities located earlier in the reversed segment are substituted by items that tend to be more profitable and not collected in cities located later in the reversed segment. The collection plan is further changed through a modified form of the hill-climbing bit-flip search, where changes in the collection state are only permitted for boundary items, which are defined as lowest profitable collected items or highest profitable uncollected items. This restriction reduces the time spent on the KP component, allowing more tours to be evaluated by the TSP component within a time budget. The proposed approaches form the basis of a new cooperative coordination solver, which is shown to outperform several state-of-the-art TTP solvers.
△ Less
Submitted 14 December, 2020; v1 submitted 8 November, 2019;
originally announced November 2019.
-
Dimension constraints improve hypothesis testing for large-scale, graph-associated, brain-image data
Authors:
TIen Vo,
Vamsi Ithapu,
Vikas Singh,
Michael A. Newton
Abstract:
For large-scale testing with graph-associated data, we present an empirical Bayes mixture technique to score local false discovery rates. Compared to empirical Bayes procedures that ignore the graph, the proposed method gains power in settings where non-null cases form connected subgraphs, and it does so by regularizing parameter contrasts between testing units. Simulations show that GraphMM contr…
▽ More
For large-scale testing with graph-associated data, we present an empirical Bayes mixture technique to score local false discovery rates. Compared to empirical Bayes procedures that ignore the graph, the proposed method gains power in settings where non-null cases form connected subgraphs, and it does so by regularizing parameter contrasts between testing units. Simulations show that GraphMM controls the false discovery rate in a variety of settings. On magnetic resonance imaging data from a study of brain changes associated with the onset of Alzheimer's disease, GraphMM produces substantially greater yield than conventional large-scale testing procedures.
△ Less
Submitted 24 November, 2019; v1 submitted 20 August, 2019;
originally announced August 2019.
-
Toxicity Prediction by Multimodal Deep Learning
Authors:
Abdul Karim,
Jaspreet Singh,
Avinash Mishra,
Abdollah Dehzangi,
M. A. Hakim Newton,
Abdul Sattar
Abstract:
Prediction of toxicity levels of chemical compounds is an important issue in Quantitative Structure-Activity Relationship (QSAR) modeling. Although toxicity prediction has achieved significant progress in recent times through deep learning, prediction accuracy levels obtained by even very recent methods are not yet very high. We propose a multimodal deep learning method using multiple heterogeneou…
▽ More
Prediction of toxicity levels of chemical compounds is an important issue in Quantitative Structure-Activity Relationship (QSAR) modeling. Although toxicity prediction has achieved significant progress in recent times through deep learning, prediction accuracy levels obtained by even very recent methods are not yet very high. We propose a multimodal deep learning method using multiple heterogeneous neural network types and data representations. We represent chemical compounds by strings, images, and numerical features. We train fully connected, convolutional, and recurrent neural networks and their ensembles. Each data representation or neural network type has its own strengths and weaknesses. Our motivation is to obtain a collective performance that could go beyond individual performance of each data representation or each neural network type. On a standard toxicity benchmark, our proposed method obtains significantly better accuracy levels than that by the state-of-the-art toxicity prediction methods.
△ Less
Submitted 18 July, 2019;
originally announced July 2019.
-
Efficient Toxicity Prediction via Simple Features Using Shallow Neural Networks and Decision Trees
Authors:
Abdul Karim,
Avinash Mishra,
M A Hakim Newton,
Abdul Sattar
Abstract:
Toxicity prediction of chemical compounds is a grand challenge. Lately, it achieved significant progress in accuracy but using a huge set of features, implementing a complex blackbox technique such as a deep neural network, and exploiting enormous computational resources. In this paper, we strongly argue for the models and methods that are simple in machine learning characteristics, efficient in c…
▽ More
Toxicity prediction of chemical compounds is a grand challenge. Lately, it achieved significant progress in accuracy but using a huge set of features, implementing a complex blackbox technique such as a deep neural network, and exploiting enormous computational resources. In this paper, we strongly argue for the models and methods that are simple in machine learning characteristics, efficient in computing resource usage, and powerful to achieve very high accuracy levels. To demonstrate this, we develop a single task-based chemical toxicity prediction framework using only 2D features that are less compute intensive. We effectively use a decision tree to obtain an optimum number of features from a collection of thousands of them. We use a shallow neural network and jointly optimize it with decision tree taking both network parameters and input features into account. Our model needs only a minute on a single CPU for its training while existing methods using deep neural networks need about 10 min on NVidia Tesla K40 GPU. However, we obtain similar or better performance on several toxicity benchmark tasks. We also develop a cumulative feature ranking method which enables us to identify features that can help chemists perform prescreening of toxic compounds effectively.
△ Less
Submitted 26 January, 2019;
originally announced January 2019.
-
Machine Learning Interpretability: A Science rather than a tool
Authors:
Abdul Karim,
Avinash Mishra,
MA Hakim Newton,
Abdul Sattar
Abstract:
The term "interpretability" is oftenly used by machine learning researchers each with their own intuitive understanding of it. There is no universal well agreed upon definition of interpretability in machine learning. As any type of science discipline is mainly driven by the set of formulated questions rather than by different tools in that discipline, e.g. astrophysics is the discipline that lear…
▽ More
The term "interpretability" is oftenly used by machine learning researchers each with their own intuitive understanding of it. There is no universal well agreed upon definition of interpretability in machine learning. As any type of science discipline is mainly driven by the set of formulated questions rather than by different tools in that discipline, e.g. astrophysics is the discipline that learns the composition of stars, not as the discipline that use the spectroscopes. Similarly, we propose that machine learning interpretability should be a discipline that answers specific questions related to interpretability. These questions can be of statistical, causal and counterfactual nature. Therefore, there is a need to look into the interpretability problem of machine learning in the context of questions that need to be addressed rather than different tools. We discuss about a hypothetical interpretability framework driven by a question based scientific approach rather than some specific machine learning model. Using a question based notion of interpretability, we can step towards understanding the science of machine learning rather than its engineering. This notion will also help us understanding any specific problem more in depth rather than relying solely on machine learning methods.
△ Less
Submitted 25 July, 2018; v1 submitted 17 July, 2018;
originally announced July 2018.
-
Laser writing of individual atomic defects in a crystal with near-unity yield
Authors:
Yu-Chen Chen,
Benjamin Griffiths,
Laiyi Weng,
Shannon Nicley,
Shazeaa N. Ishmael,
Yashna Lekhai,
Sam Johnson,
Colin J. Stephen,
Ben L. Green,
Gavin W. Morley,
Mark E. Newton,
Martin J. Booth,
Patrick S. Salter,
Jason M. Smith
Abstract:
Atomic defects in wide band gap materials show great promise for development of a new generation of quantum information technologies, but have been hampered by the inability to produce and engineer the defects in a controlled way. The nitrogen-vacancy (NV) color center in diamond is one of the foremost candidates, with single defects allowing optical addressing of electron spin and nuclear spin de…
▽ More
Atomic defects in wide band gap materials show great promise for development of a new generation of quantum information technologies, but have been hampered by the inability to produce and engineer the defects in a controlled way. The nitrogen-vacancy (NV) color center in diamond is one of the foremost candidates, with single defects allowing optical addressing of electron spin and nuclear spin degrees of freedom with potential for applications in advanced sensing and computing. Here we demonstrate a method for the deterministic writing of individual NV centers at selected locations with high positioning accuracy using laser processing with online fluorescence feedback. This method provides a new tool for the fabrication of engineered materials and devices for quantum technologies and offers insight into the diffusion dynamics of point defects in solids.
△ Less
Submitted 11 July, 2018;
originally announced July 2018.
-
Three-dimensional solid-state qubit arrays with long-lived spin coherence
Authors:
C. J. Stephen,
B. L. Green,
Y. N. D. Lekhai,
L. Weng,
P. Hill,
S. Johnson,
A. C. Frangeskou,
P. L. Diggle,
M. J. Strain,
E. Gu,
M. E. Newton,
J. M. Smith,
P. S. Salter,
G. W. Morley
Abstract:
Three-dimensional arrays of silicon transistors increase the density of bits. Solid-state qubits are much larger so could benefit even more from using the third dimension given that useful fault-tolerant quantum computing will require at least 100,000 physical qubits and perhaps one billion. Here we use laser writing to create 3D arrays of nitrogen-vacancy centre (NVC) qubits in diamond. This woul…
▽ More
Three-dimensional arrays of silicon transistors increase the density of bits. Solid-state qubits are much larger so could benefit even more from using the third dimension given that useful fault-tolerant quantum computing will require at least 100,000 physical qubits and perhaps one billion. Here we use laser writing to create 3D arrays of nitrogen-vacancy centre (NVC) qubits in diamond. This would allow 5 million qubits inside a commercially available 4.5x4.5x0.5 mm diamond based on five nuclear qubits per NVC and allowing $(10 μm)^3$ per NVC to leave room for our laser-written electrical control. The spin coherence times we measure are an order of magnitude longer than previous laser-written qubits and at least as long as non-laser-written NVC. As well as NVC quantum computing, quantum communication and nanoscale sensing could benefit from the same platform. Our approach could also be extended to other qubits in diamond and silicon carbide.
△ Less
Submitted 10 July, 2018;
originally announced July 2018.
-
Diversified Late Acceptance Search
Authors:
Majid Namazi,
Conrad Sanderson,
M. A. Hakim Newton,
M. M. A. Polash,
Abdul Sattar
Abstract:
The well-known Late Acceptance Hill Climbing (LAHC) search aims to overcome the main downside of traditional Hill Climbing (HC) search, which is often quickly trapped in a local optimum due to strictly accepting only non-worsening moves within each iteration. In contrast, LAHC also accepts worsening moves, by kee** a circular array of fitness values of previously visited solutions and comparing…
▽ More
The well-known Late Acceptance Hill Climbing (LAHC) search aims to overcome the main downside of traditional Hill Climbing (HC) search, which is often quickly trapped in a local optimum due to strictly accepting only non-worsening moves within each iteration. In contrast, LAHC also accepts worsening moves, by kee** a circular array of fitness values of previously visited solutions and comparing the fitness values of candidate solutions against the least recent element in the array. While this straightforward strategy has proven effective, there are nevertheless situations where LAHC can unfortunately behave in a similar manner to HC. For example, when a new local optimum is found, often the same fitness value is stored many times in the array. To address this shortcoming, we propose new acceptance and replacement strategies to take into account worsening, improving, and sideways movement scenarios with the aim to improve the diversity of values in the array. Compared to LAHC, the proposed Diversified Late Acceptance Search approach is shown to lead to better quality solutions that are obtained with a lower number of iterations on benchmark Travelling Salesman Problems and Quadratic Assignment Problems.
△ Less
Submitted 9 December, 2018; v1 submitted 25 June, 2018;
originally announced June 2018.
-
Electronic structure of the neutral silicon-vacancy center in diamond
Authors:
B. L. Green,
M. W. Doherty,
E. Nako,
N. B. Manson,
U. F. S. D'Haenens-Johansson,
S. D. Williams,
D. J. Twitchen,
M. E. Newton
Abstract:
The neutrally-charged silicon vacancy in diamond is a promising system for quantum technologies that combines high-efficiency, broadband optical spin polarization with long spin lifetimes (T2 ~ 1 ms at 4 K) and up to 90% of optical emission into its 946 nm zero-phonon line. However, the electronic structure of SiV0 is poorly understood, making further exploitation difficult. Performing photolumine…
▽ More
The neutrally-charged silicon vacancy in diamond is a promising system for quantum technologies that combines high-efficiency, broadband optical spin polarization with long spin lifetimes (T2 ~ 1 ms at 4 K) and up to 90% of optical emission into its 946 nm zero-phonon line. However, the electronic structure of SiV0 is poorly understood, making further exploitation difficult. Performing photoluminescence spectroscopy of SiV0 under uniaxial stress, we find the previous excited electronic structure of a single 3A1u state is incorrect, and identify instead a coupled 3Eu - 3A2u system, the lower state of which has forbidden optical emission at zero stress and so efficiently decreases the total emission of the defect: we propose a solution employing finite strain to form the basis of a spin-photon interface. Isotopic enrichment definitively assigns the 976 nm transition associated with the defect to a local mode of the silicon atom.
△ Less
Submitted 24 April, 2018;
originally announced April 2018.
-
Weighted Bayesian Bootstrap for Scalable Bayes
Authors:
Michael Newton,
Nicholas G. Polson,
Jianeng Xu
Abstract:
We develop a weighted Bayesian Bootstrap (WBB) for machine learning and statistics. WBB provides uncertainty quantification by sampling from a high dimensional posterior distribution. WBB is computationally fast and scalable using only off-theshelf optimization software such as TensorFlow. We provide regularity conditions which apply to a wide range of machine learning and statistical models. We i…
▽ More
We develop a weighted Bayesian Bootstrap (WBB) for machine learning and statistics. WBB provides uncertainty quantification by sampling from a high dimensional posterior distribution. WBB is computationally fast and scalable using only off-theshelf optimization software such as TensorFlow. We provide regularity conditions which apply to a wide range of machine learning and statistical models. We illustrate our methodology in regularized regression, trend filtering and deep learning. Finally, we conclude with directions for future research.
△ Less
Submitted 12 March, 2018;
originally announced March 2018.
-
Electrode Reactions in Slowly Relaxing Media
Authors:
Dmitry V. Matyushov,
Marshall D. Newton
Abstract:
Standard models of reaction kinetics in condensed materials rely on the Boltzmann-Gibbs distribution for the population of reactants at the top of the free energy barrier separating them from the products. While energy dissipation and quantum effects at the barrier top can potentially affect the transmission coefficient entering the rate preexponential factor, much stronger dynamical effects on th…
▽ More
Standard models of reaction kinetics in condensed materials rely on the Boltzmann-Gibbs distribution for the population of reactants at the top of the free energy barrier separating them from the products. While energy dissipation and quantum effects at the barrier top can potentially affect the transmission coefficient entering the rate preexponential factor, much stronger dynamical effects on the reaction barrier are caused by the breakdown of ergodicity for populating the reaction barrier (violation of the Boltzmann-Gibbs statistics). When the spectrum of medium modes coupled to the reaction coordinate includes fluctuations slower than the reaction rate, such nuclear motions dynamically freeze on the reaction time-scale and do not contribute to the activation barrier. Here we consider the consequences of this scenario for electrode reactions in slowly relaxing media. Changing electrode overpotential speeds electrode electron transfer up, potentially cutting through the spectrum of nuclear modes coupled to the reaction coordinate. The reorganization energy of electrochemical electron transfer becomes a function of the electrode overpotential, switching between the thermodynamic value at low rates to the nonergodic limit at higher rates. The sharpness of this transition depends of the relaxation spectrum of the medium. The reorganization energy experiences a sudden drop with increasing overpotential for a medium with a Debye relaxation, but becomes a much shallower function of the overpotential for media with stretched exponential dynamics. The latter scenario characterizes electron transfer in ionic liquids. The analysis of electrode reactions in room-temperature ionic liquids shows that the magnitude of the free energy of nuclear solvation is significantly below its thermodynamic limit.
△ Less
Submitted 31 August, 2017;
originally announced August 2017.
-
The neutral silicon-vacancy center in diamond: spin polarization and lifetimes
Authors:
B. L. Green,
S. Mottishaw,
B. G. Breeze,
A. M. Edmonds,
U. F. S. D'Haenens-Johansson,
M. W. Doherty,
S. D. Williams,
D. J. Twitchen,
M. E. Newton
Abstract:
We demonstrate optical spin polarization of the neutrally-charged silicon-vacancy defect in diamond ($\mathrm{SiV^{0}}$), an $S=1$ defect which emits with a zero-phonon line at 946 nm. The spin polarization is found to be most efficient under resonant excitation, but non-zero at below-resonant energies. We measure an ensemble spin coherence time $T_2>100~\mathrm{μs}$ at low-temperature, and a spin…
▽ More
We demonstrate optical spin polarization of the neutrally-charged silicon-vacancy defect in diamond ($\mathrm{SiV^{0}}$), an $S=1$ defect which emits with a zero-phonon line at 946 nm. The spin polarization is found to be most efficient under resonant excitation, but non-zero at below-resonant energies. We measure an ensemble spin coherence time $T_2>100~\mathrm{μs}$ at low-temperature, and a spin relaxation limit of $T_1>25~\mathrm{s}$. Optical spin state initialization around 946 nm allows independent initialization of $\mathrm{SiV^{0}}$ and $\mathrm{NV^{-}}$ within the same optically-addressed volume, and $\mathrm{SiV^{0}}$ emits within the telecoms downconversion band to 1550 nm: when combined with its high Debye-Waller factor, our initial results suggest that $\mathrm{SiV^{0}}$ is a promising candidate for a long-range quantum communication technology.
△ Less
Submitted 29 May, 2017;
originally announced May 2017.
-
\textit{Ab initio} molecular dynamics study of the structural and electronic transition in VO$_2$
Authors:
Dušan Plašienka,
Roman Martoňák,
Marcus C. Newton
Abstract:
The temperature-induced structural and electronic transformation in VO$_2$ between the monoclinic M1 and tetragonal rutile phases was studied by means of \textit{ab initio} molecular dynamics, based on density functional theory with Hubbard correction (DFT+U). Analysis of the dynamical processes associated with the structural transformation was carried out on the atomic scale by following the time…
▽ More
The temperature-induced structural and electronic transformation in VO$_2$ between the monoclinic M1 and tetragonal rutile phases was studied by means of \textit{ab initio} molecular dynamics, based on density functional theory with Hubbard correction (DFT+U). Analysis of the dynamical processes associated with the structural transformation was carried out on the atomic scale by following the time evolution of dimerization amplitudes of vanadium atom chains and the twisting angle of vanadium dimers. The electronic transition was studied by tracing the changes in projected densities of states and their correlation with the evolution of the structural transformation. Our results reveal a strong interconnection between the structural and electronic transformations and show that they take place on the same time scale.
△ Less
Submitted 17 April, 2017;
originally announced April 2017.
-
Electron paramagnetic resonance and photochromism of $\mathrm{N}_{3}\mathrm{V}^{0}$ in diamond
Authors:
B. L. Green,
B. G. Breeze,
M. E. Newton
Abstract:
The defect in diamond formed by a vacancy surrounded by three nearest-neighbor nitrogen atoms and one carbon atom, $\mathrm{N}_{3}\mathrm{V}$, is found in $\approx98\%$ of natural diamonds. Despite $\mathrm{N}_{3}\mathrm{V}^{0}$ being the earliest electron paramagnetic resonance spectrum observed in diamond, to date no satisfactory simulation of the spectrum for an arbitrary magnetic field directi…
▽ More
The defect in diamond formed by a vacancy surrounded by three nearest-neighbor nitrogen atoms and one carbon atom, $\mathrm{N}_{3}\mathrm{V}$, is found in $\approx98\%$ of natural diamonds. Despite $\mathrm{N}_{3}\mathrm{V}^{0}$ being the earliest electron paramagnetic resonance spectrum observed in diamond, to date no satisfactory simulation of the spectrum for an arbitrary magnetic field direction has been produced due to its complexity. In this work, $\mathrm{N}_{3}\mathrm{V}^{0}$ is identified in $^{15}\mathrm{N}$-doped synthetic diamond following irradiation and annealing. The $\mathrm{^{15}N}_{3}\mathrm{V}^{0}$ spin Hamiltonian parameters are revised and used to refine the parameters for $\mathrm{^{14}N}_{3}\mathrm{V}^{0}$, enabling the latter to be accurately simulated and fitted for an arbitrary magnetic field direction. Study of $\mathrm{^{15}N}_{3}\mathrm{V}^{0}$ under excitation with green light indicates charge transfer between $\mathrm{N}_{3}\mathrm{V}$ and $\mathrm{N_s}$. It is argued that this charge transfer is facilitated by direct ionization of $\mathrm{N}_{3}\mathrm{V}^{-}$, an as-yet unobserved charge state of $\mathrm{N}_{3}\mathrm{V}$.
△ Less
Submitted 9 February, 2017;
originally announced February 2017.
-
All-optical hyperpolarization of electron and nuclear spins in diamond
Authors:
Ben L. Green,
Ben G. Breeze,
Gregory J. Rees,
John V. Hanna,
Jyh-Pin Chou,
Viktor Ivády,
Adam Gali,
Mark E. Newton
Abstract:
Low thermal polarization of nuclear spins is a primary sensitivity limitation for nuclear magnetic resonance. Here we demonstrate optically pumped (microwave-free) nuclear spin polarization of $^{13}\mathrm{C}$ and $^{15}\mathrm{N}$ in $^{15}\mathrm{N}$-doped diamond. $^{15}\mathrm{N}$ polarization enhancements up to $-2000$ above thermal equilibrium are observed in the paramagnetic system…
▽ More
Low thermal polarization of nuclear spins is a primary sensitivity limitation for nuclear magnetic resonance. Here we demonstrate optically pumped (microwave-free) nuclear spin polarization of $^{13}\mathrm{C}$ and $^{15}\mathrm{N}$ in $^{15}\mathrm{N}$-doped diamond. $^{15}\mathrm{N}$ polarization enhancements up to $-2000$ above thermal equilibrium are observed in the paramagnetic system $\mathrm{N_s}^{0}$. Nuclear spin polarization is shown to diffuse to bulk $^{13}\mathrm{C}$ with NMR enhancements of $-200$ at room temperature and $-500$ at $\mathrm{240~K}$, enabling a route to microwave-free high-sensitivity NMR study of biological samples in ambient conditions.
△ Less
Submitted 13 February, 2017; v1 submitted 12 October, 2016;
originally announced October 2016.
-
Laser writing of coherent colour centres in diamond
Authors:
Yu-Chen Chen,
Patrick S. Salter,
Sebastian Knauer,
Laiyi Weng,
Angelo C. Frangeskou,
Colin J. Stephen,
Philip R. Dolan,
Sam Johnson,
Ben L. Green,
Gavin W. Morley,
Mark E. Newton,
John G. Rarity,
Martin J. Booth,
Jason M. Smith
Abstract:
Optically active point defects in crystals have gained widespread attention as photonic systems that can find use in quantum information technologies. However challenges remain in the placing of individual defects at desired locations, an essential element of device fabrication. Here we report the controlled generation of single nitrogen-vacancy (NV) centres in diamond using laser writing. The use…
▽ More
Optically active point defects in crystals have gained widespread attention as photonic systems that can find use in quantum information technologies. However challenges remain in the placing of individual defects at desired locations, an essential element of device fabrication. Here we report the controlled generation of single nitrogen-vacancy (NV) centres in diamond using laser writing. The use of aberration correction in the writing optics allows precise positioning of vacancies within the diamond crystal, and subsequent annealing produces single NV centres with up to 45% success probability, within about 200 nm of the desired position. Selected NV centres fabricated by this method display stable, coherent optical transitions at cryogenic temperatures, a pre-requisite for the creation of distributed quantum networks of solid-state qubits. The results illustrate the potential of laser writing as a new tool for defect engineering in quantum technologies.
△ Less
Submitted 16 June, 2016;
originally announced June 2016.
-
Electron paramagnetic resonance of the $\mathrm{N_{2}V^{-}}$ defect in $\mathrm{^{15}N}$-doped synthetic diamond
Authors:
Ben L. Green,
Matthew W. Dale,
Mark E. Newton,
David Fisher
Abstract:
Nitrogen is the dominant impurity in the majority of natural and synthetic diamonds, and the family of nitrogen vacancy-type ($\mathrm{N_{n}V}$) defects are crucial in our understanding of defect dynamics in these diamonds. A significant gap is the lack of positive identification of $\mathrm{N_{2}V}^{-}$, the dominant charge state of $\mathrm{N_{2}V}$, in diamond that contains a significant concen…
▽ More
Nitrogen is the dominant impurity in the majority of natural and synthetic diamonds, and the family of nitrogen vacancy-type ($\mathrm{N_{n}V}$) defects are crucial in our understanding of defect dynamics in these diamonds. A significant gap is the lack of positive identification of $\mathrm{N_{2}V}^{-}$, the dominant charge state of $\mathrm{N_{2}V}$, in diamond that contains a significant concentration of electron donors. In this paper we employ isotopically-enriched diamond to identify the EPR spectrum associated with $^{15}\mathrm{N_{2}V}^{-}$ and use the derived spin Hamiltonian parameters to identify $^{14}\mathrm{N_{2}V}^{-}$ in a natural isotopic abundance sample. The electronic wavefunction of the $\mathrm{N_{2}V^{-}}$ ground state and previous lack of identification is discussed. The $\mathrm{N_{2}V}^{-}$ EPR spectrum intensity is shown to correlate with H2 optical absorption over an order of magnitude in concentration.
△ Less
Submitted 14 October, 2015; v1 submitted 24 July, 2015;
originally announced July 2015.
-
Making the cut: improved ranking and selection for large-scale inference
Authors:
Nicholas C. Henderson,
Michael A. Newton
Abstract:
Identifying leading measurement units from a large collection is a common inference task in various domains of large-scale inference. Testing approaches, which measure evidence against a null hypothesis rather than effect magnitude, tend to overpopulate lists of leading units with those associated with low measurement error. By contrast, local maximum likelihood (ML) approaches tend to favor units…
▽ More
Identifying leading measurement units from a large collection is a common inference task in various domains of large-scale inference. Testing approaches, which measure evidence against a null hypothesis rather than effect magnitude, tend to overpopulate lists of leading units with those associated with low measurement error. By contrast, local maximum likelihood (ML) approaches tend to favor units with high measurement error. Available Bayesian and empirical Bayesian approaches rely on specialized loss functions that result in similar deficiencies. We describe and evaluate a generic empirical Bayesian ranking procedure that populates the list of top units in a way that maximizes the expected overlap between the true and reported top lists for all list sizes. The procedure relates unit-specific posterior upper tail probabilities with their empirical distribution to yield a ranking variable. It discounts high-variance units less than popular non-ML methods and thus achieves improved operating characteristics in the models considered.
△ Less
Submitted 7 September, 2015; v1 submitted 19 December, 2013;
originally announced December 2013.
-
Mixing Energy Models in Genetic Algorithms for On-Lattice Protein Structure Prediction
Authors:
Mahmood A. Rashid,
M. A. Hakim Newton,
Md. Tamjidul Hoque,
Abdul Sattar
Abstract:
Protein structure prediction (PSP) is computationally a very challenging problem. The challenge largely comes from the fact that the energy function that needs to be minimised in order to obtain the native structure of a given protein is not clearly known. A high resolution 20x20 energy model could better capture the behaviour of the actual energy function than a low resolution energy model such a…
▽ More
Protein structure prediction (PSP) is computationally a very challenging problem. The challenge largely comes from the fact that the energy function that needs to be minimised in order to obtain the native structure of a given protein is not clearly known. A high resolution 20x20 energy model could better capture the behaviour of the actual energy function than a low resolution energy model such as hydrophobic polar. However, the fine grained details of the high resolution interaction energy matrix are often not very informative for guiding the search. In contrast, a low resolution energy model could effectively bias the search towards certain promising directions. In this paper, we develop a genetic algorithm that mainly uses a high resolution energy model for protein structure evaluation but uses a low resolution HP energy model in focussing the search towards exploring structures that have hydrophobic cores. We experimentally show that this mixing of energy models leads to significant lower energy structures compared to the state-of-the-art results.
△ Less
Submitted 15 November, 2013;
originally announced November 2013.
-
A Hybrid Local Search for Simplified Protein Structure Prediction
Authors:
Swakkhar Shatabda,
M. A. Hakim Newton,
Duc Nghia Pham,
Abdul Sattar
Abstract:
Protein structure prediction based on Hydrophobic-Polar energy model essentially becomes searching for a conformation having a compact hydrophobic core at the center. The hydrophobic core minimizes the interaction energy between the amino acids of the given protein. Local search algorithms can quickly find very good conformations by moving repeatedly from the current solution to its "best" neighbo…
▽ More
Protein structure prediction based on Hydrophobic-Polar energy model essentially becomes searching for a conformation having a compact hydrophobic core at the center. The hydrophobic core minimizes the interaction energy between the amino acids of the given protein. Local search algorithms can quickly find very good conformations by moving repeatedly from the current solution to its "best" neighbor. However, once such a compact hydrophobic core is found, the search stagnates and spends enormous effort in quest of an alternative core. In this paper, we attempt to restructure segments of a conformation with such compact core. We select one large segment or a number of small segments and apply exhaustive local search. We also apply a mix of heuristics so that one heuristic can help escape local minima of another. We evaluated our algorithm by using Face Centered Cubic (FCC) Lattice on a set of standard benchmark proteins and obtain significantly better results than that of the state-of-the-art methods.
△ Less
Submitted 31 October, 2013;
originally announced October 2013.
-
A multi-functional analyzer uses parameter constraints to improve the efficiency of model-based gene-set analysis
Authors:
Zhishi Wang,
Qiuling He,
Bret Larget,
Michael A. Newton
Abstract:
We develop a model-based methodology for integrating gene-set information with an experimentally-derived gene list. The methodology uses a previously reported sampling model, but takes advantage of natural constraints in the high-dimensional discrete parameter space in order to work from a more structured prior distribution than is currently available. We show how the natural constraints are expre…
▽ More
We develop a model-based methodology for integrating gene-set information with an experimentally-derived gene list. The methodology uses a previously reported sampling model, but takes advantage of natural constraints in the high-dimensional discrete parameter space in order to work from a more structured prior distribution than is currently available. We show how the natural constraints are expressed in terms of linear inequality constraints within a set of binary latent variables. Further, the currently available prior gives low probability to these constraints in complex systems, such as Gene Ontology (GO), thus reducing the efficiency of statistical inference. We develop two computational advances to enable posterior inference within the constrained parameter space: one using integer linear programming for optimization and one using a penalized Markov chain sampler. Numerical experiments demonstrate the utility of the new methodology for a multivariate integration of genomic data with GO or related information systems. Compared to available methods, the proposed multi-functional analyzer covers more reported genes without mis-covering nonreported genes, as demonstrated on genome-wide data from association studies of type 2 diabetes and from RNA interference studies of influenza.
△ Less
Submitted 1 June, 2015; v1 submitted 23 October, 2013;
originally announced October 2013.
-
Production of oriented nitrogen-vacancy color centers in synthetic diamond
Authors:
A. M. Edmonds,
U. F. S. D'Haenens-Johansson,
M. E. Newton,
K. -M. C. Fu,
C. Santori,
R. G. Beausoleil,
D. J. Twitchen,
M. L. Markham
Abstract:
The negatively charged nitrogen-vacancy (NV-) center in diamond is an attractive candidate for applications that range from magnetometry to quantum information processing. Here we show that only a fraction of the nitrogen (typically < 0.5 %) incorporated during homoepitaxial diamond growth by Chemical Vapor Deposition (CVD) is in the form of undecorated NV- centers. Furthermore, studies on CVD dia…
▽ More
The negatively charged nitrogen-vacancy (NV-) center in diamond is an attractive candidate for applications that range from magnetometry to quantum information processing. Here we show that only a fraction of the nitrogen (typically < 0.5 %) incorporated during homoepitaxial diamond growth by Chemical Vapor Deposition (CVD) is in the form of undecorated NV- centers. Furthermore, studies on CVD diamond grown on (110) oriented substrates show a near 100% preferential orientation of NV- centers along only the [111] and [-1-11] directions, rather than the four possible orientations. The results indicate that NV centers grow in as units, as the diamond is deposited, rather than by migration and association of their components. The NV unit of the NVH- is similarly preferentially oriented, but it is not possible to determine whether this defect was formed by H capture at a preferentially aligned NV center or as a complete unit. Reducing the number of NV orientations from 4 orientations to 2 orientations should lead to increased optically-detected magnetic resonance contrast and thus improved magnetic sensitivity in ensemble-based magnetometry.
△ Less
Submitted 24 December, 2011;
originally announced December 2011.
-
Phonon Raman scattering of RCrO3 perovskites (R = Y, La, Pr, Sm, Gd, Dy, Ho, Yb, Lu)
Authors:
M. Weber,
J. Kreisel,
P. A. Thomas,
M. Newton,
K. Sardar,
R. I. Walton
Abstract:
We report a systematic investigation of orthorhombic perovskite-type RCrO3 powder samples by Raman scattering for nine different rare earth R3+ cations (R = Y, La, Pr, Sm, Gd, Dy, Ho, Yb, Lu). The room-temperature Raman spectra and the associated phonon mode assignment provide reference data for structural investigation of the whole series of RCrO3 orthochromites and phonon ab-initio calculations.…
▽ More
We report a systematic investigation of orthorhombic perovskite-type RCrO3 powder samples by Raman scattering for nine different rare earth R3+ cations (R = Y, La, Pr, Sm, Gd, Dy, Ho, Yb, Lu). The room-temperature Raman spectra and the associated phonon mode assignment provide reference data for structural investigation of the whole series of RCrO3 orthochromites and phonon ab-initio calculations. The assignment of the chromite spectra and comparison with Raman data on other orthorhombic perovskites allows correlating the phonon modes with the structural distortions in the RCrO3 series. In particular, two Ag modes are identified as octahedra rotation soft modes as their positions scale linearly with the octahedra tilt angle of the CrO6 octahedra.
△ Less
Submitted 15 December, 2011;
originally announced December 2011.
-
Increasing the coherence time of single electron spins in diamond by high temperature annealing
Authors:
Boris Naydenov,
Friedemann Reinhard,
Anke Lämmle,
V. Richter,
Rafi Kalish,
Ulrika F. S. D'Haenens-Johansson,
Mark Newton,
Fedor Jelezko,
Jörg Wrachtrup
Abstract:
Negatively charged Nitrogen-Vacancy (NV$^-$) centers in diamond produced by ion implantation often show properties different from NVs created during the crystal growth. We observe that NVs created from nitrogen ions with four different energies (30-300 keV) show much shorter electron spin coherence time $T_2$ compared to the "natural" NVs and we could find any dependence of $T_2$ on the implantati…
▽ More
Negatively charged Nitrogen-Vacancy (NV$^-$) centers in diamond produced by ion implantation often show properties different from NVs created during the crystal growth. We observe that NVs created from nitrogen ions with four different energies (30-300 keV) show much shorter electron spin coherence time $T_2$ compared to the "natural" NVs and we could find any dependence of $T_2$ on the implantation energy. Moreover, we also find out that about 10% of them show switching from NV$^-$to NV$^0$. We develop a method to increase $T_2$ of single NV$^-$ centers by annealing the sample at $t=1200 {\circ}$C whereas at the same time the fraction of the NVs showing discharging is greatly reduced.
△ Less
Submitted 1 December, 2010;
originally announced December 2010.
-
Introducing the discussion paper by Székely and Rizzo
Authors:
Michael A. Newton
Abstract:
Introducing the discussion paper by Székely and Rizzo
Introducing the discussion paper by Székely and Rizzo
△ Less
Submitted 18 October, 2010;
originally announced October 2010.
-
Charge transfer effects, thermo- and photochromism in single crystal CVD synthetic diamond
Authors:
R U A Khan,
P M Martineau,
B L Cann,
M E Newton,
D. J. Twitchen
Abstract:
We report on the effects of thermal treatment and ultraviolet irradiation on the point defect concentrations and optical absorption profiles of single crystal CVD synthetic diamond. All thermal treatments were below 850 K, which is lower than the growth temperature and unlikely to result in any structural change. UV-visible absorption spectroscopy measurements showed that upon thermal treatment…
▽ More
We report on the effects of thermal treatment and ultraviolet irradiation on the point defect concentrations and optical absorption profiles of single crystal CVD synthetic diamond. All thermal treatments were below 850 K, which is lower than the growth temperature and unlikely to result in any structural change. UV-visible absorption spectroscopy measurements showed that upon thermal treatment (823 K), various broad absorption features diminished: an absorption band at 270 nm (used to deduce neutral single substitutional nitrogen (NS 0) concentrations), and also two broad features centred at approximately 360 and 520 nm. Point defect centre concentrations as a function of temperature were also deduced using electron paramagnetic resonance (EPR) spectroscopy. Above ~500 K, we observed a decrease in the concentration of NS 0 centres and a concomitant increase in the negatively charged nitrogen-vacancy-hydrogen complex (NVH \bar) concentration. Both transitions exhibited an activation energy between 0.6 and 1.2 eV, which is lower than that for the NS 0 donor (~1.7 eV). Finally, it was found that illuminating samples with intense short-wave ultraviolet light recovered the NS 0 concentration and also the 270, 360 and 520 nm absorption features. From these results, we postulate a valence-band mediated charge-transfer process between NVH and single nitrogen centres with an acceptor trap depth for NVH of 0.6- 1.2 eV. Because the loss of NS 0 concentration is greater than the increase in NVH \bar concentration we also suggest the presence of another unknown acceptor existing at a similar energy as NVH. The extent to which the colour in CVD synthetic diamond is dependent on prior history is discussed.
△ Less
Submitted 7 September, 2009;
originally announced September 2009.
-
Gamma-based clustering via ordered means with application to gene-expression analysis
Authors:
Michael A. Newton,
Lisa M. Chung
Abstract:
Discrete mixture models provide a well-known basis for effective clustering algorithms, although technical challenges have limited their scope. In the context of gene-expression data analysis, a model is presented that mixes over a finite catalog of structures, each one representing equality and inequality constraints among latent expected values. Computations depend on the probability that indepe…
▽ More
Discrete mixture models provide a well-known basis for effective clustering algorithms, although technical challenges have limited their scope. In the context of gene-expression data analysis, a model is presented that mixes over a finite catalog of structures, each one representing equality and inequality constraints among latent expected values. Computations depend on the probability that independent gamma-distributed variables attain each of their possible orderings. Each ordering event is equivalent to an event in independent negative-binomial random variables, and this finding guides a dynamic-programming calculation. The structuring of mixture-model components according to constraints among latent means leads to strict concavity of the mixture log likelihood. In addition to its beneficial numerical properties, the clustering method shows promising results in an empirical study.
△ Less
Submitted 9 November, 2012; v1 submitted 22 July, 2009;
originally announced July 2009.
-
Random-set methods identify distinct aspects of the enrichment signal in gene-set analysis
Authors:
Michael A. Newton,
Fernando A. Quintana,
Johan A. den Boon,
Srikumar Sengupta,
Paul Ahlquist
Abstract:
A prespecified set of genes may be enriched, to varying degrees, for genes that have altered expression levels relative to two or more states of a cell. Knowing the enrichment of gene sets defined by functional categories, such as gene ontology (GO) annotations, is valuable for analyzing the biological signals in microarray expression data. A common approach to measuring enrichment is by cross-c…
▽ More
A prespecified set of genes may be enriched, to varying degrees, for genes that have altered expression levels relative to two or more states of a cell. Knowing the enrichment of gene sets defined by functional categories, such as gene ontology (GO) annotations, is valuable for analyzing the biological signals in microarray expression data. A common approach to measuring enrichment is by cross-classifying genes according to membership in a functional category and membership on a selected list of significantly altered genes. A small Fisher's exact test $p$-value, for example, in this $2\times2$ table is indicative of enrichment. Other category analysis methods retain the quantitative gene-level scores and measure significance by referring a category-level statistic to a permutation distribution associated with the original differential expression problem. We describe a class of random-set scoring methods that measure distinct components of the enrichment signal. The class includes Fisher's test based on selected genes and also tests that average gene-level evidence across the category. Averaging and selection methods are compared empirically using Affymetrix data on expression in nasopharyngeal cancer tissue, and theoretically using a location model of differential expression. We find that each method has a domain of superiority in the state space of enrichment problems, and that both methods have benefits in practice. Our analysis also addresses two problems related to multiple-category inference, namely, that equally enriched categories are not detected with equal probability if they are of different sizes, and also that there is dependence among category statistics owing to shared genes. Random-set enrichment calculations do not require Monte Carlo for implementation. They are made available in the R package allez.
△ Less
Submitted 31 August, 2007;
originally announced August 2007.
-
Activation entropy of electron transfer reactions
Authors:
Anatoli A. Milischuk,
Dmitry V. Matyushov,
Marshall D. Newton
Abstract:
We report microscopic calculations of free energies and entropies for intramolecular electron transfer reactions. The calculation algorithm combines the atomistic geometry and charge distribution of a molecular solute obtained from quantum calculations with the microscopic polarization response of a polar solvent expressed in terms of its polarization structure factors. The procedure is tested o…
▽ More
We report microscopic calculations of free energies and entropies for intramolecular electron transfer reactions. The calculation algorithm combines the atomistic geometry and charge distribution of a molecular solute obtained from quantum calculations with the microscopic polarization response of a polar solvent expressed in terms of its polarization structure factors. The procedure is tested on a donor-acceptor complex in which ruthenium donor and cobalt acceptor sites are linked by a four-proline polypeptide. The reorganization energies and reaction energy gaps are calculated as a function of temperature by using structure factors obtained from our analytical procedure and from computer simulations. Good agreement between two procedures and with direct computer simulations of the reorganization energy is achieved. The microscopic algorithm is compared to the dielectric continuum calculations. We found that the strong dependence of the reorganization energy on the solvent refractive index predicted by continuum models is not supported by the microscopic theory. Also, the reorganization and overall solvation entropies are substantially larger in the microscopic theory compared to continuum models.
△ Less
Submitted 12 June, 2005;
originally announced June 2005.
-
Electronic structure of S-C6H5 self-assembled monolayers on Cu(111) and Au(111) substrates
Authors:
Vasili Perebeinos,
Marshall Newton
Abstract:
We use first principles density functional theory to calculate the electronic structure of the phenylthiolate (S-C$_6$H$_5$) self-assembled monolayer (SAM) on Cu(111) and Au(111) substrates. We find significant lateral dispersion of the SAM molecular states and discuss its implications for transport properties of the molecular wire array. We calculate the two photon photoemission spectra and the…
▽ More
We use first principles density functional theory to calculate the electronic structure of the phenylthiolate (S-C$_6$H$_5$) self-assembled monolayer (SAM) on Cu(111) and Au(111) substrates. We find significant lateral dispersion of the SAM molecular states and discuss its implications for transport properties of the molecular wire array. We calculate the two photon photoemission spectra and the work function of the SAM on Cu(111) and compare them with the available experimental data. Our results are used to discuss assignments of the observed spectral data and yield predictions for new electronic states due to the monolayer not yet accessed experimentally.
△ Less
Submitted 18 October, 2004; v1 submitted 30 June, 2004;
originally announced June 2004.