Showing 1–50 of 50 results for author: Sanders, G

Scalable Edge Clustering of Dynamic Graphs via Weighted Line Graphs

Authors: Michael Ostroski, Geoffrey Sanders, Trevor Steil, Roger Pearce

Abstract: Timestamped relational datasets consisting of records between pairs of entities are ubiquitous in data and network science. For applications like peer-to-peer communication, email, social network interactions, and computer network security, it makes sense to organize these records into groups based on how and when they are occurring. Weighted line graphs offer a natural way to model how records ar… ▽ More Timestamped relational datasets consisting of records between pairs of entities are ubiquitous in data and network science. For applications like peer-to-peer communication, email, social network interactions, and computer network security, it makes sense to organize these records into groups based on how and when they are occurring. Weighted line graphs offer a natural way to model how records are related in such datasets but for large real-world graph topologies the complexity of building and utilizing the line graph is prohibitive. We present an algorithm to cluster the edges of a dynamic graph via the associated line graph without forming it explicitly. We outline a novel hierarchical dynamic graph edge clustering approach that efficiently breaks massive relational datasets into small sets of edges containing events at various timescales. This is in stark contrast to traditional graph clustering algorithms that prioritize highly connected community structures. Our approach relies on constructing a sufficient subgraph of a weighted line graph and applying a hierarchical agglomerative clustering. This work draws particular inspiration from HDBSCAN. We present a parallel algorithm and show that it is able to break billion-scale dynamic graphs into small sets that correlate in topology and time. The entire clustering process for a graph with $O(10 \text{ billion})$ edges takes just a few minutes of run time on 256 nodes of a distributed compute environment. We argue how the output of the edge clustering is useful for a multitude of data visualization and powerful machine learning tasks, both involving the original massive dynamic graph data and/or the non-relational metadata. Finally, we demonstrate its use on a real-world large-scale directed dynamic graph and describe how it can be extended to dynamic hypergraphs and graphs with unstructured data living on vertices and edges. △ Less

Submitted 17 November, 2023; originally announced November 2023.

Comments: 26 pages, 15 figures

MSC Class: 05C90; 68R10; 68W10; 68W15; 68W40; 68T09 ACM Class: I.5.3; E.1

Prediction of Oral Food Challenge Outcomes via Ensemble Learning

Authors: Justin Zhang, Deborah Lee, Kylie Jungles, Diane Shaltis, Kayvan Najarian, Rajan Ravikumar, Georgiana Sanders, Jonathan Gryak

Abstract: Oral Food Challenges (OFCs) are essential to accurately diagnosing food allergy due to the limitations of existing clinical testing. However, some patients are hesitant to undergo OFCs, while those willing suffer from limited access to allergists in rural/community healthcare settings. Despite its success in predicting patient outcomes in other clinical settings, few applications of machine learni… ▽ More Oral Food Challenges (OFCs) are essential to accurately diagnosing food allergy due to the limitations of existing clinical testing. However, some patients are hesitant to undergo OFCs, while those willing suffer from limited access to allergists in rural/community healthcare settings. Despite its success in predicting patient outcomes in other clinical settings, few applications of machine learning to food allergy have been developed. Thus, in this study, we seek to leverage machine learning methodologies for OFC outcome prediction. Retrospective data was gathered from 1,112 patients who collectively underwent a total of 1,284 OFCs, and consisted of clinical factors including serum-specific Immunoglobulin E (IgE), total IgE, skin prick tests (SPTs), comorbidities, sex, and age. Using these features, multiple machine learning models were constructed to predict OFC outcomes for three common allergens: peanut, egg, and milk. The best performing model for each allergen was an ensemble of random forest (egg) or Learning Using Concave and Convex Kernels (LUCCK) (peanut, milk) models, which achieved an Area under the Curve (AUC) of 0.91, 0.96, and 0.94, in predicting OFC outcomes for peanut, egg, and milk, respectively. Moreover, all such models had sensitivity and specificity values 89%. Model interpretation via SHapley Additive exPlanations (SHAP) indicates that specific IgE, along with wheal and flare values from SPTs, are highly predictive of OFC outcomes. The results of this analysis suggest that ensemble learning has the potential to predict OFC outcomes and reveal relevant clinical factors for further study. △ Less

Submitted 30 November, 2022; v1 submitted 17 August, 2022; originally announced August 2022.

Towards Distributed 2-Approximation Steiner Minimal Trees in Billion-edge Graphs

Authors: Tahsin Reza, Geoffrey Sanders, Roger Pearce

Abstract: Given an edge-weighted graph and a set of known seed vertices, a network scientist often desires to understand the graph relationships to explain connections between the seed vertices. When the seed set is 3 or larger Steiner minimal tree - min-weight acyclic connected subgraph (of the input graph) that contains all the seed vertices - is an attractive generalization of shortest weighted paths. In… ▽ More Given an edge-weighted graph and a set of known seed vertices, a network scientist often desires to understand the graph relationships to explain connections between the seed vertices. When the seed set is 3 or larger Steiner minimal tree - min-weight acyclic connected subgraph (of the input graph) that contains all the seed vertices - is an attractive generalization of shortest weighted paths. In general, computing a Steiner minimal tree is NP-hard, but several polynomial-time algorithms have been designed and proven to yield Steiner trees whose total weight is bounded within 2 times the Steiner minimal tree. In this paper, we present a parallel 2-approximation Steiner minimal tree algorithm and its MPI-based distributed implementation. In place of distance computation between all pairs of seed vertices, an expensive phase in many algorithms, our solution exploits Voronoi cell computation. Also, this approach has higher parallel efficiency than others that involve minimum spanning tree computation on the entire graph. Furthermore, our distributed design exploits asynchronous processing and a message prioritization scheme to accelerate convergence of distance computation, and harnesses both vertex and edge centric processing to offer fast time-to-solution. We demonstrate scalability and performance of our solution using real-world graphs with up to 128 billion edges and 512 compute nodes (8K processes). We compare our solution with the state-of-the-art exact Steiner minimal tree solver, SCIP-Jack, and two serial algorithms. Our solution comfortably outperforms these related works on graphs with 10s million edges and offers decent strong scaling - up to 90% efficient. We empirically show that, on average, the total distance of the Steiner tree identified by our solution is 1.0527 times greater than the Steiner minimal tree - well within the theoretical bound of less than equal to 2. △ Less

Submitted 28 May, 2022; originally announced May 2022.

Comments: The 36th IEEE International Parallel and Distributed Processing Symposium (IEEE IPDPS 2022)

Next Generation Observatories -- Report from the Dawn VI Workshop; October 5-7 2021

Authors: D. H. Shoemaker, Stefan Ballmer, Matteo Barsuglia, E. Berger, Emanuele Berti, Duncan A. Brown, Poonam Chandra, Matthew Evans, Ke Fang, Wen-fai Fong, Andreas Freise, Peter Fritschel, Jenny Greene, C. J. Horowitz, Jeff Kissel, Brian Lantz, Paul D. Lasky, Harald Lueck, M. Coleman Miller, Alexander H. Nitz, David Ottaway, Hiranya V. Peiris, Michele Punturo, D. H. Reitze, Gary H. Sanders , et al. (11 additional authors not shown)

Abstract: The workshop Dawn VI: Next Generation Observatories took place online over three days, 5-7 October, 2021. More than 200 physicists and astronomers attended to contribute to, and learn from, a discussion of next-generation ground-based gravitational-wave detectors. The program was centered on the next generation of ground-based gravitational-wave observatories and their synergy with the greater lan… ▽ More The workshop Dawn VI: Next Generation Observatories took place online over three days, 5-7 October, 2021. More than 200 physicists and astronomers attended to contribute to, and learn from, a discussion of next-generation ground-based gravitational-wave detectors. The program was centered on the next generation of ground-based gravitational-wave observatories and their synergy with the greater landscape of scientific observatories of the 2030s. Cosmic Explorer (CE), a concept developed with US National Science Foundation support, was a particular focus; Einstein Telescope (ET), the European next generation concept, is an important complement and partner in forming a network. The concluding summary of the meeting expressed the sentiment that the observational science accessible to CE and ET, also in combination with data from other non-GW observatories, will stimulate a very broad community of analysts and yield insights which are exciting given the access to GWs from the entire universe. The need, and desire, for closer collaboration between ET and CE was expressed; a three-detector network is optimal for delivering much of the science. The science opportunities afforded by CE and ET are broad and compelling, impacting a wide range of disciplines in physics and high energy astrophysics. There was a consensus that CE is a concept that can deliver the promised science. A strong endorsement of Cosmic Explorer, as described in the CE Horizon Study, is a primary outcome of DAWN VI. △ Less

Submitted 20 February, 2022; v1 submitted 23 December, 2021; originally announced December 2021.

Comments: Proceedings of the Dawn VI workshop

3G R&D: R&D for the Next Generation of Ground-based Gravitational-wave Detectors

Authors: David McClelland, Harald Lueck, Rana Adhikari, Masaki Ando, GariLynn Billingsley, Geppo Cagnoli, Matt Evans, Martin Fejer, Andreas Freise, Paul Fulda, Eric Genin, Gabriela González, Jan Harms, Stefan Hild, Giovanni Losurdo, Ian Martin, Anil Prabhakar, Stuart Reid, Fulvio Ricci, Norna Robertson, Jo van den Brand, Benno Willke, Michael Zucker, Alessandro Bertolini, Stefan Danilishin , et al. (21 additional authors not shown)

Abstract: To deliver on the promise of next generation gravitational-wave observatories, a sustained and coordinated detector research and development program is required. This report examines in detail the wide range of nearer- and longer-term detector R&D programs needed for next generation GW detectors commensurate with the key science targets presented in "The Next Generation Global Gravitational Wave O… ▽ More To deliver on the promise of next generation gravitational-wave observatories, a sustained and coordinated detector research and development program is required. This report examines in detail the wide range of nearer- and longer-term detector R&D programs needed for next generation GW detectors commensurate with the key science targets presented in "The Next Generation Global Gravitational Wave Observatory: The Science Book", including considerations of site selection and large-scale vacuum infrastructure. The report makes a series of detailed recommendations on the needed advances in detector technology and the timescales needed to achieve those advances. It also identifies areas where larger-scale globally coordinated R&D efforts will be critical to ensuring success while minimizing costs. This report is the third in a six part series of reports by the GWIC 3G Subcommittee: i) Expanding the Reach of Gravitational Wave Observatories to the Edge of the Universe, ii) The Next Generation Global Gravitational Wave Observatory: The Science Book, iii) 3G R&D: R&D for the Next Generation of Ground-based Gravitational Wave Detectors (this report), iv) Gravitational Wave Data Analysis: Computing Challenges in the 3G Era, v) Future Ground-based Gravitational-wave Observatories: Synergies with Other Scientific Communities, and vi) An Exploration of Possible Governance Models for the Future Global Gravitational-Wave Observatory Network. △ Less

