arXiv.itsnick.co

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

Author

Wagner

7,986 papers · 1876–2026

1967: 61968: 81969: 61970: 81971: 121972: 71973: 141974: 111975: 141976: 131977: 191978: 161979: 211980: 281981: 121982: 201983: 201984: 181985: 191986: 271987: 261988: 281989: 271990: 361991: 351992: 341993: 521994: 491995: 651996: 611997: 911998: 1011999: 1132000: 1222001: 1152002: 2052003: 1742004: 2142005: 2152006: 2522007: 2972008: 2932009: 3862010: 3802011: 3982012: 4222013: 4632014: 4782015: 3862016: 2742017: 2652018: 2682019: 2652020: 3282021: 3172022: 2892023: 1062024: 32025: 12026: 1
1967peak 478 in 20142026

Frequent co-authors

Papers

showing 1–25 of 7,986 RSS

Towards Evaluating the Robustness of Neural Networks

Nicholas Carlini, David Wagner

cs.CR · · cited 10,269× · arXiv ↗ · more like this ·

Neural networks provide state-of-the-art results for most machine learning tasks. Unfortunately, neural networks are vulnerable to adversarial examples: given an input $x$ and any target classification $t$, it is possible to find a new input $x'$ that is similar to $x$ but classified as $t$. This makes it difficult to apply neural networks in security-critical areas. Defensive distillation is a recently proposed approach that can take an arbitrary neural network, and increase its robustness, reducing the success rate of current attacks' ability to find adversarial examples from $95\%$ to $0.5\%$. In this paper, we demonstrate that defensive distillation does not significantly increase the robustness of neural networks by introducing three new attack algorithms that are successful on both distilled and undistilled neural networks with $100\%$ probability. Our attacks are tailored to…

INDIVIDUAL RISK ATTITUDES: MEASUREMENT, DETERMINANTS, AND BEHAVIORAL CONSEQUENCES

Thomas Dohmen, Armin Falk, David Huffman +3 more

Sociology and Political Science · Journal of the European Economic Association · · cited 3,933× · DOI ↗ · more like this ·

This paper studies risk attitudes using a large representative survey and a complementary experiment conducted with a representative subject pool in subjects' homes. Using a question asking people about their willingness to take risks "in general", we find that gender, age, height, and parental background have an economically significant impact on willingness to take risks. The experiment confirms the behavioral validity of this measure, using paid lottery choices. Turning to other questions about risk attitudes in specific contexts, we find similar results on the determinants of risk attitudes, and also shed light on the deeper question of stability of risk attitudes across contexts. We conduct a horse race of the ability of different measures to explain risky behaviors such as holdings stocks, occupational choice, and smoking. The question about risk taking in general generates the…

Obfuscated Gradients Give a False Sense of Security: Circumventing Defenses to Adversarial Examples

Anish Athalye, Nicholas Carlini, David Wagner

cs.LG · · cited 3,640× · arXiv ↗ · more like this ·

We identify obfuscated gradients, a kind of gradient masking, as a phenomenon that leads to a false sense of security in defenses against adversarial examples. While defenses that cause obfuscated gradients appear to defeat iterative optimization-based attacks, we find defenses relying on this effect can be circumvented. We describe characteristic behaviors of defenses exhibiting the effect, and for each of the three types of obfuscated gradients we discover, we develop attack techniques to overcome it. In a case study, examining non-certified white-box-secure defenses at ICLR 2018, we find obfuscated gradients are a common occurrence, with 7 of 9 defenses relying on obfuscated gradients. Our new attacks successfully circumvent 6 completely, and 1 partially, in the original threat model each paper considers.

Practical techniques for searches on encrypted data

Dawn Xiaoding Song, David Wagner, Adrian Perrig

Artificial Intelligence · · cited 3,348× · DOI ↗ · more like this ·

