Evaluating two methods for Treebank grammar compaction

Treebanks, such as the Penn Treebank, provide a basis for the automatic creation of broad coverage grammars. In the simplest case, rules can simply be ‘read off’ the parse-annotations of the corpus, producing either a simple or probabilistic context-free grammar. Such grammars, however, can be very large, presenting problems for the subsequent computational costs of parsing under the grammar. In this paper, we explore ways by which a treebank grammar can be reduced in size or ‘compacted’, which involve the use of two kinds of technique: (i) thresholding of rules by their number of occurrences; and (ii) a method of rule-parsing, which has both probabilistic and non-probabilistic variants. Our results show that by a combined use of these two techniques, a probabilistic context-free grammar can be reduced in size by 62% without any loss in parsing performance, and by 71% to give a gain in recall, but some loss in precision

On the structure of non-full-rank perfect codes

The Krotov combining construction of perfect 1-error-correcting binary codes from 2000 and a theorem of Heden saying that every non-full-rank perfect 1-error-correcting binary code can be constructed by this combining construction is generalized to the $q$-ary case. Simply, every non-full-rank perfect code $C$ is the union of a well-defined family of $\mu$-components $K_\mu$, where $\mu$ belongs to an "outer" perfect code $C^*$, and these components are at distance three from each other. Components from distinct codes can thus freely be combined to obtain new perfect codes. The Phelps general product construction of perfect binary code from 1984 is generalized to obtain $\mu$-components, and new lower bounds on the number of perfect 1-error-correcting $q$-ary codes are presented.Comment: 8 page

Photon storage in Lambda-type optically dense atomic media. IV. Optimal control using gradient ascent

We use the numerical gradient ascent method from optimal control theory to extend efficient photon storage in Lambda-type media to previously inaccessible regimes and to provide simple intuitive explanations for our optimization techniques. In particular, by using gradient ascent to shape classical control pulses used to mediate photon storage, we open up the possibility of high efficiency photon storage in the non-adiabatic limit, in which analytical solutions to the equations of motion do not exist. This control shaping technique enables an order-of-magnitude increase in the bandwidth of the memory. We also demonstrate that the often discussed connection between time reversal and optimality in photon storage follows naturally from gradient ascent. Finally, we discuss the optimization of controlled reversible inhomogeneous broadening.Comment: 16 pages, 7 figures. V2: As published in Phys. Rev. A. Moved most of the math to appendices or removed altogether. Switched order of Sections II and III. Shortened abstract. Added reference

The Sepoy Rebellion of 1857-1859 and the attitude of representatives of various social thoughts to it

The Sepoy Rebellion of 1857-1859 and the attitude of representatives of various social thoughts to it are revealed in this article. The author consider the activity of BrhamoSamaj, Sikh sects, Wahhabi sect and the results of their activities during the Sepoy Rebellion

The Sepoy Rebellion of 1857-1859 and the attitude of representatives of various social thoughts to it

The Sepoy Rebellion of 1857-1859 and the attitude of representatives of various social thoughts to it are revealed in this article. The author consider the activity of BrhamoSamaj, Sikh sects, Wahhabi sect and the results of their activities during the Sepoy Rebellion

Photon storage in Lambda-type optically dense atomic media. II. Free-space model

In a recent paper [Gorshkov et al., Phys. Rev. Lett. 98, 123601 (2007)], we presented a universal physical picture for describing a wide range of techniques for storage and retrieval of photon wave packets in Lambda-type atomic media in free space, including the adiabatic reduction of the photon group velocity, pulse-propagation control via off-resonant Raman techniques, and photon-echo based techniques. This universal picture produced an optimal control strategy for photon storage and retrieval applicable to all approaches and yielded identical maximum efficiencies for all of them. In the present paper, we present the full details of this analysis as well some of its extensions, including the discussion of the effects of non-degeneracy of the two lower levels of the Lambda system. The analysis in the present paper is based on the intuition obtained from the study of photon storage in the cavity model in the preceding paper [Gorshkov et al., Phys. Rev. A 76, 033804 (2007)].Comment: 26 pages, 8 figures. V2: significant changes in presentation, new references, higher resolution of figure

The Eurasian Vector as a Priority of Russia’s Parliamentary Diplomacy

The article discusses certain special aspects of Russia’s parliamentary diplomacy in the context of global confrontation with the West. It demonstrates that the Eurasian vector of the parliamentary dimension should become the priority thereof. The article researches multilateral and bilateral inter-parliamentary relations aimed at the formation of Eurasian law and the creation of conditions for functioning of Eurasian courts and arbitration tribunals. Certain features of the work of Eurasian parliamentary institutions are revealed, such as: the CSTO Parliamentary Assembly, IPA CIS, the Parliamentary Assembly of the Union of Belarus and Russia on economic, political, military, humanitarian integration in the post-Soviet territory.Aim. Disclosure of the content of the Eurasian vector of Russia’s parliamentary diplomacy as a priority dimension in the context of global confrontation with the West.Tasks. Analyze features of the Western and Eurasian vectors of parliamentary diplomacy of Russia; explore forms and methods of parliamentary diplomacy in the post-Soviet territory; determine ways to strengthen the role of the parliamentary dimension in the processes of Eurasian integration.Methods. Systematic approach, comparative analysis, compilation of the best practices.Results. The study showed the need for a transition to bilateral forms of inter-parliamentary cooperation between Russia and unfriendly countries of the West and the effectiveness of multilateral cooperation with the countries of the East in order to develop Eurasian integration. The relevance of creating a parliamentary dimension in the EAEU and completing the formation of parliamentary institutions in the CSTO and the Union State has been substantiated

Implementation of Fault-tolerant Quantum Logic Gates via Optimal Control

The implementation of fault-tolerant quantum gates on encoded logic qubits is considered. It is shown that transversal implementation of logic gates based on simple geometric control ideas is problematic for realistic physical systems suffering from imperfections such as qubit inhomogeneity or uncontrollable interactions between qubits. However, this problem can be overcome by formulating the task as an optimal control problem and designing efficient algorithms to solve it. In particular, we can find solutions that implement all of the elementary logic gates in a fixed amount of time with limited control resources for the five-qubit stabilizer code. Most importantly, logic gates that are extremely difficult to implement using conventional techniques even for ideal systems, such as the T-gate for the five-qubit stabilizer code, do not appear to pose a problem for optimal control.Comment: 18 pages, ioptex, many figure

On Pure Spinor Superfield Formalism

We show that a certain superfield formalism can be used to find an off-shell supersymmetric description for some supersymmetric field theories where conventional superfield formalism does not work. This "new" formalism contains even auxiliary variables in addition to conventional odd super-coordinates. The idea of this construction is similar to the pure spinor formalism developed by N.Berkovits. It is demonstrated that using this formalism it is possible to prove that the certain Chern-Simons-like (Witten's OSFT-like) theory can be considered as an off-shell version for some on-shell supersymmetric field theories. We use the simplest non-trivial model found in [2] to illustrate the power of this pure spinor superfield formalism. Then we redo all the calculations for the case of 10-dimensional Super-Yang-Mills theory. The construction of off-shell description for this theory is more subtle in comparison with the model of [2] and requires additional Z_2 projection. We discover experimentally (through a direct explicit calculation) a non-trivial Z_2 duality at the level of Feynman diagrams. The nature of this duality requires a better investigation