Personalization constitutes the mechanisms and technologies necessary to customize information access to the end-user. It can be defined as the automatic adjustment of information content, structure, and presentation. The central thesis of this dissertation is that modeling interaction explicitly in a representation, and studying how partial information can be harnessed in it by program transformations to direct the flow of the interaction, can provide insight into, reveal opportunities for, and define a model for personalized interaction. To evaluate this thesis, a formal modeling methodology is developed for personalizing interactions with information systems, especially hierarchical hypermedia, based on program transformations. The predominant form of personalized interaction developed in this thesis is out-of-turn interaction, a technique which empowers the user to take the initiative in a user-system dialog by providing unsolicited, but relevant, information out-of-turn. Out-of-turn interaction helps flexibly bridge any mismatch between the user's model of information seeking and the system's hardwired hyperlink structure in a manner fundamentally different from extant solutions, such as multiple faceted browsing classifications and search tools. This capability is showcased through two interaction interfaces using alternate modalities to capture and communicate out-of-turn information to the underlying system: a toolbar embedded into a traditional browser for out-of-turn textual input and voice-enabled content pages for out-of-turn speech input. The specific research issues addressed involve identifying and developing representations and transformations suitable for general classes of hierarchical hypermedia, providing supplemental interactions for improving the personalized experience, and studying user's (out-of-turn) interactions with resulting systems. ' 'You can't run with the hares and hunt with the hounds." Anonymous, but popularized by N. Ramakrishnan I pay all homage to Jesus Christ, my Lord, Savior, and Redeemer, through whom all things are possible. Pursuing a Ph.D. is like a boxing match. During the course of the match, the boxer is expected to take some really good shots (the agony of the quals, the sleepless nights spent preparing a proposal), but persevere, and prevail victoriously (bringing structure to amorphous research issues). This match has been a labor of love, the best experience of my life, one which no money or fancy company stock options could buy, one which I would trade for no other. As the popular advertising slogan goes: 'completing an undergraduate degree: expected; aspiring to get a Master's: ambitious; pursuing a Ph.D.: priceless.' Moreover, there is a certain intangible and irresistible camaraderie and solidarity among Ph.D. students which permeates and enriches the soul. Few things in life are as beautiful. Thus, special thanks are due to several instrumental people for making this process possible and so enjoyable. Chief among them is my thesis advisor, Naren Ramakrishnan...
