We show that the minimum distance of a linear code (or equivalently, the weight of the lightest codeword) is not approximable to within any constant factor in random polynomial time (RP), unless NP equals RP. Under the stronger assumption that NP is not contained in RQP (random quasi-polynomial time), we show that the minimum distance is not approximable to within the factor 2log(1 ) n, for any...

* Corresponding author. Maria De Angelis, Dipartimento di Protezione delle Piante e 13 Microbiologia Applicata, Facoltà di Scienze Biotecnologiche di Bari, Via G. Amendola 165/a, 14 70126 Bari, Italy. Phone: ++ 39 080 5442948; Fax: ++ 39 080 5442911; E-mail: 15 [email protected] 16 17 AC CE PT ED Copyright © 2007, American Society for Microbiology and/or the Listed Authors/Institutions. ...

Article history: Received 8 July 2008 Revised 12 March 2009 Available online 3 May 2009 This paper analyzes the problem of learning the structure of a Bayes net in the theoretical framework of Gold’s learning paradigm. Bayes nets are one of the most prominent formalisms for knowledge representation and probabilistic and causal reasoning. We follow constraint-based approaches to learning Bayes n...

AIM To examine the possible influence of the MHC class II antigens alleles in the formation of the multinucleate aggressive giant cell tumour of bone. METHODS HLA class II antigen alleles were investigated in eight white patients from north east England with confirmed diagnosis of giant cell tumour of bone. All had locally aggressive, immunophenotypically HLA-DR negative giant cell tumours. ...

New results about the simulation of Resistive Plate Chambers are reported; particular enphasys is put in the understanding of charge spectra in regions where deviations from the pure avalanche mode of operation can be present. Presented by M. Abbrescia at the International Conference on Advanced Technology and Particle Phyisics, Villa Olmo, Como, Italy, 5-9 October 1998 Submitted to Nucl. Phys....

a Consiglio Nazionale delle Ricerche, Istituto di Cristallografia (IC-CNR) Campus Universitario c/o Dip.to Geomineralogico, Via Orabona 4, I-70125 Bari, Italy. E-mail [email protected]; Phone +39 080 5442624; Fax +39 080 5442591 b Università di Padova, Dipartimento di Fisica “G. Galilei” & Sez. INFM Via Marzolo 8, I-35131 Padova, Italy. E-mail [email protected]; Phone +3...

We study various discrete nonlinear combinatorial optimization problems in an online learning framework. In the first part, we address computational complexity of designing vanishing regret (and approximate regret) algorithms. provide a general reduction showing that many (min-max) polynomial time solvable not only do have regret, but also no approximation α-regret, for some α, unless NP=RP. pa...

Given a dataset of input states, measurements, and probabilities, is it possible to efficiently predict the measurement probabilities associated with quantum circuit? Recent work Caro Datta (2020) studied problem PAC learning circuits in an information theoretic sense, leaving open questions computational efficiency. In particular, one candidate class for which efficient learner might have been...

We examine the impact of population distribution on fertility in a nationally representative sample. We exploit detailed life-history data to conduct an event-history analysis of transition to first birth, examining mechanisms that might link migration and fertility: socialization, adaptation, selection, and disruption. Our multivariate analysis examines various socio-demographic traits, the pl...

Abstract The objective of this study is to determine the impact rainfall on duration efficacy a commercial pour-on against susceptible (SS) and permethrin resistant (PR) horn flies. Eighteen Angus-Hereford crossbred heifers (BW) were used in completely randomized design with repeated measures longevity permethrin-based pour-on. Animals randomly assigned one two fly infestations (SS or PR) withi...