Matches in SemOpenAlex for { <https://semopenalex.org/work/W4289743196> ?p ?o ?g. }
Showing items 1 to 64 of
64
with 100 items per page.
- W4289743196 abstract "Estimation is the computational task of recovering a hidden parameter $x$ associated with a distribution $D_x$, given a measurement $y$ sampled from the distribution. High dimensional estimation problems arise naturally in statistics, machine learning, and complexity theory. Many high dimensional estimation problems can be formulated as systems of polynomial equations and inequalities, and thus give rise to natural probability distributions over polynomial systems. Sum-of-squares proofs provide a powerful framework to reason about polynomial systems, and further there exist efficient algorithms to search for low-degree sum-of-squares proofs. Understanding and characterizing the power of sum-of-squares proofs for estimation problems has been a subject of intense study in recent years. On one hand, there is a growing body of work utilizing sum-of-squares proofs for recovering solutions to polynomial systems when the system is feasible. On the other hand, a general technique referred to as pseudocalibration has been developed towards showing lower bounds on the degree of sum-of-squares proofs. Finally, the existence of sum-of-squares refutations of a polynomial system has been shown to be intimately connected to the existence of spectral algorithms. In this article we survey these developments." @default.
- W4289743196 created "2022-08-04" @default.
- W4289743196 creator A5044412015 @default.
- W4289743196 creator A5081583404 @default.
- W4289743196 creator A5089128021 @default.
- W4289743196 date "2018-07-30" @default.
- W4289743196 modified "2023-09-27" @default.
- W4289743196 title "High-dimensional estimation via sum-of-squares proofs" @default.
- W4289743196 doi "https://doi.org/10.48550/arxiv.1807.11419" @default.
- W4289743196 hasPublicationYear "2018" @default.
- W4289743196 type Work @default.
- W4289743196 citedByCount "0" @default.
- W4289743196 crossrefType "posted-content" @default.
- W4289743196 hasAuthorship W4289743196A5044412015 @default.
- W4289743196 hasAuthorship W4289743196A5081583404 @default.
- W4289743196 hasAuthorship W4289743196A5089128021 @default.
- W4289743196 hasBestOaLocation W42897431961 @default.
- W4289743196 hasConcept C105795698 @default.
- W4289743196 hasConcept C108710211 @default.
- W4289743196 hasConcept C118615104 @default.
- W4289743196 hasConcept C126255220 @default.
- W4289743196 hasConcept C134306372 @default.
- W4289743196 hasConcept C166811707 @default.
- W4289743196 hasConcept C185429906 @default.
- W4289743196 hasConcept C2524010 @default.
- W4289743196 hasConcept C28826006 @default.
- W4289743196 hasConcept C33923547 @default.
- W4289743196 hasConcept C45923927 @default.
- W4289743196 hasConcept C49392186 @default.
- W4289743196 hasConcept C49847556 @default.
- W4289743196 hasConcept C90119067 @default.
- W4289743196 hasConcept C9936470 @default.
- W4289743196 hasConceptScore W4289743196C105795698 @default.
- W4289743196 hasConceptScore W4289743196C108710211 @default.
- W4289743196 hasConceptScore W4289743196C118615104 @default.
- W4289743196 hasConceptScore W4289743196C126255220 @default.
- W4289743196 hasConceptScore W4289743196C134306372 @default.
- W4289743196 hasConceptScore W4289743196C166811707 @default.
- W4289743196 hasConceptScore W4289743196C185429906 @default.
- W4289743196 hasConceptScore W4289743196C2524010 @default.
- W4289743196 hasConceptScore W4289743196C28826006 @default.
- W4289743196 hasConceptScore W4289743196C33923547 @default.
- W4289743196 hasConceptScore W4289743196C45923927 @default.
- W4289743196 hasConceptScore W4289743196C49392186 @default.
- W4289743196 hasConceptScore W4289743196C49847556 @default.
- W4289743196 hasConceptScore W4289743196C90119067 @default.
- W4289743196 hasConceptScore W4289743196C9936470 @default.
- W4289743196 hasLocation W42897431961 @default.
- W4289743196 hasLocation W42897431962 @default.
- W4289743196 hasOpenAccess W4289743196 @default.
- W4289743196 hasPrimaryLocation W42897431961 @default.
- W4289743196 hasRelatedWork W1520338190 @default.
- W4289743196 hasRelatedWork W1991217434 @default.
- W4289743196 hasRelatedWork W2040464743 @default.
- W4289743196 hasRelatedWork W2058869626 @default.
- W4289743196 hasRelatedWork W2368750820 @default.
- W4289743196 hasRelatedWork W2525659285 @default.
- W4289743196 hasRelatedWork W2753003631 @default.
- W4289743196 hasRelatedWork W2883468257 @default.
- W4289743196 hasRelatedWork W4245332715 @default.
- W4289743196 hasRelatedWork W4289743196 @default.
- W4289743196 isParatext "false" @default.
- W4289743196 isRetracted "false" @default.
- W4289743196 workType "article" @default.