arXiv.itsnick.co

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

Author

David L

5,350 papers · 1899–2026

1967: 71968: 91969: 131970: 201971: 201972: 221973: 351974: 341975: 421976: 451977: 401978: 351979: 381980: 571981: 361982: 411983: 431984: 411985: 441986: 511987: 531988: 631989: 661990: 491991: 761992: 841993: 871994: 971995: 921996: 1061997: 931998: 1251999: 1222000: 1062001: 1222002: 2522003: 1762004: 1522005: 1562006: 1582007: 1662008: 1492009: 1722010: 1712011: 1672012: 2042013: 2102014: 1832015: 1582016: 882017: 552018: 592019: 872020: 742021: 652022: 542023: 782024: 732025: 892026: 76
1967peak 252 in 20022026

Frequent co-authors

Papers

showing 1–25 of 5,350 RSS

De-noising by soft-thresholding

David L. Donoho

Computer Vision and Pattern Recognition · IEEE Transactions on Information Theory · · cited 9,584× · DOI ↗ · more like this ·

Donoho and Johnstone (1994) proposed a method for reconstructing an unknown function f on [0,1] from noisy data d/sub i/=f(t/sub i/)+/spl sigma/z/sub i/, i=0, ..., n-1,t/sub i/=i/n, where the z/sub i/ are independent and identically distributed standard Gaussian random variables. The reconstruction f/spl circ/*/sub n/ is defined in the wavelet domain by translating all the empirical wavelet coefficients of d toward 0 by an amount /spl sigma//spl middot//spl radic/(2log (n)/n). The authors prove two results about this type of estimator. [Smooth]: with high probability f/spl circ/*/sub n/ is at least as smooth as f, in any of a wide variety of smoothness measures. [Adapt]: the estimator comes nearly as close in mean square to f as any measurable estimator can come, uniformly over balls in each of two broad scales of smoothness classes. These two properties are unprecedented in several…

A Cluster Separation Measure

David L. Davies, Donald W. Bouldin

Artificial Intelligence · IEEE Transactions on Pattern Analysis and Machine Intelligence · · cited 8,839× · DOI ↗ · more like this ·

A measure is presented which indicates the similarity of clusters which are assumed to have a data density which is a decreasing function of distance from a vector characteristic of the cluster. The measure can be used to infer the appropriateness of data partitions and can therefore be used to compare relative appropriateness of various divisions of the data. The measure does not depend on either the number of clusters analyzed nor the method of partitioning of the data and can be used to guide a cluster seeking algorithm.

Atomic Decomposition by Basis Pursuit

Scott Shaobing Chen, David L. Donoho, Michael A. Saunders

Computer Vision and Pattern Recognition · SIAM Journal on Scientific Computing · · cited 6,970× · DOI ↗ · more like this ·

The time-frequency and time-scale communities have recently developed a large number of overcomplete waveform dictionaries --- stationary wavelets, wavelet packets, cosine packets, chirplets, and warplets, to name a few. Decomposition into overcomplete systems is not unique, and several methods for decomposition have been proposed, including the method of frames (MOF), Matching pursuit (MP), and, for special dictionaries, the best orthogonal basis (BOB). Basis Pursuit (BP) is a principle for decomposing a signal into an "optimal" superposition of dictionary elements, where optimal means having the smallest l1 norm of coefficients among all such decompositions. We give examples exhibiting several advantages over MOF, MP, and BOB, including better sparsity and superresolution. BP has interesting relations to ideas in areas as diverse as ill-posed problems, in abstract harmonic analysis…

An Architecture for Differentiated Service

Steven Blake, David L. Black, Mark Carlson +3 more

Computer Networks and Communications · · cited 5,527× · OpenAlex ↗ · more like this ·

This document defines an architecture for implementing scalable service differentiation in the Internet. This architecture achieves scalability by aggregating traffic classification state which is conveyed by means of IP-layer packet marking using the DS field [DSFIELD]. Packets are classified and marked to receive a particular per-hop forwarding behavior on nodes along their path. Sophisticated classification, marking, policing, and shaping operations need only be implemented at network boundaries or hosts. Network resources are allocated to traffic streams by service provisioning policies which govern how traffic is marked and conditioned upon entry to a differentiated services-capable network, and how that traffic is forwarded within that network. A wide variety of services can be implemented on top of these building blocks.

Adapting to Unknown Smoothness via Wavelet Shrinkage

David L. Donoho, Iain M. Johnstone

Computer Vision and Pattern Recognition · Journal of the American Statistical Association · · cited 4,346× · DOI ↗ · more like this ·

