IPL
2010
13 years 10 months ago
2010
A tree-like substructure on a computer chip whose task it is to carry a signal from a source circuit to possibly many sink circuits and which consists only of wires and so-called ...
IPL
2010
13 years 10 months ago
2010
We study the problem of learning parity functions that depend on at most k variables (kparities) attribute-efficiently in the mistake-bound model. We design a simple, deterministi...
IPL
2010
13 years 10 months ago
2010
IPL
2010
13 years 10 months ago
2010
Resource bisimilarity has been proposed in the literature on concurrency theory as a notion of bisimilarity over labeled transition systems that takes into account the number of c...
IPL
2010
13 years 10 months ago
2010
In the online bidding problem, a bidder is trying to guess a positive number T, by placing bids until the value of the bid is at least T. The bidder is charged with the sum of the...
IPL
2010
13 years 10 months ago
2010
IPL
2010
13 years 10 months ago
2010
IPL
2010
13 years 10 months ago
2010
IPL
2010
13 years 10 months ago
2010
Control dependence forms the basis for many program analyses, such as program slicing. Recent work on control dependence analysis has led to new definitions of dependence that cat...
IPL
2010
13 years 10 months ago
2010