-
Polymer patterning by laser-induced multi-point initiation of frontal polymerization
Authors:
Andrés L. Cook,
Mason A. Dearborn,
Trevor M. Anderberg,
Kavya D. Vaidya,
Justin E. Jureller,
Aaron P. Esser-Kahn,
Allison H. Squires
Abstract:
Frontal polymerization (FP) is an approach for thermosetting plastics at lower energy cost than an autoclave. The potential to generate simultaneous propagation of multiple polymerization fronts has been discussed as an exciting possibility. However, FP initiated at more than two points simultaneously has not been demonstrated. Multi-point initiation could enable both large scale material fabricat…
▽ More
Frontal polymerization (FP) is an approach for thermosetting plastics at lower energy cost than an autoclave. The potential to generate simultaneous propagation of multiple polymerization fronts has been discussed as an exciting possibility. However, FP initiated at more than two points simultaneously has not been demonstrated. Multi-point initiation could enable both large scale material fabrication and unique pattern generation. Here the authors present laser-patterned photothermal heating as a method for simultaneous initiation of FP at multiple locations in a 2-D sample. Carbon black particles are mixed into liquid resin (dicyclopentadiene) to enhance absorption of light from a Ti:Sapphire laser (800 nm) focused on a sample. The laser is time-shared by rapid steering among initiation points, generating polymerization using up to seven simultaneous points of initiation. This process results in the formation of both symmetric and asymmetric seam patterns resulting from the collision of fronts. The authors also present and validate a theoretical framework for predicting the seam patterns formed by front collisions. This framework allows the design of novel patterns via an inverse solution for determining the initiation points required to form a desired pattern. Future applications of this approach could enable rapid, energy-efficient manufacturing of novel composite-like patterned materials.
△ Less
Submitted 15 December, 2023;
originally announced January 2024.
-
Assessing the Effectiveness of Binary-Level CFI Techniques
Authors:
Ruturaj K. Vaidya,
Prasad A. Kulkarni
Abstract:
Memory corruption is an important class of vulnerability that can be leveraged to craft control flow hijacking attacks. Control Flow Integrity (CFI) provides protection against such attacks. Application of type-based CFI policies requires information regarding the number and type of function arguments. Binary-level type recovery is inherently speculative, which motivates the need for an evaluation…
▽ More
Memory corruption is an important class of vulnerability that can be leveraged to craft control flow hijacking attacks. Control Flow Integrity (CFI) provides protection against such attacks. Application of type-based CFI policies requires information regarding the number and type of function arguments. Binary-level type recovery is inherently speculative, which motivates the need for an evaluation framework to assess the effectiveness of binary-level CFI techniques compared with their source-level counterparts, where such type information is fully and accurately accessible. In this work, we develop a novel, generalized and extensible framework to assess how the program analysis information we get from state-of-the-art binary analysis tools affects the efficacy of type-based CFI techniques. We introduce new and insightful metrics to quantitatively compare source independent CFI policies with their ground truth source aware counterparts. We leverage our framework to evaluate binary-level CFI policies implemented using program analysis information extracted from the IDA Pro binary analyzer and compared with the ground truth information obtained from the LLVM compiler, and present our observations.
△ Less
Submitted 13 January, 2024;
originally announced January 2024.
-
UOCS-XII. A study of open cluster NGC 6940 using UVIT/AstroSat: cluster properties and exotic populations
Authors:
Anju Panthi,
Kaushar Vaidya
Abstract:
We study an open cluster NGC 6940 using \textit{AstroSat}/UVIT data and other archival data. This is an intermediate age cluster ($\sim$ 1 Gyr), located at about 770 pc distance, harboring several exotic populations apart from normal single and binary stars. We identify members of this cluster using a machine learning algorithm, ML-MOC and identify 492 members, including 1 blue straggler star (BSS…
▽ More
We study an open cluster NGC 6940 using \textit{AstroSat}/UVIT data and other archival data. This is an intermediate age cluster ($\sim$ 1 Gyr), located at about 770 pc distance, harboring several exotic populations apart from normal single and binary stars. We identify members of this cluster using a machine learning algorithm, ML-MOC and identify 492 members, including 1 blue straggler star (BSS), 2 yellow straggler stars (YSS), 11 blue lurker (BL) candidates, and 2 red clump (RC) stars. The cluster shows the effect of mass segregation, with massive stars segregated the most into the cluster, followed by the equal-mass binary members and the single low mass stars. We report the presence of an extended main-sequence turn-off (eMSTO) feature in this cluster and suggest that the age spread may be a contributing factor behind it. However, the effect of stellar rotation, and the dust absorption needs to be examined more comprehensively with a larger fraction of MSTO stars. All the sixteen sources mentioned above have a counterpart in the UVIT/F169M filter. In order to characterize them, we construct multi-wavelength spectral energy distributions (SEDs) of 14 of these objects having no nearby sources within 3". The BSS is successfully fitted with a single-component SED. We find that three BLs, two YSS, and one RC star have UV excess greater than 50$\%$ and successfully fit two-component SEDs having hot companions. The parameters derived from the SEDs imply that the hot companions of BLs and the RC star are low-mass and normal-mass white dwarfs, whereas the hot companions of YSS are likely to be subdwarf B (sdB) stars. We suggest that at least 6 out of 14 stars ($\sim$42 $\%$) are formed via mass transfer and/or merger pathways.
△ Less
Submitted 21 December, 2023;
originally announced December 2023.
-
UOCS-XI. Study of blue straggler stars in open cluster NGC 7142 using UVIT/AstroSat
Authors:
Anju Panthi,
Kaushar Vaidya,
Nagaraj Vernekar,
Annapurni Subramaniam,
Vikrant Jadhav,
Manan Agarwal
Abstract:
We present a study of blue straggler stars (BSSs) of open cluster NGC 7142 using AstroSat/UVIT data and other archival data. Using a machine learning-based algorithm, ML-MOC, on Gaia DR3 data, we find 546 sources as cluster members. Based on the location on the Gaia color-magnitude diagram, we identify ten BSS candidates, also detected in UVIT/F148W filter. We study the variable nature of BSSs by…
▽ More
We present a study of blue straggler stars (BSSs) of open cluster NGC 7142 using AstroSat/UVIT data and other archival data. Using a machine learning-based algorithm, ML-MOC, on Gaia DR3 data, we find 546 sources as cluster members. Based on the location on the Gaia color-magnitude diagram, we identify ten BSS candidates, also detected in UVIT/F148W filter. We study the variable nature of BSSs by constructing their light curves using the TESS data. Two BSSs reported as eclipsing binaries in Gaia DR3 are confirmed to be eclipsing binaries based on our analysis and also show the presence of hot companions as per the multi-wavelength spectral energy distributions (SEDs). The physical parameters of the hot companions of these two BSSs derived by fitting binary models to their light curves and those derived from the SEDs are found to be in good agreement. Additionally, five more BSSs in the cluster shows UV excess, four of which are likely to have a hot companion based on SEDs. The hot companions with the estimated temperatures $\sim$14000 $-$ 28000 K, radii $\sim$0.01 $-$ 0.05 R$_{\odot}$, and luminosities $\sim$0.03 $-$ 0.1 L$_{\odot}$, are inferred to be extremely low mass ($<$ 0.2 M$_{\odot}$), low-mass (0.2 $-$ 0.4 M$_{\odot}$), normal-mass (0.4 $-$ 0.6 M$_{\odot}$), and high-mass ($>$ 0.6 M$_{\odot}$) white dwarfs (WD). For the first time in an open cluster, we find the entire range of masses in WDs found as hot companions of BSSs. These masses imply that the Case-A/Case-B mass transfer as well as merger are responsible for the formation of at least 60$\%$ of the BSSs of this cluster.
△ Less
Submitted 7 December, 2023;
originally announced December 2023.
-
Determination of dynamical ages of open clusters through the A$^+$ parameter -- II
Authors:
Khushboo K. Rao,
Kaushar Vaidya,
Manan Agarwal,
Shanmugha Balan,
Souradeep Bhattacharya
Abstract:
Blue straggler stars (BSS), one of the most massive members of star clusters, have been used for over a decade to investigate mass segregation and estimate the dynamical ages of globular clusters (GCs) and open clusters (OCs). This work is an extension of our previous study, in which we investigated a correlation between theoretically estimated dynamical ages and the observed $A^+_{\mathrm{rh}}$ v…
▽ More
Blue straggler stars (BSS), one of the most massive members of star clusters, have been used for over a decade to investigate mass segregation and estimate the dynamical ages of globular clusters (GCs) and open clusters (OCs). This work is an extension of our previous study, in which we investigated a correlation between theoretically estimated dynamical ages and the observed $A^+_{\mathrm{rh}}$ values, which represent the sedimentation level of BSS with respect to the reference population. Here, we use the ML-MOC algorithm on \textit{Gaia} EDR3 data to extend this analysis to 23 OCs. Using cluster properties and identified members, we estimate their dynamical and physical parameters. In order to estimate the $A^+_{\mathrm{rh}}$ values, we use the main sequence and main sequence turnoff stars as the reference population. OCs are observed to exhibit a wide range of degrees of dynamical evolution, ranging from dynamically young to late stages of intermediate dynamical age. Hence, we classify OCs into three distinct dynamical stages based on their relationship to $A^+_{\mathrm{rh}}$ and $N_{\text{relax}}$. NGC 2682 and King 2 are discovered to be the most evolved OCs, like Familly III GCs, while Berkeley 18 is the least evolved OC. Melotte 66 and Berkeley 31 are peculiar OCs because none of their dynamical and physical parameters correlate with their BSS segregation levels.
△ Less
Submitted 6 September, 2023;
originally announced September 2023.
-
Hot Stellar Populations of Berkeley 39 using Swift/UVOT
Authors:
Komal Chand,
Khushboo Kunwar Rao,
Kaushar Vaidya,
Anju Panthi
Abstract:
Open clusters are excellent tools to probe the history of the Galactic disk and properties of star formation. In this work, we present a study of an old age open cluster Berkley 39 using the observations from UVOT instrument of the Neil Gehrels Swift observatory. Making use of a machine learning algorithm, ML-MOC, we have identified a total of 861 stars as cluster members out of which 17 are blue…
▽ More
Open clusters are excellent tools to probe the history of the Galactic disk and properties of star formation. In this work, we present a study of an old age open cluster Berkley 39 using the observations from UVOT instrument of the Neil Gehrels Swift observatory. Making use of a machine learning algorithm, ML-MOC, we have identified a total of 861 stars as cluster members out of which 17 are blue straggler stars. In this work, we present a characterisation of 2 blue straggler stars. To estimate the fundamental parameters of blue straggler stars and their companions (if any), we constructed spectral energy distributions using UV data from swift/UVOT and GALEX, optical data from Gaia DR3, and infrared (IR) data from 2MASS, Spitzer/IRAC, and WISE. We find excess flux in UV in one blue straggler star, implying the possibility of a hot companion.
△ Less
Submitted 11 August, 2023;
originally announced August 2023.
-
Field blue straggler stars: Discovery of white dwarf companions to blue metal-poor stars using UVIT/AstroSat
Authors:
Anju Panthi,
Annapurni Subramaniam,
Kaushar Vaidya,
Vikrant Jadhav,
Sharmila Rani,
Sivarani Thirupathi,
Sindhu Pandey
Abstract:
Blue metal-poor (BMP) stars are the main-sequence stars that appear bluer and more luminous than normal turn-off stars of metal-poor globular clusters. They are believed to be either field blue straggler stars (FBSS) formed via post-mass transfer mechanism or accreted from dwarf satellite galaxies of the Milky Way. A significant fraction of BMP stars are discovered to be potential binaries. We obs…
▽ More
Blue metal-poor (BMP) stars are the main-sequence stars that appear bluer and more luminous than normal turn-off stars of metal-poor globular clusters. They are believed to be either field blue straggler stars (FBSS) formed via post-mass transfer mechanism or accreted from dwarf satellite galaxies of the Milky Way. A significant fraction of BMP stars are discovered to be potential binaries. We observed 27 BMP stars using UVIT/\textit{AstroSat} in two FUV filters, F148W and F169M. We report the discovery of white dwarf (WD) companions of 12 BMP stars for the first time. The WD companions have estimated temperatures T$_{eff}$ $\sim$10500 $-$ 18250 K, and masses 0.17 M$_{\odot}$ $-$ 0.8 M$_{\odot}$. Based on [Fe/H] and space velocity, we group the 12 BMP/FBSS stars as the thick disk (5) and halo (5), whereas two stars appear to be in-between. All the 5 thick disk BMP/FBSS have extremely low-mass (M $<$ 0.2 M$_{\odot}$) WDs as companions, whereas the 5 halo BMP/FBSS have low (0.2 M$_{\odot}$ $<$ M $<$ 0.4 M$_{\odot}$), normal (0.4 M$_{\odot}$ $<$ M $<$ 0.6M$_{\odot}$), and high mass (M $>$ 0.6 M$_{\odot}$) WD companions. Our analysis suggests that at least $\sim$44 $\%$ of BMP stars are FBSS, and these stars hold the key to understand the details of mass transfer, binary properties, and chemical enrichment among the FBSS.
△ Less
Submitted 8 August, 2023;
originally announced August 2023.
-
Study of blue metal-poor stars using UVIT/AstroSat
Authors:
Anju Panthi,
Annapurni Subramaniam,
Kaushar Vaidya,
Vikrant Jadhav,
Sharmila Rani,
Sivarani Thirupathi,
Sindhu Pandey,
Snehalata Sahu
Abstract:
Blue metal-poor stars are main-sequence stars that are bluer and brighter than typical turn-off stars in metal-poor globular clusters. They are thought to have either evolved through post-mass transfer mechanisms as field blue straggler stars or have accreted from Milky Way dwarf satellite galaxies. It has been found that a considerable fraction of blue metal poor stars are binaries, possibly with…
▽ More
Blue metal-poor stars are main-sequence stars that are bluer and brighter than typical turn-off stars in metal-poor globular clusters. They are thought to have either evolved through post-mass transfer mechanisms as field blue straggler stars or have accreted from Milky Way dwarf satellite galaxies. It has been found that a considerable fraction of blue metal poor stars are binaries, possibly with a compact companion. We observed 27 blue metal poor stars using UV imaging telescope of AstroSat in two far-UV filters, F148W and F169M. In this work, we explain the possible formation channels of two stars, BMP17 and BMP37. We fit BMP17 with a single-component spectral energy distribution whereas BMP37 with a binary-component spectral energy distribution. As both of them are known SB1s, we suggest that the WD companion of BMP17 may have cooled down so that it is out of UV imaging telescope detection limit. On the other hand, we discover a normal mass white dwarf as the hot companion of BMP37, indicating mass transfer as the possible formation channel
△ Less
Submitted 31 July, 2023;
originally announced July 2023.
-
Cache-Aided Multi-User Private Information Retrieval using PDAs
Authors:
Kanishak Vaidya,
B Sundar Rajan
Abstract:
We consider the problem of cache-aided multi-user private information retrieval (MuPIR). In this problem, $N$ independent files are replicated across $S \geq 2$ non-colluding servers. There are $K$ users, each equipped with cache memory which can store $M$ files. Each user wants to retrieve a file from the servers, but the users don't want any of the servers to get any information about their dema…
▽ More
We consider the problem of cache-aided multi-user private information retrieval (MuPIR). In this problem, $N$ independent files are replicated across $S \geq 2$ non-colluding servers. There are $K$ users, each equipped with cache memory which can store $M$ files. Each user wants to retrieve a file from the servers, but the users don't want any of the servers to get any information about their demand. The user caches are filled with some arbitrary function of the files before the users decide their demands, known as the placement phase. After deciding their demands, users cooperatively send queries to the servers to retrieve their desired files privately. Upon receiving the queries, servers broadcast coded transmissions which are a function of the queries they received and the files, known as the delivery phase. Conveying queries to the servers incurs an upload cost for the users, and downloading the answers broadcasted by the servers incurs a download cost. To implement cache-aided MuPIR schemes, each file has to be split into $F$ packets. In this paper, we propose MuPIR schemes that utilize placement delivery arrays (PDAs) to characterize placement and delivery. Proposed MuPIR schemes significantly reduce subpacketization levels while slightly increasing the download cost. The proposed scheme also substantially reduces the upload cost for the users. For PDAs based on {\it Ali-Niesen} scheme for centralized coded caching, we show that our scheme is order optimal in terms of download cost. We recover the optimal single-user PIR scheme presented by {\it Tian et al.} as a special case. Our scheme also achieves optimal rate for single-user cache-aided PIR setup reported by R. Tondon.
△ Less
Submitted 25 December, 2022;
originally announced December 2022.
-
Discovery of double BSS sequences in the old Galactic open cluster Berkeley 17
Authors:
Khushboo K Rao,
Souradeep Bhattacharya,
Kaushar Vaidya,
Manan Agrawal
Abstract:
Blue straggler stars (BSS) are peculiar objects which normally appear as a single broad sequence along the extension of the main sequence. Only four globular clusters (GCs) have been observed to have two distinct and parallel BSS sequences. For the first time for any open cluster (OC), we report double BSS sequences in Berkeley 17. Using the machine-learning based membership algorithm ML-MOC on Ga…
▽ More
Blue straggler stars (BSS) are peculiar objects which normally appear as a single broad sequence along the extension of the main sequence. Only four globular clusters (GCs) have been observed to have two distinct and parallel BSS sequences. For the first time for any open cluster (OC), we report double BSS sequences in Berkeley 17. Using the machine-learning based membership algorithm ML-MOC on Gaia EDR3 data, we identify 627 cluster members, including 21 BSS candidates out to 15 arcmin from the cluster center. Both the BSS sequences are almost equally populated and parallel to one another in Gaia as well as in Pan-STARRS colour-magnitude diagram (CMD). We statistically confirm their presence and report that both BSS sequences are highly segregated compared to the reference population out to $\sim$5.5 arcmin and not segregated thereafter. The lower densities of OCs make BSS formation impossible via the collisional channel. Therefore, mass transfer seems to be the only viable channel for forming candidates of both sequences. The gap between the red and blue BSS sequences, on the other hand, is significant and presents a great opportunity to understand the connection between BSS formation and internal as well as external dynamics of the parent clusters.
△ Less
Submitted 8 October, 2022; v1 submitted 5 October, 2022;
originally announced October 2022.
-
A $Gaia$ EDR3 search for tidal tails in disintegrating open clusters
Authors:
Souradeep Bhattacharya,
Khushboo K. Rao,
Manan Agarwal,
Shanmugha Balan,
Kaushar Vaidya
Abstract:
We carry out a search for tidal tails in a sample of open clusters with known relatively elongated morphology. We identify the member stars of these clusters from the precise astrometric and deep photometric data from $Gaia$ Early Data Release 3 using the robust membership determination algorithm, ML-MOC. We identify 46 open clusters having a stellar corona beyond the tidal radius, 20 of which exh…
▽ More
We carry out a search for tidal tails in a sample of open clusters with known relatively elongated morphology. We identify the member stars of these clusters from the precise astrometric and deep photometric data from $Gaia$ Early Data Release 3 using the robust membership determination algorithm, ML-MOC. We identify 46 open clusters having a stellar corona beyond the tidal radius, 20 of which exhibit extended tails aligned with the cluster orbit direction in galactocentric coordinates. Notably we find NGC 6940 (at a distance of $\sim1$ kpc) is the furthest open cluster exhibiting tidal tails that are $\sim50$ pc from its center, while also identifying $\sim40$ pc long tidal tails for the nearby Pleiades. Using the minimum spanning tree length for the most massive stars relative to all cluster members, we obtain the mass segregation ratio ($\rmλ_{MSR}$) profiles as a function of the number of massive stars in each cluster. From these profiles, we can classify the open clusters into four classes based on the degree of mass segregation experienced by the clusters. We find that clusters in the most mass segregated classes are the oldest on average and have the flattest mass function slope. Of the 46 open clusters studied in this work, 41 exhibit some degree of mass segregation. Furthermore, we estimate the initial masses (M$\rm_{i}$) of these open clusters finding that some of them, having M$\rm_{i}\gtrsim 10^{4} M_{\odot}$, could be the dissolving remnants of Young Massive Clusters.
△ Less
Submitted 6 October, 2022; v1 submitted 17 September, 2022;
originally announced September 2022.
-
UOCS-VIII. UV Study of the open cluster NGC 2506 using ASTROSAT
Authors:
Anju Panthi,
Kaushar Vaidya,
Vikrant Jadhav,
Khushboo K. Rao,
Annapurni Subramaniam,
Manan Agarwal,
Sindhu Pandey
Abstract:
We study an intermediate-age open cluster NGC 2506 using the \textit{ASTROSAT}/UVIT data and other archival data. We identified 2175 cluster members using a machine learning-based algorithm, ML--MOC, on Gaia EDR3 data. Among the cluster members detected in UVIT filters, F148W, F154W, and F169M, we detect 9 blue straggler stars (BSS), 3 yellow straggler stars (YSS) and 3 red clump (RC) stars. We co…
▽ More
We study an intermediate-age open cluster NGC 2506 using the \textit{ASTROSAT}/UVIT data and other archival data. We identified 2175 cluster members using a machine learning-based algorithm, ML--MOC, on Gaia EDR3 data. Among the cluster members detected in UVIT filters, F148W, F154W, and F169M, we detect 9 blue straggler stars (BSS), 3 yellow straggler stars (YSS) and 3 red clump (RC) stars. We construct multi-wavelength spectral energy distributions (SEDs) of these objects to characterize them and to estimate their parameters. We discovered hot companions to 3 BSS, 2 YSS and 3 RC candidates and estimated their properties. The hot companions with estimated temperatures, T$\mathrm{_{eff}}$ $\sim$ 13250--31000 K, are WDs of extremely low-mass ($\sim$ 0.20 M$_\odot$), low-mass ($\sim$ 0.20--0.40 M$_\odot$), normal mass ($\sim$ 0.40--0.60 M$_\odot$), and high-mass ($\sim$ 0.8 M$_\odot$). We suggest that systems with extremely low mass and low mass WDs as companions are formed via Case-A/Case-B mass transfer mechanism. A BSS is the likely progenitor of the high mass WD, as a star with more than the turn-off mass of the cluster is needed to form a high mass WD. Thus, systems with high mass WD are likely to be formed through merger in triple systems. We conclude that mass transfer as well as merger pathways of BSS formation are present in this cluster.
△ Less
Submitted 2 September, 2022;
originally announced September 2022.
-
Characterization of hot populations of Melotte 66 open cluster using Swift/UVOT
Authors:
K. K. Rao,
K. Vaidya,
M. Agarwal,
A. Panthi,
V. Jadhav,
A. Subramaniam
Abstract:
Ultraviolet (UV) wavelength observations have made a significant contribution to our understanding of hot stellar populations of star clusters. Multi-wavelength spectral energy distributions (SEDs) of stars, including ultraviolet observations, have proven to be an excellent tool for discovering unresolved hot companions in exotic stars such as blue straggler stars (BSS), thereby providing helpful…
▽ More
Ultraviolet (UV) wavelength observations have made a significant contribution to our understanding of hot stellar populations of star clusters. Multi-wavelength spectral energy distributions (SEDs) of stars, including ultraviolet observations, have proven to be an excellent tool for discovering unresolved hot companions in exotic stars such as blue straggler stars (BSS), thereby providing helpful clues to constrain their formation mechanisms. Melotte 66 is a 3.4 Gyr old open cluster located at a distance of 4810 pc. We identify the cluster members by applying the ML-MOC algorithm on Gaia EDR3 data. Based on our membership identification, we find 1162 members, including 14 BSS candidates, 2 yellow straggler candidates (YSS), and one subdwarf B candidate (sdB). We generated SEDs for 11 BSS candidates and the sdB candidate using Swift/UVOT data combined with other archival data in the optical and IR wavelengths. We discover a hot companion of one BSS candidate, BSS3, with temperature of 38000$_{-6000}^{+7000}$ K, luminosity of 2.99$_{-1.86}^{+5.47}$ L$_\odot$, and radius of 0.04$_{-0.005}^{+0.008}$ R$_\odot$. This hot companion is a likely low-mass WD with an estimated mass of 0.24 $\text{-}$ 0.44 M$_\odot$. We report one BSS candidate, BSS6, as an Algol-type eclipsing binary with a period of 0.8006 days, based on the Gaia DR3 variability classification. We suggest that BSS3 is formed via either the Case A or Case B mass-transfer channel, whereas BSS6 is formed via the Case A mass transfer.
△ Less
Submitted 13 August, 2022;
originally announced August 2022.
-
Private Information Delivery with Coded Storage
Authors:
Kanishak Vaidya,
B Sundar Rajan
Abstract:
In private information delivery (PID) problem, there are $K$ messages stored across $N$ servers, each capable of storing $M$ messages and a user. Servers want to convey one of the $K$ messages to the user without revealing the identity (index) of the message conveyed. The capacity of PID problem is defined as maximum number of bits of the desired message that can be conveyed privately, per bit of…
▽ More
In private information delivery (PID) problem, there are $K$ messages stored across $N$ servers, each capable of storing $M$ messages and a user. Servers want to convey one of the $K$ messages to the user without revealing the identity (index) of the message conveyed. The capacity of PID problem is defined as maximum number of bits of the desired message that can be conveyed privately, per bit of total communication, to the user. For the restricted case of replicated systems, where coded messages or splitting one message into several servers is not allowed, the capacity of PID has been characterized by Hua Sun in "Private Information Delivery, IEEE Transactions on Information Theory, December 2020" in terms of $K, N$ and $M.$ In this paper, we study the problem of PID with coded storage at the servers. For a class of problems called {\it bi-regular PID} we characterize the capacity for $N=K/M$ and for $N>K/M$ we provide an achievable scheme. In both the cases the rates achieved are more than the rates achievable with the replicated systems.
△ Less
Submitted 8 February, 2022;
originally announced February 2022.
-
Multi-Access Cache-Aided Multi-User Private Information Retrieval
Authors:
Kanishak Vaidya,
B Sundar Rajan
Abstract:
We consider the problem of multi-access cache-aided multi-user Private Information Retrieval (MuPIR). In this problem, several files are replicated across multiple servers. There are $K$ users and $C$ cache nodes. Each user can access $L$ cache nodes, and every cache node can be accessed by several users. Each user wants to retrieve one file from the servers, but the users do not want the servers…
▽ More
We consider the problem of multi-access cache-aided multi-user Private Information Retrieval (MuPIR). In this problem, several files are replicated across multiple servers. There are $K$ users and $C$ cache nodes. Each user can access $L$ cache nodes, and every cache node can be accessed by several users. Each user wants to retrieve one file from the servers, but the users do not want the servers to know their demands. Before the users decide their respective demands, servers will fill the cache nodes from the content of the files. Users will then request their desired files from the servers. Servers will perform coded transmissions, and all the users should get their desired files from these transmissions and the content placed in the caches they are accessing. It is required that any individual server should not get any information about the demands of the users. This problem is an extension of the dedicated cache-aided MuPIR problem, which itself generalizes the widely studied single user PIR setup. In this paper, we propose a MuPIR scheme which utilizes a multi-access setup of the coded caching problem. The presented scheme is order optimal when $K=\binom{C}{L}$ users. We also characterize the rate of the scheme for the special case of cyclic wraparound multi-access setup, where $C=K$ and each user access $L$ consecutive cache nodes in cyclic wraparound fashion.
△ Less
Submitted 9 February, 2022; v1 submitted 27 January, 2022;
originally announced January 2022.
-
UOCS VII. Blue Straggler Populations of Open Cluster NGC 7789 with UVIT/AstroSat
Authors:
Kaushar Vaidya,
Anju Panthi,
Manan Agarwal,
Sindhu Pandey,
Khushboo K. Rao,
Vikrant Jadhav,
Annapurni Subramaniam
Abstract:
NGC 7789 is a $\sim$1.6 Gyr old, populous open cluster located at $\sim$2000 pc. We characterize the blue straggler stars (BSS) of this cluster using the Ultraviolet (UV) data from the UVIT/AstroSat. We present spectral energy distributions (SED) of 15 BSS candidates constructed using multi-wavelength data ranging from UV to IR wavelengths. In 8 BSS candidates, a single temperature SED is found to…
▽ More
NGC 7789 is a $\sim$1.6 Gyr old, populous open cluster located at $\sim$2000 pc. We characterize the blue straggler stars (BSS) of this cluster using the Ultraviolet (UV) data from the UVIT/AstroSat. We present spectral energy distributions (SED) of 15 BSS candidates constructed using multi-wavelength data ranging from UV to IR wavelengths. In 8 BSS candidates, a single temperature SED is found to be satisfactory. We discover hot companions in 5 BSS candidates. The hot companions with Teff $\sim$11750-15500 K, R $\sim$0.069-0.242 R$_{\odot}$, and L $\sim$0.25-1.55 L$_{\odot}$, are most likely extremely low mass (ELM) white dwarfs (WDs) with masses smaller than $\sim$0.18 M$_{\odot}$, and thereby confirmed post mass transfer systems. We discuss the implication of this finding in the context of BSS formation mechanisms. Two additional BSS show excess in one or more UV filters, and may have a hot companion, however, we are unable to characterize them. We suggest that at least 5 of the 15 BSS candidates (33%) studied in this cluster have formed via the mass transfer mechanism.
△ Less
Submitted 21 January, 2022;
originally announced January 2022.
-
Bounding the Last Mile: Efficient Learned String Indexing
Authors:
Benjamin Spector,
Andreas Kipf,
Kapil Vaidya,
Chi Wang,
Umar Farooq Minhas,
Tim Kraska
Abstract:
We introduce the RadixStringSpline (RSS) learned index structure for efficiently indexing strings. RSS is a tree of radix splines each indexing a fixed number of bytes. RSS approaches or exceeds the performance of traditional string indexes while using 7-70$\times$ less memory. RSS achieves this by using the minimal string prefix to sufficiently distinguish the data unlike most learned approaches…
▽ More
We introduce the RadixStringSpline (RSS) learned index structure for efficiently indexing strings. RSS is a tree of radix splines each indexing a fixed number of bytes. RSS approaches or exceeds the performance of traditional string indexes while using 7-70$\times$ less memory. RSS achieves this by using the minimal string prefix to sufficiently distinguish the data unlike most learned approaches which index the entire string. Additionally, the bounded-error nature of RSS accelerates the last mile search and also enables a memory-efficient hash-table lookup accelerator. We benchmark RSS on several real-world string datasets against ART and HOT. Our experiments suggest this line of research may be promising for future memory-intensive database applications.
△ Less
Submitted 29 November, 2021;
originally announced November 2021.
-
Defeating duplicates: A re-design of the LearnedSort algorithm
Authors:
Ani Kristo,
Kapil Vaidya,
Tim Kraska
Abstract:
LearnedSort is a novel sorting algorithm that, unlike traditional methods, uses fast ML models to boost the sorting speed. The models learn to estimate the input's distribution and arrange the keys in sorted order by predicting their empirical cumulative distribution function (eCDF) values. LearnedSort has shown outstanding performance compared to state-of-the-art sorting algorithms on several dat…
▽ More
LearnedSort is a novel sorting algorithm that, unlike traditional methods, uses fast ML models to boost the sorting speed. The models learn to estimate the input's distribution and arrange the keys in sorted order by predicting their empirical cumulative distribution function (eCDF) values. LearnedSort has shown outstanding performance compared to state-of-the-art sorting algorithms on several datasets, both synthetic and real. However, given the nature of the eCDF model, its performance is affected in the cases when the input data contains a large number of repeated keys (i.e., duplicates). This work analyzes this scenario in depth and introduces LearnedSort 2.0: a re-design of the algorithm that addresses this issue and enables the algorithm to maintain the leading edge even for high-duplicate inputs. Our extensive benchmarks on a large set of diverse datasets demonstrate that the new design performs at much higher sorting rates than the original version: an average of 4.78x improvement for high-duplicate datasets, and 1.60x for low-duplicate datasets while taking the lead among sorting algorithms.
△ Less
Submitted 5 July, 2021;
originally announced July 2021.
-
When Are Learned Models Better Than Hash Functions?
Authors:
Ibrahim Sabek,
Kapil Vaidya,
Dominik Horn,
Andreas Kipf,
Tim Kraska
Abstract:
In this work, we aim to study when learned models are better hash functions, particular for hash-maps. We use lightweight piece-wise linear models to replace the hash functions as they have small inference times and are sufficiently general to capture complex distributions. We analyze the learned models in terms of: the model inference time and the number of collisions. Surprisingly, we found that…
▽ More
In this work, we aim to study when learned models are better hash functions, particular for hash-maps. We use lightweight piece-wise linear models to replace the hash functions as they have small inference times and are sufficiently general to capture complex distributions. We analyze the learned models in terms of: the model inference time and the number of collisions. Surprisingly, we found that learned models are not much slower to compute than hash functions if optimized correctly. However, it turns out that learned models can only reduce the number of collisions (i.e., the number of times different keys have the same hash value) if the model is able to over-fit to the data; otherwise, it can not be better than an ordinary hash function. Hence, how much better a learned model is in avoiding collisions highly depends on the data and the ability of the model to over-fit. To evaluate the effectiveness of learned models, we used them as hash functions in the bucket chaining and Cuckoo hash tables. For bucket chaining hash table, we found that learned models can achieve 30% smaller sizes and 10% lower probe latency. For Cuckoo hash tables, in some datasets, learned models can increase the ratio of keys stored in their primary locations by around 10%. In summary, we found that learned models can indeed outperform hash functions but only for certain data distributions and with a limited margin.
△ Less
Submitted 3 July, 2021;
originally announced July 2021.
-
Tidal tails in the disintegrating open cluster NGC 752
Authors:
Souradeep Bhattacharya,
Manan Agarwal,
Khushboo K. Rao,
Kaushar Vaidya
Abstract:
We utilize the robust membership determination algorithm, ML-MOC, on the precise astrometric and deep photometric data from Gaia Early Data Release 3 within a region of radius 5$^{\circ}$ around the center of the intermediate-age galactic open cluster NGC 752 to identify its member stars. We report the discovery of the tidal tails of NGC 752, extending out to $\sim$35 pc on either side of its dens…
▽ More
We utilize the robust membership determination algorithm, ML-MOC, on the precise astrometric and deep photometric data from Gaia Early Data Release 3 within a region of radius 5$^{\circ}$ around the center of the intermediate-age galactic open cluster NGC 752 to identify its member stars. We report the discovery of the tidal tails of NGC 752, extending out to $\sim$35 pc on either side of its denser central region and following the cluster orbit. From comparison with PARSEC stellar isochrones, we obtain the mass function of the cluster with a slope, $χ=-1.26\pm0.07$. The high negative value of $χ$ is indicative of a disintegrating cluster undergoing mass-segregation. $χ$ is more negative in the intra-tidal regions as compared to the outskirts of NGC 752. We estimate a present day mass of the cluster, M$\rm_{C}=297\pm10$ M$_{\odot}$. Through mass-loss due to stellar evolution and tidal interactions, we further estimate that NGC 752 has lost nearly 95.2-98.5 % of its initial mass, $\rm M_{i}~=~0.64~-2~\times~10^{4}~M_{\odot}$.
△ Less
Submitted 13 May, 2021;
originally announced May 2021.
-
Determination of dynamical ages of open clusters through the A$^+$ parameter -- I
Authors:
Khushboo K. Rao,
Kaushar Vaidya,
Manan Agarwal,
Souradeep Bhattacharya
Abstract:
The sedimentation level of blue straggler stars (BSS) has been shown to be a great tool to investigate the dynamical states of globular clusters (GCs). The area enclosed between the cumulative radial distributions of BSS and a reference population up to the half-mass radius of the clusters, $A^+_{\mathrm{rh}}$, is known to be a measure of the sedimentation of BSS in GCs. In this work, we calculate…
▽ More
The sedimentation level of blue straggler stars (BSS) has been shown to be a great tool to investigate the dynamical states of globular clusters (GCs). The area enclosed between the cumulative radial distributions of BSS and a reference population up to the half-mass radius of the clusters, $A^+_{\mathrm{rh}}$, is known to be a measure of the sedimentation of BSS in GCs. In this work, we calculate $A^+_{\mathrm{rh}}$ for 11 open clusters (OCs) using a combined list of main-sequence turn-off stars, sub-giant branch stars, and red-giant branch stars as reference population. The BSS, the reference populations, and the cluster members are identified using the proper motions and parallaxes from the Gaia DR2 data. In a subset of clusters, the BSS are confirmed cluster members on the basis of radial velocity information available in the literature. Using the Pearson and Spearman rank correlation coefficients, we find weak correlations between the estimated values of $A^+_{\mathrm{rh}}$ and other markers of dynamical ages of the clusters, i.e., the number of central relaxations a cluster has experienced since its formation, and the structural parameters of the clusters. Based on statistical tests, we find that these correlations are similar to the corresponding correlations among the less evolved GCs, albeit within large errors.
△ Less
Submitted 21 October, 2021; v1 submitted 15 February, 2021;
originally announced February 2021.
-
ML-MOC: Machine Learning (kNN and GMM) based Membership Determination for Open Clusters
Authors:
Manan Agarwal,
Khushboo K. Rao,
Kaushar Vaidya,
Souradeep Bhattacharya
Abstract:
The existing open cluster membership determination algorithms are either prior dependent on some known parameters of clusters or are not automatable to large samples of clusters. In this paper, we present, ML-MOC, a new machine learning based approach to identify likely members of open clusters using the Gaia DR2 data, and no a priori information about cluster parameters. We use the k-Nearest Neig…
▽ More
The existing open cluster membership determination algorithms are either prior dependent on some known parameters of clusters or are not automatable to large samples of clusters. In this paper, we present, ML-MOC, a new machine learning based approach to identify likely members of open clusters using the Gaia DR2 data, and no a priori information about cluster parameters. We use the k-Nearest Neighbours (kNN) algorithm and the Gaussian Mixture Model (GMM) on the high-precision proper motions and parallax measurements from Gaia DR2 data to determine the membership probabilities of individual sources down to G ~20 mag. To validate the developed method, we apply it on fifteen open clusters: M67, NGC 2099, NGC 2141, NGC 2243, NGC 2539, NGC 6253, NGC 6405, NGC 6791, NGC 7044, NGC 7142, NGC 752, Blanco 1, Berkeley 18, IC 4651, and Hyades. These clusters differ in terms of their ages, distances, metallicities, extinctions and cover a wide parameter space in proper motions and parallaxes with respect to the field population. The extracted members produce clean colour-magnitude diagrams and our astrometric parameters of the clusters are in good agreement with the values derived by the previous works. The estimated degree of contamination in the extracted members range between 2% and 12%. The results show that ML-MOC is a reliable approach to segregate the open cluster members from the field stars.
△ Less
Submitted 12 January, 2021; v1 submitted 27 November, 2020;
originally announced November 2020.
-
Blue Straggler Populations of Seven Open Clusters with Gaia DR2
Authors:
Kaushar Vaidya,
Khushboo K. Rao,
Manan Agarwal,
Souradeep Bhattacharya
Abstract:
Blue straggler stars (BSS) are well studied in globular clusters but their systematic study with secure membership determination is lacking in open clusters. We use Gaia DR2 data to determine accurate stellar membership for four intermediate-age open clusters, Melotte 66, NGC 2158, NGC 2506 and NGC 6819, and three old open clusters, Berkeley 39, NGC 188 and NGC 6791, to subsequently study their BS…
▽ More
Blue straggler stars (BSS) are well studied in globular clusters but their systematic study with secure membership determination is lacking in open clusters. We use Gaia DR2 data to determine accurate stellar membership for four intermediate-age open clusters, Melotte 66, NGC 2158, NGC 2506 and NGC 6819, and three old open clusters, Berkeley 39, NGC 188 and NGC 6791, to subsequently study their BSS populations. The BSS radial distributions of five clusters, Melotte 66, NGC 188, NGC 2158, NGC 2506, and NGC 6791, show bimodal distributions, placing them with Family II globular clusters which are of intermediate dynamical ages. The location of minima, $r_\mathrm{min}$, in the bimodal BSS radial distributions, varies from 1.5$r_c$ to 4.0$r_c$, where $r_c$ is the core radius of the clusters. We find a positive correlation between $r_\mathrm{min}$ and $N_{\mathrm{relax}}$, the ratio of cluster age to the current central relaxation time of the cluster. We further report that this correlation is consistent in its slope, within the errors, to the slope of the globular cluster correlation between the same quantities, but with a slightly higher intercept. This is the first example in open clusters that shows BSS radial distributions as efficient probes of dynamical age. The BSS radial distributions of the remaining two clusters, Berkeley 39 and NGC 6819, are flat. The estimated $N_{\mathrm{relax}}$ values of these two clusters, however, indicate that they are dynamically evolved. Berkeley 39 especially has its entire BSS population completely segregated to the inner regions of the cluster.
△ Less
Submitted 9 June, 2020;
originally announced June 2020.
-
Partitioned Learned Bloom Filter
Authors:
Kapil Vaidya,
Eric Knorr,
Tim Kraska,
Michael Mitzenmacher
Abstract:
Bloom filters are space-efficient probabilistic data structures that are used to test whether an element is a member of a set, and may return false positives. Recently, variations referred to as learned Bloom filters were developed that can provide improved performance in terms of the rate of false positives, by using a learned model for the represented set. However, previous methods for learned B…
▽ More
Bloom filters are space-efficient probabilistic data structures that are used to test whether an element is a member of a set, and may return false positives. Recently, variations referred to as learned Bloom filters were developed that can provide improved performance in terms of the rate of false positives, by using a learned model for the represented set. However, previous methods for learned Bloom filters do not take full advantage of the learned model. Here we show how to frame the problem of optimal model utilization as an optimization problem, and using our framework derive algorithms that can achieve near-optimal performance in many cases. Experimental results from both simulated and real-world datasets show significant performance improvements from our optimization approach over both the original learned Bloom filter constructions and previously proposed heuristic improvements.
△ Less
Submitted 4 October, 2020; v1 submitted 4 June, 2020;
originally announced June 2020.
-
SpellBound: Defending Against Package Typosquatting
Authors:
Matthew Taylor,
Ruturaj K. Vaidya,
Drew Davidson,
Lorenzo De Carli,
Vaibhav Rastogi
Abstract:
Package managers for software repositories based on a single programming language are very common. Examples include npm (JavaScript), and PyPI (Python). These tools encourage code reuse, making it trivial for developers to import external packages. Unfortunately, repositories' size and the ease with which packages can be published facilitates the practice of typosquatting: the uploading of a packa…
▽ More
Package managers for software repositories based on a single programming language are very common. Examples include npm (JavaScript), and PyPI (Python). These tools encourage code reuse, making it trivial for developers to import external packages. Unfortunately, repositories' size and the ease with which packages can be published facilitates the practice of typosquatting: the uploading of a package with name similar to that of a highly popular package, typically with the aim of capturing some of the popular package's installs. Typosquatting has serious negative implications, resulting in developers importing malicious packages, or -- as we show -- code clones which do not incorporate recent security updates. In order to tackle this problem, we present SpellBound, a tool for identifying and reporting potentially erroneous imports to developers. SpellBound implements a novel typosquatting detection technique, based on an in-depth analysis of npm and PyPI. Our technique leverages a model of lexical similarity between names, and further incorporates the notion of package popularity. This approach flags cases where unknown/scarcely used packages would be installed in place of popular ones with similar names, before installation occurs. We evaluated SpellBound on both npm and PyPI, with encouraging results: SpellBound flags typosquatting cases while generating limited warnings (0.5% of total package installs), and low overhead (only 2.5% of package install time). Furthermore, SpellBound allowed us to confirm known cases of typosquatting and discover one high-profile, unknown case of typosquatting that resulted in a package takedown by the npm security team.
△ Less
Submitted 6 March, 2020;
originally announced March 2020.
-
Security Issues in Language-based Software Ecosystems
Authors:
Ruturaj K. Vaidya,
Lorenzo De Carli,
Drew Davidson,
Vaibhav Rastogi
Abstract:
Language-based ecosystems (LBE), i.e., software ecosystems based on a single programming language, are very common. Examples include the npm ecosystem for JavaScript, and PyPI for Python. These environments encourage code reuse between packages, and incorporate utilities - package managers - for automatically resolving dependencies. However, the same aspects that make these systems popular - ease…
▽ More
Language-based ecosystems (LBE), i.e., software ecosystems based on a single programming language, are very common. Examples include the npm ecosystem for JavaScript, and PyPI for Python. These environments encourage code reuse between packages, and incorporate utilities - package managers - for automatically resolving dependencies. However, the same aspects that make these systems popular - ease of publishing code and importing external code - also create novel security issues, which have so far seen little study.
We present an a systematic study of security issues that plague LBEs. These issues are inherent to the ways these ecosystems work and cannot be resolved by fixing software vulnerabilities in either the packages or the utilities, e.g., package manager tools, that build these ecosystems. We systematically characterize recent security attacks from various aspects, including attack strategies, vectors, and goals. Our characterization and in-depth analysis of npm and PyPI ecosystems, which represent the largest LBEs, covering nearly one million packages indicates that these ecosystems make an opportune environment for attackers to incorporate stealthy attacks.
Overall, we argue that (i) fully automated detection of malicious packages is likely to be unfeasible; however (ii) tools and metrics that help developers assess the risk of including external dependencies would go a long way toward preventing attacks.
△ Less
Submitted 30 November, 2021; v1 submitted 6 March, 2019;
originally announced March 2019.
-
The blue straggler population of the old open cluster Berkeley 17
Authors:
Souradeep Bhattacharya,
Kaushar Vaidya,
W. P. Chen,
Giacomo Beccari
Abstract:
Blue Straggler Stars (BSSs) are observed in Galactic globular clusters and old open clusters. The radial distribution of BSSs has been used to diagnose the dynamical evolution of globular clusters. For the first time, with a reliable sample of BSSs identified with Gaia DR2, we conduct such an analysis for an open cluster. We identify members, including BSSs, of the oldest known Galactic open clust…
▽ More
Blue Straggler Stars (BSSs) are observed in Galactic globular clusters and old open clusters. The radial distribution of BSSs has been used to diagnose the dynamical evolution of globular clusters. For the first time, with a reliable sample of BSSs identified with Gaia DR2, we conduct such an analysis for an open cluster. We identify members, including BSSs, of the oldest known Galactic open cluster Berkeley 17 with the Gaia DR2 proper motions and parallaxes. We study the radial distribution of the BSS population to understand the dynamical evolution of the cluster. We select cluster members to populate the colour magnitude diagram in the Gaia filters. Cluster parameters are derived using the brightest members. The BSSs and giant branch stars are identified, and their radial distributions are compared. The segregation of BSSs is also evaluated with respect to the giant branch stars using the Minimum Spanning Tree analysis. We determine Berkeley 17 to be at $3138.6^{+285.5}_{-352.9}$ pc. We find 23 BSS cluster members, only two of which were previously identified. We find a bimodal radial distribution of BSSs supported by findings from the MST method. The bimodal radial distribution of BSSs in Berkeley 17 indicates that they have just started to sink towards the cluster center, placing Berkeley 17 with globular clusters of intermediate dynamical age. This is the first such determination for an open cluster.
△ Less
Submitted 15 February, 2019;
originally announced February 2019.
-
Star formation toward the H~II region IRAS 10427-6032
Authors:
Kaushar Vaidya,
Souradeep Bhattacharya,
Vatsal Panwar,
Manash R. Samal,
Wen-** Chen,
Devendra K. Ojha
Abstract:
The formation and properties of star clusters formed at the edges of H II regions are poorly known. We study stellar content, physical conditions, and star formation processes around a relatively unknown young H II region IRAS 10427-6032, located in the southern outskirts of the Carina Nebula. We make use of near-IR data from VISTA, mid-IR from Spitzer and WISE, far-IR from Herschel, sub-mm from A…
▽ More
The formation and properties of star clusters formed at the edges of H II regions are poorly known. We study stellar content, physical conditions, and star formation processes around a relatively unknown young H II region IRAS 10427-6032, located in the southern outskirts of the Carina Nebula. We make use of near-IR data from VISTA, mid-IR from Spitzer and WISE, far-IR from Herschel, sub-mm from ATLASGAL, and 843 MHz radio-continuum data. Using multi-band photometry, we find a total of 5 Class I and 29 Class II young stellar object (YSO) candidates, most of which newly identified, in the 5'$\times$5' region centered on the IRAS source position. Modeling of the spectral energy distribution for selected YSO candidates using radiative transfer models shows that most of these candidates are intermediate mass YSOs in their early evolutionary stages. A majority of the YSO candidates are found to be coincident with the cold dense clump at the western rim of the H II region. Lyman continuum luminosity calculation using radio emission indicates the spectral type of the ionizing source to be earlier than B0.5-B1. We identified a candidate massive star possibly responsible for the H II region with an estimated spectral type B0-B0.5. The temperature and column density maps of the region constructed by performing pixel-wise modified blackbody fits to the thermal dust emission using the far-IR data show a high column density shell-like morphology around the H II region, and low column density (0.6 $\times$ 10$^{22}$ cm$^{-2}$) and high temperature ($\sim$21 K) matter within the H II region. Based on the morphology of the region in the ionized and the molecular gas, and the comparison between the estimated timescales of the H II region and the YSO candidates in the clump, we argue that the enhanced star-formation at the western rim of the H II region is likely due to compression by the ionized gas.
△ Less
Submitted 16 March, 2018;
originally announced March 2018.
-
Disintegration of the Aged Open Cluster Berkeley 17
Authors:
Souradeep Bhattacharya,
Ishan Mishra,
Kaushar Vaidya,
Wen-** Chen
Abstract:
We present the analysis of the morphological shape of Berkeley 17, the oldest known open cluster (~10 Gyr), using a probabilistic star counting of Pan-STARRS point sources, and confirm its core-tail shape, plus an antitail, previously detected with the 2MASS data. The stellar population, as diagnosed by the color-magnitude diagram and theoretical isochrones, shows many massive members in the clust…
▽ More
We present the analysis of the morphological shape of Berkeley 17, the oldest known open cluster (~10 Gyr), using a probabilistic star counting of Pan-STARRS point sources, and confirm its core-tail shape, plus an antitail, previously detected with the 2MASS data. The stellar population, as diagnosed by the color-magnitude diagram and theoretical isochrones, shows many massive members in the cluster core, whereas there is a paucity of such members in both tails. This manifests mass segregation in this aged star cluster with the low-mass members being stripped away from the system. It has been claimed that Berkeley 17 is associated with an excessive number of blue straggler candidates. Comparison of nearby reference fields indicates that about half of these may be field contamination.
△ Less
Submitted 1 September, 2017; v1 submitted 17 November, 2016;
originally announced November 2016.
-
Data-centric Dynamic Partial Order Reduction
Authors:
Marek Chalupa,
Krishnendu Chatterjee,
Andreas Pavlogiannis,
Nishant Sinha,
Kapil Vaidya
Abstract:
We present a new dynamic partial-order reduction method for stateless model checking of concurrent programs. A common approach for exploring program behaviors relies on enumerating the traces of the program, without storing the visited states (aka stateless exploration). As the number of distinct traces grows exponentially, dynamic partial-order reduction (DPOR) techniques have been successfully u…
▽ More
We present a new dynamic partial-order reduction method for stateless model checking of concurrent programs. A common approach for exploring program behaviors relies on enumerating the traces of the program, without storing the visited states (aka stateless exploration). As the number of distinct traces grows exponentially, dynamic partial-order reduction (DPOR) techniques have been successfully used to partition the space of traces into equivalence classes (Mazurkiewicz partitioning), with the goal of exploring only few representative traces from each class.
We introduce a new equivalence on traces under sequential consistency semantics, which we call the observation equivalence. Two traces are observationally equivalent if every read event observes the same write event in both traces. While the traditional Mazurkiewicz equivalence is control-centric, our new definition is data-centric. We show that our observation equivalence is coarser than the Mazurkiewicz equivalence, and in many cases even exponentially coarser. We devise a DPOR exploration of the trace space, called data-centric DPOR, based on the observation equivalence. For acyclic architectures, our algorithm is guaranteed to explore exactly one representative trace from each observation class, while spending polynomial time per class. Hence, our algorithm is optimal wrt the observation equivalence, and in several cases explores exponentially fewer traces than any enumerative method based on the Mazurkiewicz equivalence. For cyclic architectures, we consider an equivalence between traces which is finer than the observation equivalence; but coarser than the Mazurkiewicz equivalence, and in some cases is exponentially coarser. Our data-centric DPOR algorithm remains optimal under this trace equivalence.
△ Less
Submitted 25 January, 2019; v1 submitted 4 October, 2016;
originally announced October 2016.
-
Conservative perturbation theory for nonconservative systems
Authors:
Tirth Shah,
Rohitashwa Chattopadhyay,
Kedar Vaidya,
Sagar Chakraborty
Abstract:
In this paper, we show how to use canonical perturbation theory for dissipative dynamical systems capable of showing limit cycle oscillations. Thus, our work surmounts the hitherto perceived barrier for canonical perturbation theory that it can be applied only to a class of conservative systems, viz.,~Hamiltonian systems. In the process, we also find Hamiltonian structure for an important subset o…
▽ More
In this paper, we show how to use canonical perturbation theory for dissipative dynamical systems capable of showing limit cycle oscillations. Thus, our work surmounts the hitherto perceived barrier for canonical perturbation theory that it can be applied only to a class of conservative systems, viz.,~Hamiltonian systems. In the process, we also find Hamiltonian structure for an important subset of Liénard system--- a paradigmatic system for modeling isolated and asymptotic oscillatory state. We discuss the possibility of extending our method to encompass even wider range of non-conservative systems.
△ Less
Submitted 2 January, 2016; v1 submitted 16 December, 2015;
originally announced December 2015.
-
An HST View of the Interstellar Environments of Young Stellar Objects in the Large Magellanic Cloud
Authors:
Kaushar Vaidya,
You-Hua Chu,
Robert A. Gruendl,
C. -H. Rosie Chen,
Leslie W. Looney
Abstract:
We have used archival HST H$α$ images to study the immediate environments of massive and intermediate-mass young stellar object (YSO) candidates in the Large Magellanic Cloud (LMC). The sample of YSO candidates, taken from Gruendl & Chu (2009), was selected based on Spitzer IRAC and MIPS observations of the entire LMC and complementary ground-based optical and near-infrared observations. We foun…
▽ More
We have used archival HST H$α$ images to study the immediate environments of massive and intermediate-mass young stellar object (YSO) candidates in the Large Magellanic Cloud (LMC). The sample of YSO candidates, taken from Gruendl & Chu (2009), was selected based on Spitzer IRAC and MIPS observations of the entire LMC and complementary ground-based optical and near-infrared observations. We found HST H$α$ images for 99 YSO candidates in the LMC, of which 82 appear to be genuine YSOs. More than 95% of the YSOs are found to be associated with molecular clouds. YSOs are seen in three different kinds of environments in the H$α$ images: in dark clouds, inside or on the tip of bright-rimmed dust pillars, and in small H II regions. Comparisons of spectral energy distributions for YSOs in these three different kinds of environments suggest that YSOs in dark clouds are the youngest, YSOs with small H II regions are the most evolved, and YSOs in bright-rimmed dust pillars span a range of intermediate evolutionary stages. This rough evolutionary sequence is substantiated by the presence of silicate absorption features in the Spitzer IRS spectra of some YSOs in dark clouds and in bright-rimmed dust pillars, but not those of YSOs in small H II regions. We present a discussion on triggered star formation for YSOs in bright-rimmed dust pillars or in dark clouds adjacent to H II regions. As many as 50% of the YSOs are resolved into multiple sources in high-resolution HST images. This illustrates the importance of using high-resolution images to probe the true nature and physical properties of YSOs in the LMC.
△ Less
Submitted 30 October, 2009;
originally announced October 2009.
-
A Smoking Gun in the Carina Nebula
Authors:
Kenji Hamaguchi,
Michael F. Corcoran,
Yuichiro Ezoe,
Leisa Townsley,
Patrick Broos,
Robert Gruendl,
Kaushar Vaidya,
Stephen M. White,
Tod Strohmayer,
Rob Petre,
You-Hua Chu
Abstract:
The Carina Nebula is one of the youngest, most active sites of massive star formation in our Galaxy. In this nebula, we have discovered a bright X-ray source that has persisted for ~30 years. The soft X-ray spectrum, consistent with kT ~128 eV blackbody radiation with mild extinction, and no counterpart in the near- and mid-infrared wavelengths indicate that it is a ~1e6-year-old neutron star ho…
▽ More
The Carina Nebula is one of the youngest, most active sites of massive star formation in our Galaxy. In this nebula, we have discovered a bright X-ray source that has persisted for ~30 years. The soft X-ray spectrum, consistent with kT ~128 eV blackbody radiation with mild extinction, and no counterpart in the near- and mid-infrared wavelengths indicate that it is a ~1e6-year-old neutron star housed in the Carina Nebula. Current star formation theory does not suggest that the progenitor of the neutron star and massive stars in the Carina Nebula, in particular Eta Carinae, are coeval. This result suggests that the Carina Nebula experienced at least two major episodes of massive star formation. The neutron star may be responsible for remnants of high energy activity seen in multiple wavelengths.
△ Less
Submitted 24 February, 2009;
originally announced February 2009.