Matches in SemOpenAlex for { <https://semopenalex.org/work/W3113203205> ?p ?o ?g. }
- W3113203205 abstract "Many applications, including rank aggregation, crowd-labeling and graphon estimation, can be modeled in terms of a bivariate isotonic matrix with unknown permutations acting on its rows and/or columns. We consider the problem of estimating an unknown matrix in this class, based on noisy observations of (possibly, a subset of) its entries. We design and analyze polynomial-time algorithms that improve upon the state of the art in two distinct metrics, showing, in particular, that minimax optimal, computationally efficient estimation is achievable in certain settings. Along the way, we prove matching upper and lower bounds on the minimax radii of certain cone testing problems, which may be of independent interest. (A corollary of Theorem 3.5 of this paper was presented at the Conference on Learning Theory (COLT) 2018, and a statement of this result appears in the abstract (In Proceedings of the 31st Conference On Learning Theory (2018) 2037–2042 PMLR).)" @default.
- W3113203205 created "2020-12-21" @default.
- W3113203205 creator A5038379562 @default.
- W3113203205 creator A5059980139 @default.
- W3113203205 creator A5085869933 @default.
- W3113203205 date "2020-12-01" @default.
- W3113203205 modified "2023-10-01" @default.
- W3113203205 title "Towards optimal estimation of bivariate isotonic matrices with unknown permutations" @default.
- W3113203205 cites W108763474 @default.
- W3113203205 cites W1517040319 @default.
- W3113203205 cites W1883408324 @default.
- W3113203205 cites W1964213467 @default.
- W3113203205 cites W1968406957 @default.
- W3113203205 cites W1988560072 @default.
- W3113203205 cites W1996023858 @default.
- W3113203205 cites W2013784666 @default.
- W3113203205 cites W2033442452 @default.
- W3113203205 cites W2045026797 @default.
- W3113203205 cites W2063123613 @default.
- W3113203205 cites W2090632213 @default.
- W3113203205 cites W2124994029 @default.
- W3113203205 cites W2127991572 @default.
- W3113203205 cites W2163522723 @default.
- W3113203205 cites W2554839354 @default.
- W3113203205 cites W2604164964 @default.
- W3113203205 cites W2801109294 @default.
- W3113203205 cites W2920625633 @default.
- W3113203205 cites W2962769133 @default.
- W3113203205 cites W2962953548 @default.
- W3113203205 cites W2962962954 @default.
- W3113203205 cites W2963611811 @default.
- W3113203205 cites W2964100269 @default.
- W3113203205 cites W2964159889 @default.
- W3113203205 cites W2964256917 @default.
- W3113203205 cites W2965064783 @default.
- W3113203205 cites W2982366565 @default.
- W3113203205 cites W3030998247 @default.
- W3113203205 cites W3103925118 @default.
- W3113203205 cites W4300244654 @default.
- W3113203205 cites W9014458 @default.
- W3113203205 doi "https://doi.org/10.1214/19-aos1925" @default.
- W3113203205 hasPublicationYear "2020" @default.
- W3113203205 type Work @default.
- W3113203205 sameAs 3113203205 @default.
- W3113203205 citedByCount "8" @default.
- W3113203205 countsByYear W31132032052020 @default.
- W3113203205 countsByYear W31132032052021 @default.
- W3113203205 countsByYear W31132032052022 @default.
- W3113203205 countsByYear W31132032052023 @default.
- W3113203205 crossrefType "journal-article" @default.
- W3113203205 hasAuthorship W3113203205A5038379562 @default.
- W3113203205 hasAuthorship W3113203205A5059980139 @default.
- W3113203205 hasAuthorship W3113203205A5085869933 @default.
- W3113203205 hasBestOaLocation W31132032052 @default.
- W3113203205 hasConcept C105795698 @default.
- W3113203205 hasConcept C106487976 @default.
- W3113203205 hasConcept C114614502 @default.
- W3113203205 hasConcept C118615104 @default.
- W3113203205 hasConcept C126255220 @default.
- W3113203205 hasConcept C126322002 @default.
- W3113203205 hasConcept C129844170 @default.
- W3113203205 hasConcept C149728462 @default.
- W3113203205 hasConcept C154945302 @default.
- W3113203205 hasConcept C159985019 @default.
- W3113203205 hasConcept C164226766 @default.
- W3113203205 hasConcept C165064840 @default.
- W3113203205 hasConcept C17418463 @default.
- W3113203205 hasConcept C17744445 @default.
- W3113203205 hasConcept C185429906 @default.
- W3113203205 hasConcept C192562407 @default.
- W3113203205 hasConcept C199539241 @default.
- W3113203205 hasConcept C2524010 @default.
- W3113203205 hasConcept C2777026412 @default.
- W3113203205 hasConcept C2777212361 @default.
- W3113203205 hasConcept C2780012671 @default.
- W3113203205 hasConcept C28826006 @default.
- W3113203205 hasConcept C33923547 @default.
- W3113203205 hasConcept C41008148 @default.
- W3113203205 hasConcept C64341305 @default.
- W3113203205 hasConcept C71924100 @default.
- W3113203205 hasConcept C77056095 @default.
- W3113203205 hasConceptScore W3113203205C105795698 @default.
- W3113203205 hasConceptScore W3113203205C106487976 @default.
- W3113203205 hasConceptScore W3113203205C114614502 @default.
- W3113203205 hasConceptScore W3113203205C118615104 @default.
- W3113203205 hasConceptScore W3113203205C126255220 @default.
- W3113203205 hasConceptScore W3113203205C126322002 @default.
- W3113203205 hasConceptScore W3113203205C129844170 @default.
- W3113203205 hasConceptScore W3113203205C149728462 @default.
- W3113203205 hasConceptScore W3113203205C154945302 @default.
- W3113203205 hasConceptScore W3113203205C159985019 @default.
- W3113203205 hasConceptScore W3113203205C164226766 @default.
- W3113203205 hasConceptScore W3113203205C165064840 @default.
- W3113203205 hasConceptScore W3113203205C17418463 @default.
- W3113203205 hasConceptScore W3113203205C17744445 @default.
- W3113203205 hasConceptScore W3113203205C185429906 @default.
- W3113203205 hasConceptScore W3113203205C192562407 @default.
- W3113203205 hasConceptScore W3113203205C199539241 @default.
- W3113203205 hasConceptScore W3113203205C2524010 @default.
- W3113203205 hasConceptScore W3113203205C2777026412 @default.