Matches in SemOpenAlex for { <https://semopenalex.org/work/W4295698794> ?p ?o ?g. }
Showing items 1 to 47 of
47
with 100 items per page.
- W4295698794 abstract "In a hypergraph on $n$ vertices where $D$ is the maximum size of a hyperedge, there is a weighted hypergraph spectral $varepsilon$-sparsifier with at most $O(varepsilon^{-2} log(D) cdot n log n)$ hyperedges. This improves over the bound of Kapralov, Krauthgamer, Tardos and Yoshida (2021) who achieve $O(varepsilon^{-4} n (log n)^3)$, as well as the bound $O(varepsilon^{-2} D^3 n log n)$ obtained by Bansal, Svensson, and Trevisan (2019). The same sparsification result was obtained independently by Jambulapati, Liu, and Sidford (2022)." @default.
- W4295698794 created "2022-09-14" @default.
- W4295698794 creator A5028879014 @default.
- W4295698794 date "2022-09-09" @default.
- W4295698794 modified "2023-09-24" @default.
- W4295698794 title "Spectral hypergraph sparsification via chaining" @default.
- W4295698794 doi "https://doi.org/10.48550/arxiv.2209.04539" @default.
- W4295698794 hasPublicationYear "2022" @default.
- W4295698794 type Work @default.
- W4295698794 citedByCount "0" @default.
- W4295698794 crossrefType "posted-content" @default.
- W4295698794 hasAuthorship W4295698794A5028879014 @default.
- W4295698794 hasBestOaLocation W42956987941 @default.
- W4295698794 hasConcept C114614502 @default.
- W4295698794 hasConcept C134306372 @default.
- W4295698794 hasConcept C15744967 @default.
- W4295698794 hasConcept C2781221856 @default.
- W4295698794 hasConcept C33923547 @default.
- W4295698794 hasConcept C49020025 @default.
- W4295698794 hasConcept C542102704 @default.
- W4295698794 hasConcept C63553672 @default.
- W4295698794 hasConcept C77553402 @default.
- W4295698794 hasConceptScore W4295698794C114614502 @default.
- W4295698794 hasConceptScore W4295698794C134306372 @default.
- W4295698794 hasConceptScore W4295698794C15744967 @default.
- W4295698794 hasConceptScore W4295698794C2781221856 @default.
- W4295698794 hasConceptScore W4295698794C33923547 @default.
- W4295698794 hasConceptScore W4295698794C49020025 @default.
- W4295698794 hasConceptScore W4295698794C542102704 @default.
- W4295698794 hasConceptScore W4295698794C63553672 @default.
- W4295698794 hasConceptScore W4295698794C77553402 @default.
- W4295698794 hasLocation W42956987941 @default.
- W4295698794 hasOpenAccess W4295698794 @default.
- W4295698794 hasPrimaryLocation W42956987941 @default.
- W4295698794 hasRelatedWork W1996128431 @default.
- W4295698794 hasRelatedWork W2021444009 @default.
- W4295698794 hasRelatedWork W2038653434 @default.
- W4295698794 hasRelatedWork W2088421560 @default.
- W4295698794 hasRelatedWork W2913220350 @default.
- W4295698794 hasRelatedWork W2992225777 @default.
- W4295698794 hasRelatedWork W3216169553 @default.
- W4295698794 hasRelatedWork W4221157390 @default.
- W4295698794 hasRelatedWork W4286851273 @default.
- W4295698794 hasRelatedWork W4290735481 @default.
- W4295698794 isParatext "false" @default.
- W4295698794 isRetracted "false" @default.
- W4295698794 workType "article" @default.