arXiv.itsnick.co

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

Author

Richard

7,996 papers · 1876–2026

1967: 71968: 81969: 111970: 221971: 171972: 161973: 121974: 171975: 261976: 291977: 331978: 271979: 401980: 351981: 341982: 271983: 411984: 441985: 311986: 501987: 481988: 471989: 541990: 601991: 441992: 701993: 1051994: 1361995: 1411996: 1701997: 2211998: 2431999: 2892000: 3352001: 2802002: 3312003: 4142004: 4062005: 4542006: 4902007: 5132008: 5352009: 4512010: 4672011: 3992012: 2662013: 1402014: 1102015: 162016: 1002017: 72018: 172019: 42020: 142021: 82022: 52023: 72024: 62025: 12026: 2
1967peak 535 in 20082026

Frequent co-authors

Papers

showing 1–25 of 7,996 RSS

<i>The Feynman Lectures on Physics</i>

Richard P. Feynman, Robert B. Leighton, Matthew Sands +1 more

Artificial Intelligence · Physics Today · · cited 2,928× · DOI ↗ · more like this ·

Share Icon Share Twitter Facebook Reddit LinkedIn Reprints and Permissions Cite Icon Cite Search Site Citation Richard P. Feynman, Robert B. Leighton, Matthew Sands, S. B. Treiman; The Feynman Lectures on Physics. Physics Today 1 August 1964; 17 (8): 45–46. https://doi.org/10.1063/1.3051743 Download citation file: Ris (Zotero) Reference Manager EasyBib Bookends Mendeley Papers EndNote RefWorks BibTex toolbar search Search Dropdown Menu toolbar search search input Search input auto suggest filter your search All ContentPhysics Today Search Advanced Search

Models for Exceedances Over High Thresholds

A. C. Davison, Richard L. Smith

Applied Mathematics · Journal of the Royal Statistical Society Series B (Statistical Methodology) · · cited 1,717× · DOI ↗ · more like this ·

SUMMARY We discuss the analysis of the extremes of data by modelling the sizes and occurrence of exceedances over high thresholds. The natural distribution for such exceedances, the generalized Pareto distribution, is described and its properties elucidated. Estimation and model-checking procedures for univariate and regression data are developed, and the influence of and information contained in the most extreme observations in a sample are studied. Models for seasonality and serial dependence in the point process of exceedances are described. Sets of data on river flows and wave heights are discussed, and an application to the siting of nuclear installations is described.

Quantum Algorithms Revisited

Richard Cleve, Artur Ekert, Chiara Macchiavello +1 more

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

Quantum computers use the quantum interference of different computational paths to enhance correct outcomes and suppress erroneous outcomes of computations. A common pattern underpinning quantum algorithms can be identified when quantum computation is viewed as multi-particle interference. We use this approach to review (and improve) some of the existing quantum algorithms and to show how they are related to different instances of quantum phase estimation. We provide an explicit algorithm for generating any prescribed interference pattern with an arbitrary precision.

How to share a quantum secret

Richard Cleve, Daniel Gottesman, Hoi-Kwong Lo

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

We investigate the concept of quantum secret sharing. In a ((k,n)) threshold scheme, a secret quantum state is divided into n shares such that any k of those shares can be used to reconstruct the secret, but any set of k-1 or fewer shares contains absolutely no information about the secret. We show that the only constraint on the existence of threshold schemes comes from the quantum "no-cloning theorem", which requires that n < 2k, and, in all such cases, we give an efficient construction of a ((k,n)) threshold scheme. We also explore similarities and differences between quantum secret sharing schemes and quantum error-correcting codes. One remarkable difference is that, while most existing quantum codes encode pure states as pure states, quantum secret sharing schemes must use mixed states in some cases. For example, if k <= n < 2k-1 then any ((k,n)) threshold scheme must distribute…

Semi-Supervised Recursive Autoencoders for Predicting Sentiment Distributions

Richard Socher, Jeffrey Pennington, Eric Huang +2 more

Artificial Intelligence · Empirical Methods in Natural Language Processing · · cited 1,198× · OpenAlex ↗ · more like this ·

