arXiv.itsnick.co

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

Author

Stephen

7,994 papers · 1864–2023

1964: 21965: 21966: 11967: 21968: 21969: 81970: 91971: 131972: 141973: 121974: 81975: 241976: 241977: 191978: 171979: 311980: 291981: 241982: 341983: 391984: 321985: 261986: 361987: 281988: 411989: 391990: 461991: 541992: 911993: 1181994: 1151995: 1291996: 1451997: 1701998: 2011999: 2012000: 2322001: 2382002: 2962003: 3182004: 3442005: 3502006: 3472007: 4072008: 3772009: 4732010: 5302011: 5522012: 5562013: 4802014: 4262015: 1412016: 742017: 132018: 142019: 42020: 82021: 62022: 32023: 5
1964peak 556 in 20122023

Frequent co-authors

Papers

showing 1–25 of 7,994 RSS

Enhancing Sparsity by Reweighted L1 Minimization

Emmanuel J. Candes, Michael B. Wakin, Stephen P. Boyd

stat.ME · · cited 5,294× · arXiv ↗ · more like this ·

It is now well understood that (1) it is possible to reconstruct sparse signals exactly from what appear to be highly incomplete sets of linear measurements and (2) that this can be done by constrained L1 minimization. In this paper, we study a novel method for sparse signal recovery that in many situations outperforms L1 minimization in the sense that substantially fewer measurements are needed for exact recovery. The algorithm consists of solving a sequence of weighted L1-minimization problems where the weights used for the next iteration are computed from the value of the current solution. We present a series of experiments demonstrating the remarkable performance and broad applicability of this algorithm in the areas of sparse signal recovery, statistical estimation, error correction and image processing. Interestingly, superior gains are also achieved when our method is applied to…

HOGWILD!: A Lock-Free Approach to Parallelizing Stochastic Gradient Descent

Feng Niu, Benjamin Recht, Christopher Re +1 more

math.OC · · cited 2,394× · arXiv ↗ · more like this ·

Stochastic Gradient Descent (SGD) is a popular algorithm that can achieve state-of-the-art performance on a variety of machine learning tasks. Several researchers have recently proposed schemes to parallelize SGD, but all require performance-destroying memory locking and synchronization. This work aims to show using novel theoretical analysis, algorithms, and implementation that SGD can be implemented without any locking. We present an update scheme called HOGWILD! which allows processors access to shared memory with the possibility of overwriting each other's work. We show that when the associated optimization problem is sparse, meaning most gradient updates only modify small parts of the decision variable, then HOGWILD! achieves a nearly optimal rate of convergence. We demonstrate experimentally that HOGWILD! outperforms alternative schemes that use locking by an order of magnitude.

Mixed membership stochastic blockmodels

Edoardo M Airoldi, David M Blei, Stephen E Fienberg +1 more

stat.ME · · cited 2,229× · arXiv ↗ · more like this ·

Observations consisting of measurements on relationships for pairs of objects arise in many settings, such as protein interaction and gene regulatory networks, collections of author-recipient email, and social networks. Analyzing such data with probabilisic models can be delicate because the simple exchangeability assumptions underlying many boilerplate models no longer hold. In this paper, we describe a latent variable model of such data called the mixed membership stochastic blockmodel. This model extends blockmodels for relational data to ones which capture mixed membership latent relational structure, thus providing an object-specific low-dimensional representation. We develop a general variational inference algorithm for fast approximate posterior inference. We explore applications to social and protein interaction networks.

In Place/Out of Place: Geography, Ideology, and Transgression

Stephen Nathan Haymes, Tim Cresswell, Camilo Jose Vergara

Urban Studies · Journal of Architectural Education · · cited 1,750× · DOI ↗ · more like this ·

Part 1 The terrain of discussion - definitions, concepts, and arguments: geography, ideology and transgression - a relational ontology. Part 2 Heretical geographies: heretical geography 1 - the crucial where of graffiti heretical geography 2 - the sacred and the profane - Stonehenge and the hippy convoy heretical geography 3 - putting women in their place - Greenham Common. Part 3 Conclusions: place and ideological strategies place, transgression and the practice of resistance.

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.

Compressing Neural Networks with the Hashing Trick

Wenlin Chen, James T. Wilson, Stephen Tyree +2 more

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

As deep nets are increasingly used in applications suited for mobile devices, a fundamental dilemma becomes apparent: the trend in deep learning is to grow models to absorb ever-increasing data set sizes; however mobile devices are designed with very little memory and cannot store such large models. We present a novel network architecture, HashedNets, that exploits inherent redundancy in neural networks to achieve drastic reductions in model sizes. HashedNets uses a low-cost hash function to randomly group connection weights into hash buckets, and all connections within the same hash bucket share a single parameter value. These parameters are tuned to adjust to the HashedNets weight sharing architecture with standard backprop during training. Our hashing procedure introduces no additional memory overhead, and we demonstrate on several benchmark data sets that HashedNets shrink 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…

