Impatient Learning and sub/sup Majority Problem

In this article I present some probabilities of 1-step learning optimized by Impatient Learning (http://www.citebase.org/abstract?id=oai:arXiv.org:quant-ph/0309059) for the sub/sup Majority Learning.

The (Sub/Sup) Majority Learning

Take a bitstring a, and an integer $$\theta$$. The oracle will respond 0 if $$d(a,x)\leq \theta$$  if queried with x and 1 otherwise. In other terms this oracle reply yes if two bitstrings agree on at least $$\theta$$ bit.

Here are the probability with a simple membership oracle (used with the usual phase kickback trick). Only even n gives an invertible matrix for the use of impatient learning.

»

Tout savoir sur DesirdAvenir.com

Segolene RoyalSi vous suivez un peu le buzz du web, vous avez sûrement entendu parler du, et visiter le nouveau site de Ségolène Royal : desirsdavenir.com. Site dont la construction a coutée un peu plus de 40 000 euros. On se demande alors dans quelle société on vit actuellement (Hadopi est passé hier et on paye des sites oldschool 40 000 euros… où va donc la France).

»

The Mind Machine – Chapitre 3 – Développement de la mémoire

MémoireDans ce chapitre sont introduits les modèles concernant la formation de la mémoire et les différents processus qui permettent de la conserver plus ou moins active. On y apprend en particulier qu’il existe deux types de mémoire (court terme et long terme) et que leur création n’est pas similaire. (Voir la liste des autres chapitres)


Ivan Pavlov
a mis à jour le phénomène de réflexes conditionnés. On a pu montrer qu’il y avait création de nouvelles liaisons neuronales lors de l’apparition de ces réflexes pavloviens.

»

Utiliser Latex avec Notepad++

Introduction :

Pour la plupart des développements que j’effectue (php, C, python…) je tire partie des fonctionnalités de l’éditeur Notepad++ sous Windows. Dans l’article qui suit, je vous présente une installation clé en main pour utiliser LateX de manière agréable grâce à Notepad++.

Installation de MikTex :

Afin d’être ‘compiler’, un document Latex doit utiliser un certain nombre de librairies. Sous windows, le logiciel qui vous permet de compiler votre code LateX s’appelle MikTex. Vous pouvez télécharger la version à partir de laquelle est basé ce tutorial à l’adresse : http://miktex.org/2.7/Setup.aspx

»

Devenir un entrepreuneur (US)

leader011Un petit billet pour vous faire part de blogs dont la lecture réveille mon apétit pour l’entrepreuneuriat. Je suis tombé un peu par hasard sur l’un d’eux, et me voilà accroc.

http://steveblank.com : un retraité avec plusieurs société derrières lui. Silicon Valley

http://www.tobeanentrepreneur.com : un actif, quelques sociétés à son actif. Prof à la LBS et à Standford

http://startuplessonslearned.blogspot.com : un actif, fondateur de IMVU Eric Ries{#aptureLink_CK1xPfv7yo}. Parle principalement du principe de Lean{#aptureLink_7B1TdMgUWW} management (méthode Toyota).[leader011Un petit billet pour vous faire part de blogs dont la lecture réveille mon apétit pour l’entrepreuneuriat. Je suis tombé un peu par hasard sur l’un d’eux, et me voilà accroc.

»

The Mind Machine – Chapitre 2 – L’enfance et l’Apprentissage

EmbryonCe chapitre se consacre au développement du cerveau de l’embryon, et à son système nerveux. Il présente certaines causes qui impliquent des troubles du développement de l’embryon. La suite du chapitre est ensuite dédié à l’apprentissage et aux différentes phases de développement d’un enfant (logique, représentation du monde, distinction de formes etc.) . (Voir la liste des autres chapitres)

Le mécanisme de différenciation des cellules souches est toujours incompris (même si on a des pistes).

»

The Mind Machine – Chapitre 1 – Le Langage et la Conscience

Résumé des points importants du Chapitre 1

Ce chapitre se consacre à l’existence du langage chez l’homme et pas chez d’autres animaux, même si les singes peuvent utiliser la langue des signes. De plus on y parle un peu de ce que peux être la conscience : un phénomène purement biologique, résultant de l’évolution Darwinienne. (Voir la liste des autres chapitres)

La partie du cerveau associée au langage se nomme l’aire de Broca{#aptureLink_mnnGGaAhon}.

»

The Mind Machine – Notes de lecture

Colin BlakemoreDans les billets qui vont suivre et s’intituler ‘The Mind Machine – Chapitre x’ je ferai un petit compte-rendu des informations apprises en lisant le livre ‘The Mind Machine‘ de Colin Blackemore.

Ces notes seront concises à l’excès. Ma volonté est d’apporter de manière brêve et rapide des informations extraites du livre.

Je prie donc d’excuser ceux qui voudraient un résumé plus complet.  Ceux qui seront intéressés par avoir plus d’informations devront se pencher sur les notes et liens wikipedia laissés dans les différents articles.

»

Reverse Search : 10 outils pour espionner vos concurrents

detectivehatVoilà une petite liste d’outils qui peuvent servir pour espionner vos concurrents sur le web. Quelques outils de cette liste proviennent de twitt émis par SeoBlackOut que je remercie.

Trouver tous les sites d’un concurrent :

Afin de trouver les sites de vos concurrents, plusieurs solutions existent. Les plus simples consistent à faire du Reverse IP Lookup sur l’adresse du serveur. Tous les sites hébergés par le même serveur seront renvoyés. Pour cela vous avez à disposition

»

Grover’s Search Algorithm in Python

As you may have read in some previous post I am actually working on a modified version of the Grover‘s Algorithm. For those who don’t know the principles of Grover’s Algorithm, here is a quick explanation.

We have a function $$f : \mathbb{Z}_2^n\rightarrow \mathbb{Z}_2$$ that is True for only one $$a \in \mathbb{Z}_2^n$$. We also have a quantum oracle that returns the value of the function f. Classicaly, finding the value of $$a$$ will take n-1 steps. With the quantum version (Grover’s Algorithm) it takes only $$\sqrt{n}$$ steps.

»

Modéliser la blogosphère

Je suis actuellement en train de lire le livre :  “Modelling and Data Mining the Blogosphere” de N.Agarwal et H.Liu.

Le livre est un condensé de maths appliquées au web, et spécialement au monde des blogs. Pour vous donner envie de lire le livre, voilà un petit extrait :

Past few years have observed a phenomenal growth in the blogosphere. Technorati
(http://technorati.com/blogging/state-of-the-blogosphere/) published a report on
the growth of the blogosphere. The report mentioned that the blogosphere is consistently doubling
every 5 months for the last 4 years and the size was estimated to be approximately 133 million blogs
by December 2008. Furthermore, 2 new blogs or roughly 18.6 new blog posts are added to the blogosphere
every second. Given the prominent and continued growth of the blogosphere, it is natural
to ask whether it is possible to model the growth of the blogosphere and derive some macro-level
statistics that characterizes the blog network. To study the complex network such as blogosphere,
researchers can develop blog models and generate data through these models while continuously
collecting blog data.

»

50 inventions stories

Why didn't I think of thatI just found an interesting book in Library I was working in. The book is called “Why didn’t I think of that?” and is written by A. Freeman and B. Golden.

Inside you will discover the story of 50 inventions that ‘changed’ our society. This book may contain some unknown product for non-US people (like Cuisinart,Frito-Lay, Jello …) but most of them are known worldwide.  You will discover for instance that the yoyo come from the Philippines, that the post-it was not first believed to be useful for 3M …

»