-
arXiv:cs/0112019 [pdf, ps, other]
Distribution of Mutual Information
Abstract: The mutual information of two random variables i and j with joint probabilities t_ij is commonly used in learning Bayesian nets as well as in many other fields. The chances t_ij are usually estimated by the empirical sampling frequency n_ij/n leading to a point estimate I(n_ij/n) for the mutual information. To answer questions like "is I(n_ij/n) consistent with zero?" or "what is the probability… ▽ More
Submitted 15 December, 2001; originally announced December 2001.
Comments: 8 pages
Report number: IDSIA-13-01 ACM Class: G.3; G.1.2
Journal ref: Advances in Neural Information Processing Systems 14 (NIPS-2001) pages 399-406
-
arXiv:cs/0111060 [pdf, ps, other]
Gradient-based Reinforcement Planning in Policy-Search Methods
Abstract: We introduce a learning method called ``gradient-based reinforcement planning'' (GREP). Unlike traditional DP methods that improve their policy backwards in time, GREP is a gradient-based method that plans ahead and improves its policy before it actually acts in the environment. We derive formulas for the exact policy gradient that maximizes the expected future reward and confirm our ideas with… ▽ More
Submitted 28 November, 2001; originally announced November 2001.
Comments: This is an extended version of the paper presented at the EWRL 2001 in Utrecht (The Netherlands)
Report number: 14-01 ACM Class: I.2; I.2.6; I.2.8
-
Instantons in QCD: Theory and Application of the Instanton Liquid Model
Abstract: Numerical and anaytical studies of the instanton liquid model have allowed the determination of many hadronic parameters during the last 13 years. Most part of this thesis is devoted to the extension of the analytical methods. The meson correlation (polarization) functions are calculated in the instanton liquid model including dynamical quark loops. The correlators are plotted and masses and cou… ▽ More
Submitted 9 July, 2001; originally announced July 2001.
Comments: 100 pages, thesis translated into english
-
arXiv:cs/0106036 [pdf, ps, other]
Convergence and Error Bounds for Universal Prediction of Nonbinary Sequences
Abstract: Solomonoff's uncomputable universal prediction scheme $ξ$ allows to predict the next symbol $x_k$ of a sequence $x_1...x_{k-1}$ for any Turing computable, but otherwise unknown, probabilistic environment $μ$. This scheme will be generalized to arbitrary environmental classes, which, among others, allows the construction of computable universal prediction schemes $ξ$. Convergence of $ξ$ to $μ$ in… ▽ More
Submitted 15 June, 2001; originally announced June 2001.
Comments: 11 LaTeX pages
Report number: IDSIA-07-01 ACM Class: F.2.3
Journal ref: Lecture Notes in Artificial Intelligence (LNAI 2167), Proc. 12th Eurpean Conf. on Machine Learning (ECML) (2001) 239-250
-
arXiv:cs/0105025 [pdf, ps, other]
Market-Based Reinforcement Learning in Partially Observable Worlds
Abstract: Unlike traditional reinforcement learning (RL), market-based RL is in principle applicable to worlds described by partially observable Markov Decision Processes (POMDPs), where an agent needs to learn short-term memories of relevant previous events in order to execute optimal actions. Most previous work, however, has focused on reactive settings (MDPs) instead of POMDPs. Here we reimplement a re… ▽ More
Submitted 15 May, 2001; originally announced May 2001.
Comments: 8 LaTeX pages, 2 postscript figures
Report number: IDSIA-10-01 ACM Class: I.2
Journal ref: Lecture Notes in Computer Science (LNCS 2130), Proceeding of the International Conference on Artificial Neural Networks ICANN (2001) 865-873
-
arXiv:cs/0103015 [pdf, ps, other]
Fitness Uniform Selection to Preserve Genetic Diversity
Abstract: In evolutionary algorithms, the fitness of a population increases with time by mutating and recombining individuals and by a biased selection of more fit individuals. The right selection pressure is critical in ensuring sufficient optimization progress on the one hand and in preserving genetic diversity to be able to escape from local optima on the other. We propose a new selection scheme, which… ▽ More
Submitted 14 March, 2001; originally announced March 2001.
Comments: 13 LaTeX pages, 1 eps figure
Report number: IDSIA-01-01 ACM Class: I.2; I.2.6; I.2.8; F.2
Journal ref: Proceedings of the 2002 Congress on Evolutionary Computation (CEC-2002) 783-788
-
arXiv:cs/0102018 [pdf, ps, other]
An effective Procedure for Speeding up Algorithms
Abstract: The provably asymptotically fastest algorithm within a factor of 5 for formally described problems will be constructed. The main idea is to enumerate all programs provably equivalent to the original problem by enumerating all proofs. The algorithm could be interpreted as a generalization and improvement of Levin search, which is, within a multiplicative constant, the fastest algorithm for invert… ▽ More
Submitted 21 February, 2001; originally announced February 2001.
Comments: 10 LaTeX pages
Report number: IDSIA-16-00 ACM Class: F.2.3
Journal ref: Workshop on Mathematical approaches to Biological Computation (MaBiC 2001) and Workshop on Algorithmic Information Theory (TAI 2001)
-
arXiv:cs/0101019 [pdf, ps, other]
General Loss Bounds for Universal Sequence Prediction
Abstract: The Bayesian framework is ideally suited for induction problems. The probability of observing $x_t$ at time $t$, given past observations $x_1...x_{t-1}$ can be computed with Bayes' rule if the true distribution $μ$ of the sequences $x_1x_2x_3...$ is known. The problem, however, is that in many cases one does not even have a reasonable estimate of the true distribution. In order to overcome this… ▽ More
Submitted 19 September, 2001; v1 submitted 21 January, 2001; originally announced January 2001.
Comments: 8 two-column pages, LaTeX2e
Report number: IDSIA-03-01 ACM Class: I.2; I.2.6; I.2.8; F.1.3
Journal ref: Proc. 18th Int. Conf. on Machine Learning ICML (2001) 210-217
-
arXiv:cs/0012011 [pdf, ps, other]
Towards a Universal Theory of Artificial Intelligence based on Algorithmic Probability and Sequential Decision Theory
Abstract: Decision theory formally solves the problem of rational agents in uncertain worlds if the true environmental probability distribution is known. Solomonoff's theory of universal induction formally solves the problem of sequence prediction for unknown distribution. We unify both theories and give strong arguments that the resulting universal AIXI model behaves optimal in any computable environment… ▽ More
Submitted 16 December, 2000; originally announced December 2000.
Comments: 8 two-column pages, latex2e, 1 figure, submitted to ijcai
ACM Class: I.2; I.2.3; I.2.6; I.2.8; F.1.3; F.2
Journal ref: Lecture Notes in Artificial Intelligence (LNAI 2167), Proc. 12th Eurpean Conf. on Machine Learning, ECML (2001) 226--238
-
arXiv:cs/0004001 [pdf, ps, other]
A Theory of Universal Artificial Intelligence based on Algorithmic Complexity
Abstract: Decision theory formally solves the problem of rational agents in uncertain worlds if the true environmental prior probability distribution is known. Solomonoff's theory of universal induction formally solves the problem of sequence prediction for unknown prior distribution. We combine both ideas and get a parameterless theory of universal Artificial Intelligence. We give strong arguments that t… ▽ More
Submitted 3 April, 2000; originally announced April 2000.
Comments: 62 pages, LaTeX
ACM Class: I.2; F.1.3; E.4
-
arXiv:cs/9912008 [pdf, ps, other]
New Error Bounds for Solomonoff Prediction
Abstract: Solomonoff sequence prediction is a scheme to predict digits of binary strings without knowing the underlying probability distribution. We call a prediction scheme informed when it knows the true probability distribution of the sequence. Several new relations between universal Solomonoff sequence prediction and informed prediction and general probabilistic prediction schemes will be proved. Amon… ▽ More
Submitted 26 January, 2001; v1 submitted 13 December, 1999; originally announced December 1999.
Comments: 13 pages, Journal of Computer and System Science, minor changes to 1st version
Report number: IDSIA-11-00 ACM Class: I.2.6; F.1.3; E.4; F.2
Journal ref: J. Computer and System Science 62:4 (2001) 653-667
-
Family Structure from Periodic Solutions of an Improved Gap Equation
Abstract: Fermion mass models usually contain a horizontal symmetry and therefore fail to predict the exponential mass spectrum of the Standard Model in a natural way. In dynamical symmetry breaking there are different concepts to introduce a fermion mass spectrum, which automatically has the desired hierarchy. In constructing a specific model we show that in some modified gap equations periodic solutions… ▽ More
Submitted 24 May, 1996; originally announced May 1996.
Comments: 19 pages, 8 figures
Report number: LMU-05/96
Journal ref: Nucl.Phys. B484 (1997) 80-96; Erratum-ibid. B494 (1997) 485
-
Instantons in QCD: Theory and application of the instanton liquid model
Abstract: Numerical and anaytical studies of the instanton liquid model have allowed the determination of many hadronic parameters during the last 13 years. Most part of this thesis is devoted to the extension of the analytical methods. The meson correlation (polarization) functions are calculated in the instanton liquid model including dynamical quark loops. The correlators are plotted and masses and cou… ▽ More
Submitted 13 March, 1996; v1 submitted 12 March, 1996; originally announced March 1996.
Comments: 105 pages, thesis in german (dvi-file)
-
Proton Spin in the Instanton Background
Abstract: The proton form factors are reduced to vacuum correlators of 4 quark fields by assuming independent constituent quarks. The axial singlet quark and gluonic form factors are calculated in the instanton liquid model. A discussion of gauge(in)dependence is given.
Submitted 27 September, 1995; originally announced September 1995.
Comments: 13 LaTeX pages
Report number: LMU-95-15
-
The mass of the eta' in self-dual QCD
Abstract: The QCD gauge field is modeled as an ensemble of statistically independent selfdual and antiselfdual regions. This model is motivated from instanton physics. The scale anomaly then allows to relate the topological susceptibility to the gluon condensate. With the help of Wittens formula for m_eta' and an estimate of the suppression of the gluon condensate due to light quarks the mass of the eta'… ▽ More
Submitted 27 September, 1995; originally announced September 1995.
Comments: 6 LaTeX pages
Report number: LMU-95-14
Journal ref: Phys.Lett. B367 (1996) 275-278
-
Gauge Invariant Quark Propagator in the Instanton Background
Abstract: After a general discussion on the choice of gauge, we compare the quark propagator in the background of one instanton in regular and singular gauge with a gauge invariant propagator obtained by inserting a path-ordered gluon exponential. Using a gauge motivated by this analysis, we were able to obtain a finite result for the quark condensate without introducing an infrared cutoff nor invoking some… ▽ More
Submitted 21 February, 1995; originally announced February 1995.
Comments: 15 latex pages, 1 figure, macros: epsf.sty
Report number: LMU-95-03
-
Gluon Mass from Instantons
Abstract: The gluon propagator is calculated in the instanton background in a form appropriate for extracting the momentum dependent gluon mass. In background-$ξ$-gauge we get for the mass $400$MeV for small $p^2$ independent of the gauge parameter $ξ$.
Submitted 19 January, 1995; v1 submitted 18 January, 1995; originally announced January 1995.
Comments: 13 pages, macros (axodraw.sty, epsf.sty) are included in part 2 (figures) Identical resubmission because of some transfere-Errors caused by invisible characters.
Report number: LMU-93-18
-
Instantons and Meson Correlators in QCD
Abstract: Various QCD correlators are calculated in the instanton liquid model in zeromode approximation and $1/N_c$ expansion. Previous works are extended by including dynamical quark loops. In contrast to the original "perturbative" $1/N_c$ expansion not all quark loops are suppressed. In the flavor singlet meson correlators a chain of quark bubbles survives the $N_c\to\infty$ limit causing a massive… ▽ More
Submitted 9 January, 1995; originally announced January 1995.
Comments: 43 latex pages, 7 1/2 figures included by epsf.tex-macro
Report number: LMU-Muenchen HEP-93-18
Journal ref: Z.Phys.C74:131-143,1997