Abstract We attempt to recover a function of unknown smoothness from noisy sampled data. We introduce a procedure, SureShrink, that suppresses noise by thresholding the empirical wavelet coefficients. The thresholding is adaptive: A threshold level is assigned to each dyadic resolution level by the principle of minimizing the Stein unbiased estimate of risk (Sure) for threshold estimates. The computational effort of the overall procedure is order N · log(N) as a function of the sample size N. SureShrink is smoothness adaptive: If the unknown function contains jumps, then the reconstruction (essentially) does also; if the unknown function has a smooth piece, then the reconstruction is (essentially) as smooth as the mother wavelet will allow. The procedure is in a sense optimally smoothness adaptive: It is near minimax simultaneously over a whole interval of the Besov scale; the size of…

Starting at the Beginning: An Introduction to Coefficient Alpha and Internal Consistency

David L. Streiner

Computational Theory and Mathematics · Journal of Personality Assessment · · cited 3,721× · DOI ↗ · more like this ·

Cronbach's a is the most widely used index of the reliability of a scale. However, its use and interpretation can be subject to a number of errors. This article discusses the historical development of a from other indexes of internal consistency (split-half reliability and Kuder-Richardson 20) and discusses four myths associated with a: (a) that it is a fixed property of the scale, (b) that it measures only the internal consistency of the scale, (c) that higher values are always preferred over lower ones, and (d) that it is restricted to the range of 0 to 1. It provides some recommendations for acceptable values of a in different situations.

Optimal Control of Systems Governed by Partial Differential Equations.

David L. Russell, J. L. Lions, Sanjoy K. Mitter

Computational Theory and Mathematics · American Mathematical Monthly · · cited 2,974× · DOI ↗ · more like this ·

Principal Notations.- I Minimization of Functions and Unilateral Boundary Value Problems.- 1. Minimization of Coercive Forms.- 1.1. Notation.- 1.2. The Case when ?: is Coercive.- 1.3. Characterization of the Minimizing Element. Variational Inequalities.- 1.4. Alternative Form of Variational Inequalities.- 1.5. Function J being the Sum of a Differentiable and Non-Differentiable Function.- 1.6. The Convexity Hypothesis on $$ {U_{ad}} $$.- 1.7. Orientation.- 2. A Direct Solution of Certain Variational Inequalities.- 2.1. Problem Statement.- 2.2. An Existence and Uniqueness Theorem.- 3. Examples.- 3.1. Function Spaces on ?.- 3.2. Function Spaces on ?.- 3.3. Subspaces of Hm(?).- 3.4. Examples of Boundary Value Problems.- 3.5. Unilateral Boundary Value Problems (I).- 3.6. Unilateral Boundary Value Problems (II).- 3.7. Unilateral Boundary Value Problems (III).- 3.8. Unilateral Boundary Value…

Fast Discrete Curvelet Transforms

Emmanuel J. Candès, Laurent Demanet, David L. Donoho +1 more

Computer Vision and Pattern Recognition · Multiscale Modeling and Simulation · · cited 2,555× · DOI ↗ · more like this ·

This paper describes two digital implementations of a new mathematical transform, namely, the second generation curvelet transform in two and three dimensions. The first digital transformation is based on unequally spaced fast Fourier transforms, while the second is based on the wrapping of specially selected Fourier samples. The two implementations essentially differ by the choice of spatial grid used to translate curvelets at each scale and angle. Both digital transformations return a table of digital curvelet coefficients indexed by a scale parameter, an orientation parameter, and a spatial location parameter. And both implementations are fast in the sense that they run in O(n^2 \log n) flops for n by n Cartesian arrays; in addition, they are also invertible, with rapid inversion algorithms of about the same complexity. Our digital transformations improve upon earlier…

An introduction to multisensor data fusion

David L. Hall, James Llinas

Artificial Intelligence · Proceedings of the IEEE · · cited 2,532× · DOI ↗ · more like this ·

Multisensor data fusion is an emerging technology applied to Department of Defense (DoD) areas such as automated target recognition, battlefield surveillance, and guidance and control of autonomous vehicles, and to non-DoD applications such as monitoring of complex machinery, medical diagnosis, and smart buildings. Techniques for multisensor data fusion are drawn from a wide range of areas including artificial intelligence, pattern recognition, statistical estimation and other areas. This paper provides a tutorial on data fusion, introducing data fusion applications, process models, and identification of applicable techniques. Comments are made on the state-of-the-art in data fusion.

DAML-S: semantic markup for web services

