Downloads & Free Reading Options - Results

In this tutorial, selected topics of cryptology and of computational complexity theory are presented. We give a brief overview of the history and the foundations of classical cryptography, and then move on to modern public-key cryptography. Particular attention is paid to cryptographic protocols and the problem of constructing the key components of such protocols such as one-way functions. A function is one-way if it is easy to compute, but hard to invert. We discuss the notion of one-way functions both in a cryptographic and in a complexity-theoretic setting. We also consider interactive proof systems and present some interesting zero-knowledge protocols. In a zero-knowledge protocol one party can convince the other party of knowing some secret information without disclosing any bit of this information. Motivated by these protocols, we survey some complexity-theoretic results on interactive proof systems and related complexity classes.

In this tutorial, selected topics of cryptology and of computational complexity theory are presented. We give a brief overview of the history and the foundations of classical cryptography, and then move on to modern public-key cryptography. Particular attention is paid to cryptographic protocols and the problem of constructing the key components of such protocols such as one-way functions. A function is one-way if it is easy to compute, but hard to invert. We discuss the notion of one-way functions both in a cryptographic and in a complexity-theoretic setting. We also consider interactive proof systems and present some interesting zero-knowledge protocols. In a zero-knowledge protocol one party can convince the other party of knowing some secret information without disclosing any bit of this information. Motivated by these protocols, we survey some complexity-theoretic results on interactive proof systems and related complexity classes.

In this tutorial, selected topics of cryptology and of computational complexity theory are presented. We give a brief overview of the history and the foundations of classical cryptography, and then move on to modern public-key cryptography. Particular attention is paid to cryptographic protocols and the problem of constructing the key components of such protocols such as one-way functions. A function is one-way if it is easy to compute, but hard to invert. We discuss the notion of one-way functions both in a cryptographic and in a complexity-theoretic setting. We also consider interactive proof systems and present some interesting zero-knowledge protocols. In a zero-knowledge protocol one party can convince the other party of knowing some secret information without disclosing any bit of this information. Motivated by these protocols, we survey some complexity-theoretic results on interactive proof systems and related complexity classes.

We explain the notion of the {\em entropy} of a discrete random variable, and derive some of its basic properties. We then show through examples how entropy can be useful as a combinatorial enumeration tool. We end with a few open questions.

We explain the notion of the {\em entropy} of a discrete random variable, and derive some of its basic properties. We then show through examples how entropy can be useful as a combinatorial enumeration tool. We end with a few open questions.

Business Intelligence: First European Summer School, eBISS 2011, Paris, France, July 3-8, 2011, Tutorial Lectures Author: Marie-Aude Aufaure, Esteban Zimányi Published by Springer Berlin Heidelberg ISBN: 978-3-642-27357-5 DOI: 10.1007/978-3-642-27358-2 Table of Contents: Data Warehouses: Next Challenges Data Warehouse Performance: Selected Techniques and Data Structures OLAP Query Personalisation and Recommendation: An Introduction The GoOLAP Fact Retrieval Framework Business Intelligence 2.0: A General Overview Graph Mining and Communities Detection Semantic Technologies and Triplestores for Business Intelligence Service-Oriented Business Intelligence Collaborative Business Intelligence

Business Intelligence: First European Summer School, eBISS 2011, Paris, France, July 3-8, 2011, Tutorial Lectures Author: Marie-Aude Aufaure, Esteban Zimányi Published by Springer Berlin Heidelberg ISBN: 978-3-642-27357-5 DOI: 10.1007/978-3-642-27358-2 Table of Contents: Data Warehouses: Next Challenges Data Warehouse Performance: Selected Techniques and Data Structures OLAP Query Personalisation and Recommendation: An Introduction The GoOLAP Fact Retrieval Framework Business Intelligence 2.0: A General Overview Graph Mining and Communities Detection Semantic Technologies and Triplestores for Business Intelligence Service-Oriented Business Intelligence Collaborative Business Intelligence

Business Intelligence: First European Summer School, eBISS 2011, Paris, France, July 3-8, 2011, Tutorial Lectures Author: Marie-Aude Aufaure, Esteban Zimányi Published by Springer Berlin Heidelberg ISBN: 978-3-642-27357-5 DOI: 10.1007/978-3-642-27358-2 Table of Contents: Data Warehouses: Next Challenges Data Warehouse Performance: Selected Techniques and Data Structures OLAP Query Personalisation and Recommendation: An Introduction The GoOLAP Fact Retrieval Framework Business Intelligence 2.0: A General Overview Graph Mining and Communities Detection Semantic Technologies and Triplestores for Business Intelligence Service-Oriented Business Intelligence Collaborative Business Intelligence

Business Intelligence: First European Summer School, eBISS 2011, Paris, France, July 3-8, 2011, Tutorial Lectures Author: Marie-Aude Aufaure, Esteban Zimányi Published by Springer Berlin Heidelberg ISBN: 978-3-642-27357-5 DOI: 10.1007/978-3-642-27358-2 Table of Contents: Data Warehouses: Next Challenges Data Warehouse Performance: Selected Techniques and Data Structures OLAP Query Personalisation and Recommendation: An Introduction The GoOLAP Fact Retrieval Framework Business Intelligence 2.0: A General Overview Graph Mining and Communities Detection Semantic Technologies and Triplestores for Business Intelligence Service-Oriented Business Intelligence Collaborative Business Intelligence

Business Intelligence: First European Summer School, eBISS 2011, Paris, France, July 3-8, 2011, Tutorial Lectures Author: Marie-Aude Aufaure, Esteban Zimányi Published by Springer Berlin Heidelberg ISBN: 978-3-642-27357-5 DOI: 10.1007/978-3-642-27358-2 Table of Contents: Data Warehouses: Next Challenges Data Warehouse Performance: Selected Techniques and Data Structures OLAP Query Personalisation and Recommendation: An Introduction The GoOLAP Fact Retrieval Framework Business Intelligence 2.0: A General Overview Graph Mining and Communities Detection Semantic Technologies and Triplestores for Business Intelligence Service-Oriented Business Intelligence Collaborative Business Intelligence

Business Intelligence: First European Summer School, eBISS 2011, Paris, France, July 3-8, 2011, Tutorial Lectures Author: Marie-Aude Aufaure, Esteban Zimányi Published by Springer Berlin Heidelberg ISBN: 978-3-642-27357-5 DOI: 10.1007/978-3-642-27358-2 Table of Contents: Data Warehouses: Next Challenges Data Warehouse Performance: Selected Techniques and Data Structures OLAP Query Personalisation and Recommendation: An Introduction The GoOLAP Fact Retrieval Framework Business Intelligence 2.0: A General Overview Graph Mining and Communities Detection Semantic Technologies and Triplestores for Business Intelligence Service-Oriented Business Intelligence Collaborative Business Intelligence

Business Intelligence: First European Summer School, eBISS 2011, Paris, France, July 3-8, 2011, Tutorial Lectures Author: Marie-Aude Aufaure, Esteban Zimányi Published by Springer Berlin Heidelberg ISBN: 978-3-642-27357-5 DOI: 10.1007/978-3-642-27358-2 Table of Contents: Data Warehouses: Next Challenges Data Warehouse Performance: Selected Techniques and Data Structures OLAP Query Personalisation and Recommendation: An Introduction The GoOLAP Fact Retrieval Framework Business Intelligence 2.0: A General Overview Graph Mining and Communities Detection Semantic Technologies and Triplestores for Business Intelligence Service-Oriented Business Intelligence Collaborative Business Intelligence