ppxscal/embedding_network huggingface dataset:
Picture Languages: From Wang Tiles to 2D Grammars
Authors: Alessandra Cherubini, Matteo Pradella
Venue: Proceedings of the 3rd International Conference on Algebraic Informatics (2009)

The aim of this paper is to collect definitions and results on the main classes of 2D languages introduced with the attempt of generalizing regular and context-free string languages and in same time preserving some of their nice properties. Almost all the models here described are based on tiles. So we also summarize some results on Wang tiles and its applications.
Privacy-Enhancing Auctions Using Rational Cryptography
Authors: Peter Bro Miltersen, Jesper Buus Nielsen, Nikos Triandopoulos
Venue: Proceedings of the 29th Annual International Cryptology Conference on Advances in Cryptology (2009)

We consider enhancing with privacy concerns a large class of auctions, which include sealed-bid single-item auctions but also general multi-item multi-winner auctions, our assumption being that bidders primarily care about monetary payoff and secondarily worry about exposing information about their type to other players and learning information about other players' types, that is, bidders are greedy then paranoid. To treat privacy explicitly within the game theoretic context, we put forward a novel hybrid utility model that considers both monetary and privacy components in players' payoffs.We show how to use rational cryptography to approximately implement any given ex interim individually strictly rational equilibrium of such an auction without a trusted mediator through a cryptographic protocol that uses only point-to-point authenticated channels between the players. By "ex interim individually strictly rational" we mean that, given its type and before making its move, each player has a strictly positive expected utility. By "approximately implement" we mean that, under cryptographic assumptions, running the protocol is a computational Nash equilibrium with a payoff profile negligibly close to the original equilibrium.
Using Centrality Measures to Rank the Importance of the Components of a Complex Network Infrastructure
Authors: Francesco Cadini, Enrico Zio, Cristina-Andreea Petrescu
Venue: Critical Information Infrastructure Security: Third International Workshop, CRITIS 2008, Rome, Italy, October13-15, 2008. Revised Papers (2009)

Modern society is witnessing a continuous growth in the complexity of the infrastructure networks which it relies upon. This raises significant concerns regarding safety, reliability and security. These concerns are not easily dealt with the classical risk assessment approaches. In this paper, the concept of centrality measures introduced in complexity science is used to identify the contribution of the elements of a network to the efficiency of its connection, accounting for the reliability of its elements. As an example of application, the centrality measures are computed for an electrical power transmission system of literature.
Kolmogorov Complexity and Model Selection
Authors: Nikolay Vereshchagin
Venue: Proceedings of the Fourth International Computer Science Symposium in Russia on Computer Science - Theory and Applications (2009)

The goal of statistics is to provide explanations (models) of observed data.We are given some data and have to infer a plausible probabilistic hypothesis explaining it. Consider, for example, the following scenario.We are given a "black box"We have turned the box on (only once) and it has produced a sequence x of million bits. Given x, we have to infer a hypothesis about the black box.
Friendlee: a mobile application for your social life
Authors: Anupriya Ankolekar, Gabor Szabo, Yarun Luon, Bernardo A. Huberman, Dennis Wilkinson, Fang Wu
Venue: Proceedings of the 11th International Conference on Human-Computer Interaction with Mobile Devices and Services (2009)

We have designed and implemented Friendlee, a mobile social networking application for close relationships. Friendlee analyzes the user's call and messaging activity to form an intimate network of the user's closest social contacts while providing ambient awareness of the user' social network in a compelling, yet non-intrusive manner.
Computational benefits of social learning mechanisms: Stimulus enhancement and emulation
Authors: Maya Cakmak, Nick DePalma, Rosa Arriaga, Andrea L. Thomaz
Venue: Proceedings of the 2009 IEEE 8th International Conference on Development and Learning (2009)

