arXiv.itsnick.co

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

Author

Timothy Highley

12 papers · 1999–2026

1999: 12000: 12001: 02002: 12003: 12004: 02005: 22006: 02007: 02008: 02009: 22010: 12011: 02012: 02013: 02014: 02015: 12016: 12017: 02018: 02019: 02020: 02021: 02022: 02023: 02024: 02025: 02026: 1
1999peak 2 in 20052026

Frequent co-authors

Papers

showing 1–12 of 12 RSS

Discrete Mathematics assessment using learning objectives based on Bloom's taxonomy

Timothy Highley, Anne E. Edlin

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

We have developed grading criteria using learning objectives inspired by Bloom's taxonomy for a two-course Discrete Mathematics sequence. For each topic in the courses we developed a hierarchy of learning objectives where the lower-level objectives correspond to the lower levels of Bloom's taxonomy and the higher-level learning objectives require deeper understanding as in the higher levels of Bloom's taxonomy. The grading system was designed to directly link a student's level of comprehension to his or her grade while maintaining the structure of a more traditional course. The grading system clarifies course expectations, helps students to see clearly where they need improvement, and assesses student's total achievement rather than their rate of achievement. Students are evaluated based on their progress with the learning objectives, primarily through quizzes and exams. Because…

Aspect Oriented Programming: A Critical Analysis of a New Programming Paradigm

Timothy Highley, Michael Lack, Perry Myers

Artificial Intelligence · Libra · · cited 10× · DOI ↗ · more like this ·

Aspect-oriented programming is a paradigm which addresses crosscutting concerns in computer programs. A crosscutting concern is something that cannot be cleanly encapsulated in a generalized module. This paper serves several purposes. The first section will attempt to give some background for AOP and describe some of the motivation in more detail. It will also briefly describe the syntax and semantics of AspectJ, a Java based implementation of AOP. We will also present a design philosophy for using aspects on top of an object-oriented paradigm. The second section discusses some problems we have observed in the AspectJ implementation. The third section discusses alternative paradigms to which AOP might apply. While current research seems to favor OO languages as the basis for AOP, this does not necessarily need to be the case. Procedural languages will be considered to see if they also…

Marginal Cost-Benefit Analysis for Predictive File Prefetching

Timothy Highley, Paul F. Reynolds

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

File prefetching can reduce file access latencies and improve overall performance. Prefetching can be especially important in on-line software on demand, where network latencies create unacceptable delays. Prefetching involves predicting future accesses and establishing when/whether to prefetch, based on future access predictions. Cost-benefit analysis (CBA) addresses when/whether to prefetch and it addresses the interaction between prefetching and caching. CBA weighs the expected benefits of file prefetching and the cost of expected buffer usage. We describe 1-Marginal CBA, an approach that employs probabilistic predictions, as opposed to deterministic hints. We present a probabilistically optimal, though intractable, algorithm, Opt, for a representative prediction model, and demonstrate that any other optimal algorithm under that model will also be intractable. We argue that in many…

Scalable personalized learning

Paul F. Reynolds, Christopher W. Milner, Timothy Highley

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

We describe an approach to teaching mid-sized computer science classes in a highly personalized manner. We began with an enumeration of fundamentals that reflect commonly recognized benefits of tutoring: student accountability, customized instruction, clear expectations, emphasis on discussion, and regular evaluation and feedback. For classes of 75 or more some of these appeared unattainable without an army of teaching assistants. But we succeeded, experimenting first in a senior level class of 23 with a design that has remained surprisingly stable as we have transitioned it into discrete math classes of 75 to 80. Our approach includes a novel mix of old and new teaching tactics and techniques combined to create a discussion oriented, high feedback, personalized, group learning environment. We evaluate the costs and benefits associated with our approach, including the surprising result…

Absolute Cost-Benefit Analysis for Predictive File Prefetching

Timothy Highley, Paul F. Reynolds, Vivekanand Vellanki

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

Cost-benefit analysis attempts to balance the benefits of file prefetching against the costs of giving up a buffer from the cache. This is a comprehensive approach to prefetching. It simultaneously answers the questions of what and when/whether to prefetch, and also addresses the interaction between prefetching and caching. Original research on cost-benefit analysis relied on hints about prefetching that were supplied by the program, though other research has considered the more general case of programs without hints. In this paper, we revisit previous research on cost-benefit analysis without hints, present new estimators for the costs and benefits of prefetching under a system model without hints, and generalize the system model to consider probability trees that may have the same block lie along multiple paths of the tree. We present a distinction between absolute and marginal…

Tropical Vertex-Disjoint Cycles of a Vertex-Colored Digraph: Barter Exchange with Multiple Items Per Agent

Timothy Highley, Hoang Le

cs.DS · · cited 0× · arXiv ↗ · more like this ·

In a barter exchange market, agents bring items and seek to exchange their items with one another. Agents may agree to a k-way exchange involving a cycle of k agents. A barter exchange market can be represented by a digraph where the vertices represent items and the edges out of a vertex indicate the items that an agent is willing to accept in exchange for that item. It is known that the problem of finding a set of vertex-disjoint cycles with the maximum total number of vertices (MAX-SIZE-EXCHANGE) can be solved in polynomial time. We consider a barter exchange where each agent may bring multiple items, and items of the same agent are represented by vertices with the same color. A set of cycles is said to be tropical if for every color there is a cycle that contains a vertex of that color. We show that the problem of determining whether there exists a tropical set of vertex-disjoint…

