Matches in SemOpenAlex for { <https://semopenalex.org/work/W4308219503> ?p ?o ?g. }
Showing items 1 to 86 of
86
with 100 items per page.
- W4308219503 abstract "The assignment problem is an essential problem in many application fields and frequently used to optimize resource usage. The problem is well understood and various efficient algorithms exist to solve the problem. However, it was unclear what practical performance could be achieved for privacy-preserving implementations based on multiparty computation (MPC) by leveraging more efficient solution strategies than MPC-based generic simplex solvers for linear programs. We solve this question by implementing and comparing different optimized MPC algorithms to solve the assignment problem for reasonable problem sizes. Our empirical approach revealed various insights to MPC-based optimization and we measured a significant (50x) speed-up compared to the known simplex-based approach. Furthermore, we also study the overhead introduced by making the results publicly verifiable by means of non-interactive zero-knowledge proofs. By leveraging modern proof systems we also achieve significant speed-up for proof and verification times compared to the previously proposed approaches as well as compact proof sizes. Our research was motivated by a real-world use case, based on detailed discussions with representative stakeholders from the aviation industry." @default.
- W4308219503 created "2022-11-09" @default.
- W4308219503 creator A5008897342 @default.
- W4308219503 creator A5042762529 @default.
- W4308219503 creator A5062357886 @default.
- W4308219503 date "2022-11-07" @default.
- W4308219503 modified "2023-10-06" @default.
- W4308219503 title "A Verifiable Multiparty Computation Solver for the Linear Assignment Problem" @default.
- W4308219503 cites W1499695068 @default.
- W4308219503 cites W2044162723 @default.
- W4308219503 cites W2104363966 @default.
- W4308219503 cites W2117371776 @default.
- W4308219503 cites W2139688603 @default.
- W4308219503 cites W2141461755 @default.
- W4308219503 cites W2222512263 @default.
- W4308219503 cites W2232878900 @default.
- W4308219503 cites W2464870988 @default.
- W4308219503 cites W2532823156 @default.
- W4308219503 cites W2567350717 @default.
- W4308219503 cites W2584551118 @default.
- W4308219503 cites W3043235600 @default.
- W4308219503 cites W3212749864 @default.
- W4308219503 cites W4213171886 @default.
- W4308219503 cites W4239749964 @default.
- W4308219503 cites W4285282794 @default.
- W4308219503 doi "https://doi.org/10.1145/3560810.3564263" @default.
- W4308219503 hasPublicationYear "2022" @default.
- W4308219503 type Work @default.
- W4308219503 citedByCount "4" @default.
- W4308219503 countsByYear W43082195032022 @default.
- W4308219503 countsByYear W43082195032023 @default.
- W4308219503 crossrefType "proceedings-article" @default.
- W4308219503 hasAuthorship W4308219503A5008897342 @default.
- W4308219503 hasAuthorship W4308219503A5042762529 @default.
- W4308219503 hasAuthorship W4308219503A5062357886 @default.
- W4308219503 hasBestOaLocation W43082195031 @default.
- W4308219503 hasConcept C108710211 @default.
- W4308219503 hasConcept C11413529 @default.
- W4308219503 hasConcept C120314980 @default.
- W4308219503 hasConcept C126255220 @default.
- W4308219503 hasConcept C137836250 @default.
- W4308219503 hasConcept C177264268 @default.
- W4308219503 hasConcept C199360897 @default.
- W4308219503 hasConcept C2524010 @default.
- W4308219503 hasConcept C26713055 @default.
- W4308219503 hasConcept C2778770139 @default.
- W4308219503 hasConcept C2779960059 @default.
- W4308219503 hasConcept C33923547 @default.
- W4308219503 hasConcept C41008148 @default.
- W4308219503 hasConcept C45374587 @default.
- W4308219503 hasConcept C62438384 @default.
- W4308219503 hasConcept C80444323 @default.
- W4308219503 hasConcept C85847156 @default.
- W4308219503 hasConceptScore W4308219503C108710211 @default.
- W4308219503 hasConceptScore W4308219503C11413529 @default.
- W4308219503 hasConceptScore W4308219503C120314980 @default.
- W4308219503 hasConceptScore W4308219503C126255220 @default.
- W4308219503 hasConceptScore W4308219503C137836250 @default.
- W4308219503 hasConceptScore W4308219503C177264268 @default.
- W4308219503 hasConceptScore W4308219503C199360897 @default.
- W4308219503 hasConceptScore W4308219503C2524010 @default.
- W4308219503 hasConceptScore W4308219503C26713055 @default.
- W4308219503 hasConceptScore W4308219503C2778770139 @default.
- W4308219503 hasConceptScore W4308219503C2779960059 @default.
- W4308219503 hasConceptScore W4308219503C33923547 @default.
- W4308219503 hasConceptScore W4308219503C41008148 @default.
- W4308219503 hasConceptScore W4308219503C45374587 @default.
- W4308219503 hasConceptScore W4308219503C62438384 @default.
- W4308219503 hasConceptScore W4308219503C80444323 @default.
- W4308219503 hasConceptScore W4308219503C85847156 @default.
- W4308219503 hasLocation W43082195031 @default.
- W4308219503 hasOpenAccess W4308219503 @default.
- W4308219503 hasPrimaryLocation W43082195031 @default.
- W4308219503 hasRelatedWork W153605704 @default.
- W4308219503 hasRelatedWork W2082747552 @default.
- W4308219503 hasRelatedWork W2092071486 @default.
- W4308219503 hasRelatedWork W2391167130 @default.
- W4308219503 hasRelatedWork W2920530813 @default.
- W4308219503 hasRelatedWork W3003905538 @default.
- W4308219503 hasRelatedWork W3214376140 @default.
- W4308219503 hasRelatedWork W4242952987 @default.
- W4308219503 hasRelatedWork W4283067488 @default.
- W4308219503 hasRelatedWork W2460246254 @default.
- W4308219503 isParatext "false" @default.
- W4308219503 isRetracted "false" @default.
- W4308219503 workType "article" @default.