Sum of squares: theory and applications : AMS short course, sum of squares : theory and applications, January 14-15, 2019, Baltimore, Maryland
This book provides a concise state-of-the-art overview of the theory and applications of polynomials that are sums of squares. This is an exciting and timely topic, with rich connections to many areas of mathematics, including polynomial and semidefinite optimization, real and convex algebraic geome...
Gespeichert in:
Format: | Tagungsbericht Buch |
---|---|
Sprache: | English |
Veröffentlicht: |
Providence, Rhode Island
American Mathematical Society
[2020]
|
Schriftenreihe: | Proceedings of symposia in applied mathematics
77 |
Schlagworte: | |
Zusammenfassung: | This book provides a concise state-of-the-art overview of the theory and applications of polynomials that are sums of squares. This is an exciting and timely topic, with rich connections to many areas of mathematics, including polynomial and semidefinite optimization, real and convex algebraic geometry, and theoretical computer science. The six chapters introduce and survey recent developments in this area; specific topics include the algebraic and geometric aspects of sums of squares and spectrahedra, lifted representations of convex sets, and the algorithmic and computational implications of viewing sums of squares as a meta algorithm. The book also showcases practical applications of the techniques across a variety of areas, including control theory, statistics, finance and machine learning |
Beschreibung: | This volume is based on lectures delivered at the 2019 AMS Short Course "Sum of Squares: Theory and Applications", held January 14–15, 2019, in Baltimore, Maryland |
Beschreibung: | vii, 142 pages illustrations 26 cm |
ISBN: | 9781470450250 1470450259 |
Internformat
MARC
LEADER | 00000nam a2200000 cb4500 | ||
---|---|---|---|
001 | BV046888513 | ||
003 | DE-604 | ||
005 | 20201123 | ||
007 | t | ||
008 | 200908s2020 a||| b||| 00||| eng d | ||
020 | |a 9781470450250 |9 9781470450250 | ||
020 | |a 1470450259 |9 1470450259 | ||
035 | |a (OCoLC)1220909799 | ||
035 | |a (DE-599)BVBBV046888513 | ||
040 | |a DE-604 |b ger |e rda | ||
041 | 0 | |a eng | |
049 | |a DE-20 |a DE-739 |a DE-706 | ||
084 | |a SK 680 |0 (DE-625)143252: |2 rvk | ||
245 | 1 | 0 | |a Sum of squares |b theory and applications : AMS short course, sum of squares : theory and applications, January 14-15, 2019, Baltimore, Maryland |c Pablo A. Parrilo, Rekha R. Thomas, editors |
264 | 1 | |a Providence, Rhode Island |b American Mathematical Society |c [2020] | |
300 | |a vii, 142 pages |b illustrations |c 26 cm | ||
336 | |b txt |2 rdacontent | ||
337 | |b n |2 rdamedia | ||
338 | |b nc |2 rdacarrier | ||
490 | 1 | |a Proceedings of symposia in applied mathematics |v 77 | |
500 | |a This volume is based on lectures delivered at the 2019 AMS Short Course "Sum of Squares: Theory and Applications", held January 14–15, 2019, in Baltimore, Maryland | ||
505 | 8 | |a A brief introduction to sums of squares / Grigoriy Blekherman -- The geometry of spectrahedra / Cynthia Vinzant -- Lifts of convex sets / Hamza Fawzi -- Algebraic geometry and sums of squares / Mauricio Velasco -- Sums of squares in theoretical computer science / Ankur Moitra -- Applications of sums of squares / Georgina Hall | |
520 | 3 | |a This book provides a concise state-of-the-art overview of the theory and applications of polynomials that are sums of squares. This is an exciting and timely topic, with rich connections to many areas of mathematics, including polynomial and semidefinite optimization, real and convex algebraic geometry, and theoretical computer science. The six chapters introduce and survey recent developments in this area; specific topics include the algebraic and geometric aspects of sums of squares and spectrahedra, lifted representations of convex sets, and the algorithmic and computational implications of viewing sums of squares as a meta algorithm. The book also showcases practical applications of the techniques across a variety of areas, including control theory, statistics, finance and machine learning | |
650 | 0 | 7 | |a Algebraische Geometrie |0 (DE-588)4001161-6 |2 gnd |9 rswk-swf |
650 | 0 | 7 | |a Theoretische Informatik |0 (DE-588)4196735-5 |2 gnd |9 rswk-swf |
650 | 0 | 7 | |a Semidefinite Optimierung |0 (DE-588)4663806-4 |2 gnd |9 rswk-swf |
650 | 0 | 7 | |a Quadratsumme |0 (DE-588)4176569-2 |2 gnd |9 rswk-swf |
689 | 0 | 0 | |a Quadratsumme |0 (DE-588)4176569-2 |D s |
689 | 0 | 1 | |a Algebraische Geometrie |0 (DE-588)4001161-6 |D s |
689 | 0 | 2 | |a Semidefinite Optimierung |0 (DE-588)4663806-4 |D s |
689 | 0 | 3 | |a Theoretische Informatik |0 (DE-588)4196735-5 |D s |
689 | 0 | |5 DE-604 | |
700 | 1 | |a Parrilo, Pablo A. |d 1970- |e Sonstige |0 (DE-588)1089342195 |4 oth | |
700 | 1 | |a Thomas, Rekha R. |d 1967- |e Sonstige |0 (DE-588)14199584X |4 oth | |
711 | 2 | |a American Mathematical Society Short Course, the Mathematics of Networks |j Sonstige |0 (DE-588)1092505229 |4 oth | |
830 | 0 | |a Proceedings of symposia in applied mathematics |v 77 |w (DE-604)BV005623690 |9 77 | |
999 | |a oai:aleph.bib-bvb.de:BVB01-032298384 |
Datensatz im Suchindex
_version_ | 1804181752168579072 |
---|---|
adam_txt | |
any_adam_object | |
any_adam_object_boolean | |
author_GND | (DE-588)1089342195 (DE-588)14199584X |
building | Verbundindex |
bvnumber | BV046888513 |
classification_rvk | SK 680 |
contents | A brief introduction to sums of squares / Grigoriy Blekherman -- The geometry of spectrahedra / Cynthia Vinzant -- Lifts of convex sets / Hamza Fawzi -- Algebraic geometry and sums of squares / Mauricio Velasco -- Sums of squares in theoretical computer science / Ankur Moitra -- Applications of sums of squares / Georgina Hall |
ctrlnum | (OCoLC)1220909799 (DE-599)BVBBV046888513 |
discipline | Mathematik |
discipline_str_mv | Mathematik |
format | Conference Proceeding Book |
fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>03262nam a2200469 cb4500</leader><controlfield tag="001">BV046888513</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20201123 </controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">200908s2020 a||| b||| 00||| eng d</controlfield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9781470450250</subfield><subfield code="9">9781470450250</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">1470450259</subfield><subfield code="9">1470450259</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)1220909799</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV046888513</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">rda</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-20</subfield><subfield code="a">DE-739</subfield><subfield code="a">DE-706</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">SK 680</subfield><subfield code="0">(DE-625)143252:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Sum of squares</subfield><subfield code="b">theory and applications : AMS short course, sum of squares : theory and applications, January 14-15, 2019, Baltimore, Maryland</subfield><subfield code="c">Pablo A. Parrilo, Rekha R. Thomas, editors</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Providence, Rhode Island</subfield><subfield code="b">American Mathematical Society</subfield><subfield code="c">[2020]</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">vii, 142 pages</subfield><subfield code="b">illustrations</subfield><subfield code="c">26 cm</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="b">txt</subfield><subfield code="2">rdacontent</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="b">n</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="b">nc</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="490" ind1="1" ind2=" "><subfield code="a">Proceedings of symposia in applied mathematics</subfield><subfield code="v">77</subfield></datafield><datafield tag="500" ind1=" " ind2=" "><subfield code="a">This volume is based on lectures delivered at the 2019 AMS Short Course "Sum of Squares: Theory and Applications", held January 14–15, 2019, in Baltimore, Maryland</subfield></datafield><datafield tag="505" ind1="8" ind2=" "><subfield code="a">A brief introduction to sums of squares / Grigoriy Blekherman -- The geometry of spectrahedra / Cynthia Vinzant -- Lifts of convex sets / Hamza Fawzi -- Algebraic geometry and sums of squares / Mauricio Velasco -- Sums of squares in theoretical computer science / Ankur Moitra -- Applications of sums of squares / Georgina Hall</subfield></datafield><datafield tag="520" ind1="3" ind2=" "><subfield code="a">This book provides a concise state-of-the-art overview of the theory and applications of polynomials that are sums of squares. This is an exciting and timely topic, with rich connections to many areas of mathematics, including polynomial and semidefinite optimization, real and convex algebraic geometry, and theoretical computer science. The six chapters introduce and survey recent developments in this area; specific topics include the algebraic and geometric aspects of sums of squares and spectrahedra, lifted representations of convex sets, and the algorithmic and computational implications of viewing sums of squares as a meta algorithm. The book also showcases practical applications of the techniques across a variety of areas, including control theory, statistics, finance and machine learning</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Algebraische Geometrie</subfield><subfield code="0">(DE-588)4001161-6</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Theoretische Informatik</subfield><subfield code="0">(DE-588)4196735-5</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Semidefinite Optimierung</subfield><subfield code="0">(DE-588)4663806-4</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Quadratsumme</subfield><subfield code="0">(DE-588)4176569-2</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Quadratsumme</subfield><subfield code="0">(DE-588)4176569-2</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="1"><subfield code="a">Algebraische Geometrie</subfield><subfield code="0">(DE-588)4001161-6</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="2"><subfield code="a">Semidefinite Optimierung</subfield><subfield code="0">(DE-588)4663806-4</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="3"><subfield code="a">Theoretische Informatik</subfield><subfield code="0">(DE-588)4196735-5</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Parrilo, Pablo A.</subfield><subfield code="d">1970-</subfield><subfield code="e">Sonstige</subfield><subfield code="0">(DE-588)1089342195</subfield><subfield code="4">oth</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Thomas, Rekha R.</subfield><subfield code="d">1967-</subfield><subfield code="e">Sonstige</subfield><subfield code="0">(DE-588)14199584X</subfield><subfield code="4">oth</subfield></datafield><datafield tag="711" ind1="2" ind2=" "><subfield code="a">American Mathematical Society Short Course, the Mathematics of Networks</subfield><subfield code="j">Sonstige</subfield><subfield code="0">(DE-588)1092505229</subfield><subfield code="4">oth</subfield></datafield><datafield tag="830" ind1=" " ind2="0"><subfield code="a">Proceedings of symposia in applied mathematics</subfield><subfield code="v">77</subfield><subfield code="w">(DE-604)BV005623690</subfield><subfield code="9">77</subfield></datafield><datafield tag="999" ind1=" " ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-032298384</subfield></datafield></record></collection> |
id | DE-604.BV046888513 |
illustrated | Illustrated |
index_date | 2024-07-03T15:20:19Z |
indexdate | 2024-07-10T08:56:39Z |
institution | BVB |
institution_GND | (DE-588)1092505229 |
isbn | 9781470450250 1470450259 |
language | English |
oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-032298384 |
oclc_num | 1220909799 |
open_access_boolean | |
owner | DE-20 DE-739 DE-706 |
owner_facet | DE-20 DE-739 DE-706 |
physical | vii, 142 pages illustrations 26 cm |
publishDate | 2020 |
publishDateSearch | 2020 |
publishDateSort | 2020 |
publisher | American Mathematical Society |
record_format | marc |
series | Proceedings of symposia in applied mathematics |
series2 | Proceedings of symposia in applied mathematics |
spelling | Sum of squares theory and applications : AMS short course, sum of squares : theory and applications, January 14-15, 2019, Baltimore, Maryland Pablo A. Parrilo, Rekha R. Thomas, editors Providence, Rhode Island American Mathematical Society [2020] vii, 142 pages illustrations 26 cm txt rdacontent n rdamedia nc rdacarrier Proceedings of symposia in applied mathematics 77 This volume is based on lectures delivered at the 2019 AMS Short Course "Sum of Squares: Theory and Applications", held January 14–15, 2019, in Baltimore, Maryland A brief introduction to sums of squares / Grigoriy Blekherman -- The geometry of spectrahedra / Cynthia Vinzant -- Lifts of convex sets / Hamza Fawzi -- Algebraic geometry and sums of squares / Mauricio Velasco -- Sums of squares in theoretical computer science / Ankur Moitra -- Applications of sums of squares / Georgina Hall This book provides a concise state-of-the-art overview of the theory and applications of polynomials that are sums of squares. This is an exciting and timely topic, with rich connections to many areas of mathematics, including polynomial and semidefinite optimization, real and convex algebraic geometry, and theoretical computer science. The six chapters introduce and survey recent developments in this area; specific topics include the algebraic and geometric aspects of sums of squares and spectrahedra, lifted representations of convex sets, and the algorithmic and computational implications of viewing sums of squares as a meta algorithm. The book also showcases practical applications of the techniques across a variety of areas, including control theory, statistics, finance and machine learning Algebraische Geometrie (DE-588)4001161-6 gnd rswk-swf Theoretische Informatik (DE-588)4196735-5 gnd rswk-swf Semidefinite Optimierung (DE-588)4663806-4 gnd rswk-swf Quadratsumme (DE-588)4176569-2 gnd rswk-swf Quadratsumme (DE-588)4176569-2 s Algebraische Geometrie (DE-588)4001161-6 s Semidefinite Optimierung (DE-588)4663806-4 s Theoretische Informatik (DE-588)4196735-5 s DE-604 Parrilo, Pablo A. 1970- Sonstige (DE-588)1089342195 oth Thomas, Rekha R. 1967- Sonstige (DE-588)14199584X oth American Mathematical Society Short Course, the Mathematics of Networks Sonstige (DE-588)1092505229 oth Proceedings of symposia in applied mathematics 77 (DE-604)BV005623690 77 |
spellingShingle | Sum of squares theory and applications : AMS short course, sum of squares : theory and applications, January 14-15, 2019, Baltimore, Maryland Proceedings of symposia in applied mathematics A brief introduction to sums of squares / Grigoriy Blekherman -- The geometry of spectrahedra / Cynthia Vinzant -- Lifts of convex sets / Hamza Fawzi -- Algebraic geometry and sums of squares / Mauricio Velasco -- Sums of squares in theoretical computer science / Ankur Moitra -- Applications of sums of squares / Georgina Hall Algebraische Geometrie (DE-588)4001161-6 gnd Theoretische Informatik (DE-588)4196735-5 gnd Semidefinite Optimierung (DE-588)4663806-4 gnd Quadratsumme (DE-588)4176569-2 gnd |
subject_GND | (DE-588)4001161-6 (DE-588)4196735-5 (DE-588)4663806-4 (DE-588)4176569-2 |
title | Sum of squares theory and applications : AMS short course, sum of squares : theory and applications, January 14-15, 2019, Baltimore, Maryland |
title_auth | Sum of squares theory and applications : AMS short course, sum of squares : theory and applications, January 14-15, 2019, Baltimore, Maryland |
title_exact_search | Sum of squares theory and applications : AMS short course, sum of squares : theory and applications, January 14-15, 2019, Baltimore, Maryland |
title_exact_search_txtP | Sum of squares theory and applications : AMS short course, sum of squares : theory and applications, January 14-15, 2019, Baltimore, Maryland |
title_full | Sum of squares theory and applications : AMS short course, sum of squares : theory and applications, January 14-15, 2019, Baltimore, Maryland Pablo A. Parrilo, Rekha R. Thomas, editors |
title_fullStr | Sum of squares theory and applications : AMS short course, sum of squares : theory and applications, January 14-15, 2019, Baltimore, Maryland Pablo A. Parrilo, Rekha R. Thomas, editors |
title_full_unstemmed | Sum of squares theory and applications : AMS short course, sum of squares : theory and applications, January 14-15, 2019, Baltimore, Maryland Pablo A. Parrilo, Rekha R. Thomas, editors |
title_short | Sum of squares |
title_sort | sum of squares theory and applications ams short course sum of squares theory and applications january 14 15 2019 baltimore maryland |
title_sub | theory and applications : AMS short course, sum of squares : theory and applications, January 14-15, 2019, Baltimore, Maryland |
topic | Algebraische Geometrie (DE-588)4001161-6 gnd Theoretische Informatik (DE-588)4196735-5 gnd Semidefinite Optimierung (DE-588)4663806-4 gnd Quadratsumme (DE-588)4176569-2 gnd |
topic_facet | Algebraische Geometrie Theoretische Informatik Semidefinite Optimierung Quadratsumme |
volume_link | (DE-604)BV005623690 |
work_keys_str_mv | AT parrilopabloa sumofsquarestheoryandapplicationsamsshortcoursesumofsquarestheoryandapplicationsjanuary14152019baltimoremaryland AT thomasrekhar sumofsquarestheoryandapplicationsamsshortcoursesumofsquarestheoryandapplicationsjanuary14152019baltimoremaryland AT americanmathematicalsocietyshortcoursethemathematicsofnetworks sumofsquarestheoryandapplicationsamsshortcoursesumofsquarestheoryandapplicationsjanuary14152019baltimoremaryland |