In-Network Computation in Random Wireless Networks: A PAC Approach to Constant Refresh Rates with Lower Energy Costs

We propose a method to compute a probably approximately correct (PAC) normalized histogram of observations with a refresh rate of Theta(1) time units per histogram sample on a random geometric graph with noise-free links. The delay in computation is Theta(root n) time units. We further extend our approach to a network with noisy links. While the refresh rate remains Theta(1) time units per sample, the delay increases to Theta(root n log n). The number of transmissions in both cases is Theta(n) per histogram sample. The achieved Theta(1) refresh rate for PAC histogram computation is a significant improvement over the refresh rate of Theta(1/log n) for histogram computation in noiseless networks. We achieve this by operating in the supercritical thermodynamic regime where large pathways for communication build up, but the network may have more than one component. The largest component however will have an arbitrarily large fraction of nodes in order to enable approximate computation of the histogram to the desired level of accuracy. Operation in the supercritical thermodynamic regime also reduces energy consumption. A key step in the proof of our achievability result is the construction of a connected component having bounded degree and any desired fraction of nodes. This construction may also prove useful in other communication settings on the random geometric graph.

Mechanism design for cost optimal PAC learning in the presence of strategic noisy annotators

We consider the problem of Probably Ap-proximate Correct (PAC) learning of a bi-nary classifier from noisy labeled exam-ples acquired from multiple annotators(each characterized by a respective clas-sification noise rate). First, we consider the complete information scenario, where the learner knows the noise rates of all the annotators. For this scenario, we derive sample complexity bound for the Mini-mum Disagreement Algorithm (MDA) on the number of labeled examples to be ob-tained from each annotator. Next, we consider the incomplete information sce-nario, where each annotator is strategic and holds the respective noise rate as a private information. For this scenario, we design a cost optimal procurement auc-tion mechanism along the lines of Myer-son’s optimal auction design framework in a non-trivial manner. This mechanism satisfies incentive compatibility property,thereby facilitating the learner to elicit true noise rates of all the annotators.

A mathematical programming approach to optimal Markovian switching of Poisson arrival streams to queueing systems

Motivated by certain situations in manufacturing systems and communication networks, we look into the problem of maximizing the profit in a queueing system with linear reward and cost structure and having a choice of selecting the streams of Poisson arrivals according to an independent Markov chain. We view the system as a MMPP/GI/1 queue and seek to maximize the profits by optimally choosing the stationary probabilities of the modulating Markov chain. We consider two formulations of the optimization problem. The first one (which we call the PUT problem) seeks to maximize the profit per unit time whereas the second one considers the maximization of the profit per accepted customer (the PAC problem). In each of these formulations, we explore three separate problems. In the first one, the constraints come from bounding the utilization of an infinite capacity server; in the second one the constraints arise from bounding the mean queue length of the same queue; and in the third one the finite capacity of the buffer reflect as a set of constraints. In the problems bounding the utilization factor of the queue, the solutions are given by essentially linear programs, while the problems with mean queue length constraints are linear programs if the service is exponentially distributed. The problems modeling the finite capacity queue are non-convex programs for which global maxima can be found. There is a rich relationship between the solutions of the PUT and PAC problems. In particular, the PUT solutions always make the server work at a utilization factor that is no less than that of the PAC solutions.

Characterization of poly(ADP-ribosyl)ated domains of rat pachytene chromatin

Poly(ADP-ribosyl)ation of nuclear proteins was several-fold higher in the pachytene spermatocytes than in the premeiotic germ cells of the rat. Among the histones of the pachytene nucleus, histone subtypes H2A, H1 and H3 were poly(ADP-ribosyl)ated. Based on the immunoaffinity fractionation procedure of Malik, Miwa, Sugimara & Smulson [(1983) Proc. Natl. Acad. Sci. U.S.A. 80, 2554-2558] we have fractionated DNAase-II-solubilized chromatin into poly(ADP-ribosyl)ated chromatin (PAC) and non-poly(ADP-ribosyl)ated chromatin (non-PAC) domains on an anti-[poly(ADP-ribose)] IgG affinity matrix. Approx. 2.5% of the pachytene chromatin represented the PAC domains. A significant amount of [alpha-32P]dATP-labelled pachytene chromatin (labelled in vitro) was bound to the affinity matrix. The DNA of pachytene PAC domains had internal strand breaks, significant length of gaps and ligatable ends, namely 5'-phosphoryl and 3'-hydroxyl termini. On the other hand, the PAC domains from 18 h regenerating liver had very few gaps, if any. The presence of gaps in the pachytene PAC DNA was also evident from thermal denaturation studies. Although many of the polypeptides were common to the PAC domains of both pachytene and regenerating liver, the DNA sequences associated with these domains were quite different. A 20 kDa protein and the testis-specific histone H1t were selectively enriched in the pachytene PAC domains. The pachytene PAC domains also contained approx. 10% of the messenger coding sequences present in the DNAase-II-solubilized chromatin. The pachytene PAC domains, therefore, may represent highly enriched DNA-repair domains of the pachytene nucleus.