Anupriya Ankolekar, Mark Burstein, Jerry R. Hobbs +8 more

Information Systems · · cited 2,418× · OpenAlex ↗ · more like this ·

. The Semantic Web should enable greater access not only to content but also to services on the Web. Users and software agents should be able to discover, invoke, compose, and monitor Web resources offering particular services and having particular properties. As part of the DARPA Agent Markup Language program, we have begun to develop an ontology of services, called DAMLS, that will make these functionalities possible. In this paper we describe the overall structure of the ontology, the service profile for advertising services, and the process model for the detailed description of the operation of services. We also compare DAML-S with several industry efforts to define standards for characterizing services on the Web. 1

Uncertainty principles and ideal atomic decomposition

David L. Donoho, Xiaoming Huo

Applied Mathematics · IEEE Transactions on Information Theory · · cited 1,992× · DOI ↗ · more like this ·

Suppose a discrete-time signal S(t), 0/spl les/t<N, is a superposition of atoms taken from a combined time-frequency dictionary made of spike sequences 1/sub {t=/spl tau/}/ and sinusoids exp{2/spl pi/iwt/N}//spl radic/N. Can one recover, from knowledge of S alone, the precise collection of atoms going to make up S? Because every discrete-time signal can be represented as a superposition of spikes alone, or as a superposition of sinusoids alone, there is no unique way of writing S as a sum of spikes and sinusoids in general. We prove that if S is representable as a highly sparse superposition of atoms from this time-frequency dictionary, then there is only one such highly sparse representation of S, and it can be obtained by solving the convex optimization problem of minimizing the l/sup 1/ norm of the coefficients among all decompositions. Here "highly sparse" means that N/sub t/+N/sub…

Internet time synchronization: the network time protocol

David L. Mills

Computer Networks and Communications · IEEE Transactions on Communications · · cited 1,847× · DOI ↗ · more like this ·

The network time protocol (NTP), which is designed to distribute time information in a large, diverse system, is described. It uses a symmetric architecture in which a distributed subnet of time servers operating in a self-organizing, hierarchical configuration synchronizes local clocks within the subnet and to national time standards via wire, radio, or calibrated atomic clock. The servers can also redistribute time information within a network via local routing algorithms and time daemons. The NTP synchronization system, which has been in regular operation in the Internet for the last several years, is described, along with performance data which show that timekeeping accuracy throughout most portions of the Internet can be ordinarily maintained to within a few milliseconds, even in cases of failure or disruption of clocks, time servers, or networks.< <ETX…

Wavelet Shrinkage: Asymptopia?

David L. Donoho, Iain M. Johnstone, Gérard Kerkyacharian +1 more

Computer Vision and Pattern Recognition · Journal of the Royal Statistical Society Series B (Statistical Methodology) · · cited 1,758× · DOI ↗ · more like this ·

SUMMARY Much recent effort has sought asymptotically minimax methods for recovering infinite dimensional objects—curves, densities, spectral densities, images—from noisy data. A now rich and complex body of work develops nearly or exactly minimax estimators for an array of interesting problems. Unfortunately, the results have rarely moved into practice, for a variety of reasons—among them being similarity to known methods, computational intractability and lack of spatial adaptivity. We discuss a method for curve estimation based on n noisy data: translate the empirical wavelet coefficients towards the origin by an amount √(2 log n)σ/√n. The proposal differs from those in current use, is computationally practical and is spatially adaptive; it thus avoids several of the previous objections. Further, the method is nearly minimax both for a wide variety of loss functions—pointwise error…

Why people use social media: a uses and gratifications approach

Anita Whiting, David L. Williams

Communication · Qualitative Market Research An International Journal · · cited 1,753× · DOI ↗ · more like this ·

Purpose This paper seeks to demonstrate the importance of uses and gratifications theory to social media. By applying uses and gratifications theory, this paper will explore and discuss the uses and gratifications that consumer receive from using social media. This paper seeks to provide a better and more comprehensive understanding of why consumers use social media. Design/methodology/approach Exploratory study was conducted. 25 in‐depth interviews were conducted with individuals who use social media. Findings This study identified ten uses and gratifications for using social media. The ten uses and gratifications are: social interaction, information seeking, pass time, entertainment, relaxation, communicatory utility, convenience utility, expression of opinion, information sharing, and surveillance/knowledge about others. Research limitations/implications Limitations are small sample…

Discrete sequential boundaries for clinical trials

K. K. Gordon Lan, David L. DeMets

Statistics and Probability · Biometrika · · cited 1,740× · DOI ↗ · more like this ·

