arXiv.itsnick.co

an independent field guide to 23 million papers from arXiv & OpenAlex — not affiliated with arXiv.org

Author

Peter

7,997 papers · 1854–2023

1964: 01965: 21966: 21967: 11968: 91969: 81970: 31971: 41972: 141973: 111974: 71975: 141976: 81977: 151978: 111979: 141980: 151981: 161982: 141983: 251984: 161985: 381986: 171987: 321988: 321989: 311990: 471991: 491992: 751993: 1041994: 1621995: 1601996: 2221997: 2931998: 3021999: 3732000: 4092001: 4722002: 3612003: 3442004: 4242005: 5072006: 5322007: 6072008: 5802009: 5172010: 2042011: 1992012: 1962013: 2242014: 1292015: 232016: 512017: 172018: 102019: 62020: 132021: 22022: 72023: 7
1964peak 607 in 20072023

Frequent co-authors

Papers

showing 1–25 of 7,997 RSS

Policy Paradigms, Social Learning, and the State: The Case of Economic Policymaking in Britain

Peter A. Hall

Political Science and International Relations · Comparative Politics · · cited 7,161× · DOI ↗ · more like this ·

This article examines the model of social learning often believed to confirm the autonomy of the state from social pressures, tests it against recent cases of change in British economic policies, and offers a fuller analysis of the role of ideas in policymaking, based on the concept of policy paradigms. A conventional model of social learning is found to fit some types of changes in policy well but not the movement from Keynesian to monetarist modes of policymaking. In cases of paradigm shift, policy respond to a wider social debate bound up with electoral competition that demands a reformulation of traditional conceptions of state-society relations.

Thumbs Up or Thumbs Down? Semantic Orientation Applied to Unsupervised Classification of Reviews

Peter D. Turney

cs.LG · · cited 5,870× · arXiv ↗ · more like this ·

This paper presents a simple unsupervised learning algorithm for classifying reviews as recommended (thumbs up) or not recommended (thumbs down). The classification of a review is predicted by the average semantic orientation of the phrases in the review that contain adjectives or adverbs. A phrase has a positive semantic orientation when it has good associations (e.g., "subtle nuances") and a negative semantic orientation when it has bad associations (e.g., "very cavalier"). In this paper, the semantic orientation of a phrase is calculated as the mutual information between the given phrase and the word "excellent" minus the mutual information between the given phrase and the word "poor". A review is classified as recommended if the average semantic orientation of its phrases is positive. The algorithm achieves an average accuracy of 74% when evaluated on 410 reviews from Epinions…

Stability Selection

Nicolai Meinshausen, Peter Buehlmann

stat.ME · · cited 2,825× · arXiv ↗ · more like this ·

Estimation of structure, such as in variable selection, graphical modelling or cluster analysis is notoriously difficult, especially for high-dimensional data. We introduce stability selection. It is based on subsampling in combination with (high-dimensional) selection algorithms. As such, the method is extremely general and has a very wide range of applicability. Stability selection provides finite sample control for some error rates of false discoveries and hence a transparent principle to choose a proper amount of regularisation for structure estimation. Variable selection and structure estimation improve markedly for a range of selection methods if stability selection is applied. We prove for randomised Lasso that stability selection will be variable selection consistent even if the necessary conditions needed for consistency of the original Lasso method are violated. We demonstrate…

Simple Proof of Security of the BB84 Quantum Key Distribution Protocol

Peter W. Shor, John Preskill

quant-ph · · cited 2,713× · arXiv ↗ · more like this ·

We prove the security of the 1984 protocol of Bennett and Brassard (BB84) for quantum key distribution. We first give a key distribution protocol based on entanglement purification, which can be proven secure using methods from Lo and Chau's proof of security for a similar protocol. We then show that the security of this protocol implies the security of BB84. The entanglement-purification based protocol uses Calderbank-Shor-Steane (CSS) codes, and properties of these codes are used to remove the use of quantum computation from the Lo-Chau protocol.