Chemical Approaches to the Design of Oxide Materials.

Chemical methods of synthesis play a crucial role in designing and discovering new and novel materials and in providing less cumbersome methods for preparing known materials. Chemical methods also enable the synthesis of metastable materials which are otherwise difficult to prepare. In this presentation, the various innovative chemical methods of synthesising oxide materials will be briefly reviewed with emphasis on soft-chemical routes. Electrochemical synthesis, ion-exchange method, alkali-flux method and some of the interaction reactions will be highlighted, besides topochemical aspects of solid state synthesis. Cuprate superconductors as well as intergrowth structures will also be examined.

Thermodynamics of lectin-sugar interaction: Binding of sugars to winged bean (Psophocarpus tetragonolobus) basic agglutinin (WBAI)

Combining site of WBAI is extended and encompasses all the residues of blood group A-reactive trisaccharide [GalNAcalpha3Galbeta4Glc]. Though both of the fucose residues of A-pentasaccharide [GalNAcalpha(Fucalpha2)3Galbeta(Fucalpha3)4Glc] do not directly interact, with the combining site they thermodynamically favour the interaction of GalNAcalpha3Galbeta4Glc part of the molecule by imposing a sterically favourable orientation of the binding epitope viz. GalNAcalpha3Galbeta4Glc of the saccharide. Binding of sugars is driven by enthalpy and is devoid of heat capacity changes. This together with enthalpy-entropy compensation observed for these processes underscore the importance of water reorganization as being one of the principal determinant of protein-sugar interactions.

Synthetic approaches to homogynolides A and B

A four step, efficient and general methodology for the conversion of a cyclic ketone into the corresponding alpha-spiro-beta-methylene-gamma-butyrolactone, the key structural feature present in tricyclic sesquiterpenes bakkanes, has been developed employing a regiospecific 5-exo dig radical cyclisation reaction as the key step. The methodology has been extended to the total synthesis of bakkanes including homogynolide-B and chiral homogynolide-A.

Electrochemical tuning and mechanical resilience of single-wall carbon nanotubes

Single-wall carbon nanotubes (SWNTs) are fascinating systems exhibiting many novel physical properties. In this paper, we give a brief review of the structural, electronic, vibrational, and mechanical properties of carbon nanotubes. In situ resonance Raman scattering of SWNTs investigated under electrochemical biasing demonstrates that the intensity of the radial breathing mode varies significantly in a nonmonotonic manner as a function of the cathodic bias voltage, but does not change appreciably under anodic bias. These results can be quantitatively understood in terms of the changes in the energy gaps between the 1 D van Hove singularities in the electron density of states, arising possibly due to the alterations in the overlap integral of pi bonds between the p-orbitals of the adjacent carbon atoms. In the second part of this paper, we review our high-pressure X-ray diffraction results, which show that the triangular lattice of the carbon nanotube bundles continues to persist up to similar to10 GPa. The lattice is seen to relax just before the phase transformation, which is observed at similar to10 GPa. Further, our results display the reversibility of the 2D lattice symmetry even after compression up to 13 GPa well beyond the 5 GPa value observed recently. These experimental results explicitly validate the predicted remarkable mechanical resilience of the nanotubes.

Nanotubes of the disulfides of groups 4 and 5 metals

The layered chalcogenides, having structures analogous to graphite, are known to be unstable toward bending and show high propensity to form curved structures, thus eliminating dangling bonds at the edges. Since the discovery of fullerene and nanotube structures of WS2 and MoS2 by Tenne et al. [1-3], there have been attempts to prepare and characterize nanotubes of other layered dichalcogenides with structures analogous to MoS2. Nanotubes of MoS2 and WS2 were prepared by Tenne et al. by reducing the corresponding oxides to the suboxides followed by heating in an atmosphere of forming gas (5 % H-2 + 95 % N-2) and H2S at 700-900 degreesC [1-3]. Alternative methods of synthesis of MoS2 and WS2 nanotubes have since been proposed by employing the decomposition of the ammonium thiometallates or the corresponding trisulfide precursors. This alternative procedure was based on the observation that the trisulfide seems to be formed as an intermediate in the synthesis of the MoS2 and WS2 nanotubes [4]. Accordingly, the decomposition of the trisulfides of MoS2 and W in a reducing atmosphere directly yielded nanotubes of the disulfides MoS2 and WS2 [5]. In this article, we describe the synthesis, structure, and characterization of a few novel nanotubes of the disulfides of groups 4 and 5 metals. These include nanotubes of NbS2, TaS2, ZrS2, and HfS2. The study enlarges the scope of the inorganic nanotubes significantly and promises other interesting possibilities, including the synthesis of the diselenide nanotubes of these metals.