Social learning in robotics has largely focused on imitation learning. In this work, we take a broader view of social learning and are interested in the multifaceted ways that a social partner can influence the learning process. We implement stimulus enhancement and emulation on a robot, and illustrate the computational benefits of social learning over individual learning. Additionally we characterize the differences between these two social learning strategies, showing that the preferred strategy is dependent on the current behavior of the social partner. We demonstrate these learning results both in simulation and with physical robot ‘playmates’.
Multiuser Collaborative Exploration of Immersive Photorealistic Virtual Environments in Public Spaces
Authors: Scott Robertson, Brian Jones, Tiffany O'Quinn, Peter Presti, Jeff Wilson, Maribeth Gandy
Venue: Proceedings of the 3rd International Conference on Virtual and Mixed Reality: Held as Part of HCI International 2009 (2009)

We have developed and deployed a multimedia museum installation that enables one or several users to interact with and collaboratively explore a 3D virtual environment while simultaneously providing an engaging and educational, theater-like experience for a larger crowd of passive viewers. This interactive theater experience consists of a large, immersive projection display, a touch screen display for gross navigation and three wireless, motion-sensing, hand-held controllers which allow multiple users to collaboratively explore a photorealistic virtual environment of Atlanta, Georgia and learn about Atlanta's history and the philanthropic legacy of many of Atlanta's prominent citizens.
Subway Station Evacuation Simulation System
Authors: Baoqian Dai, Tong Wang, Yueping Qin
Venue: Proceedings of the 2009 International Conference on Measuring Technology and Mechatronics Automation - Volume 02 (2009)

A visual simulation system of human evacuation in subway station was introduced in the paper. The algorithm of data fit was designed according to the analysis of fire simulation numerical value and evacuation simulation numerical value, and the problem of the visual output in real time was resolved by the algorithm. The system was reviewed from model configuration, function, the establishment of model environment, and the visual simulation development tools. Based on personal computer as a hardware platform, this visual simulation system has been used in the Beijing Jishuitan subway station.
Reasoning on Weighted Delegatable Authorizations
Authors: Chun Ruan, Vijay Varadharajan
Venue: Proceedings of the 20th International Conference on Database and Expert Systems Applications (2009)

This paper studies logic based methods for representing and evaluating complex access control policies needed by modern database applications. In our framework, authorization and delegation rules are specified in a Weighted Delegatable Authorization Program (WDAP) which is an extended logic program. We show how extended logic programs can be used to specify complex security policies which support weighted administrative privilege delegation, weighted positive and negative authorizations, and weighted authorization propagations. We also propose a conflict resolution method that enables flexible delegation control by considering priorities of authorization grantors and weights of authorizations. A number of rules are provided to achieve delegation depth control, conflict resolution, and authorization and delegation propagations.
Distance Constrained Facility Location Problem
Authors: Kerui Weng
Venue: Proceedings of the 2009 IITA International Conference on Services Science, Management and Engineering (2009)

The distance constrained facility location problem (DCFLP) seeks to the optimal way of locating facilities to minimize total costs (opening costs plus routing costs), while satisfying all the clients could be serviced by facilities within given distance. The paper first proposes a mixed 0-1 integer programming model for the DCFLP. Then, we present a ln(n)+1 approximation algorithm to solve the problem. We also extend the model and algorithm to the distance constrained hub location problem which obtains a 2ln(n)+1-approximation algorithm.
A Noval Algorithm for Optimizing Wavelet Networks and Its Application
Authors: Huang Yi-jun
Venue: Proceedings of the 2009 International Forum on Information Technology and Applications - Volume 01 (2009)

It’s an important problem to optimize structure and parameters of wavelet network. In this paper, a new filled function and a novel global optimization technique in which combines this filled function method and BP algorithm are presented to optimize wavelet network efficiently. In this algorithm, the BP algorithm finds one of local minimal points first, the filled function method finds the point that is lower than the minimal point previously found. By repeating these processes, a global minimal point can be obtained at last. Compared with usual BP training algorithm, this new global optimization algorithm is more efficient and has a higher accuracy in application to three kinds of common faults diagnosis of flight control system.
Virtual Teams and Human Work Interaction Design - Learning to Work in and Designing for Virtual Teams
Authors: Rikke Orngreen, Torkil Clemmensen, Annelise Mark Pejtersen
Venue: Proceedings of the 12th IFIP TC 13 International Conference on Human-Computer Interaction: Part II (2009)

