Matches in SemOpenAlex for { <https://semopenalex.org/work/W4385327588> ?p ?o ?g. }
Showing items 1 to 65 of
65
with 100 items per page.
- W4385327588 abstract "We study the problem of inferring sparse time-varying Markov random fields (MRFs) with different discrete and temporal regularizations on the parameters. Due to the intractability of discrete regularization, most approaches for solving this problem rely on the so-called maximum-likelihood estimation (MLE) with relaxed regularization, which neither results in ideal statistical properties nor scale to the dimensions encountered in realistic settings. In this paper, we address these challenges by departing from the MLE paradigm and resorting to a new class of constrained optimization problems with exact, discrete regularization to promote sparsity in the estimated parameters. Despite the nonconvex and discrete nature of our formulation, we show that it can be solved efficiently and parametrically for all sparsity levels. More specifically, we show that the entire solution path of the time-varying MRF for all sparsity levels can be obtained in $mathcal{O}(pT^3)$, where $T$ is the number of time steps and $p$ is the number of unknown parameters at any given time. The efficient and parametric characterization of the solution path renders our approach highly suitable for cross-validation, where parameter estimation is required for varying regularization values. Despite its simplicity and efficiency, we show that our proposed approach achieves provably small estimation error for different classes of time-varying MRFs, namely Gaussian and discrete MRFs, with as few as one sample per time. Utilizing our algorithm, we can recover the complete solution path for instances of time-varying MRFs featuring over 30 million variables in less than 12 minutes on a standard laptop computer. Our code is available at url{https://sites.google.com/usc.edu/gomez/data}." @default.
- W4385327588 created "2023-07-28" @default.
- W4385327588 creator A5061966752 @default.
- W4385327588 creator A5085852340 @default.
- W4385327588 date "2023-07-25" @default.
- W4385327588 modified "2023-10-14" @default.
- W4385327588 title "Solution Path of Time-varying Markov Random Fields with Discrete Regularization" @default.
- W4385327588 doi "https://doi.org/10.48550/arxiv.2307.13750" @default.
- W4385327588 hasPublicationYear "2023" @default.
- W4385327588 type Work @default.
- W4385327588 citedByCount "0" @default.
- W4385327588 crossrefType "posted-content" @default.
- W4385327588 hasAuthorship W4385327588A5061966752 @default.
- W4385327588 hasAuthorship W4385327588A5085852340 @default.
- W4385327588 hasBestOaLocation W43853275881 @default.
- W4385327588 hasConcept C105795698 @default.
- W4385327588 hasConcept C11413529 @default.
- W4385327588 hasConcept C117251300 @default.
- W4385327588 hasConcept C121332964 @default.
- W4385327588 hasConcept C126255220 @default.
- W4385327588 hasConcept C130402806 @default.
- W4385327588 hasConcept C154945302 @default.
- W4385327588 hasConcept C163716315 @default.
- W4385327588 hasConcept C199360897 @default.
- W4385327588 hasConcept C2776135515 @default.
- W4385327588 hasConcept C2777735758 @default.
- W4385327588 hasConcept C28826006 @default.
- W4385327588 hasConcept C33923547 @default.
- W4385327588 hasConcept C41008148 @default.
- W4385327588 hasConcept C55689738 @default.
- W4385327588 hasConcept C62520636 @default.
- W4385327588 hasConcept C98763669 @default.
- W4385327588 hasConceptScore W4385327588C105795698 @default.
- W4385327588 hasConceptScore W4385327588C11413529 @default.
- W4385327588 hasConceptScore W4385327588C117251300 @default.
- W4385327588 hasConceptScore W4385327588C121332964 @default.
- W4385327588 hasConceptScore W4385327588C126255220 @default.
- W4385327588 hasConceptScore W4385327588C130402806 @default.
- W4385327588 hasConceptScore W4385327588C154945302 @default.
- W4385327588 hasConceptScore W4385327588C163716315 @default.
- W4385327588 hasConceptScore W4385327588C199360897 @default.
- W4385327588 hasConceptScore W4385327588C2776135515 @default.
- W4385327588 hasConceptScore W4385327588C2777735758 @default.
- W4385327588 hasConceptScore W4385327588C28826006 @default.
- W4385327588 hasConceptScore W4385327588C33923547 @default.
- W4385327588 hasConceptScore W4385327588C41008148 @default.
- W4385327588 hasConceptScore W4385327588C55689738 @default.
- W4385327588 hasConceptScore W4385327588C62520636 @default.
- W4385327588 hasConceptScore W4385327588C98763669 @default.
- W4385327588 hasLocation W43853275881 @default.
- W4385327588 hasOpenAccess W4385327588 @default.
- W4385327588 hasPrimaryLocation W43853275881 @default.
- W4385327588 hasRelatedWork W1721594286 @default.
- W4385327588 hasRelatedWork W2011189221 @default.
- W4385327588 hasRelatedWork W2012592624 @default.
- W4385327588 hasRelatedWork W2054886112 @default.
- W4385327588 hasRelatedWork W2069876697 @default.
- W4385327588 hasRelatedWork W2077645291 @default.
- W4385327588 hasRelatedWork W2357352049 @default.
- W4385327588 hasRelatedWork W2389529561 @default.
- W4385327588 hasRelatedWork W2953056301 @default.
- W4385327588 hasRelatedWork W4307454333 @default.
- W4385327588 isParatext "false" @default.
- W4385327588 isRetracted "false" @default.
- W4385327588 workType "article" @default.