arXiv.itsnick.co

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

Author

Benjamin Smith

301 papers · 1885–2026

1967: 01968: 01969: 01970: 01971: 01972: 01973: 01974: 01975: 21976: 01977: 01978: 01979: 01980: 01981: 11982: 01983: 01984: 01985: 01986: 01987: 01988: 11989: 01990: 21991: 01992: 01993: 01994: 11995: 01996: 11997: 21998: 11999: 22000: 32001: 32002: 72003: 62004: 32005: 92006: 82007: 52008: 62009: 82010: 112011: 72012: 132013: 102014: 102015: 72016: 132017: 152018: 182019: 82020: 182021: 172022: 82023: 72024: 202025: 172026: 22
1967peak 22 in 20262026

Frequent co-authors

Papers

showing 1–25 of 301 RSS

Life of the Party: The Origins of Regime Breakdown and Persistence under Single-Party Rule

Benjamin Smith

Sociology and Political Science · World Politics · · cited 422× · DOI ↗ · more like this ·

This article develops a theory of single-party regime consolidation to explain the dramatic variation in longevity among these regimes. The strength of the opposition and rent scarcity during party consolidation, it argues, structure the choices available to elites as they decide how to build a support base. A weak opposition and ready access to rents makes a low-cost consolidation possible, but these conditions provide little incentive to build a robust coalition or strong party organization; this trajectory generates weak single-party rule that is likely to collapse in a crisis. Conversely, elites who face a powerful opposition and scarce rents have no choice but to offer potential allies access to policy-making and have powerful incentives to build a strong and broad-based party organization. Ruling parties that emerge from initial conditions like these prove more resilient during…

Faster computation of isogenies of large prime degree

Daniel Bernstein, Luca de Feo, Antonin Leroux +1 more

cs.CR · · cited 163× · arXiv ↗ · more like this ·

Let $\mathcal{E}/\mathbb{F}_q$ be an elliptic curve, and $P$ a point in $\mathcal{E}(\mathbb{F}_q)$ of prime order $\ell$. Vélu's formulae let us compute a quotient curve $\mathcal{E}' = \mathcal{E}/\langle{P}\rangle$ and rational maps defining a quotient isogeny $ϕ: \mathcal{E} \to \mathcal{E}'$ in $\tilde{O}(\ell)$ $\mathbb{F}_q$-operations, where the $\tilde{O}$ is uniform in $q$.This article shows how to compute $\mathcal{E}'$, and $ϕ(Q)$ for $Q$ in $\mathcal{E}(\mathbb{F}_q)$, using only $\tilde{O}(\sqrt{\ell})$ $\mathbb{F}_q$-operations, where the $\tilde{O}$ is again uniform in $q$.As an application, this article speeds up some computations used in the isogeny-based cryptosystems CSIDH and CSURF.

Taking Stock

Benjamin Smith, Sven Ouzman

Archeology · Current Anthropology · · cited 109× · DOI ↗ · more like this ·

Recent archaeological research has identified a widespread southern African rock art tradition that materially affects the debate over what archaeology can tell us about prehistory in southern Africa. This tradition differs from the one attributed to the ancestors of todays San in being dominated by roughpecked and fingerpainted geometric imagery. Using appearance, technique, age, geographic distribution, site preference, and relationship to known Sanproduced rock art, this article considers various candidates for its authorshipSan foragers, Bantuspeaking farmers, Khoekhoen herders, European colonists, and multiethnic groupingsand concludes that it was predominantly Khoekhoen. The identity of the Khoekhoen, their origins, the route(s) by which they traveled, their relationship with foragers, and their material culture signature are contentious issues. The identification of a Khoekhoen…

Economic Origins of Democratic Breakdown? The Redistributive Model and the Postcolonial State

Dan Slater, Benjamin Smith, Gautam Nair

Sociology and Political Science · Perspectives on Politics · · cited 91× · DOI ↗ · more like this ·

From Aristotle to Acemoglu and Robinson, scholars have argued that democracy possesses powerful redistributive impulses, and imperils itself accordingly. We challenge the validity of the redistributive model of democratic breakdown in the postcolonial world—the only cases where democracies have collapsed since World War II—because its assumptions regarding state power are questionable or even inapplicable in postcolonial settings. Our correlative analysis of cross-sectional time series data from 139 countries between 1972 and 2007 indicates that, contrary to the expectations of the redistributive model, redistributive taxation is negatively associated with the incidence of military coups and the likelihood of democratic breakdown. Furthermore, authoritarian takeovers do not appear systematically to result in reduced redistribution from the rich. More fine-grained historical evidence…

