-
Why is SAM Robust to Label Noise?
Authors:
Christina Baek,
Zico Kolter,
Aditi Raghunathan
Abstract:
Sharpness-Aware Minimization (SAM) is most known for achieving state-of the-art performances on natural image and language tasks. However, its most pronounced improvements (of tens of percent) is rather in the presence of label noise. Understanding SAM's label noise robustness requires a departure from characterizing the robustness of minimas lying in "flatter" regions of the loss landscape. In pa…
▽ More
Sharpness-Aware Minimization (SAM) is most known for achieving state-of the-art performances on natural image and language tasks. However, its most pronounced improvements (of tens of percent) is rather in the presence of label noise. Understanding SAM's label noise robustness requires a departure from characterizing the robustness of minimas lying in "flatter" regions of the loss landscape. In particular, the peak performance under label noise occurs with early stop**, far before the loss converges. We decompose SAM's robustness into two effects: one induced by changes to the logit term and the other induced by changes to the network Jacobian. The first can be observed in linear logistic regression where SAM provably up-weights the gradient contribution from clean examples. Although this explicit up-weighting is also observable in neural networks, when we intervene and modify SAM to remove this effect, surprisingly, we see no visible degradation in performance. We infer that SAM's effect in deeper networks is instead explained entirely by the effect SAM has on the network Jacobian. We theoretically derive the implicit regularization induced by this Jacobian effect in two layer linear networks. Motivated by our analysis, we see that cheaper alternatives to SAM that explicitly induce these regularization effects largely recover the benefits in deep networks trained on real-world datasets.
△ Less
Submitted 6 May, 2024;
originally announced May 2024.
-
Predicting the Performance of Foundation Models via Agreement-on-the-Line
Authors:
Aman Mehra,
Rahul Saxena,
Taeyoun Kim,
Christina Baek,
Zico Kolter,
Aditi Raghunathan
Abstract:
Estimating the out-of-distribution performance in regimes where labels are scarce is critical to safely deploy foundation models. Recently, it was shown that ensembles of neural networks observe the phenomena ``agreement-on-the-line'', which can be leveraged to reliably predict OOD performance without labels. However, in contrast to classical neural networks that are trained on in-distribution dat…
▽ More
Estimating the out-of-distribution performance in regimes where labels are scarce is critical to safely deploy foundation models. Recently, it was shown that ensembles of neural networks observe the phenomena ``agreement-on-the-line'', which can be leveraged to reliably predict OOD performance without labels. However, in contrast to classical neural networks that are trained on in-distribution data from scratch for numerous epochs, foundation models undergo minimal finetuning from heavily pretrained weights, which may reduce the ensemble diversity needed to observe agreement-on-the-line. In our work, we demonstrate that when lightly finetuning multiple runs from a $\textit{single}$ foundation model, the choice of randomness during training (linear head initialization, data ordering, and data subsetting) can lead to drastically different levels of agreement-on-the-line in the resulting ensemble. Surprisingly, only random head initialization is able to reliably induce agreement-on-the-line in finetuned foundation models across vision and language benchmarks. Second, we demonstrate that ensembles of $\textit{multiple}$ foundation models pretrained on different datasets but finetuned on the same task can also show agreement-on-the-line. In total, by careful construction of a diverse ensemble, we can utilize agreement-on-the-line-based methods to predict the OOD performance of foundation models with high precision.
△ Less
Submitted 1 April, 2024;
originally announced April 2024.
-
Complementarity of which-path information in induced and stimulated coherences via four-wave mixing process from warm Rb atomic ensemble
Authors:
Danbi Kim,
Jiho Park,
Changhoon Baek,
Sun Kyung Lee and,
Han Seb Moon
Abstract:
We report a systematic approach for establishing a complementary relationship between the interference visibility, concurrence, and predictability in the crossing of induced and stimulated coherences of two-mode squeezed coherent states. This is achieved using a double-path interferometer involving two independent four-wave mixing (FWM) atomic samples generated via spontaneous and stimulated FWM p…
▽ More
We report a systematic approach for establishing a complementary relationship between the interference visibility, concurrence, and predictability in the crossing of induced and stimulated coherences of two-mode squeezed coherent states. This is achieved using a double-path interferometer involving two independent four-wave mixing (FWM) atomic samples generated via spontaneous and stimulated FWM processes from a warm atomic ensemble of 87Rb. We demonstrate that the transition from quantum to classical behavior can be characterized by the induced coherence effect, distinguishing between the two-mode squeezed vacuum and coherent states. Moreover, our experimental scheme, employing two FWM atomic ensembles with long-coherent photons, provides valuable insights into the complementarity of which-path information in induced and stimulated coherences.
△ Less
Submitted 13 March, 2024;
originally announced March 2024.
-
Computer Science Framework to Teach Community-Based Environmental Literacy and Data Literacy to Diverse Students
Authors:
Clare Baek,
Dana Saito-Stehberger,
Sharin Jacob,
Adam Nam,
Mark Warschauer
Abstract:
This study introduces an integrated curriculum designed to empower underrepresented students by combining environmental literacy, data literacy, and computer science. The framework promotes environmental awareness, data literacy, and civic engagement using a culturally sustaining approach. This integrated curriculum is embedded with resources to support language development, technology skills, and…
▽ More
This study introduces an integrated curriculum designed to empower underrepresented students by combining environmental literacy, data literacy, and computer science. The framework promotes environmental awareness, data literacy, and civic engagement using a culturally sustaining approach. This integrated curriculum is embedded with resources to support language development, technology skills, and coding skills to accommodate the diverse needs of students. To evaluate the effectiveness of this curriculum, we conducted a pilot study in a 5th-grade special education classroom with multilingual Latinx students. During the pilot, students utilized Scratch, a block-based coding language, to create interactive projects that showcased locally collected data, which they used to communicate environmental challenges and propose solutions to community leaders. This approach allowed students to engage with environmental literacy at a deeper level, harnessing their creativity and community knowledge in the digital learning environment. Moreover, this curriculum equipped students with the skills to critically analyze political and socio-cultural factors impacting environmental sustainability. Students not only gained knowledge within the classroom but also applied their learning to address real environmental issues within their community. The results of the pilot study underscore the efficacy of this integrated approach.
△ Less
Submitted 25 October, 2023; v1 submitted 25 September, 2023;
originally announced September 2023.
-
Demonstrating a long-coherence dual-rail erasure qubit using tunable transmons
Authors:
Harry Levine,
Arbel Haim,
Jimmy S. C. Hung,
Nasser Alidoust,
Mahmoud Kalaee,
Laura DeLorenzo,
E. Alex Wollack,
Patricio Arrangoiz-Arriola,
Amirhossein Khalajhedayati,
Rohan Sanil,
Hesam Moradinejad,
Yotam Vaknin,
Aleksander Kubica,
David Hover,
Shahriar Aghaeimeibodi,
Joshua Ari Alcid,
Christopher Baek,
James Barnett,
Kaustubh Bawdekar,
Przemyslaw Bienias,
Hugh Carson,
Cliff Chen,
Li Chen,
Harut Chinkezian,
Eric M. Chisholm
, et al. (88 additional authors not shown)
Abstract:
Quantum error correction with erasure qubits promises significant advantages over standard error correction due to favorable thresholds for erasure errors. To realize this advantage in practice requires a qubit for which nearly all errors are such erasure errors, and the ability to check for erasure errors without dephasing the qubit. We demonstrate that a "dual-rail qubit" consisting of a pair of…
▽ More
Quantum error correction with erasure qubits promises significant advantages over standard error correction due to favorable thresholds for erasure errors. To realize this advantage in practice requires a qubit for which nearly all errors are such erasure errors, and the ability to check for erasure errors without dephasing the qubit. We demonstrate that a "dual-rail qubit" consisting of a pair of resonantly coupled transmons can form a highly coherent erasure qubit, where transmon $T_1$ errors are converted into erasure errors and residual dephasing is strongly suppressed, leading to millisecond-scale coherence within the qubit subspace. We show that single-qubit gates are limited primarily by erasure errors, with erasure probability $p_\text{erasure} = 2.19(2)\times 10^{-3}$ per gate while the residual errors are $\sim 40$ times lower. We further demonstrate mid-circuit detection of erasure errors while introducing $< 0.1\%$ dephasing error per check. Finally, we show that the suppression of transmon noise allows this dual-rail qubit to preserve high coherence over a broad tunable operating range, offering an improved capacity to avoid frequency collisions. This work establishes transmon-based dual-rail qubits as an attractive building block for hardware-efficient quantum error correction.
△ Less
Submitted 20 March, 2024; v1 submitted 17 July, 2023;
originally announced July 2023.
-
On the Joint Interaction of Models, Data, and Features
Authors:
Yiding Jiang,
Christina Baek,
J. Zico Kolter
Abstract:
Learning features from data is one of the defining characteristics of deep learning, but our theoretical understanding of the role features play in deep learning is still rudimentary. To address this gap, we introduce a new tool, the interaction tensor, for empirically analyzing the interaction between data and model through features. With the interaction tensor, we make several key observations a…
▽ More
Learning features from data is one of the defining characteristics of deep learning, but our theoretical understanding of the role features play in deep learning is still rudimentary. To address this gap, we introduce a new tool, the interaction tensor, for empirically analyzing the interaction between data and model through features. With the interaction tensor, we make several key observations about how features are distributed in data and how models with different random seeds learn different features. Based on these observations, we propose a conceptual framework for feature learning. Under this framework, the expected accuracy for a single hypothesis and agreement for a pair of hypotheses can both be derived in closed-form. We demonstrate that the proposed framework can explain empirically observed phenomena, including the recently discovered Generalization Disagreement Equality (GDE) that allows for estimating the generalization error with only unlabeled data. Further, our theory also provides explicit construction of natural data distributions that break the GDE. Thus, we believe this work provides valuable new insight into our understanding of feature learning.
△ Less
Submitted 7 June, 2023;
originally announced June 2023.
-
Perceived community alignment increases information sharing
Authors:
Elisa C. Baek,
Ryan Hyon,
Karina López,
Mason A. Porter,
Carolyn Parkinson
Abstract:
Information sharing is a ubiquitous and consequential behavior that has been proposed to play a critical role in cultivating and maintaining a sense of shared reality. Across three studies, we tested this theory by investigating whether or not people are especially likely to share information that they believe will be interpreted similarly by others in their social circles. Using neuroimaging whil…
▽ More
Information sharing is a ubiquitous and consequential behavior that has been proposed to play a critical role in cultivating and maintaining a sense of shared reality. Across three studies, we tested this theory by investigating whether or not people are especially likely to share information that they believe will be interpreted similarly by others in their social circles. Using neuroimaging while members of the same community viewed brief film clips, we found that more similar neural responding of participants was associated with a greater likelihood to share content. We then tested this relationship using behavioral studies and found (1) that people were particularly likely to share content about which they believed others in their social circles would share their viewpoints and (2) that this relationship is causal. In concert, our findings support the idea that people are driven to share information to create and reinforce shared understanding, which is critical to social connection.
△ Less
Submitted 26 April, 2023;
originally announced April 2023.
-
Integrating Black Start Capabilities into Offshore Wind Farms by Grid-Forming Batteries
Authors:
Daniela Pagnani,
Łukasz H. Kocewiak,
Jesper Hjerrild,
Frede Blaabjerg,
Claus Leth Bak
Abstract:
Power systems are currently experiencing a transition towards decarbonisation of electrical generation through large-scale deployment of renewable energy sources. These are gradually replacing conventional thermal power plants which today are the main providers of black start (BS) services. Consequently, in case of a total/partial blackout, conventional black-start resources are not ready for oper…
▽ More
Power systems are currently experiencing a transition towards decarbonisation of electrical generation through large-scale deployment of renewable energy sources. These are gradually replacing conventional thermal power plants which today are the main providers of black start (BS) services. Consequently, in case of a total/partial blackout, conventional black-start resources are not ready for operation. Offshore wind farms (OWFs), with their large capacity and fast controllers, have potential as novel BS units. This new service introduces a need for a new design for wind power systems to be able to fulfil the black start requirements for non-traditional generation units. In this paper, challenges, and possible solutions in integrating BS services into OWFs will be presented. A first challenge is represented by the implementation of a BS unit. The BS unit should be capable of firstly forming the wind farm power island and withstanding transient phenomena due to energisation. There could be several different solutions, e.g., the integration of grid-forming converters in the wind farm design which could be battery energy storage systems (BESSs). In this paper, specific challenges are analysed using simulations on a wind farm equipped with a grid-forming BESS, and the proposed solutions discussed. It can be concluded that a hybrid system comprised of a BESS and an OWF, in combination with novel technologies such as grid-forming control, soft-charging, etc. represents a feasible proposal for being able to provide BS services with OWFs.
△ Less
Submitted 11 November, 2022; v1 submitted 3 August, 2022;
originally announced August 2022.
-
Agreement-on-the-Line: Predicting the Performance of Neural Networks under Distribution Shift
Authors:
Christina Baek,
Yiding Jiang,
Aditi Raghunathan,
Zico Kolter
Abstract:
Recently, Miller et al. showed that a model's in-distribution (ID) accuracy has a strong linear correlation with its out-of-distribution (OOD) accuracy on several OOD benchmarks -- a phenomenon they dubbed ''accuracy-on-the-line''. While a useful tool for model selection (i.e., the model most likely to perform the best OOD is the one with highest ID accuracy), this fact does not help estimate the…
▽ More
Recently, Miller et al. showed that a model's in-distribution (ID) accuracy has a strong linear correlation with its out-of-distribution (OOD) accuracy on several OOD benchmarks -- a phenomenon they dubbed ''accuracy-on-the-line''. While a useful tool for model selection (i.e., the model most likely to perform the best OOD is the one with highest ID accuracy), this fact does not help estimate the actual OOD performance of models without access to a labeled OOD validation set. In this paper, we show a similar but surprising phenomenon also holds for the agreement between pairs of neural network classifiers: whenever accuracy-on-the-line holds, we observe that the OOD agreement between the predictions of any two pairs of neural networks (with potentially different architectures) also observes a strong linear correlation with their ID agreement. Furthermore, we observe that the slope and bias of OOD vs ID agreement closely matches that of OOD vs ID accuracy. This phenomenon, which we call agreement-on-the-line, has important practical applications: without any labeled data, we can predict the OOD accuracy of classifiers}, since OOD agreement can be estimated with just unlabeled data. Our prediction algorithm outperforms previous methods both in shifts where agreement-on-the-line holds and, surprisingly, when accuracy is not on the line. This phenomenon also provides new insights into deep neural networks: unlike accuracy-on-the-line, agreement-on-the-line appears to only hold for neural network classifiers.
△ Less
Submitted 10 May, 2023; v1 submitted 27 June, 2022;
originally announced June 2022.
-
Efficient Maximal Coding Rate Reduction by Variational Forms
Authors:
Christina Baek,
Ziyang Wu,
Kwan Ho Ryan Chan,
Tianjiao Ding,
Yi Ma,
Benjamin D. Haeffele
Abstract:
The principle of Maximal Coding Rate Reduction (MCR$^2$) has recently been proposed as a training objective for learning discriminative low-dimensional structures intrinsic to high-dimensional data to allow for more robust training than standard approaches, such as cross-entropy minimization. However, despite the advantages that have been shown for MCR$^2$ training, MCR$^2$ suffers from a signific…
▽ More
The principle of Maximal Coding Rate Reduction (MCR$^2$) has recently been proposed as a training objective for learning discriminative low-dimensional structures intrinsic to high-dimensional data to allow for more robust training than standard approaches, such as cross-entropy minimization. However, despite the advantages that have been shown for MCR$^2$ training, MCR$^2$ suffers from a significant computational cost due to the need to evaluate and differentiate a significant number of log-determinant terms that grows linearly with the number of classes. By taking advantage of variational forms of spectral functions of a matrix, we reformulate the MCR$^2$ objective to a form that can scale significantly without compromising training accuracy. Experiments in image classification demonstrate that our proposed formulation results in a significant speed up over optimizing the original MCR$^2$ objective directly and often results in higher quality learned representations. Further, our approach may be of independent interest in other models that require computation of log-determinant forms, such as in system identification or normalizing flow models.
△ Less
Submitted 31 March, 2022;
originally announced April 2022.
-
Computational Benefits of Intermediate Rewards for Goal-Reaching Policy Learning
Authors:
Yuexiang Zhai,
Christina Baek,
Zhengyuan Zhou,
Jiantao Jiao,
Yi Ma
Abstract:
Many goal-reaching reinforcement learning (RL) tasks have empirically verified that rewarding the agent on subgoals improves convergence speed and practical performance. We attempt to provide a theoretical framework to quantify the computational benefits of rewarding the completion of subgoals, in terms of the number of synchronous value iterations. In particular, we consider subgoals as one-way {…
▽ More
Many goal-reaching reinforcement learning (RL) tasks have empirically verified that rewarding the agent on subgoals improves convergence speed and practical performance. We attempt to provide a theoretical framework to quantify the computational benefits of rewarding the completion of subgoals, in terms of the number of synchronous value iterations. In particular, we consider subgoals as one-way {\em intermediate states}, which can only be visited once per episode and propose two settings that consider these one-way intermediate states: the one-way single-path (OWSP) and the one-way multi-path (OWMP) settings. In both OWSP and OWMP settings, we demonstrate that adding {\em intermediate rewards} to subgoals is more computationally efficient than only rewarding the agent once it completes the goal of reaching a terminal state. We also reveal a trade-off between computational complexity and the pursuit of the shortest path in the OWMP setting: adding intermediate rewards significantly reduces the computational complexity of reaching the goal but the agent may not find the shortest path, whereas with sparse terminal rewards, the agent finds the shortest path at a significantly higher computational cost. We also corroborate our theoretical results with extensive experiments on the MiniGrid environments using Q-learning and some popular deep RL algorithms.
△ Less
Submitted 13 March, 2022; v1 submitted 8 July, 2021;
originally announced July 2021.
-
Lonely individuals process the world in idiosyncratic ways
Authors:
Elisa C. Baek,
Ryan Hyon,
Karina López,
Meng Du,
Mason A. Porter,
Carolyn Parkinson
Abstract:
Loneliness is detrimental to well-being and is often accompanied by self-reported feelings of not being understood by others. What contributes to such feelings in lonely people? We used functional magnetic resonance imaging (fMRI) of 66 participants to unobtrusively measure the relative alignment of people's mental processing of naturalistic stimuli and tested whether or not lonely people actually…
▽ More
Loneliness is detrimental to well-being and is often accompanied by self-reported feelings of not being understood by others. What contributes to such feelings in lonely people? We used functional magnetic resonance imaging (fMRI) of 66 participants to unobtrusively measure the relative alignment of people's mental processing of naturalistic stimuli and tested whether or not lonely people actually process the world in idiosyncratic ways. We found evidence for such idiosyncrasy: lonely individuals' neural responses were dissimilar to their peers, particularly in regions of the default-mode network in which similar responses have been associated with shared perspectives and subjective understanding. These relationships persisted when controlling for demographic similarities, objective social isolation, and participants' friendships with each other. Our findings suggest the possibility that being surrounded by people who see the world differently from oneself, even if one is friends with them, may be a risk factor for loneliness.
△ Less
Submitted 16 August, 2022; v1 submitted 2 July, 2021;
originally announced July 2021.
-
Assessing Generalization of SGD via Disagreement
Authors:
Yiding Jiang,
Vaishnavh Nagarajan,
Christina Baek,
J. Zico Kolter
Abstract:
We empirically show that the test error of deep networks can be estimated by simply training the same architecture on the same training set but with a different run of Stochastic Gradient Descent (SGD), and measuring the disagreement rate between the two networks on unlabeled test data. This builds on -- and is a stronger version of -- the observation in Nakkiran & Bansal '20, which requires the s…
▽ More
We empirically show that the test error of deep networks can be estimated by simply training the same architecture on the same training set but with a different run of Stochastic Gradient Descent (SGD), and measuring the disagreement rate between the two networks on unlabeled test data. This builds on -- and is a stronger version of -- the observation in Nakkiran & Bansal '20, which requires the second run to be on an altogether fresh training set. We further theoretically show that this peculiar phenomenon arises from the \emph{well-calibrated} nature of \emph{ensembles} of SGD-trained models. This finding not only provides a simple empirical measure to directly predict the test error using unlabeled test data, but also establishes a new conceptual connection between generalization and calibration.
△ Less
Submitted 15 May, 2022; v1 submitted 25 June, 2021;
originally announced June 2021.
-
Popular individuals process the world in particularly normative ways
Authors:
Elisa C. Baek,
Ryan Hyon,
Karina López,
Emily S. Finn,
Mason A. Porter,
Carolyn Parkinson
Abstract:
People differ in how they attend to, interpret, and respond to their surroundings. Convergent processing of the world may be one factor that contributes to social connections between individuals. We used neuroimaging and network analysis to investigate whether the most central individuals in their communities (as measured by in-degree centrality, a notion of popularity) process the world in a part…
▽ More
People differ in how they attend to, interpret, and respond to their surroundings. Convergent processing of the world may be one factor that contributes to social connections between individuals. We used neuroimaging and network analysis to investigate whether the most central individuals in their communities (as measured by in-degree centrality, a notion of popularity) process the world in a particularly normative way. We found that more central individuals had exceptionally similar neural responses to their peers and especially to each other in brain regions that are associated with high-level interpretations and social cognition (e.g., in the default-mode network), whereas less-central individuals exhibited more idiosyncratic responses. Self-reported enjoyment of and interest in stimuli followed a similar pattern, but accounting for these data did not change our main results. These findings suggest that highly-central individuals process the world in exceptionally similar ways, whereas less-central individuals process the world in idiosyncratic ways.
△ Less
Submitted 23 September, 2021; v1 submitted 4 June, 2021;
originally announced June 2021.
-
Local Whittle estimation of high-dimensional long-run variance and precision matrices
Authors:
Changryong Baek,
Marie-Christine Düker,
Vladas Pipiras
Abstract:
This work develops non-asymptotic theory for estimation of the long-run variance matrix and its inverse, the so-called precision matrix, for high-dimensional time series under general assumptions on the dependence structure including long-range dependence. The estimation involves shrinkage techniques which are thresholding and penalizing versions of the classical multivariate local Whittle estimat…
▽ More
This work develops non-asymptotic theory for estimation of the long-run variance matrix and its inverse, the so-called precision matrix, for high-dimensional time series under general assumptions on the dependence structure including long-range dependence. The estimation involves shrinkage techniques which are thresholding and penalizing versions of the classical multivariate local Whittle estimator. The results ensure consistent estimation in a double asymptotic regime where the number of component time series is allowed to grow with the sample size as long as the true model parameters are sparse. The key technical result is a concentration inequality of the local Whittle estimator for the long-run variance matrix around the true model parameters. In particular, it handles simultaneously the estimation of the memory parameters which enter the underlying model. Novel algorithms for the considered procedures are proposed, and a simulation study and a data application are also provided.
△ Less
Submitted 28 December, 2022; v1 submitted 27 May, 2021;
originally announced May 2021.
-
Incremental Learning via Rate Reduction
Authors:
Ziyang Wu,
Christina Baek,
Chong You,
Yi Ma
Abstract:
Current deep learning architectures suffer from catastrophic forgetting, a failure to retain knowledge of previously learned classes when incrementally trained on new classes. The fundamental roadblock faced by deep learning methods is that deep learning models are optimized as "black boxes," making it difficult to properly adjust the model parameters to preserve knowledge about previously seen da…
▽ More
Current deep learning architectures suffer from catastrophic forgetting, a failure to retain knowledge of previously learned classes when incrementally trained on new classes. The fundamental roadblock faced by deep learning methods is that deep learning models are optimized as "black boxes," making it difficult to properly adjust the model parameters to preserve knowledge about previously seen data. To overcome the problem of catastrophic forgetting, we propose utilizing an alternative "white box" architecture derived from the principle of rate reduction, where each layer of the network is explicitly computed without back propagation. Under this paradigm, we demonstrate that, given a pre-trained network and new data classes, our approach can provably construct a new network that emulates joint training with all past and new classes. Finally, our experiments show that our proposed learning algorithm observes significantly less decay in classification performance, outperforming state of the art methods on MNIST and CIFAR-10 by a large margin and justifying the use of "white box" algorithms for incremental learning even for sufficiently complex image data.
△ Less
Submitted 30 November, 2020;
originally announced November 2020.
-
Smooth triaxial weaving with naturally curved ribbons
Authors:
Changyeob Baek,
Alison G. Martin,
Samuel Poincloux,
Tian Chen,
Pedro M. Reis
Abstract:
Triaxial weaving is a handicraft technique that has long been used to create curved structures using initially straight and flat ribbons. Weavers typically introduce discrete topological defects to produce nonzero Gaussian curvature, albeit with faceted surfaces. We demonstrate that, by tuning the in-plane curvature of the ribbons, the integrated Gaussian curvature of the weave can be varied conti…
▽ More
Triaxial weaving is a handicraft technique that has long been used to create curved structures using initially straight and flat ribbons. Weavers typically introduce discrete topological defects to produce nonzero Gaussian curvature, albeit with faceted surfaces. We demonstrate that, by tuning the in-plane curvature of the ribbons, the integrated Gaussian curvature of the weave can be varied continuously, which is not feasible using traditional techniques. Further, we reveal that the shape of the physical unit cells is dictated solely by the in-plane geometry of the ribbons, not elasticity. Finally, we leverage the geometry-driven nature of triaxial weaving to design a set of ribbon profiles to weave smooth spherical, ellipsoidal, and toroidal structures.
△ Less
Submitted 14 July, 2021; v1 submitted 24 November, 2020;
originally announced November 2020.
-
The shapes of physical trefoil knots
Authors:
Paul Johanns,
Paul Grandgeorge,
Changyeob Baek,
Tomohiko G. Sano,
John H. Maddocks,
Pedro M. Reis
Abstract:
We perform a compare-and-contrast investigation between the equilibrium shapes of physical and ideal trefoil knots, both in closed and open configurations. Ideal knots are purely geometric abstractions for the tightest configuration tied in a perfectly flexible, self-avoiding tube with an inextensible centerline and undeformable cross-sections. Here, we construct physical realizations of tight tre…
▽ More
We perform a compare-and-contrast investigation between the equilibrium shapes of physical and ideal trefoil knots, both in closed and open configurations. Ideal knots are purely geometric abstractions for the tightest configuration tied in a perfectly flexible, self-avoiding tube with an inextensible centerline and undeformable cross-sections. Here, we construct physical realizations of tight trefoil knots tied in an elastomeric rod, and use X-ray tomography and 3D finite element simulation for detailed characterization. Specifically, we evaluate the role of elasticity in dictating the physical knot's overall shape, self-contact regions, curvature profile, and cross-section deformation. We compare the shape of our elastic knots to prior computations of the corresponding ideal configurations. Our results on tight physical knots exhibit many similarities to their purely geometric counterparts, but also some striking dissimilarities that we examine in detail. These observations raise the hypothesis that regions of localized elastic deformation, not captured by the geometric models, could act as precursors for the weak spots that compromise the strength of knotted filaments.
△ Less
Submitted 4 February, 2021; v1 submitted 6 November, 2020;
originally announced November 2020.
-
Technical Brief: Finite Element Modeling of Tight Elastic Knots
Authors:
Changyeob Baek,
Paul Johanns,
Tomohiko G. Sano,
Paul Grandgeorge,
Pedro M. Reis
Abstract:
We present a methodology to simulate the mechanics of knots in elastic rods using geometrically nonlinear, full three-dimensional (3D) finite element analysis. We focus on the mechanical behavior of knots in tight configurations, for which the full 3D deformation must be taken into account. To set up the topology of our knotted structures, we apply a sequence of prescribed displacement steps to th…
▽ More
We present a methodology to simulate the mechanics of knots in elastic rods using geometrically nonlinear, full three-dimensional (3D) finite element analysis. We focus on the mechanical behavior of knots in tight configurations, for which the full 3D deformation must be taken into account. To set up the topology of our knotted structures, we apply a sequence of prescribed displacement steps to the centerline of an initially straight rod that is meshed with 3D solid elements. Self-contact is enforced with a normal penalty force combined with Coulomb friction. As test cases, we investigate both overhand and figure-of-eight knots. Our simulations are validated with precision model experiments, combining rod fabrication and X-ray tomography. Even if the focus is given to the methods, our results reveal that 3D deformation of tight elastic knots is central to their mechanical response. These findings contrast to a previous analysis of loose knots, for which 1D centerline-based rod theories sufficed for a predictive understanding. Our method serves as a robust framework to access complex mechanical behavior of tightly knotted structures that are not readily available through experiments nor existing reduced-order theories.
△ Less
Submitted 18 October, 2020;
originally announced October 2020.
-
Mechanics of two filaments in tight contact: The orthogonal clasp
Authors:
Paul Grandgeorge,
Changyeob Baek,
Harmeet Singh,
Paul Johanns,
Tomohiko G. Sano,
Alastair Flynn,
John H. Maddocks,
Pedro M. Reis
Abstract:
Networks of flexible filaments often involve regions of tight contact. Predictively understanding the equilibrium configurations of these systems is challenging due to intricate couplings between topology, geometry, large nonlinear deformations, and friction. Here, we perform an in-depth study of a simple yet canonical problem that captures the essence of contact between filaments. In the orthogon…
▽ More
Networks of flexible filaments often involve regions of tight contact. Predictively understanding the equilibrium configurations of these systems is challenging due to intricate couplings between topology, geometry, large nonlinear deformations, and friction. Here, we perform an in-depth study of a simple yet canonical problem that captures the essence of contact between filaments. In the orthogonal clasp, two filaments are brought into contact, with each centerline lying in one of a pair of orthogonal planes. Our data from X-ray tomography (micro-CT) and mechanical testing experiments are in excellent agreement with the finite element method (FEM) simulations. Despite the apparent simplicity of the physical system, the data exhibits strikingly unintuitive behavior, even when the contact is frictionless. Specifically, we observe a curvilinear diamond-shaped ridge in the contact pressure field between the two filaments, sometimes with an inner gap. When a relative displacement is imposed between the filaments, friction is activated, and a highly asymmetric pressure field develops. These findings contrast to the classic capstan analysis of a single filament wrapped around a rigid body. Both the micro-CT and the FEM data indicate that the cross-sections of the filaments can deform significantly. Nonetheless, an idealized geometrical theory assuming undeformable tube cross-sections and neglecting elasticity rationalizes our observations qualitatively and highlights the central role of the small but finite tube radius of the filaments. We believe that our orthogonal clasp analysis provides a building block for future modeling efforts in frictional contact mechanics of more complex filamentary structures.
△ Less
Submitted 17 October, 2020;
originally announced October 2020.
-
Social Network Analysis for Social Neuroscientists
Authors:
Elisa C. Baek,
Mason A. Porter,
Carolyn Parkinson
Abstract:
Although social neuroscience is concerned with understanding how the brain interacts with its social environment, prevailing research in the field has primarily considered the human brain in isolation, deprived of its rich social context. Emerging work in social neuroscience that leverages tools from network analysis has begun to pursue this issue, advancing knowledge of how the human brain influe…
▽ More
Although social neuroscience is concerned with understanding how the brain interacts with its social environment, prevailing research in the field has primarily considered the human brain in isolation, deprived of its rich social context. Emerging work in social neuroscience that leverages tools from network analysis has begun to pursue this issue, advancing knowledge of how the human brain influences and is influenced by the structures of its social environment. In this paper, we provide an overview of key theory and methods in network analysis (especially for social systems) as an introduction for social neuroscientists who are interested in relating individual cognition to the structures of an individual's social environments. We also highlight some exciting new work as examples of how to productively use these tools to investigate questions of relevance to social neuroscientists. We include tutorials to help with practical implementation of the concepts that we discuss. We conclude by highlighting a broad range of exciting research opportunities for social neuroscientists who are interested in using network analysis to study social systems.
△ Less
Submitted 11 February, 2020; v1 submitted 26 September, 2019;
originally announced September 2019.
-
Density-Matrix Simulation of Logical Qubit using 3-qubit Quantum Error Correction Code
Authors:
Chungheon Baek,
Tomohiro Ostuka,
Seigo Tarucha,
Byung-Soo Choi
Abstract:
Fault-tolerant quantum computing demands many qubits with long lifetimes to conduct accurate quantum gate operations. However, external noise limits the computing time of physical qubits. Quantum error correction codes may extend such limits, but imperfect gate operations introduce errors to the correction procedure as well. The additional gate operations required due to the physical layout of qub…
▽ More
Fault-tolerant quantum computing demands many qubits with long lifetimes to conduct accurate quantum gate operations. However, external noise limits the computing time of physical qubits. Quantum error correction codes may extend such limits, but imperfect gate operations introduce errors to the correction procedure as well. The additional gate operations required due to the physical layout of qubits exacerbate the situation. Here, we use density-matrix simulations to investigate the performance change of logical qubits according to quantum error correction codes and qubit layouts and the expected performance of logical qubits with gate operation time and gate error rates. Considering current qubit technology, the small quantum error correction codes are chosen. Assuming 0.1% gate error probability, a logical qubit encoded by a 5-qubit quantum error correction code is expected to have a fidelity 0.25 higher than its physical counterpart.
△ Less
Submitted 1 October, 2018;
originally announced October 2018.
-
Integrated Analysis of Performance and Resource of Large-Scale Quantum Computing
Authors:
Yongsoo Hwang,
Taewan Kim,
Chungheon Baek,
Byung-Soo Choi
Abstract:
To see the feasibility of a large-scale quantum computing, it is required to accurately analyze the performance and the quantum resource. However, most of the analysis reported so far have focused on the statistical examination, i.e., simply calculating the performance and resource based on individual data, and even worse usually only a few components have been considered. In this work, to achieve…
▽ More
To see the feasibility of a large-scale quantum computing, it is required to accurately analyze the performance and the quantum resource. However, most of the analysis reported so far have focused on the statistical examination, i.e., simply calculating the performance and resource based on individual data, and even worse usually only a few components have been considered. In this work, to achieve more exact analysis, we propose an integrated analysis method for a practical quantum computing model with three components (\textit{algorithm}, \textit{error correction} and \textit{device}) under a realistic quantum computer system architecture. To implement the above method, we develop a quantum computing framework composed of three functional layers: compile, system and building block. This framework can support, for the first time, the map** of quantum algorithm from physical qubit level to system architecture level with a given fault-tolerant scheme. Therefore, the proposed method can measure the effect of dynamic situation when the quantum computer practically runs. By using our method, we found that Shor algorithm to factorize 512-bit integer requires $8.78\times 10^ 5$ hours. We also show how the proposed method can be used for analyzing optimal concatenation level and code distance of fault-tolerant quantum computing.
△ Less
Submitted 20 September, 2018;
originally announced September 2018.
-
Complementary logic operation based on electric-field controlled spin-orbit torques
Authors:
Seung-heon Chris Baek,
Kyung-Woong Park,
Deok-Sin Kil,
Kyung-** Lee,
Byong-Guk Park
Abstract:
Spintronic devices as alternatives to traditional semiconductor-based electronic devices attract considerable interest as they offer zero quiescent power, built-in memory, scalability, and reconfigurability. To realize spintronic logic gates for practical use, a complementary logic operation is essential but still missing despite a recent progress in spin-based logic devices. Here, we report the d…
▽ More
Spintronic devices as alternatives to traditional semiconductor-based electronic devices attract considerable interest as they offer zero quiescent power, built-in memory, scalability, and reconfigurability. To realize spintronic logic gates for practical use, a complementary logic operation is essential but still missing despite a recent progress in spin-based logic devices. Here, we report the development of a complementary spin logic device using electric-field controlled spin-orbit torque (SOT) switching. In heavy metal/ferromagnet/oxide structures, the critical current for SOT-induced switching of perpendicular magnetization is efficiently modulated by an electric field via voltage-controlled magnetic anisotropy (VCMA) effect in a non-volatile manner. Moreover, the polarity of the VCMA is tuned by the modification of oxidation state at the ferromagnet/oxide interface. This allows us to fabricate both n-type and p-type spin logic devices and to enable a complementary logic operation, paving the way for the development of non-volatile and reconfigurable logic devices.
△ Less
Submitted 29 November, 2017;
originally announced November 2017.
-
Spin-orbit torques induced by interface-generated spin currents
Authors:
Seung-heon C. Baek,
Vivek P. Amin,
Young-Wan Oh,
Gyungchoon Go,
Seung-Jae Lee,
M. D. Stiles,
Byong-Guk Park,
Kyung-** Lee
Abstract:
Magnetic torques generated through spin-orbit coupling promise energy-efficient spintronic devices. It is important for applications to control these torques so that they switch films with perpendicular magnetizations without an external magnetic field. One suggested approach uses magnetic trilayers in which the torque on the top magnetic layer can be manipulated by changing the magnetization of t…
▽ More
Magnetic torques generated through spin-orbit coupling promise energy-efficient spintronic devices. It is important for applications to control these torques so that they switch films with perpendicular magnetizations without an external magnetic field. One suggested approach uses magnetic trilayers in which the torque on the top magnetic layer can be manipulated by changing the magnetization of the bottom layer. Spin currents generated in the bottom magnetic layer or its interfaces transit the spacer layer and exert a torque on the top magnetization. Here we demonstrate field-free switching in such structures and attribute it to a novel spin current generated at the interface between the bottom layer and the spacer layer. The measured torque has a distinct dependence on the bottom layer magnetization which is consistent with this interface-generated spin current but not the anticipated bulk effects. This other interface-generated spin-orbit torque will enable energy-efficient control of spintronic devices.
△ Less
Submitted 22 August, 2017;
originally announced August 2017.
-
Approximate Analytical Solutions of Power Flow Equations Based on Multi-Dimensional Holomorphic Embedding Method
Authors:
Chengxi Liu,
Bin Wang,
Xin Xu,
Kai Sun,
Claus Leth Bak
Abstract:
It is well known that closed-form analytical solutions for AC power flow equations do not exist in general. This paper proposes a multi-dimensional holomorphic embedding method (MDHEM) to obtain an explicit approximate analytical AC power-flow solution by finding a physical germ solution and arbitrarily embedding each power, each load or groups of loads with respective scales. Based on the MDHEM,…
▽ More
It is well known that closed-form analytical solutions for AC power flow equations do not exist in general. This paper proposes a multi-dimensional holomorphic embedding method (MDHEM) to obtain an explicit approximate analytical AC power-flow solution by finding a physical germ solution and arbitrarily embedding each power, each load or groups of loads with respective scales. Based on the MDHEM, the complete approximate analytical solutions to the power flow equations in the high-dimensional space become achievable, since the voltage vector of each bus can be explicitly expressed by a convergent multivariate power series of all the loads. Unlike the traditional iterative methods for power flow calculation and inaccurate sensitivity analysis method for voltage control, the algebraic variables of a power system in all operating conditions can be prepared offline and evaluated online by only plugging in the values of any operating conditions into the scales of the non-linear multivariate power series. Case studies implemented on the 4-bus test system and the IEEE 14-bus standard system confirm the effectiveness of the proposed method.
△ Less
Submitted 18 September, 2017; v1 submitted 20 June, 2017;
originally announced June 2017.
-
Contributions of Co and Fe orbitals to Perpendicular Magnetic Anisotropy of MgO/CoFeB Bilayers with Spin-Orbit-Torque-Related (Ta, W, IrMn, and Ti) Underlayers
Authors:
Sanghoon Kim,
Seung-heon Chris Baek,
Mio Ishibashi,
Kihiro Yamada,
Takuya Taniguchi,
Takaya Okuno,
Yoshinori Kotani,
Tetsuya Nakamura,
Kab-** Kim,
Takahiro Moriyama,
Byong-Guk Park,
Teruo Ono
Abstract:
We study the perpendicular magnetic anisotropy (PMA) of the CoFeB/MgO bilayers in contact with W, Ta, IrMn and Ti which has been suggested as the spin-orbit-torque-related underlayers. The saturation magnetization of the CoFeB depends on the underlayer materials due to formation of a dead-layer, affecting PMA strength of each film. The x-ray magnetic circular dichroism measurement reveals that the…
▽ More
We study the perpendicular magnetic anisotropy (PMA) of the CoFeB/MgO bilayers in contact with W, Ta, IrMn and Ti which has been suggested as the spin-orbit-torque-related underlayers. The saturation magnetization of the CoFeB depends on the underlayer materials due to formation of a dead-layer, affecting PMA strength of each film. The x-ray magnetic circular dichroism measurement reveals that the interfacial intermixing suppresses only the perpendicular orbital moment of Fe, while the intermixing simultaneously suppresses both the perpendicular and in-plane orbital moments of Co.
△ Less
Submitted 29 May, 2017;
originally announced May 2017.
-
Online Voltage Stability Assessment for Load Areas Based on the Holomorphic Embedding Method
Authors:
Chengxi Liu,
Bin Wang,
Fengkai Hu,
Kai Sun,
Claus Leth Bak
Abstract:
This paper proposes an online steady-state voltage stability assessment scheme to evaluate the proximity to voltage collapse at each bus of a load area. Using a non-iterative holomorphic embedding method (HEM) with a proposed physical germ solution, an accurate loading limit at each load bus can be calculated based on online state estimation on the entire load area and a measurement-based equivale…
▽ More
This paper proposes an online steady-state voltage stability assessment scheme to evaluate the proximity to voltage collapse at each bus of a load area. Using a non-iterative holomorphic embedding method (HEM) with a proposed physical germ solution, an accurate loading limit at each load bus can be calculated based on online state estimation on the entire load area and a measurement-based equivalent for the external system. The HEM employs a power series to calculate an accurate Power-Voltage (P-V) curve at each load bus and accordingly evaluates the voltage stability margin considering load variations in the next period. An adaptive two-stage Pade approximants method is proposed to improve the convergence of the power series for accurate determination of the nose point on the P-V curve with moderate computational burden. The proposed method is illustrated in detail on a 4-bus test system and then demonstrated on a load area of the Northeast Power Coordinating Council (NPCC) 48-geneartor, 140-bus power system.
△ Less
Submitted 20 June, 2017; v1 submitted 5 February, 2017;
originally announced February 2017.
-
Impact of Grid Impedance Variations on Harmonic Emission of Grid-Connected Inverters
Authors:
Bakhtyar Hoseinzadeh,
Claus Leth Bak
Abstract:
This paper addresses harmonic magnification due to resonance circuits resulting from interaction between uncertain grid impedance and converter. The source of harmonic may be either the grid or inverter. It is demonstrated that unknown and unpredictable grid impedance may result in variable resonance frequency, which challenges robust design of LCL filter of inverter.
This paper addresses harmonic magnification due to resonance circuits resulting from interaction between uncertain grid impedance and converter. The source of harmonic may be either the grid or inverter. It is demonstrated that unknown and unpredictable grid impedance may result in variable resonance frequency, which challenges robust design of LCL filter of inverter.
△ Less
Submitted 29 April, 2017; v1 submitted 5 December, 2016;
originally announced December 2016.
-
Centralized Load Shedding Based on Thermal Limit of Transmission Lines Against Cascading Events
Authors:
Bakhtyar Hoseinzadeh,
M. Hadi Amini,
Claus Leth Bak
Abstract:
Load shedding is the last and most expensive control action against system collapse and blackout. Achievement of an efficient emergency control to stabilize the power system following severe disturbances, requires two key objectives. First, preventing of further cascading outages, i.e. saving the available and determinant power system elements and second, issuing proper control actions to stabiliz…
▽ More
Load shedding is the last and most expensive control action against system collapse and blackout. Achievement of an efficient emergency control to stabilize the power system following severe disturbances, requires two key objectives. First, preventing of further cascading outages, i.e. saving the available and determinant power system elements and second, issuing proper control actions to stabilize the power system inside the permissible time frame. In this paper online contingency analysis is performed to monitor secure and reliable operation of transmission lines. Load shedding locations are continuously updated based on loading rate/thermal limit of lines to prevent their outage. Simulation of severe contingencies carried out on 39 bus IEEE standard test system in DIgSILENT power-factory validates the efficiency of proposed method.
△ Less
Submitted 29 November, 2016; v1 submitted 27 November, 2016;
originally announced November 2016.
-
Spatio-Temporal Saliency Networks for Dynamic Saliency Prediction
Authors:
Cagdas Bak,
Aysun Kocak,
Erkut Erdem,
Aykut Erdem
Abstract:
Computational saliency models for still images have gained significant popularity in recent years. Saliency prediction from videos, on the other hand, has received relatively little interest from the community. Motivated by this, in this work, we study the use of deep learning for dynamic saliency prediction and propose the so-called spatio-temporal saliency networks. The key to our models is the…
▽ More
Computational saliency models for still images have gained significant popularity in recent years. Saliency prediction from videos, on the other hand, has received relatively little interest from the community. Motivated by this, in this work, we study the use of deep learning for dynamic saliency prediction and propose the so-called spatio-temporal saliency networks. The key to our models is the architecture of two-stream networks where we investigate different fusion mechanisms to integrate spatial and temporal information. We evaluate our models on the DIEM and UCF-Sports datasets and present highly competitive results against the existing state-of-the-art models. We also carry out some experiments on a number of still images from the MIT300 dataset by exploiting the optical flow maps predicted from these images. Our results show that considering inherent motion information in this way can be helpful for static saliency estimation.
△ Less
Submitted 15 November, 2017; v1 submitted 16 July, 2016;
originally announced July 2016.
-
Large spin Hall magnetoresistance and its correlation to the spin-orbit torque in W/CoFeB/MgO structures
Authors:
Soonha Cho,
Seung-heon Chris Baek,
Younghun Jo,
Byong-Guk Park
Abstract:
The spin-orbit interaction in heavy metal/ferromagnet/oxide structures has been extensively investigated because it can be employed in manipulation of the magnetization direction by in-plane current. This implies the existence of an inverse effect, in which the conductivity in such structures should depend on the magnetization orientation. In this work, we report a systematic study of the magnetor…
▽ More
The spin-orbit interaction in heavy metal/ferromagnet/oxide structures has been extensively investigated because it can be employed in manipulation of the magnetization direction by in-plane current. This implies the existence of an inverse effect, in which the conductivity in such structures should depend on the magnetization orientation. In this work, we report a systematic study of the magnetoresistance (MR) of the W/CoFeB/MgO structures and its correlation to the current-induced torque to the magnetization. We observe that the MR is independent of the angle between magnetization and current direction, but is determined by the relative magnetization orientation with respect to the spin direction accumulated by spin Hall effect, which is the same symmetry of so-called spin Hall magnetoresistance. The MR of ~1% in W/CoFeB/MgO samples is considerably larger than those in other structures of Ta/CoFeB/MgO or Pt/Co/AlOx, which indicates a larger spin Hall angle of W. Moreover, the similar W thickness dependence of the MR and the current-induced magnetization switching efficiency demonstrates that they share the same underlying physics, which allows one to utilize the MR in non-magnet/ferromagnet structure in order to understand closely related other spin-orbit coupling effects such as inverse spin Hall effect, spin-orbit spin transfer torques, etc.
△ Less
Submitted 5 May, 2015;
originally announced May 2015.
-
A Reference Interpreter for the Graph Programming Language GP 2
Authors:
Christopher Bak,
Glyn Faulkner,
Detlef Plump,
Colin Runciman
Abstract:
GP 2 is an experimental programming language for computing by graph transformation. An initial interpreter for GP 2, written in the functional language Haskell, provides a concise and simply structured reference implementation. Despite its simplicity, the performance of the interpreter is sufficient for the comparative investigation of a range of test programs. It also provides a platform for the…
▽ More
GP 2 is an experimental programming language for computing by graph transformation. An initial interpreter for GP 2, written in the functional language Haskell, provides a concise and simply structured reference implementation. Despite its simplicity, the performance of the interpreter is sufficient for the comparative investigation of a range of test programs. It also provides a platform for the development of more sophisticated implementations.
△ Less
Submitted 10 April, 2015;
originally announced April 2015.
-
On integral representations of operator fractional Brownian fields
Authors:
Changryong Baek,
Gustavo Didier,
Vladas Pipiras
Abstract:
Operator fractional Brownian fields (OFBFs) are Gaussian, stationary-increment vector random fields that satisfy the operator self-similarity relation {X(c^{E}t)}_{t in R^m} L= {c^{H}X(t)}_{t in R^m}. We establish a general harmonizable representation (Fourier domain stochastic integral) for OFBFs. Under additional assumptions, we also show how the harmonizable representation can be reexpressed as…
▽ More
Operator fractional Brownian fields (OFBFs) are Gaussian, stationary-increment vector random fields that satisfy the operator self-similarity relation {X(c^{E}t)}_{t in R^m} L= {c^{H}X(t)}_{t in R^m}. We establish a general harmonizable representation (Fourier domain stochastic integral) for OFBFs. Under additional assumptions, we also show how the harmonizable representation can be reexpressed as a moving average stochastic integral, thus answering an open problem described in Bierme et al.(2007), "Operator scaling stable random fields", Stochastic Processes and their Applications 117, 312--332.
△ Less
Submitted 23 May, 2014; v1 submitted 24 March, 2014;
originally announced March 2014.
-
Measuring the Optimality of Hadoop Optimization
Authors:
Woo-Cheol Kim,
Changryong Baek,
Dongwon Lee
Abstract:
In recent years, much research has focused on how to optimize Hadoop jobs. Their approaches are diverse, ranging from improving HDFS and Hadoop job scheduler to optimizing parameters in Hadoop configurations. Despite their success in improving the performance of Hadoop jobs, however, very little is known about the limit of their optimization performance. That is, how optimal is a given Hadoop opti…
▽ More
In recent years, much research has focused on how to optimize Hadoop jobs. Their approaches are diverse, ranging from improving HDFS and Hadoop job scheduler to optimizing parameters in Hadoop configurations. Despite their success in improving the performance of Hadoop jobs, however, very little is known about the limit of their optimization performance. That is, how optimal is a given Hadoop optimization? When a Hadoop optimization method X improves the performance of a job by Y %, how do we know if this improvement is as good as it can be? To answer this question, in this paper, we first examine the ideal best case, the lower bound, of running time for Hadoop jobs and develop a measure to accurately estimate how optimal a given Hadoop optimization is with respect to the lower bound. Then, we demonstrate how one may exploit the proposed measure to improve the optimization of Hadoop jobs.
△ Less
Submitted 10 July, 2013;
originally announced July 2013.
-
Numerical Simulations of a Protostellar Outflow Colliding with a Dense Molecular Cloud
Authors:
Chang Hyun Baek,
Jongsoo Kim,
Minho Choi
Abstract:
High-resolution SiO observations of the NGC 1333 IRAS 4A star-forming region showed a highly collimated outflow with a substantial deflection. The deflection was suggested to be caused by the interactions of the outflow and a dense cloud core. To investigate the deflection process of protostellar outflows, we have carried out three-dimensional hydrodynamic simulations of the collision of an outf…
▽ More
High-resolution SiO observations of the NGC 1333 IRAS 4A star-forming region showed a highly collimated outflow with a substantial deflection. The deflection was suggested to be caused by the interactions of the outflow and a dense cloud core. To investigate the deflection process of protostellar outflows, we have carried out three-dimensional hydrodynamic simulations of the collision of an outflow with a dense cloud. Assuming a power-law type density distribution of the obstructing cloud, the numerical experiments show that the deflection angle is mainly determined by the impact parameter and the density contrast between the outflow and the cloud. The deflection angle is, however, relatively insensitive to the velocity of the outflow. Using a numerical model with physical conditions that are particularly suitable for the IRAS 4A system, we produce a column-density image and a position-velocity diagram along the outflow, and they are consistent with the observations. Based on our numerical simulations, if we assume that the initial density and the velocity of the outflow are $\sim 10 \cm3$ and $\sim 100 \kms$, the densities of the dense core and ambient medium in the IRAS 4A system are most likely to be $\sim 10^5 \cm3$ and $\sim 10^2 \cm3$, respectively. We therefore demonstrate through numerical simulations that the directional variability of the IRAS 4A outflow can be explained reasonably well using the collision model.
△ Less
Submitted 6 June, 2008;
originally announced June 2008.
-
How was the mushroom-shaped GW 123.4--1.5 formed in the Galactic disk?
Authors:
Chang Hyun Baek,
Takahiro Kudoh,
Kohji Tomisaka
Abstract:
The unusual mushroom-shaped HI cloud, GW 123.4--1.5, is hundreds of parsecs in size but does not show any correlations to HI shells or chimney structures. To investigate the origin and velocity structure of GW 123.4--1.5, we perform three-dimensional hydrodynamical simulations of the collision of a high-velocity cloud with the Galactic disk. We also perform a parameter study of the density, radi…
▽ More
The unusual mushroom-shaped HI cloud, GW 123.4--1.5, is hundreds of parsecs in size but does not show any correlations to HI shells or chimney structures. To investigate the origin and velocity structure of GW 123.4--1.5, we perform three-dimensional hydrodynamical simulations of the collision of a high-velocity cloud with the Galactic disk. We also perform a parameter study of the density, radius, and incident angle of the impact cloud. The numerical experiments indicate that we reproduce the mushroom-shaped structure which resembles GW 123.4--1.5 in shape, size, position-velocity across the cap of the mushroom, and the density ratio between the mushroom and surrounding gas. GW 123.4--1.5 is expected to be formed by the almost head-on collision of a HVC with velocity $\sim 100 \kms$ and mass $\sim 10^5 \Msun$ about $5 \times 10^7 \yr$ ago. A mushroom-shaped structure like GW 123.4--1.5 must be infrequent on the Galactic plane, because the head-on collision which explains the mushroom structure seems rare for observed HVCs. HVC-disk collision explains not only the origin of the mushroom-shaped structure but also the formation of a variety of structures like shells, loops, and vertical structures in our Galaxy.
△ Less
Submitted 21 July, 2008; v1 submitted 21 January, 2008;
originally announced January 2008.
-
Effects of Rotation on Thermal-Gravitational Instability in the Protogalactic Disk Environment
Authors:
Chang Hyun Baek,
Dongsu Ryu,
Hyesung Kang,
Jongsoo Kim
Abstract:
Thermal-gravitational instability (TGI) is studied in the protogalactic environment. We extend our previous work, where we found that dense clumps first form out of hot background gas by thermal instability and later a small fraction of them grow to virialized clouds of mass M_c >~ 6X10^6 M_sun by gravitational infall and merging. But these clouds have large angular momentum, so they would be di…
▽ More
Thermal-gravitational instability (TGI) is studied in the protogalactic environment. We extend our previous work, where we found that dense clumps first form out of hot background gas by thermal instability and later a small fraction of them grow to virialized clouds of mass M_c >~ 6X10^6 M_sun by gravitational infall and merging. But these clouds have large angular momentum, so they would be difficult, if not impossible, to further evolve into globular clusters. In this paper, through three-dimensional hydrodynamic simulations in a uniformly rotating frame, we explore if the Coriolis force due to rotation in protogalactic disk regions can hinder binary merging and reduce angular momentum of the clouds formed. With rotation comparable to the Galactic rotation at the Solar circle, the Coriolis force is smaller than the pressure force during the early thermal instability stage. So the properties of clumps formed by thermal instability are not affected noticeably by rotation, except increased angular momentum. However, during later stage the Coriolis force becomes dominant over the gravity, and hence the further growth to gravitationally bound clouds by gravitational infall and merging is prohibited. Our results show that the Coriolis force effectively destroys the picture of cloud formation via TGI, rather than alleviate the problem of large angular momentum.
△ Less
Submitted 26 April, 2006;
originally announced April 2006.
-
$θ$-derivations on $JB^*$-triples
Authors:
C. Baak,
M. S. Moslehian
Abstract:
We introduce the concept of $θ$-derivations on $JB^*$-triples, and prove the Hyers--Ulam--Rassias stability of $θ$-derivations on $JB^*$-triples.
We introduce the concept of $θ$-derivations on $JB^*$-triples, and prove the Hyers--Ulam--Rassias stability of $θ$-derivations on $JB^*$-triples.
△ Less
Submitted 31 December, 2005;
originally announced January 2006.
-
Three-Dimensional Numerical Simulations of Thermal-Gravitational Instability in Protogalactic Halo Environment
Authors:
Chang Hyun Baek,
Hyesung Kang,
Jongsoo Kim,
Dongsu Ryu
Abstract:
We study thermal-gravitational instability in simplified models for protogalactic halos using three-dimensional hydrodynamic simulations. The simulations followed the evolution of gas with radiative cooling down to T = 10^4 K, background heating, and self-gravity. Then cooled and condensed clouds were identified and their physical properties were examined in detail. During early stage clouds sta…
▽ More
We study thermal-gravitational instability in simplified models for protogalactic halos using three-dimensional hydrodynamic simulations. The simulations followed the evolution of gas with radiative cooling down to T = 10^4 K, background heating, and self-gravity. Then cooled and condensed clouds were identified and their physical properties were examined in detail. During early stage clouds start to form around initial density peaks by thermal instability. Small clouds appear first and they are pressure-bound. Subsequently, the clouds grow through compression by the background pressure as well as gravitational infall. During late stage cloud-cloud collisions become important, and clouds grow mostly through gravitational merging. Gravitationally bound clouds with mass M_c > ~6 X 10^6 Msun are found in the late stage. They are approximately in virial equilibrium and have radius R_c = \~150 - 200 pc. Those clouds have gained angular momentum through tidal torque as well as merging, so they have large angular momentum with the spin parameter <lambda_s> ~ 0.3. The clouds formed in a denser background tend to have smaller spin parameters. We discuss briefly the implications of our results on the formation of protoglobular cluster clouds in protogalactic halos. (abridged)
△ Less
Submitted 8 June, 2005;
originally announced June 2005.
-
On the Cauchy--Rassias Inequality and Linear n-Inner Product Preserving Map**s
Authors:
Choonkil Baak,
Hahng-Yun Chu,
Mohammad Sal Moslehian
Abstract:
We prove the Cauchy-Rassias stability of linear n-inner product preserving map**s in $n$-inner product Banach spaces. We apply the Cauchy-Rassias inequality that plays an influencial role in the subject of functional equations. The inequality was introduced for the first time by Th.M.Rassias in his paper entitled: On the stability of the linear map** in Banach spaces, Proc. Amer. Math.Soc. 7…
▽ More
We prove the Cauchy-Rassias stability of linear n-inner product preserving map**s in $n$-inner product Banach spaces. We apply the Cauchy-Rassias inequality that plays an influencial role in the subject of functional equations. The inequality was introduced for the first time by Th.M.Rassias in his paper entitled: On the stability of the linear map** in Banach spaces, Proc. Amer. Math.Soc. 72(1978), 297-300.
△ Less
Submitted 3 March, 2005; v1 submitted 11 January, 2005;
originally announced January 2005.
-
On the Stability of J*-Homomorphisms
Authors:
Choonkill Baak,
Mohammad Sal Moslehian
Abstract:
The main purpose of this paper is to prove the generalized Hyers-Ulam-Rassias stability of J*-homomorphisms between J*-algebras.
The main purpose of this paper is to prove the generalized Hyers-Ulam-Rassias stability of J*-homomorphisms between J*-algebras.
△ Less
Submitted 2 September, 2005; v1 submitted 11 January, 2005;
originally announced January 2005.
-
Two-Dimensional Axisymmetric Collapse of Thermally Unstable Primordial Clouds
Authors:
Chang Hyun Baek,
Hyesung Kang,
Dongsu Ryu
Abstract:
We have performed two-dimensional hydrodynamic simulations of the collapse of isolated axisymmetric clouds condensing via radiative cooling in a primordial background gas. In order to study the development of the so-called ``shape-instability'', we have considered two types of axisymmetric clouds, oblate and prolate clouds of various sizes and with axial ratios of…
▽ More
We have performed two-dimensional hydrodynamic simulations of the collapse of isolated axisymmetric clouds condensing via radiative cooling in a primordial background gas. In order to study the development of the so-called ``shape-instability'', we have considered two types of axisymmetric clouds, oblate and prolate clouds of various sizes and with axial ratios of $0.5 \leq {R_{\rm c,R}} /{R_{\rm c,z}} \leq 2$. We find that the degree of oblateness or prolateness is enhanced during the initial cooling phase. But it can be reversed later, if the initial contrast in cooling times between the cloud gas and the background gas is much greater than one. In such cases an oblate cloud collapses to a structure composed of an outer thin disk and a central prolate component. A prolate cloud, on the other hand, becomes a thin cigar-shape structure with a central dense oblate component. The reversal of shape in the central part of the cooled clouds is due to supersonic motions either along the disk plane in the case of oblate clouds or along the symmetry axis in the case of prolate clouds. For a background gas of $T_h=1.7\times 10^6$K and $n_h=0.1 \cm3$ in a protogalactic halo environment, the mean density of the cloud gas that has cooled to $10^4$K increases to $100 n_h$ or so, in our simulations where nonequilibrium cooling is adopted and the background gas cools too. The spherical Jeans mass of such gas is estimated to be about $M_J \sim 5\times10^{7}\Msun$. In order for cloud mass to exceed the Jeans mass and at the same time in order for the thermal instability to operate, the initial cloud size should be around $1 - 1.5 l_{\rm cool}$ where $l_{\rm cool}$ is the cooling length.
△ Less
Submitted 8 November, 2002;
originally announced November 2002.