It is desirable to store data on data storage servers such as mail servers and file servers in encrypted form to reduce security and privacy risks. But this usually implies that one has to sacrifice functionality for security. For example, if a client wishes to retrieve only documents containing certain words, it was not previously known how to let the data storage server perform the search and answer the query, without loss of data confidentiality. We describe our cryptographic schemes for the problem of searching on encrypted data and provide proofs of security for the resulting crypto systems. Our techniques have a number of crucial advantages. They are provably secure: they provide provable secrecy for encryption, in the sense that the untrusted server cannot learn anything about the plaintext when only given the ciphertext; they provide query isolation for searches, meaning that…

The String-to-String Correction Problem

Robert A. Wagner, Michael J. Fischer

Artificial Intelligence · Journal of the ACM · · cited 3,063× · DOI ↗ · more like this ·

The string-to-string correction problem is to determine the distance between two strings as measured by the minimum cost sequence of “edit operations” needed to change the one string into the other. The edit operations investigated allow changing one symbol of a string into another single symbol, deleting one symbol from a string, or inserting a single symbol into a string. An algorithm is presented which solves this problem in time proportional to the product of the lengths of the two strings. Possible applications are to the problems of automatic spelling correction and determining the longest subsequence of characters common to two strings.

Adversarial Examples Are Not Easily Detected: Bypassing Ten Detection Methods

Nicholas Carlini, David Wagner

cs.LG · · cited 2,021× · arXiv ↗ · more like this ·

Neural networks are known to be vulnerable to adversarial examples: inputs that are close to natural inputs but classified incorrectly. In order to better understand the space of adversarial examples, we survey ten recent proposals that are designed for detection and compare their efficacy. We show that all can be defeated by constructing new loss functions. We conclude that adversarial examples are significantly harder to detect than previously appreciated, and the properties believed to be intrinsic to adversarial examples are in fact not. Finally, we propose several simple guidelines for evaluating future proposed defenses.

Ethnic Groups and Boundaries: The Social Organization of Culture Difference

Philip L. Wagner, Fredrik Barth

Anthropology · Geographical Review · · cited 1,663× · DOI ↗ · more like this ·

The seven brief essays appearing in this collection were, with a few others, originally written for a symposium held in Bergen in 1967. They bear the marks of a well-prepared and well-managed conference, although they are perhaps not quite so unified in their theoretical character as the editor's Preface might lead one to think. Each essay is worth very close study for what it says about a particular case or group of cases; and one ought to recognize, with admiration and gratitude, the remarkable contribution to world ethnography now being made by Scandinavian scholars. Two essays deal with Norwegian situations; the others are concerned with material from Asia, Africa and Central America. How lucky we are that the authors have been willing to go to the trouble of writing in English. But one may be less certain about the book of which the essays are components. What are the ethnic groups…

TinySec

Chris Karlof, Naveen Sastry, David Wagner

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

We introduce TinySec, the first fully-implemented link layer security architecture for wireless sensor networks. In our design, we leverage recent lessons learned from design vulnerabilities in security protocols for other wireless networks such as 802.11b and GSM. Conventional security protocols tend to be conservative in their security guarantees, typically adding 16--32 bytes of overhead. With small memories, weak processors, limited energy, and 30 byte packets, sensor networks cannot afford this luxury. TinySec addresses these extreme resource constraints with careful design; we explore the tradeoffs among different cryptographic primitives and use the inherent sensor network limitations to our advantage when choosing parameters to find a sweet spot for security, packet overhead, and resource requirements. TinySec is portable to a variety of hardware and radio platforms. Our…

Support Vector Machines

Mohammed J. Zaki, Wagner Meira

Artificial Intelligence · Cambridge University Press eBooks · · cited 1,490× · DOI ↗ · more like this ·

The fundamental algorithms in data mining and machine learning form the basis of data science, utilizing automated methods to analyze patterns and models for all kinds of data in applications ranging from scientific discovery to business analytics. This textbook for senior undergraduate and graduate courses provides a comprehensive, in-depth overview of data mining, machine learning and statistics, offering solid guidance for students, researchers, and practitioners. The book lays the foundations of data analysis, pattern mining, clustering, classification and regression, with a focus on the algorithms and the underlying algebraic, geometric, and probabilistic concepts. New to this second edition is an entire part devoted to regression methods, including neural networks and deep learning.

