Under the auspices of the Computational Complexity Foundation (CCF) REPORTS > KEYWORD > NOETHER NORMALIZATION:
Reports tagged with noether normalization:
TR13-033 | 1st March 2013
Michael Forbes, Amir Shpilka

#### Explicit Noether Normalization for Simultaneous Conjugation via Polynomial Identity Testing

Revisions: 1

Mulmuley recently gave an explicit version of Noether's Normalization lemma for ring of invariants of matrices under simultaneous conjugation, under the conjecture that there are deterministic black-box algorithms for polynomial identity testing (PIT). He argued that this gives evidence that constructing such algorithms for PIT is beyond current techniques. In ... more >>>

TR21-067 | 6th May 2021
Zeyu Guo

#### Variety Evasive Subspace Families

We introduce the problem of constructing explicit variety evasive subspace families. Given a family $\mathcal{F}$ of subvarieties of a projective or affine space, a collection $\mathcal{H}$ of projective or affine $k$-subspaces is $(\mathcal{F},\epsilon)$-evasive if for every $\mathcal{V}\in\mathcal{F}$, all but at most $\epsilon$-fraction of $W\in\mathcal{H}$ intersect every irreducible component of $\mathcal{V}$ ... more >>>

ISSN 1433-8092 | Imprint
{"ft_lang_label":"__label__en","ft_lang_prob":0.7817269,"math_prob":0.97393715,"size":874,"snap":"2021-21-2021-25","text_gpt3_token_len":202,"char_repetition_ratio":0.11149425,"word_repetition_ratio":0.0,"special_character_ratio":0.21167047,"punctuation_ratio":0.092857145,"nsfw_num_words":0,"has_unicode_error":false,"math_prob_llama3":0.97421646,"pos_list":[0,1,2,3,4,5,6,7,8,9,10,11,12,13,14],"im_url_duplicate_count":[null,null,null,null,null,null,null,null,null,null,null,null,null,null,null],"WARC_HEADER":"{\"WARC-Type\":\"response\",\"WARC-Date\":\"2021-06-15T13:56:28Z\",\"WARC-Record-ID\":\"<urn:uuid:9bcb902b-9108-4b4f-ae69-4ad7814fdba5>\",\"Content-Length\":\"19524\",\"Content-Type\":\"application/http; msgtype=response\",\"WARC-Warcinfo-ID\":\"<urn:uuid:5f6c9abe-cbfb-4b98-884b-43544abb61f9>\",\"WARC-Concurrent-To\":\"<urn:uuid:441636dd-e792-4efd-abbf-b57ab2e35078>\",\"WARC-IP-Address\":\"132.77.150.87\",\"WARC-Target-URI\":\"https://eccc.weizmann.ac.il/keyword/18197/\",\"WARC-Payload-Digest\":\"sha1:7JUJARG36WMCFUS4GWUJPNKHK4TLIZEM\",\"WARC-Block-Digest\":\"sha1:JX2TW5KEAVXELTIMREUT4K6NCHAZLYSG\",\"WARC-Identified-Payload-Type\":\"application/xhtml+xml\",\"warc_filename\":\"/cc_download/warc_2021/CC-MAIN-2021-25/CC-MAIN-2021-25_segments_1623487621273.31_warc_CC-MAIN-20210615114909-20210615144909-00328.warc.gz\"}"}