We consider the problem of selecting the “best” subset of exactly k columns from an m× n matrix A. In particular, we present and analyze a novel two-stage algorithm that runs in O(min{mn2,m2n}) time and returns as output an m × k matrix C consisting of exactly k columns of A. In the first stage (the randomized stage), the algorithm randomly selects O(k log k) columns according to a judiciously-...

The past two decades have witnessed significant changes in China as it has moved from a centrally planned economy to a more market-oriented one. As a socialist nation, state owned enterprises (SOEs) continue to comprise a dominant part of economic activity in China. While many SOEs are inefficient and incur losses, economic reforms since the late 1970s have brought about irrevocable changes in ...

The experiments reported here were designed to answer the question of whether inositol 1,4,5-trisphosphate (IP3)-induced calcium release is necessary for generating the entire light response of Limulus ventral photoreceptors. For this purpose the membrane-permeable IP3 receptor antagonist 2-aminoethoxydiphenyl borate (2APB) (Maruyama, T., T. Kanaji, S. Nakade, T. Kanno, and K. Mikoshiba. 1997. ...

Considerable information concerning the effects of amino acid imbalance has accumulated (l-6), and some of the salient features of this phenomenon have been discussed in a recent review (7). Although efforts are being made (8-15) to explain the underlying mechanism, the physiological or metabolic changes associated with the induction of an amino acid imbalance arc still unknown. Recently, Deshp...

Title of dissertation: REPRESENTING AND QUERYING UNCERTAIN DATA Prithviraj Sen, Doctor of Philosophy, 2009 Dissertation directed by: Professor Lise Getoor Department of Computer Science Professor Amol Deshpande Department of Computer Science There has been a longstanding interest in building systems that can handle uncertain data. Traditional database systems inherently assume exact data and ha...

Web usage mining is usually defined as the discipline that concentrates on developing techniques that model and study users’ Web navigation behavior by means of analyzing data obtained from user interactions with Web resources; see (Mobasher, 2006; Liu, 2007) for recent reviews on web usage mining. When users access Web resources they leave a trace behind that is stored in log files, such trace...

Most firms in the U.S. are simultaneously regulated by multiple regulatory agencies. These agencies rarely, if ever, consider how their actions to promote compliance with their own standards might affect firms’ inputs into compliance with standards of other agencies. This paper investigates whether and why such regulatory spillovers occur by analyzing how firms trade off regulatory demands. Hei...

The spin-orbit coupling till recently was commonly presumed negligible in carbon nanotubes (CNT) due to the lightness of carbon atom and symmetries of flat graphene. Indeed, before the work of Kuemmeth et al, the interpretation of the majority of experiments with charge carriers in CNTs assumed the independent spin and orbital degeneracies of the electron states in a CNT. The approximate four-f...

We consider the problem of selecting the “best” subset of exactly k columns from an m× n matrix A. In particular, we present and analyze a novel two-stage algorithm that runs in O(min{mn2,m2n}) time and returns as output an m × k matrix C consisting of exactly k columns of A. In the first stage (the randomized stage), the algorithm randomly selects O(k log k) columns according to a judiciously-...

Ahlquist, K. A. (1967). Proc. Ass. clin. Biochem., 4, 220. Atkins, H. (1966). Ann. Roy. coll. Surg. Engl., 38, 133. Bulbrook, R. D. (1965). Vitam. and Hormn., 23, 329. (1966). In Clinical Evaluation in Breast Cancer, edited by J. L. Hayward and R. D. Bulbrook, p. 78. London. Greenwood, F. C., and Hayward, J. L. (1960). Lancet, 1, 1154. and Hayward, J. L. (1966). In Androgens in Normal and Patho...