Design of irregular LDPC codes with optimized performance-complexity tradeoff

Benjamin Smith, Masoud Ardakani, Wei Yu +1 more

Computer Networks and Communications · IEEE Transactions on Communications · · cited 68× · DOI ↗ · more like this ·

The optimal performance-complexity tradeoff for error-correcting codes at rates strictly below the Shannon limit is a central question in coding theory. This paper proposes a numerical approach for the minimization of decoding complexity for long-block-length irregular low-density parity-check (LDPC) codes. The proposed design methodology is applicable to any binary-input memoryless symmetric channel and any iterative message-passing decoding algorithm with a parallel-update schedule. A key feature of the proposed optimization method is a new complexity measure that incorporates both the number of operations required to carry out a single decoding iteration and the number of iterations required for convergence. This paper shows that the proposed complexity measure can be accurately estimated from a density-evolution and extrinsic-information transfer chart analysis of the code. A…

The Origins of Regional Autonomy in Indonesia: Experts and the Marketing of Political Interests

Benjamin Smith

Sociology and Political Science · Journal of East Asian Studies · · cited 66× · DOI ↗ · more like this ·

This article argues that, in contrast with prevalent choice-theoretic accounts of institutional origins in new democracies, the passage of Indonesia's regional autonomy laws in 1999 took place despite the interests of powerful political actors rather than because of them. Lacking the past experience to calculate retrospectively the likely electoral payoff from supporting an effort to devolve political power to Indonesia's city and regency governments, New Order–era political elites in Jakarta gambled on the advice of a team of experts. The experts assured them that supporting the effort would give them strong and salient reformist credentials on the eve of free elections. The conclusion of the article suggests that the political origins of regional autonomy in Indonesia have broad implications for the understanding of institutional genesis in new democracies, and that the potential…

On-board planning for New Millennium Deep Space One autonomy

Nicola Muscettola, Charles Fry, K. Rajan +4 more

Artificial Intelligence · · cited 56× · DOI ↗ · more like this ·

The Deep Space One (DS1) mission, scheduled to fly in 1998, will be the first NASA spacecraft to feature an on-board planner. The planner is part of an artificial intelligence based control architecture that comprises the planner/scheduler, a plan execution engine, and a model-based fault diagnosis and reconfiguration engine. This autonomy architecture reduces mission costs and increases mission quality by enabling high-level commanding, robust fault responses, and opportunistic responses to serendipitous events. This paper describes the on-board planning and scheduling component of the DS1 autonomy architecture.

Hash functions from superspecial genus-2 curves using Richelot isogenies

Wouter Castryck, Thomas Decru, Benjamin Smith

cs.CR · · cited 53× · arXiv ↗ · more like this ·

Last year Takashima proposed a version of Charles, Goren and Lauter's hash function using Richelot isogenies, starting from a genus-2 curve that allows for all subsequent arithmetic to be performed over a quadratic finite field Fp2. In a very recent paper Flynn and Ti point out that Takashima's hash function is insecure due to the existence of small isogeny cycles. We revisit the construction and show that it can be repaired by imposing a simple restriction, which moreover clarifies the security analysis. The runtime of the resulting hash function is dominated by the extraction of 3 square roots for every block of 3 bits of the message, as compared to one square root per bit in the elliptic curve case; however in our setting the extractions can be parallelized and are done in a finite field whose bit size is reduced by a factor 3. Along the way we argue that the full supersingular…

“Bridge population”: sex workers or their clients? – STI prevalence and risk behaviors of clients of female sex workers in China

Z. Jennifer Huang, W. Wang, M. C. Martín +3 more

Sociology and Political Science · AIDS Care · · cited 48× · DOI ↗ · more like this ·

As the HIV/AIDS epidemic and the spread of sexually transmitted infections (STIs) in China has come to the forefront of public health attention, female sex workers (FSWs) and their clients (CFSWs) are becoming increasingly important to HIV/STI prevention efforts. This secondary analysis uses data abstracted from the Chinese Health and Family Life Survey 1999-2000 to report prevalence rates of two STIs as well as sexual risk behaviors for CFSWs - men who paid for sex with FSWs in the past 12 months - in comparison with men who had not patronized FSWs. Among 1879 Chinese CFSWs who completed anonymous interviews and urine testing, 152 (6.3%, weighted) said they had paid for sex in the past 12 months and 18.8% of CFSWs (weighted) tested positive for gonorrhea. CFSWs were 10 times more likely to have an STI (either self-reported or tested) than non-client Chinese men, and they were equally…

‘More than Love’: Locality and Affects of Indigeneity in Northern Queensland

