Linear Programming in the Semi-streaming Model with Application to the Maximum Matching Problem

In this paper, we study linear programming based approaches to the maximum matching problem in the semi-streaming model. The semi-streaming model has gained attention as a model for processing massive graphs as the importance of such graphs has increased. This is a model where edges are streamed-in in an adversarial order and we are allowed a space proportional to the number of vertices in a graph. In recent years, there has been several new results in this semi-streaming model. However broad techniques such as linear programming have not been adapted to this model. We present several techniques to adapt and optimize linear programming based approaches in the semi-streaming model with an application to the maximum matching problem. As a consequence, we improve (almost) all previous results on this problem, and also prove new results on interesting variants

Open data from the third observing run of LIGO, Virgo, KAGRA, and GEO

The global network of gravitational-wave observatories now includes five detectors, namely LIGO Hanford, LIGO Livingston, Virgo, KAGRA, and GEO 600. These detectors collected data during their third observing run, O3, composed of three phases: O3a starting in 2019 April and lasting six months, O3b starting in 2019 November and lasting five months, and O3GK starting in 2020 April and lasting two weeks. In this paper we describe these data and various other science products that can be freely accessed through the Gravitational Wave Open Science Center at https://gwosc.org. The main data set, consisting of the gravitational-wave strain time series that contains the astrophysical signals, is released together with supporting data useful for their analysis and documentation, tutorials, as well as analysis software packages

Does fludrocortisone influence autobiographical memory retrieval? A study in patients with major depression, patients with borderline personality disorder and healthy controls

There is evidence that stimulation of mineralocorticoid receptors (MR) enhances memory in healthy subjects and in patients with major depression (MDD). In contrast, in patients with borderline personality disorder (BPD), this effect seems to be task dependent. The aim of this study was to investigate the effect of MR stimulation on autobiographical memory retrieval in healthy individuals, patients with MDD, and patients with BPD. We conducted a placebo-controlled study in an intra-individual cross-over design. Twenty-four patients with MDD, 37 patients with BPD, and 67 healthy participants completed an autobiographical memory test after receiving 0.4 mg fludrocortisone, a mineralocorticoid receptor preferring agonist, or placebo in a randomized order. Healthy subjects, patients with MDD, and patients with BPD did not differ in their autobiographical memory retrieval. Furthermore, the administration of fludrocortisone had no effect on autobiographical memory. In conclusion, the stimulation of MR does not influence autobiographical memory retrieval in healthy subjects, patients with MDD, and patients with BPD. Our results do not support a role of MR in autobiographical memory

Time-restricted feeding improves glucose tolerance in men at risk for type 2 diabetes: a randomized crossover trial

Objective: This study aimed to assess the effects of 9-hour time-restricted feeding (TRF), early (TRFe) or delayed (TRFd), on glucose tolerance in men at risk for type 2 diabetes. Methods: Fifteen men (age 55 ± 3 years, BMI 33.9 ± 0.8 kg/m² ) wore a continuous glucose monitor for 7 days of baseline assessment and during two 7-day TRF conditions. Participants were randomized to TRFe (8 am to 5 pm) or TRFd (12 pm to 9 pm), separated by a 2-week washout phase. Glucose, insulin, triglycerides, nonesterified fatty acids, and gastrointestinal hormone incremental areas under the curve were calculated following a standard meal on days 0 and 7 at 8 am (TRFe) or 12 pm (TRFd). Results: TRF improved glucose tolerance as assessed by a reduction in glucose incremental area under the curve (P = 0.001) and fasting triglycerides (P = 0.003) on day 7 versus day 0. However, there were no mealtime by TRF interactions in any of the variables examined. There was also no effect of TRF on fasting and postprandial insulin, nonesterified fatty acids, or gastrointestinal hormones. Mean fasting glucose by continuous glucose monitor was lower in TRFe (P = 0.02) but not TRFd (P = 0.17) versus baseline, but there was no difference between TRF conditions. Conclusions: While only TRFe lowered mean fasting glucose, TRF improved glycemic responses to a test meal in men at risk for type 2 diabetes regardless of the clock time that TRF was initiated.Amy T. Hutchison, Prashant Regmi, Emily N.C. Manoogian, Jason G. Fleischer, Gary A. Wittert, Satchidananda Panda, and Leonie K. Heilbron

Stimulation of the mineralocorticoid receptor improves memory in young and elderly healthy individuals

