arXiv subjects

Matthew Scott

Publications and source records attributed to Matthew Scott.

10 recordsLinked to original sources

arXiv2025

A Full-Stack Platform Architecture for Self-Organised Social Coordination

To mitigate the restrictive centralising and monopolistic tendencies of platformisation, we aim to empower local communities by democratising platforms for self-organised social coordination. Our approach is to develop an open-source, full-stack architecture for platform development that supports ease of distribution and cloning, generativity, and a variety of hosting options. The architecture consists of a meta-platform that is used to instantiate a base platform with supporting libraries for generic functions, and plugins (intended to be supplied by third parties) for customisation of application-specification functionality for self-organised social coordination. Associated developer- and user-oriented toolchains support the instantiation and customisation of a platform in a two-stage process. This is demonstrated through the proof-of-concept implementation of two case studies: a platform for regular sporting association, and a platform for collective group study. We conclude by arguing that self-organisation at the application layer can be achieved by the specific supporting functionality of a full-stack architecture with complimentary developer and user toolchains.

cs.NI↗

arXiv2024

Social Deliberation vs. Social Contracts in Self-Governing Voluntary Organisations

Self-organising multi-agent systems regulate their components' behaviour voluntarily, according to a set of socially-constructed, mutually-agreed, and mutable social arrangements. In some systems, these arrangements may be applied with a frequency, at a scale and within implicit cost constraints such that performance becomes a pressing issue. This paper introduces the \textit{Megabike Scenario}, which consists of a negotiated agreement on a relatively 'large' set of conventional rules, 'frequent' 'democratic' decision-making according to those rules, and a resource-bounded imperative to reach 'correct' decisions. A formalism is defined for effective rule representation and processing in the scenario, and is evaluated against five interleaved socio-functional requirements. System performance is also evaluated empirically through simulation. We conclude that to self-organise their social arrangements, agents need some awareness of their own limitations and the value of compromise.

cs.MA↗

arXiv2023

Model-adapted Fourier sampling for generative compressed sensing

We study generative compressed sensing when the measurement matrix is randomly subsampled from a unitary matrix (with the DFT as an important special case). It was recently shown that $\textit{O}(kdn\| \boldsymbol{\alpha}\|_{\infty}^{2})$ uniformly random Fourier measurements are sufficient to recover signals in the range of a neural network $G:\mathbb{R}^k \to \mathbb{R}^n$ of depth $d$, where each component of the so-called local coherence vector $\boldsymbol{\alpha}$ quantifies the alignment of a corresponding Fourier vector with the range of $G$. We construct a model-adapted sampling strategy with an improved sample complexity of $\textit{O}(kd\| \boldsymbol{\alpha}\|_{2}^{2})$ measurements. This is enabled by: (1) new theoretical recovery guarantees that we develop for nonuniformly random sampling distributions and then (2) optimizing the sampling distribution to minimize the number of measurements needed for these guarantees. This development offers a sample complexity applicable to natural signal classes, which are often almost maximally coherent with low Fourier frequencies. Finally, we consider a surrogate sampling scheme, and validate its performance in recovery experiments using the CelebA dataset.

cs.IT↗

arXiv2022

A coherence parameter characterizing generative compressed sensing with Fourier measurements

In Bora et al. (2017), a mathematical framework was developed for compressed sensing guarantees in the setting where the measurement matrix is Gaussian and the signal structure is the range of a generative neural network (GNN). The problem of compressed sensing with GNNs has since been extensively analyzed when the measurement matrix and/or network weights follow a subgaussian distribution. We move beyond the subgaussian assumption, to measurement matrices that are derived by sampling uniformly at random rows of a unitary matrix (including subsampled Fourier measurements as a special case). Specifically, we prove the first known restricted isometry guarantee for generative compressed sensing with subsampled isometries and provide recovery bounds, addressing an open problem of Scarlett et al. (2022, p. 10). Recovery efficacy is characterized by the coherence, a new parameter, which measures the interplay between the range of the network and the measurement matrix. Our approach relies on subspace counting arguments and ideas central to high-dimensional probability. Furthermore, we propose a regularization strategy for training GNNs to have favourable coherence with the measurement operator. We provide compelling numerical simulations that support this regularized training strategy: our strategy yields low coherence networks that require fewer measurements for signal recovery. This, together with our theoretical results, supports coherence as a natural quantity for characterizing generative compressed sensing with subsampled isometries.

cs.IT↗

arXiv2018

Isotope Harvesting at FRIB: Additional opportunities for scientific discovery

The Facility for Rare Isotope Beams (FRIB) at Michigan State University provides a unique opportunity to access some of the nation's most specialized scientific resources: radioisotopes. An excess of useful radioisotopes will be formed as FRIB fulfills its basic science mission of providing rare isotope beams. In order for the FRIB beams to reach high-purity, many of the isotopes are discarded and go unused. If harvested, the unused isotopes could enable cutting-edge research for diverse applications ranging from medical therapy and diagnosis to nuclear security. Given that FRIB will have the capability to create about 80 percent of all possible atomic nuclei, harvesting at FRIB will provide a fast path for access to a vast array of isotopes of interest in basic and applied science investigations. To fully realize this opportunity, infrastructure investment is required to enable harvesting and purification of otherwise unused isotopes. An investment in isotope harvesting at FRIB will provide the nation with a powerful resource for development of crucial isotope applications.

physics.ins-det↗

arXiv2017

Fundamental Principles in Bacterial Physiology - History, Recent progress, and the Future with Focus on Cell Size Control: A Review

