Book Chapter

A Generic Set That Does Not Bound a Minimal Pair

Mariya Ivanova Soskova

Lecture Notes in Computer Science, 2006, Volume 3959, Theory and Applications of Models of Computation, Pages 746-755

• Download PDF (344.0 KB)

Book Chapter

Speed-Up Theorems in Type-2 Computation

Chung-Chih Li

Lecture Notes in Computer Science, 2007, Volume 4497, Computation and Logic in the Real World, Pages 478-487

• Download PDF (467.3 KB)

Book Chapter

Infinite Computations and a Hierarchy in Δ ₃

Branislav Rovan and L’uboš Steskal

Lecture Notes in Computer Science, 2007, Volume 4497, Computation and Logic in the Real World, Pages 660-669

• Download PDF (427.7 KB)

Book Chapter

Complete Problems in the Arithmetic Hierarchy

Texts in Computer Science, 2006, Theory of Computation, Part 1, Pages 242-246

• Download PDF (122.2 KB)

Book Chapter

On the Equivalence of Generic Group Models

Tibor Jager and Jörg Schwenk

Lecture Notes in Computer Science, 2008, Volume 5324, Provable Security, Pages 200-209

• Download PDF (330.4 KB)

Book Chapter

On exponential lowness

R. Book, P. Orponen, D. Russo and O. Watanabe

Lecture Notes in Computer Science, 1986, Volume 226, Automata, Languages and Programming, Pages 40-49

• Download PDF (618.8 KB)

Book Chapter

Aggregation and Sparsity Via ℓ₁ Penalized Least Squares

Florentina Bunea, Alexandre B. Tsybakov and Marten H. Wegkamp

Lecture Notes in Computer Science, 2006, Volume 4005, Learning Theory, Pages 379-391

• Download PDF (479.7 KB)

Book Chapter

New Proofs for NMAC and HMAC: Security Without Collision-Resistance

Mihir Bellare

Lecture Notes in Computer Science, 2006, Volume 4117, Advances in Cryptology - CRYPTO 2006, Pages 602-619

• Download PDF (317.0 KB)

Book Chapter

Random Oracles and Auxiliary Input

Dominique Unruh

Lecture Notes in Computer Science, 2007, Volume 4622, Advances in Cryptology - CRYPTO 2007, Pages 205-223

• Download PDF (525.1 KB)