Indian Institute of Technology Bombay

About: Indian Institute of Technology Bombay is a education organization based out in Mumbai, India. It is known for research contribution in the topics: Population & Thin film. The organization has 16756 authors who have published 33588 publications receiving 570559 citations.

Efficient set joins on similarity predicates

Abstract: In this paper we present an efficient, scalable and general algorithm for performing set joins on predicates involving various similarity measures like intersect size, Jaccard-coefficient, cosine similarity, and edit-distance. This expands the existing suite of algorithms for set joins on simpler predicates such as, set containment, equality and non-zero overlap. We start with a basic inverted index based probing method and add a sequence of optimizations that result in one to two orders of magnitude improvement in running time. The algorithm folds in a data partitioning strategy that can work efficiently with an index compressed to fit in any available amount of main memory. The optimizations used in our algorithm generalize to several weighted and unweighted measures of partial word overlap between sets.

Transverse momentum and centrality dependence of high-pT nonphotonic electron suppression in Au+Au collisions at sNN=200GeV

Abstract: The STAR collaboration at the BNL Relativistic Heavy-Ion Collider (RHIC) reports measurements of the inclusive yield of nonphotonic electrons, which arise dominantly from semileptonic decays of heavy flavor mesons, over a broad range of transverse momenta (1.2

Observation of Gravitational Waves from Two Neutron Star–Black Hole Coalescences

Abstract: We report the observation of gravitational waves from two compact binary coalescences in LIGO’s and Virgo’s third observing run with properties consistent with neutron star–black hole (NSBH) binaries. The two events are named GW200105_162426 and GW200115_042309, abbreviated as GW200105 and GW200115; the first was observed by LIGO Livingston and Virgo and the second by all three LIGO–Virgo detectors. The source of GW200105 has component masses 8.9−1.5+1.2 and 1.9−0.2+0.3M⊙ , whereas the source of GW200115 has component masses 5.7−2.1+1.8 and 1.5−0.3+0.7M⊙ (all measurements quoted at the 90% credible level). The probability that the secondary’s mass is below the maximal mass of a neutron star is 89%–96% and 87%–98%, respectively, for GW200105 and GW200115, with the ranges arising from different astrophysical assumptions. The source luminosity distances are 280−110+110 and 300−100+150Mpc , respectively. The magnitude of the primary spin of GW200105 is less than 0.23 at the 90% credible level, and its orientation is unconstrained. For GW200115, the primary spin has a negative spin projection onto the orbital angular momentum at 88% probability. We are unable to constrain the spin or tidal deformation of the secondary component for either event. We infer an NSBH merger rate density of 45−33+75Gpc−3yr−1 when assuming that GW200105 and GW200115 are representative of the NSBH population or 130−69+112Gpc−3yr−1 under the assumption of a broader distribution of component masses.

A consensus estimate for the ice thickness distribution of all glaciers on Earth

Abstract: Knowledge of the ice thickness distribution of the world’s glaciers is a fundamental prerequisite for a range of studies. Projections of future glacier change, estimates of the available freshwater resources or assessments of potential sea-level rise all need glacier ice thickness to be accurately constrained. Previous estimates of global glacier volumes are mostly based on scaling relations between glacier area and volume, and only one study provides global-scale information on the ice thickness distribution of individual glaciers. Here we use an ensemble of up to five models to provide a consensus estimate for the ice thickness distribution of all the about 215,000 glaciers outside the Greenland and Antarctic ice sheets. The models use principles of ice flow dynamics to invert for ice thickness from surface characteristics. We find a total volume of 158 ± 41 × 103 km3, which is equivalent to 0.32 ± 0.08 m of sea-level change when the fraction of ice located below present-day sea level (roughly 15%) is subtracted. Our results indicate that High Mountain Asia hosts about 27% less glacier ice than previously suggested, and imply that the timing by which the region is expected to lose half of its present-day glacier area has to be moved forward by about one decade. The ice volume of glaciers outside the Greenland and Antarctic ice sheets totals about 158,000 km3, with about 27% less ice in High Mountain Asia than thought, according to multiple models that estimate ice thickness from surface characteristics.

Mining frequent itemsets with convertible constraints

Abstract: Recent work has highlighted the importance of the constraint based mining paradigm in the context of frequent itemsets, associations, correlations, sequential patterns, and many other interesting patterns in large databases. The authors study constraints which cannot be handled with existing theory and techniques. For example, avg(S) /spl theta/ /spl nu/, median(S) /spl theta/ /spl nu/, sum(S) /spl theta/ /spl nu/ (S can contain items of arbitrary values) (/spl theta//spl isin/{/spl ges/, /spl les/}), are customarily regarded as "tough" constraints in that they cannot be pushed inside an algorithm such as a priori. We develop a notion of convertible constraints and systematically analyze, classify, and characterize this class. We also develop techniques which enable them to be readily pushed deep inside the recently developed FP-growth algorithm for frequent itemset mining. Results from our detailed experiments show the effectiveness of the techniques developed.