Sciweavers

16430 search results - page 577 / 3286
» On Computable Tree Functions
Sort
View
COCO
1991
Springer
130views Algorithms» more  COCO 1991»
15 years 10 months ago
One-Way Functions, Hard on Average Problems, and Statistical Zero-Knowledge Proofs
Abstract Rafail Ostrovskyy MIT Laboratory for Computer Science 545 Technology Square, Cambridge, MA 02139 In this paper, we study connections among one-way functions, hard on the ...
Rafail Ostrovsky
CORR
2010
Springer
92views Education» more  CORR 2010»
15 years 7 months ago
Hardness Results for Agnostically Learning Low-Degree Polynomial Threshold Functions
Hardness results for maximum agreement problems have close connections to hardness results for proper learning in computational learning theory. In this paper we prove two hardnes...
Ilias Diakonikolas, Ryan O'Donnell, Rocco A. Serve...
MOC
2002
90views more  MOC 2002»
15 years 6 months ago
Derivative superconvergent points in finite element solutions of harmonic functions--- A theoretical justification
Finite element derivative superconvergent points for harmonic functions under local rectangular mesh are investigated. All superconvergent points for the finite element space of an...
Zhimin Zhang
DMTCS
2010
416views Mathematics» more  DMTCS 2010»
15 years 4 months ago
Continued fraction expansions for q-tangent and q-cotangent functions
Abstract. For 3 different versions of q-tangent resp. q-cotangent functions, we compute the continued fraction expansion explicitly, by guessing the relative quantities and proving...
Helmut Prodinger
ATAL
2009
Springer
16 years 1 months ago
An analysis of feasible solutions for multi-issue negotiation involving nonlinear utility functions
This paper analyzes bilateral multi-issue negotiation between selfinterested agents. Specifically, we consider the case where issues are divisible, there are time constraints in ...
S. Shaheen Fatima, Michael Wooldridge, Nicholas R....