Relaxing the Irrevocability Requirement for Online Graph Algorithms

Online graph problems are considered in models where the irrevocability requirement is relaxed. Motivated by practical examples where, for example, there is a cost associated with building a facility and no extra cost associated with doing it later, we consider the Late Accept model, where a request can be accepted at a later point, but any acceptance is irrevocable. Similarly, we also consider a Late Reject model, where an accepted request can later be rejected, but any rejection is irrevocable (this is sometimes called preemption). Finally, we consider the Late Accept/Reject model, where late accepts and rejects are both allowed, but any late reject is irrevocable. For Independent Set, the Late Accept/Reject model is necessary to obtain a constant competitive ratio, but for Vertex Cover the Late Accept model is sufficient and for Minimum Spanning Forest the Late Reject model is sufficient. The Matching problem has a competitive ratio of 2, but in the Late Accept/Reject model, its competitive ratio is 3/2

Biocidal activity in soils by biochar from pyrolysis biorefinery process

Useful soil applications of biochar, the biocarbon solid coproduct of biomass pyrolysis, will likely improve the economics of pyrolysis biorefineries. Adding biochar to soils to achieve any number of goals should also consider unintended effects upon soil biology. Herein, we explored two biocidal activities of fluidized-bed fast pyrolysis biochars (FPBC) created over a temperature range of 450-700 oC on the survival of pathogenic E. coli O157:H7 and beneficial arbuscular mycorrhizas (AM) symbioses in soils. For pathogen decontamination, FPBC created at \u3c 500°C proved microbiologically inert, while that created at 600°C proved biocidal over 7 weeks of sampling (P \u3c 0.05) with populations significantly reduced at 3% and 3.5% concentration (5.34 and 5.84 log CFU/g, respectively) compared with concentrations of 0.0-2.0%. Ageing of FPBC created under similar conditions for 2 years resulted in loss of efficacy. FPBC greatly reduced colonization of roots by the AM fungus when we examined the interaction of biochar addition and arbuscular mycorrhizal (AM) fungus inoculation upon growth and phosphorus (P) uptake by Allium porrum L. These responses could be related to physicochemical properties of the biochars as higher surface areas were accompanied by higher AM fungus colonization. The findings are pertinent to selecting pyrolysis biorefinery biochars for application to agricultural soils for purposes such as inactivation of pathogenic bacteria while being mindful of potential impacts upon the AM symbiosis if applied. Biochar II: Production, Characterization and Applications. Cetraro (Calabrial) Italy, September 15-20, 2019

Audio Source Separation with Discriminative Scattering Networks

In this report we describe an ongoing line of research for solving single-channel source separation problems. Many monaural signal decomposition techniques proposed in the literature operate on a feature space consisting of a time-frequency representation of the input data. A challenge faced by these approaches is to effectively exploit the temporal dependencies of the signals at scales larger than the duration of a time-frame. In this work we propose to tackle this problem by modeling the signals using a time-frequency representation with multiple temporal resolutions. The proposed representation consists of a pyramid of wavelet scattering operators, which generalizes Constant Q Transforms (CQT) with extra layers of convolution and complex modulus. We first show that learning standard models with this multi-resolution setting improves source separation results over fixed-resolution methods. As study case, we use Non-Negative Matrix Factorizations (NMF) that has been widely considered in many audio application. Then, we investigate the inclusion of the proposed multi-resolution setting into a discriminative training regime. We discuss several alternatives using different deep neural network architectures

Impaired decisional impulsivity in pathological videogamers

Abstract Background Pathological gaming is an emerging and poorly understood problem. Impulsivity is commonly impaired in disorders of behavioural and substance addiction, hence we sought to systematically investigate the different subtypes of decisional and motor impulsivity in a well-defined pathological gaming cohort. Methods Fifty-two pathological gaming subjects and age-, gender- and IQ-matched healthy volunteers were tested on decisional impulsivity (Information Sampling Task testing reflection impulsivity and delay discounting questionnaire testing impulsive choice), and motor impulsivity (Stop Signal Task testing motor response inhibition, and the premature responding task). We used stringent diagnostic criteria highlighting functional impairment. Results In the Information Sampling Task, pathological gaming participants sampled less evidence prior to making a decision and scored fewer points compared with healthy volunteers. Gaming severity was also negatively correlated with evidence gathered and positively correlated with sampling error and points acquired. In the delay discounting task, pathological gamers made more impulsive choices, preferring smaller immediate over larger delayed rewards. Pathological gamers made more premature responses related to comorbid nicotine use. Greater number of hours played also correlated with a Motivational Index. Greater frequency of role playing games was associated with impaired motor response inhibition and strategy games with faster Go reaction time. Conclusions We show that pathological gaming is associated with impaired decisional impulsivity with negative consequences in task performance. Decisional impulsivity may be a potential target in therapeutic management

