arXiv.itsnick.co

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

Author

Steven Finch

187 papers · 1966–2026

1967: 01968: 01969: 01970: 01971: 01972: 01973: 01974: 01975: 01976: 01977: 01978: 01979: 01980: 01981: 01982: 01983: 01984: 01985: 01986: 01987: 01988: 01989: 01990: 01991: 01992: 21993: 01994: 21995: 41996: 21997: 41998: 11999: 32000: 02001: 12002: 02003: 42004: 102005: 72006: 92007: 62008: 52009: 102010: 102011: 62012: 42013: 52014: 132015: 122016: 52017: 12018: 102019: 102020: 52021: 22022: 62023: 22024: 82025: 82026: 9
1967peak 13 in 20142026

Frequent co-authors

Papers

showing 1–25 of 187 RSS

Student Income and Expenditure Survey 2004/05

Steven R. Finch, Abigail Jones, Jenny Parfrement +7 more

Education · Digital Education Resource Archive (University College London) · · cited 52× · OpenAlex ↗ · more like this ·

The 2004/05 Student Income and Expenditure Survey (SIES), commissioned by the Department for Education and Skills (DfES) and the National Assembly of Wales (NAW) was conducted jointly by a research team from the National Centre for Social Research and the Institute for Employment Studies (NatCen/IES). The survey covered a random sample of a little over 3,700 full-time and part-time (including Open University, OU) students in higher education (HE) in England and Wales at 88 institutions and was conducted between January and April 2005, using face-to-face interviews and expenditure diaries (telephone interviews for OU students). It was the first comprehensive assessment since 1998/99 and designed to set a baseline against which future changes, following the 2004 Higher Education Act, could be monitored. The survey collected data on students income, expenditure, debt, savings and financial…

A workbench for finding structure in texts

Andrei Mikheev, Steven Finch

Artificial Intelligence · The COCOON platform (University of Paris) · · cited 52× · DOI ↗ · more like this ·

In this paper we report on a set of computational tools with (n)SGML pipeline data flow for uncovering internal structure in natural language texts. The main idea behind the workbench is the independence of the text representation and text analysis phases. At the representation phase the text is converted from a sequence of characters to features of interest by means of the annotation tools. At the analysis phase those features are used by statistics gathering and inference tools for finding significant correlations in the texts. The analysis tools are independent of particular assumptions about the nature of the feature-set and work on the abstract level of feature-elements represented as SGML items.

Lost in a Forest

Steven R. Finch, John E. Wetzel

Computer Networks and Communications · American Mathematical Monthly · · cited 29× · DOI ↗ · more like this ·

Click to increase image sizeClick to decrease image size Additional informationNotes on contributorsSteven R. FinchSTEVEN FINCH received his B.A. in mathematics from Oberlin College in 1982 and his M.S. in applied mathematics from the University of Illinois at Urbana-Champaign in 1985. He has worked as a statistical weather forecaster at TASC and at MIT Lincoln Laboratory, technical editor at MathSoft, and adjunct instructor at Salem State College. His book Mathematical Constants (Cambridge University Press, 2003) has recently appeared. He is honored to have received a Book Fellowship from the Clay Mathematics Institute beginning in 2004. Finch is also a classical pianist and composer; a compact disc recording An Apple Gathering features his vocal and choral music.John E. WetzelJOHN WETZEL did his undergraduate work at Purdue University and received a Ph.D. in mathematics from Stanford…

Roots of unity and nullity modulo 𝑛

Steven R. Finch, Greg Martin, Pascal Sebah

Algebra and Number Theory · Proceedings of the American Mathematical Society · · cited 27× · DOI ↗ · more like this ·

For a fixed positive integer <inline-formula content-type="math/mathml"> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" alttext="script l"> <mml:semantics> <mml:mi> ℓ </mml:mi> <mml:annotation encoding="application/x-tex">\ell</mml:annotation> </mml:semantics> </mml:math> </inline-formula> , we consider the function of <inline-formula content-type="math/mathml"> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" alttext="n"> <mml:semantics> <mml:mi>n</mml:mi> <mml:annotation encoding="application/x-tex">n</mml:annotation> </mml:semantics> </mml:math> </inline-formula> that counts the number of elements of order <inline-formula content-type="math/mathml"> <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" alttext="script l"> <mml:semantics> <mml:mi> ℓ </mml:mi> <mml:annotation encoding="application/x-tex">\ell</mml:annotation> </mml:semantics> </mml:math>…

Towards a Workbench for Acquisition of Domain Knowledge from Natural Language

Andrei Mikheev, Steven Finch

cmp-lg · · cited 26× · arXiv ↗ · more like this ·

In this paper we describe an architecture and functionality of main components of a workbench for an acquisition of domain knowledge from large text corpora. The workbench supports an incremental process of corpus analysis starting from a rough automatic extraction and organization of lexico-semantic regularities and ending with a computer supported analysis of extracted data and a semi-automatic refinement of obtained hypotheses. For doing this the workbench employs methods from computational linguistics, information retrieval and knowledge engineering. Although the workbench is currently under implementation some of its components are already implemented and their performance is illustrated with samples from engineering for a medical domain.

