scholarly journals Frequent Directions for Matrix Sketching with Provable Bounds: A Generalized Approach

2020 ◽  
Author(s):  
Qianli Liao

We consider the task of matrix sketching, which is obtaining a significantly smaller representation of matrix A while retaining most of its information (or in other words, approximates A well). In particular, we investigate a recent approach called Frequent Directions (FD) initially proposed by Liberty [5] in 2013, which has drawn wide attention due to its elegancy, nice theoretical guarantees and outstanding performance in practice. Two follow-up papers [3] and [2] in 2014 further refined the theoretical bounds as well as improved the practical performance. In this report, we summarize the three papers and propose a Generalized Frequent Directions (GFD) algorithm for matrix sketching, which captures all the previous FD algorithms as special cases without losing any of the theoretical bounds. Interestingly, our additive error bound seems to apply to the previously non-guaranteed well-performing heuristic iSVD.

2016 ◽  
Author(s):  
Alejandro Ochoa ◽  
John D. Storey

AbstractFST is a fundamental measure of genetic differentiation and population structure, currently defined for subdivided populations. FST in practice typically assumes independent, non-overlapping subpopulations, which all split simultaneously from their last common ancestral population so that genetic drift in each subpopulation is probabilistically independent of the other subpopulations. We introduce a generalized FST definition for arbitrary population structures, where individuals may be related in arbitrary ways, allowing for arbitrary probabilistic dependence among individuals. Our definitions are built on identity-by-descent (IBD) probabilities that relate individuals through inbreeding and kinship coefficients. We generalize FST as the mean inbreeding coefficient of the individuals’ local populations relative to their last common ancestral population. We show that the generalized definition agrees with Wright’s original and the independent subpopulation definitions as special cases. We define a novel coancestry model based on “individual-specific allele frequencies” and prove that its parameters correspond to probabilistic kinship coefficients. Lastly, we extend the Pritchard-Stephens-Donnelly admixture model in the context of our coancestry model and calculate its FST. To motivate this work, we include a summary of analyses we have carried out in follow-up papers, where our new approach has been applied to simulations and global human data, showcasing the complexity of human population structure, demonstrating our success in estimating kinship and FST, and the shortcomings of existing approaches. The probabilistic framework we introduce here provides a theoretical foundation that extends FST in terms of inbreeding and kinship coefficients to arbitrary population structures, paving the way for new estimators and novel analyses.Note: This article is Part I of two-part manuscripts. We refer to these in the text as Part I and Part II, respectively.Part I: Alejandro Ochoa and John D. Storey. “FST and kinship for arbitrary population structures I: Generalized definitions”. bioRxiv (10.1101/083915) (2019). https://doi.org/10.1101/083915. First published 2016-10-27.Part II: Alejandro Ochoa and John D. Storey. “FST and kinship for arbitrary population structures II: Method of moments estimators”. bioRxiv (10.1101/083923) (2019). https://doi.org/10.1101/083923. First published 2016-10-27.


2019 ◽  
Vol 10 (03) ◽  
pp. 511-518
Author(s):  
Mantu Jain ◽  
Rabi Narayan Sahu ◽  
Amrit Gantaguru ◽  
Sudhanshu Sekhar Das ◽  
Sujit Kumar Tripathy ◽  
...  

Abstract Background  Postoperative discitis (POD) remains a dreaded complication in the present era of asepsis. The treatment has been traditionally conservative, but the safety of spinal implants in infective settings has prompted the surgeons to provide rigid immobilization for promoting healing. A major concern in a country like ours is huge patient inflow and long waiting list added to the woe of patient's refusal for a second operative intervention after a first undesirable outcome. Objectives The aim of the study was to evaluate the functional and radiological outcome of conservative management of POD and determine the methods of prevention. Settings and Design  A retrospective case study series in a tertiary-level hospital. Materials and Methods  Between January 2015 and 2017, 12 cases of POD (10 own and 2 referred) were managed and followed up clinically, radiologically, and with laboratory investigation. Two cases were managed surgically—one with kyphotic deformity and the other with discharging pus. Rest were managed conservatively with analgesics and intravenously followed by oral antibiotics. At 1-year follow-up, patient satisfaction was evaluated using the MacNab outcome assessment. Statistical Analysis  The descriptive data were analyzed mainly by descriptive statistics using mean, median, standard deviation, and interquartile range. Results  Mean follow-up in our series was 15.2 months. Except for two operated cases, we did not go for the invasive procedure for isolation of organism in any of our cases. The total duration of antibiotic in our series was for the mean of 7.3 weeks. Visual analog scale score returned from8 initially to baseline and at final follow-up—4 excellent, 6 good, and 2 had fair outcome. There was no adverse outcome. Conclusions  The majority of POD can be managed conservatively. Surgery is reserved only for special cases. Magnetic resonance imaging is the investigation of choice for diagnosing discitis. Intraoperative use of gentamicin-mixed normal saline wash reduces the incidence of discitis.