We introduce a novel machine learning frame-work based on recursive autoencoders for sentence-level prediction of sentiment label distributions. Our method learns vector space representations for multi-word phrases. In sentiment prediction tasks these represen-tations outperform other state-of-the-art ap-proaches on commonly used datasets, such as movie reviews, without using any pre-defined sentiment lexica or polarity shifting rules. We also evaluate the model’s ability to predict sentiment distributions on a new dataset based on confessions from the experience project. The dataset consists of personal user stories annotated with multiple labels which, when aggregated, form a multinomial distribution that captures emotional reactions. Our al-gorithm can more accurately predict distri-butions over such labels compared to several competitive baselines. 1

Quantum fingerprinting

Harry Buhrman, Richard Cleve, John Watrous +1 more

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

Classical fingerprinting associates with each string a shorter string (its fingerprint), such that, with high probability, any two distinct strings can be distinguished by comparing their fingerprints alone. The fingerprints can be exponentially smaller than the original strings if the parties preparing the fingerprints share a random key, but not if they only have access to uncorrelated random sources. In this paper we show that fingerprints consisting of quantum information can be made exponentially smaller than the original strings without any correlations or entanglement between the parties: we give a scheme where the quantum fingerprints are exponentially shorter than the original strings and we give a test that distinguishes any two unknown quantum fingerprints with high probability. Our scheme implies an exponential quantum/classical gap for the equality problem in the…

The Wrong Solution to the Teacher Shortage.

Richard M. Ingersoll, Thomas M. Smith

Education · ScholarlyCommons (University of Pennsylvania) · · cited 1,098× · OpenAlex ↗ · more like this ·

