We define a code to be a finite set of words C on a finite alphabet, and an ambiguity to be an equality between two words in the monoid C * . We recall that a code is uniquely decipherable if its ambiguities are trivi...
详细信息
We define a code to be a finite set of words C on a finite alphabet, and an ambiguity to be an equality between two words in the monoid C * . We recall that a code is uniquely decipherable if its ambiguities are trivial. In this paper we construct a finite-turn deterministic pushdown automaton that recognizes the set of ambiguities of a code. this allows one to show that whether two codes of the same size have the same ambiguities is in co-NP.
A redex in a graph G is a triple r = (u, c, v) of distinct vertices that determine a 2-star. Shrinking r means deleting the center c and merging u with v into one vertex. Reduction of G entails shrinking all of its re...
详细信息
A redex in a graph G is a triple r = (u, c, v) of distinct vertices that determine a 2-star. Shrinking r means deleting the center c and merging u with v into one vertex. Reduction of G entails shrinking all of its redexes in a recursive way, and, at the same time, deleting all loops that are created during this process. It is shown that reduction can be implemented in O(m) time, where m is the number of edges in G.
In this paper we are discussing the possibility of a hybrid approach in renderable scenes. the main idea of the presented experiment is to render the human actors by using existing videos of the characters. the input ...
详细信息
In this paper we are discussing the possibility of a hybrid approach in renderable scenes. the main idea of the presented experiment is to render the human actors by using existing videos of the characters. the input video is first converted to a sprite dataset. the dataset is generated with supervised techniques but human intervention is also required. After that we extract body and pose parameters. Lastly, we render novel poses using a GAN-based approach similar to pix2pix.
Using the framework of formal theory of partial differential equations, we consider a method of computation of the m-Hilbert polynomial (i.e. Hilbert polynomial with multivariable), which generalizes the Seiler's ...
详细信息
Using the framework of formal theory of partial differential equations, we consider a method of computation of the m-Hilbert polynomial (i.e. Hilbert polynomial with multivariable), which generalizes the Seiler's theorem of Hilbert polynomial with single variable. Next we present an approach to compute the number of arbitrary functions of positive differential order in the general solution, and give a formally well-posed initial problem. Finally,as applications the Maxwell equations and weakly over determined equations are considered.
We give graph-theoretic formalization of origami, the art of paper folding. Starting from the abstract origami system, we model origami construction as are write sequence of abstract origami's. To reason about the...
详细信息
We give graph-theoretic formalization of origami, the art of paper folding. Starting from the abstract origami system, we model origami construction as are write sequence of abstract origami's. To reason about the entire origami construction for the computational purposes, we define a labeled hypergraph for origami and give the abstraction of origami fold as a set of algebraic graph rewrite rules. We give detailed description of the fold operation in terms of graph rewriting. the graph-theoretic formalism enables us to reason in two separate domains of discourse, i.e. pure combinatoric domain and geometrical domain R 2 .
Generative relations for different equilibria types in finite non cooperative games are proposed. these relations induce appropriate domination concepts. Using an evolutionary technique approximations for different eq...
详细信息
Generative relations for different equilibria types in finite non cooperative games are proposed. these relations induce appropriate domination concepts. Using an evolutionary technique approximations for different equilibria are computed. the concept of game is extended in order to allow players to have different types of rationality. the new game allows us to combine different equilibria. numerical experiments indicate the potential of the proposed concepts and technique and offers an inside view of the implication of the rationality in the solution concept.
We present an approach to basic arithmetic between abstract matrices, i.e., matrices of symbolic dimension with underspecified components. We define a simple basis function that enables the representation of abstract ...
详细信息
We present an approach to basic arithmetic between abstract matrices, i.e., matrices of symbolic dimension with underspecified components. We define a simple basis function that enables the representation of abstract matrices composed of arbitrary regions in a single term that supports matrix addition and multiplication by regular arithmetic on terms. this can, in particular, be exploited to obtain general arithmetic closure properties for classes of structured matrices. We also describe an approach using alternative basis functions that allow more compact expressions and admit additional arithmetic simplifications.
this paper makes a short overview of current state of the art monitoring tools for cloud and big data frameworks. In order to effectively create, test and deploy new algorithms or frameworks one needs suitable monitor...
详细信息
this paper makes a short overview of current state of the art monitoring tools for cloud and big data frameworks. In order to effectively create, test and deploy new algorithms or frameworks one needs suitable monitoring solutions. Hence we aim on creating a critical overview for some of the monitoring solutions existing on the market. Also we present relevant metrics used for monitoring cloud and big data applications, focused mainly on cloud deployment scenarios for big data frameworks.
the goal is to propose a recommendation system for scientific documents. the paper presents the architecture and the principles of functioning of the system. the way a user organizes its documents is called the user...
详细信息
the goal is to propose a recommendation system for scientific documents. the paper presents the architecture and the principles of functioning of the system. the way a user organizes its documents is called the user's perspective over the set of documents. Operations with user perspectives are defined, also the system can have and build its own perspective. the users perspective can be mixed with system perspective.
In the paper we give a characterization of identifiability for regularizations with gauges of compact convexes. this extends the classic identifiability results from the standard l 1 -regularization framework in compr...
详细信息
ISBN:
(纸本)9781509057085
In the paper we give a characterization of identifiability for regularizations with gauges of compact convexes. this extends the classic identifiability results from the standard l 1 -regularization framework in compressive sensing. We show that the standard dual certificate techniques can no longer work by themselves ouside the polytope case. We then apply the general characterization to the caseof block-sparse regularizations and obtain an identification algorithm based on a combination of the standard duality and a convex-projection technique.
暂无评论