11397 search results - page 203 / 2280 » A Relational Abstraction for Functions |
197
click to vote
ALGORITHMICA
1998
15 years 6 months ago
1998
Abstract. This paper presents moment analyses and characterizations of limit distributions for the construction cost of hash tables under the linear probing strategy. Two models ar...
199
click to vote
COCO
2010
Springer
15 years 10 months ago
2010
Springer
Abstract. We prove asymptotically optimal bounds on the Gaussian noise sensitivity of degree-d polynomial threshold functions. These bounds translate into optimal bounds on the Gau...
190
click to vote
FC
2008
Springer
15 years 9 months ago
2008
Springer
Abstract. We consider general secure function evaluation (SFE) of private functions (PF-SFE). Recall, privacy of functions is often most efficiently achieved by general SFE [18,19,...
161
click to vote
EJC
2008
15 years 7 months ago
2008
Abstract. We prove a general theorem on semigroup functions that implies characterizations of graph partition functions in terms of the positive semidefiniteness (`reflection posit...
206
click to vote
SCL
2008
15 years 7 months ago
2008
ABSTRACT: Linear function approximations based on random projections are proposed and justified for a class of fixed point and minimization problems. KEY WORDS: random projections,...