Self-assembled molecular films of tetraamino metal (Co, Cu, Fe) phthalocyanines on gold and silver. Electrochemical and spectroscopic characterization

The formation of molecular films of 2,9,16,23-tetraamino metal phthalocyanines [TAM(II)Pc; M (II) = Co, Cu, and TAM(III)Pc; M = Fe] by spontaneous adsorption on gold and silver surfaces is described. The properties of these films have been investigated by cyclic voltammetry, impedance, and FT-Raman spectroscopy. The charge associated with Co(II) and Co(I) redox couple in voltammetric data leads to a coverage of (0.35+/-0.05) x 10(-10) mol cm(-2), suggesting that the tetraamino cobalt phthalocyanine is adsorbed as a monolayer with an almost complete coverage. The blocking behavior of the films toward oxygen and Fe(CN)(6)(3-/4-) redox couple have been followed by cyclic voltammetry and impedance measurements. This leads to an estimate of the coverage of about 85 % in the case of copper and the iron analogs. FT-Raman studies show characteristic bands around 236 cm(-1) revealing the interaction between the metal substrate and the nitrogen of the -NH2 group on the phthalocyanine molecules.

Solvothermal routes to capped oxide and chalcogenide nanoparticles

We review our recent contributions to the use of solvothermal methods for the preparation of different oxide and chalcogenide nanoparticles. We have prepared sub 10-nm,gamma-Fe2O3 ZnFe2O4, and CoFe2O4 particles by the decomposition of the corresponding cupferron complexes in the presence of n-octylamine or n-dodecylamine in solvothermal toluene. Similarly, dodecanethiol-capped chalcogenide nanoparticles of CdSe have been prepared by reacting cadmium stearates with H2Se under solvothermal conditions. The H2Se is generated in situ by the reduction of Se by tetralin. Using this latter technique, we have also been able to prepare PbSe and PbI2 in toluene under solvothermal conditions, albeit in bulk (rather than nanocrystalline) form. In the preparation of PbI2, HI is prepared by the in situ reduction of I-2 by tetralin.

Error, Confidence, and Cost in Engineering Computations

The questions that one should answer in engineering computations - deterministic, probabilistic/randomized, as well as heuristic - are (i) how good the computed results/outputs are and (ii) how much the cost in terms of amount of computation and the amount of storage utilized in getting the outputs is. The absolutely errorfree quantities as well as the completely errorless computations done in a natural process can never be captured by any means that we have at our disposal. While the computations including the input real quantities in nature/natural processes are exact, all the computations that we do using a digital computer or are carried out in an embedded form are never exact. The input data for such computations are also never exact because any measuring instrument has inherent error of a fixed order associated with it and this error, as a matter of hypothesis and not as a matter of assumption, is not less than 0.005 per cent. Here by error we imply relative error bounds. The fact that exact error is never known under any circumstances and any context implies that the term error is nothing but error-bounds. Further, in engineering computations, it is the relative error or, equivalently, the relative error-bounds (and not the absolute error) which is supremely important in providing us the information regarding the quality of the results/outputs. Another important fact is that inconsistency and/or near-consistency in nature, i.e., in problems created from nature is completely nonexistent while in our modelling of the natural problems we may introduce inconsistency or near-inconsistency due to human error or due to inherent non-removable error associated with any measuring device or due to assumptions introduced to make the problem solvable or more easily solvable in practice. Thus if we discover any inconsistency or possibly any near-inconsistency in a mathematical model, it is certainly due to any or all of the three foregoing factors. We do, however, go ahead to solve such inconsistent/near-consistent problems and do get results that could be useful in real-world situations. The talk considers several deterministic, probabilistic, and heuristic algorithms in numerical optimisation, other numerical and statistical computations, and in PAC (probably approximately correct) learning models. It highlights the quality of the results/outputs through specifying relative error-bounds along with the associated confidence level, and the cost, viz., amount of computations and that of storage through complexity. It points out the limitation in error-free computations (wherever possible, i.e., where the number of arithmetic operations is finite and is known a priori) as well as in the usage of interval arithmetic. Further, the interdependence among the error, the confidence, and the cost is discussed.

Definition of the halogen bond (IUPAC Recommendations 2013)

This recommendation proposes a definition for the term ``halogen bond'', which designates a specific subset of the inter- and intramolecular interactions involving a halogen atom in a molecular entity.