Matches in SemOpenAlex for { <https://semopenalex.org/work/W3133808553> ?p ?o ?g. }
- W3133808553 endingPage "1497" @default.
- W3133808553 startingPage "1471" @default.
- W3133808553 abstract "We investigate the feasibility of sample average approximation (SAA) for general stochastic optimization problems, including two-stage stochastic programming without the relatively complete recourse assumption. Instead of analyzing problems with specific structures, we utilize results from the Vapnik-Chervonenkis (VC) dimension and Probably Approximately Correct learning to provide a general framework that offers explicit feasibility bounds for SAA solutions under minimal structural or distributional assumption. We show that, as long as the hypothesis class formed by the feasbible region has a finite VC dimension, the infeasibility of SAA solutions decreases exponentially with computable rates and explicitly identifiable accompanying constants. We demonstrate how our bounds apply more generally and competitively compared to existing results." @default.
- W3133808553 created "2021-03-15" @default.
- W3133808553 creator A5015581947 @default.
- W3133808553 creator A5071064725 @default.
- W3133808553 date "2022-06-01" @default.
- W3133808553 modified "2023-10-12" @default.
- W3133808553 title "General Feasibility Bounds for Sample Average Approximation via Vapnik--Chervonenkis Dimension" @default.
- W3133808553 cites W1520252399 @default.
- W3133808553 cites W1913561908 @default.
- W3133808553 cites W1973458874 @default.
- W3133808553 cites W1976466849 @default.
- W3133808553 cites W1988786380 @default.
- W3133808553 cites W1996936277 @default.
- W3133808553 cites W2000257769 @default.
- W3133808553 cites W2006041100 @default.
- W3133808553 cites W2038725517 @default.
- W3133808553 cites W2041977479 @default.
- W3133808553 cites W2042132284 @default.
- W3133808553 cites W2044739544 @default.
- W3133808553 cites W2056940756 @default.
- W3133808553 cites W2066778083 @default.
- W3133808553 cites W2068142192 @default.
- W3133808553 cites W2112198937 @default.
- W3133808553 cites W2116731530 @default.
- W3133808553 cites W2117781171 @default.
- W3133808553 cites W2118465040 @default.
- W3133808553 cites W2142092335 @default.
- W3133808553 cites W2143514150 @default.
- W3133808553 cites W2154952480 @default.
- W3133808553 cites W2156909104 @default.
- W3133808553 cites W2158479468 @default.
- W3133808553 cites W2158979546 @default.
- W3133808553 cites W2164499670 @default.
- W3133808553 cites W2294586855 @default.
- W3133808553 cites W2522146534 @default.
- W3133808553 cites W2590449139 @default.
- W3133808553 cites W2610528296 @default.
- W3133808553 cites W2801615849 @default.
- W3133808553 cites W2914718694 @default.
- W3133808553 cites W2963351303 @default.
- W3133808553 cites W2963548292 @default.
- W3133808553 cites W2963913584 @default.
- W3133808553 cites W2997549357 @default.
- W3133808553 cites W3010146039 @default.
- W3133808553 cites W3047112552 @default.
- W3133808553 cites W3096446191 @default.
- W3133808553 cites W3121052258 @default.
- W3133808553 cites W4233293303 @default.
- W3133808553 doi "https://doi.org/10.1137/21m140211x" @default.
- W3133808553 hasPublicationYear "2022" @default.
- W3133808553 type Work @default.
- W3133808553 sameAs 3133808553 @default.
- W3133808553 citedByCount "0" @default.
- W3133808553 crossrefType "journal-article" @default.
- W3133808553 hasAuthorship W3133808553A5015581947 @default.
- W3133808553 hasAuthorship W3133808553A5071064725 @default.
- W3133808553 hasBestOaLocation W31338085532 @default.
- W3133808553 hasConcept C114614502 @default.
- W3133808553 hasConcept C118615104 @default.
- W3133808553 hasConcept C119322782 @default.
- W3133808553 hasConcept C154945302 @default.
- W3133808553 hasConcept C185592680 @default.
- W3133808553 hasConcept C198531522 @default.
- W3133808553 hasConcept C2778445095 @default.
- W3133808553 hasConcept C28826006 @default.
- W3133808553 hasConcept C33676613 @default.
- W3133808553 hasConcept C33923547 @default.
- W3133808553 hasConcept C41008148 @default.
- W3133808553 hasConcept C43617362 @default.
- W3133808553 hasConceptScore W3133808553C114614502 @default.
- W3133808553 hasConceptScore W3133808553C118615104 @default.
- W3133808553 hasConceptScore W3133808553C119322782 @default.
- W3133808553 hasConceptScore W3133808553C154945302 @default.
- W3133808553 hasConceptScore W3133808553C185592680 @default.
- W3133808553 hasConceptScore W3133808553C198531522 @default.
- W3133808553 hasConceptScore W3133808553C2778445095 @default.
- W3133808553 hasConceptScore W3133808553C28826006 @default.
- W3133808553 hasConceptScore W3133808553C33676613 @default.
- W3133808553 hasConceptScore W3133808553C33923547 @default.
- W3133808553 hasConceptScore W3133808553C41008148 @default.
- W3133808553 hasConceptScore W3133808553C43617362 @default.
- W3133808553 hasFunder F4320306076 @default.
- W3133808553 hasIssue "2" @default.
- W3133808553 hasLocation W31338085531 @default.
- W3133808553 hasLocation W31338085532 @default.
- W3133808553 hasOpenAccess W3133808553 @default.
- W3133808553 hasPrimaryLocation W31338085531 @default.
- W3133808553 hasRelatedWork W195393342 @default.
- W3133808553 hasRelatedWork W1998793051 @default.
- W3133808553 hasRelatedWork W2066946967 @default.
- W3133808553 hasRelatedWork W2110001975 @default.
- W3133808553 hasRelatedWork W2148126650 @default.
- W3133808553 hasRelatedWork W2150509975 @default.
- W3133808553 hasRelatedWork W2963162727 @default.
- W3133808553 hasRelatedWork W3140696621 @default.
- W3133808553 hasRelatedWork W49797569 @default.
- W3133808553 hasRelatedWork W578536148 @default.
- W3133808553 hasVolume "32" @default.