BOOTSTRAPPING SYNTACTIC CATEGORIES

Steven Finch, Nick Chater

Artificial Intelligence · UCL Discovery (University College London) · · cited 25× · OpenAlex ↗ · more like this ·

In learning the structure of a new domain, it appears necessary to simultaneously discover an appropriate set of categories and a set of rules defined over them. W e show how this bootstrapping problem m a y be solved in the case of learning syntactic categories, without making assumptions about the nature of linguistic rules. Each word is described by a vector of bigram statistics, which describe the distribution of local contexts in which it occurs; cluster analysis with respect to an appropriate similarity metric groups together words with similar distributions of contexts. Using large noisy untagged corpora of English, the resulting clusters are in good agreement with a standard linguistic analysis. A similar method is also applied to classify short sequences of words into phrasal syntactic categories. This statistical approach can be straightforwardly reahsed in a neural network…

Distributional Bootstrapping: From Word Class to Proto-Sentence

Steven Finch, Nick Chater

Artificial Intelligence · eScholarship (California Digital Library) · · cited 22× · DOI ↗ · more like this ·

There have been various suggestions about how children might acquire a proto-classification of elements of natural language, such as is conjectured to be necessary to allow the child to “bootstrap” language acquisition (Maratsos 1979; Pinker 1984). One, proposed by Kiss (1972) and Maratsos (1979), but criticised by Pinker (1984), is that children look for distributional correlations between simple linguistic phenomena in the language they hear in order to derive more sophisticated abstract linguistic classifications. Finch & Chater (1992) showed that a relatively complete syntactic classification of the lexicon could be found for common words in natural language using distributional bootstrapping. This paper reviews some of the arguments Pinker raises against distributional methods, and then describes a system which overcomes his objections, where sequences of words are classified into…

A Class of 1-Additive Sequences and Quadratic Recurrences

Julien Cassaigne, Steven R. Finch

Algebra and Number Theory · Experimental Mathematics · · cited 13× · DOI ↗ · more like this ·

For odd v ≥ 5, Schmerl and Spiegel have proved that the 1-additive sequence (2, v) has precisely two even terms and, consequently, is regular. For 5 ≤ v ≡ 1 mod 4, we prove, using a different approach, that the 1-additive sequence (4, v) has precisely three even terms. The proof draws upon the periodicity properties of a certain ternary quadratic recurrence. Unlike the case of (2, v), the regularity of (4, v) can be captured by expressions in closed form. For example, its period can be written as an exponential sum of binary digit sums. Therefore the asymptotic density δ(v) of (4, v) tends to 0 as v → ∞, but is misbehaved in the sense that This is proved using techniques adapted from Harborth and Stolarsky.

Patterns in l-Additive Sequences

Steven R. Finch

Algebra and Number Theory · Experimental Mathematics · · cited 11× · DOI ↗ · more like this ·

Queneau observed that certain l -additive sequences (defined by Ulam) are regular in the sense that differences between adjacent terms are eventually periodic. This paper extends Queneau's work and my recent work toward characterizing periods and fundamental differences of all regular l-additive sequences. Relevant computer investigations of associated nonlinear recurring sequences give rise to unexpected evidence suggesting several conjectures.

Searching for a Shoreline

Steven R. Finch, Li-Yan Zhu

math.OC · · cited 9× · arXiv ↗ · more like this ·

Logarithmic spirals are conjectured to be optimal escape paths from a half plane ocean. Assuming this, we find the rate of increase for both min-max and min-mean interpretations of "optimal". For the one-dimensional analog, which we call logarithmic coils, our min-mean solution differs from a widely-cited published account.

Mean Width of a Regular Simplex

Steven R. Finch

math.MG · · cited 8× · arXiv ↗ · more like this ·

The mean width is a measure on n-dimensional convex bodies. An integral formula for the mean width of a regular n-simplex appeared in the electrical engineering literature in 1997. As a consequence, expressions for the expected range of a sample of n+1 normally distributed variables, for n<=6, carry over to widths of regular n-simplices. As another consequence, precise asymptotics for the mean width become available as n->infty.

Evaluation of curriculum online: Report of the third survey of schools

Sarah Kitchen, Helen Mackenzie, Sarah Butt And Steven Finch

Education · Digital Education Resource Archive (University College London) · · cited 8× · OpenAlex ↗ · more like this ·

This report, based on interviews with a range of teachers and pupils in a sample of primary and secondary schools in England, examined, in depth, how schools responded to the third year of the curriculum online programme. Report on the industry impact of curriculum online

Optimizing Cortical Mappings

Geoffrey J. Goodhill, Steven Finch, Terrence J. Sejnowski

Artificial Intelligence · Queensland's institutional digital repository (The University of Queensland) · · cited 8× · OpenAlex ↗ · more like this ·

