Linear Algebra Methods in Combinatorics with Applications to Geometry and Computer Science | |
מחבר: Author: Автор: مؤلف: | Babai, L., Frankl, P |
הוצאה לאור: Published by: Издательство: دار نشر: | Dept. of Computer Science, University of Chicago,1992. |
Extremal Combinatorics : with Applications in Computer Science | |
מחבר: Author: Автор: مؤلف: | Jukna, S |
הוצאה לאור: Published by: Издательство: دار نشر: | Springer,2001 |
Madhu Sudan's lecture notes on coding theory | |
Lectures 16-18 speak of expander based code, as we see in lectures 3,4. | |
קישור: Link: Ссылка: وصلة: | http://people.csail.mit.edu/madhu/FT02/ |
Expander graphs and their applications - survey | |
קישור: Link: Ссылка: وصلة: | http://www.cs.huji.ac.il/~nati/PAPERS/expander_survey.pdf |
Algebraic techniques booklet | |
קישור: Link: Ссылка: وصلة: | http://www.math.cmu.edu/~pikhurko/AlgMet.ps |
Perturbed identity matrices have high rank: proof and applications | |
מחבר: Author: Автор: مؤلف: | Noga Alon |
Question 2 of assignment 1 was based on this paper. | |
קישור: Link: Ссылка: وصلة: | http://www.math.tau.ac.il/~nogaa/PDFS/identity1.pdf |
An Elementary Construction of a Constant-Degree Expanders | |
מחבר: Author: Автор: مؤلف: | Noga Alon, Oded Schwartz, Asaf Shapira |
This paper was presented in recitations 4 and 5. | |
קישור: Link: Ссылка: وصلة: | http://www.cs.tau.ac.il/~odedsc/papers/expander.pdf |
On the size of Kakeya sets in finite fields | |
מחבר: Author: Автор: مؤلف: | Zeev Dvir |
קישור: Link: Ссылка: وصلة: | http://www.wisdom.weizmann.ac.il/~zdvir/papers/Dvir08b.pdf |
Simple Construction of Almost k-wise Independent Random Variables | |
מחבר: Author: Автор: مؤلف: | Noga Alon, Oded Goldreich, Johan Hastad, Rene Perlata |
Question 5 of assignment 2 was based on this paper. | |
קישור: Link: Ссылка: وصلة: | http://www.math.tau.ac.il/~nogaa/PDFS/aghp4.pdf |
Combinatorial Nullstellensatz | |
מחבר: Author: Автор: مؤلف: | Noga Alon |
קישור: Link: Ссылка: وصلة: | http://www.math.tau.ac.il/~nogaa/PDFS/null2.pdf |
The Expressive Power of Voting Polynomials | |
מחבר: Author: Автор: مؤلف: | James Aspnes, Richard Beigel, Merrick Furst, Steven Rudich |
Question 1 of assignment 3 was based on this paper. | |
קישור: Link: Ссылка: وصلة: | http://cs-www.cs.yale.edu/homes/aspnes/stoc91voting.pdf |
Improved lower bound on the size of Kakeya sets over finite fields | |
מחבר: Author: Автор: مؤلف: | Shubhangi Saraf, Madhu Sudan |
Question 2 of assignment 3 was based on this paper. | |
קישור: Link: Ссылка: وصلة: | http://people.csail.mit.edu/madhu/papers/Kakeya.pdf |
Constant depth circuits, Fourier transform, and learnability | |
מחבר: Author: Автор: مؤلف: | Nathan Linial, Yishai Mansour, Noam Nisan |
This paper presents the LMN lemma (studied in recitations 14, 15). | |
קישור: Link: Ссылка: وصلة: | http://portal.acm.org/citation.cfm?doid=174130.174138 |