An incoming graduate student is typically required to help out as a TA, take courses both related to their research and required by the program, as well as to start reading up on the research topics in his field. Unless he has worked in the same research area prior to joining grad school, it is unlikely he would get any publishable results very soon after joining grad school.
To avoid being depressed by this apparent lack of results in the first few semesters, it would be helpful to know what the adviser/admissions committee expects out of him in that time, and by when he would be expected to start having publishable results?
I'm interested in the answers related to Theoretical CS, but as always, I believe it would be applicable to any grad student as well - so it should not be specific to this field.