The boundaries and work processes for how virtual teams interact are undergoing changes, from a tool and stand-alone application orientation, to the use of multiple generic platforms chosen and redesigned to the specific context. These are often at the same time designed both by professional software developers and the individual members of the virtual teams, rather than determined on a single organizational level. There may be no impact of the technology per se on individuals, groups or organizations, as the technology for virtual teams rather enhance situation ambiguity and disrupt existing task-artifact cycles. This ambiguous situation calls for new methods for empirical work analysis and interaction design that can help us understand how organizations, teams and individuals learn to organize, design and work in virtual teams in various networked contexts.
Assessing Congruence Among Ultrametric Distance Matrices
Authors: Véronique Campbell, Pierre Legendre, François-Joseph Lapointe
Venue: Journal of Classification (2009)

Recently, a test of congruence among distance matrices (CADM) has been developed. The null hypothesis is the incongruence among all data matrices. It has been shown that CADM has a correct type I error rate and good power when applied to independently-generated distance matrices. In this study, we investigate the suitability of CADM to compare ultrametric distance matrices. We tested the type I error rate and power of CADM with randomly generated dendrograms and their associated ultrametric distance matrices. We show that the test has correct type I error rates and good power. To obtain the significance level of the statistic, a single (as in the Mantel test) or a double (as in the double permutation test, DPT) permutation procedure was used. The power of CADM remained identical when the two permutation methods were compared. This study clearly demonstrates that CADM can be used to determine whether different dendrograms convey congruent information.
A Default Approach to Semantics of Logic Programs with Constraint Atoms
Authors: Yi-Dong Shen, Jia-Huai You
Venue: Proceedings of the 10th International Conference on Logic Programming and Nonmonotonic Reasoning (2009)

We define the semantics of logic programs with (abstract) constraint atoms in a way closely tied to default logic. Like default logic, formulas in rules are evaluated using the classical entailment relation, so a constraint atom can be represented by an equivalent propositional formula. Therefore, answer sets are defined in a way closely related to default extensions. The semantics defined this way enjoys two properties generally considered desirable for answer set programming ¿ minimality and derivability. The derivability property is very important because it guarantees free of self-supporting loops in answer sets. We show that when restricted to basic logic programs, this semantics agrees with the conditional-satisfaction based semantics. Furthermore, answer sets by the minimal-model based semantics can be recast in our approach. Consequently, the default approach gives a unifying account of the major existing semantics for logic programs with constraint atoms. This also makes it possible to characterize, in terms of the minimality and derivability properties, the precise relationship between them and contrast with others.
Goodness-of-fit tests based on empirical characteristic functions
Authors: M. D. Jiménez-Gamero, V. Alba-Fernández, J. Muñoz-García, Y. Chalco-Cano
Venue: Computational Statistics Data Analysis (2009)

A class of goodness-of-fit tests based on the empirical characteristic function is studied. They can be applied to continuous as well as to discrete or mixed data with any arbitrary fixed dimension. The tests are consistent against any fixed alternative for suitable choices of the weight function involved in the definition of the test statistic. The bootstrap can be employed to estimate consistently the null distribution of the test statistic. The goodness of the bootstrap approximation and the power of some tests in this class for finite sample sizes are investigated by simulation.
Application of Group Key Agreement Based on Authenticated Diffie-Hellman for Bluetooth Piconet
Authors: Yu Xin, Wang ZhaoShun, Chu RongGong
Venue: Proceedings of the 2009 WASE International Conference on Information Engineering - Volume 02 (2009)

