Sciweavers

11397 search results - page 282 / 2280
» A Relational Abstraction for Functions
Sort
View
ECCC
2000
113views more  ECCC 2000»
15 years 7 months ago
Candidate One-Way Functions Based on Expander Graphs
Abstract. We suggest a candidate one-way function using combinatorial constructs such as expander graphs. These graphs are used to determine a sequence of small overlapping subsets...
Oded Goldreich
MOC
2002
73views more  MOC 2002»
15 years 7 months ago
Evaluation of zeta function of the simplest cubic field at negative odd integers
Abstract. In this paper, we are interested in the evaluation of the zeta function of the simplest cubic field. We first introduce Siegel's formula for values of the zeta funct...
Hyun Kwang Kim, Jung Soo Kim
RC
2007
83views more  RC 2007»
15 years 6 months ago
Computing the Pessimism of Inclusion Functions
Abstract. “Computing the pessimism” means bounding the overestimation produced by an inclusion function. There are two important distinctions with classical error analysis. Fir...
Gilles Chabert, Luc Jaulin
MA
2010
Springer
131views Communications» more  MA 2010»
15 years 5 months ago
Functional nonparametric estimation of conditional extreme quantiles
Abstract − We address the estimation of quantiles from heavy-tailed distributions when functional covariate information is available and in the case where the order of the quanti...
Laurent Gardes, Stéphane Girard, Alexandre ...
CORR
2011
Springer
180views Education» more  CORR 2011»
15 years 1 months ago
A Formalization of Polytime Functions
Abstract. We present a deep embedding of Bellantoni and Cook’s syntactic characterization of polytime functions. We prove formally that it is correct and complete with respect to...
Sylvain Heraud, David Nowak