2021 ◽  
Author(s):  
Yifan Feng ◽  
René Caldentey ◽  
Christopher Thomas Ryan

When companies develop new products, there are often competing designs from which to choose to take to market. How to decide? Traditional methods, such as focus groups, do not scale to the modern marketplace in which tastes evolve rapidly. In “Robust Learning of Consumer Preferences,” Feng, Caldentey, and Ryan develop a data-driven approach to deciding which design to produce by displaying a sequence of subsets of possible designs to potential customers. Their framework finds solutions that are robust to any model of consumer choice within a broad family that includes common choice models studied in the literature as special cases. Previous research focuses on algorithms whose performances are tied to a given choice model. Their algorithm is shown to be asymptotically optimal in a worst-case sense. The promising practical performance of the algorithm is demonstrated through a comprehensive numerical study using real data.


2016 ◽  
Vol 45 (5) ◽  
pp. 1762-1792 ◽  
Author(s):  
Mina Ghashami ◽  
Edo Liberty ◽  
Jeff M. Phillips ◽  
David P. Woodruff

Biostatistics ◽  
2018 ◽  
Vol 20 (2) ◽  
pp. 183-198
Author(s):  
John D Rice ◽  
Brent A Johnson ◽  
Robert L Strawderman

SUMMARY Many longitudinal studies with a binary outcome measure involve a fraction of subjects with a homogeneous response profile. In our motivating data set, a study on the rate of human immunodeficiency virus (HIV) self-testing in a population of men who have sex with men (MSM), a substantial proportion of the subjects did not self-test during the follow-up study. The observed data in this context consist of a binary sequence for each subject indicating whether or not that subject experienced any events between consecutive observation time points, so subjects who never self-tested were observed to have a response vector consisting entirely of zeros. Conventional longitudinal analysis is not equipped to handle questions regarding the rate of events (as opposed to the odds, as in the classical logistic regression model). With the exception of discrete mixture models, such methods are also not equipped to handle settings in which there may exist a group of subjects for whom no events will ever occur, i.e. a so-called “never-responder” group. In this article, we model the observed data assuming that events occur according to some unobserved continuous-time stochastic process. In particular, we consider the underlying subject-specific processes to be Poisson conditional on some unobserved frailty, leading to a natural focus on modeling event rates. Specifically, we propose to use the power variance function (PVF) family of frailty distributions, which contains both the gamma and inverse Gaussian distributions as special cases and allows for the existence of a class of subjects having zero frailty. We generalize a computational algorithm developed for a log-gamma random intercept model (Conaway, 1990. A random effects model for binary data. Biometrics46, 317–328) to compute the exact marginal likelihood, which is then maximized to obtain estimates of model parameters. We conduct simulation studies, exploring the performance of the proposed method in comparison with competitors. Applying the PVF as well as a Gaussian random intercept model and a corresponding discrete mixture model to our motivating data set, we conclude that the group assigned to receive follow-up messages via SMS was self-testing at a significantly lower rate than the control group, but that there is no evidence to support the existence of a group of never-testers.


2019 ◽  
Vol 104 (5) ◽  
pp. 712-717 ◽  
Author(s):  
Maria Montserrat Bausili Portabella ◽  
Jeroni Nadal ◽  
Juan Alvarez de Toledo ◽  
María Fideliz de la Paz ◽  
Rafael Ignacio Barraquer

PurposePurpose: To evaluate the long-term stability of scleral-sutured intraocular lenses (IOLs) and analyse the possible causes of suture breakage.SettingBarraquer Institute in Barcelona, Spain.DesignRetrospective study of consecutive cases.MethodsStudy of patients with scleral-sutured IOL with aphakia, subluxated or luxated IOL were included. Follow-up was longer than 6 months and patients over 18 years of age. Preoperative data (best-corrected visual acuity testing (BCVA), intraocular pressure (IOP), axial length and slit-lamp examination), intraoperative data (characteristics of the scleral flaps, suture material (Prolene or Mersilene) and scleral-sutured IOL) and postoperative data (BCVA, IOP, slit-lamp examination and complications) through 10 years were collected for analysis.Results345 consecutive cases of scleral-sutured IOL were included. 25 eyes underwent a second operation after a prior sutured IOL due to suture breakage (mean 40.2±39.6 months after the first surgery) and three of them needed a third surgery. Younger adults (less than 40-year old), the use of a combination of Prolene and Mersilene sutures to perform the surgery and suturing only one flap were found to have higher risk of suture breakage after a follow-up of 10 years. The probability of surviving of the scleral-sutured IOL at 10 years after surgery was 0.79.ConclusionsScleral-sutured posterior chamber IOL in eyes with a lack of capsular support is a safe and effective procedure with a low rate of complication and stable visual acuity. Further studies with special focus on young adults or myopic eyes are required to demonstrate long-term safety in those special cases.


