-
LayerMerge: Neural Network Depth Compression through Layer Pruning and Merging
Authors:
**uk Kim,
Marwa El Halabi,
Mingi Ji,
Hyun Oh Song
Abstract:
Recent works show that reducing the number of layers in a convolutional neural network can enhance efficiency while maintaining the performance of the network. Existing depth compression methods remove redundant non-linear activation functions and merge the consecutive convolution layers into a single layer. However, these methods suffer from a critical drawback; the kernel size of the merged laye…
▽ More
Recent works show that reducing the number of layers in a convolutional neural network can enhance efficiency while maintaining the performance of the network. Existing depth compression methods remove redundant non-linear activation functions and merge the consecutive convolution layers into a single layer. However, these methods suffer from a critical drawback; the kernel size of the merged layers becomes larger, significantly undermining the latency reduction gained from reducing the depth of the network. We show that this problem can be addressed by jointly pruning convolution layers and activation functions. To this end, we propose LayerMerge, a novel depth compression method that selects which activation layers and convolution layers to remove, to achieve a desired inference speed-up while minimizing performance loss. Since the corresponding selection problem involves an exponential search space, we formulate a novel surrogate optimization problem and efficiently solve it via dynamic programming. Empirical results demonstrate that our method consistently outperforms existing depth compression and layer pruning methods on various network architectures, both on image classification and generation tasks. We release the code at https://github.com/snu-mllab/LayerMerge.
△ Less
Submitted 8 July, 2024; v1 submitted 18 June, 2024;
originally announced June 2024.
-
Fairness in Submodular Maximization over a Matroid Constraint
Authors:
Marwa El Halabi,
Jakub Tarnawski,
Ashkan Norouzi-Fard,
Thuy-Duong Vuong
Abstract:
Submodular maximization over a matroid constraint is a fundamental problem with various applications in machine learning. Some of these applications involve decision-making over datapoints with sensitive attributes such as gender or race. In such settings, it is crucial to guarantee that the selected solution is fairly distributed with respect to this attribute. Recently, fairness has been investi…
▽ More
Submodular maximization over a matroid constraint is a fundamental problem with various applications in machine learning. Some of these applications involve decision-making over datapoints with sensitive attributes such as gender or race. In such settings, it is crucial to guarantee that the selected solution is fairly distributed with respect to this attribute. Recently, fairness has been investigated in submodular maximization under a cardinality constraint in both the streaming and offline settings, however the more general problem with matroid constraint has only been considered in the streaming setting and only for monotone objectives. This work fills this gap. We propose various algorithms and impossibility results offering different trade-offs between quality, fairness, and generality.
△ Less
Submitted 21 December, 2023;
originally announced December 2023.
-
Fairness in Streaming Submodular Maximization over a Matroid Constraint
Authors:
Marwa El Halabi,
Federico Fusco,
Ashkan Norouzi-Fard,
Jakab Tardos,
Jakub Tarnawski
Abstract:
Streaming submodular maximization is a natural model for the task of selecting a representative subset from a large-scale dataset. If datapoints have sensitive attributes such as gender or race, it becomes important to enforce fairness to avoid bias and discrimination. This has spurred significant interest in develo** fair machine learning algorithms. Recently, such algorithms have been develope…
▽ More
Streaming submodular maximization is a natural model for the task of selecting a representative subset from a large-scale dataset. If datapoints have sensitive attributes such as gender or race, it becomes important to enforce fairness to avoid bias and discrimination. This has spurred significant interest in develo** fair machine learning algorithms. Recently, such algorithms have been developed for monotone submodular maximization under a cardinality constraint.
In this paper, we study the natural generalization of this problem to a matroid constraint. We give streaming algorithms as well as impossibility results that provide trade-offs between efficiency, quality and fairness. We validate our findings empirically on a range of well-known real-world applications: exemplar-based clustering, movie recommendation, and maximum coverage in social networks.
△ Less
Submitted 19 October, 2023; v1 submitted 24 May, 2023;
originally announced May 2023.
-
Difference of Submodular Minimization via DC Programming
Authors:
Marwa El Halabi,
George Orfanides,
Tim Hoheisel
Abstract:
Minimizing the difference of two submodular (DS) functions is a problem that naturally occurs in various machine learning problems. Although it is well known that a DS problem can be equivalently formulated as the minimization of the difference of two convex (DC) functions, existing algorithms do not fully exploit this connection. A classical algorithm for DC problems is called the DC algorithm (D…
▽ More
Minimizing the difference of two submodular (DS) functions is a problem that naturally occurs in various machine learning problems. Although it is well known that a DS problem can be equivalently formulated as the minimization of the difference of two convex (DC) functions, existing algorithms do not fully exploit this connection. A classical algorithm for DC problems is called the DC algorithm (DCA). We introduce variants of DCA and its complete form (CDCA) that we apply to the DC program corresponding to DS minimization. We extend existing convergence properties of DCA, and connect them to convergence properties on the DS problem. Our results on DCA match the theoretical guarantees satisfied by existing DS algorithms, while providing a more complete characterization of convergence properties. In the case of CDCA, we obtain a stronger local minimality guarantee. Our numerical results show that our proposed algorithms outperform existing baselines on two applications: speech corpus selection and feature selection.
△ Less
Submitted 4 April, 2024; v1 submitted 18 May, 2023;
originally announced May 2023.
-
Response to "On the giant deformation and ferroelectricity of guanidinium nitrate" by Marek Szafrański and Andrzej Katrusiak
Authors:
Durga Prasad Karothu,
Rodrigo Ferreira,
Ghada Dushaq,
Ejaz Ahmed,
Luca Catalano,
Jad Mahmoud Halabi,
Zainab Alhaddad,
Ibrahim Tahir,
Liang Li,
Sharmarke Mohamed,
Mahmoud Rasras,
Panče Naumov
Abstract:
Following a well-established practice of publishing commentaries to articles of other authors who work on materials that were earlier studied by them (n.b. six published comments[1-6]), Marek Szafrański(MS) and Andrzej Katrusiak (AK) have filed on the preprint server arXiv a manuscript entitled "On the giant deformation and ferroelectricity of guanidinium nitrate"[7] with comments on our article "…
▽ More
Following a well-established practice of publishing commentaries to articles of other authors who work on materials that were earlier studied by them (n.b. six published comments[1-6]), Marek Szafrański(MS) and Andrzej Katrusiak (AK) have filed on the preprint server arXiv a manuscript entitled "On the giant deformation and ferroelectricity of guanidinium nitrate"[7] with comments on our article "Exceptionally high work density of a ferroelectric dynamic organic crystal around room temperature" published in Nature Communications (2022, 13, 2823).[8] Both in the submitted comment as well as in the required (by the journal) direct communication with us preceding its posting, MS and AK have expressed dissatisfaction with the choice of literature references in our article, for which they felt that their previous work on this material has not been cited to a sufficient extent. In their comment, they summarize their other remarks on our article as "the structural determinations of GN [guanidinium nitrate] crystals, their phase transitions and associated giant deformation, as well as its detailed structural mechanism, the molecular dynamics and dielectric properties were reported before, while the semiconductivity, ferroelectricity, and fatigue resistance of the GN [guanidinium nitrate] crystals cannot be confirmed."[7] Apart from the sentiments of MS and AK on our choice of cited literature, we find their comments on the scientific content of our article to be strongly biased towards their own results and unfounded. Below, we provide a detailed response to their comments.
△ Less
Submitted 7 September, 2023; v1 submitted 7 March, 2023;
originally announced March 2023.
-
Data-Efficient Structured Pruning via Submodular Optimization
Authors:
Marwa El Halabi,
Suraj Srinivas,
Simon Lacoste-Julien
Abstract:
Structured pruning is an effective approach for compressing large pre-trained neural networks without significantly affecting their performance. However, most current structured pruning methods do not provide any performance guarantees, and often require fine-tuning, which makes them inapplicable in the limited-data regime. We propose a principled data-efficient structured pruning method based on…
▽ More
Structured pruning is an effective approach for compressing large pre-trained neural networks without significantly affecting their performance. However, most current structured pruning methods do not provide any performance guarantees, and often require fine-tuning, which makes them inapplicable in the limited-data regime. We propose a principled data-efficient structured pruning method based on submodular optimization. In particular, for a given layer, we select neurons/channels to prune and corresponding new weights for the next layer, that minimize the change in the next layer's input induced by pruning. We show that this selection problem is a weakly submodular maximization problem, thus it can be provably approximated using an efficient greedy algorithm. Our method is guaranteed to have an exponentially decreasing error between the original model and the pruned model outputs w.r.t the pruned size, under reasonable assumptions. It is also one of the few methods in the literature that uses only a limited-number of training data and no labels. Our experimental results demonstrate that our method outperforms state-of-the-art methods in the limited-data regime.
△ Less
Submitted 10 February, 2023; v1 submitted 9 March, 2022;
originally announced March 2022.
-
Fairness in Streaming Submodular Maximization: Algorithms and Hardness
Authors:
Marwa El Halabi,
Slobodan Mitrović,
Ashkan Norouzi-Fard,
Jakab Tardos,
Jakub Tarnawski
Abstract:
Submodular maximization has become established as the method of choice for the task of selecting representative and diverse summaries of data. However, if datapoints have sensitive attributes such as gender or age, such machine learning algorithms, left unchecked, are known to exhibit bias: under- or over-representation of particular groups. This has made the design of fair machine learning algori…
▽ More
Submodular maximization has become established as the method of choice for the task of selecting representative and diverse summaries of data. However, if datapoints have sensitive attributes such as gender or age, such machine learning algorithms, left unchecked, are known to exhibit bias: under- or over-representation of particular groups. This has made the design of fair machine learning algorithms increasingly important. In this work we address the question: Is it possible to create fair summaries for massive datasets? To this end, we develop the first streaming approximation algorithms for submodular maximization under fairness constraints, for both monotone and non-monotone functions. We validate our findings empirically on exemplar-based clustering, movie recommendation, DPP-based summarization, and maximum coverage in social networks, showing that fairness constraints do not significantly impact utility.
△ Less
Submitted 18 October, 2020; v1 submitted 14 October, 2020;
originally announced October 2020.
-
Decoupled photoelectrochemical water splitting system for centralized hydrogen production
Authors:
Avigail Landman,
Rawan Halabi,
Paula Dias,
Hen Dotan,
Alexander Mehlmann,
Gennady E. Shter,
Manar Halabi,
Omayer Naserladeen,
Adélio Mendes,
Gideon S. Grader,
Avner Rothschild
Abstract:
Photoelectrochemical (PEC) water splitting offers an elegant approach for solar energy conversion into hydrogen fuel. Large-scale hydrogen production requires stable and efficient photoelectrodes and scalable PEC cells that are fitted for safe and cost-effective operation. One of the greatest challenges is the collection of hydrogen gas from millions of PEC cells distributed in the solar field. In…
▽ More
Photoelectrochemical (PEC) water splitting offers an elegant approach for solar energy conversion into hydrogen fuel. Large-scale hydrogen production requires stable and efficient photoelectrodes and scalable PEC cells that are fitted for safe and cost-effective operation. One of the greatest challenges is the collection of hydrogen gas from millions of PEC cells distributed in the solar field. In this work, a separate-cell PEC system with decoupled hydrogen and oxygen cells was designed for centralized hydrogen production, using 100 cm2 hematite (a-Fe2O3) photoanodes and nickel hydroxide (Ni(OH)2) / oxyhydroxide (NiOOH) electrodes as redox mediators. The operating conditions of the system components and their configuration were optimized for daily cycles, and ten 8.3 h cycles were carried out under solar simulated illumination without additional bias at an average short-circuit current of 55.2 mA. These results demonstrate successful operation of a decoupled PEC water splitting system with separate hydrogen and oxygen cells.
△ Less
Submitted 8 September, 2020;
originally announced September 2020.
-
Optimal approximation for unconstrained non-submodular minimization
Authors:
Marwa El Halabi,
Stefanie Jegelka
Abstract:
Submodular function minimization is well studied, and existing algorithms solve it exactly or up to arbitrary accuracy. However, in many applications, such as structured sparse learning or batch Bayesian optimization, the objective function is not exactly submodular, but close. In this case, no theoretical guarantees exist. Indeed, submodular minimization algorithms rely on intricate connections b…
▽ More
Submodular function minimization is well studied, and existing algorithms solve it exactly or up to arbitrary accuracy. However, in many applications, such as structured sparse learning or batch Bayesian optimization, the objective function is not exactly submodular, but close. In this case, no theoretical guarantees exist. Indeed, submodular minimization algorithms rely on intricate connections between submodularity and convexity. We show how these relations can be extended to obtain approximation guarantees for minimizing non-submodular functions, characterized by how close the function is to submodular. We also extend this result to noisy function evaluations. Our approximation results are the first for minimizing non-submodular functions, and are optimal, as established by our matching lower bound.
△ Less
Submitted 8 March, 2022; v1 submitted 28 May, 2019;
originally announced May 2019.
-
Population synthesis of binary stars
Authors:
Robert G. Izzard,
Ghina M. Halabi
Abstract:
Many aspects of the evolution of stars, and in particular the evolution of binary stars, remain beyond our ability to model them in detail. Instead, we rely on observations to guide our often phenomenological models and pin down uncertain model parameters. To do this statistically requires population synthesis. Populations of stars modelled on computers are compared to populations of stars observe…
▽ More
Many aspects of the evolution of stars, and in particular the evolution of binary stars, remain beyond our ability to model them in detail. Instead, we rely on observations to guide our often phenomenological models and pin down uncertain model parameters. To do this statistically requires population synthesis. Populations of stars modelled on computers are compared to populations of stars observed with our best telescopes. The closest match between observations and models provides insight into unknown model parameters and hence the underlying astrophysics. In this brief review, we describe the impact that modern big-data surveys will have on population synthesis, the large parameter space problem that is rife for the application of modern data science algorithms, and some examples of how population synthesis is relevant to modern astrophysics.
△ Less
Submitted 21 August, 2018;
originally announced August 2018.
-
Post-common envelope binary systems experiencing helium-shell driven stable mass transfer
Authors:
Ghina M. Halabi,
Robert G. Izzard,
Christopher A. Tout
Abstract:
We evolve stellar models to study the common envelope (CE) interaction of an early asymptotic giant branch star of initial mass $5\,\rm M_{\odot}$ with a companion star of mass ranging from $0.1$ to $2\,\rm M_{\odot}$. We model the CE as a fast strip** phase in which the primary experiences rapid mass loss and loses about 80 per cent of its mass. The post-CE remnant is then allowed to thermally…
▽ More
We evolve stellar models to study the common envelope (CE) interaction of an early asymptotic giant branch star of initial mass $5\,\rm M_{\odot}$ with a companion star of mass ranging from $0.1$ to $2\,\rm M_{\odot}$. We model the CE as a fast strip** phase in which the primary experiences rapid mass loss and loses about 80 per cent of its mass. The post-CE remnant is then allowed to thermally readjust during a Roche-lobe overflow (RLOF) phase and the final binary system and its orbital period are investigated. We find that the post-CE RLOF phase is long enough to allow nuclear burning to proceed in the helium shell. By the end of this phase, the donor is stripped of both its hydrogen and helium and ends up as carbon-oxygen white dwarf of mass about $0.8\,\rm M_{\odot}$. We study the sensitivity of our results to initial conditions of different companion masses and orbital separations at which the strip** phase begins. We find that the companion mass affects the final binary separation and that helium-shell burning causes the star to refill its Roche lobe leading to post-CE RLOF. Our results show that double mass transfer in such a binary interaction is able to strip the helium and hydrogen layers from the donor star without the need for any special conditions or fine tuning of the binary parameters.
△ Less
Submitted 17 August, 2018;
originally announced August 2018.
-
Combinatorial Penalties: Which structures are preserved by convex relaxations?
Authors:
Marwa El Halabi,
Francis Bach,
Volkan Cevher
Abstract:
We consider the homogeneous and the non-homogeneous convex relaxations for combinatorial penalty functions defined on support sets. Our study identifies key differences in the tightness of the resulting relaxations through the notion of the lower combinatorial envelope of a set-function along with new necessary conditions for support identification. We then propose a general adaptive estimator for…
▽ More
We consider the homogeneous and the non-homogeneous convex relaxations for combinatorial penalty functions defined on support sets. Our study identifies key differences in the tightness of the resulting relaxations through the notion of the lower combinatorial envelope of a set-function along with new necessary conditions for support identification. We then propose a general adaptive estimator for convex monotone regularizers, and derive new sufficient conditions for support recovery in the asymptotic setting.
△ Less
Submitted 7 March, 2018; v1 submitted 17 October, 2017;
originally announced October 2017.
-
Binary stars in the Galactic thick disc
Authors:
Robert G. Izzard,
Holly Preece,
Paula Jofre,
Ghina M. Halabi,
Thomas Masseron,
Christopher A. Tout
Abstract:
The combination of asteroseismologically-measured masses with abundances from detailed analyses of stellar atmospheres challenges our fundamental knowledge of stars and our ability to model them. Ancient red-giant stars in the Galactic thick disc are proving to be most troublesome in this regard. They are older than 5 Gyr, a lifetime corresponding to an initial stellar mass of about…
▽ More
The combination of asteroseismologically-measured masses with abundances from detailed analyses of stellar atmospheres challenges our fundamental knowledge of stars and our ability to model them. Ancient red-giant stars in the Galactic thick disc are proving to be most troublesome in this regard. They are older than 5 Gyr, a lifetime corresponding to an initial stellar mass of about $1.2{\mathrm{M}_{\odot}}$. So why do the masses of a sizeable fraction of thick-disc stars exceed $1.3{\mathrm{M}_{\odot}}$, with some as massive as $2.3{\mathrm{M}_{\odot}}$ ? We answer this question by considering duplicity in the thick-disc stellar population using a binary population-nucleosynthesis model. We examine how mass transfer and merging affect the stellar mass distribution and surface abundances of carbon and nitrogen. We show that a few per cent of thick-disc stars can interact in binary star systems and become more massive than $1.3{\mathrm{M}_{\odot}}$. Of these stars, most are single because they are merged binaries. Some stars more massive than $1.3{\mathrm{M}_{\odot}}$ form in binaries by wind mass transfer. We compare our results to a sample of the APOKASC data set and find reasonable agreement except in the number of these thick-disc stars more massive than $1.3{\mathrm{M}_{\odot}}$. This problem is resolved by the use of a logarithmically-flat orbital-period distribution and a large binary fraction.
△ Less
Submitted 15 September, 2017;
originally announced September 2017.
-
An Efficient Streaming Algorithm for the Submodular Cover Problem
Authors:
Ashkan Norouzi-Fard,
Abbas Bazzi,
Marwa El Halabi,
Ilija Bogunovic,
Ya-** Hsieh,
Volkan Cevher
Abstract:
We initiate the study of the classical Submodular Cover (SC) problem in the data streaming model which we refer to as the Streaming Submodular Cover (SSC). We show that any single pass streaming algorithm using sublinear memory in the size of the stream will fail to provide any non-trivial approximation guarantees for SSC. Hence, we consider a relaxed version of SSC, where we only seek to find a p…
▽ More
We initiate the study of the classical Submodular Cover (SC) problem in the data streaming model which we refer to as the Streaming Submodular Cover (SSC). We show that any single pass streaming algorithm using sublinear memory in the size of the stream will fail to provide any non-trivial approximation guarantees for SSC. Hence, we consider a relaxed version of SSC, where we only seek to find a partial cover.
We design the first Efficient bicriteria Submodular Cover Streaming (ESC-Streaming) algorithm for this problem, and provide theoretical guarantees for its performance supported by numerical evidence. Our algorithm finds solutions that are competitive with the near-optimal offline greedy algorithm despite requiring only a single pass over the data stream. In our numerical experiments, we evaluate the performance of ESC-Streaming on active set selection and large-scale graph cover problems.
△ Less
Submitted 25 November, 2016;
originally announced November 2016.
-
Synthesis of C-rich dust in CO nova ourbursts
Authors:
Jordi Jose,
Ghina M. Halabi,
Mounib F. El Eid
Abstract:
Context. Classical novae are thermonuclear explosions that take place in the envelopes of accreting white dwarfs in stellar binary systems. The material transferred onto the white dwarf piles up under degenerate conditions, driving a thermonuclear runaway. In those outbursts, about 10-7 - 10-3 Msun, enriched in CNO and, sometimes, other intermediate-mass elements (e.g., Ne, Na, Mg, or Al, for ONe…
▽ More
Context. Classical novae are thermonuclear explosions that take place in the envelopes of accreting white dwarfs in stellar binary systems. The material transferred onto the white dwarf piles up under degenerate conditions, driving a thermonuclear runaway. In those outbursts, about 10-7 - 10-3 Msun, enriched in CNO and, sometimes, other intermediate-mass elements (e.g., Ne, Na, Mg, or Al, for ONe novae) are ejected into the interstellar medium. The large concentrations of metals spectroscopically inferred in the nova ejecta reveal that the (solar-like) material transferred from the secondary mixes with the outermost layers of the underlying white dwarf.
Aims. Most theoretical models of nova outbursts reported to date yield, on average, outflows characterized by O > C, from which only oxidized condensates (e.g, O-rich grains) would be expected, in principle.
Methods. To specifically address whether CO novae can actually produce C-rich dust, six different hydrodynamic nova models have been evolved, from accretion to the expansion and ejection stages, with different choices for the composition of the substrate with which the solar-like accreted material mixes. Updated chemical profiles inside the H-exhausted core have been used, based on stellar evolution calculations for a progenitor of 8 Msun through H and He-burning phases.
Results. We show that these profiles lead to C-rich ejecta after the nova outburst. This extends the possible contribution of novae to the inventory of presolar grains identified in meteorites, particularly in a number of carbonaceous phases (i.e., nanodiamonds, silicon carbides and graphites).
△ Less
Submitted 17 June, 2016;
originally announced June 2016.
-
Frank-Wolfe Works for Non-Lipschitz Continuous Gradient Objectives: Scalable Poisson Phase Retrieval
Authors:
Gergely Odor,
Yen-Huan Li,
Alp Yurtsever,
Ya-** Hsieh,
Quoc Tran-Dinh,
Marwa El Halabi,
Volkan Cevher
Abstract:
We study a phase retrieval problem in the Poisson noise model. Motivated by the PhaseLift approach, we approximate the maximum-likelihood estimator by solving a convex program with a nuclear norm constraint. While the Frank-Wolfe algorithm, together with the Lanczos method, can efficiently deal with nuclear norm constraints, our objective function does not have a Lipschitz continuous gradient, and…
▽ More
We study a phase retrieval problem in the Poisson noise model. Motivated by the PhaseLift approach, we approximate the maximum-likelihood estimator by solving a convex program with a nuclear norm constraint. While the Frank-Wolfe algorithm, together with the Lanczos method, can efficiently deal with nuclear norm constraints, our objective function does not have a Lipschitz continuous gradient, and hence existing convergence guarantees for the Frank-Wolfe algorithm do not apply. In this paper, we show that the Frank-Wolfe algorithm works for the Poisson phase retrieval problem, and has a global convergence rate of O(1/t), where t is the iteration counter. We provide rigorous theoretical guarantee and illustrating numerical results.
△ Less
Submitted 1 February, 2016;
originally announced February 2016.
-
Exploring masses and CNO surface abundances of red giant stars
Authors:
Ghina M. Halabi,
Mounib El Eid
Abstract:
A grid of evolutionary sequences of stars in the mass range $1.2$-$7$ M$_{\odot}$, with solar-like initial composition is presented. We focus on this mass range in order to estimate the masses and calculate the CNO surface abundances of a sample of observed red giants. The stellar models are calculated from the zero-age main sequence till the early asymptotic giant branch (AGB) phase. Stars of M…
▽ More
A grid of evolutionary sequences of stars in the mass range $1.2$-$7$ M$_{\odot}$, with solar-like initial composition is presented. We focus on this mass range in order to estimate the masses and calculate the CNO surface abundances of a sample of observed red giants. The stellar models are calculated from the zero-age main sequence till the early asymptotic giant branch (AGB) phase. Stars of M $\leqslant$ $2.2$M$_{\odot}$ are evolved through the core helium flash. In this work, an approach is adopted that improves the mass determination of an observed sample of 21 RGB and early AGB stars. This approach is based on comparing the observationally derived effective temperatures and absolute magnitudes with the calculated values based on our evolutionary tracks in the Hertzsprung-Russell diagram. A more reliable determination of the stellar masses is achieved by using evolutionary tracks extended to the range of observation. In addition, the predicted CNO surface abundances are compared to the observationally inferred values in order to show how far standard evolutionary calculation can be used to interpret available observations and to illustrate the role of convective mixing. We find that extra mixing beyond the convective boundary determined by the Schwarzschild criterion is needed to explain the observational oxygen isotopic ratios in low mass stars. The effect of recent determinations of proton capture reactions and their uncertainties on the $^{16}$O$/^{17}$O and $^{14} $N$/^{15}$N ratios is also shown. It is found that the $^{14}$N$($ p$,γ)^{15}$O reaction is important for predicting the $^{14}$N$/^{15}$N ratio in red giants.
△ Less
Submitted 6 July, 2015;
originally announced July 2015.
-
A totally unimodular view of structured sparsity
Authors:
Marwa El Halabi,
Volkan Cevher
Abstract:
This paper describes a simple framework for structured sparse recovery based on convex optimization. We show that many structured sparsity models can be naturally represented by linear matrix inequalities on the support of the unknown parameters, where the constraint matrix has a totally unimodular (TU) structure. For such structured models, tight convex relaxations can be obtained in polynomial t…
▽ More
This paper describes a simple framework for structured sparse recovery based on convex optimization. We show that many structured sparsity models can be naturally represented by linear matrix inequalities on the support of the unknown parameters, where the constraint matrix has a totally unimodular (TU) structure. For such structured models, tight convex relaxations can be obtained in polynomial time via linear programming. Our modeling framework unifies the prevalent structured sparsity norms in the literature, introduces new interesting ones, and renders their tightness and tractability arguments transparent.
△ Less
Submitted 3 March, 2015; v1 submitted 7 November, 2014;
originally announced November 2014.
-
Effect of $^{12}C+$ $^{12}C$ Reaction & Convective Mixing on the Progenitor Mass of ONe White Dwarfs
Authors:
Ghina M. Halabi,
Mounib El Eid
Abstract:
Stars in the mass range ~8 - 12 $M_{\odot }$ are the most numerous massive stars. This mass range is critical because it may lead to supernova (SN) explosion, so it is important for the production of heavy elements and the chemical evolution of the galaxy. We investigate the critical transition mass ($M_{up}$), which is the minimum initial stellar mass that attains the conditions for hydrostatic c…
▽ More
Stars in the mass range ~8 - 12 $M_{\odot }$ are the most numerous massive stars. This mass range is critical because it may lead to supernova (SN) explosion, so it is important for the production of heavy elements and the chemical evolution of the galaxy. We investigate the critical transition mass ($M_{up}$), which is the minimum initial stellar mass that attains the conditions for hydrostatic carbon burning. Stars of masses < $M_{up}$ evolve to the Asymptotic Giant Branch and then develop CO White Dwarfs, while stars of masses $\geqslant $ $M_{up}$ ignite carbon in a partially degenerate CO core and form electron degenerate ONe cores. These stars evolve to the Super AGB (SAGB) phase and either become progenitors of ONe White Dwarfs or eventually explode as electron-capture SN (EC-SN). We study the sensitivity of $M_{up}$ to the C-burning reaction rate and to the treatment of convective mixing. In particular, we show the effect of a recent determination of the $^{12}C+$ $^{12}C$ fusion rate, as well as the extension of the convective core during hydrogen and helium burning on $M_{up}$ in solar metallicity stars. We choose the 9$M_{\odot }$ model to show the detailed characteristics of the evolution with the new C-burning rate.
△ Less
Submitted 7 October, 2014;
originally announced October 2014.
-
Study of the Thermal Pulsation of AGB Stars
Authors:
Ghina M. Halabi
Abstract:
A systematic investigation on the third dredge up in a 3M$_{\odot}$, solar metallicity AGB star will be presented. The model evolves from the main sequence up to the Asymptotic Giant Branch (AGB). Intermediate mass stars are important because they contribute significantly via the slow neutron capture nucleosynthesis. The aim of this work is to gain insight on the behaviour of the AGB star during t…
▽ More
A systematic investigation on the third dredge up in a 3M$_{\odot}$, solar metallicity AGB star will be presented. The model evolves from the main sequence up to the Asymptotic Giant Branch (AGB). Intermediate mass stars are important because they contribute significantly via the slow neutron capture nucleosynthesis. The aim of this work is to gain insight on the behaviour of the AGB star during thermal pulsation. This investigation is based on an extended numerical simulation of the evolutionary phases and full, consistent AGB model calculations. In particular, the convective structure during pulsation will be studied, giving particular emphasis to the analysis of the stability of the Schwarzschild boundary that will eventually determine the occurrence of Third Dredge Up (hereafter referred to as TDUP). We provide a brief description of our updated evolutionary code and focus primarily on the obtaining the TDUP after 14 thermal pulses. We elaborate on the non-standard treatment of convection known as "overshooting" and its efficiency in achieving the TDUP event associated with the thermal pulsations (helium shell flashes). However, our knowledge of the physics behind the TDUP event, and the theoretical description of the overshooting mechanism suffer from embarrassing gaps and are, therefore, not properly treated in stellar modelling. This is not surprising, particularly with the oversimplified descriptions of important mixing mechanisms like convection in stellar models. However, since such event drives the $^{13}$C nucleosynthesis of interest for the following s-process activation, we present a full assessment of this process and its implications as calculations will further proceed in different directions.
△ Less
Submitted 7 October, 2014;
originally announced October 2014.
-
Sensitivity of the Blue Loops of Intermediate-Mass Stars to Nuclear Reactions
Authors:
Ghina M. Halabi,
Mounib El Eid
Abstract:
We investigate the effects of a modification of the $^{14}$N(p,γ)$^{15}$O reaction rate, as suggested by recent evaluations, on the formation and extension of the blue loops encountered during the evolution of the stars in the mass range 5M$_{\odot}$ to 12M$_{\odot}$. We show that the blue loops of stars in the mass range 5M$_{\odot}$ to 8M$_{\odot}$, that is the range of super ABG stars, are seve…
▽ More
We investigate the effects of a modification of the $^{14}$N(p,γ)$^{15}$O reaction rate, as suggested by recent evaluations, on the formation and extension of the blue loops encountered during the evolution of the stars in the mass range 5M$_{\odot}$ to 12M$_{\odot}$. We show that the blue loops of stars in the mass range 5M$_{\odot}$ to 8M$_{\odot}$, that is the range of super ABG stars, are severely affected by a modification of the important $^{14}$N(p,γ)$^{15}$O reaction rate. We also show that the blue loops can be restored if envelope overshooting is included, which is necessary to explain the observations of the Cepheid stars.
△ Less
Submitted 7 October, 2014;
originally announced October 2014.
-
The Effect of Nuclear Reaction Rates & Convective Mixing on the Evolution of a 6M$_{\odot}$ Star
Authors:
Ghina M. Halabi
Abstract:
We present the evolution of a 6M$_{\odot}$ star, of solar-like initial metallicity, and investigate the effects of key nuclear reaction rates, as well as the treatment of the convective mixing on its evolution along the Cepheid instability strip. In particular, we study the effect of recent estimates of the $^{14}$N(p,γ)$^{15}$O reaction on the formation and extension of the blue loop during core…
▽ More
We present the evolution of a 6M$_{\odot}$ star, of solar-like initial metallicity, and investigate the effects of key nuclear reaction rates, as well as the treatment of the convective mixing on its evolution along the Cepheid instability strip. In particular, we study the effect of recent estimates of the $^{14}$N(p,γ)$^{15}$O reaction on the formation and extension of the blue loop during core helium burning. We also investigate the effects induced on this blue loop by the adoption of non-standard convective mixing prescriptions, as well as the implications of modifying the Mixing Length Theory.
△ Less
Submitted 7 October, 2014;
originally announced October 2014.