Learning Boolean Halfspaces with Small Weights from Membership Queries

We consider the problem of proper learning a Boolean Halfspace with integer weights $\{0,1,\ldots,t\}$ from membership queries only. The best known algorithm for this problem is an adaptive algorithm that asks $n^{O(t^5)}$ membership queries where the best lower bound for the number of membership queries is $n^t$ [Learning Threshold Functions with Small Weights Using Membership Queries. COLT 1999] In this paper we close this gap and give an adaptive proper learning algorithm with two rounds that asks $n^{O(t)}$ membership queries. We also give a non-adaptive proper learning algorithm that asks $n^{O(t^3)}$ membership queries

Behaviour of the potentials due to strangeness degree of freedom in ΛΛ6_{\Lambda\Lambda}^6He hypernucleus

Fully correlated study of $_{\Lambda\Lambda} ^6$He hypernucleus has been performed with two- and three- baryon potentials. For the S=-2 sector, various simulations of Nijmegen $\Lambda\Lambda$ potential models have been used. We investigate the role of every strength of the strange sector potentials on the energy breakdown and present a crystal clear understanding of their interplay. Consistency between $_\Lambda ^5$He and $_{\Lambda\Lambda}^6$He depends on the $\Lambda N$ space-exchange strength only. Investigation limits the strength of simulated Nijmegen $\Lambda\Lambda$ potential models. The study is a step forward to determine all the strengths, to reslove A=5 anomaly and to search for $_{\Lambda\Lambda}^4$H in an authentic way.Comment: 4 pages, 1 figur

Topological electronic structure and Weyl semimetal in the TlBiSe2_2 class of semiconductors

We present an analysis of bulk and surface electronic structures of thallium based ternary III-V-VI$_2$ series of compounds TlMQ$_2$, where M=Bi or Sb and Q=S, Se or Te, using the ab initio density functional theory framework. Based on parity analysis and (111) surface electronic structure, we predict TlSbSe$_2$, TlSbTe$_2$, TlBiSe$_2$ and TlBiTe$_2$ to be non-trivial topological insulators with a single Dirac cone at the $\Gamma$-point, and TlSbS$_2$ and TlBiS$_2$ to be trivial band insulators. Our predicted topological phases agree well with available angle-resolved photoemission spectroscopy (ARPES) measurements, in particular the topological phase changes between TlBiSe$_2$ and TlBiS$_2$. Moreover, we propose that Weyl semimetal can be realized at the topological critical point in TlBi(S$_{1-x}$Se$_x$)$_2$ and TlBi(S$_{1-x}$Te$_x$)$_2$ alloys by breaking the inversion symmetry in the layer by layer growth in the order of Tl-Se(Te)-Bi-S, yielding six Dirac cones centered along the $\Gamma-L$ directions in the bulk band structure.Comment: 9 pages, 10 figures,Accepted for publication in Physical Review B (2012

Semimetal to semimetal charge density wave transition in 1T-TiSe2_2

We report an infrared study on 1$T$-TiSe$_2$, the parent compound of the newly discovered superconductor Cu$_x$TiSe$_2$. Previous studies of this compound have not conclusively resolved whether it is a semimetal or a semiconductor: information that is important in determining the origin of its unconventional CDW transition. Here we present optical spectroscopy results that clearly reveal that the compound is metallic in both the high-temperature normal phase and the low-temperature CDW phase. The carrier scattering rate is dramatically different in the normal and CDW phases and the carrier density is found to change with temperature. We conclude that the observed properties can be explained within the scenario of an Overhauser-type CDW mechanism.Comment: 4 pages, 4 page

Momentum-Resolved Inelastic X-ray Scattering as a Novel Tool to Study Charge Gap in Complex Insulators

We report particle-hole pair excitations in a cuprate insulator in the intermediate regimes of momentum-transfers using high energy inelastic x-ray scattering. The excitation spectra show dispersive features near the Mott edge which shed light on the momentum structure of the upper Hubbard band in cuprates. We briefly discuss the potential use of such a technique to study the momentum dependence of unoccupied bands and q-dependent charge fluctuations in complex insulators.Comment: 3 pages, 2 figures, Revise

Anomalous metallic state of Cu0.07_{0.07}TiSe2_2: an optical spectroscopy study

We report an optical spectroscopy study on the newly discovered superconductor Cu$_{0.07}$TiSe$_2$. Consistent with the development from a semimetal or semiconductor with a very small indirect energy gap upon doping TiSe$_2$, it is found that the compound has a low carrier density. Most remarkably, the study reveals a substantial shift of the "screened" plasma edge in reflectance towards high energy with decreasing temperature. This phenomenon, rarely seen in metals, indicates either a sizeable increase of the conducting carrier concentration or/and a decrease of the effective mass of carriers with reducing temperature. We attribute the shift primarily to the later effect.Comment: 4 figures, 4+ page

Momentum-Resolved Charge Excitations in a Prototype One Dimensional Mott Insulator

We report momentum resolved charge excitations in a one dimensional (1-D) Mott insulator studied using high resolution (~ 325 meV) inelastic x-ray scattering over the entire Brillouin zone for the first time. Excitations at the insulating gap edge are found to be highly dispersive (momentum dependent)compared to excitations observed in two dimensional Mott insulators. The observed dispersion in 1-D is consistent with charge excitations involving holons which is unique to spin-1/2 quantum chain systems. These results point to the potential utility of inelastic x-ray scattering in providing valuable information about electronic structure of strongly correlated insulators.Comment: 3 pages, 2 figures, Revised with minor change

Topological aspect of graphene physics

Topological aspects of graphene are reviewed focusing on the massless Dirac fermions with/without magnetic field. Doubled Dirac cones of graphene are topologically protected by the chiral symmetry. The quantum Hall effect of the graphene is described by the Berry connection of a manybody state by the filled Landau levels which naturally possesses non-Abelian gauge structures. A generic principle of the topologically non trivial states as the bulk-edge correspondence is applied for graphene with/without magnetic field and explain some of the characteristic boundary phenomena of graphene.Comment: 12 pages, 8 figures. Proceedings for HMF-1