Matches in SemOpenAlex for { <https://semopenalex.org/work/W4366781805> ?p ?o ?g. }
Showing items 1 to 61 of
61
with 100 items per page.
- W4366781805 abstract "We consider the problem of learning the underlying graph of a sparse Ising model with $p$ nodes from $n$ i.i.d. samples. The most recent and best performing approaches combine an empirical loss (the logistic regression loss or the interaction screening loss) with a regularizer (an L1 penalty or an L1 constraint). This results in a convex problem that can be solved separately for each node of the graph. In this work, we leverage the cardinality constraint L0 norm, which is known to properly induce sparsity, and further combine it with an L2 norm to better model the non-zero coefficients. We show that our proposed estimators achieve an improved sample complexity, both (a) theoretically, by reaching new state-of-the-art upper bounds for recovery guarantees, and (b) empirically, by showing sharper phase transitions between poor and full recovery for graph topologies studied in the literature, when compared to their L1-based state-of-the-art methods." @default.
- W4366781805 created "2023-04-25" @default.
- W4366781805 creator A5072790787 @default.
- W4366781805 creator A5076182014 @default.
- W4366781805 creator A5091131733 @default.
- W4366781805 date "2020-12-03" @default.
- W4366781805 modified "2023-10-18" @default.
- W4366781805 title "Sample-Efficient L0-L2 Constrained Structure Learning of Sparse Ising Models" @default.
- W4366781805 doi "https://doi.org/10.48550/arxiv.2012.01744" @default.
- W4366781805 hasPublicationYear "2020" @default.
- W4366781805 type Work @default.
- W4366781805 citedByCount "0" @default.
- W4366781805 crossrefType "posted-content" @default.
- W4366781805 hasAuthorship W4366781805A5072790787 @default.
- W4366781805 hasAuthorship W4366781805A5076182014 @default.
- W4366781805 hasAuthorship W4366781805A5091131733 @default.
- W4366781805 hasBestOaLocation W43667818051 @default.
- W4366781805 hasConcept C105795698 @default.
- W4366781805 hasConcept C11413529 @default.
- W4366781805 hasConcept C121332964 @default.
- W4366781805 hasConcept C121864883 @default.
- W4366781805 hasConcept C126255220 @default.
- W4366781805 hasConcept C132525143 @default.
- W4366781805 hasConcept C153083717 @default.
- W4366781805 hasConcept C154945302 @default.
- W4366781805 hasConcept C185429906 @default.
- W4366781805 hasConcept C2778445095 @default.
- W4366781805 hasConcept C33923547 @default.
- W4366781805 hasConcept C41008148 @default.
- W4366781805 hasConcept C51329190 @default.
- W4366781805 hasConcept C80444323 @default.
- W4366781805 hasConceptScore W4366781805C105795698 @default.
- W4366781805 hasConceptScore W4366781805C11413529 @default.
- W4366781805 hasConceptScore W4366781805C121332964 @default.
- W4366781805 hasConceptScore W4366781805C121864883 @default.
- W4366781805 hasConceptScore W4366781805C126255220 @default.
- W4366781805 hasConceptScore W4366781805C132525143 @default.
- W4366781805 hasConceptScore W4366781805C153083717 @default.
- W4366781805 hasConceptScore W4366781805C154945302 @default.
- W4366781805 hasConceptScore W4366781805C185429906 @default.
- W4366781805 hasConceptScore W4366781805C2778445095 @default.
- W4366781805 hasConceptScore W4366781805C33923547 @default.
- W4366781805 hasConceptScore W4366781805C41008148 @default.
- W4366781805 hasConceptScore W4366781805C51329190 @default.
- W4366781805 hasConceptScore W4366781805C80444323 @default.
- W4366781805 hasLocation W43667818051 @default.
- W4366781805 hasOpenAccess W4366781805 @default.
- W4366781805 hasPrimaryLocation W43667818051 @default.
- W4366781805 hasRelatedWork W1964781732 @default.
- W4366781805 hasRelatedWork W1973573083 @default.
- W4366781805 hasRelatedWork W1988224349 @default.
- W4366781805 hasRelatedWork W1999189895 @default.
- W4366781805 hasRelatedWork W2036654869 @default.
- W4366781805 hasRelatedWork W2045590034 @default.
- W4366781805 hasRelatedWork W2152704622 @default.
- W4366781805 hasRelatedWork W2544754682 @default.
- W4366781805 hasRelatedWork W2923284750 @default.
- W4366781805 hasRelatedWork W4296285654 @default.
- W4366781805 isParatext "false" @default.
- W4366781805 isRetracted "false" @default.
- W4366781805 workType "article" @default.