Please add here any book/lecture notes you think could be useful in the theory lab as references for research. We might not get them all, but this would be useful information. You can also add new categories if you feel they are missing.
Algorithms
- Randomized Algorithms / Motwani Raghavan
- Probability and Computing / Mitzenmacher Upfal
- Approximation Algorithms / Vazirani
- Combinatorial Optimization / Schrijver
- Algorithmic Game Theory / Nisan, Roughgarden, Tardos, Vazirani
- Online computation and online analysis / Borodin, El-Yaniv
- Network Flows: Theory, Algorithms, and Applications / Ahuja, Magnanti, Orlin
- Integer and Combinatorial Optimization / Nemhauser, Wolsey
- Linear Programming / Chvatal
- Convex Optimization / Boyd Vandenberghe
- Combinatorial Optimization / Cook, Cunningham, Pulleyblank, Schrijver
- Combinatorial Optimization / Schrijver (3 volume)
Complexity
Cryptography
- Foundations of Cryptography, Vols I,II / Goldreich
- Introduction to cryptography / Katz, Lindell
- Lattices: A Cryptographic Perspective / Goldwasser, Micciancio
Quantum Computation
- Quantum computation and information / Nielsen, Chung
- Classical and Quantum Computation / Kitaev, Shen, Viyalyi
Information Theory
- Elements of Information Theory / Cover , Thomas
- Coding Theory / Roth
General Math
Algebra, Analysis, Number Theory
- Cauchy Schwartz Master Class / Steele
- Percolation / Bollobas
- Algebraic Function Fields and Codes / Henning Stichtenoth
- Surveys in Combinatorics 2007 / Hilton, Talbot ISBN-13: 9780521698238
- Equations Over Finite Fields: An Elementary Approach. / Schmidt
- Lecture notes on analysis of Boolean functions / ODonnell, Linial, Mossel, Dinur, Kindler
- Sudan's lecture notes on algebra and computation: http://people.csail.mit.edu/madhu/FT98/algcomp.ps
- Gaussian Hilbert Space / Svante Janson
- Probability in Banach Spaces / Ledoux, Talagrand
- A computational introduction to number theory and algebra / Shoup
- Computational Algebraic Number Theory / Cohen
- Ideals, Varieties, Algorithms / Cox, Little, O'Shea
- Modern computer algebra / von zur Gathen & Gerhard
- Finite Fields (Encyclopedia of Math and its Applications) / Lidl and Niederreiter
- Michael Artin, "Algebra"
- James and Liebeck, "Representations of Groups and Characters"
- Huppert, "Character Theory of Finite Groups"
- Matrix Analysis / Rajendra Bhatia
- Positive definite matrices / Rajendra Bhatia
- Matrix Analysis / Horn, Johnson
- Topcis in Matrix Analysis / Horn, Johnson
Combinatorics, Probability, Geometry
- Handbook on combinatorics / Lovasz
- Additive Combinatorics / Tao, Vu
- The probabilistic method / Alon, Spencer
- Expander graphs and their applications / Hoory, Linial, Wigderson
- Extremal Combinatorics / Jukna
- Introduction to coding theory / van Lint
- The theory of error correcting codes / MacWilliams and Sloane
- Introduction to coding theory / Ron Roth
- Limit Theorems of Probability Theory: Sequences of Independent Random Variables / V. V. Petrov
- An Introduction to Probability Theory and Its Applications / Feller
- Normal Approximation and Asymptotic Expansions / Bhattacharya , Rao
Computational Geometry
- Computational Geometry: Algorithms and Applications / de Berg, van Kreveld, Overmars, Schwarzkopf
- Algorithmic Geometry / Boissonat Yvinec
- Computational Geometry: An Introduction through Randomized Algorithms / Mulmuley
- Algorithms in Combinatorial Geometry / Edelsbrunner
- Lectures on Discrete Geometry / Matousek
- Algebraic Topology / Hatcher
- Introduction to Linear Algebra / Strand
Handbooks
- Handbook of Coding Theory / Elsevier
- Handbook of Data Structures and Algorithms / Chapman & Hall - CRC
- Handbook of Discrete and Computational Geometry, 2nd ed / Chapman & Hall - CRC
- Handbook of Discrete and Combinatorial Mathematics / Chapman & Hall - CRC
- Handbook of Graph Theory / Chapman & Hall - CRC
- Theoretical Computer Science / Goldreich
Tex/LaTex
Journals, Proceedings
- Foundations and Trends in Theoretical Computer Science
- Theory of Computing
- SICOMP
- JACM
- STOC, FOCS, SODA, TCC, CCC, CRYPTO, SoCG
|
|
|