Node-balancing by edge-increments

Suppose you are given a graph $G=(V,E)$ with a weight assignment $w:V\rightarrow\mathbb{Z}$ and that your objective is to modify $w$ using legal steps such that all vertices will have the same weight, where in each legal step you are allowed to choose an edge and increment the weights of its end points by $1$. In this paper we study several variants of this problem for graphs and hypergraphs. On the combinatorial side we show connections with fundamental results from matching theory such as Hall's Theorem and Tutte's Theorem. On the algorithmic side we study the computational complexity of associated decision problems. Our main results are a characterization of the graphs for which any initial assignment can be balanced by edge-increments and a strongly polynomial-time algorithm that computes a balancing sequence of increments if one exists.Comment: 10 page

A Local Computation Approximation Scheme to Maximum Matching

We present a polylogarithmic local computation matching algorithm which guarantees a (1-\eps)-approximation to the maximum matching in graphs of bounded degree.Comment: Appears in Approx 201

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

Inclusive quasielastic scattering of polarized electrons from polarized nuclei

The inclusive quasielastic response functions that appear in the scattering of polarized electrons from polarized nuclei are computed and analyzed for several closed-shell-minus-one nuclei with special attention paid to 39K. Results are presented using two models for the ejected nucleon --- when described by a distorted wave in the continuum shell model or by a plane wave in PWIA with on- and off-shell nucleons. Relativistic effects in kinematics and in the electromagnetic current have been incorporated throughout. Specifically, the recently obtained expansion of the electromagnetic current in powers only of the struck nucleon's momentum is employed for the on-shell current and the effects of the first-order terms (spin-orbit and convection) are compared with the zeroth-order (charge and magnetization) contributions. The use of polarized inclusive quasielastic electron scattering as a tool for determining near-valence nucleon momentum distributions is discussed.Comment: 51 LaTeX pages, 14 Postscript figure

Discrete Moyal-type representations for a spin

In Moyal’s formulation of quantum mechanics, a quantum spin s is described in terms of continuous symbols, i.e., by smooth functions on a two-dimensional sphere. Such prescriptions to associate operators with Wigner functions, P or Q symbols, are conveniently expressed in terms of operator kernels satisfying the Stratonovich-Weyl postulates. In analogy to this approach, a discrete Moyal formalism is defined on the basis of a modified set of postulates. It is shown that appropriately modified postulates single out a well-defined set of kernels that give rise to discrete symbols. Now operators are represented by functions taking values on (2s+1)2 points of the sphere. The discrete symbols contain no redundant information, contrary to the continuous ones. The properties of the resulting discrete Moyal formalism for a quantum spin are worked out in detail and compared to the continuous formalism

Impact of Medicare Part D on mental health treatment and outcomes for dual eligible beneficiaries with HIV

Depression is common among women with HIV and untreated depression can result in poor quality of life and worsen HIV outcomes. Women with HIV who are dually enrolled in Medicaid and Medicare faced a potential disruption in medication access when Medicare Part D was implemented in 2006. The goal of this study was to estimate the effects of Medicare Part D implementation on antidepressant use, depressive symptoms, and hospitalization in Medicaid-Medicare dual eligible women with HIV. This study used 2003–2008 data from the Women's Interagency HIV Study. The effects of Medicare Part D were estimated using a difference-in-differences approach, adjusting for temporal trends using a matched control group of Medicaid-only enrollees. Before Medicare Part D implementation, dual eligibles differed from Medicaid-only enrollees in antidepressant use and hospitalization, despite having identical prescription drug coverage through Medicaid. For dual enrollees, the transition to Medicare Part D was not associated with changes in antidepressant use, depressive symptoms, or hospitalization. We did not find disruptive effects on antidepressant use and related outcomes among dual eligibles in this study. Stable antidepressant use may be due to better access to medical care for dual eligibles through Medicare both before and after Medicare Part D implementation, which may have eclipsed any effects of the transition. It may also signal that classification of antidepressants as a protected drug class under Medicare Part D was effective in preventing psychiatric medication disruption

The effects of viral load burden on pregnancy loss among HIV-infected women in the United States

