Matches in SemOpenAlex for { <https://semopenalex.org/work/W4315706036> ?p ?o ?g. }
Showing items 1 to 74 of
74
with 100 items per page.
- W4315706036 endingPage "364" @default.
- W4315706036 startingPage "343" @default.
- W4315706036 abstract "We propose a secure multi-party computation (MPC) protocol that constructs a secret-shared decision tree for a given secret-shared dataset. The previous MPC-based decision tree training protocol (Abspoel et al. 2021) requires $O(2^hmn log n)$ comparisons, being exponential in the tree height $h$ and with $n$ and $m$ being the number of rows and that of attributes in the dataset, respectively. The cause of the exponential number of comparisons in $h$ is that the decision tree training algorithm is based on the divide-and-conquer paradigm, where rows are padded after each split in order to hide the number of rows in the dataset. We resolve this issue via secure data structure that enables us to compute an aggregate value for every group while hiding the grouping information. By using this data structure, we can train a decision tree without padding to rows while hiding the size of the intermediate data. We specifically describes a decision tree training protocol that requires only $O(hmn log n)$ comparisons when the input attributes are continuous and the output attribute is binary. Note that the order is now linear in the tree height $h$. To demonstrate the practicality of our protocol, we implement it in an MPC framework based on a three-party secret sharing scheme. Our implementation results show that our protocol trains a decision tree with a height of 4 in 404 seconds for a dataset of $2^{20}$ rows and 11 attributes." @default.
- W4315706036 created "2023-01-12" @default.
- W4315706036 creator A5012839368 @default.
- W4315706036 creator A5035298651 @default.
- W4315706036 creator A5048150123 @default.
- W4315706036 creator A5074094216 @default.
- W4315706036 date "2023-01-01" @default.
- W4315706036 modified "2023-09-30" @default.
- W4315706036 title "Efficient decision tree training with new data structure for secure multi-party computation" @default.
- W4315706036 doi "https://doi.org/10.56553/popets-2023-0021" @default.
- W4315706036 hasPublicationYear "2023" @default.
- W4315706036 type Work @default.
- W4315706036 citedByCount "0" @default.
- W4315706036 crossrefType "journal-article" @default.
- W4315706036 hasAuthorship W4315706036A5012839368 @default.
- W4315706036 hasAuthorship W4315706036A5035298651 @default.
- W4315706036 hasAuthorship W4315706036A5048150123 @default.
- W4315706036 hasAuthorship W4315706036A5074094216 @default.
- W4315706036 hasBestOaLocation W43157060361 @default.
- W4315706036 hasConcept C113174947 @default.
- W4315706036 hasConcept C11413529 @default.
- W4315706036 hasConcept C124101348 @default.
- W4315706036 hasConcept C134306372 @default.
- W4315706036 hasConcept C135598885 @default.
- W4315706036 hasConcept C142724271 @default.
- W4315706036 hasConcept C162319229 @default.
- W4315706036 hasConcept C199360897 @default.
- W4315706036 hasConcept C204787440 @default.
- W4315706036 hasConcept C2780385302 @default.
- W4315706036 hasConcept C33923547 @default.
- W4315706036 hasConcept C41008148 @default.
- W4315706036 hasConcept C45374587 @default.
- W4315706036 hasConcept C71924100 @default.
- W4315706036 hasConcept C77088390 @default.
- W4315706036 hasConcept C80444323 @default.
- W4315706036 hasConcept C84525736 @default.
- W4315706036 hasConceptScore W4315706036C113174947 @default.
- W4315706036 hasConceptScore W4315706036C11413529 @default.
- W4315706036 hasConceptScore W4315706036C124101348 @default.
- W4315706036 hasConceptScore W4315706036C134306372 @default.
- W4315706036 hasConceptScore W4315706036C135598885 @default.
- W4315706036 hasConceptScore W4315706036C142724271 @default.
- W4315706036 hasConceptScore W4315706036C162319229 @default.
- W4315706036 hasConceptScore W4315706036C199360897 @default.
- W4315706036 hasConceptScore W4315706036C204787440 @default.
- W4315706036 hasConceptScore W4315706036C2780385302 @default.
- W4315706036 hasConceptScore W4315706036C33923547 @default.
- W4315706036 hasConceptScore W4315706036C41008148 @default.
- W4315706036 hasConceptScore W4315706036C45374587 @default.
- W4315706036 hasConceptScore W4315706036C71924100 @default.
- W4315706036 hasConceptScore W4315706036C77088390 @default.
- W4315706036 hasConceptScore W4315706036C80444323 @default.
- W4315706036 hasConceptScore W4315706036C84525736 @default.
- W4315706036 hasIssue "1" @default.
- W4315706036 hasLocation W43157060361 @default.
- W4315706036 hasLocation W43157060362 @default.
- W4315706036 hasOpenAccess W4315706036 @default.
- W4315706036 hasPrimaryLocation W43157060361 @default.
- W4315706036 hasRelatedWork W1976312556 @default.
- W4315706036 hasRelatedWork W2072316499 @default.
- W4315706036 hasRelatedWork W2099483695 @default.
- W4315706036 hasRelatedWork W2155859964 @default.
- W4315706036 hasRelatedWork W2491277646 @default.
- W4315706036 hasRelatedWork W2565517845 @default.
- W4315706036 hasRelatedWork W27140714 @default.
- W4315706036 hasRelatedWork W2738041616 @default.
- W4315706036 hasRelatedWork W2766697009 @default.
- W4315706036 hasRelatedWork W2127364143 @default.
- W4315706036 hasVolume "2023" @default.
- W4315706036 isParatext "false" @default.
- W4315706036 isRetracted "false" @default.
- W4315706036 workType "article" @default.