Matches in SemOpenAlex for { <https://semopenalex.org/work/W1594641388> ?p ?o ?g. }
- W1594641388 endingPage "288" @default.
- W1594641388 startingPage "277" @default.
- W1594641388 abstract "We consider the problem of uniform sampling of points on an algebraic variety. Specifically, we develop a randomized algorithm that, given a small set of multivariate polynomials over a sufficiently large finite field, produces a common zero of the polynomials almost uniformly at random. The statistical distance between the output distribution of the algorithm and the uniform distribution on the set of common zeros is polynomially small in the field size, and the running time of the algorithm is polynomial in the description of the polynomials and their degrees provided that the number of the polynomials is a constant." @default.
- W1594641388 created "2016-06-24" @default.
- W1594641388 creator A5002790246 @default.
- W1594641388 creator A5058641647 @default.
- W1594641388 date "2009-02-26" @default.
- W1594641388 modified "2023-10-01" @default.
- W1594641388 title "Almost-Uniform Sampling of Points on High-Dimensional Algebraic Varieties" @default.
- W1594641388 cites W1534126003 @default.
- W1594641388 cites W154378882 @default.
- W1594641388 cites W1599026900 @default.
- W1594641388 cites W1609652510 @default.
- W1594641388 cites W1938064843 @default.
- W1594641388 cites W1977574397 @default.
- W1594641388 cites W2007643787 @default.
- W1594641388 cites W2069485873 @default.
- W1594641388 cites W2075252632 @default.
- W1594641388 cites W2080132708 @default.
- W1594641388 cites W2090127958 @default.
- W1594641388 cites W2094975553 @default.
- W1594641388 cites W2110218640 @default.
- W1594641388 cites W2167815360 @default.
- W1594641388 cites W2319466955 @default.
- W1594641388 cites W3111890340 @default.
- W1594641388 cites W2319007327 @default.
- W1594641388 doi "https://doi.org/10.4230/lipics.stacs.2009.1817" @default.
- W1594641388 hasPublicationYear "2009" @default.
- W1594641388 type Work @default.
- W1594641388 sameAs 1594641388 @default.
- W1594641388 citedByCount "4" @default.
- W1594641388 countsByYear W15946413882014 @default.
- W1594641388 countsByYear W15946413882017 @default.
- W1594641388 countsByYear W15946413882022 @default.
- W1594641388 crossrefType "proceedings-article" @default.
- W1594641388 hasAuthorship W1594641388A5002790246 @default.
- W1594641388 hasAuthorship W1594641388A5058641647 @default.
- W1594641388 hasConcept C105795698 @default.
- W1594641388 hasConcept C106131492 @default.
- W1594641388 hasConcept C108882938 @default.
- W1594641388 hasConcept C110121322 @default.
- W1594641388 hasConcept C114614502 @default.
- W1594641388 hasConcept C118615104 @default.
- W1594641388 hasConcept C128669082 @default.
- W1594641388 hasConcept C134306372 @default.
- W1594641388 hasConcept C140779682 @default.
- W1594641388 hasConcept C165761256 @default.
- W1594641388 hasConcept C177264268 @default.
- W1594641388 hasConcept C199360897 @default.
- W1594641388 hasConcept C202444582 @default.
- W1594641388 hasConcept C2777027219 @default.
- W1594641388 hasConcept C31972630 @default.
- W1594641388 hasConcept C33923547 @default.
- W1594641388 hasConcept C41008148 @default.
- W1594641388 hasConcept C77926391 @default.
- W1594641388 hasConcept C90119067 @default.
- W1594641388 hasConcept C9376300 @default.
- W1594641388 hasConcept C9652623 @default.
- W1594641388 hasConceptScore W1594641388C105795698 @default.
- W1594641388 hasConceptScore W1594641388C106131492 @default.
- W1594641388 hasConceptScore W1594641388C108882938 @default.
- W1594641388 hasConceptScore W1594641388C110121322 @default.
- W1594641388 hasConceptScore W1594641388C114614502 @default.
- W1594641388 hasConceptScore W1594641388C118615104 @default.
- W1594641388 hasConceptScore W1594641388C128669082 @default.
- W1594641388 hasConceptScore W1594641388C134306372 @default.
- W1594641388 hasConceptScore W1594641388C140779682 @default.
- W1594641388 hasConceptScore W1594641388C165761256 @default.
- W1594641388 hasConceptScore W1594641388C177264268 @default.
- W1594641388 hasConceptScore W1594641388C199360897 @default.
- W1594641388 hasConceptScore W1594641388C202444582 @default.
- W1594641388 hasConceptScore W1594641388C2777027219 @default.
- W1594641388 hasConceptScore W1594641388C31972630 @default.
- W1594641388 hasConceptScore W1594641388C33923547 @default.
- W1594641388 hasConceptScore W1594641388C41008148 @default.
- W1594641388 hasConceptScore W1594641388C77926391 @default.
- W1594641388 hasConceptScore W1594641388C90119067 @default.
- W1594641388 hasConceptScore W1594641388C9376300 @default.
- W1594641388 hasConceptScore W1594641388C9652623 @default.
- W1594641388 hasLocation W15946413881 @default.
- W1594641388 hasOpenAccess W1594641388 @default.
- W1594641388 hasPrimaryLocation W15946413881 @default.
- W1594641388 hasRelatedWork W1510177106 @default.
- W1594641388 hasRelatedWork W1852930718 @default.
- W1594641388 hasRelatedWork W1963995257 @default.
- W1594641388 hasRelatedWork W1983469327 @default.
- W1594641388 hasRelatedWork W2035167209 @default.
- W1594641388 hasRelatedWork W2037114932 @default.
- W1594641388 hasRelatedWork W2056559482 @default.
- W1594641388 hasRelatedWork W2074824758 @default.
- W1594641388 hasRelatedWork W2076316357 @default.
- W1594641388 hasRelatedWork W2146478280 @default.
- W1594641388 hasRelatedWork W2170156299 @default.
- W1594641388 hasRelatedWork W2950049430 @default.
- W1594641388 hasRelatedWork W2963248079 @default.
- W1594641388 hasRelatedWork W2963687969 @default.
- W1594641388 hasRelatedWork W2969268864 @default.
- W1594641388 hasRelatedWork W2994174225 @default.
- W1594641388 hasRelatedWork W3004671407 @default.
- W1594641388 hasRelatedWork W3022243219 @default.