Background. To evaluate the effects of HIV viral load, measured cross-sectionally and cumulatively, on the risk of miscarriage or stillbirth (pregnancy loss) among HIV-infected women enrolled in the Women's Interagency HIV Study between 1994 and 2013. Methods. We assessed three exposures: most recent viral load measure before the pregnancy ended, log10 copy-years viremia from initiation of antiretroviral therapy (ART) to conception, and log10 copy-years viremia in the two years before conception. Results. The risk of pregnancy loss for those with log10 viral load >4.00 before pregnancy ended was 1.59 (95% confidence interval (CI): 0.99, 2.56) times as high as the risk for women whose log10 viral load was ≤1.60. There was not a meaningful impact of log10 copy-years viremia since ART or log10 copy-years viremia in the two years before conception on pregnancy loss (adjusted risk ratios (aRRs): 0.80 (95% CI: 0.69, 0.92) and 1.00 (95% CI: 0.90, 1.11), resp.). Conclusions. Cumulative viral load burden does not appear to be an informative measure for pregnancy loss risk, but the extent of HIV replication during pregnancy, as represented by plasma HIV RNA viral load, predicted loss versus live birth in this ethnically diverse cohort of HIV-infected US women

Associations between Medicare Part D and Out-of-Pocket Spending, HIV Viral Load, Adherence, and ADAP Use in Dual Eligibles with HIV

Background: The implementation of Medicare part D on January 1, 2006 required all adults who were dually enrolled in Medicaid and Medicare (dual eligibles) to transition prescription drug coverage from Medicaid to Medicare part D. Changes in payment systems and utilization management along with the loss of Medicaid protections had the potential to disrupt medication access, with uncertain consequences for dual eligibles with human immunodeficiency virus (HIV) who rely on consistent prescription coverage to suppress their HIV viral load (VL). Objective: To estimate the effect of Medicare part D on self-reported out-of-pocket prescription drug spending, AIDS Drug Assistance Program (ADAP) use, antiretroviral adherence, and HIV VL suppression among dual eligibles with HIV. Methods: Using 2003–2008 data from the Women’s Interagency HIV Study, we created a propensity score–matched cohort and used a difference-in-differences approach to compare dual eligibles’ outcomes pre-Medicare and post-Medicare part D to those enrolled in Medicaid alone. Results: Transition to Medicare part D was associated with a sharp increase in the proportion of dual eligibles with self-reported out-of-pocket prescription drug costs, followed by an increase in ADAP use. Despite the increase in out-of-pocket costs, both adherence and HIV VL suppression remained stable. Conclusions: Medicare part D was associated with increased out-of-pocket spending, although the increased spending did not seem to compromise antiretroviral therapy adherence or HIV VL suppression. It is possible that increased ADAP use mitigated the increase in out-of-pocket spending, suggesting successful coordination between Medicare part D and ADAP as well as the vital role of ADAP during insurance transitions

Self-Reported Sexually Transmitted Infections after Incarceration in Women with or at Risk for HIV in the United States, 2007-2017

Background: U.S. women who have been incarcerated report high rates of sexual risk behavior and sexually transmitted infections (STIs). Materials and Methods: We estimated the effect of incarceration on the time to first incident STI in a multicenter cohort of U.S. women with or at risk for HIV. We used marginal structural models to compare time to first self-reported gonorrhea, chlamydia, or trichomonas infection for nonincarcerated women and incarcerated women. Covariates included demographic factors, HIV status, sex exchange, drug/alcohol use, and prior incarceration. Results: Three thousand hundred twenty-four women contributed a median of 4 at-risk years and experienced 213 first incident STI events. The crude incidence of STIs was 3.7 per 100 person-years for incarcerated women and 1.9 per 100 person-years for nonincarcerated women. The weighted hazard ratio for incident STIs was 4.05 (95% confidence interval: 1.61-10.19). Conclusion: Women with or at risk for HIV in the United States who have recently experienced incarceration may be at increased STI risk

Incidence and Prevalence of Incarceration in a Longitudinal Cohort of Women at Risk for Human Immunodeficiency Virus in the United States, 2007-2017

Background: To estimate the incidence, prevalence, frequency, and duration of incarceration and to identify risk factors for incarceration among women at risk for human immunodeficiency virus (HIV) in the United States. Methods: During semiannual study visits in a multicenter cohort study, 970 HIV sero-negative participants at risk for HIV were asked about their own incarceration (10/2007-09/2017) and incarceration of sexual partners (10/2013-09/2017). We used descriptive statistics and multivariable log-binomial regression to identify baseline predictors of incident incarceration. Results: Median follow-up time across the 970 participants was 5.5 years (IQR 3.5-9.5). Nearly half (n = 453, 46.7%) of participants were incarcerated during or before the study, and the incarceration rate was 5.5 per 100 person-years. In multivariable models, incident incarceration was associated with prior incarceration (RR 5.20, 95% CI: 3.23-8.41) and noninjection drug use (RR 1.57, 95% CI: 1.10-2.25). Conclusions: Incarceration is common for women at risk for HIV. Prevention interventions that address the complex interplay of drug use, sex exchange, and housing instability for women who have experienced incarceration have the potential to reach an important group of U.S. women at risk of HIV infection