Zero-Error Coding for Computing with Encoder Side-Information

We study the zero-error source coding problem in which an encoder with Side Information (SI) $g(Y)$ transmits source symbols $X$ to a decoder. The decoder has SI $Y$ and wants to recover $f(X,Y)$ where $f,g$ are deterministic. We exhibit a condition on the source distribution and $g$ that we call "pairwise shared side information", such that the optimal rate has a single-letter expression. This condition is satisfied if every pair of source symbols "share" at least one SI symbol for all output of $g$. It has a practical interpretation, as $Y$ models a request made by the encoder on an image $X$, and $g(Y)$ corresponds to the type of request. It also has a graph-theoretical interpretation: under "pairwise shared side information" the characteristic graph can be written as a disjoint union of OR products. In the case where the source distribution is full-support, we provide an analytic expression for the optimal rate. We develop an example under "pairwise shared side information", and we show that the optimal coding scheme outperforms several strategies from the literature

BOLD: A Benchmark for Linked Data User Agents and a Simulation Framework for Dynamic Linked Data Environments

The paper presents the BOLD (Buildings on Linked Data) benchmark for Linked Data agents, next to the framework to simulate dynamic Linked Data environments, using which we built BOLD. The BOLD benchmark instantiates the BOLD framework by providing a read-write Linked Data interface to a smart building with simulated time, occupancy movement and sensors and actuators around lighting. On the Linked Data representation of this environment, agents carry out several specified tasks, such as controlling illumination. The simulation environment provides means to check for the correct execution of the tasks and to measure the performance of agents. We conduct measurements on Linked Data agents based on condition-action rules

Complementary Graph Entropy, AND Product, and Disjoint Union of Graphs

In the zero-error Slepian-Wolf source coding problem, the optimal rate is given by the complementary graph entropy $\overline{H}$ of the characteristic graph. It has no single-letter formula, except for perfect graphs, for the pentagon graph with uniform distribution $G_5$, and for their disjoint union. We consider two particular instances, where the characteristic graphs respectively write as an AND product $\wedge$, and as a disjoint union $\sqcup$. We derive a structural result that equates $\overline{H}(\wedge \: \cdot)$ and $\overline{H}(\sqcup \: \cdot)$ up to a multiplicative constant, which has two consequences. First, we prove that the cases where $\overline{H}(\wedge \:\cdot)$ and $\overline{H}(\sqcup \: \cdot)$ can be linearized coincide. Second, we determine $\overline{H}$ in cases where it was unknown: products of perfect graphs; and $G_5 \wedge G$ when $G$ is a perfect graph, using Tuncel et al.'s result for $\overline{H}(G_5 \sqcup G)$. The graphs in these cases are not perfect in general

The BIG IoT API: semantically enabling IoT interoperability

Today, internet of things (IoT) platforms offer proprietary interfaces and protocols. To enable interoperable interaction with those platforms we present the generic BIG IoT API that employs a novel approach for self-description and semantic annotation to fully adapt arbitrary IoT platforms. We have deployed this approach for multiple platforms from the mobility domain.Peer ReviewedPostprint (author's final draft

Fundamental Studies of Water Pretreatment of Coal

During the seventh quarter, water pretreatment experiments were done at lower pressures (1000 psig), with early H{sub 2}O injection or continuous H{sub 2}O injection, and with demineralized coals. In addition, a set of blank experiments was done with all four coals in helium at the following conditions: 350{degrees}C; 4000 psig; 20 minutes. An additional experiment was done with the Zap lignite at atmospheric pressure. Helium was used instead of nitrogen since it can be obtained in highly pure grades. The purpose of the blank experiments is to determine how much of the water pretreatment process is a thermal and/or pressure effort. The residues from the standard water pretreatment experiments with Illinois and Pittsburgh coals were subjected to analysis by TG-FTIR, solvent extraction, solvent swelling, oxygen reactivity index and donor solvent liquefaction. The pyridine extractables were analyzed. With regard to liquefaction behavior, improvements in the yields of oils and toluene solubles are observed for selected Illinois and Pittsburgh coals at longer pretreatment times ({ge} 60 minutes)

Towards a Semantic Architecture for the Internet of Musical Things

The Internet of Musical Things is an emerging research area that relates to the network of Musical Things, which are computing devices embedded in physical objects dedicated to the production and/or reception of musical content. In this paper we propose a semantically-enriched Internet of Musical Things architecture which relies on a semantic audio server and edge computing techniques. Specifically, a SPARQL Event Processing Architecture is employed as an interoperability enabler allowing multiple heterogeneous Musical Things to cooperate, relying on a music-related ontology. We technically validate our architecture by implementing an ecosystem around it, where five Musical Thing prototypes communicate between each other

One-pot Cannizzaro cascade synthesis of ortho-Fused Cycloocta-2,5-dien-1-ones from 2-Bromo(hetero)aryl aldehydes

An intramolecular Cannizzaro-type hydride transfer to an in situ prepared allene enables the synthesis of orthofused 4-substituted cycloocta-2,5-dien-1-ones with unprecedented technical ease for an eight-ring carboannulation. Various derivatives could be obtained from commercially available (hetero)aryl aldehydes, trimethylsilylacetylene, and simple propargyl chlorides in good yields

Les banques locales et la Houille Blanche

Charpenay G. Les banques locales et la Houille Blanche. In: Deuxième congrès de la Houille blanche, Lyon, septembre 1914. Rapports qui devaient être présentés au congrès. Tome 1, 1914

Fenestradienes and cyclooctatrienes : direct synthesis using a palladium-catalyzed cascade reaction

Ces travaux de thèse nous ont permis de mettre au point différentes voies de synthèse de systèmes polycycliques complexes tels que des fenestradiènes et des cyclooctatriènes, par réactions en cascades palladocatalysées. Celles-ci débutent par une réaction de cyclocarbopalladation 4-exo-dig et est suivie par un couplage de Sonogashira. Dans des conditions adéquates, une réaction d'addition d'alcyne sur une triple liaison a ensuite lieu et [permet] d'accéder à un intermédiaire de type tétraène, dont les quatre doubles liaisons conjuguées permettent au système de subir spontanément une électrocyclisation à huit électrons. Sous contrôle des conditions d'irradiation, une réaction supplémentaire d'élecrocyclisation à six électrons re s'effectue alors. Plusieurs exemples de [4.6.4.6] fenestradiènes, ainsi que des cyclooctatriènes 6-4-8 et 7-4-8 comportant des différents substituants ont ainsi été synthétisés, en partant du même substrat de départ de structure relativement simple et en utilisant des réactifs et catalyseurs courants. Notre étude souligne notamment la remarquable régiosélectivité de la réaction d'addition d'alcyne qui se déroule lors de cette cascade réactionnelle catalysée au palladium.This PhD thesis focuses on the study of methodologies employing cascade reactions and allowed access to a large variety of highly tense and functionalized polycyclic structures as fenestradienes and cyclooctatrienes. Those cascades reactions are initiated by a 4-exo-dig cyclocarbopalladation followed by a Sonogashira cross-coupling. Under appropriate conditions, an alkyne addition reaction on a triple bond allow to access a tetraene intermediate, Those four conjugated double bonds realize a conrotatory Sn electrocyclization. Under microwave irradiation conditions control, a supplementary 6n lectrocyclization can be performed. Several examples of [4.6.4.6] fenestradienes, 6-4-8 and 7-4-8 cyclooctatrienes have been synthesized, employing the same starting material and widely used catalysts and reactants. A particular attention is paid to alkyne addition reaction, which is carried out in the studied palladocatalyzed cascade reaction