Bacterial physiology is a branch of biology that aims to understand overarching principles of cellular reproduction. Many important issues in bacterial physiology are inherently quantitative, and major contributors to the field have often brought together tools and ways of thinking from multiple disciplines. This article presents a comprehensive overview of major ideas and approaches developed since the early 20th century for anyone who is interested in the fundamental problems in bacterial physiology. This article is divided into two parts. In the first part (Sections 1 to 3), we review the first `golden era' of bacterial physiology from the 1940s to early 1970s and provide a complete list of major references from that period. In the second part (Sections 4 to 7), we explain how the pioneering work from the first golden era has influenced various rediscoveries of general quantitative principles and significant further development in modern bacterial physiology. Specifically, Section 4 presents the history and current progress of the `adder' principle of cell size homeostasis. Section 5 discusses the implications of coarse-graining the cellular protein composition, and how the coarse-grained proteome `sectors' re-balance under different growth conditions. Section 6 focuses on physiological invariants, and explains how they are the key to understanding the coordination between growth and the cell cycle underlying cell size control in steady-state growth. Section 7 overviews how the temporal organization of all the internal processes enables balanced growth. In the final Section 8, we conclude by discussing the remaining challenges for the future in the field.

q-bio.CB↗

arXiv2017

Predicting the dynamics of bacterial growth inhibition by ribosome-targeting antibiotics

Understanding how antibiotics inhibit bacteria can help to reduce antibiotic use and hence avoid antimicrobial resistance - yet few theoretical models exist for bacterial growth inhibition by a clinically relevant antibiotic treatment regimen. In particular, in the clinic, antibiotic treatment is time dependent. Here, we use a recently-developed model to obtain predictions for the dynamical response of a bacterial cell to a time-dependent dose of ribosome-targeting antibiotic. Our results depend strongly on whether the antibiotic shows reversible transport and/or low-affinity ribosome binding ("low-affinity antibiotic") or, in contrast, irreversible transport and/or high affinity ribosome binding ("high-affinity antibiotic"). For low-affinity antibiotics, our model predicts that growth inhibition depends on the duration of the antibiotic pulse, with a transient period of very fast growth following removal of the antibiotic. For high-affinity antibiotics, growth inhibition depends on peak dosage rather than dose duration, and the model predicts a pronounced post-antibiotic effect, due to hysteresis, in which growth can be suppressed for long times after the antibiotic dose has ended. These predictions are experimentally testable and may be of clinical significance.

q-bio.CB↗

arXiv2014

Growth-dependent bacterial susceptibility to ribosome-targeting antibiotics

Bacterial growth environment strongly influences the efficacy of antibiotic treatment, with slow growth often being associated with decreased susceptibility. Yet in many cases the connection between antibiotic susceptibility and pathogen physiology remains unclear. We show that for ribosome-targeting antibiotics acting on Escherichia coli, a complex interplay exists between physiology and antibiotic action; for some antibiotics within this class faster growth indeed increases susceptibility, but for other antibiotics the opposite is true. Remarkably, these observations can be explained by a simple mathematical model that combines drug transport and binding with physiological constraints. Our model reveals that growth-dependent susceptibility is controlled by a single parameter characterizing the `reversibility' of antibiotic transport and binding. This parameter provides a spectrum-classification of antibiotic growth-dependent efficacy that appears to correspond at its extremes to existing binary classification schemes. In these limits the model predicts universal, parameter-free limiting forms for growth inhibition curves. The model also leads to non-trivial predictions for the drug susceptibility of a translation-mutant strain of E. coli, which we verify experimentally. Drug action and bacterial metabolism are mechanistically complex; nevertheless this study illustrates how coarse-grained models can be used to integrate pathogen physiology into drug design and treatment strategies.

q-bio.CB↗

arXiv2009

Long delay times in reaction rates increase intrinsic fluctuations

In spatially distributed cellular systems, it is often convenient to represent complicated auxiliary pathways and spatial transport by time-delayed reaction rates. Furthermore, many of the reactants appear in low numbers necessitating a probabilistic description. The coupling of delayed rates with stochastic dynamics leads to a probability conservation equation characterizing a non-Markovian process. A systematic approximation is derived that incorporates the effect of delayed rates on the characterization of molecular noise, valid in the limit of long delay time. By way of a simple example, we show that delayed reaction dynamics can only increase intrinsic fluctuations about the steady-state. The method is general enough to accommodate nonlinear transition rates, allowing characterization of fluctuations around a delay-induced limit cycle.

q-bio.QM↗

arXiv2007

Deterministic characterization of stochastic genetic circuits

For cellular biochemical reaction systems where the numbers of molecules is small, significant noise is associated with chemical reaction events. This molecular noise can give rise to behavior that is very different from the predictions of deterministic rate equation models. Unfortunately, there are few analytic methods for examining the qualitative behavior of stochastic systems. Here we describe such a method that extends deterministic analysis to include leading-order corrections due to the molecular noise. The method allows the steady-state behavior of the stochastic model to be easily computed, facilitates the mapping of stability phase diagrams that include stochastic effects and reveals how model parameters affect noise susceptibility, in a manner not accessible to numerical simulation. By way of illustration we consider two genetic circuits: a bistable positive-feedback loop and a negative-feedback oscillator. We find in the positive feedback circuit that translational activation leads to a far more stable system than transcriptional control. Conversely, in a negative-feedback loop triggered by a positive-feedback switch, the stochasticity of transcriptional control is harnessed to generate reproducible oscillations.

q-bio.MN↗