Author(s):  
Yuanzhen Guo ◽  
Hao Xiong ◽  
Nicholas Ruozzi

Exact marginal inference in continuous graphical models is computationally challenging outside of a few special cases. Existing work on approximate inference has focused on approximately computing the messages as part of the loopy belief propagation algorithm either via sampling methods or moment matching relaxations. In this work, we present an alternative family of approximations that, instead of approximating the messages, approximates the beliefs in the continuous Bethe free energy using mixture distributions. We show that these types of approximations can be combined with numerical quadrature to yield algorithms with both theoretical guarantees on the quality of the approximation and significantly better practical performance in a variety of applications that are challenging for current state-of-the-art methods.


2020 ◽  
Vol 2020 ◽  
pp. 1-7
Author(s):  
Shan Deng ◽  
Lan Zhu ◽  
Qinjie Tian

Objective. To elucidate the characteristics of symptomatic attack of rudimentary uteri in MRKH syndrome and highlight the rare and unexpected possibilities. Methods. A cohort of 202 Chinese MRKH syndrome patients admitted to the Peking Union Medical College Hospital from Jan 2009 to Dec 2016 was analyzed retrospectively. Based on the symptoms of abdominal pain before vaginoplasty, the patients were categorized into the asymptomatic and symptomatic groups. Results. Totally, 21 patients had their uteri removed due to obstructive bleeding, 19 of them had symptoms of abdominal pain before vaginoplasty, the mean duration of abdominal pain before artificial vaginoplasty was 5.0 years (range, 0.5–10 years), and the mean age at first onset of recurrent abdominal pain was 14.3 years old (range 11–18). Two special cases showed unusual long incubation periods up to 23 years. Ultrasound detected endometrioid echo in four asymptomatic patients. Among the symptomatic group, 7 patients had no imaging evidence for endometrial cavities despite clinical pain. Two of them developed severe symptoms over the next two or four years and eventually had their uteri removed. Two patients reported persistent abdominal pain with a visual analog scale (VAS) score of 4–5, still under observation. Three patients were lost to follow-up. Conclusion. More than 10% of the patients with MRKH syndrome had surgical indication to remove the rudimentary uteri. The discrepancy between clinical symptoms and imaging calls for the vigilance for prophylactic surgery or prolonged follow-up.


2019 ◽  
Vol 42 ◽  
Author(s):  
John P. A. Ioannidis

AbstractNeurobiology-based interventions for mental diseases and searches for useful biomarkers of treatment response have largely failed. Clinical trials should assess interventions related to environmental and social stressors, with long-term follow-up; social rather than biological endpoints; personalized outcomes; and suitable cluster, adaptive, and n-of-1 designs. Labor, education, financial, and other social/political decisions should be evaluated for their impacts on mental disease.


1999 ◽  
Vol 173 ◽  
pp. 189-192
Author(s):  
J. Tichá ◽  
M. Tichý ◽  
Z. Moravec

AbstractA long-term photographic search programme for minor planets was begun at the Kleť Observatory at the end of seventies using a 0.63-m Maksutov telescope, but with insufficient respect for long-arc follow-up astrometry. More than two thousand provisional designations were given to new Kleť discoveries. Since 1993 targeted follow-up astrometry of Kleť candidates has been performed with a 0.57-m reflector equipped with a CCD camera, and reliable orbits for many previous Kleť discoveries have been determined. The photographic programme results in more than 350 numbered minor planets credited to Kleť, one of the world's most prolific discovery sites. Nearly 50 per cent of them were numbered as a consequence of CCD follow-up observations since 1994.This brief summary describes the results of this Kleť photographic minor planet survey between 1977 and 1996. The majority of the Kleť photographic discoveries are main belt asteroids, but two Amor type asteroids and one Trojan have been found.


Sign in / Sign up

Export Citation Format

Share Document