Good Quantum Error-Correcting Codes Exist

A. R. Calderbank, Peter W. Shor

quant-ph · · cited 2,655× · arXiv ↗ · more like this ·

A quantum error-correcting code is defined to be a unitary mapping (encoding) of k qubits (2-state quantum systems) into a subspace of the quantum state space of n qubits such that if any t of the qubits undergo arbitrary decoherence, not necessarily independently, the resulting n qubits can be used to faithfully reconstruct the original quantum state of the k encoded qubits. Quantum error-correcting codes are shown to exist with asymptotic rate k/n = 1 - 2H(2t/n) where H(p) is the binary entropy function -p log p - (1-p) log (1-p). Upper bounds on this asymptotic rate are given.

PETSc Users Manual

Satish Balay, Shrirang Abhyankar, Mark F. Adams +9 more

Computational Theory and Mathematics · · cited 1,962× · OpenAlex ↗ · more like this ·

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.

Measuring Praise and Criticism: Inference of Semantic Orientation from Association

Peter D. Turney, Michael L. Littman

cs.CL · · cited 1,773× · arXiv ↗ · more like this ·

The evaluative character of a word is called its semantic orientation. Positive semantic orientation indicates praise (e.g., "honest", "intrepid") and negative semantic orientation indicates criticism (e.g., "disturbing", "superfluous"). Semantic orientation varies in both direction (positive or negative) and degree (mild to strong). An automated system for measuring semantic orientation would have application in text classification, text filtering, tracking opinions in online discussions, analysis of survey responses, and automated chat systems (chatbots). This paper introduces a method for inferring the semantic orientation of a word from its statistical association with a set of positive and negative paradigm words. Two instances of this approach are evaluated, based on two different statistical measures of word association: pointwise mutual information (PMI) and latent semantic…

Simulated Quantum Computation of Molecular Energies

Alán Aspuru-Guzik, Anthony D. Dutoi, Peter J. Love +1 more

quant-ph · · cited 1,525× · arXiv ↗ · more like this ·

The calculation time for the energy of atoms and molecules scales exponentially with system size on a classical computer but polynomially using quantum algorithms. We demonstrate that such algorithms can be applied to problems of chemical interest using modest numbers of quantum bits. Calculations of the water and lithium hydride molecular ground-state energies have been carried out on a quantum computer simulator using a recursive phase-estimation algorithm. The recursive algorithm reduces the number of quantum bits required for the readout register from about 20 to 4. Mappings of the molecular wave function to the quantum bits are described. An adiabatic method for the preparation of a good approximate ground-state wave function is described and demonstrated for a stretched hydrogen molecule. The number of quantum bits required scales linearly with the number of basis functions, and…

Mining the Web for Synonyms: PMI-IR versus LSA on TOEFL

Peter D. Turney

cs.LG · · cited 1,513× · arXiv ↗ · more like this ·

This paper presents a simple unsupervised learning algorithm for recognizing synonyms, based on statistical data acquired by querying a Web search engine. The algorithm, called PMI-IR, uses Pointwise Mutual Information (PMI) and Information Retrieval (IR) to measure the similarity of pairs of words. PMI-IR is empirically evaluated using 80 synonym test questions from the Test of English as a Foreign Language (TOEFL) and 50 synonym test questions from a collection of tests for students of English as a Second Language (ESL). On both tests, the algorithm obtains a score of 74%. PMI-IR is contrasted with Latent Semantic Analysis (LSA), which achieves a score of 64% on the same 80 TOEFL questions. The paper discusses potential applications of the new unsupervised learning algorithm and some implications of the results for LSA and LSI (Latent Semantic Indexing).

Regularized estimation of large covariance matrices

Peter J. Bickel, Elizaveta Levina

math.ST · · cited 1,460× · arXiv ↗ · more like this ·