Open Mass Spectrometry Search Algorithm

Lewis Y. Geer, Sanford P. Markey, Jeffrey A. Kowalak +6 more

q-bio.QM · · cited 1,452× · arXiv ↗ · more like this ·

Large numbers of MS/MS peptide spectra generated in proteomics experiments require efficient, sensitive and specific algorithms for peptide identification. In the Open Mass Spectrometry Search Algorithm [OMSSA], specificity is calculated by a classic probability score using an explicit model for matching experimental spectra to sequences. At default thresholds, OMSSA matches more spectra from a standard protein cocktail than a comparable algorithm. OMSSA is designed to be faster than published algorithms in searching large MS/MS datasets.

The German Socio-Economic Panel Study (SOEP) - Scope, Evolution and Enhancements

Gert G. Wagner, Joachim R. Frick, Jürgen Schupp

Health · Journal of Contextual Economics – Schmollers Jahrbuch · · cited 1,340× · DOI ↗ · more like this ·

After the introduction in Section 2, we very briefly sketch out current theoretical and empirical developments in the social sciences. In our view, they all point in the same direction: toward the acute and increasing need for multidisciplinary longitudinal data covering a wide range of living conditions and based on a multitude of variables from the social sciences for both theoretical investigation and the evaluation of policy measures. Cohort and panel studies are therefore called upon to become truly interdisciplinary tools. In Section 3, we describe the German Socio-Economic Panel Study (SOEP), in which we discuss recent improvements of that study which approach this ideal and point out existing shortcomings. Section 4 concludes with a discussion of potential future issues and developments for SOEP and other household panel studies.

Android permissions demystified

Adrienne Porter Felt, Erika Chin, Steve Hanna +2 more

Signal Processing · UC Berkeley · · cited 1,286× · DOI ↗ · more like this ·

Android provides third-party applications with an extensive API that includes access to phone hardware, settings, and user data. Access to privacy- and security-relevant parts of the API is controlled with an install-time application permission system. We study Android applications to determine whether Android developers follow least privilege with their permission requests. We built Stowaway, a tool that detects overprivilege in compiled Android applications. Stowaway determines the set of API calls that an application uses and then maps those API calls to permissions. We used automated testing tools on the Android API in order to build the permission map that is necessary for detecting overprivilege. We apply Stowaway to a set of 940 applications and find that about one-third are overprivileged. We investigate the causes of overprivilege and find evidence that developers are trying to…

Audio Adversarial Examples: Targeted Attacks on Speech-to-Text

Nicholas Carlini, David Wagner

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

We construct targeted audio adversarial examples on automatic speech recognition. Given any audio waveform, we can produce another that is over 99.9% similar, but transcribes as any phrase we choose (recognizing up to 50 characters per second of audio). We apply our white-box iterative optimization-based attack to Mozilla's implementation DeepSpeech end-to-end, and show it has a 100% success rate. The feasibility of this attack introduce a new domain to study adversarial examples.

Android permissions

Adrienne Porter Felt, Elizabeth Ha, Serge Egelman +3 more

Signal Processing · · cited 973× · DOI ↗ · more like this ·

Android's permission system is intended to inform users about the risks of installing applications. When a user installs an application, he or she has the opportunity to review the application's permission requests and cancel the installation if the permissions are excessive or objectionable. We examine whether the Android permission system is effective at warning users. In particular, we evaluate whether Android users pay attention to, understand, and act on permission information during installation. We performed two usability studies: an Internet survey of 308 Android users, and a laboratory study wherein we interviewed and observed 25 Android users. Study participants displayed low attention and comprehension rates: both the Internet survey and laboratory study found that 17% of participants paid attention to permissions during installation, and only 3% of Internet survey…

Longitudinal Postschool Outcomes of Youth with Disabilities: Findings from the National Longitudinal Transition Study

