Exploring Bit-Difference for Approximate KNN Search in High-dimensional Databases

In this paper, we develop a novel index structure to support efficient approximate k-nearest neighbor (KNN) query in high-dimensional databases. In high-dimensional spaces, the computational cost of the distance (e.g., Euclidean distance) between two points contributes a dominant portion of the overall query response time for memory processing. To reduce the distance computation, we first propose a structure (BID) using BIt-Difference to answer approximate KNN query. The BID employs one bit to represent each feature vector of point and the number of bit-difference is used to prune the further points. To facilitate real dataset which is typically skewed, we enhance the BID mechanism with clustering, cluster adapted bitcoder and dimensional weight, named the BID⁺. Extensive experiments are conducted to show that our proposed method yields significant performance advantages over the existing index structures on both real life and synthetic high-dimensional datasets.

Temporary and Permanent Buyout Prices in Online Auctions

Increasingly used in online auctions, buyout prices allow bidders to instantly purchase the item listed. We distinguish two types: a temporary buyout option disappears if a bid above the reserve price is made; a permanent one remains throughout the auction or until it is exercised. In a model featuring time-sensitive bidders with uniform valuations and Poisson arrivals but endogenous bidding times, we focus on finding temporary and permanent buyout prices maximizing the seller's discounted revenue, and examine the relative benefit of using each type of option in various environments. We characterize equilibrium bidder strategies in both cases and then solve the problem of maximizing seller's utility by simulation. Our numerical experiments suggest that buyout options may significantly increase a seller’s revenue. Additionally, while a temporary buyout option promotes early bidding, a permanent option gives an incentive to the bidders to bid late, thus leading to concentrated bids near the end of the auction.

Selecting Scientific Papers for Publication via Citation Auctions

The scientific community has been suffering from peer review for decades. This process (also called refereeing) subjects an author's scientific work or ideas to the scrutiny of one or more experts in the field. Publishers use it to select and screen manuscript submissions, and funding agencies use it to award research funds. The goal is to get authors to meet their discipline's standards and thus achieve scientific objectivity. Publications and awards that haven't undergone peer review are often regarded with suspicion by scholars and professionals in many fields. However, peer review, although universally used, has many drawbacks. We propose replacing peer review with an auction-based approach: the better the submitted paper, the more scientific currency the author likely bid to have it published. If the bid correctly reflects the paper's quality, the author is rewarded in this new scientific currency; otherwise, the author loses this currency. We argue that citations are an appropriate currency for all scientists. We believe that citation auctions encourage scientists to better control their submissions' quality. It also inspire them to prepare more exciting talks for accepted papers and to invite discussion of their results at congresses and conferences and among their colleagues. In the long run, citation auctions could have the power to greatly improve scientific research

Optimización de tiempos de respuesta de la empresa Transporte Ambulatorio Medico Ltda.

Este trabajo de grado pretende dar a conocer como se ha optimizado el tiempo de respuesta de una empresa de ambulancias de Bogotá y como esto ha colaborado en que los servicios de urgencia de la ciudad hayan mejorado su calidad y su oferta. El nombre de la empresa de ambulancias es Transporte Ambulatorio Medico Ltda. y se hace una breve reseña de su historia dentro del documento. Para lograr demostrar si en realidad ha ocurrido una mejora se utilizo como base un estudio previo realizado en la universidad de los andes versus un muestre actual que los autores de este trabajo realizaron. Se utilizaron principios de teoría de colas y herramientas estadísticas para colaborar con las conclusiones del presente documento Los autores también proponen una posible solución para mejorar aun más el tiempo de respuesta.

La hipótesis de expectativas en la curva cero cupón: un análisis por cointegración

El cumplimiento de la hipótesis de expectativas (HE) ha sido contrastado en varios países por medio de diferentes métodos. En Colombia no se ha estudiado de manera conjunta las relaciones de largo plazo entre las tasas cero cupón. El presente trabajo busca contrastar el cumplimiento de la hipótesis de expectativas estimando un modelo multivariado con corrección de errores, de acuerdo a la metodología propuesta por Hall, Anderson y Granger (1992). La significancia de la prima por liquidez en las relaciones de largo plazo y las pruebas estadísticas del modelo favorecen el contraste de la HE. Sin embargo, la existencia de dos relaciones de cointegración y el rechazo de las relaciones teóricas esperadas indican el incumplimiento de la HE en Colombia.

Exercise sheet 4

Exercises and solutions in LaTex

Exercise sheet 1 pdf

Exercises and solutions in PDF

Exercise sheet 4 pdf

Exercises and solutions in PDF

Exercise sheet 1

Exercises and solutions in LaTex

Artículo de reflexión crítica: El procedimiento administrativo colombiano de solicitud de concesiones portuarias marítimas en ejercicio del derecho de petición en interés particular

En Colombia, la construcción, operación y administración de los puertos exige el otorgamiento, por parte del Estado, de un contrato de concesión a sociedades portuarias, el cual se otorga previo agotamiento de un trámite administrativo especial de iniciativa privada, mediante el ejercicio del derecho de petición en interés particular o por medio de una oferta oficiosa impulsada por el Estado. Los trámites enunciados están previstos en la Ley 1ª de 1991, reglamentada actualmente por el Decreto 4735 de 2009. Si bien el régimen legal prevé mecanismos que permiten la comparecencia de terceros dentro del trámite, no contempla la manera como debe tramitarse la solicitud de concesión portuaria, radicada por fuera del término previsto en el artículo 10 de la Ley 1ª de 1991, cuando ésta no es una oposición o propuesta alternativa a una solicitud, sobre una misma área en estudio de petición de concesión.

