Guado

Green Pencil Stasera è una buona sera per scrivere un nuovo post. Stranamente, non ho ancora scelto il titolo, qualcosa che di solito faccio immediatamente. Non l’ho ancora fatto perché sento che questo post potrebbe essere riempito con un fiume di coscienza che non so bene quali argomenti toccherà. Facciamo così, supponiamo che il fiume ci sia già, che scorra impetuoso davanti a noi. Non è proprio un fiume, è un grosso torrente che scorre in piano ma ha ancora tutta la potenza accumulata in montagna. Il letto di rocce, largo, larghissimo per accogliere tutta l’acqua del disgelo. Ho visto un torrente del genere, era il Tagliamento, e ora che ci penso sono passati più di 10 anni, anzi direi 12. Metà della mia vita. Insomma, c’è questo torrente, che prima dovevano essere i miei pensieri e invece ora è diventato l’ostacolo che devo superare per scrivere questo post. Strano che lo chiami ostacolo, visto che finora le parole mi stanno scorrendo veloci tra le dita che picchiano sui tasti morbidi della tastiera del mac. Come guadare questo torrente? Nel modo che da sempre mi piace di più: saltando di pietra in pietra, cercando al tempo stesso di tenersi in equilibrio su un piede e di scorgere il prossimo appoggio, accettando il rischio che ciò che sembrava a pelo d’acqua non lo fosse davvero e splash!

(Nel frattempo, ho scelto il titolo del post: Guado. Vediamo se resiste fino in fondo.)

Prima pietra. Come già detto, 12 anni fa guardavo e guadavo il Tagliamento. Poniamo questo fatto come pietra zero, perché quello che voglio raccontarvi invece è legato a un’esperienza avuta sei anni fa. Al momento, l’idea è che la seconda pietra racconterà un episodio di tre anni fa, la terza pietra uno di 18 mesi fa, e l’ultima pietra, o meglio la sponda altra del torrente parlerà di oggi. Proprio così, le pietre si confidano, come fanno appunto le pietre di un torrente quando ci si appoggia il piede. Se non capite cosa intendo, forse avete attraversato pochi torrenti. Dai, primo salto. Eccoci sulla pietra. Sei anni fa meno qualche mese, nell’Ottobre del 2004, mi fu donato un coltellino svizzero. Mi trovavo in Germania, a Karlsruhe, e avevo appena confermato la mia presenza al tavolo dell’organizzazione di EuroBSDCon 2004. Era la prima volta che la mia passione per i computer mi portava fuori dall’Italia, e non sarebbe stata l’ultima. Solo che come al solito io ero partito col botto: prima conferenza, subito come speaker: FreeSBIE – A code walkthrough and a case study. Il coltellino svizzero, un victorinox blu con la scritta “EuroBSDCon 2004″, era il regalo per gli speaker. Da allora, mi ha seguito un po’ ovunque e, fedele al suo epiteto di multiuso, ha svolto quasi ogni funzione, dall’aprire computer a togliere schegge di legno dalle mani, da tagliare petti di tacchino congelati a montare mobili IKEA, a riaprire ferite che non si stavano cicatrizzando bene (mia vecchia abitudine, non fatelo a casa…). L’ho qui davanti a me, e so di averne usato ogni componente, tranne il gancio, che non ho mai capito esattamente a cosa serva. Qualcuno una volta mi disse che era comodo per trasportare pacchi. Da quando me l’hanno regalato, l’aspetto del coltellino è decisamente cambiato. Ha un aspetto più vissuto, ha crepe, lame piegate, spillo e punte per cacciavite mancanti (per i nerd del genere, il modello è il CyberTool, d’altra parte cos’altro potevano regalarmi ad una conferenza di computer?). Sei anni ben spesi, per il coltellino. Come sono cambiato io in sei anni? Nell’ottobre 2004 ero iscritto all’università da un mese, e già arrancavo in Matematica A (canale 8-9, prof. Oscar Stefani). Non sapevo cosa avrei studiato negli anni a venire, ero triste perché da poco era mancato mio nonno Ezio, avevo smesso di fare scherma, ero insomma in uno di quegli ottimi pessimi produttivi inutili periodi di crisi adolescienzali. Se c’era una cosa che dava frutti era la mia passione informatica. FreeSBIE, il primo progetto serio a cui partecipavo, era nato da poco, grazie a Satu e Daved. Per una pazzia, Max Stucchi mi propose di mandare un breve paper a EuroBSDCon su FreeSBIE. Lo mandammo, lo accettarono, partimmo. Fu uno dei talk migliori che abbia mai dato, e, giusto per sfatare ogni mito, avevo preparato le slide il giorno prima e non avevo mai provato la presentazione. Fu forse la prima volta che pensai che mi sarebbe piaciuto farlo come lavoro. Dico, scrivere paper, andare a conferenze, tenere “lezioni”.