This paper considers estimating a covariance matrix of $p$ variables from $n$ observations by either banding or tapering the sample covariance matrix, or estimating a banded version of the inverse of the covariance. We show that these estimates are consistent in the operator norm as long as $(\log p)/n\to0$, and obtain explicit rates. The results are uniform over some fairly natural well-conditioned families of covariance matrices. We also introduce an analogue of the Gaussian white noise model and show that if the population covariance is embeddable in that model and well-conditioned, then the banded approximations produce consistent estimates of the eigenvalues and associated eigenvectors of the covariance matrix. The results can be extended to smooth versions of banding and to non-Gaussian distributions with sufficiently short tails. A resampling approach is proposed for choosing the…

Covariance regularization by thresholding

Peter J. Bickel, Elizaveta Levina

math.ST · · cited 1,350× · arXiv ↗ · more like this ·

This paper considers regularizing a covariance matrix of $p$ variables estimated from $n$ observations, by hard thresholding. We show that the thresholded estimate is consistent in the operator norm as long as the true covariance matrix is sparse in a suitable sense, the variables are Gaussian or sub-Gaussian, and $(\log p)/n\to0$, and obtain explicit rates. The results are uniform over families of covariance matrices which satisfy a fairly natural notion of sparsity. We discuss an intuitive resampling scheme for threshold selection and prove a general cross-validation result that justifies this approach. We also compare thresholding to other covariance estimators in simulations and on an example from climate data.

Framing Image Description as a Ranking Task: Data, Models and Evaluation Metrics

Micah Hodosh, Peter Young, Julia Hockenmaier

Computer Vision and Pattern Recognition · Journal of Artificial Intelligence Research · · cited 1,329× · DOI ↗ · more like this ·

The ability to associate images with natural language sentences that describe what is depicted in them is a hallmark of image understanding, and a prerequisite for applications such as sentence-based image search. In analogy to image search, we propose to frame sentence-based image annotation as the task of ranking a given pool of captions. We introduce a new benchmark collection for sentence-based image description and search, consisting of 8,000 images that are each paired with five different captions which provide clear descriptions of the salient entities and events. We introduce a number of systems that perform quite well on this task, even though they are only based on features that can be obtained with minimal supervision. Our results clearly indicate the importance of training on multiple captions per image, and of capturing syntactic (word order-based) and semantic features of…

Fermi-liquid instabilities at magnetic quantum phase transitions

Hilbert v. Löhneysen, Achim Rosch, Matthias Vojta +1 more

cond-mat.str-el · · cited 1,246× · arXiv ↗ · more like this ·

This review discusses instabilities of the Fermi-liquid state of conduction electrons in metals with particular emphasis on magnetic quantum critical points. Both the existing theoretical concepts and experimental data on selected materials are presented; with the aim of assessing the validity of presently available theory. After briefly recalling the fundamentals of Fermi-liquid theory, the local Fermi-liquid state in quantum impurity models and their lattice versions is described. Next, the scaling concepts applicable to quantum phase transitions are presented. The Hertz-Millis-Moriya theory of quantum phase transitions is described in detail. The breakdown of the latter is analyzed in several examples. In the final part experimental data on heavy-fermion materials and transition-metal alloys are reviewed and confronted with existing theory.

Alienation, Consequentialism, and the Demands of Morality (1984)

Peter Railton

Political Science and International Relations · Cambridge University Press eBooks · · cited 1,109× · DOI ↗ · more like this ·

Living up to the demands of morality may bring with it alienation – from one's personal commitments, from one's feelings or sentiments, from other people, or even from morality itself. In this article I will discuss several apparent instances of such alienation, and attempt a preliminary assessment of their bearing on questions about the acceptability of certain moral theories. Of special concern will be the question whether problems about alienation show consequentialist moral theories to be self-defeating.

Estimating high-dimensional directed acyclic graphs with the PC-algorithm

Markus Kalisch, Peter Buehlmann

math.ST · · cited 1,104× · arXiv ↗ · more like this ·

