Skip to main content

Search

Sort & Filters

Filters

Content type
Publication type
Year
Year of Publication

15 results for "Surveys"

15 results for "Surveys"

Computational entropy

Book Chapter

In this survey, we present several computational analogues of entropy and illustrate how they are useful for constructing cryptographic primitives. Specifically, we focus on constructing pseudorandom generators and statistically hiding commitments from...

Computer Science 125: Algorithms & Complexity

Page
Additional Readings Sorting Sorting benchmark page Wikipedia pages on Van Emde Boas trees , Bucket sort , Counting sort . Greedy Wikipedia pages on Cayley's Formula and Kirchhoff's Theorem on the number of minimum spanning trees in a graph. Divide and...

Computer Science 125: Algorithms & Complexity

Page
Additional Readings Sorting Sorting benchmark page Wikipedia pages on Van Emde Boas trees , Bucket sort , Counting sort . Greedy Wikipedia pages on Cayley's Formula and Kirchhoff's Theorem on the number of minimum spanning trees in a graph. Divide and...

Essay & Presentation Guidelines

Page
Applied Math 206 Fall 2010 Description The purpose of these essays is for you to study some topic beyond the syllabus in depth, and understand it well enough to be able to explain it in your own words. The essay should contain a significant amount of...

CS120: Intro to Algorithms and their Limitations

Class
An introductory course in theoretical computer science, aimed at giving students the power of using mathematical abstraction and rigorous proof to understand computation. Thus equipped, students will be able to design and use algorithms that apply to a...

CS229r: Spectral Graph Theory in Computer Science

Class
The webpage for offerings after 2020 is here. Spectral graph theory is about how eigenvalues, eigenvectors, and other linear-algebraic quantities give us useful information about a graph, for example about how well-connected it is, how well we can cluster...

The Complexity of Differential Privacy

Book Chapter

Version History: 

August 2016: Manuscript v1 (see files attached)

March 2017: Manuscript v2 (see files attached); Errata

April 2017: Published Version (in Tutorials on the Foundations of Cryptography; see Publisher's Version link and also SPRINGER 2017...