Fallen Down Seconda pietra. Tre anni fa, Giugno 2007. Che salto lungo, da Ottobre 2004. Quanto ero cambiato. I Disinformati erano parte integrante della mia vita, compagni di un’avventura che stava per finire, una tra le più belle e appaganti: il triennio di Ingegneria dell’Informazione. Mi luccicano sempre gli occhi quando ne parlo. A differenza dell’omonimo corso odierno, Informazione era un gioiellino per pochi-ma-buoni. Venti persone che si incoraggiavano a vicenda per superare esami fin troppo difficili (sì, sto esagerando). Professori che stimolavano l’interesse, disponibile e flessibili alle richieste degli studenti. Se penso che c’era gente che inanellava trenta e lode come io posso mangiare pistacchi, mi rendo conto di quanto la mia media del 26 mi rendesse uno dei mediocri della classe. Ricordo anche che a volte l’impegno richiesto era superiore a quanto il mio corpo potesse sopportare. Ricordo anche la pagina del Chiffi con il teorema del Dini. Ce l’ho davanti agli occhi. Era una pagina sulla destra, con una figura nel mezzo. A giugno 2007 ero all’ultimo esame e stavo per completare la mia tesi di laurea triennale. L’ultimo esame era Architettura degli Elaboratori, pane per i miei denti: dopo tre anni, finalmente riuscii a prendere un 30. La tesina era sull’argomento che più mi piaceva al tempo, la crittografia, con un relatore che mi lasciò carta bianca su tutto, e che negli anni successivi fu una guida costante. Già allora Andrea (e potergli dare del tu è per me un onore) mi spinse a migliorarmi con il suo consiglio: “Cerchi di mantenere una media alta. È importante non solo per un motivo di soddisfazione e orgoglio personale ma anche per aprire più strade future“. Ancora più fondamentale fu il suo “obbligarmi” a seguire il corso di un professore di cui non riuscivo a ricordarmi il nome, ma che sarebbe stato (ed è) ugualmente importante per me: Eli Upfal. Passai giugno a leggere libri di crittografia e a scrivere la tesi. Fu la prima volta che capii che mi sarebbe piaciuto farlo come lavoro. Dico, scrivere. O meglio, studiare e scriverne.

Broken glass Terza pietra. “diciottomesi” suona meglio di “unannoemmezzo”. Gennaio 2008. Il 9 gennaio sostenni l’esame di Elementi di Algebra, forse l’unico esame difficile della laurea specialistica, a parte informatica teorica, ma per motivi differenti. Ottenni un 30 che mi riempì di gioia e di fiducia in me stesso. Dopo aver faticato ad ogni esame di matematica della triennale, ero riuscito a passare questo al primo tentativo, con il miglior voto (ma non aver scelto un teorema di Silow come domanda a scelta mi impedì di avere la lode…), e soprattutto con la convinzione di aver compreso bene gli argomenti. Aggiungo, con la scoperta eccezionale dell’assioma “studiare aiuta a passare gli esami”. Fu anche un mese di sofferenza, perché stavo aspettando il voto di Probability and Computing, l’esame con Eli, a cui già avevo chiesto se potevo venire a Brown a fare la tesi. Dopo molto penare, mi accorsi che i voti erano usciti il 23 dicembre, ma non nella solita sezione dell’antiquato SIS dove solitamente venivano pubblicati. Ricordo con un brivido la delusione quando mi accorsi che il mio voto corrispondeva al giorno di pubblicazione (23). Scrissi subito una mail al professore, chiedendo di poter rifare l’esame al secondo appello, ma Eli mi rispose che si era sbagliato a dare i voti, e che il mio voto effettivo era 28. Fiuuuuu, gran sospiro di sollievo. Magari ancora non il meglio, ma sufficiente a farmi sentire “good enough” per venire negli Stati Uniti. Fu in quel momento che capii che se tutto andava bene sarei arrivato qui, ma, lievemente scottato da un’occasione precedente, persa per questione di visti, sapevo che la strada era ancora lunga, e il decollo per Providence molto lontano. Comunque, era una strada in discesa: c’erano “solo” da superare 7 esami in 2 trimestri, un prof italiano da convincere. Andrea, ancora una volta, dovette subire i miei assalti e, dopo un momento di scetticismo, accettò di farmi da relatore. In quei mesi pensavo tanto. Pensavo a quanto avrei dovuto studiare, pensavo a quanto volevo andare negli Stati Uniti (per colpa merito di Luigi ho desiderato fare il dottorato negli USA da quando avevo 16 anni (pietra -1?)), a quante cose sarebbero cambiate. Pensavo, e praticamente non facevo altro. Fu la prima volta che decisi che mi sarebbe piaciuto farlo come lavoro. Dico, pensare (forte, e poi scrivere la soluzione, come insegna Richard Feynman).

Sponda Occidentale. Perché “occidentale” poi? Forse perché il torrente che ho appena passato non era proprio un rigagnolo, ma l’Oceano Atlantico. Forse le pietre parlanti su cui ho messo i piedi hanno raccontato come sono giunto qui negli Stati Uniti. Tra tre giorni salgo su un aereo e torno in Italia. Non è che sto ripassando il torrente. Per quello serve ancora un po’ di tempo, ma insomma, ci vediamo dall’altra parte. ;)