IMPLEMENTING THE SEVEN PRINCIPLES: Technology as Lever

Stephen C. Ehrmann

Education · American Journal of Obstetrics and Gynecology · · cited 1,037× · DOI ↗ · more like this ·

An elevated serum uric acid level is associated with decreased probabilities of live birth and clinical pregnancy and an increased risk for low birthweight in women with polycystic ovary syndrome. However, these associations may be confounded by other factors and more well-designed studies are needed to confirm these findings in the future.

A Leaf Recognition Algorithm for Plant Classification Using Probabilistic Neural Network

Stephen Gang Wu, Forrest Sheng Bao, Eric You Xu +3 more

cs.AI · · cited 985× · arXiv ↗ · more like this ·

In this paper, we employ Probabilistic Neural Network (PNN) with image and data processing techniques to implement a general purpose automated leaf recognition algorithm. 12 leaf features are extracted and orthogonalized into 5 principal variables which consist the input vector of the PNN. The PNN is trained by 1800 leaves to classify 32 kinds of plants with an accuracy greater than 90%. Compared with other approaches, our algorithm is an accurate artificial intelligence approach which is fast in execution and easy in implementation.

Synthesis of Quantum Logic Circuits

Vivek V. Shende, Stephen S. Bullock, Igor L. Markov

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

We discuss efficient quantum logic circuits which perform two tasks: (i) implementing generic quantum computations and (ii) initializing quantum registers. In contrast to conventional computing, the latter task is nontrivial because the state-space of an n-qubit register is not finite and contains exponential superpositions of classical bit strings. Our proposed circuits are asymptotically optimal for respective tasks and improve published results by at least a factor of two. The circuits for generic quantum computation constructed by our algorithms are the most efficient known today in terms of the number of expensive gates (quantum controlled-NOTs). They are based on an analogue of the Shannon decomposition of Boolean functions and a new circuit block, quantum multiplexor, that generalizes several known constructions. A theoretical lower bound implies that our circuits cannot be…

The false positive rate of Kepler and the occurrence of planets

Francois Fressin, Guillermo Torres, David Charbonneau +6 more

astro-ph.EP · · cited 811× · arXiv ↗ · more like this ·

The Kepler Mission is uniquely suited to study the frequencies of extrasolar planets. This goal requires knowledge of the incidence of false positives such as eclipsing binaries in the background of the targets, or physically bound to them, which can mimic the photometric signal of a transiting planet. We perform numerical simulations to predict the occurrence of astrophysical false positives detectable by the Mission, and quantify the fraction of them that would pass the Kepler candidate vetting procedure. By comparing their distribution with that of the Kepler Objects of Interest detected during the first six quarters of operation of the spacecraft, we infer the false positive rate of Kepler and study its dependence on spectral type, candidate planet size, and orbital period. We find that the global false positive rate of Kepler is 9.4 %, peaking for giant planets (6-22 Earth radii)…

Neutral Theory and Relative Species Abundance in Ecology

Igor Volkov, Jayanth R. Banavar, Stephen P. Hubbell +1 more

q-bio.PE · · cited 807× · arXiv ↗ · more like this ·

