A Semiparametric Efficient Approach To Label Shift Estimation and Quantification

Transfer Learning is an area of statistics and machine learning research that seeks answers to the following question: how do we build successful learning algorithms when the data available for training our model is qualitatively different from the data we hope the model will perform well on? In this thesis, we focus on a specific area of Transfer Learning called label shift, also known as quantification. In quantification, the aforementioned discrepancy is isolated to a shift in the distribution of the response variable. In such a setting, accurately inferring the response variable's new distribution is both an important estimation task in its own right and a crucial step for ensuring that the learning algorithm can adapt to the new data. We make two contributions to this field. First, we present a new procedure called SELSE which estimates the shift in the response variable's distribution. Second, we prove that SELSE is semiparametric efficient among a large family of quantification algorithms, i.e., SELSE's normalized error has the smallest possible asymptotic variance matrix compared to any other algorithm in that family. This family includes nearly all existing algorithms, including ACC/PACC quantifiers and maximum likelihood based quantifiers such as EMQ and MLLS. Empirical experiments reveal that SELSE is competitive with, and in many cases outperforms, existing state-of-the-art quantification methods, and that this improvement is especially large when the number of test samples is far greater than the number of train samples

Weightless: Lossy Weight Encoding For Deep Neural Network Compression

The large memory requirements of deep neural networks limit their deployment and adoption on many devices. Model compression methods effectively reduce the memory requirements of these models, usually through applying transformations such as weight pruning or quantization. In this paper, we present a novel scheme for lossy weight encoding which complements conventional compression techniques. The encoding is based on the Bloomier filter, a probabilistic data structure that can save space at the cost of introducing random errors. Leveraging the ability of neural networks to tolerate these imperfections and by re-training around the errors, the proposed technique, Weightless, can compress DNN weights by up to 496x with the same model accuracy. This results in up to a 1.51x improvement over the state-of-the-art

Computing Low-Cost Convex Partitions for Planar Point Sets with Randomized Local Search and Constraint Programming (CG Challenge)

The Minimum Convex Partition problem (MCP) is a problem in which a point-set is used as the vertices for a planar subdivision, whose number of edges is to be minimized. In this planar subdivision, the outer face is the convex hull of the point-set, and the interior faces are convex. In this paper, we discuss and implement the approach to this problem using randomized local search, and different initialization techniques based on maximizing collinearity. We also solve small instances optimally using a SAT formulation. We explored this as part of the 2020 Computational Geometry Challenge, where we placed first as Team UBC

Hemogenic Endothelial Cells Can Transition to Hematopoietic Stem Cells through a B-1 Lymphocyte-Biased State during Maturation in the Mouse Embryo

Precursors of hematopoietic stem cells (pre-HSCs) have been identified as intermediate precursors during the maturation process from hemogenic endothelial cells to HSCs in the aorta-gonad-mesonephros (AGM) region of the mouse embryo at embryonic day 10.5. Although pre-HSCs acquire an efficient adult-repopulating ability after ex vivo co-culture, their native hematopoietic capacity remains unknown. Here, we employed direct transplantation assays of CD45-VE-cadherin(VC)+KIT+(V+K+) cells (containing pre-HSCs) into immunodeficient neonatal mice that permit engraftment of embryonic hematopoietic precursors. We found that freshly isolated V+K+ cells exhibited significantly greater B-1 lymphocyte-biased repopulating capacity than multilineage repopulating capacity. Additionally, B cell colony-forming assays demonstrated the predominant B-1 progenitor colony-forming ability of these cells; however, increased B-2 progenitor colony-forming ability emerged after co-culture with Akt-expressing AGM endothelial cells, conditions that support pre-HSC maturation into HSCs. Our studies revealed an unexpected B-1 lymphocyte bias of the V+K+ population and acquisition of B-2 potential during commitment to the HSC fate

Computerâ Guided Immediate Implant Placement and Predigitally Designed Immediate Provisionalization

Peer Reviewedhttps://deepblue.lib.umich.edu/bitstream/2027.42/142440/1/cap10007_am.pdfhttps://deepblue.lib.umich.edu/bitstream/2027.42/142440/2/cap10007.pd

Escherichia coli Colonization of Intestinal Epithelial Layers In Vitro in the Presence of Encapsulated Bifidobacterium breve for Its Protection against Gastrointestinal Fluids and Antibiotics

