arXiv.itsnick.co

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

Author

William

7,998 papers · 1824–2025

1966: 121967: 61968: 131969: 141970: 171971: 231972: 291973: 251974: 331975: 191976: 161977: 301978: 331979: 321980: 301981: 351982: 491983: 341984: 331985: 471986: 571987: 521988: 481989: 591990: 561991: 661992: 621993: 1041994: 911995: 1151996: 1011997: 1601998: 1711999: 2042000: 2282001: 2132002: 2772003: 2392004: 2982005: 3292006: 3482007: 3492008: 3222009: 4322010: 4912011: 4782012: 5642013: 5702014: 4422015: 1282016: 1572017: 62018: 102019: 102020: 152021: 102022: 72023: 82024: 02025: 1
1966peak 570 in 20132025

Frequent co-authors

Papers

showing 1–25 of 7,998 RSS

The information bottleneck method

Naftali Tishby, Fernando C. Pereira, William Bialek

physics.data-an · · cited 4,664× · arXiv ↗ · more like this ·

We define the relevant information in a signal $x\in X$ as being the information that this signal provides about another signal $y\in \Y$. Examples include the information that face images provide about the names of the people portrayed, or the information that speech sounds provide about the words spoken. Understanding the signal $x$ requires more than just predicting $y$, it also requires specifying which features of $\X$ play a role in the prediction. We formalize this problem as that of finding a short code for $\X$ that preserves the maximum information about $\Y$. That is, we squeeze the information that $\X$ provides about $\Y$ through a `bottleneck' formed by a limited set of codewords $\tX$. This constrained optimization problem can be seen as a generalization of rate distortion theory in which the distortion measure $d(x,\x)$ emerges from the joint statistics of $\X$ and $\Y$.…

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…

The Second Industrial Divide

William Diebold, Michael J. Piore, Charles F. Sabel

Sociology and Political Science · Foreign Affairs · · cited 3,296× · DOI ↗ · more like this ·

This is a book unlikely to be read by historians. Or rather, they may read it, but in their capacity as citizens concerned as the book's subtitle puts it about Possibilities for Prosperity. The Second Industrial Divide is indeed a work of contemporary analysis. Like other books this publishing season, it is intended to give us the lowdown about the economic crisis of the 1980s. But this one is also very much a work of history. The book is remarkable in general for its intellectual breadth, but in particular for its reliance on recent scholarship in American social and economic history. More than that, it is deeply historical in perspective and sensitive to the contingent, complex nature of change. Historians are accustomed to draw on the social sciences. In this book, the terms of trade have shifted. Historical scholarship contributes crucially to the making of The Second Industrial…

Toward a Critical Race Theory of Education

Gloria Ladson‐Billings, William F. Tate

Education · · cited 3,174× · DOI ↗ · more like this ·

The goal of this chapter goal is to map critical race theory (CRT) scholarship in education over the past decade and draw this map with respect to larger conceptual categories of the scholarship on CRT, primarily focusing on the ideas applied from CRT in legal studies. The chapter focuses primarily on the past 10 years and creates "spatial" markers based on the view of significant features in the literature. Some of these markers are whiteness as property, counternarrative, and interest convergence. Others are newly-represented such as microaggressions, intersectionality, and research methods. From the perspective of far too many students of color in schools, we are STILL not saved. While the chapter outlines several recommendations for CRT scholarship to move forward, perhaps the most important recommendation is to collectively seek to ensure that CRT becomes more than an…

Purification of Noisy Entanglement and Faithful Teleportation via Noisy Channels

Charles H. Bennett, Gilles Brassard, Sandu Popescu +3 more

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

Two separated observers, by applying local operations to a supply of not-too-impure entangled states ({\em e.g.} singlets shared through a noisy channel), can prepare a smaller number of entangled pairs of arbitrarily high purity ({\em e.g.} near-perfect singlets). These can then be used to faithfully teleport unknown quantum states from one observer to the other, thereby achieving faithful transfrom one observer to the other, thereby achieving faithful transmission of quantum information through a noisy channel. We give upper and lower bounds on the yield $D(M)$ of pure singlets ($\ket{Ψ^-}$) distillable from mixed states $M$, showing $D(M)>0$ if $\bra{Ψ^-}M\ket{Ψ^-}>\half$.

Entanglement of a Pair of Quantum Bits

Scott Hill, William K. Wootters

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

The ``entanglement of formation'' of a mixed state of a bipartite quantum system can be defined in terms of the number of pure singlets needed to create the state with no further transfer of quantum information. We find an exact formula for the entanglement of formation for all mixed states of two qubits having no more than two non-zero eigenvalues, and we report evidence suggesting that the formula is valid for all states of this system.

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.

Distributed Entanglement

Valerie Coffman, Joydip Kundu, William K. Wootters

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

Consider three qubits A, B, and C which may be entangled with each other. We show that there is a trade-off between A's entanglement with B and its entanglement with C. This relation is expressed in terms of a measure of entanglement called the "tangle," which is related to the entanglement of formation. Specifically, we show that the tangle between A and B, plus the tangle between A and C, cannot be greater than the tangle between A and the pair BC. This inequality is as strong as it could be, in the sense that for any values of the tangles satisfying the corresponding equality, one can find a quantum state consistent with those values. Further exploration of this result leads to a definition of the "three-way tangle" of the system, which is invariant under permutations of the qubits.

General Recommendations on Immunization: Recommendations of the Advisory Committee on Immunization Practices (ACIP)

Andrew T. Kroger, William Atkinson, Edgar K. Marcuse +1 more

Health · PsycEXTRA Dataset · · cited 1,714× · DOI ↗ · more like this ·

This report is a revision of General Recommendations on Immunization and updates the 2002 statement by the Advisory Committee on Immunization Practices (ACIP) (CDC. General recommendations on immunization: recommendations of the Advisory Committee on Immunization Practices and the American Academy of Family Physicians. MMWR 2002;51[No. RR-2]). This report is intended to serve as a general reference on vaccines and immunization. The principal changes include 1) expansion of the discussion of vaccination spacing and timing; 2) an increased emphasis on the importance of injection technique/age/body mass in determining appropriate needle length; 3) expansion of the discussion of storage and handling of vaccines, with a table defining the appropriate storage temperature range for inactivated and live vaccines; 4) expansion of the discussion of altered immunocompetence, including new…

Automatically Constructing a Corpus of Sentential Paraphrases.

William B. Dolan, Chris Brockett

Artificial Intelligence · · cited 1,118× · OpenAlex ↗ · more like this ·

An obstacle to research in automatic paraphrase identification and genera-tion is the lack of large-scale, publicly-available labeled corpora of sentential paraphrases. This paper describes the creation of the recently-released Micro-soft Research Paraphrase Corpus, which contains 5801 sentence pairs, each hand-labeled with a binary judg-ment as to whether the pair constitutes a paraphrase. The corpus was created using heuristic extraction techniques in conjunction with an SVM-based classi-fier to select likely sentence-level para-phrases from a large corpus of topic-clustered news data. These pairs were then submitted to human judges, who confirmed that 67 % were in fact se-mantically equivalent. In addition to describing the corpus itself, we explore a number of issues that arose in defin-ing guidelines for the human raters.

14-qubit entanglement: creation and coherence

Thomas Monz, Philipp Schindler, Julio T. Barreiro +7 more

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

We report the creation of Greenberger-Horne-Zeilinger states with up to 14 qubits. By investigating the coherence of up to 8 ions over time, we observe a decay proportional to the square of the number of qubits. The observed decay agrees with a theoretical model which assumes a system affected by correlated, Gaussian phase noise. This model holds for the majority of current experimental systems developed towards quantum computation and quantum metrology.

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.

Object-Oriented Modelling and Design

James Rumbaugh, M. Blaha, William Premerlani +2 more

Software · · cited 954× · OpenAlex ↗ · more like this ·

modelling and design promote better understanding of requirements, cleaner designs and more maintainable systems. Often, books on related subjects rely on programming and coding, forcing readers to think in terms of the computer, and not the application. Object-oriented Modeling and Design emphasizes that object-oriented technology is more that just a way of programming. It applies techniques to the entire software development cycle. This volume presents a new object-oriented software development methodology - from analysis, through design, to implementation. Key features of the book include a focus on high-level, front-end conceptual processes of analysis and design, rather than just on the low-level, back-end implementation steps of programming; coverage of the entire development life cycle - analysis, design, implementation without a change of notation at each stage; a presentation…

Pupil: An Open Source Platform for Pervasive Eye Tracking and Mobile Gaze-based Interaction

Moritz Kassner, William Patera, Andreas Bulling

cs.CV · · cited 921× · arXiv ↗ · more like this ·

Commercial head-mounted eye trackers provide useful features to customers in industry and research but are expensive and rely on closed source hardware and software. This limits the application areas and use of mobile eye tracking to expert users and inhibits user-driven development, customisation, and extension. In this paper we present Pupil -- an accessible, affordable, and extensible open source platform for mobile eye tracking and gaze-based interaction. Pupil comprises 1) a light-weight headset with high-resolution cameras, 2) an open source software framework for mobile eye tracking, as well as 3) a graphical user interface (GUI) to playback and visualize video and gaze data. Pupil features high-resolution scene and eye cameras for monocular and binocular gaze estimation. The software and GUI are platform-independent and include state-of-the-art algorithms for real-time pupil…

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.

A study of android application security

William Enck, Damien Octeau, Patrick McDaniel +1 more

Signal Processing · USENIX Security Symposium · · cited 859× · OpenAlex ↗ · more like this ·

The fluidity of application markets complicate smart-phone security. Although recent efforts have shed light on particular security issues, there remains little insight into broader security characteristics of smartphone ap-plications. This paper seeks to better understand smart-phone application security by studying 1,100 popular free Android applications. We introduce the ded decom-piler, which recovers Android application source code directly from its installation image. We design and exe-cute a horizontal study of smartphone applications based on static analysis of 21 million lines of recovered code. Our analysis uncovered pervasive use/misuse of person-al/phone identifiers, and deep penetration of advertising and analytics networks. However, we did not find ev-idence of malware or exploitable vulnerabilities in the studied applications. We conclude by considering the implications…

Quantum Error Correction for Beginners

Simon J. Devitt, Kae Nemoto, William J. Munro

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

Quantum error correction (QEC) and fault-tolerant quantum computation represent one of the most vital theoretical aspect of quantum information processing. It was well known from the early developments of this exciting field that the fragility of coherent quantum systems would be a catastrophic obstacle to the development of large scale quantum computers. The introduction of quantum error correction in 1995 showed that active techniques could be employed to mitigate this fatal problem. However, quantum error correction and fault-tolerant computation is now a much larger field and many new codes, techniques, and methodologies have been developed to implement error correction for large scale quantum algorithms. In response, we have attempted to summarize the basic aspects of quantum error correction and fault-tolerance, not as a detailed guide, but rather as a basic introduction. This…

Beyond pixels: exploring new representations and applications for motion analysis

William T. Freeman, Edward H. Adelson, Ce Liu

Computer Vision and Pattern Recognition · · cited 838× · OpenAlex ↗ · more like this ·

The focus of motion analysis has been on estimating a flow vector for every pixel by matching intensities. In my thesis, I will explore motion representations beyond the pixel level and new applications to which these representations lead. I first focus on analyzing motion from video sequences. Traditional motion analysis suffers from the inappropriate modeling of the grouping relationship of pixels and from a lack of ground-truth data. Using layers as the interface for humans to interact with videos, we build a human-assisted motion annotation system to obtain ground-truth motion, missing in the literature, for natural video sequences. Furthermore, we show that with the layer representation, we can detect and magnify small motions to make them visible to human eyes. Then we move to a contour presentation to analyze the motion for textureless objects under occlusion. We demonstrate…

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.

A Review of Accelerated Test Models

Luis A. Escobar, William Q. Meeker

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

Engineers in the manufacturing industries have used accelerated test (AT) experiments for many decades. The purpose of AT experiments is to acquire reliability information quickly. Test units of a material, component, subsystem or entire systems are subjected to higher-than-usual levels of one or more accelerating variables such as temperature or stress. Then the AT results are used to predict life of the units at use conditions. The extrapolation is typically justified (correctly or incorrectly) on the basis of physically motivated models or a combination of empirical model fitting with a sufficient amount of previous experience in testing similar units. The need to extrapolate in both time and the accelerating variables generally necessitates the use of fully parametric models. Statisticians have made important contributions in the development of appropriate stochastic models for AT…

On proof and progress in mathematics

William P. Thurston

math.HO · · cited 737× · arXiv ↗ · more like this ·

In response to Jaffe and Quinn [math.HO/9307227], the author discusses forms of progress in mathematics that are not captured by formal proofs of theorems, especially in his own work in the theory of foliations and geometrization of 3-manifolds and dynamical systems.

Generic mean curvature flow I; generic singularities

Tobias H. Colding, William P. Minicozzi II

math.DG · · cited 716× · arXiv ↗ · more like this ·

It has long been conjectured that starting at a generic smooth closed embedded surface in R^3, the mean curvature flow remains smooth until it arrives at a singularity in a neighborhood of which the flow looks like concentric spheres or cylinders. That is, the only singularities of a generic flow are spherical or cylindrical. We will address this conjecture here and in a sequel. The higher dimensional case will be addressed elsewhere. The key in showing this conjecture is to show that shrinking spheres, cylinders and planes are the only stable self-shrinkers under the mean curvature flow. We prove this here in all dimensions. An easy consequence of this is that every other singularity than spheres and cylinders can be perturbed away.

Cost of Virtual Machine Live Migration in Clouds: A Performance Evaluation

William Voorsluys, James Broberg, Srikumar Venugopal +1 more

cs.DC · · cited 647× · arXiv ↗ · more like this ·

Virtualization has become commonplace in modern data centers, often referred as "computing clouds". The capability of virtual machine live migration brings benefits such as improved performance, manageability and fault tolerance, while allowing workload movement with a short service downtime. However, service levels of applications are likely to be negatively affected during a live migration. For this reason, a better understanding of its effects on system performance is desirable. In this paper, we evaluate the effects of live migration of virtual machines on the performance of applications running inside Xen VMs. Results show that, in most cases, migration overhead is acceptable but cannot be disregarded, especially in systems where availability and responsiveness are governed by strict Service Level Agreements. Despite that, there is a high potential for live migration applicability…

A Classification of SQL-Injection Attacks and Countermeasures

William G. J. Halfond, Jeremy Viegas, Alessandro Orso

Information Systems · Oecologia · · cited 596× · DOI ↗ · more like this ·

Differentiation in habitat selection among sympatric species may depend on niche partitioning, species interactions, selection mechanisms and scales considered. In a mountainous area in Sweden, we explored hierarchical habitat selection in Global Positioning System-collared individuals of two sympatric large carnivore species; an obligate predator, the Eurasian lynx (Lynx lynx), and a generalist predator and scavenger, the wolverine (Gulo gulo). Although the species' fundamental niches differ widely, their ranges overlap in this area where they share a prey base and main cause of mortality. Both lynx and wolverines selected for steep and rugged terrain in mountainous birch forest and in heaths independent of scale and available habitats. However, the selection of lynx for their preferred habitats was stronger when they were forming home ranges and they selected the same habitats within…

The Role and Character of the Nature of Science in Science Education

William F. McComas, Michael P. Clough, Hiya Almazroa

Education · Kluwer Academic Publishers eBooks · · cited 590× · DOI ↗ · more like this ·

This chapter has explored the dynamic arena of the nature of science by examining both its history and ways that the nature of science has informed and should guide science teaching. We have taken the position that a pragmatic consensus exists regarding some of the most important elements regarding the process of science, but have demonstrated that constructive debate exists. Research and discussion continues regarding the relationship between what teachers believe about the nature of science and what they then communicate to students. We assert that teachers must have experiences where they explore the social studies of science and contemplate the methods by which that content may be shared with students. This is the core purpose for developing this book, a book of rationales and strategies. It is vital that the science education community provide an accurate view of how science…