Sciweavers

13784 search results - page 332 / 2757
» On Computing Functions with Uncertainty
Sort
View
ICDT
1999
ACM
133views Database» more  ICDT 1999»
15 years 11 months ago
A Framework for the Investigation of Aggregate Functions in Database Queries
Abstract. In this paper we present a new approach for studying aggregations in the context of database query languages. Starting from a broad de nition of aggregate function, we ad...
Luca Cabibbo, Riccardo Torlone
STACS
1998
Springer
15 years 11 months ago
On Disguised Double Horn Functions and Extensions
We consider Boolean functions represented by decision lists, and study their relationships to other classes of Boolean functions. It turns out that the elementary class of 1-decis...
Thomas Eiter, Toshihide Ibaraki, Kazuhisa Makino
CRYPTO
1990
Springer
58views Cryptology» more  CRYPTO 1990»
15 years 10 months ago
Structural Properties of One-way Hash Functions
We study the following two kinds of one-way hash functions: universal oneway hash functions (UOHs) and collision intractable hash functions (CIHs). The main property of the former...
Yuliang Zheng, Tsutomu Matsumoto, Hideki Imai
CVPR
2000
IEEE
15 years 10 months ago
Likelihood Functions and Confidence Bounds for Total-Least-Squares Problems
This paper addresses the derivation of likelihood functions and confidence bounds for problems involving overdetermined linear systems with noise in all measurements, often referr...
Oscar Nestares, David J. Fleet, David J. Heeger
IPL
2006
86views more  IPL 2006»
15 years 6 months ago
Monotone circuits for monotone weighted threshold functions
Weighted threshold functions with positive weights are a natural generalization of unweighted threshold functions. These functions are clearly monotone. However, the naive way of ...
Amos Beimel, Enav Weinreb