Transport through a strongly coupled graphene quantum dot in perpendicular magnetic field

We present transport measurements on a strongly coupled graphene quantum dot in a perpendicular magnetic field. The device consists of an etched single-layer graphene flake with two narrow constrictions separating a 140 nm diameter island from source and drain graphene contacts. Lateral graphene gates are used to electrostatically tune the device. Measurements of Coulomb resonances, including constriction resonances and Coulomb diamonds prove the functionality of the graphene quantum dot with a charging energy of around 4.5 meV. We show the evolution of Coulomb resonances as a function of perpendicular magnetic field, which provides indications of the formation of the graphene specific 0th Landau level. Finally, we demonstrate that the complex pattern superimposing the quantum dot energy spectra is due to the formation of additional localized states with increasing magnetic field.Comment: 6 pages, 4 figure

Vectorlike Confinement at the LHC

We argue for the plausibility of a broad class of vectorlike confining gauge theories at the TeV scale which interact with the Standard Model predominantly via gauge interactions. These theories have a rich phenomenology at the LHC if confinement occurs at the TeV scale, while ensuring negligible impact on precision electroweak and flavor observables. Spin-1 bound states can be resonantly produced via their mixing with Standard Model gauge bosons. The resonances promptly decay to pseudo-Goldstone bosons, some of which promptly decay to a pair of Standard Model gauge bosons, while others are charged and stable on collider time scales. The diverse set of final states with little background include multiple photons and leptons, missing energy, massive stable charged particles and the possibility of highly displaced vertices in dilepton, leptoquark or diquark decays. Among others, a novel experimental signature of resonance reconstruction out of massive stable charged particles is highlighted. Some of the long-lived states also constitute Dark Matter candidates.Comment: 33 pages, 6 figures. v4: expanded discussion of Z_2 symmetry for stability, one reference adde

The validity of using ICD-9 codes and pharmacy records to identify patients with chronic obstructive pulmonary disease

Background: Administrative data is often used to identify patients with chronic obstructive pulmonary disease (COPD), yet the validity of this approach is unclear. We sought to develop a predictive model utilizing administrative data to accurately identify patients with COPD. Methods: Sequential logistic regression models were constructed using 9573 patients with postbronchodilator spirometry at two Veterans Affairs medical centers (2003-2007). COPD was defined as: 1) FEV1/FVC <0.70, and 2) FEV1/FVC < lower limits of normal. Model inputs included age, outpatient or inpatient COPD-related ICD-9 codes, and the number of metered does inhalers (MDI) prescribed over the one year prior to and one year post spirometry. Model performance was assessed using standard criteria. Results: 4564 of 9573 patients (47.7%) had an FEV1/FVC < 0.70. The presence of ≥1 outpatient COPD visit had a sensitivity of 76% and specificity of 67%; the AUC was 0.75 (95% CI 0.74-0.76). Adding the use of albuterol MDI increased the AUC of this model to 0.76 (95% CI 0.75-0.77) while the addition of ipratropium bromide MDI increased the AUC to 0.77 (95% CI 0.76-0.78). The best performing model included: ≥6 albuterol MDI, ≥3 ipratropium MDI, ≥1 outpatient ICD-9 code, ≥1 inpatient ICD-9 code, and age, achieving an AUC of 0.79 (95% CI 0.78-0.80). Conclusion: Commonly used definitions of COPD in observational studies misclassify the majority of patients as having COPD. Using multiple diagnostic codes in combination with pharmacy data improves the ability to accurately identify patients with COPD.Department of Veterans Affairs, Health Services Research and Development (DHA), American Lung Association (CI- 51755-N) awarded to DHA, the American Thoracic Society Fellow Career Development AwardPeer Reviewedhttp://deepblue.lib.umich.edu/bitstream/2027.42/84155/1/Cooke - ICD9 validity in COPD.pd

DGCR8 HITS-CLIP reveals novel functions for the Microprocessor

The Drosha-DGCR8 complex (Microprocessor) is required for microRNA (miRNA) biogenesis. DGCR8 recognizes the RNA substrate, whereas Drosha functions as the endonuclease. High-throughput sequencing and crosslinking immunoprecipitation (HITS-CLIP) was used to identify RNA targets of DGCR8 in human cells. Unexpectedly, miRNAs were not the most abundant targets. DGCR8-bound RNAs also comprised several hundred mRNAs as well as snoRNAs and long non-coding RNAs. We found that the Microprocessor controls the abundance of several mRNAs as well as of MALAT-1. By contrast, DGCR8-mediated cleavage of snoRNAs is independent of Drosha, suggesting the involvement of DGCR8 in cellular complexes with other endonucleases. Interestingly, binding of DGCR8 to cassette exons, acts as a novel mechanism to regulate the relative abundance of alternatively spliced isoforms. Collectively, these data provide new insights in the complex role of DGCR8 in controlling the fate of several classes of RNAs