Sciweavers

1274 search results - page 121 / 255
» New Proofs for
Sort
View
89
Voted
CORR
2011
Springer
135views Education» more  CORR 2011»
14 years 7 months ago
How to make the most of a shared meal: plan the last bite first
If you are sharing a meal with a companion, how best to make sure you get your favourite fork-fulls? Ethiopian Dinner is a game in which two players take turns eating morsels from ...
Lionel Levine, Katherine E. Stange

Publication
101views
13 years 6 months ago
On the degree and half-degree principle for symmetric polynomials
In this note we aim to give a new, elementary proof of a statement that was first proved by Timofte (2003) [15]. It says that a symmetric real polynomial F of degree d in n variabl...
Cordian Riener
105
Voted
CRYPTO
2008
Springer
98views Cryptology» more  CRYPTO 2008»
15 years 2 months ago
One-Time Programs
Abstract. In this work, we introduce one-time programs, a new computational paradigm geared towards security applications. A one-time program can be executed on a single input, who...
Shafi Goldwasser, Yael Tauman Kalai, Guy N. Rothbl...
117
Voted
CRYPTO
2001
Springer
113views Cryptology» more  CRYPTO 2001»
15 years 5 months ago
OAEP Reconsidered
The OAEP encryption scheme was introduced by Bellare and Rogaway at Eurocrypt ’94. It converts any trapdoor permutation scheme into a public-key encryption scheme. OAEP is widel...
Victor Shoup
114
Voted
CORR
2011
Springer
192views Education» more  CORR 2011»
14 years 7 months ago
Distribution-Independent Evolvability of Linear Threshold Functions
Valiant’s (2007) model of evolvability models the evolutionary process of acquiring useful functionality as a restricted form of learning from random examples. Linear threshold ...
Vitaly Feldman