Benjamin R. Smith

Health · The Asia Pacific Journal of Anthropology · · cited 44× · DOI ↗ · more like this ·

The issue of personal and family connections to traditional homelands has been the subject of considerable attention—and dispute—in Australia's ‘native title era’. This paper examines contemporary Indigenous connections to country in Central Cape York Peninsula and, in particular, the affective aspects of local and diaspora ties to place. Drawing on recent theorisations of place and locality, I outline some of the ways in which Indigenous attachments to specific localities are becoming both more complex and increasingly inflected by the location of Indigenous people within late modern liberal society.

Marijuana Boom: The Rise and Fall of Colombia's First Drug Paradise

Benjamin T. Smith

Demography · Hispanic American Historical Review · · cited 38× · DOI ↗ · more like this ·

Before cocaine, there was marijuana. Between 1970 and 1978, the Caribbean coast of Colombia was the center of a massive weed boom, according to this new book by Lina Britto. Marijuana smugglers, or marimberos, employed an array of skiffs, powerboats, crop dusters, and passenger planes to run tons of powerful Santa Marta Gold up through the Caribbean to the United States. The trade changed the region forever, generating a new class of adventurous career smugglers, a new type of performative, partying masculinity, and even a new musical style, vallenato. A subsequent crackdown upset the nascent industry, which spiraled into bloody rivalries and tit-for-tat killings. Sadly, it was a sign of things to come.Britto's work marks the first English-language attempt to really grapple with the drug trade prior to the cartels. It is based on some surprising discoveries (including an early 1970s…

Remote agent: an autonomous control system for the New Millennium

Kanna Rajan, Douglas E. Bernard, Gregory A. Dorais +9 more

Artificial Intelligence · European Conference on Artificial Intelligence · · cited 37× · OpenAlex ↗ · more like this ·

On May 17th 1999, the Remote Agent (RA) became the first Artificial Intelligence based closed loop autonomous control system to take control of a spacecraft. The RA commanded NASA's New Millennium Deep Space One spacecraft when it was 65 million miles away from earth. For a period of one week this system commanded DS1's Ion Propulsion System, its camera, its attitude control and navigation systems. A primary goal of this experiment was to provide an on-board demonstration of spacecraft autonomy. This demonstration included both nominal operations with goal-oriented commanding and closed-loop plan execution, and fault protection capabilities with failure diagnosis and recovery, on-board replanning following unrecoverable failures, and system-level fault protection. This paper describes the Remote Agent Experiment and the model based approaches to Planning and Scheduling, Plan…

Incremental non-backtracking focusing: a polynomially bounded generalization algorithm for version spaces

Benjamin D. Smith, Paul S. Rosenbloom

Artificial Intelligence · National Conference on Artificial Intelligence · · cited 37× · OpenAlex ↗ · more like this ·

The candidate elimination algorithm for inductive learning with version spaces can require both exponential time and space. This article describes the Incremental Non-Backtracking Focusing (INBF) algorithm which learns strictly tree-structured concepts in polynomial space and time. Specifically, it learns in time O(pnk) and space O(nk) where p is the number of positives, n the number of negatives, and k the number of features. INBF is an extension of an existing batch algorithm, Avoidance Focusing (AF). Although AF also learns in polynomial time, it assumes a convergent set of positive examples, and handles additional examples inefficiently; INBF has neither of these restrictions. Both the AF and INBF algorithms assume that the positive examples plus the near misses will be sufficient for convergence if the initial set of examples is convergent. This article formally proves that for…

Envisioning San History: Problems in the Reading of History in the Rock Art of the Maloti-Drakensberg Mountains of South Africa

Benjamin Smith

Archeology · African Studies · · cited 36× · DOI ↗ · more like this ·

This article considers what Geoff Blundell has called the ‘Holy Grail of southern African rock art research’ (2004:63): the vision of a South African history, based not on outsider colonial records, but on the insider evidence of rock art. It reviews two decades of research aimed at historicising our understanding of the rock art of the Maloti-Drakensberg Mountains and discusses the extent to which this work has provided the kind of histories ‘owned by the San’ that were called for by Aron Mazel in 1992 (see quote below). Has this work sought the unattainable, a Holy Grail, or does it open the door to more inclusive writings on the past?

THE WHITE CAMEL OF THE MAKGABENG

Benjamin Smith, J. A. Van Schalkwyk

Archeology · The Journal of African History · · cited 36× · DOI ↗ · more like this ·

