The Portable, Extensible Toolkit for Scientific Computation (PETSc), is a suite of data structures and routines for the scalable (parallel) solution of scientific applications modeled by partial differential equations. It supports MPI, and GPUs through CUDA or OpenCL, as well as hybrid MPI-GPU parallelism. PETSc (sometimes called PETSc/Tao) also contains the Tao optimization software library.
Political Science and International Relations · Academe · · cited 1,515× · DOI ↗ · more like this ·
1. Introduction 2. Roots of the enterprise university (1): from policy to governance 3. Roots of enterprise university (2): from academy to global business 4. Territories and strategies: executive power in the enterprise university 5. College and corporation: institutional power in the enterprise university 6. Economics of invention: research power in the enterprise university 7. Many paths, one purpose: diversity in the enterprise university 8. Conclusion.
We analyze to what extent it is possible to copy arbitrary states of a two-level quantum system. We show that there exists a "universal quantum copying machine", which approximately copies quantum mechanical states in such a way that the quality of its output does not depend on the input. We also examine a machine which combines a unitary transformation with a selective measurement to produce good copies of states in a neighborhood of a particular state. We discuss the problem of measurement of the output states.
Systems of three interacting particles are notorious for their complex physical behavior. A landmark theoretical result in few-body quantum physics is Efimov's prediction of a universal set of bound trimer states appearing for three identical bosons with a resonant two-body interaction. Counterintuitively, these states even exist in the absence of a corresponding two-body bound state. Since the formulation of Efimov's problem in the context of nuclear physics 35 years ago, it has attracted great interest in many areas of physics. However, the observation of Efimov quantum states has remained an elusive goal. Here we report the observation of an Efimov resonance in an ultracold gas of cesium atoms. The resonance occurs in the range of large negative two-body scattering lengths, arising from the coupling of three free atoms to an Efimov trimer. Experimentally, we observe its signature as…
Sociology and Political Science · Cambridge University Press eBooks · · cited 853× · DOI ↗ · more like this ·
Many climate change adaptation efforts aim to address the implications of potential changes in the frequency, intensity, and duration of weather and climate events that affect the risk of extreme impacts on human society. That risk is determined not only by the climate and weather events (the hazards) but also by the exposure and vulnerability to these hazards. Therefore, effective adaptation and disaster risk management strategies and practices also depend on a rigorous understanding of the dimensions of exposure and vulnerability, as well as a proper assessment of changes in those dimensions. This chapter aims to provide that understanding and assessment, by further detailing the determinants of risk as presented in Chapter 1. \n\nThe first sections of this chapter elucidate the concepts that are needed to define and understand risk, and show that risk originates from a combination of…
Quantum walks of correlated particles offer the possibility to study large-scale quantum interference, simulate biological, chemical and physical systems, and a route to universal quantum computation. Here we demonstrate quantum walks of two identical photons in an array of 21 continuously evanescently-coupled waveguides in a SiOxNy chip. We observe quantum correlations, violating a classical limit by 76 standard deviations, and find that they depend critically on the input state of the quantum walk. These results open the way to a powerful approach to quantum walks using correlated particles to encode information in an exponentially larger state space.
Bits flowing through the wires of a computer network are ordinarily invisible. But a radically new tool shows those bits through motion, sound, and even touch. It communicates both light and heavy network traffic. Its output is so beautifully integrated with human information processing that one does not even need to be looking at it or near it to take advantage of its peripheral clues. It takes no space on your existing computer screen, and in fact does not use or contain a computer at all. It uses no software, only a few dollars in hardware, and can be shared by many people at the same time. It is called the "Dangling String". \nCreated by artist Natalie Jeremijenko, the "Dangling String" is an 8 foot piece of plastic spaghetti that hangs from a small electric motor mounted in the ceiling. The motor is electrically connected to a nearby Ethernet…
Genetic data obtained on population samples convey information about their evolutionary history. Inference methods can extract this information (at least partially) but they require sophisticated statistical techniques that have been made available to the biologist community (through computer programs) only for simple and standard situations typically involving a small number of samples. We propose here a computer program (DIYABC) for inference based on Approximate Bayesian Computation (ABC), in which scenarios can be customized by the user to fit many complex situations involving any number of populations and samples. Such scenarios involve any combination of population divergences, admixtures and stepwise population size changes. DIYABC can be used to compare competing scenarios, estimate parameters for one or more scenarios, and compute bias and precision measures for a given…
We measure the conductance of amine-terminated molecules by breaking Au point contacts in a molecular solution at room temperature. We find that the variability of the observed conductance for the diamine molecule-Au junctions is much less than the variability for diisonitrile and dithiol-Au junctions. This narrow distribution enables unambiguous conductance measurements of single molecules. For an alkane diamine series with 2-8 carbon atoms in the hydrocarbon chain, our results show a systematic trend in the conductance from which we extract a tunneling decay constant of 0.91 +/- 0.03 per methylene group. We hypothesize that the diamine link binds preferentially to undercoordinated Au atoms in the junction. This is supported by density functional theory-based calculations that show the amine binding to a gold adatom with sufficient angular flexibility for easy junction formation but…
Sequential techniques can enhance the efficiency of the approximate Bayesian computation algorithm, as in Sisson et al.'s (2007) partial rejection control version. While this method is based upon the theoretical works of Del Moral et al. (2006), the application to approximate Bayesian computation results in a bias in the approximation to the posterior. An alternative version based on genuine importance sampling arguments bypasses this difficulty, in connection with the population Monte Carlo method of Cappe et al. (2004), and it includes an automatic scaling of the forward kernel. When applied to a population genetics example, it compares favourably with two other versions of the approximate algorithm.
We discuss the problem of the separation of total correlations in a given quantum state into entanglement, dissonance, and classical correlations using the concept of relative entropy as a distance measure of correlations. This allows us to put all correlations on an equal footing. Entanglement and dissonance, whose definition is introduced here, jointly belong to what is known as quantum discord. Our methods are completely applicable for multipartite systems of arbitrary dimensions. We investigate additivity relations between different correlations and show that dissonance may be present in pure multipartite states.
The long hunt for a symmetric monoidal category of spectra finally ended in success with the simultaneous discovery of the third author's discovery of symmetric spectra and the Elmendorf-Kriz-Mandell-May category of S-modules. In this paper we define and study the model category of symmetric spectra, based on simplicial sets and topological spaces. We prove that the category of symmetric spectra is closed symmetric monoidal and that the symmetric monoidal structure is compatible with the model structure. We prove that the model category of symmetric spectra is Quillen equivalent to Bousfield and Friedlander's category of spectra. We show that the monoidal axiom holds, so that we get model categories of ring spectra and modules over a given ring spectrum.
Sociology and Political Science · Proceedings of the International AAAI Conference on Web and Social Media · · cited 586× · DOI ↗ · more like this ·
We study astroturf political campaigns on microblogging platforms: politically-motivated individuals and organizations that use multiple centrally-controlled accounts to create the appearance of widespread support for a candidate or opinion. We describe a machine learning framework that combines topological, content-based and crowdsourced features of information diffusion networks on Twitter to detect the early stages of viral spreading of political misinformation. We present promising preliminary results with better than 96% accuracy in the detection of astroturf content in the run-up to the 2010 U.S. midterm elections.
Quantum computers hold great promise, but it remains a challenge to find efficient quantum circuits that solve interesting computational problems. We show that finding optimal quantum circuits is essentially equivalent to finding the shortest path between two points in a certain curved geometry. By recasting the problem of finding quantum circuits as a geometric problem, we open up the possibility of using the mathematical techniques of Riemannian geometry to suggest new quantum algorithms, or to prove limitations on the power of quantum computers.
We study the isospectral Hilbert scheme X_n, defined as the reduced fiber product of C^2n with the Hilbert scheme H_n of points in the plane, over the symmetric power S^n C^2. We prove that X_n is normal, Cohen-Macaulay, and Gorenstein, and hence flat over H_n. We derive two important consequences. (1) We prove the strong form of the "n! conjecture" of Garsia and the author, giving a representation-theoretic interpretation of the Kostka-Macdonald coefficients K_{lambda,mu}(q,t). This establishes the Macdonald positivity conjecture, that K_{lambda,mu}(q,t) is always a polynomial with non-negative integer coefficients. (2) We show that the Hilbert scheme H_n is isomorphic to the Hilbert scheme of orbits C^2n//S_n, in such a way that X_n is identified with the universal family over C^2n//S_n.
Introduction (2) Experimental background: Test beds (8) Theoretical approaches: A microscopic model(10) The electron-phonon coupling(14)Time and energy scales(15) Theoretical methods(19)Numerical calculations(28) Incoherent vs. coherent transport (28) Inelastic tunneling spectroscopy: Experimental background(31) Theoretical considerations:the weak coupling limit(36) Theoretical considerations: moderately strong coupling(41)Comparison of approximation schemes(48)Asymmetry in IETS(51)The origin of dips in IETS signals(53)Computational approaches (56) Effects of electron-electron(e-e)interactions (63) Noise (66) Non-linear conductance phenomena (73) Heating and heat conduction: General considerations(77) Heat generation(81) Heat conduction(85) Junction temperature(88) Current induced reactions (91) Summary and outlook (91)
`Linguistic annotation' covers any descriptive or analytic notations applied to raw language data. The basic data may be in the form of time functions - audio, video and/or physiological recordings - or it may be textual. The added notations may include transcriptions of all sorts (from phonetic features to discourse structures), part-of-speech and sense tagging, syntactic analysis, `named entity' identification, co-reference annotation, and so on. While there are several ongoing efforts to provide formats and tools for such annotations and to publish annotated linguistic databases, the lack of widely accepted standards is becoming a critical problem. Proposed standards, to the extent they exist, have focused on file formats. This paper focuses instead on the logical structure of linguistic annotations. We survey a wide variety of existing annotation formats and demonstrate a common…
`Linguistic annotation' covers any descriptive or analytic notations applied to raw language data. The basic data may be in the form of time functions -- audio, video and/or physiological recordings -- or it may be textual. The added notations may include transcriptions of all sorts (from phonetic features to discourse structures), part-of-speech and sense tagging, syntactic analysis, `named entity' identification, co-reference annotation, and so on. While there are several ongoing efforts to provide formats and tools for such annotations and to publish annotated linguistic databases, the lack of widely accepted standards is becoming a critical problem. Proposed standards, to the extent they exist, have focussed on file formats. This paper focuses instead on the logical structure of linguistic annotations. We survey a wide variety of existing annotation formats and demonstrate a common…
We construct a continuum model for biological aggregations in which individuals experience long-range social attraction and short range dispersal. For the case of one spatial dimension, we study the steady states analytically and numerically. There exist strongly nonlinear states with compact support and steep edges that correspond to localized biological aggregations, or clumps. These steady state clumps are approached through a dynamic coarsening process. In the limit of large population size, the clumps approach a constant density swarm with abrupt edges. We use energy arguments to understand the nonlinear selection of clump solutions, and to predict the internal density in the large population limit. The energy result holds in higher dimensions as well, and is demonstrated via numerical simulations in two dimensions.
From the first issue in 1905 onward, Economic Geology has been the main publication for those who study mineral deposits; indeed, it is now difficult to imagine economic geology without Economic Geology. It is interesting to ask, therefore, Who were the farsighted people who founded the journal, and Why did they think a specialized publication devoted to mineral deposits was needed?Let us first address the question, Who were the founders? They were the 12 men who collectivelydecided a new publication was needed, who then planned the financial structure to support the venture, and who served as the original editorial group. All were employed by, or associated with, the U.S. Geological Survey. Josiah Edward Spurr suggested the need for a journal sometime in November or December 1904. After informal discussions, nine of the founders met in the office of Waldemar Lindgren in the…
People are concerned about privacy, particularly on the Internet. While many studies have provided evidence of this concern, few have explored the nature of the concern in detail, especially for the online environment. With this study, we have tried to better understand the nature of online privacy concerns; we look beyond the fact that people are concerned and attempt to understand how they are concerned. We hope our results will help inform both policy decisions as well as the development of technology tools that can assist Internet users in protecting their privacy. We present results here from the analysis of 381 questionnaires completed between November 6 and November 13, 1998 by American Internet users. The sample was drawn from the FamilyPC magazine/Digital Research, Inc. Family Panel. While this is not a statistically representative sample of US Internet users, our respondents…
Information Systems · International journal of digital evidence · · cited 467× · DOI ↗ · more like this ·
Congenital arhinia is a rare defect of embryogenesis, often associated with other anomalies that significantly influence the immediate and long-term outcomes of the neonate. It is a potentially life-threatening condition and requires the presence of a highly skilled neonatal resuscitation team at the time of delivery. Parental counseling is vital and a multidisciplinary team approach is required to optimize neonatal outcome.
Political Science and International Relations · Choice Reviews Online · · cited 466× · DOI ↗ · more like this ·
Trials of those responsible for large-scale state brutality have captured public imagination in several countries. Prosecutors and judges in such cases, says Osiel, rightly aim to shape memory. They can do so hi ways successful as public spectacle and consistent with liberal legality. In defending this interpretation, he examines the Nuremburg and Tokyo trials, the Eicnmann prosecution, and more recent trials in Argentina and France. Such trials can never summon up a collective conscience of moral principles shared by all, he argues. But they can nonetheless contribute to a little-noticed kind of social solidarity. To this end, writes Osiel, we should pay closer attention to the way an experience of administrative massacre is framed within the conventions of competing theatrical genres. Defense counsel will tell the story as a tragedy, while prosecutors will present it as a morality…
This paper discusses some aspects of selecting and testing random and pseudorandom number generators. The outputs of such generators may be used in many cryptographic applications, such as the generation of key material. Generators suitable for use in cryptographic applications may need to meet stronger requirements than for other applications. In particular, their outputs must be unpredictable in the absence of knowledge of the inputs. Some criteria for characterizing and selecting appropriate generators are discussed in this document. The subject of statistical testing and its relation to cryptanalysis is also discussed, and some recommended statistical tests are provided. These tests may be useful as a first step in determining whether or not a generator is suitable for a particular cryptographic application. However, no set of statistical tests can absolutely certify a generator as…
A quantum key distribution scheme based on the use of displaced squeezed vacuum states is presented. The states are squeezed in one of two field quadrature components, and the value of the squeezed component is used to encode a character from an alphabet. The uncertainty relation between quadrature components prevents an eavesdropper from determining both with enough precision to determine the character being sent. Losses degrade the performance of this scheme, but it is possible to use phase-sensitive amplifiers to boost the signal and partially compensate for their effect.