arXiv.itsnick.co

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

Author

Brain

836 papers · 1960–2026

1967: 21968: 01969: 41970: 61971: 21972: 31973: 41974: 31975: 11976: 11977: 41978: 11979: 41980: 41981: 11982: 21983: 51984: 21985: 21986: 21987: 21988: 21989: 31990: 21991: 31992: 31993: 11994: 101995: 31996: 51997: 61998: 31999: 92000: 42001: 72002: 92003: 142004: 162005: 182006: 102007: 192008: 342009: 232010: 272011: 212012: 242013: 742014: 382015: 622016: 952017: 142018: 132019: 232020: 322021: 132022: 182023: 332024: 332025: 272026: 25
1967peak 95 in 20162026

Frequent co-authors

Papers

showing 1–25 of 836 RSS

Noise strategies for improving local search

Bart Selman, Henry Kautz, Brain Cohen

Hardware and Architecture · National Conference on Artificial Intelligence · · cited 761× · OpenAlex ↗ · more like this ·

It has recently been shown that local search is surprisingly good at finding satisfying assignments for certain computationally hard classes of CNF formulas. The performance of basic local search methods can be further enhanced by introducing mechanisms for escaping from local minima in the search space. We will compare three such mechanisms: simulated annealing, random noise, and a strategy called "mixed random walk". We show that mixed random walk is the superior strategy. We also present results demonstrating the effectiveness of local search with walk for solving circuit synthesis and circuit diagnosis problems. Finally, we demonstrate that mixed random walk improves upon the best known methods for solving MAX-SAT problems. Introduction Local search algorithms have been successfully applied to many optimization problems. Hansen and Jaumard (1990) describe…

cvc5: A Versatile and Industrial-Strength SMT Solver

Haniel Barbosa, Clark Barrett, Martin Brain +9 more

Computational Theory and Mathematics · Lecture notes in computer science · · cited 415× · DOI ↗ · more like this ·

Abstract cvc5 is the latest SMT solver in the cooperating validity checker series and builds on the successful code base of CVC4. This paper serves as a comprehensive system description of cvc5 ’s architectural design and highlights the major features and components introduced since CVC4 1.8. We evaluate cvc5 ’s performance on all benchmarks in SMT-LIB and provide a comparison against CVC4 and Z3.

Professional Powers: A Study of the Institutionalization of Formal Knowledge. By Eliot Freidson. University of Chicago Press. 241 pp. $20.00

David Brain

Political Science and International Relations · Social Forces · · cited 291× · DOI ↗ · more like this ·

Journal Article Professional Powers: A Study of the Institutionalization of Formal Knowledge.By Eliot Freidson. University of Chicago Press. 241 pp. $20.00 Get access David Brain David Brain Indiana University Search for other works by this author on: Oxford Academic Google Scholar Social Forces, Volume 66, Issue 4, June 1988, Pages 1119–1121, https://doi.org/10.1093/sf/66.4.1119 Published: 01 June 1988

Maintaining variance and k-medians over data stream windows

Brain Babcock, Mayur Datar, Rajeev Motwani +1 more

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

The sliding window model is useful for discounting stale data in data stream applications. In this model, data elements arrive continually and only the most recent N elements are used when answering queries. We present a novel technique for solving two important and related problems in the sliding window model --- maintaining variance and maintaining a k-- median clustering. Our solution to the problem of maintaining variance provides a continually updated estimate of the variance of the last N values in a data stream with relative error of at most # using O( # 2 log N) memory. We present a constant-factor approximation algorithm which maintains an approximate k--median solution for the last N data points using O( N) memory, where # < 1/2 is a parameter which trades o# the space bound with the approximation factor of O(2 ).

The measurement and use of registered reflectance and range data in scene analysis

D. Nitzan, A. E. Brain, Richard O. Duda

Computer Vision and Pattern Recognition · Proceedings of the IEEE · · cited 267× · DOI ↗ · more like this ·

