Publications

@article{ias306,
 title={Norms, XOR lemmas, and lower bounds for GF(2) polynomials and multiparty protocols},
 author={Avi Wigderson (Institute for Advanced Study) - Emanuele Viola (Institute for Advanced Study)},
 journal={IEEE Conference on Computational Complexity},
 year={2007},
}

@article{ias307,
 title={P, NP and Mathematics - a computational complexity perspective},
 author={Avi Wigderson (Institute for Advanced Study)},
 journal={Proceedings of the ICM 2006},
 volume={1},
 pages={665-712},
 year={2007},
}

@article{ias153,
 title={Learnability and Automatizability},
 author={Misha Alekhnovich (Institute for Advanced Study) - Mark Braverman (University of Toronto) - Vitaly Feldman (Harvard University) - Adam R. Klivans (Toyota Technological Institute) - Toniann Pitassi (Institute For Advanced Study and University of Toronto)},
 journal={Proceedings of the 45th Symposium on Foundations of Computer Science},
}

@article{ias162,
 title={Universally Composable Protocols with Relaxed Set-Up Assumptions},
 author={Boaz Barak (Institute for Advanced Study) - Ran Canetti (IBM T.J. Watson Research Center) - Jesper Buus Nielsen (ETH Zürich) - Rafael Pass (Massachusetts Institute of Technology)},
 journal={Proceedings of the 45th Symposium on Foundations of Computer Science},
}

@article{ias165,
 title={Hardness of Approximating the Shortest Vector Problem in Lattices},
 author={Subhash Khot (Georgia Tech University)},
 journal={Proceedings of the 45th Symposium on Foundations of Computer Science},
}

@article{ias166,
 title={Ruling out PTAS for Graph Min-Bisection, Densest Subgraph and Bipartite Clique,},
 author={Subhash Khot (Georgia Tech University)},
 journal={Proceedings of the 45th Symposium on Foundations of Computer Science},
}

@article{ias149,
 title={Extracting Randomness from Few Independent Sources},
 author={Boaz Barak (Institute for Advanced Study) - Russell Impagliazzo (weyl.math.northwestern.edu) - Avi Wigderson (Institute for Advanced Study)},
 journal={Proceedings of the 45th Symposium on Foundations of Computer Science},
}