(RIP Chris Cornell)

Publicat în Uncategorized | Lasă un comentariu

Despre complexitatea „parity games”.

Lista lucrărilor acceptate la STOC 2017 a fost făcută publică acum câteva zile. Printre multe titluri interesante mă bucur să intâlnesc numele a două vechi „cunoștințe”: Cris Calude și Marius Zimand.

Felicitări amẫndurora. Nu pentru faptul că ar fi intrat astfel in galeria românilor cu lucrări STOC/FOCS (știm bine că nu așa trebuie judecată știința). Ci faptul că, Cris cel puțin, este (co)autorul unui articol cu un subiect senzațional: Deciding parity games in quasipolynomial time.

Nu știu dacă mă inșel, s-ar putea să fie cel mai semnificativ rezultat din informatică teoretică la care unul din autori este român, cel puțin de la rezultatele lui Mihai Pătrașcu incoace.

Publicat în Uncategorized | Lasă un comentariu

Sincer să fiu …

nu mă așteptam ca Universitatea la care cu onor muncesc să-mi sugereze o piesă muzicală pentru playlistul propriu 🙂 (pentru conformitate Fall Walk Run – Built to Last).

Chiar dacă clipul de prezentare are unele (evidente) greșeli de limba engleză, „tonul” lui imi place – o problemă imensă a universităților noastre este lipsa de comuniune intre angajați și instituție: in universitățile românești angajații tind să fie salariați și nimic mai mult – de aici multe din problemele care apar peste tot. Nimic trainic nu poate fi clădit pe lipsa de entuziasm și implicare. Nici pe coerciție, lege și „bici” – pasiunea e cea care schimbă lumea.

Publicat în Uncategorized | 2 comentarii

Un interviu cu Egon Balas

Egon Balas e unul din cercetătorii legați de România al cărui nume ar merita să fie mult mai cunoscut la noi. Atât in publicul larg cât și printre specialiști: lucrarea lui „An Additive Algorithm for Solving Linear Programs with Zero-One Variables” e una din cele mai influente lucrări cu afiliere națională produsă de matematica (aplicată) românească in ultimul secol, fără să fie, mi se pare, suficient de cunoscută la noi.

Figură de vârf a domeniului cercetărilor operaționale, Balas e un om cu o viață extraordinară, una deosebit de agitată, cu multe suișuri și coborâșuri, descrisă in cartea „Will to Freedom: A Perilous Journey Through Fascism and Communism” (tradusă și la noi acum ceva mai mulți ani – v-o recomand cu căldură, dacă o puteți găsi pe la un anticariat)

Mai ales pentru cei care n-au citit cartea (dar nu numai) interviul de mai jos poate fi o invitație la lectură, oferind o panoramă a unei vieți legate in primul rând de dorința de a cunoaște, și intr-o măsură importantă – e drept, de multe ori nu in modul cel mai fericit – și de România. Interviul este girat de INFORMS, organizația profesională cea mai importantă in domeniul cercetărilor operaționale.

Publicat în Uncategorized | 1 comentariu

Anul meu

Mai bătrân cu un an … un an pe care il termin in același loc in care l-am inceput :). Slavă domnului, cu aceiași oameni dragi prin preajmă. Un an ciudat, care a trecut parcă prea repede ….

N-a fost (științific vorbind) din cei mai buni: deși mi-au apărut câteva lucrări pe care am reușit (eu sau coautorii) să le termin, senzația avută e că n-am reușit să mă adun, n-am avut timp de respiro, nici de postat pe blog 🙂 … se va vedea (sper) mai jos de ce; in cele ce urmează, o listă de (mici) progrese care se leagă de 2016:

  1. O lucrare care imi fusese respinsă de cinci ori  la rẫnd a apărut in sfârșit 🙂 [ce-i drept doar in varianta de conferință]
  2. Prezentarea invitată pe care am dat-o la DACS DCFS 2016 include unele rezultate noi care ar merita continuate.
  3. Am devenit, in sfârșit, coautor cu Zoli Neda, publicând cel de-al doilea articol de-al meu intr-o revistă de fizică, Physica A.
  4. In sfârșit, rezultatele obținute in 2015 mi-au fost recunoscute (cu un premiu) de către Universitatea de Vest. Nu pun mare preț pe premii, dar Gala organizată de UVT la Opera din Timișoara chiar mi-a plăcut.

Marele câștig al anului 2016 este, pentru mine, pe planul relațiilor științifice: diversele evenimente pe care le-am organizat/la care am participat (sesiunea de la „Diaspora științifică”, workshop-urile de la Sankt Petersburg, conferința ECCO de la Budapesta, workshop-ul DACS, conferința DCFS, școala de vară de la Hagenberg, SYNASC) mi-au prilejuit (re)intâlnirea cu cercetători precum Dan Alistarh, James Aisenberg, Albert Atserias, Florin Bălașa,  Sam Buss, Dietmar Berwanger, Alin Bostan, Simina Brânzei, Hubie Chen, Cezar Câmpeanu, Henning Fernau, Gabor Galambos, Marijn Heule, Edward Hirsch, Christian Krattenthaler, Miklos Kresz, Leo Liberti, Igor Oliveira, Ryan O’Donnell, Toniann Pitassi, Pavel Pudlak, Simon Puglisi, Dan Romik, Jeffrey Shallit, Neil Thapen, Ioan Todincă, Bogdan Warinschi, Stephen Watt. Marcel Voia … cum vedeți lista e lungă și eclectică.

Dincolo de domeniile mele de interes strict, m-am bucurat să fac cunoștință  anul acesta cu universitari precum  Gabriel Bădescu, Daniel David, Adrian Hatos, Cristian Litan, Adrian Miroiu, Bogdan Murgescu.

Am „nășit” (ca membru al comisiei) două teze de doctorat. Am scris două proiecte de cercetare (unul deja respins, al doilea … who knows ?), și l-am incheiat (cu bine, sper :)) pe cel inceput in 2012. Am peripatetizat din nou (la excelenta conferință interdisciplinară organizată la Oravița) povestindu-le interlocutorilor mei, la modul intuitiv, desigur, despre … algoritmul greedy și programarea dinamică pentru selecția unei mulțimi maximale de intervale  🙂 Mai greu decât pare, având in vedere că imi propusesem să am o prezentare care să fie inteligibilâ pentru …. literați sau antropologi 🙂

In sfârșit, am vizitat anul acesta două locuri in care imi doream să ajung: Sankt Petersburg (Rusia) și Rethymno (Creta). Despre cărți, muzici și alte răsfățuri intelectuale ale anului care se incheie, voi povesti cu un alt prilej.

Eu (și Oana) mulțumim coautorilor, prietenilor și cunoscuților noștri, fără de care viața ar fi mai searbădă și lipsită de bucurii. Vă mulțumesc și vouă, cei care mai intârziați din când in când pe aceste pagini neglijate. Să ne intâlnim cu toți, sănătoși, in anul care vine.

img_1157

P.S. Nu pot incheia, totuși, mesajul ăsta fără să amintesc de despărțirea (produsă in 2016) de un om care a insemnat imens pentru traiectoria mea intelectuală. Știți, probabil, la cine mă refer. Generozitatea, blândețea lui și spiritul de noblețe mă vor urmări până la sfârșitul zilelor.

Publicat în Uncategorized | Lasă un comentariu
Publicat în Uncategorized | Lasă un comentariu

Una copa de olvido

Pentru cititorii deprimați de rezultatul de ieri 🙂

Publicat în Uncategorized | Lasă un comentariu