Researcher profile

Oliver Mason

Oliver Mason contributes to research discovery and scholarly infrastructure.

ResearcherAffiliation not importedOpen to collaborate

math.CO Cryptography and Security eess.SY Machine Learning math.ST Statistics Theory Systems and Control

Trust snapshot

Quick read

Trust 17 - UnverifiedVerification L1Unclaimed author

4works

0followers

7topics

4close collaborators

Actions

Decide how to stay connected

Follow researcher0

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

Direct collaboration

Open a focused conversation when the fit is right

Claim this author entity first to unlock direct invitations.

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.

preprint2022arXiv

A Supervised Learning Approach to Rankability

The rankability of data is a recently proposed problem that considers the ability of a dataset, represented as a graph, to produce a meaningful ranking of the items it contains. To study this concept, a number of rankability measures have recently been proposed, based on comparisons to a complete dominance graph via combinatorial and linear algebraic methods. In this paper, we review these measures and highlight some questions to which they give rise before going on to propose new methods to assess rankability, which are amenable to efficient estimation. Finally, we compare these measures by applying them to both synthetic and real-life sports data.

preprint2021arXiv

Observations on the Bias of Nonnegative Mechanisms for Differential Privacy

We study two methods for differentially private analysis of bounded data and extend these to nonnegative queries. We first recall that for the Laplace mechanism, boundary inflated truncation (BIT) applied to nonnegative queries and truncation both lead to strictly positive bias. We then consider a generalization of BIT using translated ramp functions. We explicitly characterise the optimal function in this class for worst case bias. We show that applying any square-integrable post-processing function to a Laplace mechanism leads to a strictly positive maximal absolute bias. A corresponding result is also shown for a generalisation of truncation, which we refer to as restriction. We also briefly consider an alternative approach based on multiplicative mechanisms for positive data and show that, without additional restrictions, these mechanisms can lead to infinite bias.

preprint2020arXiv

Bounding the l_2 sensitivity for positive linear observers

We consider the design of differentially private Luenberger observers for positive linear systems. In particular, we derive a bound for the $l_2$ sensitivity of Luenberger observers, which is used to quantify the noise required to achieve relaxed differential privacy via the Gaussian mechanism. An approach to minimise this bound for positive observers is described and several bounds relevant to this problem are derived.

preprint2013arXiv

The Markov chain tree theorem and the state reduction algorithm in commutative semirings

We extend the Markov chain tree theorem to general commutative semirings, and we generalize the state reduction algorithm to commutative semifields. This leads to a new universal algorithm, whose prototype is the state reduction algorithm which computes the Markov chain tree vector of a stochastic matrix.

Oliver Mason

Quick read

Decide how to stay connected

How to connect with this researcher

Open a focused conversation when the fit is right

See the researcher in context

Building this graph slice

4 published item(s)

A Supervised Learning Approach to Rankability

Observations on the Bias of Nonnegative Mechanisms for Differential Privacy

Bounding the l_2 sensitivity for positive linear observers

The Markov chain tree theorem and the state reduction algorithm in commutative semirings