On The Complexity Of Gate Duplication Ankur Srivastava, Ryan Kastner and Majid Sarrafzadeh Computer Science Department, University of California Los Angeles Abstract|In this paper we show that both the global and local gate duplication problems for delay optimization are NP-complete under certain delay models. Keywords|Gate Duplication, required time, satis ability, VLSI, NP-Completeness.

How do borrowers respond to improvements in a lender’s ability to punish defaulters? We implemented a randomized field experiment in Malawi examining the impact of fingerprinting of borrowers, which improves the lender’s ability to withhold future loans from individuals who have previously defaulted while rewarding good borrowers with increased loan sizes. Study participants were smallholder fa...

Despite the rapid expansion of microfinance services in the past several decades, the low use of formal credit exhibited by poor households, the high dropout rates experienced by many microfinance institutions, and the prevalence of dual credit markets, even in the most saturated markets, suggest that microcredit may fail to meet the needs of many poor households. This paper examines the import...

We draw a distinction between the concepts of purchase affordability (whether a household is able to borrow enough funds to purchase a house) and repayment affordability (the burden imposed on a household of repaying the mortgage). We operationalize this distinction in the context of a new methodology for constructing affordability measures that draws on the value-at-risk concept and takes acco...

We study the development of conjunctive keyword searchable scheme which enables one to search encrypted documents by using more than one keyword. The notion of conjunctive keyword searching was presented by Golle et al. in 2004. However, their security model was constructed in a symmetric-key setting which is not applicable for the overall applications in the reality. So Park et al. extended Go...

In this paper we present several proofs on the extension of M. Riesz fractional integration and di¤erentiation to the contexts of spaces of homogeneous type and measure metric spaces with non-doubling measures. 1. Introduction, some de…nitions, and a basic lemma Professor M. Ash asked me to write a survey article on some of the results that Stephen Vági and I obtained in the nineties on fractio...

The mechanism of reactive hyperemia remains unknown. We hypothesized that reactive hyperemia was related to the opening of ATP-sensitive potassium channels during coronary occlusion. The resulting hyperpolarization of the smooth muscle cell plasma membrane might reduce calcium influx through voltage-dependent calcium channels and result in relaxation of smooth muscle tone and vasodilation. In e...

We develop a model of repeated microcredit lending to study how group size affects optimal group-lending contracts with joint liability. In the setting being studied, a benevolent lender provides microcredit to a group of borrowers to invest in projects. The outcome of each risky project is not observable by the lender; therefore, if some of the borrowers default on their loan repayments, the l...

Main duties: Underwriting and processing loan applications; collecting and analyzing information which reflects the credit worthiness of applicant; monitoring loan repayment activities; completing the monthly various financial reports for both loan department and CB.

Questions remain as to whether results from experimental economics games are generalizable to real decisions in non-laboratory settings. Furthermore, important questions persist about whether social capital can help solve seemingly missing credit markets. I conduct two experiments, a Trust game and a Public Goods game, and a survey to measure social capital. I then examine whether behavior in t...