arXiv.itsnick.co

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

Author

David

7,998 papers · 1862–2025

1966: 41967: 51968: 51969: 81970: 91971: 91972: 91973: 91974: 161975: 171976: 161977: 221978: 211979: 181980: 211981: 211982: 301983: 331984: 271985: 421986: 451987: 401988: 491989: 521990: 411991: 551992: 891993: 1041994: 1401995: 981996: 1471997: 1531998: 2291999: 3092000: 2882001: 3322002: 3352003: 4402004: 5222005: 5742006: 7182007: 7472008: 7312009: 3532010: 2102011: 1762012: 1972013: 2042014: 1202015: 212016: 532017: 52018: 172019: 92020: 92021: 82022: 62023: 42024: 32025: 1
1966peak 747 in 20072025

Frequent co-authors

Papers

showing 1–25 of 7,998 RSS

Mixed State Entanglement and Quantum Error Correction

Charles H. Bennett, David P. DiVincenzo, John A. Smolin +1 more

quant-ph · · cited 4,455× · arXiv ↗ · more like this ·

Entanglement purification protocols (EPP) and quantum error-correcting codes (QECC) provide two ways of protecting quantum states from interaction with the environment. In an EPP, perfectly entangled pure states are extracted, with some yield D, from a mixed state M shared by two parties; with a QECC, an arbi- trary quantum state $|ξ\rangle$ can be transmitted at some rate Q through a noisy channel $χ$ without degradation. We prove that an EPP involving one- way classical communication and acting on mixed state $\hat{M}(χ)$ (obtained by sharing halves of EPR pairs through a channel $χ$) yields a QECC on $χ$ with rate $Q=D$, and vice versa. We compare the amount of entanglement E(M) required to prepare a mixed state M by local actions with the amounts $D_1(M)$ and $D_2(M)$ that can be locally distilled from it by EPPs using one- and two-way classical communication respectively, and give…

Semantic Similarity Based on Corpus Statistics and Lexical Taxonomy

Jay J. Jiang, David W. Conrath

cmp-lg · · cited 3,500× · arXiv ↗ · more like this ·

This paper presents a new approach for measuring semantic similarity/distance between words and concepts. It combines a lexical taxonomy structure with corpus statistical information so that the semantic distance between nodes in the semantic space constructed by the taxonomy can be better quantified with the computational evidence derived from a distributional analysis of corpus data. Specifically, the proposed measure is a combined approach that inherits the edge-based approach of the edge counting scheme, which is then enhanced by the node-based approach of the information content calculation. When tested on a common data set of word pair similarity ratings, the proposed approach outperforms other computational models. It gives the highest correlation value (r = 0.828) with a benchmark based on human similarity judgements, whereas an upper bound (r = 0.885) is observed when human…

Global Optimization by Basin-Hopping and the Lowest Energy Structures of Lennard-Jones Clusters Containing up to 110 Atoms

David Wales, Jonathan Doye

cond-mat · · cited 3,022× · arXiv ↗ · more like this ·