Through the analysis of the characteristics of Bluetooth piconet and Bluetooth's security architecture, this paper gives out a scheme of group key agreement based on Diffie-Hellman key agreement protocol. It affords a method that nodes can authenticate each other in the Bluetooth piconet and defeat threats derived from Bluetooth link-level. In the last place, the feasibility of the scheme is verified.
A Study on the Optimal Sales Policy for a Class of Non-perishable Products
Authors: Xiao-qin Wen, Qi-ying Hu
Venue: Proceedings of the 2009 IITA International Conference on Services Science, Management and Engineering (2009)

In this paper, we consider the problem of presetting the optimal batch quantities to be sold in each period for a class of non-perishable products with fixed inventory in the face of price and demand uncertainty. we develop infinite horizon models with the objective of maximizing total expected discounted revenue and discuss existence of the optimal sales policy and characterize structural properties of its.
Web Interface for Designing and Sharing Sound Space
Authors: Seiya Matsuda, Shingo Ikeda, Tomohito Yamamoto
Venue: Proceedings of the 3d International Conference on Online Communities and Social Computing: Held as Part of HCI International 2009 (2009)

Services of sharing information such as videos or images become popular on the internet. Flickr or Youtube is one of the most successful websites. On the other hand, high quality contents created by professionals today use multi-surround audio or 3-Dimensinal CG. On the internet, web services that consider spatiality of information also have appeared. However, up until now, 2-Dimensional display has been used to get or share the 3-Dimensinal information of web services. As a result, its spatiality was lost and reality that information essentially had also was lost. To solve this problem, firstly we have developed low-cost and scalable 3-D auditory display. In this research, we developed the system for designing sound space that can be reproduced on our auditory display. This system gives us intuitive designing interface like general image processing tool and enables us to share sound space on the web.
iComponent: A Platform Independent Component Model for Dynamic Execution Environments
Authors: Ioan Lazar, Bazil Parv, Simona Motogna, Istvan Gergely Czibula, Codrut-Lucian Lazar
Venue: Proceedings of the 2008 10th International Symposium on Symbolic and Numeric Algorithms for Scientific Computing (2008)

Service-oriented component models support the dynamic availability of components at run-time and offer the possibility to build dynamically adaptable applications. However, building service-oriented components is a complex task due to the complexity of service-oriented frameworks.In this context today frameworks try to simplify the component development by allowing developers to concentrate only on implementing the business logic of the component and then to configure declaratively the component deployment. In this paper we present a platform-independent component model, i\textsc{Component}, which provides these features. We also define a UML profile for constructing components as UML models according to the OMG's Model Driven Architecture. This work is part of a series refering to \textsc{ComDeValCo} - a framework for Software Component Defnition, Validation, and Composition.As part of \textsc{ComDeValCo} framework we present a tool for executing UML componentsexpressed in terms of the proposed component model.
Discretization of Target Attributes for Subgroup Discovery
Authors: Katherine Moreland, Klaus Truemper
Venue: Proceedings of the 6th International Conference on Machine Learning and Data Mining in Pattern Recognition (2009)

We describe an algorithm called TargetCluster for the discretization of continuous targets in subgroup discovery. The algorithm identifies patterns in the target data and uses them to select the discretization cutpoints. The algorithm has been implemented in a subgroup discovery method. Tests show that the discretization method likely leads to improved insight.
A mixed reality approach to undergraduate robotics education
Authors: John Anderson, Jacky Baltes
Venue: Proceedings of the 22nd national conference on Artificial intelligence - Volume 2 (2007)

