Efficient Support for Common Relations in Lightweight Formal Reasoning Systems

In work that involves mathematical rigor, there are numerous benefits to adopting a representation of models and arguments that can be supplied to a formal reasoning or verification system: reusability, automatic evaluation of examples, and verification of consistency and correctness. However, accessibility has not been a priority in the design of formal verification tools that can provide these benefits. In earlier work [Lap09a], we attempt to address this broad problem by proposing several specific design criteria organized around the notion of a natural context: the sphere of awareness a working human user maintains of the relevant constructs, arguments, experiences, and background materials necessary to accomplish the task at hand. This work expands one aspect of the earlier work by considering more extensively an essential capability for any formal reasoning system whose design is oriented around simulating the natural context: native support for a collection of mathematical relations that deal with common constructs in arithmetic and set theory. We provide a formal definition for a context of relations that can be used to both validate and assist formal reasoning activities. We provide a proof that any algorithm that implements this formal structure faithfully will necessary converge. Finally, we consider the efficiency of an implementation of this formal structure that leverages modular implementations of well-known data structures: balanced search trees and transitive closures of hypergraphs.

The Hawaiian Islands, as developed by missionary labors. By Andrew P. Peabody. From the Boston Review for May, 1865.

http://www.archive.org/details/hawaiianislandsa00peabiala

Catholic grievances in relation to the administration of Indian affairs : being a report presented to the Catholic Young Men's National Union, at its eighth annual convention, held in Boston, Massachusetts, May 10th and 11th, 1882

http://www.archive.org/details/catholicgrieva00mealrich

Seventy-five years in the Madura Mission : a history of the mission in South India under the American Board of Commissioners for Foreign Missions, Boston, Massachusetts, U.S.A. / by John S. Chandler.

http://www.archive.org/details/75yearsmadurami00chanuoft

DSpace How-To Guide: Tips and tricks for managing common DSpace chores

PDF file

APPLICATION OF THE KHOKHLOV-ZABOLOTSKAYA-KUZNETSOV EQUATION TO MODELING HIGH-INTENSITY FOCUSED ULTRASOUND BEAMS

High-intensity focused ultrasound is a form of therapeutic ultrasound which uses high amplitude acoustic waves to heat and ablate tissue. HIFU employs acoustic amplitudes that are high enough that nonlinear propagation effects are important in the evolution of the sound field. A common model for HIFU beams is the Khokhlov-Zabolotskaya-Kuznetsov (KZK) equation which accounts for nonlinearity, diffraction, and absorption. The KZK equation models diffraction using the parabolic or paraxial approximation. Many HIFU sources have an aperture diameter similar to the focal length and the paraxial approximation may not be appropriate. Here, results obtained using the “Texas code,” a time-domain numerical solution to the KZK equation, were used to assess when the KZK equation can be employed. In a linear water case comparison with the O’Neil solution, the KZK equation accurately predicts the pressure field in the focal region. The KZK equation was also compared to simulations of the exact fluid dynamics equations (no paraxial approximation). The exact equations were solved using the Fourier-Continuation (FC) method to approximate derivatives in the equations. Results have been obtained for a focused HIFU source in tissue. For a low focusing gain transducer (focal length 50λ and radius 10λ), the KZK and FC models showed excellent agreement, however, as the source radius was increased to 30λ, discrepancies started to appear. Modeling was extended to the case of tissue with the appropriate power law using a relaxation model. The relaxation model resulted in a higher peak pressure and a shift in the location of the peak pressure, highlighting the importance of employing the correct attenuation model. Simulations from the code that were compared to experimental data in water showed good agreement through the focal plane.

A Catalogue of the Alpha Chapter Boston University Graduates of the School of Theology 1850-1905

A listing of graduate of Boston University School of Theology and predecessor school. Arranged by class year, alphabetical by last name and geographically by region.

Living with Jesus: Practical Christologies in Two Boston American Baptist Churches