Submitted 12 November, 2021; originally announced November 2021.

Comments: 81 pages, 12 figures

The Next Generation Global Gravitational Wave Observatory: The Science Book

Authors: Vicky Kalogera, B. S. Sathyaprakash, Matthew Bailes, Marie-Anne Bizouard, Alessandra Buonanno, Adam Burrows, Monica Colpi, Matt Evans, Stephen Fairhurst, Stefan Hild, Mansi M. Kasliwal, Luis Lehner, Ilya Mandel, Vuk Mandic, Samaya Nissanke, Maria Alessandra Papa, Sanjay Reddy, Stephan Rosswog, Chris Van Den Broeck, P. Ajith, Shreya Anand, Igor Andreoni, K. G. Arun, Enrico Barausse, Masha Baryakhtar , et al. (66 additional authors not shown)

Abstract: The next generation of ground-based gravitational-wave detectors will observe coalescences of black holes and neutron stars throughout the cosmos, thousands of them with exceptional fidelity. The Science Book is the result of a 3-year effort to study the science capabilities of networks of next generation detectors. Such networks would make it possible to address unsolved problems in numerous area… ▽ More The next generation of ground-based gravitational-wave detectors will observe coalescences of black holes and neutron stars throughout the cosmos, thousands of them with exceptional fidelity. The Science Book is the result of a 3-year effort to study the science capabilities of networks of next generation detectors. Such networks would make it possible to address unsolved problems in numerous areas of physics and astronomy, from Cosmology to Beyond the Standard Model of particle physics, and how they could provide insights into workings of strongly gravitating systems, astrophysics of compact objects and the nature of dense matter. It is inevitable that observatories of such depth and finesse will make new discoveries inaccessible to other windows of observation. In addition to laying out the rich science potential of the next generation of detectors, this report provides specific science targets in five different areas in physics and astronomy and the sensitivity requirements to accomplish those science goals. This report is the second in a six part series of reports by the GWIC 3G Subcommittee: i) Expanding the Reach of Gravitational Wave Observatories to the Edge of the Universe, ii) The Next Generation Global Gravitational Wave Observatory: The Science Book (this report), iii) 3G R&D: R&D for the Next Generation of Ground-based Gravitational Wave Detectors, iv) Gravitational Wave Data Analysis: Computing Challenges in the 3G Era, v) Future Ground-based Gravitational-wave Observatories: Synergies with Other Scientific Communities, and vi) An Exploration of Possible Governance Models for the Future Global Gravitational-Wave Observatory Network. △ Less

Submitted 12 November, 2021; originally announced November 2021.

Comments: 69 pages, 18 figures

An Exploration of Possible Governance Models for the Future Global Gravitational-Wave Observatory Network

Authors: Stavros Katsanevas, Gary Sanders, Beverly Berger, Gabriela González, James Hough, Ajit K. Kembhavi, David McClelland, Masatake Ohashi, Fulvio Ricci, Stan Whitcomb, Michele Punturo, David Reitze, Peter Couvares, Takaaki Kajita, Vicky Kalogera, Harald Lueck, David McClelland, Sheila Rowan, B. S. Sathyaprakash, David Shoemaker, Jo van den Brand

Abstract: The construction of a global network of detectors is the cornerstone to scientific success for 3rd generation gravitational wave astronomy. If carried out with a vision to the future, the third generation implementation, in its infrastructure, technology base and governance can provide the point of departure for subsequent developments beyond the third generation, a path to the long and revolution… ▽ More The construction of a global network of detectors is the cornerstone to scientific success for 3rd generation gravitational wave astronomy. If carried out with a vision to the future, the third generation implementation, in its infrastructure, technology base and governance can provide the point of departure for subsequent developments beyond the third generation, a path to the long and revolutionary future of gravitational wave astrophysics. The goal of this document is to lay out considerations that influence the optimal choice of governance and to lay out a possible path that can lead the community to an optimal governance model. This report is the six in a six part series of reports by the GWIC 3G Subcommittee: i) Expanding the Reach of Gravitational Wave Observatories to the Edge of the Universe, ii) The Next Generation Global Gravitational Wave Observatory: The Science Book, iii) 3G R&D: R&D for the Next Generation of Ground-based Gravitational Wave Detectors, iv) Gravitational Wave Data Analysis: Computing Challenges in the 3G Era, v) Future Ground-based Gravitational-wave Observatories: Synergies with Other Scientific Communities, and vi) An Exploration of Possible Governance Models for the Future Global Gravitational-Wave Observatory Network (this report). △ Less

Submitted 12 November, 2021; originally announced November 2021.

Comments: 16 pages, no figures

Future Ground-Based Gravitational-Wave Observatories: Synergies with Other Scientific Communities

Authors: Michele Punturo, David Reitze, Peter Couvares, Stavros Katsanevas, Takaaki Kajita, Vicky Kalogera, Harald Lueck, David McClelland, Sheila Rowan, Gary Sanders, B. S. Sathyaprakash, David Shoemaker, Jo van den Brand

Abstract: Planning for the development of a 3rd generation global gravitational-wave detector array is a multifaceted and complex effort that will necessarily need a high level of community input. Interfacing to extant and new stakeholders in the broader scientific constituencies is necessary to keep them aware of the activities taking place in the ground-based gravitational-wave community and receive input… ▽ More Planning for the development of a 3rd generation global gravitational-wave detector array is a multifaceted and complex effort that will necessarily need a high level of community input. Interfacing to extant and new stakeholders in the broader scientific constituencies is necessary to keep them aware of the activities taking place in the ground-based gravitational-wave community and receive input to inform and evolve the planning. In this report, we present the approaches GWIC and gravitational-wave collaborations and projects should consider taking to engage with broader community. This report is the fifth in a six part series of reports by the GWIC 3G Subcommittee: i) Expanding the Reach of Gravitational Wave Observatories to the Edge of the Universe, ii) The Next Generation Global Gravitational Wave Observatory: The Science Book, iii) 3G R&D: R&D for the Next Generation of Ground-based Gravitational Wave Detectors, iv) Gravitational Wave Data Analysis: Computing Challenges in the 3G Era, v) Future Ground-based Gravitational-wave Observatories: Synergies with Other Scientific Communities (this report), and vi) An Exploration of Possible Governance Models for the Future Global Gravitational-Wave Observatory Network. △ Less

Submitted 12 November, 2021; originally announced November 2021.

Comments: 14 pages, 2 figures

Gravitational Wave Data Analysis: Computing Challenges in the 3G Era

Authors: Peter Couvares, Ian Bird, Ed Porter, Stefano Bagnasco, Michele Punturo, David Reitze, Stavros Katsanevas, Takaaki Kajita, Vicky Kalogera, Harald Lueck, David McClelland, Sheila Rowan, Gary Sanders, B. S. Sathyaprakash, David Shoemaker, Jo van den Brand

Abstract: Cyber infrastructure will be a critical consideration in the development of next generation gravitational-wave detectors. The demand for data analysis computing in the 3G era will be driven by the high number of detections as well as the expanded search parameter space for compact astrophysical objects and the subsequent parameter estimation follow-up required to extract the nature of the sources.… ▽ More Cyber infrastructure will be a critical consideration in the development of next generation gravitational-wave detectors. The demand for data analysis computing in the 3G era will be driven by the high number of detections as well as the expanded search parameter space for compact astrophysical objects and the subsequent parameter estimation follow-up required to extract the nature of the sources. Additionally, there will be an increased need to develop appropriate and scalable computing cyberinfrastructure, including data access and transfer protocols, and storage and management of software tools, that have sustainable development, support, and management processes. This report identifies the major challenges and opportunities facing 3G gravitational-wave observatories and presents recommendations for addressing them. This report is the fourth in a six part series of reports by the GWIC 3G Subcommittee: i) Expanding the Reach of Gravitational Wave Observatories to the Edge of the Universe, ii) The Next Generation Global Gravitational Wave Observatory: The Science Book, iii) 3G R&D: R&D for the Next Generation of Ground-based Gravitational Wave Detectors, iv) Gravitational Wave Data Analysis: Computing Challenges in the 3G Era (this report), v) Future Ground-based Gravitational-wave Observatories: Synergies with Other Scientific Communities, and vi) An Exploration of Possible Governance Models for the Future Global Gravitational-Wave Observatory Network. △ Less

Submitted 12 November, 2021; originally announced November 2021.

Comments: 26 pages, no figures

Expanding the Reach of Gravitational Wave Astronomy to the Edge of the Universe: The Gravitational-Wave International Committee Study Reports on Next Generation Ground-based Gravitational-Wave Observatories

Authors: David Reitze, Michele Punturo, Peter Couvares, Stavros Katsanevas, Takaaki Kajita, Vicky Kalogera, Harald Lueck, David McClelland, Sheila Rowan, Gary Sanders, B. S. Sathyaprakash, David Shoemaker, Jo van den Brand

Abstract: The first direct detection of gravitational waves emitted from a pair of merging black holes in 2015 has been heralded as one of most significant scientific breakthroughs in physics and astronomy of the 21st century. Motivated by the tremendous scientific opportunities now opened by gravitational-wave observatories and recognizing that to fully exploit the new field will require new observatories… ▽ More The first direct detection of gravitational waves emitted from a pair of merging black holes in 2015 has been heralded as one of most significant scientific breakthroughs in physics and astronomy of the 21st century. Motivated by the tremendous scientific opportunities now opened by gravitational-wave observatories and recognizing that to fully exploit the new field will require new observatories that may take 15 to 20 years from conception until operations begin, the Gravitational Wave International Committee (GWIC) convened a subcommittee to examine the path to build and operate a network of future ground-based observatories, capable of extending the observational GW horizon well beyond that currently attainable with the current generation of detectors. This report is the first in a six part series of reports by the GWIC 3G Subcommittee: i) Expanding the Reach of Gravitational Wave Observatories to the Edge of the Universe (this report), ii) The Next Generation Global Gravitational Wave Observatory: The Science Book, iii) 3G R&D: R&D for the Next Generation of Ground-based Gravitational Wave Detectors, iv) Gravitational Wave Data Analysis: Computing Challenges in the 3G Era, v) Future Ground-based Gravitational-wave Observatories: Synergies with Other Scientific Communities, and vi) An Exploration of Possible Governance Models for the Future Global Gravitational-Wave Observatory Network. △ Less