Teaching robotics to undergraduate students requires a course framework that allows students to learn about robotics in stages, without being overwhelmed with details. Such a framework must also provide the students with a motivating application environment that challenges them to apply what they have learned. Robotics competitions have proven to be an excellent method for motivating students, so the framework should be portable and robust enough to be used for competitions, and flexible enough to provide a range of environments that can become more challenging as students become more adept. Finally, the framework should provide repeatability and control for evaluating the student's work, as well as for performing research. In this paper, we overview a mixed reality approach that meets these criteria, and describe its use in an advanced undergraduate course.
Vector-Based Unsupervised Word Sense Disambiguation for Large Number of Contexts
Authors: Gyula Papp
Venue: Proceedings of the 12th International Conference on Text, Speech and Dialogue (2009)

This paper presents a possible improvement of unsupervised word sense disambiguation (WSD) systems by extending the number of contexts applied by the discrimination algorithms. We carried out an experiment for several WSD algorithms based on the vector space model with the help of the SenseClusters ([1]) toolkit. Performances of algorithms were evaluated on a standard benchmark, on the nouns of the Senseval-3 English lexical-sample task ([2]). Paragraphs from the British National Corpus were added to the contexts of Senseval-3 data in order to increase the number of contexts used by the discrimination algorithms. After parameter optimization on Senseval-2 English lexical sample data performance measures show slight improvement, and the optimized algorithm is competitive with the best unsupervised WSD systems evaluated on the same data, such as [3]. The ACM Portal is published by the Association for Computing Machinery. Copyright © 2010 ACM, Inc. Terms of Usage Privacy Policy Code of Ethics Contact Us Useful downloads: Adobe Acrobat QuickTime Windows Media Player Real Player
Designing for a Dialogic View of Interpretation in Cross-Cultural IT Design
Authors: Huatong Sun
Venue: Proceedings of the 3rd International Conference on Internationalization, Design and Global Development: Held as Part of HCI International 2009 (2009)

To search for ways of better communicating the intended meanings to culturally diverse users, this paper uses Bakhtin's concept of dialogicality and its application to examine how interpretation functions in cross-cultural design. It argues for a dialogical view of interpretation based on the genre notion with its features of situatedness and dynamism. This view of interpretation connects action and meaning in cross-cultural IT design and makes a design appealing to a local context without stereotyping the local culture in an essentialist fashion.
Electronic Document Tracking System (EDTS): A Prototype
Authors: Rochin Demong, Lailatul Faizah Abu Hassan, Tuan Badrol Tuan Besar, Zulhaimi Zulkifli
Venue: Proceedings of the Symposium on Human Interface 2009 on ConferenceUniversal Access in Human-Computer Interaction. Part I: Held as Part of HCI International 2009 (2009)

With rapidly-changing technology and increasing emphasis in managing information properly, Electronic Document Tracking System (EDTS) has been developed as a solution system to improve the efficiency of retrieving the document online at anytime and tracking the movement of documents in and out of Faculty of Office Management and Technology (FOMT) in University Technology MARA, Malaysia. FOMT have tried to improve document handling and use through the application of information technology. EDTS was developed within windows environment using Open Source tools such as PHP and MySQL. The application relies on TCP/IP and internet to support server and client communications.
Keyboard acoustic emanations revisited
Authors: Li Zhuang, Feng Zhou, J. D. Tygar
Venue: ACM Transactions on Information and System Security (TISSEC) (2009)

We examine the problem of keyboard acoustic emanations. We present a novel attack taking as input a 10-minute sound recording of a user typing English text using a keyboard and recovering up to 96&percnt; of typed characters. There is no need for training recordings labeled with the corresponding clear text. A recognizer bootstrapped from a 10-minute sound recording can even recognize random text such as passwords: In our experiments, 90&percnt; of 5-character random passwords using only letters can be generated in fewer than 20 attempts by an adversary; 80&percnt; of 10-character passwords can be generated in fewer than 75 attempts by an adversary. In the attack, we use the statistical constraints of the underlying content, English language, to reconstruct text from sound recordings without knowing the corresponding clear text. The attack incorporates a combination of standard machine learning and speech recognition techniques, including cepstrum features, Hidden Markov Models, linear classification, and feedback-based incremental learning.