We describe a global optimization technique using `basin-hopping' in which the potential energy surface is transformed into a collection of interpenetrating staircases. This method has been designed to exploit the features which recent work suggests must be present in an energy landscape for efficient relaxation to the global minimum. The transformation associates any point in configuration space with the local minimum obtained by a geometry optimization started from that point, effectively removing transition state regions from the problem. However, unlike other methods based upon hypersurface deformation, this transformation does not change the global minimum. The lowest known structures are located for all Lennard-Jones clusters up to 110 atoms, including a number that have never been found before in unbiased searches.

A Spatial Logic based on Regions and Connection.

David Randell, Zhanfeng Cui, Anthony G. Cohn

Computer Networks and Communications · Principles of Knowledge Representation and Reasoning · · cited 1,927× · OpenAlex ↗ · more like this ·

We describe an interval logic for reasoning about space. The logic simplifies an earlier theory developed by Randell and Cohn, and that of Clarke upon which the former was based. The theory supports a simpler ontology, has fewer defined functions and relations, yet does not suffer in terms of its useful expressiveness. An axiomatisation of the new theory and a comparison with the two original theories is given. 1 Introduction The use of interval logics for the representation of time are well known in AI research - see for example Allen (1984) and Allen and Hayes (1985) although their development and history extends back much further in philosophical literature, see for example Hamblin (1967, 1971). However, despite the intuitive connection that can be drawn between space and time in terms of such logics, until fairly recently, little work in AI has centred on the development and use of…

Approximate Bayesian computation scheme for parameter inference and model selection in dynamical systems

Tina Toni, David Welch, Natalja Strelkowa +2 more

stat.CO · · cited 1,687× · arXiv ↗ · more like this ·

Approximate Bayesian computation methods can be used to evaluate posterior distributions without having to calculate likelihoods. In this paper we discuss and apply an approximate Bayesian computation (ABC) method based on sequential Monte Carlo (SMC) to estimate parameters of dynamical models. We show that ABC SMC gives information about the inferability of parameters and model sensitivity to changes in parameters, and tends to perform better than other ABC approaches. The algorithm is applied to several well known biological systems, for which parameters and their credible intervals are inferred. Moreover, we develop ABC SMC as a tool for model selection; given a range of different mathematical descriptions, ABC SMC is able to choose the best model using the standard Bayesian model selection apparatus.

Gaussian Interference Channel Capacity to Within One Bit

Raul Etkin, David Tse, Hua Wang

cs.IT · · cited 1,399× · arXiv ↗ · more like this ·

The capacity of the two-user Gaussian interference channel has been open for thirty years. The understanding on this problem has been limited. The best known achievable region is due to Han-Kobayashi but its characterization is very complicated. It is also not known how tight the existing outer bounds are. In this work, we show that the existing outer bounds can in fact be arbitrarily loose in some parameter ranges, and by deriving new outer bounds, we show that a simplified Han-Kobayashi type scheme can achieve to within a single bit the capacity for all values of the channel parameters. We also show that the scheme is asymptotically optimal at certain high SNR regimes. Using our results, we provide a natural generalization of the point-to-point classical notion of degrees of freedom to interference-limited scenarios.

Why Some Interfaces Cannot be Sharp

Naoyuki Nakagawa, Harold Y. Hwang, David A. Muller

cond-mat.mtrl-sci · · cited 1,285× · arXiv ↗ · more like this ·

A central goal of modern materials physics and nanoscience is control of materials and their interfaces to atomic dimensions. For interfaces between polar and non-polar layers, this goal is thwarted by a polar catastrophe that forces an interfacial reconstruction. In traditional semiconductors this reconstruction is achieved by an atomic disordering and stoichiometry change at the interface, but in multivalent oxides a new option is available: if the electrons can move, the atoms don`t have to. Using atomic-scale electron energy loss spectroscopy we find that there is a fundamental asymmetry between ionically and electronically compensated interfaces, both in interfacial sharpness and carrier density. This suggests a general strategy to design sharp interfaces, remove interfacial screening charges, control the band offset, and hence dramatically improving the performance of oxide…

A tunable carbon nanotube electromechanical oscillator

Vera Sazonova, Yuval Yaish, Hande Ustunel +3 more

cond-mat.mes-hall · · cited 1,211× · arXiv ↗ · more like this ·

Nanoelectromechanical systems (NEMs) hold promise for a number of scientific and technological applications. In particular, NEMs oscillators have been proposed for use in ultrasensitive mass detection, radio-frequency signal processing, and as a model system for exploring quantum phenomena in macroscopic systems. Perhaps the ultimate material for these applications is a carbon nanotube. They are the stiffest material known, have low density, ultrasmall cross-sections and can be defect-free. Equally important, a nanotube can act as a transistor and thus may be able to sense its own motion. In spite of this great promise, a room-temperature, self-detecting nanotube oscillator has not been realized, although some progress has been made. Here we report the electrical actuation and detection of the guitar-string-like oscillation modes of doubly clamped nanotube oscillators. We show that the…

