{"_id":"6jAzwFMhReFLh35w6","bibbaseid":"brgisser-cucker-lotz-generalformulasforthesmoothedanalysisofconditionnumbers-2006","downloads":0,"creationDate":"2017-01-04T12:11:10.512Z","title":"General formulas for the smoothed analysis of condition numbers","author_short":["Bürgisser, P.","Cucker, F.","Lotz, M."],"year":2006,"bibtype":"article","biburl":"http://www3.math.tu-berlin.de/algebra/static/papers.parsed.bib","bibdata":{"bibtype":"article","type":"article","journal":"C. R. Acad. Sci. Paris","title":"General formulas for the smoothed analysis of condition numbers","volume":"Ser. I 343","author":[{"firstnames":["Peter"],"propositions":[],"lastnames":["Bürgisser"],"suffixes":[]},{"firstnames":["Felipe"],"propositions":[],"lastnames":["Cucker"],"suffixes":[]},{"firstnames":["Martin"],"propositions":[],"lastnames":["Lotz"],"suffixes":[]}],"year":"2006","url":"http://www3.math.tu-berlin.de/algebra/work/cr-published06.pdf","pages":"145-150","doi":"10.1016/j.crma.2006.05.014","url2":"http://www.sciencedirect.com/science/article/pii/S1631073X06002123","abstract":"We provide estimates on the volume of tubular neighbourhoods around a subvariety $\\Sigma$ of real projective space, intersected with a disk of radius $\\sigma$. The bounds are in terms of $\\sigma$, the dimension of the ambient space, and the degree of equations defining $\\Sigma$. We use these bounds to obtain smoothed analysis estimates for some conic condition numbers.","number":"2","bibtex":"@ARTICLE{BCL-General-Formulas-For-The-Smoothed-Analysis-Of-Condition-Numbers,\r\n JOURNAL={C. R. Acad. Sci. Paris},\r\n TITLE={General formulas for the smoothed analysis of condition numbers},\r\n VOLUME={Ser. I 343},\r\n AUTHOR={Peter Bürgisser and Felipe Cucker and Martin Lotz},\r\n YEAR={2006},\r\n URL={http://www3.math.tu-berlin.de/algebra/work/cr-published06.pdf},\r\n PAGES={145-150},\r\n DOI={10.1016/j.crma.2006.05.014},\r\n URL2={http://www.sciencedirect.com/science/article/pii/S1631073X06002123},\r\n ABSTRACT={We provide estimates on the volume of tubular neighbourhoods around a subvariety $\\Sigma$ of real projective space, intersected with a disk of radius $\\sigma$. The bounds are in terms of $\\sigma$, the dimension of the ambient space, and the degree of equations defining $\\Sigma$. We use these bounds to obtain smoothed analysis estimates for some conic condition numbers.},\r\n NUMBER={2}\r\n}\r\n\r\n","author_short":["Bürgisser, P.","Cucker, F.","Lotz, M."],"key":"BCL-General-Formulas-For-The-Smoothed-Analysis-Of-Condition-Numbers","id":"BCL-General-Formulas-For-The-Smoothed-Analysis-Of-Condition-Numbers","bibbaseid":"brgisser-cucker-lotz-generalformulasforthesmoothedanalysisofconditionnumbers-2006","role":"author","urls":{"2":"http://www.sciencedirect.com/science/article/pii/S1631073X06002123","Paper":"http://www3.math.tu-berlin.de/algebra/work/cr-published06.pdf"},"downloads":0,"html":""},"search_terms":["general","formulas","smoothed","analysis","condition","numbers","bürgisser","cucker","lotz"],"keywords":[],"authorIDs":[],"dataSources":["mFLw2PzriqAWWFuqX"]}