English
Related papers

Related papers: Solving the Kidney Exchange Problem Using Privacy-…

200 papers

We introduce the problem of private information delivery (PID), comprised of $K$ messages, a user, and $N$ servers (each holds $M\leq K$ messages) that wish to deliver one out of $K$ messages to the user privately, i.e., without revealing…

Information Theory · Computer Science 2019-03-26 Hua Sun

Consider the following problem: given a metric space, some of whose points are "clients", open a set of at most $k$ facilities to minimize the average distance from the clients to these facilities. This is just the well-studied $k$-median…

Data Structures and Algorithms · Computer Science 2009-11-11 Anupam Gupta , Katrina Ligett , Frank McSherry , Aaron Roth , Kunal Talwar

Knowledge distillation (KD) is one of the most useful techniques for light-weight neural networks. Although neural networks have a clear purpose of embedding datasets into the low-dimensional space, the existing knowledge was quite far from…

Computer Vision and Pattern Recognition · Computer Science 2021-04-29 Seunghyun Lee , Byung Cheol Song

Wireless sensor networks (WSNs) are critical components in modern cyber-physical systems, enabling efficient data collection and fusion through spatially distributed sensors. However, the inherent risks of eavesdropping and packet dropouts…

Systems and Control · Electrical Eng. & Systems 2025-08-07 Jie Huang , Jason J. R. Liu , Xiao He

Chronic kidney disease (CKD) is a significant public health challenge, often progressing to end-stage renal disease (ESRD) if not detected and managed early. Early intervention, warranted by silent disease progression, can significantly…

Machine Learning · Computer Science 2024-11-19 Zachary Dana , Ahmed Ammar Naseer , Botros Toro , Sumanth Swaminathan

Chronic kidney disease (CKD) is a growing global health concern, necessitating precise and efficient image analysis to aid diagnosis and treatment planning. Automated segmentation of kidney pathology images plays a central role in…

Image and Video Processing · Electrical Eng. & Systems 2025-04-09 Mingyang Zhu , Yuqiu Liang , Jiacheng Wang

One of the most natural optimization problems is the k-Set Packing problem, where given a family of sets of size at most k one should select a maximum size subfamily of pairwise disjoint sets. A special case of 3-Set Packing is the well…

Data Structures and Algorithms · Computer Science 2013-08-21 Marek Cygan

In this paper, we propose two exact distributed algorithms to solve mixed integer linear programming (MILP) problems with multiple agents where data privacy is important for the agents. A key challenge is that, because of the non-convex…

Optimization and Control · Mathematics 2022-05-03 Mohammad Javad Feizollahi

The User Datagram Protocol (UDP) and other similar protocols send the application data from the source machine to the destination machine inside segments, without foreseeing nor allowing for any type of control on the transmission or…

Networking and Internet Architecture · Computer Science 2020-07-02 Fábio Machado Gil , Nuno M. Garcia , Bárbara Matos , Nuno Pombo , Rossitza Goleva , Ciprian Dobre

The secret protection problem (SPP) seeks to synthesize a minimum-cost policy ensuring that every execution from an initial state to a secret state includes a sufficient number of protected events. Previous work showed that the problem is…

Formal Languages and Automata Theory · Computer Science 2025-09-19 Tomáš Masopust , Jakub Večeřa

Payment channels effectively move the transaction load off-chain thereby successfully addressing the inherent scalability problem most cryptocurrencies face. A major drawback of payment channels is the need to ``top up'' funds on-chain when…

Cryptography and Security · Computer Science 2021-10-19 Zeta Avarikioti , Krzysztof Pietrzak , Iosif Salem , Stefan Schmid , Samarth Tiwari , Michelle Yeo

The Student-Project Allocation problem with preferences over Projects (SPA-P) involves sets of students, projects and lecturers, where the students and lecturers each have preferences over the projects. In this context, we typically seek a…

Discrete Mathematics · Computer Science 2018-04-27 David Manlove , Duncan Milne , Sofiat Olaosebikan

Distributed systems that manage and process graph-structured data internally solve a graph partitioning problem to minimize their communication overhead and query run-time. Besides computational complexity -- optimal graph partitioning is…

Distributed, Parallel, and Cluster Computing · Computer Science 2021-03-24 Ruben Mayer , Hans-Arno Jacobsen

Facial recognition technologies are implemented in many areas, including but not limited to, citizen surveillance, crime control, activity monitoring, and facial expression evaluation. However, processing biometric information is a…

Cryptography and Security · Computer Science 2020-07-07 M. A. P. Chamikara , P. Bertok , I. Khalil , D. Liu , S. Camtepe

Privacy-preserving cryptocurrency exchanges (shielded AMMs, batched swap auctions, sealed-bid order-flow auctions) alter what the pricing mechanism observes about order flow. We derive the unique linear Kyle equilibrium when a committed…

Computer Science and Game Theory · Computer Science 2026-05-28 Yuki Nakamura

Kidney exchange programs have been developed to find compatible kidneys for recipients who have incompatible donors. On the other hand, patients who do not have a living donor depend upon deceased donor (DD) donations to get a kidney…

Optimization and Control · Mathematics 2020-10-13 Utkarsh Verma , Narayan Rangaraj

This paper investigates parameter-privacy-preserving data sharing in continuous-state dynamical systems, where a data owner designs a data-sharing policy to support downstream estimation and control while preventing adversarial inference of…

Systems and Control · Electrical Eng. & Systems 2026-02-05 Haokun Yu , Jingyuan Zhou , Kaidi Yang

The burgeoning need for kidney transplantation mandates immediate attention. Mismatch of deceased donor-recipient kidney leads to post-transplant death. To ensure ideal kidney donor-recipient match and minimize post-transplant deaths, the…

Computers and Society · Computer Science 2019-08-22 Ehsan Khan , Avishek Choudhury , Amy L Friedman , Daehan Won

The relationship between acute kidney injury (AKI) prediction and nephrotoxic drugs, or drugs that adversely affect kidney function, is one that has yet to be explored in the critical care setting. One contributing factor to this gap in…

Machine Learning · Computer Science 2024-01-10 Gabriel D. M. Manalu , Mulomba Mukendi Christian , Songhee You , Hyebong Choi

We introduce Knowledge-Driven Program Synthesis (KDPS) as a variant of the program synthesis task that requires the agent to solve a sequence of program synthesis problems. In KDPS, the agent should use knowledge from the earlier problems…

Neural and Evolutionary Computing · Computer Science 2022-09-09 Yifan He , Claus Aranha , Tetsuya Sakurai
‹ Prev 1 4 5 6 7 8 10 Next ›