Biblioteca122.739 documentos en línea

Artículo

A New Algorithm for Privacy-Preserving Horizontally Partitioned Linear ProgramsUn Nuevo Algoritmo para Programas Lineales con Particiones Horizontales que Conservan la Privacidad

Resumen

En una programación lineal para datos particionados horizontalmente, la matriz de restricciones de igualdad se divide en grupos de filas. Cada grupo de filas de la matriz y el vector correspondiente del lado derecho son propiedad de diferentes entidades, y estas entidades se muestran reacias a revelar sus propios grupos de filas o vectores del lado derecho. Para calcular la solución óptima para la programación lineal en este caso, Mangasarian utilizó una matriz aleatoria de rango completo con probabilidad 1, pero un evento con probabilidad 1 no es un evento seguro, por lo que una matriz aleatoria de rango completo con probabilidad 1 no sucede con certeza. De esta manera, la solución de la programación lineal original no es igual a la solución de la programación lineal segura. Utilizamos una matriz aleatoria invertible para esta deficiencia. La matriz aleatoria invertible convirtió el problema de programación lineal original en un problema de programación lineal seguro. Esta programación lineal segura no revelará ninguno de los datos privados mantenidos.

  • Tipo de documento:
  • Formato:pdf
  • Idioma:Inglés
  • Tamaño: Kb

Cómo citar el documento

Esta es una versión de prueba de citación de documentos de la Biblioteca Virtual Pro. Puede contener errores. Lo invitamos a consultar los manuales de citación de las respectivas fuentes.

Este contenido no est� disponible para su tipo de suscripci�n

Información del documento