Arora, Sanjeev; Khot, Subrash A.; Kolla, Alexandra; Steurer, David; Yulsiani, Madhur; Vishnoi, Nisheeth K. Unique games on expanding constraint graphs are easy (extended abstract). (English) Zbl 1231.68147 STOC’08. Proceedings of the 40th annual ACM symposium on theory of computing 2008, Victoria, Canada, May 17–20, 2008. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-60558-047-0). 21-28 (2008). MSC: 68Q25 05C57 05C85 68R10 PDFBibTeX XMLCite \textit{S. Arora} et al., in: Proceedings of the 40th annual ACM symposium on theory of computing, STOC 2008. Victoria, Canada, May 17--20, 2008. New York, NY: Association for Computing Machinery (ACM). 21--28 (2008; Zbl 1231.68147)
Arora, Sanjeev; Khot, Subhash Fitting algebraic curves to noisy data. (English) Zbl 1090.68576 J. Comput. Syst. Sci. 67, No. 2, 325-340 (2003). MSC: 68T45 68T05 68T10 65D10 PDFBibTeX XMLCite \textit{S. Arora} and \textit{S. Khot}, J. Comput. Syst. Sci. 67, No. 2, 325--340 (2003; Zbl 1090.68576) Full Text: DOI
Arora, Sanjeev; Khot, Subhash Fitting algebraic curves to noisy data. (English) Zbl 1192.68341 Proceedings of the thirty-fourth annual ACM symposium on theory of computing (STOC 2002), Montreal, Quebec, Canada, May 19–21, 2002. New York, NY: ACM Press (ISBN 1-581-13495-9). 162-169, electronic only (2002). MSC: 68Q25 68T10 68T45 65Y99 PDFBibTeX XMLCite \textit{S. Arora} and \textit{S. Khot}, in: Proceedings of the thirty-fourth annual ACM symposium on theory of computing, STOC 2002. Montreal, Quebec, Canada, May 19--21, 2002. New York, NY: ACM Press. 162--169 (2002; Zbl 1192.68341) Full Text: DOI