Arrow Research search

Author name cluster

Tad Hogg

Possible papers associated with this exact author name in Arrow. This page groups case-insensitive exact name matches and is not a full identity disambiguation profile.

19 papers
2 author rows

Possible papers

19

TIST Journal 2012 Journal Article

Using Stochastic Models to Describe and Predict Social Dynamics of Web Users

  • Kristina Lerman
  • Tad Hogg

The popularity of content in social media is unequally distributed, with some items receiving a disproportionate share of attention from users. Predicting which newly-submitted items will become popular is critically important for both the hosts of social media content and its consumers. Accurate and timely prediction would enable hosts to maximize revenue through differential pricing for access to content or ad placement. Prediction would also give consumers an important tool for filtering the content. Predicting the popularity of content in social media is challenging due to the complex interactions between content quality and how the social media site highlights its content. Moreover, most social media sites selectively present content that has been highly rated by similar users, whose similarity is indicated implicitly by their behavior or explicitly by links in a social network. While these factors make it difficult to predict popularity a priori, stochastic models of user behavior on these sites can allow predicting popularity based on early user reactions to new content. By incorporating the various mechanisms through which web sites display content, such models improve on predictions that are based on simply extrapolating from the early votes. Specifically, for one such site, the news aggregator Digg, we show how a stochastic model distinguishes the effect of the increased visibility due to the network from how interested users are in the content. We find a wide range of interest, distinguishing stories primarily of interest to users in the network (“niche interests”) from those of more general interest to the user community. This distinction is useful for predicting a story’s eventual popularity from users’ early reactions to the story.

Details DOI

ICRA Conference 2008 Conference Paper

Modeling and analysis of DNA hybridization dynamics at microarray surface in moving fluid

  • Tad Hogg
  • Mingjun Zhang
  • Ruoting Yang

This paper proposes a dynamic model of DNA microarray hybridization properties in moving fluid. Prior experimental studies indicate hybridization efficiency is closely related to fluid dynamics, temperature, DNA probe density and microarray surface properties. Simulation results using the model proposed here agree well with practical observations. The model may be used to improve and manipulate performance of DNA microarray hybridization, and implement as a control model for hybridization automation to improve reliability and robustness of microarray hybridization process.

Details

JAAMAS Journal 2006 Journal Article

Coordinating microscopic robots in viscous fluids

  • Tad Hogg

Abstract Multiagent control provides strategies for aggregating microscopic robots (“nanorobots”) in fluid environments relevant for medical applications. Unlike larger robots, viscous forces and Brownian motion dominate the behavior. Examples range from modified microorganisms (programmable bacteria) to future robots using ongoing developments in molecular computation, sensors and motors. We evaluate controls for locating a cell-sized area emitting a chemical into a moving fluid with parameters corresponding to chemicals released in response to injury or infection in small blood vessels. These control methods are passive Brownian motion, following the chemical concentration gradient, and cooperative behaviors in which some robots use acoustic signals to guide others to the chemical source. Control performance is evaluated using diffusion equations to describe the robot motions and control state transitions. The quantitative results show these control techniques are feasible approaches to the task with trade-offs among fabrication difficulty, response speed, false positive detection rate and energy use. Controlled aggregation at chemically distinctive locations could be useful for sensitive diagnosis, selective changes to biological tissues and forming structures using previous proposals for multiagent control of modular robots.

Details DOI

AAAI Conference 2005 Conference Paper

Controlling Tiny Multi-Scale Robots for Nerve Repair

  • Tad Hogg

We designed and evaluated multiagent control for microscopic robots (“nanorobots”) aiding the surgical repair of damaged nerve cells. This repair operates on both nerves as a whole, at scales of hundreds of microns, and individual nerve cell axons, at scales of about a micron. We match the robots to these sizes using a combination of microelectomechanical (MEMS) machines for the larger operations and nanorobots for operations on individual cells. Multiagent control allows accurate and rapid repair with such robots, with only modest computational and communication requirements for the nanorobots, a significant benefit due to their physical limitations. Our simulations, using physical parameters dictated by nerve biology and plausible nanorobotic capabilities, show how specific control choices lead to trade-offs in clinical outcome. Beyond the specific example of nerve repair treated here, multi-scale robots could aid a variety of medical and biological tasks involving both the large scale of organs or tissues and the microscopic scale of individual cells.

PDF Details

ICRA Conference 2001 Conference Paper

Complex Behaviors From Local Rules In Modular Self-Reconfigurable Robots

  • Jeremy Kubica
  • Arancha Casal
  • Tad Hogg

We demonstrate how simple local rules, inspired by social insects, produce complex dynamic behaviors required for locomotion and navigation in modular self-reconfigurable robots. We show how systems made up of many modules respond dynamically to their environment, such as obstacles during navigation. We present control algorithms tested on simulation experiments of TeleCube, a new modular robot developed at Xerox PARC.

Details

ICRA Conference 2000 Conference Paper

Emergent Structures in Modular Self-Reconfigurable Robots

  • Hristo Bojinov
  • Arancha Casal
  • Tad Hogg

We demonstrate how simple local sensing and control rules achieve useful emergent behaviors in modular self-reconfigurable (metamorphic) robots. Our biologically inspired approach grows structures with the desired functionality even though the final shapes have some unspecified random variation. By contrast, other self-reconfiguration algorithms require an a-priori exact description of a target shape for the given task, which may be difficult when a robot operates in uncertain environments. We present and evaluate several control algorithms through simulation experiments of Proteo, a metamorphic robot system.

Details

AAAI Conference 1998 Conference Paper

Which Search Problems Are Random?

  • Tad Hogg

The typical difficulty of various NP-hard problems varies with simple parameters describing their structure. This behavior is largely independent of the search algorithm, but depends on the choice of problem ensemble. A given problem instance belongs to many different ensembles, so applying these observations to individual problems requires identifying which ensemble is most appropriate for predicting its search behavior, e. g. , cost or solubility. To address this issue, we introduce a readily computable measure of randomness for search problems called “approximate entropy”. This new measure is better suited to search than other approaches, such as algorithmic complexity and information entropy. Experiments with graph coloring and 3–SAT show how this measure can be applied.

PDF Details

AAAI Conference 1994 Conference Paper

Expected Gains from Parallelizing Constraint Solving for Hard Problems

  • Tad Hogg

A number of recent studies have examined how the difficulty of various NP-hard problems varies with simple parameters describing their structure. In particular, they have identified parameter values that distinguish regions with many hard problem instances from relatively easier ones. In this paper we continue this work by examining independent parallel search. SpecificalIy, we evaluate the speedup as function of connectivity and search difficulty for the particular case of graph coloring with a standard heuristic search method. This requires examining the full search cost distribution rather than just the more commonly reported mean and variance. We also show similar behavior for a single-agent search strategy in which the search is restarted whenever it fails to complete within a specified cost bound.

PDF Details

NeurIPS Conference 1987 Conference Paper

A Dynamical Approach to Temporal Pattern Processing

  • W. Stornetta
  • Tad Hogg
  • Bernardo Huberman

Recognizing patterns with temporal context is important for such tasks as speech recognition, motion detection and signature verification. We propose an architecture in which time serves as its own representation, and temporal context is encoded in the state of the nodes. We contrast this with the approach of replicating portions of the architecture to represent time. As one example of these ideas, we demonstrate an architecture with capacitive inputs serving as temporal feature detectors in an otherwise standard back propagation model. Experiments involving motion detection and word discrimination serve to illustrate novel features of the system. Finally, we discuss possible extensions of the architecture.

PDF Details