Matches in SemOpenAlex for { <https://semopenalex.org/work/W93640833> ?p ?o ?g. }
Showing items 1 to 85 of
85
with 100 items per page.
- W93640833 endingPage "457" @default.
- W93640833 startingPage "425" @default.
- W93640833 abstract "This chapter describes some recent results in combinatorial discrepancy theory motivated by designing efficient polynomial time algorithms for finding low discrepancy colorings. Until recently, the best known results for several combinatorial discrepancy problems were based on counting arguments, most notably the entropy method, and were widely believed to be non-algorithmic. We describe some algorithms based on semidefinite programming that can achieve many of these bounds. Interestingly, the new connections between semidefinite optimization and discrepancy have lead to several new structural results in discrepancy itself, such as tightness of the so-called determinant lower bound and improved bounds on the discrepancy of union of set systems. We will also see a surprising new algorithmic proof of Spencer’s celebrated six standard deviations result due to Lovett and Meka, that does not rely on any semidefinite programming or counting argument." @default.
- W93640833 created "2016-06-24" @default.
- W93640833 creator A5008689083 @default.
- W93640833 date "2014-01-01" @default.
- W93640833 modified "2023-10-16" @default.
- W93640833 title "Algorithmic Aspects of Combinatorial Discrepancy" @default.
- W93640833 cites W1563233494 @default.
- W93640833 cites W1981295892 @default.
- W93640833 cites W1982498410 @default.
- W93640833 cites W2011095973 @default.
- W93640833 cites W2046614942 @default.
- W93640833 cites W2047370658 @default.
- W93640833 cites W2064868049 @default.
- W93640833 cites W2071824193 @default.
- W93640833 cites W2080064821 @default.
- W93640833 cites W2088402854 @default.
- W93640833 cites W2092554333 @default.
- W93640833 cites W2097240805 @default.
- W93640833 cites W2140322654 @default.
- W93640833 cites W2149131635 @default.
- W93640833 cites W2149178517 @default.
- W93640833 cites W2169959115 @default.
- W93640833 cites W2478708596 @default.
- W93640833 cites W2806518615 @default.
- W93640833 cites W2912522929 @default.
- W93640833 cites W2949706217 @default.
- W93640833 cites W2950343740 @default.
- W93640833 cites W2964162348 @default.
- W93640833 cites W4212933304 @default.
- W93640833 cites W4233717605 @default.
- W93640833 cites W4240353420 @default.
- W93640833 cites W4249137521 @default.
- W93640833 cites W4254343065 @default.
- W93640833 doi "https://doi.org/10.1007/978-3-319-04696-9_6" @default.
- W93640833 hasPublicationYear "2014" @default.
- W93640833 type Work @default.
- W93640833 sameAs 93640833 @default.
- W93640833 citedByCount "0" @default.
- W93640833 crossrefType "book-chapter" @default.
- W93640833 hasAuthorship W93640833A5008689083 @default.
- W93640833 hasConcept C101901036 @default.
- W93640833 hasConcept C11413529 @default.
- W93640833 hasConcept C118615104 @default.
- W93640833 hasConcept C126255220 @default.
- W93640833 hasConcept C134306372 @default.
- W93640833 hasConcept C177264268 @default.
- W93640833 hasConcept C199360897 @default.
- W93640833 hasConcept C33923547 @default.
- W93640833 hasConcept C41008148 @default.
- W93640833 hasConcept C41045048 @default.
- W93640833 hasConcept C52692508 @default.
- W93640833 hasConcept C77553402 @default.
- W93640833 hasConcept C80444323 @default.
- W93640833 hasConceptScore W93640833C101901036 @default.
- W93640833 hasConceptScore W93640833C11413529 @default.
- W93640833 hasConceptScore W93640833C118615104 @default.
- W93640833 hasConceptScore W93640833C126255220 @default.
- W93640833 hasConceptScore W93640833C134306372 @default.
- W93640833 hasConceptScore W93640833C177264268 @default.
- W93640833 hasConceptScore W93640833C199360897 @default.
- W93640833 hasConceptScore W93640833C33923547 @default.
- W93640833 hasConceptScore W93640833C41008148 @default.
- W93640833 hasConceptScore W93640833C41045048 @default.
- W93640833 hasConceptScore W93640833C52692508 @default.
- W93640833 hasConceptScore W93640833C77553402 @default.
- W93640833 hasConceptScore W93640833C80444323 @default.
- W93640833 hasLocation W936408331 @default.
- W93640833 hasOpenAccess W93640833 @default.
- W93640833 hasPrimaryLocation W936408331 @default.
- W93640833 hasRelatedWork W1788812054 @default.
- W93640833 hasRelatedWork W2082156532 @default.
- W93640833 hasRelatedWork W2085427851 @default.
- W93640833 hasRelatedWork W2092089517 @default.
- W93640833 hasRelatedWork W2288891047 @default.
- W93640833 hasRelatedWork W2378309693 @default.
- W93640833 hasRelatedWork W2381295697 @default.
- W93640833 hasRelatedWork W2385886188 @default.
- W93640833 hasRelatedWork W2386048074 @default.
- W93640833 hasRelatedWork W3149729135 @default.
- W93640833 isParatext "false" @default.
- W93640833 isRetracted "false" @default.
- W93640833 magId "93640833" @default.
- W93640833 workType "book-chapter" @default.