on the developed theory were proposed. This made statistical learning theory not only a tool for the theoretical analysis but also a tool for creating practical algorithms for estimating multidimensional functions. This article presents a very general overview of statistical learning theory including both

This paper resolves the main open question left by Gottlob, Lee, and Valiant (PODS 2009) [8], establishing tight worst-case bounds for the size of the result Q(D) of a conjunctive query Q to a database D given an arbitrary set of functional dependencies. We show that the lower bound presented in [8

Abstract not found

We introduce the problem of mining generalized association rules. Given a large database of transactions, where each transaction consists of a set of items, and a taxonomy (is-a hierarchy) on the items, we find associations between items at any level of the taxonomy. For example, given a taxonomy

Learning general functional dependencies between arbitrary input and output spaces is one of the key challenges in computational intelligence. While recent progress in machine learning has mainly focused on designing flexible and powerful input representations, this paper addresses

This paper examines whether nancial development facilitates economic growth by scrutinizing one rationale for such a relationship; that nancial development reduces the costs of external nance to rms. Speci cally, we ask whether industrial sectors that are relatively more in need of external nance develop disproportionately faster in countries with more developed nancial markets. We nd this to be true in a large sample of countries over the 1980s. We show this result is unlikely to be driven by omitted variables, outliers, or reverse causality. (JEL O4, F3, G1) A large literature, dating at least as far back as Joseph A. Schumpeter (1911), emphasizes the positive in uence of the development of a country's nancial sector on the level and the rate of growth of its per capita income. The argument essentially is that the services the nancial sector provides { of reallocating capital to the highest value use without substantial risk of loss through moral hazard, adverse selection, or transactions costs { are an essential catalyst of economic growth. Empirical work seems consistent with this argument. For example, on the

... This paper concerns the problem of interprocedural slicing---generating a slice of an entire program, where the slice crosses the boundaries of procedure calls. To solve this problem, we introduce a new kind of graph to represent programs, called a system dependence graph, which extends

This paper gives the main definitions relating to dependability, a generic concept including as special case such attributes as reliability, availability, safety, integrity, maintainability, etc. Security brings in concerns for confidentiality, in addition to availability and integrity. Basic

One of the more well-studied problems in data mining is the search for association rules in market basket data. Association rules are intended to identify patterns of the type: “A customer purchasing item A often also purchases item B. Motivated partly by the goal of generalizing beyond market

We devise new numerical algorithms, called PSC algorithms, for following fronts propagating with curvature-dependent speed. The speed may be an arbitrary function of curvature, and the front can also be passively advected by an underlying flow. These algorithms approximate the equations of motion