A Brief History of the Internet

Barry M. Leiner, Vinton G. Cerf, David D. Clark +6 more

cs.NI · · cited 1,199× · arXiv ↗ · more like this ·

The Internet has revolutionized the computer and communications world like nothing before. The invention of the telegraph, telephone, radio, and computer set the stage for this unprecedented integration of capabilities. The Internet is at once a world-wide broadcasting capability, a mechanism for information dissemination, and a medium for collaboration and interaction between individuals and their computers without regard for geographic location. In this paper, several of us involved in the development and evolution of the Internet share our views of its origins and history. This is intended to be a brief, necessarily cursory and incomplete history. This history revolves around four distinct aspects. There is the technological evolution that began with early research on packet switching and the ARPANET (and related technologies), and where current research continues to expand the…

Scale Mixtures of Normal Distributions

David Andrews, C. L. Mallows

Mathematical Physics · Journal of the Royal Statistical Society Series B (Statistical Methodology) · · cited 1,170× · DOI ↗ · more like this ·

Summary This paper presents necessary and sufficient conditions under which a random variable X may be generated as the ratio Z/V where Z and V are independent and Z has a standard normal distribution. This representation is useful in Monte Carlo calculations. It is established that when 1/2V 2 is exponential, X is double exponential; and that when 1/2V has the asymptotic distribution of the Kolmogorov distance statistic, X is logistic.

Melbourne Declaration on Educational Goals for Young Australians.

A. C. Barr, Julia Gillard, Verity Firth +6 more

Education · American Journal of Hypertension · · cited 1,159× · DOI ↗ · more like this ·

A prospective analysis of consecutive ambulatory blood pressure monitorings over a 5 month period identified 50 subjects (35%) who took an afternoon nap during the monitoring. The average duration of daytime sleep, as reported by the patients, was 1.8 +/- 0.6 h compared with the reported 7 +/- 2 h for nighttime sleep. Ambulatory blood pressure values during daytime awake periods were significantly higher compared with daytime sleep and nighttime sleep. The blood pressure decline during daytime sleep and nighttime sleep was similar. The pattern of blood pressure changes during daytime sleep was comparable in normotensive (n = 16), untreated (n = 10), and treated hypertensives (n = 24), irrespective of age, gender, and the level of blood pressure. The marked decline in blood pressure during daytime sleep suggests that sleep itself, rather than an endogenous circadian rhythm, is…

Training feedforward neural networks using genetic algorithms

David J. Montana, Lawrence Davis

Artificial Intelligence · International Joint Conference on Artificial Intelligence · · cited 999× · OpenAlex ↗ · more like this ·

Multilayered feedforward neural networks possess a number of properties which make them particularly suited to complex pattern classification problems. However, their application to some realworld problems has been hampered by the lack of a training algonthm which reliably finds a nearly globally optimal set of weights in a relatively short time. Genetic algorithms are a class of optimization procedures which are good at exploring a large and complex space in an intelligent way to find values close to the global optimum. Hence, they are well suited to the problem of training feedforward networks. In this paper, we describe a set of experiments performed on data from a sonar image classification problem. These experiments both 1) illustrate the improvements gained by using a genetic algorithm rather than backpropagation and 2) chronicle the evolution of the performance of the genetic…

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…

The Fraud Diamond: Considering the Four Elements of Fraud

David T. Wolfe, Dana R. Hermanson

Sociology and Political Science · Frontiers in Neuroanatomy · · cited 968× · DOI ↗ · more like this ·