José Blackorby, Mary Wagner

Safety Research · Exceptional Children · · cited 880× · DOI ↗ · more like this ·

This article describes findings from the National Longitudinal Transition Study (NLTS) of Special Education Students regarding trends in the employment, wages, postsecondary education, and residential independence of youth with disabilities in their first 5 years after high school. Data from the NLTS indicated strong gains in all four outcome areas over time. In all areas, however, youth with disabilities continued to lag behind their peers in the general population. Several differences between youth in certain disability categories were found regarding employment, postsecondary education, and movement toward independence over time. Longitudinal outcomes also differed widely by gender, ethnicity, and high school completion status.

Analyzing inter-application communication in Android

Erika Chin, Adrienne Porter Felt, Kate Greenwood +1 more

Signal Processing · · cited 850× · DOI ↗ · more like this ·

Modern smartphone operating systems support the development of third-party applications with open system APIs. In addition to an open API, the Android operating system also provides a rich inter-application message passing system. This encourages inter-application collaboration and reduces developer burden by facilitating component reuse. Unfortunately, message passing is also an application attack surface. The content of messages can be sniffed, modified, stolen, or replaced, which can compromise user privacy. Also, a malicious application can inject forged or otherwise malicious messages, which can lead to breaches of user data and violate application security policies.

Intercepting mobile communications

Nikita Borisov, Ian Goldberg, David Wagner

Computer Networks and Communications · · cited 838× · DOI ↗ · more like this ·

The 802.11 standard for wireless networks includes a Wired Equivalent Privacy (WEP) protocol, used to protect link-layer communications from eavesdropping and other attacks. We have discovered several serious security flaws in the protocol, stemming from mis-application of cryptographic primitives. The flaws lead to a number of practical attacks that demonstrate that WEP fails to achieve its security goals. In this paper, we discuss in detail each of the flaws, the underlying security principle violations, and the ensuing attacks.

Homologues, Natural Kinds and the Evolution of Modularity

Günter P. Wagner

Geometry and Topology · American Zoologist · · cited 823× · DOI ↗ · more like this ·

: The fact that phenotypic evolution can be studied on a character by character basis suggests that the body is composed of locally integrated units. These units can be considered as modular parts of the body which integrate functionally related characters into units of evolutionary transformation. These units may either emerge spontaneously by self-organization, or may be the product of natural selection. A selection scenario that could explain the origin of modular units needs to explain the differential suppression of pleiotropic effects between different modules and the augmentation of pleiotropic effects among the elements within the module. Four scenarios are discussed: selection for adaptation rate, constructional selection, stabilizing selection and a combination of directional and stabilizing selection. It is concluded that a combination of directional and stabilizing selection…

The psychological bases of ideology and prejudice: Testing a dual process model.

John Duckitt, Claire Wagner, Ilouize du Plessis +1 more

Sociology and Political Science · Journal of Personality and Social Psychology · · cited 808× · DOI ↗ · more like this ·

The issue of personality and prejudice has been largely investigated in terms of authoritarianism and social dominance orientation. However, these seem more appropriately conceptualized as ideological attitudes than as personality dimensions. The authors describe a causal model linking dual dimensions of personality, social world view, ideological attitudes, and intergroup attitudes. Structural equation modeling with data from American and White Afrikaner students supported the model, suggesting that social conformity and belief in a dangerous world influence authoritarian attitudes, whereas toughmindedness and belief in a competitive jungle world influence social dominance attitudes, and these two ideological attitude dimensions influence intergroup attitudes. The model implies that dual motivational and cognitive processes, which may be activated by different kinds of situational and…

Initial Algebra Semantics and Continuous Algebras

Joseph A. Goguen, J. W. Thatcher, Eric G. Wagner +1 more

Artificial Intelligence · Journal of the ACM · · cited 803× · DOI ↗ · more like this ·

Many apparently divergent approaches to specifying formal semantics of programming languages are applications of initial algebra semantics. In this paper an overview of initial algebra semantics is provided. The major technical feature is an initial continuous algebra which permits unified algebraic treatment of iterative and recursive semantic features in the same framework as more basic operations.