We consider the PC-algorithm Spirtes et. al. (2000) for estimating the skeleton of a very high-dimensional acyclic directed graph (DAG) with corresponding Gaussian distribution. The PC-algorithm is computationally feasible for sparse problems with many nodes, i.e. variables, and it has the attractive property to automatically achieve high computational efficiency as a function of sparseness of the true underlying DAG. We prove consistency of the algorithm for very high-dimensional, sparse DAGs where the number of nodes is allowed to quickly grow with sample size n, as fast as O(n^a) for any 0<a<infinity. The sparseness assumption is rather minimal requiring only that the neighborhoods in the DAG are of lower order than sample size n. We empirically demonstrate the PC-algorithm for simulated data and argue that the algorithm is rather insensitive to the choice of its single tuning…

Boosting Algorithms: Regularization, Prediction and Model Fitting

Peter Bühlmann, Torsten Hothorn

stat.ME · · cited 995× · arXiv ↗ · more like this ·

We present a statistical perspective on boosting. Special emphasis is given to estimating potentially complex parametric or nonparametric models, including generalized linear and additive models as well as regression models for survival analysis. Concepts of degrees of freedom and corresponding Akaike or Bayesian information criteria, particularly useful for regularization and variable selection in high-dimensional covariate spaces, are discussed as well. The practical aspects of boosting procedures for fitting statistical models are illustrated by means of the dedicated open-source software package mboost. This package implements functions which can be used for model fitting, prediction and variable selection. It is flexible, allowing for the implementation of new boosting algorithms optimizing user-specified loss functions.

Learning string edit distance

Eric Sven Ristad, Peter N. Yianilos

cmp-lg · · cited 980× · arXiv ↗ · more like this ·

In many applications, it is necessary to determine the similarity of two strings. A widely-used notion of string similarity is the edit distance: the minimum number of insertions, deletions, and substitutions required to transform one string into the other. In this report, we provide a stochastic model for string edit distance. Our stochastic model allows us to learn a string edit distance function from a corpus of examples. We illustrate the utility of our approach by applying it to the difficult problem of learning the pronunciation of words in conversational speech. In this application, we learn a string edit distance with one fourth the error rate of the untrained Levenshtein distance. Our approach is applicable to any string classification problem that may be solved using a similarity function against a database of labeled prototypes. Keywords: string edit distance, Levenshtein…

Quantum Nonlocality without Entanglement

Charles H. Bennett, David P. DiVincenzo, Christopher A. Fuchs +5 more

quant-ph · · cited 970× · arXiv ↗ · more like this ·

We exhibit an orthogonal set of product states of two three-state particles that nevertheless cannot be reliably distinguished by a pair of separated observers ignorant of which of the states has been presented to them, even if the observers are allowed any sequence of local operations and classical communication between the separate observers. It is proved that there is a finite gap between the mutual information obtainable by a joint measurement on these states and a measurement in which only local actions are permitted. This result implies the existence of separable superoperators that cannot be implemented locally. A set of states are found involving three two-state particles which also appear to be nonmeasurable locally. These and other multipartite states are classified according to the entropy and entanglement costs of preparing and measuring them by local operations.

Local Rademacher complexities

Peter L. Bartlett, Olivier Bousquet, Shahar Mendelson

math.ST · · cited 964× · arXiv ↗ · more like this ·

We propose new bounds on the error of learning algorithms in terms of a data-dependent notion of complexity. The estimates we establish give optimal rates and are based on a local and empirical version of Rademacher averages, in the sense that the Rademacher averages are computed from the data, on a subset of functions with small empirical error. We present some applications to classification and prediction with convex function classes, and with kernel classes in particular.

Learning Algorithms for Keyphrase Extraction

Peter D. Turney

cs.LG · · cited 941× · arXiv ↗ · more like this ·