The theory and use of a laser sensor designed to provide arrays of registered intensity and range data for three-dimensional scene analysis are described in this paper. Equations are derived to relate the mean and variance of both the intensity and the range data to the physical properties of the target and the parameters of the sensor. Experimental results that verify these equations are given. Adaptive data smoothing and normalization procedures are presented. These procedures reduce photon noise and correct the intensity data for inverse square-law effects. The resulting intensity data give the product of the diffuse surface reflectance and the cosine of the angle of incidence for each picture element in the scene. Simple procedures are given for finding outlines of occluding objects, obtaining normal views of obliquely sensed planar surfaces, and extracting the images of horizontal…

The contribution of Namib desert Hottentots to an understanding of australopithecine bone accumulations

C. K. Brain

Anthropology · · cited 200× · OpenAlex ↗ · more like this ·

It is appropriate that a collection of papers published in honour of Dr. V. FitzSimons should include one with a bearing on the South African fossil ape-men or australopithecines. During Dr. FitzSimons' directorship of the Transvaal Museum, between 1947 and 1966, spectacular discoveries of fossil ape-man remains were made in the Transvaal

Some suggested procedures in the analysis of bone accumulations from southern African quaternary sites

C. K. Brain

Anthropology · · cited 151× · OpenAlex ↗ · more like this ·

The analysis of a bone accumulation generally involves three sorting steps. The first aims to remove all bone pieces which can be identified specifically; the second to place as many bones as possible in broader taxonomic categories, while the third deals with the residue. Antelope size classes used in the second sorting stage are defined and terminology for bone fragments in the residue suggested.

Language and Colonial Power: The Appropriation of Swahili in the Former Belgian Congo, 1880-1938

James L. Brain, Johannes Fabian

Anthropology · The International Journal of African Historical Studies · · cited 146× · DOI ↗ · more like this ·

Among the preconditions for establishing colonial authority was communication with the colonised. Verbal exchanges depended on a shared communicative praxis providing common ground on which unilateral claims could be imposed. Use of, and control over, verbal means of communication were needed to maintain regimes - military, religious-ideological, economic - in power. In the Belgian Congo brutal physical force never ceased to be exercised. In this study Professor Fabian examines the more subtle uses of power through controls on communication, by looking at the history of Swahili as it spread from the East Coast to Central Africa and demonstrating connections between -changing forms of colonial power and the development of policies towards Swahili. Using a wide range of sources, including numerous and sometimes obscure vocabularies, he combines concepts derived from literary theory and…

Classical Multilevel and Bayesian Approaches to Population Size Estimation Using Multiple Lists

Stephen E. Fienberg, Matthew Johnson, Brain W. Junker

Statistics and Probability · Journal of the Royal Statistical Society Series A (Statistics in Society) · · cited 141× · DOI ↗ · more like this ·

Summary One of the major objections to the standard multiple-recapture approach to population estimation is the assumption of homogeneity of individual ‘capture’ probabilities. Modelling individual capture heterogeneity is complicated by the fact that it shows up as a restricted form of interaction among lists in the contingency table cross-classifying list memberships for all individuals. Traditional log-linear modelling approaches to capture–recapture problems are well suited to modelling interactions among lists but ignore the special dependence structure that individual heterogeneity induces. A random-effects approach, based on the Rasch model from educational testing and introduced in this context by Darroch and co-workers and Agresti, provides one way to introduce the dependence resulting from heterogeneity into the log-linear model; however, previous efforts to combine the…

Randomization tests for multiple regression

Peter Kennedy, Brain Cade

Statistics and Probability · Communications in Statistics - Simulation and Computation · · cited 109× · DOI ↗ · more like this ·

Four generic means of conducting randomization tests in the context of multiple regression are analysed. Based on their performance in traditional repeated samples, three of these are shown to be inappropriate or applicable only in special circumstances; their shortcomings are illustrated via Monte Carlo studies

The portrayal of women in U.S. prime time television

Michael G. Elasmar, Kazumi Hasegawa, Mary Brain