Encapsulation of probiotic bacteria can enhance their functionality when used in combination with antibiotics for treating intestinal tract infections. The interaction strength of encapsulating shells, however, varies among the encapsulation methods and impacts encapsulation. Here, we compared the protection offered by encapsulating shells with different interaction strengths toward probiotic Bifidobacterium breve against simulated gastric fluid and tetracycline, including protamine-assisted SiO2 nanoparticle yolk-shell packing (weak interaction across a void), alginate gelation (intermediate interaction due to hydrogen binding), and ZIF-8 mineralization (strong interaction due to coordinate covalent binding). The presence of encapsulating shells was demonstrated using X-ray-photoelectron spectroscopy, particulate microelectrophoresis, and dynamic light scattering. Strong interaction upon ZIF-8 encapsulation caused demonstrable cell wall damage to B. breve and slightly reduced bacterial viability, delaying the growth of encapsulated bacteria. Cell wall damage and reduced viability did not occur upon encapsulation with weakly interacting yolk-shells. Only alginate-hydrogel-based shells yielded protection against simulated gastric acid and tetracycline. Accordingly, only alginate-hydrogel-encapsulated B. breve operated synergistically with tetracycline in killing tetracycline-resistant Escherichia coli adhering to intestinal epithelial layers and maintained surface coverage of transwell membranes by epithelial cell layers and their barrier integrity. This synergy between alginate-hydrogel-encapsulated B. breve and an antibiotic warrants further studies for treating antibiotic-resistant E. coli infections in the gastrointestinal tract

Multi-messenger astronomy of gravitational-wave sources with flexible wide-area radio transient surveys

We explore opportunities for multi-messenger astronomy using gravitational waves (GWs) and prompt, transient low-frequency radio emission to study highly energetic astrophysical events. We review the literature on possible sources of correlated emission of gravitational waves and radio transients, highlighting proposed mechanisms that lead to a short-duration, high-flux radio pulse originating from the merger of two neutron stars or from a superconducting cosmic string cusp. We discuss the detection prospects for each of these mechanisms by low-frequency dipole array instruments such as LWA1, LOFAR and MWA. We find that a broad range of models may be tested by searching for radio pulses that, when de-dispersed, are temporally and spatially coincident with a LIGO/Virgo GW trigger within a \usim 30 second time window and \usim 200 \mendash 500 \punits{deg}^{2} sky region. We consider various possible observing strategies and discuss their advantages and disadvantages. Uniquely, for low-frequency radio arrays, dispersion can delay the radio pulse until after low-latency GW data analysis has identified and reported an event candidate, enabling a \emph{prompt} radio signal to be captured by a deliberately targeted beam. If neutron star mergers do have detectable prompt radio emissions, a coincident search with the GW detector network and low-frequency radio arrays could increase the LIGO/Virgo effective search volume by up to a factor of \usim 2. For some models, we also map the parameter space that may be constrained by non-detections.Comment: 31 pages, 4 figure

Observations of Giant Pulses from Pulsar PSR B0950+08 using LWA1

We report the detection of giant pulse emission from PSR B0950+08 in 24 hours of observations made at 39.4 MHz, with a bandwidth of 16 MHz, using the first station of the Long Wavelength Array, LWA1. We detected 119 giant pulses from PSR B0950+08 (at its dispersion measure), which we define as having SNRs at least 10 times larger than for the mean pulse in our data set. These 119 pulses are 0.035% of the total number of pulse periods in the 24 hours of observations. The rate of giant pulses is about 5.0 per hour. The cumulative distribution of pulse strength $S$ is a steep power law, $N(>S)\propto S^{-4.7}$, but much less steep than would be expected if we were observing the tail of a Gaussian distribution of normal pulses. We detected no other transient pulses in a dispersion measure range from 1 to 90 pc cm$^{-3}$, in the beam tracking PSR B0950+08. The giant pulses have a narrower temporal width than the mean pulse (17.8 ms, on average, vs. 30.5 ms). The pulse widths are consistent with a previously observed weak dependence on observing frequency, which may be indicative of a deviation from a Kolmogorov spectrum of electron density irregularities along the line of sight. The rate and strength of these giant pulses is less than has been observed at $\sim$100 MHz. Additionally, the mean (normal) pulse flux density we observed is less than at $\sim$100 MHz. These results suggest this pulsar is weaker and produces less frequent giant pulses at 39 MHz than at 100 MHz.Comment: 27 pages, 12 figures, typos correcte