Many academic journals ask their authors to provide a list of about five to fifteen keywords, to appear on the first page of each article. Since these key words are often phrases of two or more words, we prefer to call them keyphrases. There is a wide variety of tasks for which keyphrases are useful, as we discuss in this paper. We approach the problem of automatically extracting keyphrases from text as a supervised learning task. We treat a document as a set of phrases, which the learning algorithm must learn to classify as positive or negative examples of keyphrases. Our first set of experiments applies the C4.5 decision tree induction algorithm to this learning task. We evaluate the performance of nine different configurations of C4.5. The second set of experiments applies the GenEx algorithm to the task. We developed the GenEx algorithm specifically for automatically extracting…

Holomorphic disks and topological invariants for closed three-manifolds

Peter Ozsvath, Zoltan Szabo

math.SG · · cited 922× · arXiv ↗ · more like this ·

The aim of this article is to introduce and study certain topological invariants for closed, oriented three-manifolds Y. These groups are relatively Z-graded Abelian groups associated to SpinC structures over Y. Given a genus g Heegaard splitting of Y, these theories are variants of the Lagrangian Floer homology for the g-fold symmetric product of the surface relative to certain totally real subspaces associated to the handlebodies.

Holomorphic disks and knot invariants

Peter Ozsvath, Zoltan Szabo

math.GT · · cited 904× · arXiv ↗ · more like this ·

We define a Floer-homology invariant for knots in an oriented three-manifold, closely related to the holomorphic disk Floer homologies for three-manifolds defined in an earlier paper. We set up basic properties of these invariants, including an Euler characteristic calculation, behaviour under connected sums. Then, we establish a relationship with $HF^+$ for surgeries along the knot. Applications include calculation of $HF^+$ of three-manifolds obtained by surgeries on some special knots in $S^3$, and also calculation of $HF^+$ for certain simple three-manifolds which fiber over the circle.

The Age of Social Transformation

Peter F. Drucker

Political Science and International Relations · ˜The œAtlantic · · cited 898× · OpenAlex ↗ · more like this ·

No century in recorded history has experienced so many social transformations and such radical ones as the twentieth century. They, I submit, may turn out to be the most significant events of this, our century, and its lasting legacy. In the developed free-market countries--which contain less than a fifth of the earth's population but are a model for the rest--work and work force, society and polity, are all, in the last decade of this century, qualitatively and quantitatively different not only from what they were in the first years of this century but also from what has existed at any other time in history: in their configurations, in their processes, in their problems, and in their structures.

Agendas and Instability in American Politics

Peter John

Political Science and International Relations · SSRN Electronic Journal · · cited 855× · OpenAlex ↗ · more like this ·

Draft chapter for inclusion in The Oxford Handbook of the Classics of Public Policy and Administration, edited by Steven Balla, Martin Lodge and Edward Page, under contract with Oxford University Press. The twenty or so years since its first publication of Agendas and Instability in American Politics by Frank Baumgartner and Bryan Jones presents a timely opportunity to review the classic status of the book at it moves from being an innovative approach in public policy to one that is introduced as part of the canon. To achieve this aim in this chapter, I elaborate the factors that made the book so important at the time it originally came out in print, in particular the way Baumgartner and Jones responded and reacted to the contemporary intellectual agenda, and also the readiness of scholars for a book that pushed forward the study of agenda setting. After presenting a summary of the…

Remote State Preparation

Charles H. Bennett, David P. DiVincenzo, Peter W. Shor +3 more

quant-ph · · cited 814× · arXiv ↗ · more like this ·

Quantum teleportation uses prior entanglement and forward classical communication to transmit one instance of an unknown quantum state. Remote state preparation (RSP) has the same goal, but the sender knows classically what state is to be transmitted. We show that the asymptotic classical communication cost of RSP is one bit per qubit - half that of teleportation - and becomes even less when transmitting part of a known entangled state. We explore the tradeoff between entanglement and classical communication required for RSP, and discuss RSP capacities of general quantum channels.