Sunday, October 12, 2014

Streaming Extravaganza

ICDT/EDBT is a premier theory centric database conference pair. In the 2015 version, we will have Invited/Keynote talks by Graham Cormode, Rasmus Pagh, Nicole Schweikardt, all well known in streaming/sublinear algorithms world. 


Tuesday, October 07, 2014

Meetings of Interest

In the near horizon:
DIMACS and Sandia are running an invite-only Workshop on Streaming Graph Algorithms, Oct 23--24 at Sandia Labs. The program is not public yet but the version I know is exciting. I will be running an open problems session, trying to identify some broad trends and specific problems, within the context of streams of graph edges.

In a slightly longer horizon:
Indian Inst of Sc is running a Workshop on Learning, Algorithms and Complexity, Jan 5--9, at Bangalore. The speakers list is superb. If you are interested in participating, send an email to the organizers. 


Sunday, October 05, 2014

Sciences, Math and Arts

I am curating some art for a performance or display space, art that is hopefully in the intersection of Science/Math/Technology and Art. Please email or respond if you have a pointer. A triptych of videos below: Box (synthesis of real and digital space on moving surfaces), Sparked by Cirque (quadcopters in swirl), an animation about balance (an oldie, I watched it in early 90's).

Sunday, September 28, 2014

Pleasures of Being a Professor II: Hangouts

Professors are available to graduate students in different ways:  in dept coffee rooms, in their office behind open doors,  at weekly dept talks,  via email,  who knows, maybe some via their own apps!  I do a video hangout with CS graduate students of Rutgers every week. It lasts 1 hour and is open to all: not just my students -- they dont make it --- or theory or database students, but all students. I did this in Spring and am doing this again in Fall.  In Spring, we explored questions such as:

T1: How to apply for jobs.
T2: how to apply for internships.
T3: How to attend a conf
T4: How to give a talk.
T5: How to polish a research paper 1 hour before the conf deadline.
T6: How to start a company, if you want to...

There maybe like 10 students in many sessions, most students speak freely during the hangout (because I do), and even though I schedule it for 1 hour, the informal nature of the conversation continues for 1.5--2 hrs. New topics emerged and we abandoned a few of the topics above. Some sessions got technical, eg., into machine learning, others remained more social. Two topics worth mentioning:
  • On collaboration:  I summarized that students collaborate with their advisor or summer internship mentees: in both cases, for most part, the other party takes the responsibility to think ahead and steer the course of the research as needed. Most students dont know what I called "peer collaboration" which is to approach another prof or student at conf or elsewhere and successfully collaborate. This involves one to start off describing some problem, may be even feeding initial observation, and when other part is not hooked,  up the ante and maybe even send initial latex docs, the collaboration gets to a new place when the other party contributes some observations and starts editing the joint latex doc., and pronto, you are collaborating. Latex is the matchmaker! Is this all worth it? Yes, collaborations once begun, dont typically die, they begut more research and even academic friendship over time. 
  • On attending conferences. I communicated that even the social moments -- coffee breaks, banquet cruises --- are in academic context and one should not break away from professional or academic behavior. 
For Fall, the topics are:
T1: What did you do in the summer, re.  CS Research
T2: How to set research goals for the semester and follow up
T3: How to find an advisor and research topic.
T4: How to make use of NY area research resources.
or whatever comes up.


Pleasures of Being a Professor I: Phd Students

Alex Nikolov defended his thesis related to discrepancy, and is now on his way to U. Toronto, after a brief stop at MSR, Redmond. Congratulations, Sasho!


Tuesday, September 23, 2014

Resilient Research Community

Ron Graham taught me many things. Like, "think of individuals first, community next, company last". I am thinking of individuals now, and in rare occasions like this, it becomes one of thinking of the entire community of  MSR SVC.  Research community has shown resilience before, like recently when Yahoo! Labs splintered and other organizations stepped up with parachutes. This time, I hope the community shows similar resilience. 


Sunday, September 21, 2014

Arithmetic of My Life

I was born once, as a simple man; I died twice as a grateful son; and, I am born twice as an indulgent father. This is the arithmetic of my life. 

Monday, September 15, 2014

A Solved Problem in Ornithology

Marbled Murrelets are cute birds, for long time, with a mystery. This article starts with "The nest and nesting habits of the Marbled Murrelet remain unknown. This is the more remarkable when it is  remembered that the bird is common throughout the summer season from Alaska and Kodiak Islands south to Washington, and that many able field naturalists have sought to penetrate the mystery of its home life.''  and ends with, ``Which Ornithological detective will solve the Marbled Murrelet Mystery?"  It was discovered quite recently that they nested in Douglas Fir found in the Big Basin State Park. Here is a detailed note on the challenges leading to this discovery.

The nature of open problems is clear, be it in Ornithology, Math or CS. It should pass the test of time, repeated assaults by talented researchers and hopefully be relevant. Beyond the grand open problems (in Biology, Neuroscience or whatever), I like the art and culture of stating, attacking, solving, bite sized open problems, lining the way to the grand ones.