Research in the Northern Province of South Africa has revealed a most surprising new rock art find: a painting of a camel. This paper investigates how and why a camel came to be painted in the remote rock art of the Makgabeng hills. Analysis of archival material allows one to attribute the painting to a Northern Sotho artist who was active in the first decade of the twentieth century. The purpose of the painting is revealed in its context; it forms part of a collection of paintings which ridicule elements of ineptness in the ways of the new white intruders. We argue that this pointed humour helped the Makgabeng community to overcome some of the trauma of the displacement and violence which characterized the era of the first white settlement in northern South Africa.

Failing to hash into supersingular isogeny graphs

Jeremy Booher, Ross Bowden, Javad Doliskani +12 more

math.NT · · cited 35× · arXiv ↗ · more like this ·

An important open problem in supersingular isogeny-based cryptography is to produce, without a trusted authority, concrete examples of "hard supersingular curves" that is, equations for supersingular curves for which computing the endomorphism ring is as difficult as it is for random supersingular curves. A related open problem is to produce a hash function to the vertices of the supersingular $\ell$-isogeny graph which does not reveal the endomorphism ring, or a path to a curve of known endomorphism ring. Such a hash function would open up interesting cryptographic applications. In this paper, we document a number of (thus far) failed attempts to solve this problem, in the hope that we may spur further research, and shed light on the challenges and obstacles to this endeavour. The mathematical approaches contained in this article include: (i) iterative root-finding for the…

Counting Points on Genus 2 Curves with Real Multiplication

Pierrick Gaudry, David Kohel, Benjamin Smith

math.NT · · cited 35× · arXiv ↗ · more like this ·

We present an accelerated Schoof-type point-counting algorithm for curves of genus 2 equipped with an efficiently computable real multiplication endomorphism. Our new algorithm reduces the complexity of genus 2 point counting over a finite field (\F_{q}) of large characteristic from (\widetilde{O}(\log^8 q)) to (\widetilde{O}(\log^5 q)). Using our algorithm we compute a 256-bit prime-order Jacobian, suitable for cryptographic applications, and also the order of a 1024-bit Jacobian.

Explicit endomorphisms and Correspondences

Benjamin Smith

Discrete Mathematics and Combinatorics · Bulletin of the Australian Mathematical Society · · cited 35× · DOI ↗ · more like this ·

In this work, we investigate methods for computing explicitly with homomorphisms (and particularly endomorphisms) of Jacobian varieties of algebraic curves. Jacobians of hyperelliptic curves have been a subject of considerable interest in recent years since their proposal as a source of groups for cryptography by Koblitz. While efficient algorithms and compact representations for computing with Jacobians are well-known, methods for explicitly computing with homomorphisms between them are relatively undeveloped. The intent of this thesis is to contribute to the understanding of constructing explicit homomorphisms of Jacobians, and to provide a variety of efficient and practical examples and applications of the theory.

CTIDH: faster constant-time CSIDH

Gustavo Banegas, Daniel J. Bernstein, Fábio Campos +5 more

Artificial Intelligence · IACR Transactions on Cryptographic Hardware and Embedded Systems · · cited 34× · DOI ↗ · more like this ·

This paper introduces a new key space for CSIDH and a new algorithm for constant-time evaluation of the CSIDH group action. The key space is not useful with previous algorithms, and the algorithm is not useful with previous key spaces, but combining the new key space with the new algorithm produces speed records for constant-time CSIDH. For example, for CSIDH-512 with a 256-bit key space, the best previous constant-time results used 789000 multiplications and more than 200 million Skylake cycles; this paper uses 438006 multiplications and 125.53 million cycles.

Inventing Tradition at Gunpoint: Culture, Caciquismo and State Formation in the Región Mixe, Oaxaca (1930–1959)

Benjamin T. Smith

Political Science and International Relations · Bulletin of Latin American Research · · cited 34× · DOI ↗ · more like this ·

This article examines the links between the creation of a post‐revolutionary Mexican culture and the maintenance of traditional forms of cacical control. Taking as a case study Luis Rodríguez, a cacique from the state of Oaxaca, it is argued that he utilised state notions of indigenismo and indigenous cultural production to assert and maintain his position as the strongman of the Mixe ethnic group. However, despite the employment of state discourses, Rodríguez’s fiefdom was never subsumed into the corporate revolutionary state. Rather, these claims of ethnic unity were used as a smokescreen to deter state intervention. As a result, Rodríguez was forced to use intimidation and violence to control pueblos outside his immediate sphere of influence during the 1940s and 1950s.

The Last Harvest? From the US Fentanyl Boom to the Mexican Opium Crisis

Romain Lecour Grandmaison, Nathaniel Morris, Benjamin T. Smith