An approach to the fairy tale card game: a rotating sets competitive knapsack problem with strongly stochastic rewards and item availability

Candice Schumann, Timothy Highley, Howard Stickley

Artificial Intelligence · Journal of computing sciences in colleges · · cited 0× · OpenAlex ↗ · more like this ·

We have analyzed a four-player card game called Fairy Tale. We created an implementation of the Fairy Tale game and several algorithms for playing the game. Comparisons among our algorithms have yielded interesting insights. For example, in some cases a player's particular algorithm choice is less important than simply having an algorithm that is different from the algorithms the other players are using. In the game, drafting a card means selecting a card so that no one else can use it. Players receive sets of cards from the deck and draft a card from each set. Each card's value is determined by a function of which other cards have been selected. Although one may expect that some cards are inherently more valuable than other cards, particularly at the beginning of the game, we have demonstrated that any algorithm for the Fairy Tale game that bases its first draft decision on a static…

Granularity of weighted averages and use of rate statistics in AggPro

Timothy Highley, Ross Gore, Cameron Snapp

Computer Vision and Pattern Recognition · Winter Simulation Conference · · cited 0× · DOI ↗ · more like this ·

AggPro predicts baseball statistics by utilizing a weighted average of predictions provided by several other statistics projection systems. The aggregate projection that is generated is more accurate than any of the constituent systems individually. We explored the granularity at which weights should be assigned by considering four possibilities: a single weight for each projection system, one weight per category per system, one weight per player per system, and one weight per player per category per system. We found that assigning one weight per category per system provides better results than the other options. Additionally, we projected raw statistics directly and compared the results to projecting rate statistics scaled by predicted player usage. We found that predicting rate statistics and scaling by predicted player usage produces better results. We also discuss implementation…

Empirical Analysis of Case-Editing Approaches for Numeric Prediction.

Michael Redmond, Timothy Highley

Information Systems · SCSS · · cited 0× · OpenAlex ↗ · more like this ·

One important aspect of Case-Based Reasoning (CBR) is Case Selection or Editing – selection for inclusion (or removal) of cases from a case base. This can be motivated either by space considerations or quality considerations. One of the advantages of CBR is that it is equally useful for boolean, nominal, ordinal, and numeric prediction tasks. However, many case selection research efforts have focused on domains with nominal or boolean predictions. Most case selection methods have relied on such problem structure. In this paper, we present details of a systematic sequence of experiments with variations on CBR case selection. In this project, the emphasis has been on case quality – an attempt to filter out cases that may be noisy or idiosyncratic – that are not good for future prediction. Our results indicate that Case Selection can significantly increase the percentage of correct…

Enhanced file prefetching for delivery on demand

Paul F. Reynolds, Timothy Highley

Computer Networks and Communications · · cited 0× · OpenAlex ↗ · more like this ·

Delivery on demand could make any program immediately available to a user without tedious installations or trips to a software store. Vendors could use it to ensure that the latest, most secure versions of software are in use. Despite its apparent benefits, delivery on demand has not been available in the general user area, due in part to the size of large software programs and connections too slow to deliver the programs quickly. File prefetching is a key technology for enabling delivery on demand, and could be even more useful when coupled with multiple channels of communication between the source and the user. Cost-benefit analysis is an approach to file prefetching that has been demonstrated to be effective under several system models. In this dissertation, I discuss the challenge of file prefetching and how cost-benefit analysis can be extended to be more effective. I have…

Testing the Functional Requirements of the Switch Interface Unit

Timothy Highley, Paul Reynolds, Craig Williams

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

Isotach networks provide special guarantees about message ordering and delivery times in a parallel or distributed computing environment. Although isotach networks can be implemented entirely in software running on commercial off-the-shelf hardware, an isotach network that uses custom hardware to maintain logical time may be particularly efficient. A hardware-based implementation of an isotach network has been designed and built using custom components, one of which is the switch interface unit (SIU). An SIU handles isotach functions for a host. These functions include the maintenance of logical time, the timestamping of outgoing isotach mesages, and the exchange of tokens with another custom hardware device,the token manager. We have designed and performed tests to analyze the switch interface units and increase confidence that the SIUs are functioning correctly. The analysis has…

Carry-Over Lottery Allocation: Practical Incentive-Compatible Drafts

Timothy Highley, Tannah Duncan, Ilia Volkov

cs.GT · · arXiv ↗ · more like this ·

The NBA draft can incentivize teams to deliberately lose. We propose a draft mechanism that is practical, incentive-compatible, and favors weaker teams. The Carry-Over Lottery Allocation (COLA) framework represents a paradigm shift in evaluating team quality, replacing single season standings with multi-year playoff outcomes. In our proposed mechanism, every non-playoff team receives the same number of lottery tickets, removing incentives to lose. Lottery tickets carry over to future lotteries, but playoff success or winning a top pick diminishes a team's accumulated tickets. The lottery is familiar and preserves fan engagement. Implementation challenges are addressed to demonstrate feasibility, including transitioning to COLA, handling trades, and accommodating draft classes of varying strength. For exceptionally strong classes, teams may prefer the lottery to the playoffs. We provide…