In recent years, researchers and policymakers have told us again and again that severe teacher shortages confront schools. They point to a dramatic increase in the demand for new teachers resulting from two converging demographic trends: increasing student enrollments and increasing numbers of teachers reaching retirement age. Shortfalls of teachers, they say, are forcing many school systems to lower their standards for teacher quality (National Commission on Teaching and America's Future, 1997).

Relational Understanding and Instrumental Understanding

Richard R. Skemp

Education · Mathematics Teaching in the Middle School · · cited 980× · DOI ↗ · more like this ·

In this article, the author defines relational and instrumental understanding. He then explains the impact he feels these two disparate goals have on the attitudes and understanding of students. We believe the reader will find his ideas about the teaching and learning of mathematics remarkably contemporary and thought-provoking.

Femtosecond Diffractive Imaging with a Soft-X-ray Free-Electron Laser

Henry N. Chapman, Anton Barty, Michael J. Bogan +31 more

physics.optics · · cited 976× · arXiv ↗ · more like this ·

Theory predicts that with an ultrashort and extremely bright coherent X-ray pulse, a single diffraction pattern may be recorded from a large macromolecule, a virus, or a cell before the sample explodes and turns into a plasma. Here we report the first experimental demonstration of this principle using the FLASH soft X-ray free-electron laser. An intense 25 fs, 4 10^13 W/cm^2 pulse, containing 10^12 photons at 32 nm wavelength, produced a coherent diffraction pattern from a nano-structured non-periodic object, before destroying it at 60,000 K. A novel X-ray camera assured single photon detection sensitivity by filtering out parasitic scattering and plasma radiation. The reconstructed image, obtained directly from the coherent pattern by phase retrieval through oversampling, shows no measurable damage, and extends to diffraction-limited resolution. A three-dimensional data set may be…

Nymble: a High-Performance Learning Name-finder

Daniel M. Bikel, Scott Miller, Richard Schwartz +1 more

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

This paper presents a statistical, learned approach to finding names and other non-recursive entities in text (as per the MUC-6 definition of the NE task), using a variant of the standard hidden Markov model. We present our justification for the problem and our approach, a detailed discussion of the model itself and finally the successful results of this new approach.

Exponential algorithmic speedup by quantum walk

Andrew M. Childs, Richard Cleve, Enrico Deotto +3 more

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

We construct an oracular (i.e., black box) problem that can be solved exponentially faster on a quantum computer than on a classical computer. The quantum algorithm is based on a continuous time quantum walk, and thus employs a different technique from previous quantum algorithms based on quantum Fourier transforms. We show how to implement the quantum walk efficiently in our oracular setting. We then show how this quantum walk can be used to solve our problem by rapidly traversing a graph. Finally, we prove that no classical algorithm can solve this problem with high probability in subexponential time.

Distribution, Character, and Genesis of Gold Deposits in Metamorphic Terran

Richard J. Goldfarb, Timothy Baker, B Dubé +3 more

Artificial Intelligence · · cited 923× · DOI ↗ · more like this ·

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…

Quantum Lower Bounds by Polynomials

Robert Beals, Harry Buhrman, Richard Cleve +2 more

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

We examine the number T of queries that a quantum network requires to compute several Boolean functions on {0,1}^N in the black-box model. We show that, in the black-box model, the exponential quantum speed-up obtained for partial functions (i.e. problems involving a promise on the input) by Deutsch and Jozsa and by Simon cannot be obtained for any total function: if a quantum algorithm computes some total Boolean function f with bounded-error using T black-box queries then there is a classical deterministic algorithm that computes f exactly with O(T^6) queries. We also give asymptotically tight characterizations of T for all symmetric f in the exact, zero-error, and bounded-error settings. Finally, we give new precise bounds for AND, OR, and PARITY. Our results are a quantum extension of the so-called polynomial method, which has been successfully applied in classical complexity…

Mach: A New Kernel Foundation for UNIX Development.

Michael J. Accetta, R. Baron, William J. Bolosky +4 more

Hardware and Architecture · USENIX Summer · · cited 919× · DOI ↗ · more like this ·

Docetaxel chemotherapy is increasingly used in the treatment of castration-resistant prostate cancer. Cutaneous toxicity is common with docetaxel, occurring in up to 75% of cases. We present an unusual case of castration-resistant prostate cancer in which our patient developed recurrent but transient episodes of skin rash following each cycle of docetaxel. Initially, the rash was attributed to docetaxel cutaneous toxicity however a microbiological diagnosis of Trichophyton rubrum was subsequently made. We postulated that dexamethasone pre-medication transiently suppressed anti-fungal immunity, and indeed further flares were prevented by significantly reducing the dose of dexamethasone while continuing treatment with docetaxel.

Efficient quantum algorithms for simulating sparse Hamiltonians

Dominic W. Berry, Graeme Ahokas, Richard Cleve +1 more

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

We present an efficient quantum algorithm for simulating the evolution of a sparse Hamiltonian H for a given time t in terms of a procedure for computing the matrix entries of H. In particular, when H acts on n qubits, has at most a constant number of nonzero entries in each row/column, and |H| is bounded by a constant, we may select any positive integer $k$ such that the simulation requires O((\log^*n)t^{1+1/2k}) accesses to matrix entries of H. We show that the temporal scaling cannot be significantly improved beyond this, because sublinear time scaling is not possible.

Role-Based Access Controls

David F. Ferraiolo, D. Richard Kuhn

cs.CR · · cited 873× · arXiv ↗ · more like this ·

While Mandatory Access Controls (MAC) are appropriate for multilevel secure military applications, Discretionary Access Controls (DAC) are often perceived as meeting the security processing needs of industry and civilian government. This paper argues that reliance on DAC as the principal method of access control is unfounded and inappropriate for many commercial and civilian government organizations. The paper describes a type of non-discretionary access control - role-based access control (RBAC) - that is more central to the secure processing needs of non-military systems than DAC.

On the role of entanglement in quantum computational speed-up

Richard Jozsa, Noah Linden

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

For any quantum algorithm operating on pure states we prove that the presence of multi-partite entanglement, with a number of parties that increases unboundedly with input size, is necessary if the quantum algorithm is to offer an exponential speed-up over classical computation. Furthermore we prove that the algorithm can be classically efficiently simulated to within a prescribed tolerance ηeven if a suitably small amount of global entanglement (depending on η) is present. We explicitly identify the occurrence of increasing multi-partite entanglement in Shor's algorithm. Our results do not apply to quantum algorithms operating on mixed states in general and we discuss the suggestion that an exponential computational speed-up might be possible with mixed states in the total absence of entanglement. Finally, despite the essential role of entanglement for pure state algorithms, we argue…

Measuring Skewness and Kurtosis

Richard A. Groeneveld, Glen Meeden

Statistics and Probability · Journal of the Royal Statistical Society Series D (The Statistician) · · cited 812× · DOI ↗ · more like this ·

The question of how to measure the degree of skewness of a continuous random variable is addressed. In van Zwet (1964) a method for ordering two distributions with regard to skewness is given. Here, using the concept of comparative skewness, we consider properties that a measure of skewness should satisfy. Several extensions of the Bowley measure of skewness taking values on (-1, 1) are discussed. How well these measures reflect one's intuitive idea of skewness is examined. These measures of skewness are extended to measures of kurtosis for symmetric distributions.

The role of intermolecular coupling in the photophysics of disordered organic semiconductors: Aggregate emission in regioregular polythiophene

Jenny Clark, Carlos Silva, Richard H. Friend +1 more

cond-mat.mtrl-sci · · cited 771× · arXiv ↗ · more like this ·

We address the role of excitonic coulping on the nature of photoexcitations in the conjugated polymer regioregular poly(3-hexylthiophene). By means of temperature-dependent absorption and photoluminescence spectroscopy, we show that optical emission is overwhelmingly dominated by weakly coupled H-aggregates. The relative absorbance of the 0-0 and 0-1 vibronic peaks provides a powerfully simple means to extract the magnitude of the intermolecular coupling energy, approximately 5 and 30 meV for films spun from isodurene and chloroform solutions respectively.

Social mechanisms: An introductory essay

Peter Hedström, Richard Swedberg

Sociology and Political Science · Cambridge University Press eBooks · · cited 736× · DOI ↗ · more like this ·

The main message of this book is that the advancement of social theory calls for an analytical approach that systematically seeks to explicate the social mechanisms that generate and explain observed associations between events. It might appear obvious that every social theory, worthy of its name, should be explanatory. But upon closer examination, it turns out that what often goes under the rubric of social theory, should more properly be viewed as conceptual or sensitizing schemes, and not as explanatory theory proper.I Much of modern social theory has a tendency – just like the Parsonianism of yesterday – to label, relabel, and to describe rather than to explain. In the case of sociological theory, our main concern in this essay, a sustained focus on explanatory social mechanisms would allow sociological theory to reconnect with what we consider to be its most promising and…

On the Computational Complexity of Combinatorial Problems

Richard M. Karp

Computational Theory and Mathematics · Networks · · cited 712× · DOI ↗ · more like this ·

A large class of classical combinatorial problems, including most of the difficult problems in the literature of network flows and computational graph theory, are shown to be equivalent, in the sense that either all or none of them can be solved in polynomial time. Moreover, they are solvable in polynomial time if and only if every problem solvable by a polynomial‐depth backtrack search is also solvable by a polynomial‐time algorithm. The technique of deriving these results through problem transformations is explained, and some comments are made as to the probable effect of these results on research in the field of combinatorial algorithms.

Health and Welfare during Industrialization

Richard H. Steckel, Roderick Floud

Safety Research · · cited 655× · DOI ↗ · more like this ·

Acknowledgments Introduction Richard H. Steckel, Roderick Floud. 1: The Standard of Living Debate in International Perspective: Measures and Indicators Stanley L. Engerman 2: Long-Term Trends in Health, Welfare, and Economic Growth in the United States Dora L. Costa, Richard H. Steckel. 3: Health, Height, and Welfare: Britain, 1700-1980 Roderick Floud, Bernard Harris. 4: Was Industrialization Hazardous to Your Health? Not in Sweden! Lars G. Sandberg, Richard H. Steckel. 5: Economic Welfare and Physical Well-Being in France, 1750-1990 David R. Weir 6: Health and Welfare of Women in the United Kingdom, 1785-1920 Paul Johnson, Stephen Nicholas. 7: Differential Structure, Differential Health: Industrialization in Japan, 1868-1940 Gail Honda 8: Heights and Living Standards in Germany, 1850-1939: The Case of Wurttemberg Sophia Twarog 9: Paradoxes of Modernization and Material Well-Being in…

Dimers and Amoebae

Richard Kenyon, Andrei Okounkov, Scott Sheffield

math-ph · · cited 575× · arXiv ↗ · more like this ·

We study random surfaces which arise as height functions of random perfect matchings (a.k.a. dimer configurations) on an weighted, bipartite, doubly periodic graph G embedded in the plane. We derive explicit formulas for the surface tension and local Gibbs measure probabilities of these models. The answers involve a certain plane algebraic curve, which is the spectral curve of the Kasteleyn operator of the graph. For example, the surface tension is the Legendre dual of the Ronkin function of the spectral curve. The amoeba of the spectral curve represents the phase diagram of the dimer model. Further, we prove that the spectral curve of a dimer model is always a real curve of special type, namely it is a Harnack curve. This implies many qualitative and quantitative statement about the behavior of the dimer model, such as existence of smooth phases, decay rate of correlations, growth rate…