Sociology and Political Science · Journal of Illicit Economies and Development · · cited 31× · DOI ↗ · more like this ·

For decades, farmers in the most marginalised regions of Mexico have depended for survival on the illicit cultivation of opium poppy for the US heroin market. In 2017 they could earn up to 20,000 pesos ($950–$1,050 dollars) per kilo of opium, which channelled around 19 billion pesos ($1 billion dollars) into the country’s poorest communities, sustaining regional economies, religious ceremonies, and intra-community relations while stemming out-migration to Mexican cities and the US. With the recent upsurge in fentanyl use in the US, however, the demand for Mexican heroin has fallen sharply, meaning that farmers are now being paid around 6000 to 8000 pesos ($315–415 dollars) per kilo of raw opium. Thus the total money being paid to opium producing villages has dropped to an unprecedented low of 7 billion pesos ($370 million dollars). Drawing on fieldwork conducted in two poppy-producing…

Validation and verification of the remote agent for spacecraft autonomy

Benjamin Smith, William Millar, J. Dunphy +4 more

Artificial Intelligence · · cited 31× · DOI ↗ · more like this ·

The six-day Remote Agent Experiment (RAX) on the Deep Space 1 mission will be the first time that an artificially intelligent agent will control a NASA spacecraft. Successful completion of this experiment will open the way for AI-based autonomy technology on future missions. An important validation objective for RAX is implementation of a credible validation and verification strategy for RAX that also "scales up" to missions that make full use of spacecraft autonomy. Autonomous flight software presents novel and difficult testing challenges that traditional flight software (FSW) does not face. Since autonomous software must respond robustly in an immense number of situations, the all-paths testing approaches used for traditional FSW is not feasible. Instead, we advocate a combination of scenario-based testing and model-based validation. This paper describes the testing challenges faced…

Complexity-optimized low-density parity-check codes for gallager decoding algorithm B

Wei Yu, Masoud Ardakani, Benjamin Smith +1 more

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

The complexity-rate tradeoff for error-correcting codes below the Shannon limit is a central question in coding theory. This paper makes progress in this area by presenting a joint numerical optimization of rate and decoding complexity for low-density parity-check codes. The focus of this paper is on the binary symmetric channel and on a class of decoding algorithms for which an exact extrinsic information transfer (EXIT) chart analysis is possible. This class of decoding algorithms includes the Gallager decoding algorithm B. The main feature of the optimization method is a complexity measure based on the EXIT chart that accurately estimates the number of iterations required for the decoding algorithm to reach a target error rate. Under a fixed check-degree distribution, it is shown that the proposed complexity measure is a convex function of the variable-degree distribution in a region…

Visions of Dynamic Power: Archaic Rock-paintings, Altered States of Consciousness and ‘Clever Men’ in Western Arnhem Lane (NT), Australia

Christopher Chippindale, Benjamin Smith, Paul Taçon

Archeology · Cambridge Archaeological Journal · · cited 30× · DOI ↗ · more like this ·

The Dynamic figures are a distinctive component in the earlier rock-art of western Arnhem Land, north Australia. They include therianthropic (hybrid human–animal) images. Recent vision experience ethnographically known in the region, and the wider pattern of Altered States of Consciousness (ASC) in hunter-gatherer societies, are consistent with elements of the Dynamics. One key feature is the use of dots and dashes in the Dynamic images, explicable as a depiction of some intangible power, of a character comparable with that in the ‘clever men's knowledge’ of modern Arnhem Land. Tropical Australia thereby is added to the number of regions where a visionary element is identified in rock-art; the specific circumstances in Arnhem Land, permitting the use together of formal and of informed methods, provide unusually strong evidence.

The rock art of Kondoa District, Tanzania

Emmanuel J. Bwasiri, Benjamin Smith

Archeology · Azania Archaeological Research in Africa · · cited 25× · DOI ↗ · more like this ·

We review the history of rock art research in Kondoa District, Tanzania, specifically the area covered by the ‘Kondoa Rock Art Sites UNESCO World Heritage Site’. We examine why, after nearly a century of research, there is neither a broadly agreed upon stylistic sequence for the rock art of the area nor a clear ascription of authorship. We seek to provide a solution to this impasse by introducing a rigorous and systematised analytical approach that considers both the content of the art and the location in which it was situated. The findings of our analysis, as presented here, demonstrate three clearly identifiable traditions of art, each with elements of overlap and borrowing. We provide an evidence-based ascription of authorship to each tradition that confirms the ethnic complexity of the settlement of this area and lays the foundation for future studies of rock art interpretation and…