This dissertation, an exercise in practical theology, undertakes two tasks. First, it examines how the story of Jesus is appropriated and embodied in the corporate practices of worship and mission (congregational christology) and in the daily lives of ordinary believers (everyday christology) at First Baptist Church in Jamaica Plain and Ruggles Baptist Church in Boston, Massachusetts. Second, it places these practical christologies in dialogue with the academic christology of James McClendon to see what creative and critical insights emerge. A key assumption of the study is that doctrinal reflection is precipitated when the story of Jesus interacts with human stories in both autobiographical and public domains. "Living with Jesus" contends that the understandings of Jesus present in the everyday lives of believers and in a congregation's worship and mission merit the attention of scholars in the disciplines of sociology and theology. This dissertation demonstrates that scholarly research on the visible church, everyday religion, and Christian doctrine pays limited attention to the theologies operative in the everyday lives of believers and congregational practices. A gap exists in scholarly knowledge, which "Living with Jesus" attempts to redress. The empirical results of qualitative research fieldwork are set in the context of historical overviews and contemporary snapshots of First Baptist Church in Jamaica Plain and Ruggles Baptist Church. "Living with Jesus" identifies three types of practical christology operative across the two congregations in corporate practices and the everyday lives of individuals: evangelical christology; exemplarist christology; and prophetic christology. The empirical research shows that for a significant minority of people in the sample, the prevailing understanding of Jesus can best be described as a hybrid christology. By paying attention to McClendon's treatment of the Jesus story and placing the three identified practical christologies in dialogue with his christology, it becomes apparent that each practical christology is simultaneously liberating and limiting. This dissertation argues that evaluating a particular practical christology in relation to the Gospel requires an intentional and disciplined effort on the part of congregations, ordinary believers, and theologians. Questions are proposed to assist further christological reflection on worship, mission, pastoral care, and Christian education.

Library Technology Services at Boston University: an un-roadmap

A working paper for discussion

Assessing the Oral Health Needs of Public Housing Residents

Objectives: “Tooth Smart Healthy Start” is a randomized clinical trial which aims to reduce the incidence of early childhood caries (ECC) in Boston public housing residents as part of the NIH funded Northeast Center for Research to Evaluate and Eliminate Dental Disparities. The purpose of this project was to assess public housing stakeholders' perception of the oral health needs of public housing residents and their interest in replicating “Tooth Smart Healthy Start” in other public housing sites across the nation. Methods: The target population was the 180 attendees of the 2010 meeting of the Health Care for Residents of Public Housing National Conference. A ten question survey which assessed conference attendees' beliefs about oral health and its importance to public housing residents was distributed. Data was analyzed using SAS 9.1. Descriptive statistics were calculated for each variable and results were stratified by participants' roles. Results: Thirty percent of conference attendees completed the survey. The participants consisted of residents, agency representatives, and housing authority personnel. When asked to rank health issues facing public housing residents, oral health was rated as most important (42%) or top three (16%) by residents. The agency representatives and housing authority personnel rated oral health among the top three (33% and 58% respectively) and top five (36% and 25% respectively). When participants ranked the three greatest resident health needs out of eight choices, oral health was the most common response. Majority of the participants expressed interest in replicating the “Tooth Smart Healthy Start” program at their sites. Conclusion: All stakeholder groups identified oral health as one of the greatest health needs of residents in public housing. Furthermore, if shown to reduce ECC, there is significant interest in implementing the program amongst key public housing stakeholders across the nation.

A General Theory of Semi-Unification

Various restrictions on the terms allowed for substitution give rise to different cases of semi-unification. Semi-unification on finite and regular terms has already been considered in the literature. We introduce a general case of semi-unification where substitutions are allowed on non-regular terms, and we prove the equivalence of this general case to a well-known undecidable data base dependency problem, thus establishing the undecidability of general semi-unification. We present a unified way of looking at the various problems of semi-unification. We give some properties that are common to all the cases of semi-unification. We also the principality property and the solution set for those problems. We prove that semi-unification on general terms has the principality property. Finally, we present a recursive inseparability result between semi-unification on regular terms and semi-unification on general terms.