The theory of island biogeography[1] asserts that an island or a local community approaches an equilibrium species richness as a result of the interplay between the immigration of species from the much larger metacommunity source area and local extinction of species on the island (local community). Hubbell[2] generalized this neutral theory to explore the expected steady-state distribution of relative species abundance (RSA) in the local community under restricted immigration. Here we present a theoretical framework for the unified neutral theory of biodiversity[2] and an analytical solution for the distribution of the RSA both in the metacommunity (Fisher's logseries) and in the local community, where there are fewer rare species. Rare species are more extinction-prone, and once they go locally extinct, they take longer to re-immigrate than do common species. Contrary to recent…

Reference frames, superselection rules, and quantum information

Stephen D. Bartlett, Terry Rudolph, Robert W. Spekkens

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

Recently, there has been much interest in a new kind of ``unspeakable'' quantum information that stands to regular quantum information in the same way that a direction in space or a moment in time stands to a classical bit string: the former can only be encoded using particular degrees of freedom while the latter are indifferent to the physical nature of the information carriers. The problem of correlating distant reference frames, of which aligning Cartesian axes and synchronizing clocks are important instances, is an example of a task that requires the exchange of unspeakable information and for which it is interesting to determine the fundamental quantum limit of efficiency. There have also been many investigations into the information theory that is appropriate for parties that lack reference frames or that lack correlation between their reference frames, restrictions that result in…

The Criminalization of the State in Africa

Gail M. Gerhart, Jean-François Bayart, Stephen Ellis +1 more

Sociology and Political Science · Foreign Affairs · · cited 744× · DOI ↗ · more like this ·

This book examines the growth of fraud and smuggling in African states, the plundering of natural resources, the privatization of state institutions, the development of an economy of plunder and the growth of private armies. It suggests that the state itself is becoming a vehicle for organized criminal activity. The authors propose criteria for gauging the criminalization of African states and present a novel prognosis: they distinguish between the corruption of previous decades and the criminalization of some African states now taking place. Major operators are now able to connect with global criminal networks. Also, the notion of social capital has led to current attitudes towards the use of public office for personal enrichment, or even systematic illegality. Looking at South Africa, the authors examine the decades-long tradition of association between crime and politics in this…

The innovation value chain

Stephen Roper, Jun Du, James H. Love

Political Science and International Relations · Molecular Medicine Reports · · cited 739× · DOI ↗ · more like this ·

Wear particles generated between the interface of joints and artificial joint replacements are one of the primary causes of aseptic loosening. The aim of the present study was to investigate the influence of titanium (Ti) particles on the apoptosis and autophagy of osteoblasts, and probe into the potential use of hyperoside (Hy) as a protector for osteoblasts in Ti particle‑induced injury. MC3T3‑E1 cells were divided into control, Ti, Hy‑1+Ti and Hy‑2+Ti groups. Cell viability was detected using a Cell Counting Kit‑8 assay. Apoptosis and autophagy rates were determined using flow cytometry. Expression levels of apoptosis‑associated genes, including caspase‑3, apoptosis regulator BAX, apoptosis regulator Bcl‑2 and cellular tumor antigen p53, in addition to autophagy‑associated genes, including Beclin1 and microtubule‑associated protein light chain 3 conversion LC3‑II/I, were measured…

Mathematical Foundations for a Compositional Distributional Model of Meaning

Bob Coecke, Mehrnoosh Sadrzadeh, Stephen Clark

cs.CL · · cited 643× · arXiv ↗ · more like this ·

We propose a mathematical framework for a unification of the distributional theory of meaning in terms of vector space models, and a compositional theory for grammatical types, for which we rely on the algebra of Pregroups, introduced by Lambek. This mathematical framework enables us to compute the meaning of a well-typed sentence from the meanings of its constituents. Concretely, the type reductions of Pregroups are `lifted' to morphisms in a category, a procedure that transforms meanings of constituents into a meaning of the (well-typed) whole. Importantly, meanings of whole sentences live in a single space, independent of the grammatical structure of the sentence. Hence the inner-product can be used to compare meanings of arbitrary sentences, as it is for comparing the meanings of words in the distributional model. The mathematical structure we employ admits a purely diagrammatic…

One-sided Device-Independent Quantum Key Distribution: Security, feasibility, and the connection with steering

Cyril Branciard, Eric G. Cavalcanti, Stephen P. Walborn +2 more

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

We analyze the security and feasibility of a protocol for Quantum Key Distribution (QKD), in a context where only one of the two parties trusts his measurement apparatus. This scenario lies naturally between standard QKD, where both parties trust their measurement apparatuses, and Device-Independent QKD (DI-QKD), where neither does, and can be a natural assumption in some practical situations. We show that the requirements for obtaining secure keys are much easier to meet than for DI-QKD, which opens promising experimental opportunities. We clarify the link between the security of this one-sided DI-QKD scenario and the demonstration of quantum steering, in analogy to the link between DI-QKD and the violation of Bell inequalities.

Bose-Einstein Condensation of Atomic Hydrogen

Daniel Kleppner, Thomas J. Greytak, Thomas C. Killian +4 more

physics.atom-ph · · cited 614× · arXiv ↗ · more like this ·

We have observed Bose-Einstein condensation (BEC) of trapped atomic hydrogen, and studied it by two-photon spectroscopy of the 1S-2S transition. In these lecture notes we briefly review the history of spin-polarized atomic hydrogen and describe the final steps to BEC. Laser spectroscopy, which probes the difference in mean field energy of the 1S and 2S states, is used to study the condensate, which has a peak density of 4.8e15 cm^-3 and population of 10^9.

Quantum Algorithms for Quantum Field Theories

Stephen P. Jordan, Keith S. M. Lee, John Preskill

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

Quantum field theory reconciles quantum mechanics and special relativity, and plays a central role in many areas of physics. We develop a quantum algorithm to compute relativistic scattering probabilities in a massive quantum field theory with quartic self-interactions (phi-fourth theory) in spacetime of four and fewer dimensions. Its run time is polynomial in the number of particles, their energy, and the desired precision, and applies at both weak and strong coupling. In the strong-coupling and high-precision regimes, our quantum algorithm achieves exponential speedup over the fastest known classical algorithm.

Network Measures of Social Capital

Stephen P. Borgatti, Candace Jones, Martin G. Everett

Sociology and Political Science · · cited 539× · OpenAlex ↗ · more like this ·

As Burt (1998) notes, capital is fast becoming a core concept in sociology and political science. But it has mostly been used in a theoretical context; only a few researchers have had to confront the issue of measurement. Those that have (e.g., Burt 1992; Gulati 1999) have almost universally chosen or constructed a single measure of social capital. The focus has been substantive rather than methodological, so none have systematically considered the range of possible measures. In this short paper, we would like to consider which existing network measures might be used to formalize the notion of social capital.

<i>International Organization</i> and the Study of World Politics

Peter J. Katzenstein, Robert O. Keohane, Stephen D. Krasner

Political Science and International Relations · International Organization · · cited 536× · DOI ↗ · more like this ·

A distinct subfield of international relations, IPE, has emerged over the last thirty years, largely in the pages of International Organization . IPE began with the study of international political economy, but over time its boundaries have been set more by a series of theoretical debates than by subject matter. These debates have been organized around points of contestation between specific research programs, reflecting fundamental differences among the generic theoretical orientations in which these research programs are embedded. The fate of specific research programs has depended on their ability to specify cause and effect relationships and to operationalize relevant variables. Scholarship in IPE has become more sophisticated both methodologically and theoretically, and many of its insights have been incorporated into policy discussions. Past points of contestation, including those…

Direct construction method for conservation laws of partial differential equations. Part I: Examples of conservation law classifications

Stephen C. Anco, George Bluman

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

An effective algorithmic method is presented for finding the local conservation laws for partial differential equations with any number of independent and dependent variables. The method does not require the use or existence of a variational principle and reduces the calculation of conservation laws to solving a system of linear determining equations similar to that for finding symmetries. An explicit construction formula is derived which yields a conservation law for each solution of the determining system. In the first of two papers (Part I), examples of nonlinear wave equations are used to exhibit the method. Classification results for conservation laws of these equations are obtained. In a second paper (Part II), a general treatment of the method is given.

Time Delay in the Kuramoto Model of Coupled Oscillators

M. K. Stephen Yeung, Steven H. Strogatz

chao-dyn · · cited 526× · arXiv ↗ · more like this ·

We generalize the Kuramoto model of coupled oscillators to allow time-delayed interactions. New phenomena include bistability between synchronized and incoherent states, and unsteady solutions with time-dependent order parameters. We derive exact formulas for the stability boundaries of the incoherent and synchronized states, as a function of the delay, in the special case where the oscillators are identical. The experimental implications of the model are discussed for populations of chirping crickets, where the finite speed of sound causes communication delays, and for physical systems such as coupled phase-locked loops or lasers.

Transformative social protection

Stephen Devereux, Rachel Sabates‐Wheeler

Safety Research · Qualitative Health Research · · cited 489× · DOI ↗ · more like this ·

Cross-cultural qualitative research is rare and challenging because of difficulties of collecting reliable and valid information when conducting research in a language other than the researcher's primary language. Although standards of rigor exist for the data collection, analysis, interpretation, and reporting of qualitative data, no such standards exist for translation of translinguistic qualitative research. Therefore, a new methodology modeled after Brislin's translation principles was utilized with 60 Latino participants experiencing side effects as a result of prostate cancer treatment. Interviews were conducted in Spanish, transcribed verbatim, and then translated by research staff. By adapting Brislin's process, a new methodology was developed that more accurately conveys the true meaning of the participant's experience, is more appropriate and meaningful, and opens doors to…

Complex Behavior at Scale: An Experimental Study of Low-Power Wireless Sensor Networks

Deepak Ganesan, Bhaskar Krishnamachari, Alec Woo +3 more

Computer Networks and Communications · · cited 487× · OpenAlex ↗ · more like this ·

A new class of networked systems is emerging that involve very large numbers of small, low-power, wireless devices. We present findings from a large scale empirical study involving over 150 such nodes operated at various transmission power settings. The instrumentation in our experiments permits us to separate effects at the various layers of the protocol stack. At the link layer, we present statistics on packet reception, effective communication range and link asymmetry; at the MAC layer, we measure contention, collision and latency; and at the application layer, we analyze the structure of trees constructed using flooding. The study reveals that even a simple protocol, flooding, can exhibit surprising complexity at scale. The data and analysis lay a foundation for a much wider set of algorithmic studies in this space.