A geometric protocol for cryptography with cards

In the generalized Russian cards problem, the three players Alice, Bob and Cath draw a,b and c cards, respectively, from a deck of a+b+c cards. Players only know their own cards and what the deck of cards is. Alice and Bob are then required to communicate their hand of cards to each other by way of public messages. The communication is said to be safe if Cath does not learn the ownership of any specific card; in this paper we consider a strengthened notion of safety introduced by Swanson and Stinson which we call k-safety. An elegant solution by Atkinson views the cards as points in a finite projective plane. We propose a general solution in the spirit of Atkinson's, although based on finite vector spaces rather than projective planes, and call it the `geometric protocol'. Given arbitrary c,k>0, this protocol gives an informative and k-safe solution to the generalized Russian cards problem for infinitely many values of (a,b,c) with b=O(ac). This improves on the collection of parameters for which solutions are known. In particular, it is the first solution which guarantees $k$-safety when Cath has more than one card

Sistema de atención visual para la detección de puntos topológicos de referencia

Este trabajo se centra en una de las primeras fases en el desarrollo de la navegación de un robot móvil autónomo: el marcado del terreno o, más conocido por su nombre en inglés, landmarking. Una marca de terreno, o landmark, es una característica física localizada que el robot puede percibir y utilizar para estimar su propia posición en relación a un mapa que contiene la posición relativa de la marca. Lo que se pretende conseguir con este proyecto es desarrollar un método que permita la asignación de marcas en un entorno desconocido de una manera automática, es decir, la determinación de qué objetos o regiones del mapa, se pueden considerar como interesantes desde el punto de vista de su posterior localización de manera inequívoca. Los objetivos principales de este Proyecto de Fin de Carrera son: El estudio de los métodos tradicionales de marcado topológico y su aplicación en robots móviles autónomos. · El estudio de los diferentes modelos computacionales de atención, con intención de analizar los más fiables. · El análisis de las posibles combinaciones de modelos de atención y métodos de marcado topológico a la hora de implementar un servicio software específico de marcado del terreno en un robot móvil autónomo. · El análisis del proceso de desarrollo de un servicio software específico sobre un robot móvil autónomo determinado (en este caso, el robot Pioneer 3-DX, mediante la simulación por ordenador). · El proceso de modelado e implementación de un servicio software, basado en visión, mediante la utilización de una cámara web como sensor, que realice una función de marcado topológico en un robot móvil autónomo. · La realización de pruebas de simulación del servicio software implementado y el análisis de los resultados obtenidos.Ingeniería en Informátic

Unsupervised extraction of adverse drug reaction relationships

En este trabajo se presentan los resultados preliminares de una nueva técnica no supervisada para la extracción de relaciones entre medicamentos y efectos adversos. La identificación de relaciones se consigue a partir de un modelo de representación de conocimiento que extrae pares de entidades con un peso determinado, en función de la significatividad estadística de su coaparición en un mismo documento. Dicho modelo puede ser posteriormente convertido en un grafo. El sistema ha sido evaluado sobre un corpus de referencia, denominado ADE corpus, consiguiendo resultados prometedores al obtener una eficacia muy por encima de un baseline estándar. Las primeras pruebas también muestran un alto potencial para inducir conocimiento nuevo.In this work we present preliminary results obtained by a new unsupervised technique for extracting relations between drugs and adverse drug reactions. The identification of those relations is achieved using a knowledge representation model that generates pairs of entities and assigns them a specific weight, depending on the statistical significance of their co-occurrence in the same document. This model may subsequently be transformed into a graph. The system has been evaluated over the reference ADE corpus, obtaining promising results, since its effectiveness is quite higher than that obtained by a standard basline. First tests also show a high potential for inducing new knowledge.Trabajo financiado parcialmente por los proyectos EXTRECM (TIN2013-46616-C2-2-R), y TwiSE (2013-025-UNED-PROY)

Caracterización defectológica de piezas fundidas por lost foam casting mediante simulación numérica

Se reporta la simulación mediante Flow-3D de fenómenos térmicos que dan lugar a la defectología de partes fundidas por LFC (Lost Foam Casting). Para una mayor precisión en los modelos, se han considerado mallas simples y bloques múltiples, En particular, el calor transferido desde el metal hasta la espuma es usado para calcular el volumen de espuma degradada y la velocidad del proceso de llenado. Mediante la simulación del proceso de solidificación, se encontraron puntos de mayor contracción y concentración de defectos, lo cual facilitó la optimización de parámetros a nivel industrial, así como la manufactura de hidrantes por LFC

A secure additive protocol for card players

Abstract Consider three players Alice, Bob and Cath who hold a, b and c cards, respectively, from a deck of d = a + b + c cards. The cards are all different and players only know their own cards. Suppose Alice and Bob wish to communicate their cards to each other without Cath learning whether Alice or Bob holds a specific card. Considering the cards as consecutive natural numbers 0, 1, . . . , we investigate general conditions for when Alice or Bob can safely announce the sum of the cards they hold modulo an appropriately chosen integer. We demonstrate that this holds whenever a, b > 2 and c = 1. Because Cath holds a single card, this also implies that Alice and Bob will learn the card deal from the other player's announcement

EXTRAE: EXTRaction of Associations between Diseases and Other Medical Concepts

El propósito de este proyecto es investigar en la mejora de las técnicas de extracción de Reglas de Asociación (RA) entre enfermedades, o entre enfermedades y otros conceptos médicos. Estas reglas permiten representar el conocimiento médico subyacente a un conjunto de Historias Clínica Electrónica (HCE). Concretamente nos planteamos explorar técnicas semisupervisadas que nos permitan alcanzar resultados equiparables a los de las técnicas supervisadas con una mínima supervisión. El proyecto se propone realizar avances significativos en la selección de reglas de asociación relevantes en el dominio de la salud, que pueden tener una alta aplicabilidad en la ayuda al diagnóstico y en la prevención de enfermedades.This project aims to improve the techniques for extracting Association Rules (AR) between diseases, or between diseases and other medical concepts. These rules allow the representation of medical knowledge underlying a set of Electronic Medical Records (EHR). Particularly, we plan to explore semi-supervised techniques that allow us to achieve similar results to those obtained using supervised techniques, but requiring minimal supervision. The project intends to make significant progress in the selection of relevant AR, which may be applied in the health domain for developing diagnostic help systems, or for disease prevention.Este trabajo ha sido parcialmente financiado por los proyectos EXTRAE (IMIENS 2017) y PROSA-MED (TIN2016-77820-C3-2-R)

Personalidades jurídicas difusas y artificiales

Edición especial: Con ocasión de la II UB International PhD in Law Conference

Monitorización y seguimiento del esfuerzo realizado por los estudiantes y de su asistencia a actividades presenciales

Este artículo documenta el planteamiento, la metodología y los primeros resultados de un plan de monitorización detallada del esfuerzo y de asistencia a actividades presenciales por parte de los estudiantes de las titulaciones ofertadas por la Escuela Técnica Superior de Ingenieros Navales de la Universidad Politécnica de Madrid durante el segundo cuatrimestre del curso 2011-2012. Se ha establecido un sistema mecánico de recogida de datos de esfuerzo por parte de los estudiantes utilizando una hoja tipo test especialmente configurada al efecto. Se pasa una hoja en todas y cada una de las actividades presenciales realizadas y en la hoja se solicita información sobre el trabajo "fuera de clase". Se documenta en este artículo cómo se ha estructurado esa hoja, qué tipo de datos se recogen, cómo se tratan mediante una base de datos creada al efecto, qué tipo de análisis se puede realizar y qué resultados preliminares obtenemos de dichos análisis