Pocock (1977), O'Brien & Fleming (1979) and Slud & Wei (1982) have proposed different methods to construct discrete sequential boundaries for clinical trials. These methods require that the total number of decision times be specified in advance. In the present paper, we propose a more flexible way to construct discrete sequential boundaries. The method is based on the choice of a function, α*(t), which characterizes the rate at which the error level α is spent. The boundary at a decision time is determined by α*(t), and by past and current decision times, but does not depend on the future decision times or the total number of decision times.

Organizational Environments: Ritual and Rationality.

David L. Clark, John W. Meyer, W. Richard Scott

Education · Administrative Science Quarterly · · cited 1,711× · DOI ↗ · more like this ·

Introduction - W Richard Scott From Technology to Environment PART ONE: THE INSTITUTIONAL ORIGINS OF ORGANIZATIONAL STRUCTURE Institutionalized Organizations - John W Meyer and Brian Rowan Formal Structure as Myth and Ceremony Institutional and Technical Sources of Organizational Structure - John W Meyer, W Richard Scott, and Terrence E Deal Explaining the Structure of Educational Organizations PART TWO: VARIETIES OF INSTITUTIONAL ENVIRONMENTS The Structure of Educational Organizations - John W Meyer and Brian Rowan Health Care Organizations in the 1980s - W Richard Scott The Convergence of Public and Professional Control Systems Reform Movements and Organizations - W Richard Scott The Case of Aging The Organization of Societal Sectors - W Richard Scott and John W Meyer The Organization of Environments - W Richard Scott Network, Cultural, and Historical Elements PART THREE: FRAGMENTED…

New tight frames of curvelets and optimal representations of objects with piecewise <i>C</i><sup>2</sup> singularities

Emmanuel J. Candès, David L. Donoho

Computer Vision and Pattern Recognition · Communications on Pure and Applied Mathematics · · cited 1,571× · DOI ↗ · more like this ·

Abstract This paper introduces new tight frames of curvelets to address the problem of finding optimally sparse representations of objects with discontinuities along piecewise C 2 edges. Conceptually, the curvelet transform is a multiscale pyramid with many directions and positions at each length scale, and needle‐shaped elements at fine scales. These elements have many useful geometric multiscale features that set them apart from classical multiscale representations such as wavelets. For instance, curvelets obey a parabolic scaling relation which says that at scale 2 − j , each element has an envelope that is aligned along a “ridge” of length 2 − j /2 and width 2 − j . We prove that curvelets provide an essentially optimal representation of typical objects f that are C 2 except for discontinuities along piecewise C 2 curves. Such representations are nearly as sparse as if f were not…

Culture and Power: The Sociology of Pierre Bourdieu

Mary F. Rogers, David L. Swartz

Sociology and Political Science · Contemporary Sociology A Journal of Reviews · · cited 1,523× · DOI ↗ · more like this ·

Pierre Bourdieu is a prominent social theorist and researcher in contemporary sociology. In this critical examination of his oeuvre David Swartz focuses on a central theme in Bourdieu's work - the complex relationship between culture and power, and explains that sociology for Bourdieu is a mode of political intervention. Swartz clarifies Bourdieu's difficult concepts, noting where they have been misinterpreted by critics, and where they have fallen short in resolving important analytical issues. The book also shows how Bourdieu has synthesized his theory of practices and symbolic power from Durkheim, Marx, and Weber, and how his work was influenced by Sartre, Levi-Strauss, and Althusser.

Sparse Solution of Underdetermined Systems of Linear Equations by Stagewise Orthogonal Matching Pursuit

David L. Donoho, Yaakov Tsaig, Iddo Drori +1 more

Computational Theory and Mathematics · IEEE Transactions on Information Theory · · cited 1,501× · DOI ↗ · more like this ·

Finding the sparsest solution to underdetermined systems of linear equations <i xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">y</i> = Φ <sub xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">x</sub> is NP-hard in general. We show here that for systems with “typical”/“random” Φ, a good approximation to the sparsest solution is obtained by applying a fixed number of standard operations from linear algebra. Our proposal, Stagewise Orthogonal Matching Pursuit (StOMP), successively transforms the signal into a negligible residual. Starting with initial residual <i xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">r</i> <sub xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">0</sub> = <i…

Grounded Theory Methodology

David L. Rennie

Education · Theory & Psychology · · cited 1,440× · DOI ↗ · more like this ·

