Researcher profile

S. Boyd

S. Boyd contributes to research discovery and scholarly infrastructure.

ResearcherAffiliation not importedOpen to collaborate

Trust snapshot

Quick read

Trust 13 - UnverifiedVerification L1Unclaimed author
2works
0followers
4topics
4close collaborators

Actions

Decide how to stay connected

Follow researcher0

Identity and collaboration

How to connect with this researcher

Claiming links this public author record to a researcher profile and unlocks direct collaboration workflows.

Log in to claim

Direct collaboration

Open a focused conversation when the fit is right

Claim this author entity first to unlock direct invitations.

Research graph

See the researcher in context

Open full explorer

Inspect adjacent work, topics, institutions and collaborators without jumping out to a separate graph page.

Building this graph slice

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Published work

2 published item(s)

preprint2022arXiv

Neutrinos from Stored Muons (nuSTORM)

The 2020 Update of the European Strategy for Particle Physics (ESPP) (see https://cds.cern.ch/record/2720129 ) recommended that muon beam R\&D should be considered a high-priority future initiative and that a programme of experimentation be developed to determine the neutrino cross-sections required to extract the most physics from the DUNE and Hyper-K long-baseline experiments. The ENUBET and nuSTORM collaborations have begun to work within and alongside the CERN Physics Beyond Colliders study group and the international Muon Collider collaboration to carry out a joint, five-year R\&D programme to deliver a detailed plan for the implementation of an infrastructure in which: (1) ENUBET and nuSTORM deliver the neutrino cross-section measurement programme identified in the ESPP and allow sensitive searches for physics beyond the Standard Model to be carried out; and in which \ (2) A 6D muon ionisation cooling experiment is delivered as part of the technology development programme defined by the international Muon Collider collaboration. This document summarises the status of development of the nuSTORM and 6D cooling experiments and identifies opportunities for collaboration in the development of the initiative outlined above.

preprint2020arXiv

A $4/3$-Approximation Algorithm for the Minimum $2$-Edge Connected Multisubgraph Problem in the Half-Integral Case

Given a connected undirected graph $\bar{G}$ on $n$ vertices, and non-negative edge costs $c$, the 2ECM problem is that of finding a $2$-edge~connected spanning multisubgraph of $\bar{G}$ of minimum cost. The natural linear program (LP) for 2ECM, which coincides with the subtour LP for the Traveling Salesman Problem on the metric closure of $\bar{G}$, gives a lower bound on the optimal cost. For instances where this LP is optimized by a half-integral solution $x$, Carr and Ravi (1998) showed that the integrality gap is at most $\frac43$: they show that the vector $\frac43 x$ dominates a convex combination of incidence vectors of $2$-edge connected spanning multisubgraphs of $\bar{G}$. We present a simpler proof of the result due to Carr and Ravi by applying an extension of Lovász's splitting-off theorem. Our proof naturally leads to a $\frac43$-approximation algorithm for half-integral instances. Given a half-integral solution $x$ to the LP for 2ECM, we give an $O(n^2)$-time algorithm to obtain a $2$-edge connected spanning multisubgraph of $\bar{G}$ whose cost is at most $\frac43 c^T x$.