Viabilidad de implementación de una zona libre en la zona de frontera colombo-venezolana, sector de tienditas

La zona fronteriza de Norte de Santander ha sido un territorio que a lo largo de la historia ha tenido periodos de grandes superávits para la población de la zona, así como periodos de crisis. La región fundamenta su vida económica, social y cultural en el intercambio que se realiza con Venezuela. En esta investigación mediante el análisis del estado actual de la región y por medio del uso de herramientas y análisis administrativos se estudiara la viabilidad de implementar una Zona Libre en la zona de frontera colombo-venezolana, sector de Tienditas. Con herramientas como las 5 fuerzas de Porter, pronósticos cuantitativos, diagramas de flujo, análisis cualitativos, etc. se brindara un mayor entendimiento de las fortalezas y debilidades de la región, flujo de productos y servicios en la frontera y las propuestas de mejoramiento, localización de la zona, sectores potenciales y legislación o propuestas que generarían un valor agregado a esta zona.

Recomendaciones para la integración de la industria textil en la conformación del cluster

Este trabajo de grado se realizó con el objetivo de obtener un diagnóstico sobre los factores internos de las empresas del sector textil en Bogotá-Cundinamarca, para determinar cuáles son los factores fundamentales, que afectan o benefician a las compañías, en el momento de la toma de decisión de ser partícipes de la política de asociatividad. Dicha política específicamente hace referencia al programa del Clúster de la moda Bogotá, el cual busca vincular los diferentes actores pertenecientes al mismo sector económico y estratégico, para crear un ambiente cooperativo donde exista el flujo continuo de información, logrando ser competitivos a nivel mundial. De igual manera para entender a fondo el tema a tratar, se desarrollaron investigaciones en fuentes primarias y secundarias, que permitieron identificar la situación que ha tenido el sector textil en la capital, además se estudió el programa Clúster de moda Bogotá, el cual se comparó con una de las regiones líderes en Colombia en programas de cooperación empresarial, como lo es el clúster de moda Medellín y por último se implementó una entrevista a profundidad a microempresarios del sector principalmente, con el fin obtener un diagnóstico más detallado de la realidad actual. Una vez condesada dicha información, se generó las conclusiones y recomendaciones pertinentes para poder validar la proposición planteada.

Sobreprecios en la contratación estatal

Los Estados modernos requieren establecer reglas de juegos claras y transparentes, que permitan que la adquisición de bienes y servicios cumplan su función social, enmarcada en criterios de racionalidad económica y de equidad. Dichas reglas implican una concientización ética en torno a lo público, que exige eliminar la idea de que el estado es un terreno apropiado para la captura de exageradas rentas y utilidades privadas. Es por ello que se requiere con urgencia establecer en nuestras leyes herramientas cuyo propósito sea impedir que los recursos del estado se pierdan en los sobreprecios. En consecuencia, es necesario enfrentar el tema del sobreprecio no solo desde el punto de vista de las responsabilidades imputables a los servidores públicos y contratistas involucrados en la ocurrencia de este fenómeno, sino también, desde la validez y eficacia del contrato celebrado y/o adjudicado y/o ejecutado con sobreprecios y además, buscando dentro de nuestra legislación mecanismos que ayuden a resarcir los perjuicios ocasionados por ésta situación

Efectos reglamentarios y jurisdiccionales del derecho comunitario Andino sobre el derecho administrativo colombiano

Este trabajo se soporta sobre una base conformada por dos conceptos, que constituyen el horizonte contextual de la investigación: Derecho Administrativo y Comunidad de integración. Es claro que al hablar de una Comunidad de integración específica como la Comunidad Andina (CAN), incide de forma directa en la actividad del derecho administrativo.Ha sido necesario que los países que conforman los grupos de integración económica cedan parte de sus competencias para crear un ordenamiento jurídico de orden supranacional, el cual modifica la dinámica social de las relaciones comerciales y afecta la estructura de la administración pública, haciendo que el derecho administrativo no se limite a interactuar solo con derecho nacional. Esta mutua dependencia de las políticas internas y las regionales se realiza, entonces, cada vez que existe participación y compromiso de los Estados frente a las decisiones, de carácter vinculante o no. En esa medida surge el problema de investigación tendiente a esclarecer cómo ha sido la adopción de las decisiones e interpretaciones, emanadas de los mecanismos oficiales del Derecho Comunitario Andino, en el ordenamiento jurídico colombiano. La existencia de varios puntos de vista con respecto a la obligatoriedad o no de dicha adopción, moldea un tema de suficiente amplitud y profundidad para ser estudiado en un trabajo de investigación.

Diseño de una estrategia de desarrollo responsable y sostenible de productividad estructurada en los soportes categóricos y enfoques productivos

El presente documento, tiene como finalidad presentar una estrategia de desarrollo responsable y sostenible social y ambientalmente, estructurada en cinco ejes categóricos y tres enfoques de la productividad, los cuales son determinados en el recorrido de la investigación.