Papers by Adam Francis Smith
Lecture Notes in Computer Science, 2005
Bookmarks Related papers MentionsView impact
Neural Information Processing Systems, Dec 5, 2013
Bookmarks Related papers MentionsView impact
Secret sharing and multiparty computation (also called “secure function evaluation”) are fundamen... more Secret sharing and multiparty computation (also called “secure function evaluation”) are fundamental primitives in modern cryptography, allowing a group of mutually dis-trustful players to perform correct, distributed computa-tions under the sole assumption that some number of them will follow the protocol honestly. This paper investigates how much trust is necessary – that is, how many play-ers must remain honest – in order for distributed quantum computations to be possible. We present a verifiable quantum secret sharing (VQSS) protocol, and a general secure multiparty quantum com-putation (MPQC) protocol, which can tolerate any ⌊n−12 ⌋ cheaters among n players. Previous protocols for these tasks tolerated ⌊n−14 ⌋ and ⌊ n−1 6 ⌋ cheaters, respectively. The threshold we achieve is tight — even in the classical case, “fair ” multiparty computation is not possible if any set of n/2 players can cheat. Our protocols rely on approximate quantum error-correcting codes, which can tolerate ...
Bookmarks Related papers MentionsView impact
Land, 2021
Domestic cats (Felis catus) are ubiquitous predators of birds in urban areas. In addition to the ... more Domestic cats (Felis catus) are ubiquitous predators of birds in urban areas. In addition to the lethal effect of predation, there can also be sublethal, negative effects of domestic cats on individual birds. These effects have led to the inference that reducing outdoor cat densities would benefit urban bird communities. Here we estimate the likely result of policies/programs designed to reduce densities of owned outdoor cats in urban areas, estimating relationships between bird richness/abundance and cat densities across 58 landscapes in Ottawa, Ontario, Canada. We estimate that we would most likely observe one additional bird species, and 0.003 additional individuals per species, if policies/programs reduced owned outdoor cat densities to zero in an average landscape in Ottawa (with 130.2 cats/km2). However, these effects of cat density on birds were uncertain, with 95% confidence intervals crossing zero. Our findings—in combination with those of previous studies—suggest a need fo...
Bookmarks Related papers MentionsView impact
Ecological Monographs, 2018
The challenge of biodiversity upscaling, estimating the species richness of a large area from sca... more The challenge of biodiversity upscaling, estimating the species richness of a large area from scattered local surveys within it, has attracted increasing interest in recent years, producing a wide range of competing approaches. Such methods, if successful, could have important applications to multi‐scale biodiversity estimation and monitoring. Here we test 19 techniques using a high quality plant data set: the GB Countryside Survey 1999, detailed surveys of a stratified random sample of British landscapes. In addition to the full data set, a set of geographical and statistical subsets was created, allowing each method to be tested on multiple data sets with different characteristics. The predictions of the models were tested against the “true” species–area relationship for British plants, derived from contemporaneously surveyed national atlas data. This represents a far more ambitious test than is usually employed, requiring 5–10 orders of magnitude in upscaling. The methods differe...
Bookmarks Related papers MentionsView impact
Journal of Privacy and Confidentiality, 2014
Differential privacy is a definition of privacy for algorithms that analyze and publish informati... more Differential privacy is a definition of privacy for algorithms that analyze and publish information about statistical databases. It is often claimed that differential privacy provides guarantees against adversaries with arbitrary side information. In this paper, we provide a precise formulation of these guarantees in terms of the inferences drawn by a Bayesian adversary. We show that this formulation is satisfied by both epsilon-differential privacy as well as a relaxation known as (epsilon,delta)-differential privacy. Our formulation follows the ideas originally due to Dwork and McSherry. This paper is, to our knowledge, the first place such a formulation appears explicitly. The analysis of the relaxed definition is new to this paper, and provides some guidance for setting the delta parameter when using (epsilon,delta)-differential privacy.
Bookmarks Related papers MentionsView impact
Journal of the Society of Naval Architects of Japan, 1971
Bookmarks Related papers MentionsView impact
Advances in Cryptology – ASIACRYPT 2016, 2016
Bookmarks Related papers MentionsView impact
Advances in Cryptology – EUROCRYPT 2016, 2016
Bookmarks Related papers MentionsView impact
Proceedings of the Eighteenth Annual Acm Siam Symposium on Discrete Algorithms, 2007
Bookmarks Related papers MentionsView impact
Lecture Notes in Computer Science, 2004
Bookmarks Related papers MentionsView impact
Lecture Notes in Computer Science
Bookmarks Related papers MentionsView impact
2010 IEEE 51st Annual Symposium on Foundations of Computer Science, 2010
Bookmarks Related papers MentionsView impact
PloS one, 2015
North American populations of aerial insectivorous birds are in steep decline. Aerial insectivore... more North American populations of aerial insectivorous birds are in steep decline. Aerial insectivores (AI) are a group of bird species that feed almost exclusively on insects in flight, and include swallows, swifts, nightjars, and flycatchers. The causes of the declines are not well understood. Indeed, it is not clear when the declines began, or whether the declines are shared across all species in the group (e.g., caused by changes in flying insect populations) or specific to each species (e.g., caused by changes in species' breeding habitat). A recent study suggested that population trends of aerial insectivores changed for the worse in the 1980s. If there was such a change point in trends of the group, understanding its timing and geographic pattern could help identify potential causes of the decline. We used a hierarchical Bayesian, penalized regression spline, change point model to estimate group-level change points in the trends of 22 species of AI, across 153 geographic stra...
Bookmarks Related papers MentionsView impact
Lecture Notes in Computer Science, 2004
Bookmarks Related papers MentionsView impact
Theory of Cryptography, 2009
Bookmarks Related papers MentionsView impact
Lecture Notes in Computer Science, 2005
Bookmarks Related papers MentionsView impact
Lecture Notes in Computer Science
Bookmarks Related papers MentionsView impact
Marine Ecology Progress Series, 2014
Bookmarks Related papers MentionsView impact
Bookmarks Related papers MentionsView impact
Uploads
Papers by Adam Francis Smith