Glucocorticoids play an important role in cognitive function and act on glucocorticoid receptors and mineralocorticoid receptors (MRs) in the brain. Previously, the blockade of the MR has been shown to impair visuospatial and working memory in healthy young men. Here, we investigated the effects of the MR agonist fludrocortisone on memory in young and elderly healthy individuals. Thirty-one young (mean age 25.4 +- 4.6 years) and 22 elderly (mean age 63.2 +- 8.2 years) healthy participants received the MR agonist fludrocortisone (0.4 mg) or placebo at least 3 days apart in a randomized, double-blind within-subject cross-over design. We measured verbal memory (auditory verbal learning test), nonverbal memory (Rey/Taylor complex figure test), and working memory (digit-span task). As expected, young participants performed significantly better than elderly individuals in visuospatial memory (effect of group: F = 42.7, p < 0.01), verbal memory (F = 33.1, p < 0.01), and working memory (digit-span backward: F = 4.5, p = 0.04). For visuospatial memory (F = 5.0, p = 0.03) and short-term and working memory (digit-span forward: F = 4.2, p = 0.05), we found a significant treatment effect indicating better memory performance after fludrocortisone compared with placebo across groups. In concert with the previous studies, our data suggest a role of the MR in memory function. A cognitive enhancing effect by MR stimulation warrants future studies

Enhanced emotional empathy after mineralocorticoid receptor stimulation in women with borderline personality disorder and healthy women

The mineralocorticoid receptor (MR) is highly expressed in the hippocampus and prefrontal cortex. MR have an important role in appraisal processes and in modulating stress-associated emotional reactions but it is not known whether the MR affects empathy. Borderline personality disorder (BPD) is characterized by disturbed emotion regulation and alterations in empathy. In the current study, we examined whether stimulation of the MR enhances empathy in patients with BPD and healthy individuals. In a placebo-controlled study, we randomized 38 women with BPD and without psychotropic medication, and 35 healthy women to either placebo or 0.4 mg fludrocortisone, an MR agonist. Subsequently, all participants underwent two tests of social cognition, the Multifaceted Empathy Test (MET) and the Movie for the Assessment of Social Cognition (MASC), measuring cognitive and emotional facets of empathy. Eighteen BPD patients and 18 healthy women received placebo, whereas 20 BPD patients and 17 healthy women received fludrocortisone. In the MET, fludrocortisone enhanced emotional empathy across groups, whereas cognitive empathy was not affected. In the MASC, no effect of fludrocortisone could be revealed. In both tests, BPD patients and healthy women did not differ significantly in cognitive and emotional empathy and in their response to fludrocortisone. Stimulation of MR enhanced emotional empathy in healthy women and in BPD patients. Whether fludrocortisone might have a therapeutic role in psychotherapeutic processes, remains to be elucidated

Further improvements in competitive guarantees for QoS buffering

We study the behavior of algorithms for buffering packets weighted by different levels of Quality of Service (QoS) guarantees in a single queue. Buffer space is limited, and packet loss occurs when the buffer overflows. We describe a modification of the previously proposed ``preemptive greedy{''} algorithm of for buffer management and give an analysis to show that this algorithm achieves a competitive ratio of at most 1.75. This improves upon recent work showing a 1.98 competitive ratio, and a previous result that shows a simple greedy algorithm has a competitive ratio of 2

Approximation schemes for minimum 2-connected spanning subgraphs in weighted planar graphs

Abstract. We present new approximation schemes for various classical problems of finding the minimum-weight spanning subgraph in edge-weighted undirected planar graphs that are resistant to edge or vertex removal. We first give a PTAS for the problem of finding minimum-weight 2-edge-connected spanning subgraphs where duplicate edges are allowed. Then we present a new greedy spanner construction for edge-weighted planar graphs, which augments any connected subgraph A of a weighted planar graph G to a (1 + ε)-spanner of G with total weight bounded by weight(A)/ε. From this we derive quasi-polynomial time approximation schemes for the problems of finding the minimum-weight 2-edge-connected or biconnected spanning subgraph in planar graphs. We also design approximation schemes for the minimum-weight 1-2-connectivity problem, which is the variant of the survivable network design problem where vertices have non-uniform (1 or 2) connectivity constraints. Prior to our work, for all these problems no polynomial or quasi-polynomial time algorithms were known to achieve an approximation ratio better than 2.