FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W4376651385> ?p ?o ?g. }

• W4376651385 abstract "In this paper we study functions on the Boolean hypercube that have the property that after applying certain random restrictions, the restricted function is correlated to a linear function with non-negligible probability. If the given function is correlated with a linear function then this property clearly holds. Furthermore, the property also holds for low-degree functions as low-degree functions become a constant function under a random restriction with a non-negligible probability. We show that this essentially is the only possible reason. More specifically, we show that the function must be correlated to a product of a linear function and a low-degree function. One of the main motivations of studying this question comes from the recent work of the authors towards understanding approximability of satisfiable Constraint Satisfaction Problems." @default.
• W4376651385 created "2023-05-17" @default.
• W4376651385 creator A5012510300 @default.
• W4376651385 creator A5063520549 @default.
• W4376651385 creator A5067917669 @default.
• W4376651385 date "2023-06-02" @default.
• W4376651385 modified "2023-09-29" @default.
• W4376651385 title "On Approximability of Satisfiable k-CSPs: III" @default.
• W4376651385 cites W1488030543 @default.
• W4376651385 cites W1970278864 @default.
• W4376651385 cites W1973898585 @default.
• W4376651385 cites W1997855358 @default.
• W4376651385 cites W1999705592 @default.
• W4376651385 cites W2021413381 @default.
• W4376651385 cites W2023194920 @default.
• W4376651385 cites W2033361557 @default.
• W4376651385 cites W2087326429 @default.
• W4376651385 cites W2129578811 @default.
• W4376651385 cites W2133263321 @default.
• W4376651385 cites W2161666429 @default.
• W4376651385 cites W2907567654 @default.
• W4376651385 cites W2963493303 @default.
• W4376651385 cites W3207594656 @default.
• W4376651385 cites W4281885517 @default.
• W4376651385 cites W4376639703 @default.
• W4376651385 doi "https://doi.org/10.1145/3564246.3585121" @default.
• W4376651385 hasPublicationYear "2023" @default.
• W4376651385 type Work @default.
• W4376651385 citedByCount "0" @default.
• W4376651385 crossrefType "proceedings-article" @default.
• W4376651385 hasAuthorship W4376651385A5012510300 @default.
• W4376651385 hasAuthorship W4376651385A5063520549 @default.
• W4376651385 hasAuthorship W4376651385A5067917669 @default.
• W4376651385 hasBestOaLocation W43766513851 @default.
• W4376651385 hasConcept C105795698 @default.
• W4376651385 hasConcept C111472728 @default.
• W4376651385 hasConcept C114614502 @default.
• W4376651385 hasConcept C118615104 @default.
• W4376651385 hasConcept C121332964 @default.
• W4376651385 hasConcept C122123141 @default.
• W4376651385 hasConcept C123842658 @default.
• W4376651385 hasConcept C138885662 @default.
• W4376651385 hasConcept C14036430 @default.
• W4376651385 hasConcept C187455244 @default.
• W4376651385 hasConcept C189950617 @default.
• W4376651385 hasConcept C199360897 @default.
• W4376651385 hasConcept C199622910 @default.
• W4376651385 hasConcept C24890656 @default.
• W4376651385 hasConcept C2524010 @default.
• W4376651385 hasConcept C2775997480 @default.
• W4376651385 hasConcept C2776036281 @default.
• W4376651385 hasConcept C2777027219 @default.
• W4376651385 hasConcept C33923547 @default.
• W4376651385 hasConcept C41008148 @default.
• W4376651385 hasConcept C49937458 @default.
• W4376651385 hasConcept C50820777 @default.
• W4376651385 hasConcept C78458016 @default.
• W4376651385 hasConcept C86803240 @default.
• W4376651385 hasConcept C90673727 @default.
• W4376651385 hasConceptScore W4376651385C105795698 @default.
• W4376651385 hasConceptScore W4376651385C111472728 @default.
• W4376651385 hasConceptScore W4376651385C114614502 @default.
• W4376651385 hasConceptScore W4376651385C118615104 @default.
• W4376651385 hasConceptScore W4376651385C121332964 @default.
• W4376651385 hasConceptScore W4376651385C122123141 @default.
• W4376651385 hasConceptScore W4376651385C123842658 @default.
• W4376651385 hasConceptScore W4376651385C138885662 @default.
• W4376651385 hasConceptScore W4376651385C14036430 @default.
• W4376651385 hasConceptScore W4376651385C187455244 @default.
• W4376651385 hasConceptScore W4376651385C189950617 @default.
• W4376651385 hasConceptScore W4376651385C199360897 @default.
• W4376651385 hasConceptScore W4376651385C199622910 @default.
• W4376651385 hasConceptScore W4376651385C24890656 @default.
• W4376651385 hasConceptScore W4376651385C2524010 @default.
• W4376651385 hasConceptScore W4376651385C2775997480 @default.
• W4376651385 hasConceptScore W4376651385C2776036281 @default.
• W4376651385 hasConceptScore W4376651385C2777027219 @default.
• W4376651385 hasConceptScore W4376651385C33923547 @default.
• W4376651385 hasConceptScore W4376651385C41008148 @default.
• W4376651385 hasConceptScore W4376651385C49937458 @default.
• W4376651385 hasConceptScore W4376651385C50820777 @default.
• W4376651385 hasConceptScore W4376651385C78458016 @default.
• W4376651385 hasConceptScore W4376651385C86803240 @default.
• W4376651385 hasConceptScore W4376651385C90673727 @default.
• W4376651385 hasFunder F4320306076 @default.
• W4376651385 hasLocation W43766513851 @default.
• W4376651385 hasOpenAccess W4376651385 @default.
• W4376651385 hasPrimaryLocation W43766513851 @default.
• W4376651385 hasRelatedWork W2038090076 @default.
• W4376651385 hasRelatedWork W2042957148 @default.
• W4376651385 hasRelatedWork W2401469347 @default.
• W4376651385 hasRelatedWork W2610585957 @default.
• W4376651385 hasRelatedWork W2770219927 @default.
• W4376651385 hasRelatedWork W2784472940 @default.
• W4376651385 hasRelatedWork W2963153097 @default.
• W4376651385 hasRelatedWork W2963889436 @default.
• W4376651385 hasRelatedWork W4281616812 @default.
• W4376651385 hasRelatedWork W4300262874 @default.
• W4376651385 isParatext "false" @default.
• W4376651385 isRetracted "false" @default.

• next