The originators of the grounded theory approach to qualitative research now disagree on certain procedural aspects of the methodology, while agreeing on others, and dispute its epistemological implications. In this article it is argued that the rift can be traced to a conflict over the logic of justification of the approach. Strauss and Corbin endorse Dewey's instrumentalism, including its prizing of the experimental method, and introduce a form of hypothetico-deductivism into the grounded theory method. Alternatively, although subscribing tacitly to the experimental method, Glaser does not tie it in with instrumentalism, and insists that grounded theory properly involves only the inductive phase of inquiry. It is argued that both instrumentalism and induction are inadequate as rationales for the grounded theory method. A new logic of justification, termed methodological hermeneutics…

A survey of active network research

David L. Tennenhouse, Jonathan M. Smith, W.D. Sincoskie +2 more

Computer Networks and Communications · IEEE Communications Magazine · · cited 1,354× · DOI ↗ · more like this ·

Active networks are a novel approach to network architecture in which the switches (or routers) of the network perform customized computations on the messages flowing through them. This approach is motivated by both lead user applications, which perform user-driven computation at nodes within the network today, and the emergence of mobile code technologies that make dynamic network service innovation attainable. The authors discuss two approaches to the realization of active networks and provide a snapshot of the current research issues and activities. They illustrate how the routers of an IP network could be augmented to perform such customized processing on the datagrams flowing through them. These active routers could also interoperate with legacy routers, which transparently forward datagrams in the traditional manner.

Qualitative Content Analysis: A Guide to Paths not Taken

David L. Morgan

General Social Sciences · Qualitative Health Research · · cited 1,273× · DOI ↗ · more like this ·

Counting codes makes qualitative content analysis a controversial approach to analyzing textual data. Several decades ago, mainstream content analysis rejected qualitative content analysis on the grounds that it was not sufficiently quantitative; today, it is often charged with not being sufficiently qualitative. This article argues that qualitative content analysis is distinctively qualitative in both its approach to coding and its interpretations of counts from codes. Rather than argue over whether to do qualitative content analysis, researchers must make informed decisions about when to use it in analyzing qualitative data.

The Soldier and the State. The Theory and Politics of Civil-Military Relations.

David L. Martineau, Samuel P. Huntington

Political Science and International Relations · Military Affairs · · cited 1,230× · DOI ↗ · more like this ·

Introduction: National Security and Civil-Military Relations PART I MILITARY INSTITUTIONS AND THE STATE: THEORETICAL AND HISTORICAL PERSPECTIVES 1. Officership as a Profession Professionalism and the Military The Concept of Profession The Military Profession 2. The Rise of the Military Profession in Western Society A New Social Type Mercenary and Aristocratic Officership Eighteenth-Century Aristocratic Institutions Preprofessional Meals: The Military Craft and the Natural Genius The Origins of Professionalism The Emergence of Professional Institutions, 1800-1875 European Professionalism: General Upton's Summary, 1875 Formulation of the Professional Ethic: The Autonomy and Sub-Ordination of War In Clausewitz's Vom Kriege 3. The Military Mind: Conservative Realism of the Professional Military Ethic The Meaning of the Military Mind The Professional Military Ethic 4. Power, Professionalism…

The Addition of Explicit Congestion Notification (ECN) to IP

K. Ramakrishnan, Sally Floyd, David L. Black

Computer Networks and Communications · · cited 1,185× · DOI ↗ · more like this ·

This document specifies the incorporation of ECN (Explicit Congestion Notification) to TCP and IP, including ECN&amp;apos;s use of two bits in the IP header. We begin by describing TCP&amp;apos;s use of packet drops as an indication of congestion. Next we explain that with the addition of active queue management (e.g., RED) to the Internet infrastructure, where routers detect congestion before the queue overflows, routers are no longer limited to packet drops as an indication of congestion. Routers can instead set the Congestion Experienced (CE) codepoint in the IP header of packets from ECN-capable transports. We describe when the CE codepoint is to be set in routers, and describe Ramakrishnan, Floyd, Black Proposed Standard [Page 1] draft-ietf-tsvwg-ecn-04 Addition of ECN to IP June 2001 modifications needed to TCP to make it ECN-capable. Modifications to other transport protocols…

Uncertainty Principles and Signal Recovery

David L. Donoho, Philip B. Stark

Applied Mathematics · SIAM Journal on Applied Mathematics · · cited 1,079× · DOI ↗ · more like this ·

The uncertainty principle can easily be generalized to cases where the “sets of concentration” are not intervals. Such generalizations are presented for continuous and discrete-time functions, and for several measures of “concentration” (e.g., $L_2 $ and $L_1 $ measures). The generalizations explain interesting phenomena in signal recovery problems where there is an interplay of missing data, sparsity, and bandlimiting.