Optogenetic constructs have revolutionized modern neuroscience, but the ability to accurately and efficiently assess their expression in the brain and associate it with prior functional measures remains a challenge. High-resolution imaging of thick, fixed brain sections would make such post-hoc assessment and association possible; however, thick sections often display autofluorescence that limits their compatibility with fluorescence microscopy. We describe and evaluate a method we call "Brain BLAQ" (Block Lipids and Aldehyde Quench) to rapidly reduce autofluorescence in thick brain sections, enabling efficient axon-level imaging of neurons and their processes in conventional tissue preparations using standard epifluorescence microscopy. Following viral-mediated transduction of optogenetic constructs and fluorescent proteins in mouse cortical pyramidal and dopaminergic neurons, we used…

The RooFit toolkit for data modeling

Wouter Verkerke, David Kirkby

physics.data-an · · cited 965× · arXiv ↗ · more like this ·

RooFit is a library of C++ classes that facilitate data modeling in the ROOT environment. Mathematical concepts such as variables, (probability density) functions and integrals are represented as C++ objects. The package provides a flexible framework for building complex fit models through classes that mimic math operators, and is straightforward to extend. For all constructed models RooFit provides a concise yet powerful interface for fitting (binned and unbinned likelihood, chi^2), plotting and toy Monte Carlo generation as well as sophisticated tools to manage large scale projects. RooFit has matured into an industrial strength tool capable of running the BABAR experiment's most complicated fits and is now available to all users on SourceForge.

Divergent Production Regimes: Coordinated and Uncoordinated Market Economies in the 1980s and 1990s

David Soskice

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

The systematic analysis of advanced capitalist economies has had two main focuses. One has been the welfare state: this owes much to the work of Esping-Andersen in distinguishing three welfare state patterns in advanced economies (Esping-Andersen, this volume; Stephens, Huber, and Ray this volume). His distinctions have been widely accepted. There is less agreement in the analysis of the other main focus – and the focus of this chapter – production regimes; Hall (this volume) relates the discussion in this chapter to other approaches, notably of Sabel and of Hollingsworth and Streeck. The concluding section of this book sketches links between the classification of production regimes advanced here and that of welfare states (Kitschelt, Marks, and Stephens, this volume).

Bayesian Online Changepoint Detection

Ryan Prescott Adams, David J. C. MacKay

stat.ML · · cited 925× · arXiv ↗ · more like this ·

Changepoints are abrupt variations in the generative parameters of a data sequence. Online detection of changepoints is useful in modelling and prediction of time series in application areas such as finance, biometrics, and robotics. While frequentist methods have yielded online filtering and prediction techniques, most Bayesian papers have focused on the retrospective segmentation problem. Here we examine the case where the model parameters before and after the changepoint are independent and we derive an online algorithm for exact inference of the most recent changepoint. We compute the probability distribution of the length of the current ``run,'' or time since the last changepoint, using a simple message-passing algorithm. Our implementation is highly modular so that the algorithm may be applied to a variety of types of data. We illustrate this modularity by demonstrating the…

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…

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.

Outcome signature genes in breast cancer: is there a unique set?

Liat Ein-Dor, Itai Kela, Gad Getz +2 more

q-bio.QM · · cited 882× · arXiv ↗ · more like this ·

