Export Citations
Save this search
Please login to be able to save your searches and receive alerts for new content matching your search criteria.
- research-articleSeptember 2023
Reasoning About Vectors: Satisfiability Modulo a Theory of Sequences
- Ying Sheng,
- Andres Nötzli,
- Andrew Reynolds,
- Yoni Zohar,
- David Dill,
- Wolfgang Grieskamp,
- Junkil Park,
- Shaz Qadeer,
- Clark Barrett,
- Cesare Tinelli
Journal of Automated Reasoning (JAUR), Volume 67, Issue 3Sep 2023https://doi.org/10.1007/s10817-023-09682-2AbstractDynamic arrays, also referred to as vectors, are fundamental data structures used in many programs. Modeling their semantics efficiently is crucial when reasoning about such programs. The theory of arrays is widely supported but is not ideal, ...
- research-articleJanuary 2023
Deployment of Fractals through CNC Devices
Procedia Computer Science (PROCS), Volume 218, Issue C2023, Pages 2541–2549https://doi.org/10.1016/j.procs.2023.01.228AbstractThe concept of fractal propagation, through the deployment of computer numerical controlled devices, has been discussed in this paper. For experimentation purposes, four of the most well known fractal patterns namely, Sierpinski gasket, Barnsley ...
- ArticleJuly 2019
Adaptation Vectors for Instructional Agents
AbstractThis paper examines the application of intelligent agents to guide and adapt instruction in a class of learning technologies known as adaptive instructional systems (AISs). AISs are artificially-intelligent, computer-based systems that guide ...
Persistence for the masses: RRB-vectors in a systems language
Proceedings of the ACM on Programming Languages (PACMPL), Volume 1, Issue ICFPArticle No.: 16, Pages 1–28https://doi.org/10.1145/3110260Relaxed Radix Balanced Trees (RRB-Trees) is one of the latest members in a family of persistent tree based data-structures that combine wide branching factors with simple and relatively flat structures. Like the battle-tested immutable sequences of ...
- research-articleAugust 2015
RRB vector: a practical general purpose immutable sequence
ICFP 2015: Proceedings of the 20th ACM SIGPLAN International Conference on Functional ProgrammingAugust 2015, Pages 342–354https://doi.org/10.1145/2784731.2784739State-of-the-art immutable collections have wildly differing performance characteristics across their operations, often forcing programmers to choose different collection implementations for each task. Thus, changes to the program can invalidate the ...
Also Published in:
ACM SIGPLAN Notices: Volume 50 Issue 9, September 2015 -
- ArticleNovember 2014
The development and research of the indoor navigation system for a mobile robot with the possibility of obstacle detection
FRUCT'16: Proceedings of the 16th Conference of Open Innovations Association FRUCTNovember 2014, Pages 115–122https://doi.org/10.1109/FRUCT.2014.7000939This work describes a new approach to the mobile robot orientation in space and its obstacle determination. The method uses color beacons placed on the environmental objects for position determination. For obstacle detection the computer vision ...
- ArticleNovember 2014
Linking e-learning ontology concepts with NLP algorithms
FRUCT'16: Proceedings of the 16th Conference of Open Innovations Association FRUCTNovember 2014, Pages 60–65https://doi.org/10.1109/FRUCT.2014.7000929The paper describes applying NLP algorithms to the ontology-based e-learning system. The main goal of the project is to develop a tool creating additional relations between entities based on internal analysis of object property values in the e-learning ...
- ArticleApril 2014
Monocular visual odometry and 3D reconstruction
FRUCT'15: Proceedings of the 15th Conference of Open Innovations Association FRUCTApril 2014, Pages 112–118https://doi.org/10.1109/FRUCT.2014.6872429This article concerns the algorithms of stereovision and visual odometry, which can be applied to solve a three-dimensional reconstruction problem through monocular vision and describes the basic stages of the system, advantages and disadvantages of the ...
- ArticleApril 2014
A hybrid peer-to-peer recommendation system architecture based on locality-sensitive hashing
FRUCT'15: Proceedings of the 15th Conference of Open Innovations Association FRUCTApril 2014, Pages 119–125https://doi.org/10.1109/FRUCT.2014.6872418Recommendation systems have become ubiquitous recently as they help to mitigate information overflow of the nowadays life. The vast majority of current recommendation system approaches are centralized. Although centralized recommendations have several ...
- articleMarch 2014
Discriminative extended canonical correlation analysis for pattern set matching
Machine Language (MALE), Volume 94, Issue 3March 2014, Pages 353–370https://doi.org/10.1007/s10994-013-5380-5In this paper we address the problem of matching sets of vectors embedded in the same input space. We propose an approach which is motivated by canonical correlation analysis (CCA), a statistical technique which has proven successful in a wide variety ...
- research-articleFebruary 2014
Learning the Gain Values and Discount Factors of Discounted Cumulative Gains
IEEE Transactions on Knowledge and Data Engineering (IEEECS_TKDE), Volume 26, Issue 2February 2014, Pages 391–404https://doi.org/10.1109/TKDE.2012.252Evaluation metric is an essential and integral part of a ranking system. In the past, several evaluation metrics have been proposed in information retrieval and web search, among them Discounted Cumulative Gain (DCG) has emerged as one that is widely ...
- research-articleFebruary 2014
Learning Conditional Preference Networks from Inconsistent Examples
IEEE Transactions on Knowledge and Data Engineering (IEEECS_TKDE), Volume 26, Issue 2February 2014, Pages 376–390https://doi.org/10.1109/TKDE.2012.231The problem of learning conditional preference networks (CP-nets) from a set of examples has received great attention recently. However, because of the randomicity of the users' behaviors and the observation errors, there is always some noise making the ...
- research-articleFebruary 2014
Set Predicates in SQL: Enabling Set-Level Comparisons for Dynamically Formed Groups
IEEE Transactions on Knowledge and Data Engineering (IEEECS_TKDE), Volume 26, Issue 2February 2014, Pages 438–452https://doi.org/10.1109/TKDE.2012.156In data warehousing and OLAP applications, scalar-level predicates in SQL become increasingly inadequate to support a class of operations that require set-level comparison semantics, i.e., comparing a group of tuples with multiple values. Currently, ...
- research-articleFebruary 2014
Energy-Efficient Operation of Multicore Processors by DVFS, Task Migration, and Active Cooling
IEEE Transactions on Computers (ITCO), Volume 63, Issue 2February 2014, Pages 349–360https://doi.org/10.1109/TC.2012.213Energy efficiency has taken center stage in all aspects of computing, regardless of whether it is performed on a portable battery-powered device, a desktop PC, on servers in a data center, or on a supercomputer. It is expressed as performance-per-watt (...
- research-articleFebruary 2014
Computation of an Equilibrium in Spectrum Markets for Cognitive Radio Networks
IEEE Transactions on Computers (ITCO), Volume 63, Issue 2February 2014, Pages 304–316https://doi.org/10.1109/TC.2012.211In this paper, we investigate a market equilibrium in multichannel sharing cognitive radio networks (CRNs): it is assumed that every subchannel is orthogonally licensed to a single primary user (PU), and can be shared with multiple secondary users (SUs)...
- research-articleFebruary 2014
Measuring Temporal Lags in Delay-Tolerant Networks
IEEE Transactions on Computers (ITCO), Volume 63, Issue 2February 2014, Pages 397–410https://doi.org/10.1109/TC.2012.208Delay-tolerant networks (DTNs) are characterized by a possible absence of end-to-end communication routes at any instant. Yet, connectivity can be achieved over time and space, leading to evaluate a given route both in terms of topological length or ...
- research-articleFebruary 2014
Generalized Hypercubes: Edge-Disjoint Hamiltonian Cycles and Gray Codes
IEEE Transactions on Computers (ITCO), Volume 63, Issue 2February 2014, Pages 375–382https://doi.org/10.1109/TC.2012.192Some new classes of Hamming metric Gray codes over $(Z_p^n)$, where $(p)$ is a prime and $(n)$ is an integer power of 2, are described; then, how these Gray codes can be used to generate the maximum number of edge-disjoint Hamiltonian cycles in an $(n)$-...
- research-articleNovember 2013
SuperMatching: Feature Matching Using Supersymmetric Geometric Constraints
IEEE Transactions on Visualization and Computer Graphics (ITVC), Volume 19, Issue 11November 2013, Pages 1885–1894https://doi.org/10.1109/TVCG.2013.15Feature matching is a challenging problem at the heart of numerous computer graphics and computer vision applications. We present the SuperMatching algorithm for finding correspondences between two sets of features. It does so by considering triples or ...
- research-articleNovember 2013
A Geographically Aware Poll-Based Distributed File Consistency Maintenance Method for P2P Systems
IEEE Transactions on Parallel and Distributed Systems (TPDS), Volume 24, Issue 11November 2013, Pages 2148–2159https://doi.org/10.1109/TPDS.2012.317File consistency maintenance in P2P systems is a technique for maintaining consistency between files and their replicas. Most previous consistency maintenance methods depend on either message spreading or structure-based pushing. Message spreading ...
- research-articleNovember 2013
Understanding Processing Overheads of Network Coding-Based Content Distribution in VANETs
IEEE Transactions on Parallel and Distributed Systems (TPDS), Volume 24, Issue 11November 2013, Pages 2304–2318https://doi.org/10.1109/TPDS.2012.306Content distribution in vehicular networks, such as multimedia file sharing and software updates, poses a great challenge due to network dynamics and high-speed mobility. In recent years, network coding has been shown to efficiently support distribution ...