Route Planning in Transportation Networks

Hannah Bast, Daniel Delling, Andrew Goldberg +5 more

cs.DS · · cited 798× · arXiv ↗ · more like this ·

We survey recent advances in algorithms for route planning in transportation networks. For road networks, we show that one can compute driving directions in milliseconds or less even at continental scale. A variety of techniques provide different trade-offs between preprocessing effort, space requirements, and query time. Some algorithms can answer queries in a fraction of a microsecond, while others can deal efficiently with real-time traffic. Journey planning on public transportation systems, although conceptually similar, is a significantly harder problem due to its inherent time-dependent and multicriteria nature. Although exact algorithms are fast enough for interactive queries on metropolitan transit systems, dealing with continent-sized instances requires simplifications or heavy preprocessing. The multimodal route planning problem, which seeks journeys combining schedule-based…

Commemorations: The Politics of National Identity.

Robin Wagner‐Pacifici, John R. Gillis

Anthropology · Contemporary Sociology A Journal of Reviews · · cited 790× · DOI ↗ · more like this ·

In this volume, leading historians, anthropologists and ethnographers explore the relationship between collective memory and national identity in diverse cultures throughout history. Placing commemorations in their historical settings, the contributors disclose the contested nature of these monuments by showing how groups and individuals struggle to shape the past to their own ends. The volume is introduced by John Gillis's broad overview of the development of public memory in relation to the history of the nation-state. Other contributions address the usefulness of identity as a cross-cultural concept, the connection between identity, heritage, and history, national memory in early modern England, commemoration in Cleveland, the museum and the politics of social control in modern Iraq and many other issues.

A survey of mobile malware in the wild

Adrienne Porter Felt, Matthew Finifter, Erika Chin +2 more

Signal Processing · · cited 772× · DOI ↗ · more like this ·

Mobile malware is rapidly becoming a serious threat. In this paper, we survey the current state of mobile malware in the wild. We analyze the incentives behind 46 pieces of iOS, Android, and Symbian malware that spread in the wild from 2009 to 2011. We also use this data set to evaluate the effectiveness of techniques for preventing and identifying mobile malware. After observing that 4 pieces of malware use root exploits to mount sophisticated attacks on Android phones, we also examine the incentives that cause non-malicious smartphone tinkerers to publish root exploits and survey the availability of root exploits.

Sample designs and sampling methods for the Collaborative Psychiatric Epidemiology Studies (CPES)

Steven G. Heeringa, James Wagner, Myriam E. Torres +3 more

Health · International Journal of Methods in Psychiatric Research · · cited 757× · DOI ↗ · more like this ·

This paper provides an overview of the probability sample designs and sampling methods for the Collaborative Psychiatric Epidemiology Studies (CPES): the National Comorbidity Survey Replication (NCS-R), the National Study of American Life (NSAL) and the National Latino and Asian American Study of Mental Health (NLAAS). The multi-stage sample design and respondent selection procedures used in these three studies are based on the University of Michigan Survey Research Center's National Sample designs and operations. The paper begins with a general overview of these designs and procedures and then turns to a more detailed discussion of the adaptation of these general methods to the three specific study designs. The detailed discussions of the individual study samples focus on design characteristics and outcomes that are important to analysts of the CPES data sets and to researchers and…

A simple min-cut algorithm

Mechthild Stoer, Frank Olaf Wagner

Computational Theory and Mathematics · Journal of the ACM · · cited 733× · DOI ↗ · more like this ·

We present an algorithm for finding the minimum cut of an undirected edge-weighted graph. It is simple in every respect. It has a short and compact description, is easy to implement, and has a surprisingly simple proof of correctness. Its runtime matches that of the fastest algorithm known. The runtime analysis is straightforward. In contrast to nearly all approaches so far, the algorithm uses no flow techniques. Roughly speaking, the algorithm consists of about | V | nearly identical phases each of which is a maximum adjacency search .