Submitted 12 November, 2021; originally announced November 2021.

Comments: 7 pages, no figures

TriPoll: Computing Surveys of Triangles in Massive-Scale Temporal Graphs with Metadata

Authors: Trevor Steil, Tahsin Reza, Keita Iwabuchi, Benjamin W. Priest, Geoffrey Sanders, Roger Pearce

Abstract: Understanding the higher-order interactions within network data is a key objective of network science. Surveys of metadata triangles (or patterned 3-cycles in metadata-enriched graphs) are often of interest in this pursuit. In this work, we develop TriPoll, a prototype distributed HPC system capable of surveying triangles in massive graphs containing metadata on their edges and vertices. We contra… ▽ More Understanding the higher-order interactions within network data is a key objective of network science. Surveys of metadata triangles (or patterned 3-cycles in metadata-enriched graphs) are often of interest in this pursuit. In this work, we develop TriPoll, a prototype distributed HPC system capable of surveying triangles in massive graphs containing metadata on their edges and vertices. We contrast our approach with much of the prior effort on triangle analysis, which often focuses on simple triangle counting, usually in simple graphs with no metadata. We assess the scalability of TriPoll when surveying triangles involving metadata on real and synthetic graphs with up to hundreds of billions of edges.We utilize communication-reducing optimizations to demonstrate a triangle counting task on a 224 billion edge web graph in approximately half of the time of competing approaches, while additionally supporting metadata-aware capabilities. △ Less

Submitted 26 July, 2021; originally announced July 2021.

Comments: 13 pages, 8 figures

Report number: LLNL-CONF-822890

Scaling Graph Clustering with Distributed Sketches

Authors: Benjamin W. Priest, Alec Dunton, Geoffrey Sanders

Abstract: The unsupervised learning of community structure, in particular the partitioning vertices into clusters or communities, is a canonical and well-studied problem in exploratory graph analysis. However, like most graph analyses the introduction of immense scale presents challenges to traditional methods. Spectral clustering in distributed memory, for example, requires hundreds of expensive bulk-synch… ▽ More The unsupervised learning of community structure, in particular the partitioning vertices into clusters or communities, is a canonical and well-studied problem in exploratory graph analysis. However, like most graph analyses the introduction of immense scale presents challenges to traditional methods. Spectral clustering in distributed memory, for example, requires hundreds of expensive bulk-synchronous communication rounds to compute an embedding of vertices to a few eigenvectors of a graph associated matrix. Furthermore, the whole computation may need to be repeated if the underlying graph changes some low percentage of edge updates. We present a method inspired by spectral clustering where we instead use matrix sketches derived from random dimension-reducing projections. We show that our method produces embeddings that yield performant clustering results given a fully-dynamic stochastic block model stream using both the fast Johnson-Lindenstrauss and CountSketch transforms. We also discuss the effects of stochastic block model parameters upon the required dimensionality of the subsequent embeddings, and show how random projections could significantly improve the performance of graph clustering in distributed memory. △ Less

Submitted 24 July, 2020; originally announced July 2020.

Comments: 9 pages, submitted to IEEE HPEC Graph Challenge 2020, comments welcome

Report number: LLNL-CONF-812693

Stability Analysis of Inline ZFP Compression for Floating-Point Data in Iterative Methods

Authors: Alyson Fox, James Diffenderfer, Jeffrey Hittinger, Geoffrey Sanders, Peter Lindstrom

Abstract: Currently, the dominating constraint in many high performance computing applications is data capacity and bandwidth, in both inter-node communications and even more-so in on-node data motion. A new approach to address this limitation is to make use of data compression in the form of a compressed data array. Storing data in a compressed data array and converting to standard IEEE-754 types as needed… ▽ More Currently, the dominating constraint in many high performance computing applications is data capacity and bandwidth, in both inter-node communications and even more-so in on-node data motion. A new approach to address this limitation is to make use of data compression in the form of a compressed data array. Storing data in a compressed data array and converting to standard IEEE-754 types as needed during a computation can reduce the pressure on bandwidth and storage. However, repeated conversions (lossy compression and decompression) introduce additional approximation errors, which need to be shown to not significantly affect the simulation results. We extend recent work [J. Diffenderfer, et al., Error Analysis of ZFP Compression for Floating-Point Data, SIAM Journal on Scientific Computing, 2019] that analyzed the error of a single use of compression and decompression of the ZFP compressed data array representation [P. Lindstrom, Fixed-rate compressed floating-point arrays, IEEE Transactions on Visualization and Computer Graphics, 2014] to the case of time-step** and iterative schemes, where an advancement operator is repeatedly applied in addition to the conversions. We show that the accumulated error for iterative methods involving fixed-point and time evolving iterations is bounded under standard constraints. An upper bound is established on the number of additional iterations required for the convergence of stationary fixed-point iterations. An additional analysis of traditional forward and backward error of stationary iterative methods using ZFP compressed arrays is also presented. The results of several 1D, 2D, and 3D test problems are provided to demonstrate the correctness of the theoretical bounds. △ Less

Submitted 4 March, 2020; originally announced March 2020.

Scalable Pattern Matching in Metadata Graphs via Constraint Checking

Authors: Tahsin Reza, Hassan Halawa, Matei Ripeanu, Geoffrey Sanders, Roger Pearce

Abstract: Pattern matching is a fundamental tool for answering complex graph queries. Unfortunately, existing solutions have limited capabilities: they do not scale to process large graphs and/or support only a restricted set of search templates or usage scenarios. We present an algorithmic pipeline that bases pattern matching on constraint checking. The key intuition is that each vertex or edge participati… ▽ More Pattern matching is a fundamental tool for answering complex graph queries. Unfortunately, existing solutions have limited capabilities: they do not scale to process large graphs and/or support only a restricted set of search templates or usage scenarios. We present an algorithmic pipeline that bases pattern matching on constraint checking. The key intuition is that each vertex or edge participating in a match has to meet a set of constrains implicitly specified by the search template. The pipeline we propose, generates these constraints and iterates over them to eliminate all the vertices and edges that do not participate in any match, and reduces the background graph to a subgraph which is the union of all matches. Additional analysis can be performed on this annotated, reduced graph, such as full match enumeration. Furthermore, a vertex-centric formulation for constraint checking algorithms exists, and this makes it possible to harness existing high-performance, vertex-centric graph processing frameworks. The key contribution of this work is a design following the constraint checking approach for exact matching and its experimental evaluation. We show that the proposed technique: (i) enables highly scalable pattern matching in labeled graphs, (ii) supports arbitrary patterns with 100% precision, (iii) always selects all vertices and edges that participate in matches, thus offering 100% recall, and (iv) supports a set of popular data analysis scenarios. We implement our approach on top of HavoqGT, an open-source asynchronous graph processing framework, and demonstrate its advantages through strong and weak scaling experiments on massive scale real-world (up to 257 billion edges) and synthetic (up to 4.4 trillion edges) labeled graphs respectively, and at scales (1,024 nodes / 36,864 cores), orders of magnitude larger than used in the past for similar problems. △ Less

Submitted 20 September, 2020; v1 submitted 18 December, 2019; originally announced December 2019.

Journal ref: ACM Transactions on Parallel Computing (TOPC) 2020

Rounding Error Analysis of Mixed Precision Block Householder QR Algorithms

Authors: L. Minah Yang, Alyson Fox, Geoffrey Sanders

Abstract: Although mixed precision arithmetic has recently garnered interest for training dense neural networks, many other applications could benefit from the speed-ups and lower storage cost if applied appropriately. The growing interest in employing mixed precision computations motivates the need for rounding error analysis that properly handles behavior from mixed precision arithmetic. We develop mixed… ▽ More Although mixed precision arithmetic has recently garnered interest for training dense neural networks, many other applications could benefit from the speed-ups and lower storage cost if applied appropriately. The growing interest in employing mixed precision computations motivates the need for rounding error analysis that properly handles behavior from mixed precision arithmetic. We develop mixed precision variants of existing Householder QR algorithms and show error analyses supported by numerical experiments. △ Less

Submitted 27 February, 2021; v1 submitted 12 December, 2019; originally announced December 2019.

Comments: 31 pages including references, 3 figures

MSC Class: 65G50; 65F25; 65F08; 65F10

Error Analysis of ZFP Compression for Floating-Point Data

Authors: James Diffenderfer, Alyson Fox, Jeffrey Hittinger, Geoffrey Sanders, Peter Lindstrom