Gender Studies · Journal of Broadcasting & Electronic Media · · cited 106× · DOI ↗ · more like this ·

Abstract This study summarizes a content analysis of woman portrayals on prime time network television programs shown during the 1992–93 season. This study found that women were more likely to be shown playing minor roles, less likely to married, less likely to be houswives, less likely to be caring for children, more likely to have dark hair, less likely to commit or be the victim of violent crime, less likely to be involved in a romantic relationship, and more likely to under the age of 50.

The contribution of limb bone fracture patterns to reconstructing early hominid behaviour at Swartkrans cave (South Africa): archaeological application of a new analytical method

Travis Rayne Pickering, Manuel Domínguez‐Rodrigo, Charles P. Egeland +1 more

Anthropology · International Journal of Osteoarchaeology · · cited 89× · DOI ↗ · more like this ·

Recently, Alcántara García et al. (in press) presented a new method and criteria for distinguishing between fractures imparted by hominid hammerstone percussion and carnivores chewing on ‘green’ limb bones of ungulates. The method uses a combination of fracture plane and fracture angle data that are useful for elucidating the relative role of hominids in the accumulation of prehistoric archaeofaunas, especially when employed in concert with other classes of taphonomic data. We briefly summarise the method and apply it to the ungulate limb bone subassemblage from Swartkrans Member 3, a c. 1.0 million year old site from South Africa that preserves Early Stone Age lithic artefacts, hominid fossils, and an abundant mammalian fauna with cutmarked, hammerstone-percussed and burned bone specimens. Results of the fracture pattern analysis corroborate indications from other lines of taphonomic…

On the effect of data set size on bias and variance in classification learning

Damien Brain, Geoffrey I. Webb

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

With the advent of data mining, machine learning has come of age and is now a critical technology in many businesses. However, machine learning evolved in a different research context to that in which it now finds itself employed. A particularly important problem in the data mining world is working effectively with large data sets. However, most machine learning research has been conducted in the context of learning from very small data sets. To date most approaches to scaling up machine learning to large data sets have attempted to modify existing algorithms to deal with large data sets in a more computationally efficient and effective manner. But is this necessarily the best method? This paper explores the possibility of designing algorithms specifically for large data sets. Specifically, the paper looks at how increasing data set size affects bias and variance error decompositions…

Bone weathering and the problem of bone pseudo-tools

C. K. Brain

Anthropology · South African Journal of Science · · cited 73× · OpenAlex ↗ · more like this ·

The effect of an arid climate on bones is at present being studied at the Namib Desert Research Station near Walvis Bay. Many of the bones collected in this area show indications of having been used as tools; they taper to smooth points and have polished surfaces. It was found that these pseudo-tools were produced naturally as a result of lying an sand in areas much frequented by animals and men. They were picked up round waterholes, among huts, in goat kraals and on much-used paths.

From Good Neighborhoods to Sustainable Cities: Social Science and the Social Agenda of the New Urbanism

D. A. Brain

Urban Studies · International Regional Science Review · · cited 66× · DOI ↗ · more like this ·

Despite of the growing influence of the new urbanism, social science has contributed relatively little to our understanding of the movement’s significance. Research has often focused on testing hypotheses derived directly from new urbanist claims, rather than posing questions grounded in sociological theory and empirical study of actual transformations of planning, design, and development practice. This article proposes an understanding of the sociology implicit in the new urbanism as it has organized the reform of professional practice in terms of two distinct ideals: community, with its rhetoric of solidarity based on common feeling, and urbanism, with echoes of an Arendtian conception of the public realm. Although new urbanists have not recognized important social and political implications of their project, their efforts to transform the way we build neighborhoods and cities suggest…

Community Collaboration to Improve Schools: Introducing a New Model from Ohio

D. Anderson-Butcher, Hal A. Lawson, J. Bean +3 more

Education · Children & Schools · · cited 62× · DOI ↗ · more like this ·