P.S. Leggendo questo post, sembra che non abbia mai avuto incertezze, dubbi, esitazioni. Tutt’altro. Quest’esperienza è uno stimolo continuo: mi costringe a scavare dentro di me, a chiedermi perché, per chi, per cosa lo sto facendo. Le risposte non sono sempre positive e chi mi sente ogni giorno deve sopportare l’altalena del mio umore. Tuttavia vale sempre la pena di dare un calcio alla sillaba “IM” della parola “IMPOSSIBILE”.

“Vedi? Così va il mondo, a ognuno la sua arte,
entra nel gioco, gioca la tua parte.
Si sa, non è ancor nato chi goda l’avventura,
guardando il mondo dietro al buco della serratura!”

Cenerentola, Canzone



Posted from Providence, Rhode Island, United States.

Elements of Ph.D., Volume 5

Hubris’ Prediction (no false negatives known) :

The moment your advisor says you did a good job, you will stop doing anything for a week.

Elements of Ph.D., Volume 4

Conjecture of the incremental forgetting:

If you don’t keep a lab notebook, you’ll soon forget about everything you think of. If you do keep one, you’ll soon forget to write on it.

Comment on the above conjecture:

There is widespread belief that the conjecture of the incremental forgetting is true. If you can prove the conjecture wrong or at least prove that the second part is wrong, you can get your Ph.D. immediately, using your lab notebook as your dissertation.

Geoloc Test

Test….

Update: Yes, it worked now. Good.

Posted from Providence, Rhode Island, United States.

Geekiest

I am a geek and I am trying the new WP for Android with geolocation.

Update: It didn’t work. Is this a problem of the theme I’m using? Maybe.

Update2: It worked (but setting the location to San Diego, CA (I’m not there)) when updating the post from my desktop. More updates to come.

Posted from San Diego, California, United States.

MapReduce/Hadoop Algorithms

Everyone needs a project for the summer, and I am no exception.

Apart from working on my main research topic (don’t ask me about it, I’m just making this up ;) ), I’ll try to use my free time to write a series of posts on algorithms for MapReduce / Hadoop (MR/H). This will not be your usual “basic” stuff like how to naively implement SSSP or PageRank on MR/H. What I would like to do is to start from scientific articles published in conferences/journal (here is a good bibliography) and describe the techniques they used to design (and when possible, analyze) algorithms on MR/H. I’ll also try to present the weaknesses and the strengths of each paper and the open problems that arise from them.

I’m especially interested to see whether it would be possible to rigorously re-describe those algorithms in terms of a common computational model for MR/H, namely the one presented in [KSV2010], with slight modifications if/when needed.

In other words, it will be a one-man-reading-group, but my reports will be available on this blog.

I’m going to publish a tentative schedule of the covered papers soon.

Elements of Ph.D., Volume 3

1st year conjecture on the relevance of research:

The relevance of your research will become evident to you only after you got scooped.

Elements of Ph.D., Volume 2

Lemma of the Choice for Grad Students:

If you wake up late, your morning will either be very productive or a total waste of time, each with probability 0.5.

Elements of Ph.D.

3rd axiom of the grad student:

If you don’t sleep at night, you can get a lot of work done.

Imparare e/o pensare

Nelle ultime due settimane ho studiato molto. Credo di aver letto circa una quarantina di lavori pubblicati a conferenze o su giornali, e quattro/cinque capitoli di quattro/cinque libri. Ho imparato molti concetti di statistica, di machine learning, di probabilita’, di database. Tutto questo è strettamente collegato alla mia ricerca, quindi sono stato molto contento di studiare questi lavori, e mi ha dato molta soddisfazione uscire da una giornata di lavoro con un briciolo di conoscenza in più (e ora non impelaghiamoci in un dibattito epistemologico). Allo stesso tempo tuttavia, questa attività ha assorbito tutte le mie risorse cerebrali: studiavo ma non pensavo. Imparavo ma non producevo nuove idee, per mancanza di tempo, non di voglia. Insomma, non mi riusciva di fare ricerca, stavo solo e semplicemente studiando. Credo che poche altre attività umane possano, dare tanta soddisfazione e tanta disperazione al tempo stesso, come fa lo studio. Soddisfazione perché si acquista una consapevolezza maggiore di ciò che ci interessa e ci attira, disperazione perché non è possibile versare il mare in una buchetta nella spiaggia. Ma non è questo il problema. Il problema è che non mi riusciva di pensare. Non riuscivo ad applicare quello che stavo studiando al problema che voglio risolvere (che comunque non è perfettamente definito). Perché? Quando tiravo di scherma e il mio maestro mi faceva lezione, avevo bisogno di un paio di giorni prima di ritrovare il ritmo negli assalti in pedana. Dopo la lezione tiravo peggio di prima. Era un momento di crisi, nel senso originale dell’etimo. Il mio maestro diceva che avevo bisogno di digerire la lezione. Che sia così anche per la ricerca, per la produzione di nuove idee?

P.S. Non mi piace affatto associare il verbo produrre o termini da esso derivate ad idee. Eredità dello studio della filosofia (idee come entità perfette monadiche, produzione come accidentale meccanicismo del mondo reale) ?