Mijn Werk
De volgende mensen heb ik ontmoet in het kader van mijn werk bij de Universiteit van Santa Cruz
Manfred K. Warmuth De professor die mij hier begeleidt. Goeroe op het gebied van on-line learning. Zijn cactussen vermenigvuldigen zich als konijnen, en zijn konijnen groeien als kool.
Nie Jiazhong PhD. student van Manfred. Een feest om mee samen te werken.
Imre Risi Kondor Kwam een praatje geven over non-commutative Fourier transformaties, met als toepassing kansverdelingen over permutaties.
S.V.N. Vishwanathan Kwam discussieren over graphical models en benaderingen die gebruikt worden in toepassingen.
David Helmbold Collega van Manfred.
Jake Abernethy Co-auteur van Manfred in het paper dat de optimale strategie in de Hedge setting beschrijft. Kwam discussieren over gerelateerde minimax problemen.
Jyrki Kivinen Een van de founding fathers van on-line learning. Is zes maanden op sabattical hier aan de UCSC.
Karen Glocer Manfred Warmuth's student. Bijna afgestudeerd.
Maya Hristakeva Manfred Warmuth's student. Werkt part-time voor een bedrijf dat optische glucosemeters maakt voor diabeten.
Damian Eads David Helmbold's student.
Anna Povzner Scott Brandt's (de Storage professor) student.
Arthur van Benthem Promovendus in de economie te Stanford. Getrouwd met Siemone Griffioen. Samen gaven ze me een rondleiding over de campus daar.
Petert Bartlett Professor in statistiek en informatica aan de Universiteit van California te Berkeley.
Deze artikelen zijn mijn leesvoer:
David P. Helmbold and Manfred K. Warmuth. Learning permutations with exponential weights. Journal of Machine Learning Research, 10:1705-1736, July 2009. [ .pdf ]
Jonathan Huang, Carlos Guestrin, and Leonidas Guibas. Fourier theoretic probabilistic inference over permutations. Journal of Machine Learning Research, 10:997-1070, 2009. [ .pdf ]
Manfred Warmuth and Dima Kuzmin. Bayesian generalized probability calculus for density matrices. Machine Learning, 2009. [ DOI ]
N. Cesa-Bianchi and G. Lugosi. Combinatorial bandits. In Proceedings of the 22nd Annual Conference on Learning Theory, 2009. [ .pdf ]
Manfred K. Warmuth and Dima Kuzmin. Randomized online PCA algorithms with regret bounds that are logarithmic in the dimension. Journal of Machine Learning Research, 9:2287-2320, October 2008. [ .pdf ]
Jacob Abernethy, Manfred K. Warmuth, and Joel Yellin. Optimal strategies for random walks. In Proceedings of The 21st Annual Conference on Learning Theory, July 2008. [ .pdf ]
Geoffrey J. Gordon, Amy Greenwald, and Casey Marks. No-regret learning in convex games. In ICML '08: Proceedings of the 25th international conference on Machine learning, pages 360-367, New York, NY, USA, 2008. ACM. [ DOI ]
Terry Koo, Amir Globerson, Xavier Carreras, and Michael Collins. Structured prediction models via the matrix-tree theorem. In Proceedings of the 2007 Joint Conference on Empirical Methods in Natural Language Processing and Computational Natural Language Learning (EMNLP-CoNLL), pages 141-150, 2007. [ http ]
Jan Poland. Algorithmic Learning Theory, volume 4264/2006 of Lecture Notes in Computer Science, chapter The Missing Consistency Theorem for Bayesian Learning: Stochastic Model Selection, pages 259-273. Springer Berlin / Heidelberg, 2006.
Marcus Hutter and Jan Poland. Adaptive online prediction by following the perturbed leader. Journal of Machine Learning Research, 6:639-660, April 2005. [ .pdf | .html | .pdf | http | http ]
Adam Kalai and Santosh Vempala. Efficient algorithms for online decision problems. J. Comput. Syst. Sci., 71(3):291-307, 2005. [ DOI ]
Arindam Banerjee, Srujana Merugu, Inderjit S. Dhillon, and Joydeep Ghosh. Clustering with bregman divergences. Journal of Machine Learning Research, 6:1705-1749, 2005. [ .pdf ]
Mark Jerrum, Alistair Sinclair, and Eric Vigoda. A polynomial-time approximation algorithm for the permanent of a matrix with nonnegative entries. J. ACM, 51(4):671-697, 2004. [ DOI ]
Eiji Takimoto and Manfred K. Warmuth. Path kernels and multiplicative updates. Journal of Machine Learning Research, 4:773-818, 2003. [ .ps ]
Katy S. Azoury and M. K. Warmuth. Relative loss bounds for on-line density estimation with the exponential family of distributions. Machine Learning, 43(3):211-246, 2001. [ DOI ]
M. Mosbah and N. Saheb. Non-uniform random spanning trees on weighted graphs. Theoretical Computer Science, 218(2):263-271, May 1999. [ DOI ]
Thomas L. Magnanti and Laurence A. Wolsey. Optimal trees. In M. Ball, T. L. Magnanti, C. L. Monma, and G. L. Nemhauser, editors, Network Models, volume 7 of Handbooks in Operations Research and Management Science, pages 503-615. North-Holland, 1995. [ http ]
A. Broder. Generating random spanning trees. In SFCS '89: Proceedings of the 30th Annual Symposium on Foundations of Computer Science, pages 442-447, Washington, DC, USA, 1989. IEEE Computer Society. [ DOI ]
Dan Gusfield. Connectivity and edge-disjoint spanning trees. Information Processing Letters, 16(2):87-89, 1983. [ DOI ]
Als Manfred door krijgt dat ik al zijn brouwsels een eerlijke kans geef gooit hij z'n haar los en gaat wild. Hij maakt natto. Natto is een Japanse lekkernij die wordt verkregen door een bacterie sojabonen te voeren. Die bacterie verteert de soja, spint draden en ruikt smerig. Ik heb het geprobeerd maar vind het geen aanrader.
Manfred weet nog een toffe klimboom. Een Redwood. En die zijn hoog...
Regen brengt paddenstoelen in de tuin. Shiitakes. Niet zomaar, Manfred heeft economisch afgeschreven substraatblokken van een paddenstoelenkwekerij in de tuin begraven. Hij snijdt ze in repen, droogt ze en gooit ze de rest van het jaar door het eten.
Manfred zegt: ``neem een grote rugzak mee, we gaan avocado's plukken.'' Ik vraag: ``waar groeien die dan?'' Hij glimlacht: ``in het bos.'' Onderweg naar ``het bos'' klimt Manfred over twee manshoge hekken. De avocadoboom blijkt midden in het Arboretum te staan. De bijzonderebomenverzameling van de universiteit. Het regent en het is na sluitingstijd, er is niemand te zien. De avocado's hangen hoog, zijn groot en nog keihard. We halen er 17 kilo uit, ca. 65 stuks.
Geïnspireerd door de Indiase chutneydames maken we vandaag Curry. Manfred heeft een curryplant in de tuin. Die overleeft op miraculeuze wijze. Het klimaat is er namelijk net te koud voor. Maar hij staat beschut tegen het huis aan. De bladeren ruiken heerlijk.
We rukken een grote metal schaal vol groene currybladeren van de boom. Die gaan vervolgens in de wok met chilipepers, koriander, mosterdzaad, fenegriek, sesam. De bladeren worden ca. 15 minuten gebakken tot ze zo droog zijn als papier. Dan gaat het hele mengsel in de blender. Dit leverde het linker gele mengsel op. Het smaakt verrukkelijk.
Onder de indruk van ons eigen kunnen proberen we direct nog een curry. Ditmaal met citrusbladeren. Die zijn namelijk ook heerlijk aromatisch. Het procedé blijft in principe hetzelfde, maar we variëren de begeleidende kruiden en mixen er sinaasappelschil door. Heerlijk.
Zuurkool maken is geen kunst. Een kenner varieert. Manfred kraut cactus. De bladen, nopales, worden ontdaan van de stekels en in stukken gesneden. Hierbij komt er een slijmerig goedje vrij. Dat blijkt normaal. Manfred voegt extra lactobacillus toe aan de cactuskraut door er voorheen gekraute rode kool doorheen te mixen. Vlak voor mijn vertrek heb ik een stukje geproefd, en dat was heerlijk. Smaakt naar augurk. Knapperig en tintelend lichtzuur.
Maker Faire. Dat is een beurs voor mensen die iets maken. Vuurspuwende robotschommels met raketten op zonneenergie enzo. In de 'homegrown village' heeft Manfred een stand over het maken van Tempeh. Hij heeft twee batches mee om de verschillende stadia te tonen.
De meeste mensen doen geschrokken een stap naar achteren bij het zien van de grijsdonzige klont.
Chutney workshop. Als Manfred ergens geen verstand van heeft dan organiseert hij er een workshop over. Kondigt hij breed aan. Krijg je de juiste types. Ditmaal wilde hij leren hoe ze in India chutney maken.
Zo'n veertig man kwamen naar Manfred's huis, waar drie Indiase dames het voordeden. Curry, chilli, cocos en allerlei onbekende kruiden. Flink hakselen, klaar. Manfred had een idly stomer geleend van een kennis die een Indiaas restaurant runt. Het was een behoorlijke metalen doos die van onderen gevuld met water op een brander moest staan. De stomer kon 81 idly's per keer afleveren, en na vier batches was er nog beslag over. Ik eet al een week idlys voor lunch.
Morgen host/organiseert Manfred een Indiase Chutney workshop. Chutney, dat is saus voor over de idly's. Idly's zijn rijstkoeken. Vandaag moet het beslag voor de idly's gemaakt worden. We malen rijst en linzen in een professionele grinder. Manfred heeft voor de zekerheid 9 pounds Uncle Ben's ingeslagen. En 4 pounds urad dhal. Het is een enorme hoop, die we in batches door de grinder halen. De grinder gaat halverwege kapot, maar Manfred belt een vriend en leent een tweede. Beide hebben stenen rollers over een stenen bodem en dat maalt niet heel snel.
We mogen van Manfred's huisgenoot een geïsoleerd vat gebruiken om het beslag in op te slaan. We hebben met aquariumverwarmers het beslag op temperatuur gebracht (85 F). Nu kan het de hele nacht rijzen. Het fermenteren gebeurt door bacteriën die in de lucht zitten. En op je handen. Wat dat betreft lijkt het op zuurdesem. De volgende dag was het meer dan verdubbeld en stond het in het stookhok CO2 op te boeren.
Bij-alert! Een dame in nood belt de bijenzwermhulplijn. Manfred kalmeert haar, en we gaan op pad met een tijdelijke bijendoos in de achterbak. Hij heeft nog een lege bijenkast achter het huis en kan dus wel een volkje gebruiken. Ter plekke aangekomen is de procedure als volgt. We doen imkerpakken aan. De bijen hangen in een klont aan een tak van een struik. Manfred zet de doos er onder, schud flink, en doet de deksel erop. Ongeveer een derde van de bijen is in de doos terecht gekomen. Er is een kleine opening vooronderop de doos waardoor de bijen er in en uit kunnen. We vertrekken weer, en komen 's avonds terug. Dan zitten alle bijen in de doos. De doos gaat in de kofferbak, en we rijden terug naar Manfred's huis.
Achter in de tuin staat een lege bijenkast. We trekken de imkerpakken weer aan. Manfred schud de bijen uit de doos in de kast. Ze kruipen een beetje tussen de raten. Dan gaat de deksel er op en weer is het wachten. De volgende ochtend zitten ze allemaal in hun nieuwe huis. Ze zijn dat al een beetje aan het opruimen (of verbouwen) want er ligt houtzaagsel in de ingang.
Ik ben weer in Santa Cruz voor een artikelmarathon met Manfred Warmuth. Ditmaal verblijf ik in zijn huis.