Learn More
Given n sensors on a line, each of which is equipped with a unit battery charge and an adjustable sensing radius, what schedule will maximize the lifetime of a network that covers the entire line? Trivially, any reasonable algorithm is at least a 1 2 -approximation, but we prove tighter bounds for several natural algorithms. We focus on developing a linear(More)
Mining for cliques in networks provides an essential tool for the discovery of strong associations among entities. Applications vary, from extracting core subgroups in team performance data arising in sports, entertainment, research and business; to the discovery of functional complexes in high-throughput gene interaction data. A challenge in all of these(More)
In the Set Once Strip Cover problem <i>n</i> wireless sensors are deployed over a one-dimensional region. Each sensor has a battery that drains in inverse proportion to a radius that can be set just once, but activated at any time. The problem is to find an assignment of radii and activation times that maximizes the length of time during which the entire(More)
In baseball, an area in or around the strike zone in which batters are more likely to hit the ball is called a hot zone. Scouting reports are often based on maps displaying a player’s batting average in a discretized area of the strike zone. These reports are then used by both batting and pitching coaches to devise game strategies. This paper is motivated(More)
The notion of duty cycling is common in problems which seek to maximize the lifetime of a wireless sensor network. In the duty cycling model, sensors are grouped into shifts that take turns covering the region in question, and each sensor can belong to at most one shift. We consider the imposition of the duty cycling model upon the Strip Cover problem,(More)
Given n sensors on an interval, each of which is equipped with an adjustable sensing radius and a unit battery charge that drains in inverse linear proportion to its radius, what schedule will maximize the lifetime of a network that covers the entire interval? Trivially, any reasonable algorithm is at least a 2-approximation for this Sensor Strip Cover(More)
We review the advances in evaluating defensive ability among Major League Baseball players, from the early part of the previous century to the most recent developments. Most early attempts to measure individual fielding ability were hampered by a lack of detailed data, but the current availability of such data has led to several interesting evaluation(More)
In pursuit of the perfect March Madness bracket we aimed to determine the most effective model and the most relevant data to predict match-up probabilities. We present an ensemble method of machine learning techniques. The predictions made by a support vector machine, a Naive Bayes classifier, a k nearest neighbors method, a decision tree, random forests,(More)