<--- Back to Details
First PageDocument Content
Theoretical computer science / Cryptography / Finite fields / Polynomials / Reed–Solomon error correction / Berlekamp–Welch algorithm / List decoding / Randomized algorithm / XTR / Coding theory / Error detection and correction / Mathematics
Date: 2012-06-20 13:33:02
Theoretical computer science
Cryptography
Finite fields
Polynomials
Reed–Solomon error correction
Berlekamp–Welch algorithm
List decoding
Randomized algorithm
XTR
Coding theory
Error detection and correction
Mathematics

Optimally Robust Private Information Retrieval∗ Casey Devet Ian Goldberg University of Waterloo {cjdevet,iang}@cs.uwaterloo.ca

Add to Reading List

Source URL: www.cypherpunks.ca

Download Document from Source Website

File Size: 212,54 KB

Share Document on Facebook

Similar Documents

Probability / Probabilistic complexity theory / Probability theory / PRISM model checker / Software / Sample space / Model checking / Stochastic process / Randomized algorithm

Probabilistic Modeling and Model Checking Erika Ábrahám RWTH Aachen University, Germany SFM’14 Tutorial June 17, 2014

DocID: 1rrqu - View Document

Mathematics / Graph theory / Computational complexity theory / Approximation algorithm / Randomized algorithm / Networks / Graphical models / Centrality / Belief propagation

Spheres of Influence for More Effective Viral Marketing Yasir Mehmood Francesco Bonchi David García-Soriano

DocID: 1riqm - View Document

Online algorithms / Analysis of algorithms / Computer science / Applied mathematics / Computer programming / K-server problem / Metrical task system / Adversary model / Competitive analysis / List update problem / Algorithm / Randomized algorithm

Competitive Online Algorithms Susanne Albers Overview arrive one by one and must be scheduled immediately

DocID: 1ri9G - View Document

Graph theory / Planar graph / Randomized algorithm

Computing the Width of a Point Set in 3-Spa e Thomas Herrmann Institute for Theoreti al Computer S ien e Institute for Operations Resear h

DocID: 1rhdY - View Document

Markov models / Probability theory / Statistics / Probability / Probabilistic complexity theory / Markov processes / Statistical models / Graph theory / Markov chain / Randomized algorithm / Stochastic process / Algorithm

Master thesis ANALYSIS OF A SIMPLE METHOD TO APPROXIMATE THE EXPECTED STATE OF A MARKOV CHAIN By

DocID: 1rdMz - View Document