Conventional school improvement models traditionally involve walled-in approaches. These models focus primarily on academic learning strategies in response to standards-based accountabilities. Although positive outcomes have been documented, expanded school improvement models such as the Ohio Community Collaboration Model for School Improvement (OCCMSI) are needed. Expanded models like this one enable educators to gain some influence over students' out-of-school time and address nonacademic barriers to learning.This analysis presents OCCMSI's process and content components. Its aim is to facilitate understanding of the complex improvement strategies incorporated in expanded school improvement models, including strategic school-family-community partnerships. These expanded school improvement models offer new roles, responsibilities, and opportunities for school social workers.

An Automatable Formal Semantics for IEEE-754 Floating-Point Arithmetic

Martin Brain, Cesare Tinelli, Philipp Ruemmer +1 more

Computational Theory and Mathematics · · cited 60× · DOI ↗ · more like this ·

Automated reasoning tools often provide little or no support to reason accurately and efficiently about floating-point arithmetic. As a consequence, software verification systems that use these tools are unable to reason reliably about programs containing floating-point calculations or may give unsound results. These deficiencies are in stark contrast to the increasing awareness that the improper use of floating-point arithmetic in programs can lead to unintuitive and harmful defects in software. To promote coordinated efforts towards building efficient and accurate floating-point reasoning engines, this paper presents a formalization of the IEEE-754 standard for floating-point arithmetic as a theory in many-sorted first-order logic. Benefits include a standardized syntax and unambiguous semantics, allowing tool interoperability and sharing of benchmarks, and providing a basis for…

Debugging logic programs under the answer set semantics

Martin Brain, Marina De Vos

Artificial Intelligence · · cited 59× · OpenAlex ↗ · more like this ·

This paper discusses the background, algorithms and implementation techniques to support programmers in 'debugging' logic programs under the answer set semantics. We first investigate what constitutes an error in such programs and which classes of errors exist. This is used to motivate techniques and algorithms that respectively eliminate certain classes of errors and explain how an error occurred and why it occurred. Finally, details of the IDEAS (Interactive Development and Evaluation tool for Answer Set Semantics) system are given, a prototype version of which implements all of the techniques described.

Ancestors as Elders in Africa—Further Thoughts

James L. Brain

Anthropology · Africa · · cited 58× · DOI ↗ · more like this ·

Opening Paragraph In the essay which follows an attempt will be made to answer and elaborate on some of the points raised by Kopytoff in his article ‘Ancestors as Elders in Africa’ ( Africa , xli, 2 April 1971, pp. 129–42), an article which will, no doubt, stimulate much argument and discussion. To do this I shall utilize both published sources and material collected in Uluguru in Eastern Tanzania.

The Local Benefits and Burdens of Large‐scale Portfolio Assessment

Brain Stecher

Education · Assessment in Education Principles Policy and Practice · · cited 57× · DOI ↗ · more like this ·

ABSTRACT This paper examines research on the use of portfolios in large‐scale assessments in the US. Overall, the research indicates that portfolio assessments produce many of the desired instructional benefits. However, the assessments also place considerable burdens on teachers, and these burdens do not appear to lessen during the first two or three years of implementation. The author raises concerns about the long‐term sustainability of portfolio assessments without improvement in student performance, the use of portfolios in high stakes accountability contexts, and the difficulty of aligning specific scoring procedures with broader curricular goals.

Setting down Roots: Indian Migrants in South Africa, 1860-1911.

Arthur W. Helweg, Surendra Bhana, J. B. Brain

Sociology and Political Science · International Migration Review · · cited 56× · DOI ↗ · more like this ·

Chapter 1 Indentured and passenger Indians: arrival and settlement Chapter 2 Free Indians in Natal Chapter 3 Hawkers and traders in Natal Chapter 4 Op alle grenzen en langs alle groot wegen: Indians in the Transvaal and beyond Chapter 5 Indians in the Cape: from Kimberley to Cape Town Chapter 6 Literacy tests, permits, and locations: the restrictions of movements Chapter 7 Pravasi perspectives: experiences recalled by Indians.

