135,321 research outputs found
Options for Britain II: cross-cutting issues – changes and challenges
With V. Uberoi, A. Coutts, and D. Halpern ed. Options for Britain II: cross-cutting issues – changes and challenges. Chichester: Wiley-Blackwell 2010. ISBN 978 1 4443 3395
Options for a New Britain
with V. Uberoi, A. Coutts, and D. Halpern ed. Options for a New Britain. Basingstoke: Palgrave Macmillan 2009
Distributed Computing Meets Game Theory: Fault Tolerance and Implementation with Cheap Talk (Invited Talk)
Traditionally, work in distributed computing has divided the agents into "good guys" and "bad guys". The good guys follow the protocol; the bad guys do everything in their power to make sure it does not work. By way of contrast, game theory has focused on "rational" agents, who try to maximize their utilities. Here I try to combine these viewpoints. Specifically, following the work of Abraham et al. [I. Abraham et al., 2006], I consider (k,t)-robust protocols/strategies, which tolerate coalitions of rational players of size up to k and up to t malicious players. I focus in particular on the problem that economists have called implementing a mediator. That is, can the players in the system, just talking among themselves (using what economists call "cheap talk") simulate the effects of the mediator (see, e.g., [I. Barany, 1992; E. Ben-Porath, 2003; Forges, 1990; D. Gerardi, 2004; Y. Heller, 2005; A. Urbano and J. E. Vila, 2002; A. Urbano and J. E. Vila, 2004]). In computer science, this essentially amounts to multiparty computation [O. Goldreich et al., 1987; A. Shamir et al., 1981; A. Yao, 1982]. Ideas from cryptography and distributed computing allow us to prove results on how many agents are required to implement a (k,t)-robust mediator just using cheap talk. These results subsume (and, in some cases, correct) results from the game theory literature.
The results of Abraham et al. [I. Abraham et al., 2006] were proved for what are called synchronous systems in the distributed computing community; this is also the case for all the results in the economics literature cited above. In synchronous systems, communication proceeds in atomic rounds, and all messages sent during round r are received by round r + 1. But many systems in the real world are asynchronous. In an asynchronous setting, there are no rounds; messages sent by the players may take arbitrarily long to get to their recipients. Markets and the internet are best viewed as asynchronous. Blockchain implementations assume partial synchrony, where there is an upper bound on how long messages take to arrive. The partial synchronous setting already shows some of the difficulty of moving away from synchrony: An agent i can wait to take its action until it receives a message from j (on which its action can depend). This cannot happen in a synchronous setting. Abraham, Dolev, Geffner, abnd Halpern [I. Abraham et al., 2019] extend the results on implementing mediators to the asynchronous setting
The impact of excessive protein consumption on human wastewater nitrogen loading of US waters
Total and per capita protein consumption rates in US diets, whether from plant or animal sources, rank among the highest in the world. When protein consumption outpaces physiologic protein demands, excess amino acids are degraded in the human body and nitrogen (N) is excreted and released to the environment, mainly in the form of urea. Such excess reactive N can enter downstream environments, thereby impairing human and ecosystem health as well as contributing to economic losses. We show that matching protein consumption with physiologic requirements would reduce US hydrologic N losses to aquatic ecosystems by 12% and overall (atmospheric and hydrologic) N losses to ecosystems by 4%. Were US citizens to consume protein at recommended rates, projected N excretion rates in 2055 would be 27% less than they are today, despite population growth. Optimizing US protein consumption to levels that meet human health standards has environmental benefits on par with improving wastewater treatment using existing technology, while also generating impactful economic benefits
THE HALPERN–LÄUCHLI THEOREM AT A MEASURABLE CARDINAL
AbstractSeveral variants of the Halpern–Läuchli Theorem for trees of uncountable height are investigated. Forκweakly compact, we prove that the various statements are all equivalent, and hence, the strong tree version holds for one tree on any weakly compact cardinal. For any finited≥ 2, we prove the consistency of the Halpern–Läuchli Theorem ondmany normalκ-trees at a measurable cardinalκ, given the consistency of aκ+d-strong cardinal. This follows from a more general consistency result at measurableκ, which includes the possibility of infinitely many trees, assuming partition relations which hold in models of AD.</jats:p
Options for Britain II: cross-cutting issues – changes and challenges
With V. Uberoi, A. Coutts, and D. Halpern ed. Options for Britain II: cross-cutting issues – changes and challenges. Chichester: Wiley-Blackwell 2010. ISBN 978 1 4443 3395
Integrated model for transport and large scale instabilities in tokamak plasmas.
Improved models for neoclassical tearing modes and anomalous transport are developed and validated within integrated modeling codes to predict toroidal rotation, temperature and current density profiles in tokamak plasmas. Neoclassical tearing modes produce helical filaments of plasma, called magnetic islands, which have the effect of degrading tokamak plasma confinement or terminating the discharge. An improved code is developed in order to compute the widths of multiple simultaneous magnetic islands whose shapes are distorted by the radial variation in the magnetic perturbation [F. D. Halpern, et al., J. Plasma Physics 72 (2006) 1153]. It is found in simulations of DIII-D and JET tokamak discharges that multiple simultaneous magnetic islands produce a 10% to 20% reduction in plasma thermal confinement. If magnetic islands are allowed to grow to their full width in ITER fusion reactor simulations, fusion power production is reduced by a factor of four [F. D. Halpern, et al., Phys. Plasmas 13 (2006) 062510]. In addition to improving the prediction of neoclassical tearing modes, a new Multi-Mode transport model, MMM08, was developed to predict temperature and toroidal angular frequency profiles in simulations of tokamak discharges. The capability for predicting toroidal rotation is motivated by ITER simulation results that indicate that the effects of toroidal rotation can increase ITER fusion power production [F. D. Halpern et al., Phys. Plasmas 15 (2008), 062505]. The MMM08 model consists of an improved model for transport driven by ion drift modes [F. D. Halpern et al., Phys. Plasmas 15 (2008) 012304] together with a model for transport driven by short wavelength electron drift modes combined with models for transport driven by classical processes. The new MMM08 transport model was validated by comparing predictive simulation results with experimental data for 32 discharges in the DIII-D and JET tokamaks. It was found that the prediction of intrinsic plasma rotation is consistent with experimental measurements in discharges with zero net torque. A scaling relation was developed for the toroidal momentum confinement time (angular momentum divided by net torque) as a function of plasma current and torque per ion
MeSH term explosion and author rank improve expert recommendations
Information overload is an often-cited phenomenon that reduces the productivity, efficiency and efficacy of scientists. One challenge for scientists is to find appropriate collaborators in their research. The literature describes various solutions to the problem of expertise location, but most current approaches do not appear to be very suitable for expert recommendations in biomedical research. In this study, we present the development and initial evaluation of a vector space model-based algorithm to calculate researcher similarity using four inputs: 1) MeSH terms of publications; 2) MeSH terms and author rank; 3) exploded MeSH terms; and 4) exploded MeSH terms and author rank. We developed and evaluated the algorithm using a data set of 17,525 authors and their 22,542 papers. On average, our algorithms correctly predicted 2.5 of the top 5/10 coauthors of individual scientists. Exploded MeSH and author rank outperformed all other algorithms in accuracy, followed closely by MeSH and author rank. Our results show that the accuracy of MeSH term-based matching can be enhanced with other metadata such as author rank
- …
