Main result This lecture is based on a result by Brendan Lucier and Alan Borodin [1]. The main result is the following: Theorem 1. If a greedy algorithm is a c-approximation in the optimization version of the problem then, in the game-theoretic version of the problem, it derives a Price of Anarchy of at most c with first price and (c + 1) with second price. Before proving the result, we need to...

This study investigates when forced sales turn into fire sales by using a natural experiment which allows us to separate supply and demand effects: Forced sales result from sudden death of house owners and are thus unrelated to current market conditions. We find that forced sales result in fire sale discounts. Discounts increase when the sale is urgent, market conditions are poor, the seller is...

The key words of DRAM technology are low cost and mass productivity. One of the best ways to get this goal continues to improve the ability for manufactures to shrink their technology, essentially getting more device chips per wafer through process scaling. With the growing in memory density and the shrinking into design rule, neighborhood pattern sensitive faults (NPSFs) are becoming more and ...

Table 1: Comparison of sum of cluster densities for MDS Peeling+DPRP and for the best of 10 Density-FM runs. Results for avq.small benchmark using Density-FM would require many days of SPARC-10 time. Bounded Size Maximum Density Subhyper-graph (BMDS) problem : Given a hypergraph H(V; E) and an integer B, nd the subhypergraph of H with maximum density and size B. While MDS was polynomial time so...

background : in medical studies, when the joint prediction about occurrence of two events should be anticipated, a statistical bivariate model is used. due to the limitations of usual statistical models, other methods such as artificial neural network (ann) and hybrid models could be used. in this paper, we propose a hybrid artificial neural network-genetic algorithm (ann-ga) model to predictio...

The design and architecture of a reconngurable memory BIST unit is presented. The proposed memory BIST unit could accommodate changes in the test algorithm with no impact to the hardware. Diierent types of march test algorithms could be realized using the proposed memory BIST unit and the proposed architecture allows addition and elimination of the memory BIST components. Therefore memories wit...

Flash memories are a type of non-volatile memory based on floating-gate transistors. The use of commodity and embedded flash memories are growing rapidly as we enter the system-on-chip (SOC) era. Conventional tests for flash memories are usually ad hoc—the test procedure is developed for a specific design. We propose improved March-like algorithms (i.e., March FT) for both bit-oriented and word...