Sustainable tourism development in Niagara

Chandana Jayawardena, Daniel J. Patterson, Chris Choi +1 more

Sociology and Political Science · International Journal of Contemporary Hospitality Management · · cited 55× · DOI ↗ · more like this ·

Purpose The purpose of this paper is to provide insights to the relevant past discussions, theories and projects; and sustainable tourism development in the Niagara region. Design/methodology/approach Each of the key four sections of this paper zooms in to specific areas. Outcomes from elite discussions involving 47 experts are followed by a concise literature review on sustainable tourism. The paper then analyses the concept of economic sustainability and reviews the outcomes from a blueprint for sustainable tourism development. Findings This paper discusses the economic pillar of sustainable tourism by outlining the negative and positive economic effects of the worldwide travel and tourism industry. In addition to reviewing the relative competitiveness of the world's travel destinations; with a focus on Canada's performance, it outlines strategies for Niagara region to enhance its…

New data and ideas on the foraging behaviour of Early Stone Age hominids at Swartkrans Cave, South Africa

Travis Rayne Pickering, Manuel Domínguez‐Rodrigo, Charles P. Egeland +1 more

Anthropology · South African Journal of Science · · cited 54× · OpenAlex ↗ · more like this ·

New data and Interpretations presented in this paper update and augment the previous state of knowledge of early hominid subsistence behaviour at Swartkrans Cave during the formation of the Member 3 depositional unit (c. 1.0 million years 8g0). Unlike previous reconstructions of passive scavenging by early Pleistocene hom In ids In the Sterkfontein Valley. our new data lead to an Inference of early access by hominids to the carcasses of variously sized ungulates. Early access, In turn, suggests Swartkrans hominids might have possessed the capabilities to hunt and/or scavenge aggressively from primary carnivore predators by c. 1.0 Myr, a pattern that is also increasingly apparent In the penecontemporaneous archaeological record of other parts of Africa.

Deciding floating-point logic with systematic abstraction

Leopold Haller, Alberto Griggio, Martin Brain +1 more

Computational Theory and Mathematics · Oxford University Research Archive (ORA) (University of Oxford) · · cited 51× · OpenAlex ↗ · more like this ·

Bit-precise decision procedures for reasoning about machine data types are of fundamental importance for software verification. We present a bit-precise decision procedure for the theory of binary floating-point arithmetic. Current solvers for this theory are based on bit-vector encodings. Propositional solvers based on the Conflict Driven Clause Learning (CDCL) algorithm are used as a back-end. We present a natural-domain SMT approach that lifts the CDCL framework to operate directly over abstractions of floating-point assignments. The core of our approach is a non-trivial generalisation of the conflict analysis algorithm used in modern SAT solvers. We have instantiated our method inside MATHSAT5 with the floating-point interval abstraction. The result is a sound and complete procedure for floating-point arithmetic that outperforms the state-of-the- art significantly on problems that…

Deciding floating-point logic with abstract conflict driven clause learning

Martin Brain, Vijay D’Silva, Alberto Griggio +2 more

Computational Theory and Mathematics · Formal Methods in System Design · · cited 49× · DOI ↗ · more like this ·

We present a bit-precise decision procedure for the theory of floating-point arithmetic. The core of our approach is a non-trivial, lattice-theoretic generalisation of the conflict-driven clause learning algorithm in modern sat solvers to lattice-based abstractions. We use floating-point intervals to reason about the ranges of variables, which allows us to directly handle arithmetic and is more efficient than encoding a formula as a bit-vector as in current floating-point solvers. Interval reasoning alone is incomplete, and we obtain completeness by developing a conflict analysis algorithm that reasons natively about intervals. We have implemented this method in the mathsat5 smt solver and evaluated it on assertion checking problems that bound the values of program variables. Our new technique is faster than a bit-vector encoding approach on 80 % of the benchmarks, and is faster by one…