Abstract: Compression of floating-point data will play an important role in high-performance computing as data bandwidth and storage become dominant costs. Lossy compression of floating-point data is powerful, but theoretical results are needed to bound its errors when used to store look-up tables, simulation results, or even the solution state during the computation. \black{In this paper, we analyze the ro… ▽ More Compression of floating-point data will play an important role in high-performance computing as data bandwidth and storage become dominant costs. Lossy compression of floating-point data is powerful, but theoretical results are needed to bound its errors when used to store look-up tables, simulation results, or even the solution state during the computation. \black{In this paper, we analyze the round-off error introduced by ZFP, a %state-of-the-art lossy compression algorithm.} The stop** criteria for ZFP depends on the compression mode specified by the user; either fixed rate, fixed accuracy, or fixed precision [P. Lindstrom, Fixed-rate compressed floating-point arrays, IEEE Transactions on Visualization and Computer Graphics, 2014]. While most of our discussion is focused on the fixed precision mode of ZFP, we establish a bound on the error introduced by all three compression modes. In order to tightly capture the error, we first introduce a vector space that allows us to work with binary representations of components. Under this vector space, we define operators that implement each step of the ZFP compression and decompression to establish a bound on the error caused by ZFP. To conclude, numerical tests are provided to demonstrate the accuracy of the established bounds. △ Less

Submitted 11 February, 2019; v1 submitted 1 May, 2018; originally announced May 2018.

On Large-Scale Graph Generation with Validation of Diverse Triangle Statistics at Edges and Vertices

Authors: Geoffrey Sanders, Roger Pearce, Timothy La Fond, Jeremy Kepner

Abstract: Researchers develo** implementations of distributed graph analytic algorithms require graph generators that yield graphs sharing the challenging characteristics of real-world graphs (small-world, scale-free, heavy-tailed degree distribution) with efficiently calculable ground-truth solutions to the desired output. Reproducibility for current generators used in benchmarking are somewhat lacking i… ▽ More Researchers develo** implementations of distributed graph analytic algorithms require graph generators that yield graphs sharing the challenging characteristics of real-world graphs (small-world, scale-free, heavy-tailed degree distribution) with efficiently calculable ground-truth solutions to the desired output. Reproducibility for current generators used in benchmarking are somewhat lacking in this respect due to their randomness: the output of a desired graph analytic can only be compared to expected values and not exact ground truth. Nonstochastic Kronecker product graphs meet these design criteria for several graph analytics. Here we show that many flavors of triangle participation can be cheaply calculated while generating a Kronecker product graph. Given two medium-sized scale-free graphs with adjacency matrices $A$ and $B$, their Kronecker product graph has adjacency matrix $C = A \otimes B$. Such graphs are highly compressible: $|{\cal E}|$ edges are represented in ${\cal O}(|{\cal E}|^{1/2})$ memory and can be built in a distributed setting from small data structures, making them easy to share in compressed form. Many interesting graph calculations have worst-case complexity bounds ${\cal O}(|{\cal E}|^p)$ and often these are reduced to ${\cal O}(|{\cal E}|^{p/2})$ for Kronecker product graphs, when a Kronecker formula can be derived yielding the sought calculation on $C$ in terms of related calculations on $A$ and $B$. We focus on deriving formulas for triangle participation at vertices, ${\bf t}_C$, a vector storing the number of triangles that every vertex is involved in, and triangle participation at edges, $Δ_C$, a sparse matrix storing the number of triangles at every edge. △ Less

Submitted 23 March, 2018; originally announced March 2018.

Comments: 10 pages, 7 figures, IEEE IPDPS Graph Algorithms Building Blocks

Design, Generation, and Validation of Extreme Scale Power-Law Graphs

Authors: Jeremy Kepner, Siddharth Samsi, William Arcand, David Bestor, Bill Bergeron, Tim Davis, Vijay Gadepally, Michael Houle, Matthew Hubbell, Hayden Jananthan, Michael Jones, Anna Klein, Peter Michaleas, Roger Pearce, Lauren Milechin, Julie Mullen, Andrew Prout, Antonio Rosa, Geoff Sanders, Charles Yee, Albert Reuther

Abstract: Massive power-law graphs drive many fields: metagenomics, brain map**, Internet-of-things, cybersecurity, and sparse machine learning. The development of novel algorithms and systems to process these data requires the design, generation, and validation of enormous graphs with exactly known properties. Such graphs accelerate the proper testing of new algorithms and systems and are a prerequisite… ▽ More Massive power-law graphs drive many fields: metagenomics, brain map**, Internet-of-things, cybersecurity, and sparse machine learning. The development of novel algorithms and systems to process these data requires the design, generation, and validation of enormous graphs with exactly known properties. Such graphs accelerate the proper testing of new algorithms and systems and are a prerequisite for success on real applications. Many random graph generators currently exist that require realizing a graph in order to know its exact properties: number of vertices, number of edges, degree distribution, and number of triangles. Designing graphs using these random graph generators is a time-consuming trial-and-error process. This paper presents a novel approach that uses Kronecker products to allow the exact computation of graph properties prior to graph generation. In addition, when a real graph is desired, it can be generated quickly in memory on a parallel computer with no-interprocessor communication. To test this approach, graphs with $10^{12}$ edges are generated on a 40,000+ core supercomputer in 1 second and exactly agree with those predicted by the theory. In addition, to demonstrate the extensibility of this approach, decetta-scale graphs with up to $10^{30}$ edges are simulated in a few minutes on a laptop. △ Less

Submitted 3 March, 2018; originally announced March 2018.

Comments: 8 pages, 6 figures, IEEE IPDPS 2018 Graph Algorithm Building Blocks (GABB) workshop

An Ensemble Framework for Detecting Community Changes in Dynamic Networks

Authors: Timothy La Fond, Geoffrey Sanders, Christine Klymko, Van Emden Henson

Abstract: Dynamic networks, especially those representing social networks, undergo constant evolution of their community structure over time. Nodes can migrate between different communities, communities can split into multiple new communities, communities can merge together, etc. In order to represent dynamic networks with evolving communities it is essential to use a dynamic model rather than a static one.… ▽ More Dynamic networks, especially those representing social networks, undergo constant evolution of their community structure over time. Nodes can migrate between different communities, communities can split into multiple new communities, communities can merge together, etc. In order to represent dynamic networks with evolving communities it is essential to use a dynamic model rather than a static one. Here we use a dynamic stochastic block model where the underlying block model is different at different times. In order to represent the structural changes expressed by this dynamic model the network will be split into discrete time segments and a clustering algorithm will assign block memberships for each segment. In this paper we show that using an ensemble of clustering assignments accommodates for the variance in scalable clustering algorithms and produces superior results in terms of pairwise-precision and pairwise-recall. We also demonstrate that the dynamic clustering produced by the ensemble can be visualized as a flowchart which encapsulates the community evolution succinctly. △ Less

Submitted 24 July, 2017; originally announced August 2017.

Comments: 6 pages, under submission to HPEC Graph Challenge

Probing the semiconductor to semimetal transition in InAs/GaSb double quantum wells by magneto-infrared spectroscopy

Authors: Y. Jiang, S. Thapa, G. D. Sanders, C. J. Stanton, Q. Zhang, J. Kono, W. K. Lou, K. Chang, S. D. Hawkins, J. F. Klem, W. Pan, D. Smirnov, Z. Jiang

Abstract: We perform a magneto-infrared spectroscopy study of the semiconductor to semimetal transition of InAs/GaSb double quantum wells from the normal to the inverted state. We show that owing to the low carrier density of our samples (approaching the intrinsic limit), the magneto-absorption spectra evolve from a single cyclotron resonance peak in the normal state to multiple absorption peaks in the inve… ▽ More We perform a magneto-infrared spectroscopy study of the semiconductor to semimetal transition of InAs/GaSb double quantum wells from the normal to the inverted state. We show that owing to the low carrier density of our samples (approaching the intrinsic limit), the magneto-absorption spectra evolve from a single cyclotron resonance peak in the normal state to multiple absorption peaks in the inverted state with distinct magnetic field dependence. Using an eight-band Pidgeon-Brown model, we explain all the major absorption peaks observed in our experiment. We demonstrate that the semiconductor to semimetal transition can be realized by manipulating the quantum confinement, the strain, and the magnetic field. Our work paves the way for band engineering of optimal InAs/GaSb structures for realizing novel topological states as well as for device applications in the terahertz regime. △ Less

Submitted 18 October, 2016; originally announced October 2016.

Comments: 15 pages, 9 figures

Journal ref: Phys. Rev. B 95, 045116 (2017)

Detecting highly cyclic structure with complex eigenpairs

Authors: Christine Klymko, Geoffrey Sanders

Abstract: Many large, real-world complex networks have rich community structure that a network scientist seeks to understand. These communities may overlap or have intricate internal structure. Extracting communities with particular topological structure, even when they overlap with other communities, is a powerful capability that would provide novel avenues of focusing in on structure of interest. In this… ▽ More Many large, real-world complex networks have rich community structure that a network scientist seeks to understand. These communities may overlap or have intricate internal structure. Extracting communities with particular topological structure, even when they overlap with other communities, is a powerful capability that would provide novel avenues of focusing in on structure of interest. In this work we consider extracting highly-cyclic regions of directed graphs (digraphs). We demonstrate that embeddings derived from complex-valued eigenvectors associated with stochastic propagator eigenvalues near roots of unity are well-suited for this purpose. We prove several fundamental theoretic results demonstrating the connection between these eigenpairs and the presence of highly-cyclic structure and we demonstrate the use of these vectors on a few real-world examples. △ Less

Submitted 24 August, 2016; originally announced September 2016.

Comments: 25 pages, 12 figures

MSC Class: 05C20; 05C38; 05C50; 15A18; 65F15; 91D30; 94C15

Spectral Partitioning with Blends of Eigenvectors

Authors: James P. Fairbanks, Geoffrey D. Sanders, David A. Bader

Abstract: Many common methods for data analysis rely on linear algebra. We provide new results connecting data analysis error to numerical accuracy, which leads to the first meaningful stop** criterion for two way spectral partitioning. More generally, we provide pointwise convergence guarantees so that blends (linear combinations) of eigenvectors can be employed to solve data analysis problems with confi… ▽ More Many common methods for data analysis rely on linear algebra. We provide new results connecting data analysis error to numerical accuracy, which leads to the first meaningful stop** criterion for two way spectral partitioning. More generally, we provide pointwise convergence guarantees so that blends (linear combinations) of eigenvectors can be employed to solve data analysis problems with confidence in their accuracy. We demonstrate this theory on an accessible model problem, the Ring of Cliques, by deriving the relevant eigenpairs and comparing the predicted results to numerical solutions. These results bridge the gap between linear algebra based data analysis methods and the convergence theory of iterative approximation methods. △ Less

Submitted 2 February, 2016; v1 submitted 15 October, 2015; originally announced October 2015.

Comments: 32 pages, 7 figures, 1 table

On Correcting Inputs: Inverse Optimization for Online Structured Prediction

Authors: Hal Daumé III, Samir Khuller, Manish Purohit, Gregory Sanders

Abstract: Algorithm designers typically assume that the input data is correct, and then proceed to find "optimal" or "sub-optimal" solutions using this input data. However this assumption of correct data does not always hold in practice, especially in the context of online learning systems where the objective is to learn appropriate feature weights given some training samples. Such scenarios necessitate the… ▽ More Algorithm designers typically assume that the input data is correct, and then proceed to find "optimal" or "sub-optimal" solutions using this input data. However this assumption of correct data does not always hold in practice, especially in the context of online learning systems where the objective is to learn appropriate feature weights given some training samples. Such scenarios necessitate the study of inverse optimization problems where one is given an input instance as well as a desired output and the task is to adjust the input data so that the given output is indeed optimal. Motivated by learning structured prediction models, in this paper we consider inverse optimization with a margin, i.e., we require the given output to be better than all other feasible outputs by a desired margin. We consider such inverse optimization problems for maximum weight matroid basis, matroid intersection, perfect matchings, minimum cost maximum flows, and shortest paths and derive the first known results for such problems with a non-zero margin. The effectiveness of these algorithmic approaches to online learning for structured prediction is also discussed. △ Less

Submitted 11 October, 2015; originally announced October 2015.

Comments: Conference version to appear in FSTTCS, 2015

Theory of magneto-optical properties of core-shell spherical quantum dots doped with radial-position-controlled magnetic impurities

Authors: G. D. Sanders, C. J. Stanton

Abstract: We present a theory for the electronic and magneto-optical properties of spherical quantum dots consisting of an inner core surrounded by an outer shell. This core-shell quantum dot is doped by magnetic Mn impurities all of which are implanted at a preselected radius on a spherical surface within the dot. The spherical symmetry of the dot is broken by the application of an external magnetic field.… ▽ More We present a theory for the electronic and magneto-optical properties of spherical quantum dots consisting of an inner core surrounded by an outer shell. This core-shell quantum dot is doped by magnetic Mn impurities all of which are implanted at a preselected radius on a spherical surface within the dot. The spherical symmetry of the dot is broken by the application of an external magnetic field. The electronic states in the presence of a magnetic field are treated in an effective mass model which includes the s-d and p-d exchange interaction with localized Mn d electrons. The strain in the quantum dot due to lattice mismatch between core and shell regions is assumed to be pseudomorphic and the effect of this strain field on the electronic states is also included. The optical properties of the quantum dot are computed using the effective mass electronic states and Fermi's golden rule. △ Less

Submitted 27 August, 2015; v1 submitted 3 April, 2015; originally announced April 2015.

Comments: This paper has been withdrawn by the author due to misleading results that must be corrected

Origin of coherent G band phonon spectra in single wall carbon nanotubes

Authors: A. R. T. Nugraha, E. H. Hasdeo, G. D. Sanders, C. J. Stanton, R. Saito

Abstract: Coherent phonons in single wall carbon nanotubes (SWNTs) are observed as oscillations of the differential absorption coefficient as a function of time by means of pump-probe spectroscopy. For the radial breathing mode (RBM) of a SWNT, the coherent phonon signal is understood to be a result of the modulated diameter-dependent energy gaps due to the coherent RBM phonon oscillations. However, this me… ▽ More Coherent phonons in single wall carbon nanotubes (SWNTs) are observed as oscillations of the differential absorption coefficient as a function of time by means of pump-probe spectroscopy. For the radial breathing mode (RBM) of a SWNT, the coherent phonon signal is understood to be a result of the modulated diameter-dependent energy gaps due to the coherent RBM phonon oscillations. However, this mechanism might not be the dominant contribution to other phonon modes in the SWNT. In particular, for the G band phonons, which correspond to bond-stretching motions, we find that the modulation of the interatomic dipole matrix element gives rise to a strong coherent G band phonon intensity comparable to the coherent RBM phonon intensity. We also further discuss the dependence of coherent G band and RBM phonon amplitudes on the laser excitation pulse width. △ Less

Submitted 6 August, 2014; v1 submitted 4 August, 2014; originally announced August 2014.

Comments: submitted to Phys. Rev. B

New type of microengine using internal combustion of hydrogen and oxygen

Authors: Vitaly B. Svetovoy, Remco G. P. Sanders, Kechun Ma, Miko C. Elwenspoek

Abstract: Microsystems become part of everyday life but their application is restricted by lack of strong and fast motors (actuators) converting energy into motion. For example, widespread internal combustion engines cannot be scaled down because combustion reactions are quenched in a small space. Here we present an actuator with the dimensions 100x100x5 um^3 that is using internal combustion of hydrogen an… ▽ More Microsystems become part of everyday life but their application is restricted by lack of strong and fast motors (actuators) converting energy into motion. For example, widespread internal combustion engines cannot be scaled down because combustion reactions are quenched in a small space. Here we present an actuator with the dimensions 100x100x5 um^3 that is using internal combustion of hydrogen and oxygen as part of its working cycle. Water electrolysis driven by short voltage pulses creates an extra pressure of 0.5-4 bar for a time of 100-400 us in a chamber closed by a flexible membrane. When the pulses are switched off this pressure is released even faster allowing production of mechanical work in short cycles. We provide arguments that this unexpectedly fast pressure decrease is due to spontaneous combustion of the gases in the chamber. This actuator is the first step to truly microscopic combustion engines. △ Less

Submitted 27 February, 2014; originally announced February 2014.

Comments: Paper and Supplementary Information (to appear in Scientific Reports)

Journal ref: Sci. Rep. 4, 4296 (2014)

Ultrafast Generation of Fundamental and Multiple-order Phonon Excitations in Highly-Enriched (6,5) Single-Wall Carbon Nanotubes

Authors: Y. -S. Lim, A. R. T. Nugraha, S. -J. Cho, M. -Y. Noh, E. -J. Yoon, H. Liu, J. -H. Kim, H. Telg, E. H. Haroz, G. D. Sanders, S. -H. Baik, H. Kataura, S. K. Doorn, C. J. Stanton, R. Saito, J. Kono, T. Joo

Abstract: Using a macroscopic ensemble of highly-enriched (6,5) single-wall carbon nanotubes, combined with high signal-to-noise ratio, time-dependent differential transmission spectroscopy, we have generated vibrational modes in an ultrawide spectral range (10-3000 cm^{-1}). A total of fourteen modes were clearly resolved and identified, including fundamental modes of A, E1, and E2 symmetries and their com… ▽ More Using a macroscopic ensemble of highly-enriched (6,5) single-wall carbon nanotubes, combined with high signal-to-noise ratio, time-dependent differential transmission spectroscopy, we have generated vibrational modes in an ultrawide spectral range (10-3000 cm^{-1}). A total of fourteen modes were clearly resolved and identified, including fundamental modes of A, E1, and E2 symmetries and their combinational modes involving two and three phonons. Through comparison with CW Raman spectra as well as calculations based on an extended tight-binding model, we were able to identify all the observed peaks and determine the frequencies of the individual and combined modes. We provide a full summary of phonon frequencies for (6,5) nanotubes that can serve as a basic reference with which to refine our understanding of nanotube phonon spectra as well as a testbed for new theoretical models. △ Less

Submitted 14 December, 2013; originally announced December 2013.

Comments: 8 pages, 3 figures

Journal ref: Nano Letters 14, 1426 (2014)

Excitonic effects on coherent phonon dynamics in single wall carbon nanotubes

Authors: Ahmad R. T. Nugraha, Eric Rosenthal, Eddwi H. Hasdeo, Gary D. Sanders, Christopher J. Stanton, Mildred S. Dresselhaus, Riichiro Saito

Abstract: We discuss how excitons can affect the generation of coherent radial breathing modes in ultrafast spectroscopy of single wall carbon nanotubes. Photoexcited excitons can be localized spatially and give rise to a spatially distributed driving force in real space which involves many phonon wavevectors of the exciton-phonon interaction. The equation of motion for the coherent phonons is modeled pheno… ▽ More We discuss how excitons can affect the generation of coherent radial breathing modes in ultrafast spectroscopy of single wall carbon nanotubes. Photoexcited excitons can be localized spatially and give rise to a spatially distributed driving force in real space which involves many phonon wavevectors of the exciton-phonon interaction. The equation of motion for the coherent phonons is modeled phenomenologically by the Klein-Gordon equation, which we solve for the oscillation amplitudes as a function of space and time. By averaging the calculated amplitudes per nanotube length, we obtain time-dependent coherent phonon amplitudes that resemble the homogeneous oscillations that are observed in some pump-probe experiments. We interpret this result to mean that the experiments are only able to see a spatial average of coherent phonon oscillations over the wavelength of light in carbon nanotubes and the microscopic details are averaged out. Our interpretation is justified by calculating the time-dependent absorption spectra resulting from the macroscopic atomic displacements induced by the coherent phonon oscillations. The calculated coherent phonon spectra including excitonic effects show the experimentally observed symmetric peaks at the nanotube transition energies in contrast to the asymmetric peaks that would be obtained if excitonic effects were not included. △ Less

Submitted 20 November, 2013; v1 submitted 7 May, 2013; originally announced May 2013.

Comments: submitted to Phys. Rev. B on 7 May 2013, revised on 17 July and 13 August 2013, published 30 August 2013

Journal ref: Phys. Rev. B 88, 075440 (2013)

An Experimental Comparison of Numerical and Qualitative Probabilistic Reasoning

Authors: Max Henrion, Gregory M. Provan, Brendan del Favero, Gillian Sanders

Abstract: Qualitative and infinitesimal probability schemes are consistent with the axioms of probability theory, but avoid the need for precise numerical probabilities. Using qualitative probabilities could substantially reduce the effort for knowledge engineering and improve the robustness of results. We examine experimentally how well infinitesimal probabilities (the kappa-calculus of Goldszmidt and Pea… ▽ More Qualitative and infinitesimal probability schemes are consistent with the axioms of probability theory, but avoid the need for precise numerical probabilities. Using qualitative probabilities could substantially reduce the effort for knowledge engineering and improve the robustness of results. We examine experimentally how well infinitesimal probabilities (the kappa-calculus of Goldszmidt and Pearl) perform a diagnostic task - troubleshooting a car that will not start by comparison with a conventional numerical belief network. We found the infinitesimal scheme to be as good as the numerical scheme in identifying the true fault. The performance of the infinitesimal scheme worsens significantly for prior fault probabilities greater than 0.03. These results suggest that infinitesimal probability methods may be of substantial practical value for machine diagnosis with small prior fault probabilities. △ Less

Submitted 27 February, 2013; originally announced February 2013.

Comments: Appears in Proceedings of the Tenth Conference on Uncertainty in Artificial Intelligence (UAI1994)

Report number: UAI-P-1994-PG-319-326

Transient nanobubbles in short-time electrolysis

Authors: Vitaly B. Svetovoy, Remco G. P. Sanders, Miko C. Elwenspoek

Abstract: Water electrolysis in a microsystem is observed and analyzed on a short-time scale ~10 us. Very unusual properties of the process are stressed. An extremely high current density is observed because the process is not limited by the diffusion of electroactive species. The high current is accompanied by a high relative supersaturation S>1000 that results in homogeneous nucleation of bubbles. On the… ▽ More Water electrolysis in a microsystem is observed and analyzed on a short-time scale ~10 us. Very unusual properties of the process are stressed. An extremely high current density is observed because the process is not limited by the diffusion of electroactive species. The high current is accompanied by a high relative supersaturation S>1000 that results in homogeneous nucleation of bubbles. On the short-time scale only nanobubbles can be formed. These nanobubbles densely cover the electrodes and aggregate at a later time to microbubbles. The effect is significantly intensified with a small increase of temperature. Application of alternating polarity voltage pulses produces bubbles containing a mixture of hydrogen and oxygen. Spontaneous reaction between gases is observed for stoichiometric bubbles with the size smallaer than 150 nm. Such bubbles disintegrate violently affecting the surface of electrodes. △ Less

Submitted 12 January, 2013; originally announced January 2013.

Comments: 12 pages, 12 figures

Journal ref: J. Phys.: Condens. Matter 25, 184002 (2013)

Coherent Phonons in Carbon Nanotubes and Graphene

Authors: J. -H. Kim, A. R. T. Nugraha, L. G. Booshehri, E. H. Hároz, K. Sato, G. D. Sanders, K. -J. Yee, Y. -S. Lim, C. J. Stanton, R. Saito, J. Kono

Abstract: We review recent studies of coherent phonons (CPs) corresponding to the radial breathing mode (RBM) and G-mode in single-wall carbon nanotubes (SWCNTs) and graphene. Because of the bandgap-diameter relationship, RBM-CPs cause bandgap oscillations in SWCNTs, modulating interband transitions at terahertz frequencies. Interband resonances enhance CP signals, allowing for chirality determination. Usin… ▽ More We review recent studies of coherent phonons (CPs) corresponding to the radial breathing mode (RBM) and G-mode in single-wall carbon nanotubes (SWCNTs) and graphene. Because of the bandgap-diameter relationship, RBM-CPs cause bandgap oscillations in SWCNTs, modulating interband transitions at terahertz frequencies. Interband resonances enhance CP signals, allowing for chirality determination. Using pulse sha**, one can selectively excite speci!c-chirality SWCNTs within an ensemble. G-mode CPs exhibit temperature-dependent dephasing via interaction with RBM phonons. Our microscopic theory derives a driven oscillator equation with a density-dependent driving term, which correctly predicts CP trends within and between (2n+m) families. We also find that the diameter can initially increase or decrease. Finally, we theoretically study the radial breathing like mode in graphene nanoribbons. For excitation near the absorption edge, the driving term is much larger for zigzag nanoribbons. We also explain how the armchair nanoribbon width changes in response to laser excitation. △ Less

Submitted 27 May, 2012; originally announced May 2012.

Comments: 48 pages, 41 figures

Journal ref: Chemical Physics 413, 55 (2013)

Coherent radial breathing like phonons in graphene nanoribbons

Authors: G. D. Sanders, A. R. T. Nugraha, R. Saito, C. J. Stanton

Abstract: We have developed a microscopic theory for the generation and detection of coherent phonons in armchair and zigzag carbon nanoribbons using an extended tight-binding model for the electronic states and a valence force field model for the phonons. The coherent phonon amplitudes satisfy a driven oscillator equation with the driving term depending on photoexcited carrier density. We examine the coher… ▽ More We have developed a microscopic theory for the generation and detection of coherent phonons in armchair and zigzag carbon nanoribbons using an extended tight-binding model for the electronic states and a valence force field model for the phonons. The coherent phonon amplitudes satisfy a driven oscillator equation with the driving term depending on photoexcited carrier density. We examine the coherent phonon radial breathing like mode amplitudes as a function of excitation energies and nanoribbon types. For photoexcitation near the optical absorption edge the coherent phonon driving term for the radial breathing like mode is much larger for zigzag nanoribbons where transitions between localized edge states provide the dominant contribution to the coherent phonon driving term. Using an effective mass theory, we explain how the armchair nanoribbon width changes in response to laser excitation. △ Less

Submitted 2 May, 2012; v1 submitted 25 January, 2012; originally announced January 2012.

Comments: 20 pages, 23 figures

Journal ref: Physical Review B, 85, 205401 (2012)

Coherent Phonon Dynamics in Short-Period InAs/GaSb Superlattices

Authors: G. T. Noe, H. J. Haugan, G. J. Brown, G. D. Sanders, C. J. Stanton, J. Kono

Abstract: We have performed ultrafast pump-probe spectroscopy studies on a series of InAs/GaSb-based short-period superlattice (SL) samples with periods ranging from 46 Åto 71 Å. We observe two types of oscillations in the differential reflectivity with fast ($\sim$ 1- 2 ps) and slow ($\sim$ 24 ps) periods. The period of the fast oscillations changes with the SL period and can be explained as coherent acous… ▽ More We have performed ultrafast pump-probe spectroscopy studies on a series of InAs/GaSb-based short-period superlattice (SL) samples with periods ranging from 46 Åto 71 Å. We observe two types of oscillations in the differential reflectivity with fast ($\sim$ 1- 2 ps) and slow ($\sim$ 24 ps) periods. The period of the fast oscillations changes with the SL period and can be explained as coherent acoustic phonons generated from carriers photoexcited within the SL. This mode provides an accurate method for determining the SL period and assessing interface quality. The period of the slow mode depends on the wavelength of the probe pulse and can be understood as a propagating coherent phonon wavepacket modulating the reflectivity of the probe pulse as it travels from the surface into the sample. △ Less

Submitted 4 June, 2011; originally announced June 2011.

Comments: 6 pages, 4 figures

Journal ref: Superlattices and Microstructures 52, 1071 (2012)

Polarization dependence of coherent phonon generation and detection in highly-aligned single-walled carbon nanotubes

Authors: L. G. Booshehri, C. L. Pint, G. D. Sanders, L. Ren, C. Sun, E. H. Haroz, J. -H. Kim, K. -J. Yee, Y. -S. Lim, R. H. Hauge, C. J. Stanton, J. Kono

Abstract: We have investigated the polarization dependence of the generation and detection of radial breathing mode (RBM) coherent phonons (CP) in highly-aligned single-walled carbon nanotubes. Using polarization-dependent pump-probe differential-transmission spectroscopy, we measured RBM CPs as a function of angle for two different geometries. In Type I geometry, the pump and probe polarizations were fixed… ▽ More We have investigated the polarization dependence of the generation and detection of radial breathing mode (RBM) coherent phonons (CP) in highly-aligned single-walled carbon nanotubes. Using polarization-dependent pump-probe differential-transmission spectroscopy, we measured RBM CPs as a function of angle for two different geometries. In Type I geometry, the pump and probe polarizations were fixed, and the sample orientation was rotated, whereas, in Type II geometry, the probe polarization and sample orientation were fixed, and the pump polarization was rotated. In both geometries, we observed a very nearly complete quenching of the RBM CPs when the pump polarization was perpendicular to the nanotubes. For both Type I and II geometries, we have developed a microscopic theoretical model to simulate CP generation and detection as a function of polarization angle and found that the CP signal decreases as the angle goes from 0 degrees (parallel to the tube) to 90 degrees (perpendicular to the tube). We compare theory with experiment in detail for RBM CPs created by pum** at the E44 optical transition in an ensemble of single-walled carbon nanotubes with a diameter distribution centered around 3 nm, taking into account realistic band structure and imperfect nanotube alignment in the sample. △ Less

Submitted 19 July, 2010; originally announced July 2010.

Journal ref: Physical Review B 83, 195411 (2011)

Resonant Coherent Phonon Spectroscopy of Single-Walled Carbon Nanotubes

Authors: G. D. Sanders, C. J. Stanton, J. -H. Kim, K. -J. Yee, Y. -S. Lim, E. H. Haroz, L. G. Booshehri, J. Kono, R. Saito

Abstract: Using femtosecond pump-probe spectroscopy with pulse sha** techniques, one can generate and detect coherent phonons in chirality-specific semiconducting single-walled carbon nanotubes. The signals are resonantly enhanced when the pump photon energy coincides with an interband exciton resonance, and analysis of such data provides a wealth of information on the chirality-dependence of light abso… ▽ More Using femtosecond pump-probe spectroscopy with pulse sha** techniques, one can generate and detect coherent phonons in chirality-specific semiconducting single-walled carbon nanotubes. The signals are resonantly enhanced when the pump photon energy coincides with an interband exciton resonance, and analysis of such data provides a wealth of information on the chirality-dependence of light absorption, phonon generation, and phonon-induced band structure modulations. To explain our experimental results, we have developed a microscopic theory for the generation and detection of coherent phonons in single-walled carbon nanotubes using a tight-binding model for the electronic states and a valence force field model for the phonons. We find that the coherent phonon amplitudes satisfy a driven oscillator equation with the driving term depending on photoexcited carrier density. We compared our theoretical results with experimental results on mod 2 nanotubes and found that our model provides satisfactory overall trends in the relative strengths of the coherent phonon signal both within and between different mod 2 families. We also find that the coherent phonon intensities are considerably weaker in mod 1 nanotubes in comparison with mod~2 nanotubes, which is also in excellent agreement with experiment. △ Less

Submitted 1 June, 2009; v1 submitted 10 December, 2008; originally announced December 2008.

Comments: 21 pages, 22 figures

Journal ref: Phys. Rev. B, 79, 205434 (2009)

Chirality-Selective Excitation of Coherent Phonons in Carbon Nanotubes

Authors: J. -H. Kim, K. -J. Han, N. -J. Kim, K. -J. Yee, Y. -S. Lim, G. D. Sanders, C. J. Stanton, L. G. Booshehri, E. H. Haroz, J. Kono

Abstract: Using pre-designed trains of femtosecond optical pulses, we have selectively excited coherent phonons of the radial breathing mode of specific-chirality single-walled carbon nanotubes within an ensemble sample. By analyzing the initial phase of the phonon oscillations, we prove that the tube diameter initially increases in response to ultrafast photoexcitation. Furthermore, from excitation profi… ▽ More Using pre-designed trains of femtosecond optical pulses, we have selectively excited coherent phonons of the radial breathing mode of specific-chirality single-walled carbon nanotubes within an ensemble sample. By analyzing the initial phase of the phonon oscillations, we prove that the tube diameter initially increases in response to ultrafast photoexcitation. Furthermore, from excitation profiles, we demonstrate that an excitonic absorption peak of carbon nanotubes periodically oscillates as a function of time when the tube diameter undergoes radial breathing mode oscillations. △ Less

Submitted 19 December, 2008; v1 submitted 15 May, 2008; originally announced May 2008.

Comments: 4 pages, 4 figures

Journal ref: Physical Review Letters 102, 037402 (2009)

Carrier dynamics and coherent acoustic phonons in nitride heterostructures

Authors: G. D. Sanders, C. J. Stanton

Abstract: We model generation and propagation of coherent acoustic phonons in piezoelectric InGaN/GaN multi-quantum wells embedded in a \textit{pin} diode structure and compute the time resolved reflectivity signal in simulated pump-probe experiments. Carriers are created in the InGaN wells by ultrafast pum** below the GaN band gap and the dynamics of the photoexcited carriers is treated in a Boltzmann… ▽ More We model generation and propagation of coherent acoustic phonons in piezoelectric InGaN/GaN multi-quantum wells embedded in a \textit{pin} diode structure and compute the time resolved reflectivity signal in simulated pump-probe experiments. Carriers are created in the InGaN wells by ultrafast pum** below the GaN band gap and the dynamics of the photoexcited carriers is treated in a Boltzmann equation framework. Coherent acoustic phonons are generated in the quantum well via both deformation potential electron-phonon and piezoelectric electron-phonon interaction with photogenerated carriers, with the latter mechanism being the dominant one. Coherent longitudinal acoustic phonons propagate into the structure at the sound speed modifying the optical properties and giving rise to a giant oscillatory differential reflectivity signal. We demonstrate that coherent optical control of the differential reflectivity can be achieved using a delayed control pulse. △ Less

Submitted 28 June, 2006; originally announced June 2006.

Comments: 14 pages, 11 figures

Electronic states and cyclotron resonance in p-type InMnAs and InMnAs/(Al,Ga)Sb at ultrahigh magnetic fields

Authors: Y. Sun, F. V. Kyrychenko, G. D. Sanders, C. J. Stanton, G. A. Khodaparast, J. Kono, Y. H. Matsuda, H. Munekata

Abstract: We present a theoretical and experimental study on electronic and magneto-optical properties of p-type paramagnetic InMnAs dilute magnetic semiconductor alloys and ferromagnetic p-type InMnAs/(Al,Ga)Sb thin films in ultrahigh (> 100 T) external magnetic fields \textbf{B}. We use an 8 band Pidgeon-Brown model generalized to include the wavevector dependence of the electronic states along B as wel… ▽ More We present a theoretical and experimental study on electronic and magneto-optical properties of p-type paramagnetic InMnAs dilute magnetic semiconductor alloys and ferromagnetic p-type InMnAs/(Al,Ga)Sb thin films in ultrahigh (> 100 T) external magnetic fields \textbf{B}. We use an 8 band Pidgeon-Brown model generalized to include the wavevector dependence of the electronic states along B as well as s-d and p-d exchange interactions with localized Mn d-electrons. In paramagnetic p-InMnAs alloys, we compute the spin-dependent electronic structure as a function of Mn do** and examine how the valence band structure depends on parameters such as the sp-d exchange interaction strength and effective masses. The cyclotron resonance (CR) and magneto-optical properties of InMnAs are computed using Fermi's golden rule. In addition to finding strong CR for hole-active polarization in p-type InMnAs, we also find strong CR for electron-active polarization. The electron-active CR in the valence bands results from transitions between light and heavy hole Landau levels and is seen in experiments. In ferromagnetic p-InMnAs/(Al,Ga)Sb, two strong CR peaks are observed which shift with position and increase in strength as the Curie temperature is approached from above. This transition takes place well above the Curie temperature and can be attributed to the increase in magnetic ordering at low temperatures. △ Less

Submitted 12 October, 2005; originally announced October 2005.

Comments: 15 pages, 17 figures

Theory of carrier dynamics and time resolved reflectivity in InMnAs/GaSb heterostructures

Authors: G. D. Sanders, C. J. Stanton, J. Wang, J. Kono, A. Oiwa, H. Munekata

Abstract: We present detailed theoretical calculations of two color, time-resolved pump-probe differential reflectivity measurements. The experiments modeled were performed on InMnAs/GaSb heterostructures and showed pronounced oscillations in the differential reflectivity as well as a time-dependent background signal. Previously, we showed that the oscillations resulted from generation of coherent acousti… ▽ More We present detailed theoretical calculations of two color, time-resolved pump-probe differential reflectivity measurements. The experiments modeled were performed on InMnAs/GaSb heterostructures and showed pronounced oscillations in the differential reflectivity as well as a time-dependent background signal. Previously, we showed that the oscillations resulted from generation of coherent acoustic phonon wavepackets in the epilayer and were not associated with the ferromagnetism. Now we take into account not only the oscillations, but also the background signal which arises from photoexcited carrier effects. The two color pump-probe reflectivity experiments are modeled using a Boltzmann equation formalism. We include photogeneration of hot carriers in the InMnAs quantum well by a pump laser and their subsequent cooling and relaxation by emission of confined LO phonons. Recombination of electron-hole pairs via the Schockley-Read carrier trap** mechanism is included in a simple relaxation time approximation. The time resolved differential reflectivity in the heterostructure is obtained by solving Maxwell's equations and compared with experiment. Phase space filling, carrier capture and trap**, band-gap renormalization and induced absorption are all shown to influence the spectra. △ Less

Submitted 6 September, 2005; originally announced September 2005.

Comments: 14 pages, 10 figures

Propagating Coherent Acoustic Phonon Wavepackets in InMnAs/GaSb

Authors: J. Wang, Y. Hashimoto, J. Kono, A. Oiwa, H. Munekata, G. D. Sanders, C. J. Stanton

Abstract: We observe pronounced oscillations in the differential reflectivity of a ferromagnetic InMnAs/GaSb heterostructure using two-color pump-probe spectroscopy. Although originally thought to be associated with the ferromagnetism, our studies show that the oscillations instead result from changes in the position and frequency-dependent dielectric function due to the generation of coherent acoustic ph… ▽ More We observe pronounced oscillations in the differential reflectivity of a ferromagnetic InMnAs/GaSb heterostructure using two-color pump-probe spectroscopy. Although originally thought to be associated with the ferromagnetism, our studies show that the oscillations instead result from changes in the position and frequency-dependent dielectric function due to the generation of coherent acoustic phonons in the ferromagnetic InMnAs layer and their subsequent propagation into the GaSb. Our theory accurately predicts the experimentally measured oscillation period and decay time as a function of probe wavelength. △ Less

Submitted 10 May, 2005; originally announced May 2005.

Comments: 4 pages, 4 figures

Journal ref: Phys. Rev. B 72, 153311 (2005)

Dark-bright magneto-exciton mixing induced by Coulomb interaction in strained quantum wells

Authors: Y. D. Jho, F. V. Kyrychenko, J. Kono, X. Wei, S. A. Crooker, G. D. Sanders, D. H. Reitze, C. J. Stanton, G. S. Solomon

Abstract: Coupled magneto-exciton states between allowed (`bright') and forbidden (`dark') transitions are found in absorption spectra of strained In$_{0.2}$Ga$_{0.8}$As/GaAs quantum wells with increasing magnetic field up to 30 T. We found large (~ 10 meV) energy splittings in the mixed states. The observed anticrossing behavior is independent of polarization, and sensitive only to the parity of the quan… ▽ More Coupled magneto-exciton states between allowed (`bright') and forbidden (`dark') transitions are found in absorption spectra of strained In$_{0.2}$Ga$_{0.8}$As/GaAs quantum wells with increasing magnetic field up to 30 T. We found large (~ 10 meV) energy splittings in the mixed states. The observed anticrossing behavior is independent of polarization, and sensitive only to the parity of the quantum confined states. Detailed experimental and theoretical investigations indicate that the excitonic Coulomb interaction rather than valence band complexity is responsible for the splittings. In addition, we determine the spin composition of the mixed states. △ Less

Submitted 14 October, 2004; originally announced October 2004.

Comments: 4 pages, 4 figures

Journal ref: Phys. Rev. B 72, 045340 (2005)

Ultrahigh-Field Hole Cyclotron Resonance Absorption in InMnAs Films

Authors: Y. H. Matsuda, G. A. Khodaparas, M. A. Zudov, J. Kono, Y. Sun, F. V. Kyrychenko, G. D. Sanders, C. J. Stanton, N. Miura, S. Ikeda, Y. Hashimoto, S. Katsumoto, H. Munekata

Abstract: We have carried out an ultrahigh-field cyclotron resonance study of p-type In1-xMnxAs films, with Mn composition x ranging from 0% to 2.5%, grown on GaAs by low-temperature molecular-beam epitaxy. Pulsed magnetic fields up to 500 T were used to make cyclotron resonance observable in these low-mobility samples. The clear observation of hole cyclotron resonance is direct evidence of the existence… ▽ More We have carried out an ultrahigh-field cyclotron resonance study of p-type In1-xMnxAs films, with Mn composition x ranging from 0% to 2.5%, grown on GaAs by low-temperature molecular-beam epitaxy. Pulsed magnetic fields up to 500 T were used to make cyclotron resonance observable in these low-mobility samples. The clear observation of hole cyclotron resonance is direct evidence of the existence of a large number of itinerant, effective-mass-type holes rather than localized d-like holes. It further suggests that the p-d exchange mechanism is more favorable than the double exchange mechanism in this narrow gap InAs-based dilute magnetic semiconductor. In addition to the fundamental heavy-hole and light-hole cyclotron resonance absorption appearing near the high-magnetic-field quantum limit, we observed many inter-Landau-level absorption bands whose transition probabilities are stronglydependent on the sense of circular polarization of the incident light. △ Less

Submitted 27 April, 2004; originally announced April 2004.

Comments: 8 pages, 10 Postscript figures

Journal ref: Phys. Rev. B 70, 195211 (2004)

Ultrafast spectroscopy of propagating coherent acoustic phonons in GaN/InGaN heterostructures

Authors: Rongliang Liu, Chang Sub Kim, G. D. Sanders, C. J. Stanton, J. S. Yahng, Y. D. Jho, K. J. Yee, E. Oh, D. S. Kim

Abstract: We show that large amplitude, coherent acoustic phonon wavepackets can be generated and detected in In$_x$Ga$_{1-x}$N/GaN epilayers and heterostructures in femtosecond pump-probe differential reflectivity experiments. The amplitude of the coherent phonon increases with increasing Indium fraction $x$ and unlike other coherent phonon oscillations, both \textit{amplitude} and \textit{period} are st… ▽ More We show that large amplitude, coherent acoustic phonon wavepackets can be generated and detected in In$_x$Ga$_{1-x}$N/GaN epilayers and heterostructures in femtosecond pump-probe differential reflectivity experiments. The amplitude of the coherent phonon increases with increasing Indium fraction $x$ and unlike other coherent phonon oscillations, both \textit{amplitude} and \textit{period} are strong functions of the laser probe energy. The amplitude of the oscillation is substantially and almost instantaneously reduced when the wavepacket reaches a GaN-sapphire interface below the surface indicating that the phonon wavepackets are useful for imaging below the surface. A theoretical model is proposed which fits the experiments well and helps to deduce the strength of the phonon wavepackets. Our model shows that localized coherent phonon wavepackets are generated by the femtosecond pump laser in the epilayer near the surface. The wavepackets then propagate through a GaN layer changing the local index of refraction, primarily through the Franz-Keldysh effect, and as a result, modulate the reflectivity of the probe beam. Our model correctly predicts the experimental dependence on probe-wavelength as well as epilayer thickness. △ Less

Submitted 28 October, 2003; originally announced October 2003.

Comments: 11 pages, 14 figures

Determining carrier densities in InMnAs by cyclotron resonance

Authors: G. D. Sanders, Y. Sun, C. J. Stanton, G. A. Khodaparast, J. Kono, D. S. King, Y. H. Matsuda, S. Ikeda, N. Miura, A. Oiwa, H. Munekata

Abstract: Accurate determination of carrier densities in ferromagnetic semiconductors by Hall measurements is hindered by the anomalous Hall effect, and thus alternative methods are being sought. Here, we propose that cyclotron resonance (CR) is an excellent method for carrier density determination for InMnAs-based magnetic structures. We develop a theory for electronic and magneto-optical properties in n… ▽ More Accurate determination of carrier densities in ferromagnetic semiconductors by Hall measurements is hindered by the anomalous Hall effect, and thus alternative methods are being sought. Here, we propose that cyclotron resonance (CR) is an excellent method for carrier density determination for InMnAs-based magnetic structures. We develop a theory for electronic and magneto-optical properties in narrow gap InMnAs films and superlattices in ultrahigh magnetic fields oriented along [001]. In n-type InMnAs films and superlattices, we find that the e-active CR peak field is pinned at low electron densities and then begins to shift rapidly to higher fields above a critical electron concentration allowing the electron density to be accurately calibrated. In p-type InMnAs, we observe two h-active CR peaks due to heavy and light holes. The lineshapes depend on temperature and line broadening. The light hole CR requires higher hole densities and fields. Analyzing CR lineshapes in p-films and superlattices can help determine hole densities. △ Less

Submitted 25 July, 2003; originally announced July 2003.

Comments: 4 pages, 4 figures

Cyclotron Resonance in Ferromagnetic InMnAs/(Al,Ga)Sb Heterostructures

Authors: G. A. Khodaparast, J. Kono, Y. H. Matsuda, S. Ikeda, N. Miura, T. Slupinski, A. Oiwa, H. Munekata, Y. Sun, F. V. Kyrychenko, G. D. Sanders, C. J. Stanton

Abstract: We report the observation of hole cyclotron resonance (CR) in InMnAs/(Al,Ga)Sb heterostructures in a wide temperature range covering both the paramagnetic and ferromagnetic phases. We observed two pronounced resonances that exhibit drastic changes in position, linewidth, and intensity at a temperature higher than the Curie temperature, indicating possible local magnetic ordering or clustering. W… ▽ More We report the observation of hole cyclotron resonance (CR) in InMnAs/(Al,Ga)Sb heterostructures in a wide temperature range covering both the paramagnetic and ferromagnetic phases. We observed two pronounced resonances that exhibit drastic changes in position, linewidth, and intensity at a temperature higher than the Curie temperature, indicating possible local magnetic ordering or clustering. We attribute the two resonances to the fundamental CR transitions expected for delocalized valence-band holes in the quantum limt. Using an 8-band {\bf k$\cdot$p} model, which incorporates ferromagnetism within a mean-field approximation, we show that the temperature-dependent CR peak shift is a direct measure of the carrier-Mn exchange interaction. Significant line narrowing was observed at low temperatures, which we interpret as the suppression of localized spin fluctuations. △ Less

Submitted 3 July, 2003; originally announced July 2003.

Comments: 4 pages, 5 figures

Electronic States and Cyclotron Resonance in n-type InMnAs

Authors: G. D. Sanders, Y. Sun, F. V. Kyrychenko, C. J. Stanton, G. A. Kodaparast, M. A. Zudov, J. Kono, Y. H. Matsuda, N. Miura, H. Munekata

Abstract: We present a theory for electronic and magneto-optical properties of n-type In(1-x)Mn(x)As magnetic alloy semiconductors in a high magnetic field, B. We use an 8-band Pidgeon-Brown model generalized to include the wavevector (Kz) dependence of the electronic states as well as s-d and p-d exchange interactions with localized Mn d-electrons. Calculated conduction-band Landau levels exhibit effecti… ▽ More We present a theory for electronic and magneto-optical properties of n-type In(1-x)Mn(x)As magnetic alloy semiconductors in a high magnetic field, B. We use an 8-band Pidgeon-Brown model generalized to include the wavevector (Kz) dependence of the electronic states as well as s-d and p-d exchange interactions with localized Mn d-electrons. Calculated conduction-band Landau levels exhibit effective masses and g factors that are strongly dependent on temperature, magnetic field, Mn concentration (x), and Kz. Cyclotron resonance (CR) spectra are computed using Fermi's golden rule and compared with ultrahigh-magnetic-field (> 50 T) CR experiments, which show that the electron CR peak position is sensitive to x. Detailed comparison between theory and experiment allowed us to extract s-d and p-d exchange parameters, alpha and beta. we find that not only alpha but also beta affects the electron mass because of the strong interband coupling in this narrow gap semiconductor. In addition, we derive analytical expressions for the effective masses and g facors within the 8-band model. Results indicate that (alpha - beta) is the crucial parameter that determines the exchange interaction correction to the cyclotron masses. These findings sould be useful for designing novel devices based on ferromagnetic semiconductors. △ Less

Submitted 23 July, 2003; v1 submitted 18 April, 2003; originally announced April 2003.

Comments: 19 pages, 13 figures

Journal ref: Physical Review B, 68, 165205 (2003).

Ultrahigh field electron cyclotron resonance absorption in In$_{1-x}$Mn$_x$As films

Authors: M. A. Zudov, J. Kono, Y. H. Matsuda, T. Ikaida, N. Miura, H. Munekata, G. D. Sanders, Y. Sun, C. J. Stanton

Abstract: We have carried out an ultrahigh field cyclotron resonance study of $n$-type In$_{1-x}$Mn$_x$As films, with Mn composition $x$ ranging from 0 to 12%, grown on GaAs by low temperature molecular beam epitaxy. We observe that the electron cyclotron resonance peak shifts to lower field with increasing $x$. A detailed comparison of experimental results with calculations based on a modified Pidgeon-Br… ▽ More We have carried out an ultrahigh field cyclotron resonance study of $n$-type In$_{1-x}$Mn$_x$As films, with Mn composition $x$ ranging from 0 to 12%, grown on GaAs by low temperature molecular beam epitaxy. We observe that the electron cyclotron resonance peak shifts to lower field with increasing $x$. A detailed comparison of experimental results with calculations based on a modified Pidgeon-Brown model allows us to estimate the {\em s-d} and {\em p-d} exchange coupling constants, $α$ and $β$, for this important III-V dilute magnetic semiconductor system. △ Less

Submitted 2 July, 2002; originally announced July 2002.

Comments: 4 pages, 4 figures

Journal ref: Phys. Rev. B Vol. 66, 161307(R) (2002).

Theory of coherent acoustic phonons in InGaN/GaN multi-quantum wells

Authors: G. D. Sanders, C. J. Stanton, Chang-Sub Kim

Abstract: A microscopic theory for the generation and propagation of coherent LA phonons in pseudomorphically strained wurzite (0001) InGaN/GaN multi-quantum well (MQW) p-i-n diodes is presented. The generation of coherent LA phonons is driven by photoexcitation of electron-hole pairs by an ultrafast Gaussian pump laser and is treated theoretically using the density matrix formalism. We use realistic wurz… ▽ More A microscopic theory for the generation and propagation of coherent LA phonons in pseudomorphically strained wurzite (0001) InGaN/GaN multi-quantum well (MQW) p-i-n diodes is presented. The generation of coherent LA phonons is driven by photoexcitation of electron-hole pairs by an ultrafast Gaussian pump laser and is treated theoretically using the density matrix formalism. We use realistic wurzite bandstructures taking valence-band mixing and strain-induced piezo- electric fields into account. In addition, the many-body Coulomb ineraction is treated in the screened time-dependent Hartree-Fock approximation. We find that under typical experimental conditions, our microscopic theory can be simplified and mapped onto a loaded string problem which can be easily solved. △ Less

Submitted 11 June, 2002; v1 submitted 30 January, 2001; originally announced January 2001.

Comments: 20 pages, 17 figures

Journal ref: Phys. Rev. B 64, 235316 (2001)

A scalable solid-state quantum computer based on quantum dot pillar structures

Authors: G. D. Sanders, K. W. Kim, W. C. Holton

Abstract: We investigate an optically driven quantum computer based on electric dipole transitions within coupled single-electron quantum dots. Our quantum register consists of a freestanding n-type pillar containing a series of pair wise coupled asymmetric quantum dots, each with a slightly different energy structure, and with grounding leads at the top and bottom of the pillar. Asymmetric quantum wells… ▽ More We investigate an optically driven quantum computer based on electric dipole transitions within coupled single-electron quantum dots. Our quantum register consists of a freestanding n-type pillar containing a series of pair wise coupled asymmetric quantum dots, each with a slightly different energy structure, and with grounding leads at the top and bottom of the pillar. Asymmetric quantum wells confine electrons along the pillar axis and a negatively biased gate wrapped around the center of the pillar allows for electrostatic confinement in the radial direction. We self-consistently solve coupled Schrodinger and Poisson equations and develop a design for a three-qubit quantum register. Our results indicate that a single gate electrode can be used to localize a single electron in each of the quantum dots. Adjacent dots are strongly coupled by electric dipole-dipole interactions arising from the dot asymmetry, thus enabling rapid computation rates. The dots are tailored to minimize dephasing due to spontaneous emission and phonon scattering and to maximize the number of computation cycles. The design is scalable to a large number of qubits. △ Less

Submitted 10 January, 2000; originally announced January 2000.

Comments: 11 figures

An optically driven quantum dot quantum computer

Authors: G. D. Sanders, K. W. Kim, W. C. Holton

Abstract: We propose a quantum computer structure based on coupled asymmetric single-electron quantum dots. Adjacent dots are strongly coupled by means of electric dipole-dipole interactions enabling rapid computation rates. Further, the asymmetric structures can be tailored for a long coherence time. The result maximizes the number of computation cycles prior to loss of coherence. We propose a quantum computer structure based on coupled asymmetric single-electron quantum dots. Adjacent dots are strongly coupled by means of electric dipole-dipole interactions enabling rapid computation rates. Further, the asymmetric structures can be tailored for a long coherence time. The result maximizes the number of computation cycles prior to loss of coherence. △ Less

Submitted 22 September, 1999; originally announced September 1999.

Comments: 4 figures