Source author record

David Hammer

David Hammer appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.

ResearcherUnclaimed source record

physics.ed-ph Data Structures and Algorithms

Catalog footprint

What is connected

4works

2topics

4close collaborators

Actions

Connect this record

Open graph Browse works

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

preprint2020arXiv

Simulating Population Protocols in Sub-Constant Time per Interaction

We consider the problem of efficiently simulating population protocols. In the population model, we are given a distributed system of $n$ agents modeled as identical finite-state machines. In each time step, a pair of agents is selected uniformly at random to interact. In an interaction, agents update their states according to a common transition function. We empirically and analytically analyze two classes of simulators for this model. First, we consider sequential simulators executing one interaction after the other. Key to the performance of these simulators is the data structure storing the agents' states. For our analysis, we consider plain arrays, binary search trees, and a novel Dynamic Alias Table data structure. Secondly, we consider batch processing to efficiently update the states of multiple independent agents in one step. For many protocols considered in literature, our simulator requires amortized sub-constant time per interaction and is fast in practice: given a fixed time budget, the implementation of our batched simulator is able to simulate population protocols several orders of magnitude larger compared to the sequential competitors, and can carry out $2^{50}$ interactions among the same number of agents in less than 400s.

preprint2010arXiv

The Case for Dynamic Models of Learners' Ontologies in Physics

In a series of well-known papers, Chi and Slotta (Chi, 1992; Chi & Slotta, 1993; Chi, Slotta & de Leeuw, 1994; Slotta, Chi & Joram, 1995; Chi, 2005; Slotta & Chi, 2006) have contended that a reason for students' difficulties in learning physics is that they think about concepts as things rather than as processes, and that there is a significant barrier between these two ontological categories. We contest this view, arguing that expert and novice reasoning often and productively traverses ontological categories. We cite examples from everyday, classroom, and professional contexts to illustrate this. We agree with Chi and Slotta that instruction should attend to learners' ontologies; but we find these ontologies are better understood as dynamic and context-dependent, rather than as static constraints. To promote one ontological description in physics instruction, as suggested by Slotta and Chi, could undermine novices' access to productive cognitive resources they bring to their studies and inhibit their transition to the dynamic ontological flexibility required of experts.

preprint2010arXiv

Where to find the mind: Identifying the scale of cognitive dynamics

There are ongoing divisions in the learning sciences between perspectives that treat cognition as occurring within individual minds and those that treat it as irreducibly distributed or situated in material and social contexts. We contend that accounts of individual minds as complex systems are theoretically continuous with distributed and situated cognition. On this view, the difference is a matter of the scale of the dynamics of interest, and the choice of scale can be informed by data. In this paper, we propose heuristics for empirically determining the scale of the relevant cognitive dynamics. We illustrate these heuristics in two contrasting cases, one in which the evidence supports attributing cognition to a group of students and one in which the evidence supports attributing cognition to an individual.

preprint2008arXiv

Reinventing College Physics for Biologists: Explicating an epistemological curriculum

The University of Maryland Physics Education Research Group (UMd-PERG) carried out a five-year research project to rethink, observe, and reform introductory algebra-based (college) physics. This class is one of the Maryland Physics Department's large service courses, serving primarily life-science majors. After consultation with biologists, we re-focused the class on helping the students learn to think scientifically -- to build coherence, think in terms of mechanism, and to follow the implications of assumptions. We designed the course to tap into students' productive conceptual and epistemological resources, based on a theoretical framework from research on learning. The reformed class retains its traditional structure in terms of time and instructional personnel, but we modified existing best-practices curricular materials, including Peer Instruction, Interactive Lecture Demonstrations, and Tutorials. We provided class-controlled spaces for student collaboration, which allowed us to observe and record students learning directly. We also scanned all written homework and examinations, and we administered pre-post conceptual and epistemological surveys. The reformed class enhanced the strong gains on pre-post conceptual tests produced by the best-practices materials while obtaining unprecedented pre-post gains on epistemological surveys instead of the traditional losses.