On the Performance of Polynomial-time CLIQUE Approximation Algorithms on Very Large Graphs

The performance of a randomized version of the subgraph-exclusion algorithm (called Ramsey) for CLIQUE by Boppana and Halldorsson is studied on very large graphs. We compare the performance of this algorithm with the performance of two common heuristic algorithms, the greedy heuristic and a version of simulated annealing. These algorithms are tested on graphs with up to 10,000 vertices on a workstation and graphs as large as 70,000 vertices on a Connection Machine. Our implementations establish the ability to run clique approximation algorithms on very large graphs. We test our implementations on a variety of different graphs. Our conclusions indicate that on randomly generated graphs minor changes to the distribution can cause dramatic changes in the performance of the heuristic algorithms. The Ramsey algorithm, while not as good as the others for the most common distributions, seems more robust and provides a more even overall performance. In general, and especially on deterministically generated graphs, a combination of simulated annealing with either the Ramsey algorithm or the greedy heuristic seems to perform best. This combined algorithm works particularly well on large Keller and Hamming graphs and has a competitive overall performance on the DIMACS benchmark graphs.

New Notions of Reduction and Non-Semantic Proofs of β-Strong Normalization in Typed λ-Calculi

Two new notions of reduction for terms of the λ-calculus are introduced and the question of whether a λ-term is beta-strongly normalizing is reduced to the question of whether a λ-term is merely normalizing under one of the new notions of reduction. This leads to a new way to prove beta-strong normalization for typed λ-calculi. Instead of the usual semantic proof style based on Girard's "candidats de réductibilité'', termination can be proved using a decreasing metric over a well-founded ordering in a style more common in the field of term rewriting. This new proof method is applied to the simply-typed λ-calculus and the system of intersection types.

Dynamic Window-Constrained Scheduling for Real-Time Media Streaming

This paper describes an algorithm for scheduling packets in real-time multimedia data streams. Common to these classes of data streams are service constraints in terms of bandwidth and delay. However, it is typical for real-time multimedia streams to tolerate bounded delay variations and, in some cases, finite losses of packets. We have therefore developed a scheduling algorithm that assumes streams have window-constraints on groups of consecutive packet deadlines. A window-constraint defines the number of packet deadlines that can be missed in a window of deadlines for consecutive packets in a stream. Our algorithm, called Dynamic Window-Constrained Scheduling (DWCS), attempts to guarantee no more than x out of a window of y deadlines are missed for consecutive packets in real-time and multimedia streams. Using DWCS, the delay of service to real-time streams is bounded even when the scheduler is overloaded. Moreover, DWCS is capable of ensuring independent delay bounds on streams, while at the same time guaranteeing minimum bandwidth utilizations over tunable and finite windows of time. We show the conditions under which the total demand for link bandwidth by a set of real-time (i.e., window-constrained) streams can exceed 100% and still ensure all window-constraints are met. In fact, we show how it is possible to guarantee worst-case per-stream bandwidth and delay constraints while utilizing all available link capacity. Finally, we show how best-effort packets can be serviced with fast response time, in the presence of window-constrained traffic.

Structural Analysis of Network Traffic Flows

Network traffic arises from the superposition of Origin-Destination (OD) flows. Hence, a thorough understanding of OD flows is essential for modeling network traffic, and for addressing a wide variety of problems including traffic engineering, traffic matrix estimation, capacity planning, forecasting and anomaly detection. However, to date, OD flows have not been closely studied, and there is very little known about their properties. We present the first analysis of complete sets of OD flow timeseries, taken from two different backbone networks (Abilene and Sprint-Europe). Using Principal Component Analysis (PCA), we find that the set of OD flows has small intrinsic dimension. In fact, even in a network with over a hundred OD flows, these flows can be accurately modeled in time using a small number (10 or less) of independent components or dimensions. We also show how to use PCA to systematically decompose the structure of OD flow timeseries into three main constituents: common periodic trends, short-lived bursts, and noise. We provide insight into how the various constituents contribute to the overall structure of OD flows and explore the extent to which this decomposition varies over time.