Motivation: Predicting the metastatic potential of primary malignant tissues has direct bearing on choice of therapy. Several microarray studies yielded gene sets whose expression profiles successfully predicted survival (Ramaswamy et al 2003; Sorlie et al 2001; van't Veer et al 2003). Nevertheless, the overlap between these gene sets is almost zero. Such small overlaps were observed also in other complex diseases (Lossos et al 2003; Miklos and Maleszka 2004), and the variables that could account for the differences had evoked a wide interest. One of the main open questions in this context is whether the disparity can be attributed only to trivial reasons such as different technologies, different patients and different types of analysis. Results: To answer this question we concentrated on one single breast cancer dataset, and analyzed it by one single method, the one which was used by…

The emergent properties of a dolphin social network

David Lusseau

cond-mat.stat-mech · · cited 874× · arXiv ↗ · more like this ·

Many complex networks, including human societies, the Internet, the World Wide Web and power grids, have surprising properties that allow vertices (individuals, nodes, Web pages, etc.) to be in close contact and information to be transferred quickly between them. Nothing is known of the emerging properties of animal societies, but it would be expected that similar trends would emerge from the topology of animal social networks. Despite its small size (64 individuals), the Doubtful Sound community of bottlenose dolphins has the same characteristics. The connectivity of individuals follows a complex distribution that has a scale-free power-law distribution for large k. In addition, the ability for two individuals to be in contact is unaffected by the random removal of individuals. The removal of individuals with many links to others does affect the length of the information path between…

Higher criticism for detecting sparse heterogeneous mixtures

David Donoho, Jiashun Jin

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

Higher criticism, or second-level significance testing, is a multiple-comparisons concept mentioned in passing by Tukey. It concerns a situation where there are many independent tests of significance and one is interested in rejecting the joint null hypothesis. Tukey suggested comparing the fraction of observed significances at a given α-level to the expected fraction under the joint null. In fact, he suggested standardizing the difference of the two quantities and forming a z-score; the resulting z-score tests the significance of the body of significance tests. We consider a generalization, where we maximize this z-score over a range of significance levels 0<α\leqα_0. We are able to show that the resulting higher criticism statistic is effective at resolving a very subtle testing problem: testing whether n normal means are all zero versus the alternative that a small fraction is…

Classifier Technology and the Illusion of Progress

David J. Hand

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

A great many tools have been developed for supervised classification, ranging from early methods such as linear discriminant analysis through to modern developments such as neural networks and support vector machines. A large number of comparative studies have been conducted in attempts to establish the relative superiority of these methods. This paper argues that these comparisons often fail to take into account important aspects of real problems, so that the apparent superiority of more sophisticated methods may be something of an illusion. In particular, simple methods typically yield performance almost as good as more sophisticated methods, to the extent that the difference in performance may be swamped by other sources of uncertainty that generally are not considered in the classical supervised classification paradigm.

Hard and easy distributions of SAT problems

David G. M. Mitchell, Bart Selman, Hector J. Levesque

Computer Networks and Communications · National Conference on Artificial Intelligence · · cited 807× · OpenAlex ↗ · more like this ·

We report results from large-scale experiments in satisfiability testing. As has been observed by others, testing the satisfiability of random formulas often appears surprisingly easy. Here we show that by using the right distribution of instances, and appropriate parameter values, it is possible to generate random formulas that are hard, that is, for which satisfiability testing is quite difficult. Our results provide a benchmark for the evaluation of satisfiability-testing procedures. Introduction Many computational tasks of interest to AI, to the extent that they can be precisely characterized at all, can be shown to be NP-hard in their most general form. However, there is fundamental disagreement, at least within the AI community, about the implications of this. It is claimed on the one hand that since the performance of algorithms designed to solve NP-hard tasks degrades rapidly…

Full-wave simulations of electromagnetic cloaking structures

Steven A. Cummer, Bogdan-Ioan Popa, David Schurig +2 more

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

Based on a coordinate transformation approach, Pendry {\it et al.} have reported electromagnetically anisotropic and inhomogeneous shells that, in theory, completely shield an interior structure of arbitrary size from electromagnetic fields without perturbing the external fields. We report full-wave simulations of the cylindrical version of this cloaking structure using ideal and nonideal (but physically realizable) electromagnetic parameters in an effort to understand the challenges of realizing such a structure in practice. The simulations indicate that the performance of the electromagnetic cloaking structure is not especially sensitive to modest permittivity and permeability variations. This is in contrast to other applications of engineered electromagnetic materials, such as subwavelength focusing using negative refractive index materials. The cloaking performance degrades smoothly…