&amp;quot;Topographic&amp;quot; mappings occur frequently in the brain. A popular approach to understanding the structure of such mappings is to map points representing input features in a space of a few dimensions to points in a 2 dimensional space using some selforganizing algorithm. We argue that a more general approach may be useful, where similarities between features are not constrained to be geometric distances, and the objective function for topographic matching is chosen explicitly rather than being specified implicitly by the self-organizing algorithm. We investigate analytically an example of this more general approach applied to the structure of interdigitated mappings, such as the pattern of ocular dominance columns in primary visual cortex. 1 INTRODUCTION A prevalent feature of mappings in the brain is that they are often &amp;quot;topographic&amp;quot;. In the most…

Evaluation of the Early Years Sector-Endorsed Foundation Degree: findings from the final student survey

Dawn Snape, Jennifer Parfrement, Steven Finch

Education · Digital Education Resource Archive (University College London) · · cited 7× · OpenAlex ↗ · more like this ·

The Early Years Sector-Endorsed Foundation Degree (EYSEFD) is a vocational qualification launched in the autumn of 2003 as one measure to lifting standards in the early years education and childcare sectors. The qualification is intended to provide early years practitioners, teaching assistants and play workers greater recognition for their skills and professional experience and to create a new level of professional practice described as Senior Practitioner. The Foundation Degree also provides a pathway for those who wish to progress on to becoming qualified teachers. In August 2002, the National Centre for Social Research (NatCen) was commissioned to evaluate the introduction of the EYSEFD. One part of the evaluation was a longitudinal telephone survey of students who began the course in the autumn of 2003. The survey aimed to measure the participation and achievement of students…

Conditions on Periodicity for Sum-Free Sets

Neil J. Calkin, Steven R. Finch

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

Cameron has introduced a natural one-to-one correspondence between infinite binary sequences and setsof positive integers with the property that no two elements add up to a third. He observed that, if a sum-free set is ultimately periodic, so is the corresponding binary sequence, and asked if the converse also holds. We present here necessary and sufficient conditions for a sum-free set to be ultimately periodic, and show how these conditions can be used to test specific sets. These tests produce the first evidence of a positive nature that certain sets are, in fact, not ultimately periodic.

The Maximum of an Asymmetric Simple Random Walk with Reflection

Steven R. Finch

math.HO · · cited 6× · arXiv ↗ · more like this ·

Consider the extreme value of a Bernoulli random walk on the one-dimensional integer lattice, with reflection at 0, over a finite discrete time interval. Only the asymmetric (biased) case is discussed. Asymptotic mean/variance results are given as the time interval length approaches infinity. We similarly solve an elementary traffic light problem from queueing theory.

Mean Width of a Regular Cross-Polytope

Steven R. Finch

math.MG · · cited 6× · arXiv ↗ · more like this ·

The expected range of a sample of n+1 normally distributed variables is known to be related to the mean width of a regular n-simplex. We show that the expected maximum mu_n of a sample of n half-normally distributed variables is related to the mean width of a regular n-crosspolytope. Both of these relations have mean square counterparts. An expression for mu_5 is found and is believed to be new.

Partial orders for document representation

Steven Finch

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

This paper describes a novel paradigm for representing many types of information about documents in a manner particularly suited to text categorization by a trivial empirical rule induction system. It also has potential application to full-text retrieval paradigms. The paradigm allows many different types of document predicates to be combined together with logical dependencies being controlled for. This is shown to be justified by any reasonable model of descriptor inference, and the effect of increasing representation sophistication is shown for two corpora. 1

Exploiting sophisticated representations for document retrieval

Steven Finch

Artificial Intelligence · The COCOON platform (University of Paris) · · cited 6× · DOI ↗ · more like this ·

The use of NLP techniques for document classification has not produced significant improvements in performance within the standard term weighting statistical assignment paradigm This perplexing fact needs both an explanation and a solution if the power of recently developed NLP techniques are to be successfully applied in IR. A novel method for adding linguistic annotation to corpora is presented which involves using a statistical POS tagger in conjunction with unsupervised structure finding methods to derive notions of "noun group", "verb group", and so on which is inherently extensible to more sophisticated annotation, and does not require a pre-tagged corpus to fit. One of the distinguishing features of a more linguistically sophisticated representation of documents over a word set based representation of them is that linguistically sophisticated units are more frequently…

Odd Entries in Pascal's Trinomial Triangle

Steven Finch, Pascal Sebah, Zai-Qiao Bai

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

The nth row of Pascal's trinomial triangle gives coefficients of (1+x+x^2)^n. Let g(n) denote the number of such coefficients that are odd. We review Moshe's algorithm for evaluating asymptotics of g(n) -- this involves computing the Lyapunov exponent for certain 2x2 random matrix products -- and then analyze further examples with more terms and higher powers of x.

Random convex hulls: a variance revisited

Steven R. Finch, Irene Hueter

Applied Mathematics · Advances in Applied Probability · · cited 5× · DOI ↗ · more like this ·

An exact expression is determined for the asymptotic constant c 2 in the limit theorem by P. Groeneboom (1988), which states that the number of vertices of the convex hull of a uniform sample of n random points from a circular disk satisfies a central limit theorem, as n → ∞, with asymptotic variance 2π c 2 n 1/3 .