We introduce a model for prediction the behavior of electrodes which modified withcarbon nanotubes in a polymer medium. These kinds of polymer composites aredeveloped in recent years, and experimental data for its percolation threshold isavailable. We construct a model based on percolation theory and fractal dimensionsand using experimental percolation threshold for calculating the moments of c...

This project involved designing, implementing, and testing of a locally adaptive perceptual masking threshold model for image compression. This model computes, based on the contents of the original images, the maximum amount of noise energy that can be injected at each transform coefficient that results in perceptually distortion-free still images or sequences of images. The adaptive perceptual...

A voting scheme constitutes an essential component of many fault tolerant systems. Two types of voters are commonly used in applications of real-valued systems: the inexact majority and the amalgamating voters. The inexact majority voter effectively isolates erroneous modules and is capable of reporting benign outputs when a significant disagreement is detected. However, an application specific...

Financial instruments traded in the market, very often, are subject to default risk. It is well known that the default risks of different instruments are dependent on each other. In this paper, we consider a portfolio selection problem where assets are exposed to dependent default risk. Two different models are proposed to model the default mechanism: the Threshold Model and the Independence Mo...

Airport departure operations constitute an important source of airline delays and passenger frustration. Excessive surface traffic is the cause of increased controller and pilot workload; It is also the source of increased emissions; It worsens traffic safety and often does not yield improved runway throughput. Acknowledging this fact, this paper explores some of the feedback mechanisms by whic...

We study the Price of Anarchy (PoA) of the competitive cascade game following the framework proposed by Goyal and Kearns in [11]. Our main insight is that a reduction to a Linear Threshold Model in a time-expanded graph establishes the submodularity of the social utility function. From this observation, we deduce that the game is a valid utility game, which in turn implies an upper bound of 2 o...

A linear threshold element computes a function that is a sign of a weighted sum of the input variables. The best known lower bounds on the size of threshold circuits are for depth-2 circuits with small (polynomial-size) weights. However, in general, the weights are arbitrary integers and can be of exponential size in the number of input variables. Namely, obtaining progress in lower bounds for ...

In this paper, we consider a biologically-inspired Boolean function P D that models a simple task of detecting global spatial patterns on a twodimensional map. We prove that P D is computable by a threshold circuit of size (i.e., number of gates) O( √ n logn), which is an improvement on the previous upper bound O(n), while our circuit has larger depth O( √ n) and total wire length O(n log n). M...