here is a collection of lots of sops of lots of seniors. browse. according to chacko..

(addressed to our batch) ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~ > As for SOPs, don't worr too !uch. All of ou ha"e good writing skills as > # can see fro! our "arious news postings$ An wa , ! ad"ice on this > !atter is% > &'( )a"e a look at so!e SOPs *now* or earl ne+t se!. > &,( -hen it's ti!e to write our own SOP, do it *full * b ourself. .o > not look at an bod else's SOP. > &/( )a"ing !ade "ersion '.0 of our SOP, *now* take a look at as !an > SOPs as ou can of gu s in our area. 1orrow points fro! then which > ou think are good. > &2( 3our SOP does not ha"e to be too big. -e at ##41 tend to write long > SOPs ('.5 to , pages) whereas ##46 gu s (who get better schols$) > usuall write 0.75 page (!a+. ' page). 1asicall , their SOPs are !uch > !ore direct and to8the8point than ours. > &5( 9:6:61:9 4)A4 A SOP *6;S4* 1: O9#<#=A>. also look at ~dubb ?phunde@ for so!e !ore sop stuff. 88 Sitara! # er Asitara!.i erBusa.net> &Part ,, Application?C84:C 5.7D1( &;nable to print this part( &Part /, Application?C84:C 5.,D1( &;nable to print this part( &Part 2, Application?C84:C 5.ED1( &;nable to print this part( &Part 5, Application?C84:C 2.2D1( &;nable to print this part( &Part E, Application?C84:C 5.7D1( &;nable to print this part( &Part 7, Application?C84:C 2.FD1( &;nable to print this part( & Part G% HAttached 4e+tH ( >Iro! sid 4ue .ec / 05%25%,E 'FFE 9eturn8Path% sid 9ecei"ed% (fro! sidBlocalhost) b cse.iitb.ernet.in (G.7.5?G.7./) id IAA0GG,7 for a!itcJ 4ue, / .ec 'FFE 05%25%,E K05/0 (#S4) .ate% 4ue, / .ec 'FFE 05%25%,E K05/0 (#S4) Iro!% HSiddhartha A. 6athurH Asid> Sub@ect% 6oses's SOP 6essage8#d% A'FFE',0/00'5.IAA0GG,7Bcse.iitb.ernet.in>

Lontent84 pe% te+t Status% 9O >Iro! k"rBcse.iitb.ernet.in 6on .ec , ,/%2E%5, 'FFE 9eturn8Path% k"rBbhish!a.cse.iitb.ernet.in 9ecei"ed% fro! bhish!a.cse.iitb.ernet.in (bhish!a &'22.'E.'''.,5() b cse.iitb.ernet.in (G.7.5?G.7./) with :S64P id CAA0EE,0 for AsidBkailash>J 6on, , .ec 'FFE ,/%2E%5' K05/0 (#S4) 9ecei"ed% (fro! k"rBlocalhost) b bhish!a.cse.iitb.ernet.in (G.7.1eta.'/?G.7.1eta.'/) id CAA'/F5/J 6on, , .ec 'FFE ,/%27%'/ K05/0 (#S4) .ate% 6on, , .ec 'FFE ,/%27%'/ K05/0 (#S4) Iro!% 9agha"an D M Ak"rBcse.iitb.ernet.in> 6essage8#d% A'FFE',0,'G'7.CAA'/F5/Bbhish!a.cse.iitb.ernet.in> 4o% sidBbhish!a.cse.iitb.ernet.in Sub@ect% 6oses' SOP 9epl 8to% k"rBcse.iitb.ernet.in Status% 9O State!ent of Purpose # a! appl ing to Stanford ;ni"ersit for ad!ission to the Ph... progra! in Lo!puter Science. # a! interested in 4heoretical Lo!puter Science, particularl in the .esign and Anal sis of Appro+i!ation Algorith!s, Lo!binatorics and Lo!ple+it 4heor . 6 interest in 6athe!atics goes back to the ti!e # was at school. 4his interest has onl grown through ! ears in school and high school, as # ha"e learnt !ore and !ore about the sub@ect. )a"ing represented #ndia at the #nternational 6athe!atical Ol !piads on two occasions, # ha"e been e+posed to ele!ents of .iscrete 6athe!atics, particularl Lo!binatorics and <raph 4heor , outside the regular school curriculu! at an earl stage. 4he intensi"e training progra!s we were put through for the Ol !piads ha"e gi"en !e a lot of confidence in dealing with abstract !athe!atical proble!s. 6 e+posure to Lo!puter Science began after # entered the #ndian #nstitute of 4echnolog (##4), 1o!ba . 4he e+cellent facilities, courses and facult ha"e gi"en !e a fir! background of the funda!entals in Lo!puter Science. )a"ing been e+posed to the "arious facets of Lo!puter Science in the course of ! undergraduate studies, # ha"e found 4heoretical Lo!puter Science !ost intellectuall satisf ing and sti!ulating. Lourses like N.iscrete Structures', N.ata Structures and Algorith!s', N4heor of Lo!putation' and NAlgorith!s and Lo!ple+it ' ha"e been ! fir! fa"orites. # find the proble!s in 4heoretical Lo!puter Science particularl appealing because of the fla"or of abstract !athe!atics that # lo"e so !uch. At the sa!e ti!e, the proble!s in this field ha"e a concrete basis, originating fro! practical proble!s in Lo!puter Science. 4his adds to their appeal. 9ecentl , a lot of e+citing de"elop!ents ha"e taken place in the field of appro+i!ation algorith!s. 4he 6arko" chain approach and the pri!al?dual approach ha"e e!erged as powerful techniOues for the de"elop!ent of appro+i!ation algorith!s. 6ore recentl , se!i8definite progra!!ing has been used to obtain appro+i!ation algorith!s for

opti!iPation proble!s. An interesting connection with results in #nteracti"e Proof S ste!s has ielded lower bounds on the appro+i!abilit of "arious proble!s. # belie"e that these !ethods ha"e a lot of potential. A lot of the pioneering work in these areas has been done b !e!bers of the facult at Stanford. Prof. 9a@ee" 6otwani has been in"ol"ed in the work on #nteracti"e Proof S ste!s and se!i8definite progra!!ing. # ha"e read about these results in the course of ! se!inar (Qunior 4hesis), ! su!!er training at the 4ata #nstitute of Iunda!ental 9esearch (4#I9), 1o!ba , and ! 1.4ech. pro@ect (Senior 4hesis). # find the! "er fascinating and intend to work with proble!s of a si!ilar fla"or. # a! con"inced that # should pursue a career in research and teaching. Ior !e, proble! sol"ing is an e+hilarating e+perience, uneOualed b an thing else. #t would be i!!ensel gratif ing for !e to be able to contribute so!ething to the understanding of a sub@ect that has gi"en !e so !uch pleasure and @o . #t would also be wonderful to ha"e the opportunit to share with others that feeling of pleasure and @o , through teaching. 6 few e+periences with teaching, as a tutor for an undergraduate course and as a lecturer in student workshops, ha"e e"oked fa"orable responses and ha"e been thoroughl en@o able. # belie"e that # ha"e the capacit to !ake the co!!it!ent and accept the challenges that a career in research in"ol"es. # a! confident that # ha"e the reOuisite aptitude, e+posure and !oti"ation to !ake a !eaningful contribution to ! chosen field. 6 su!!er training at 4#I9 has gi"en !e the e+perience of working in an organiPation oriented towards research. #n the course of the two !onths # spent there, ! interaction with the 4heoretical Lo!puter Science group has taught !e a lot of things and also whet ! appetite for !ore knowledge. # realiPe how i!portant it is, as a researcher, to interact with other people working in the sa!e field, and at the sa!e ti!e, be able to work indi"iduall . A good research career can onl be built abo"e the fir! foundation of a good education. -ith ! long ter! goal in !ind, ! i!!ediate ob@ecti"e is to work towards a Ph... in Lo!puter Science. )a"ing done ! undergraduate studies at undoubtedl one of the best undergraduate institutions in #ndia, # would consider it ! pri"ilege to be able to pursue ! doctoral studies at Stanford ;ni"ersit and a"ail of the e+cellent infrastructural facilities and research opportunities it has to offer. # a! sure that the sti!ulating acade!ic en"iron!ent and interaction with the distinguished facult at Stanford will pro"e i!!ensel fruitful and facilitate ! de"elop!ent as an indi"idual researcher in ! field. # feel that Stanford has a lot to offer !e, and at the sa!e ti!e, # a! confident that # would be able to !ake a positi"e contribution to on8going research work at Stanford. )a"ing decided that # will engage in the pursuit of a career in research, # a! full aware of the i!plications. # a! aware of the kind of dedication, resilience and resol"e that it calls for. # feel that # a! adeOuatel prepared, both in ha"ing the technical Oualifications, and in ha"ing the right !ind8set for doctoral le"el research work. # look forward to a long and !utuall beneficial relationship with Stanford ;ni"ersit . Lharikar 6oses Sa!son

&Part F, Application?C84:C /.GD1( &;nable to print this part( &Part '0, Application?C84:C &;nable to print this part( &Part '', Application?C84:C &;nable to print this part( &Part ',, Application?C84:C &;nable to print this part( & Part '/% HAttached 4e+tH ( State!ent of Purpose 6 ob@ecti"e for graduate studies in Lo!puter Science is to prepare ! self for the long ter! goal of pursuing a career of teaching and research. # ha"e nurtured a strong passion to beco!e a scientist and pursue research. #n the pursuit of knowledge , # ha"e alwa s adopted a rigorous approach in order to attain an in8depth understanding of the sub@ect at hand.4his has a!pl reflected in ! consistentl brilliant career,alwa s topping the class and ha"ing recei"ed nu!erous national le"el awards.-ith a <PA of F.7, , # a! ranked first at the ##4 a!ong nearl /50 students. # ha"e been in"ol"ed in research in parallel and distributed co!puting s ste!s.# studied "arious proble!s in distributed s ste!s and distributed databases including deadlock detection and resolution , ter!ination detection , distributed snapshots and consistenc .# ha"e been attracted towards the field of correctness of parallel progra!s. # published a 4echnical 9eport reporting errors in two published deadlock detection algorith!s and highlights their underl ing deficiencies with respect to the distributed nature of co!putation. # a! also in"ol"ed in the de"elop!ent of an opti!iPer generator which would auto!ate the process of writing opti!iPers based on the specifications of the opti!iPations.# a! currentl engaged in writing a paper on an efficient algorith! for perfor!ing global data8flow anal sis. 4he new algorith! that # ha"e de"eloped utiliPes the notion of backward infor!ation flow to perfor! propagation using work8lists in an efficient !anner. # ha"e been in correspondence with Professor Q...;ll!an about ! algorith! and other aspects of the proble!. # ha"e chosen to pursue graduate studies at Stanford ;ni"ersit 2.FD1(

5.5D1(

2.GD1(

because b working under the guidance of the distinguished researchers # a! confident of !aking an original contribution in the field of Lo!puter Science. 6 interest in research has burgeoned during ! undergraduate studies at ##4. # ha"e e+celled in our the well8rounded and e+acting undergraduate progra! and ha"e de"eloped a solid background to take up research in Lo!puter Science. # ha"e decided to go in for graduate studies which calls for a personal co!!it!ent to the fulfilling craft of independent research and that in"ol"es willingl !aking personal sacrifices of ti!e , leisure and i!!ediate reward . #n turn # shall get intellectual satisfaction and the gratification of beco!ing a contributor to knowledge through research and the greater personal rewards of learning and disco"er .# belie"e that # possess the !oti"ation, intellectual abilit and preparation to set out on this e+hiliarating and arduous path and to !ake significant original contributions to our on8going research work. # look forward to @oining Stanford ;ni"ersit student at our estee!ed depart!ent. as a graduate

A!it <anesh &Part '2, Application?C84:C &;nable to print this part( & Part '5% HAttached 4e+tH ( Rdocu!entclass&'0pt(SarticleT Rpagest leSe!pt T Rparskip Gpt Rte+theight '0in Rte+twidth E./in Rtop!argin 8,c! Roddside!argin 0c! RbeginSdocu!entT RbeginScenterT SR>A9<: Rbfseries Rslshape Personal State!entT RendScenterT U <OA>S8S:L4#O= 5.7D1(

#, SRbf A!it LhakrabartiT, a! appl ing to Princeton ;ni"ersit for ad!ission to the SRbf Ph... progra!T in SRbf Lo!puter ScienceT. 6 research interests lie in the field of SRbf 4heoretical Lo!puter ScienceT. 6ore specificall , # a! interested in the .esign and Anal sis of Algebraic, Lo!binatorial and =u!ber 4heoretic Algorith!s as well as their applications. Other areas that interest !e are 4heor of Lo!putation, Lo!ple+it 4heor and <eo!etric Algorith!s. 6 long8ter! goal is to be acti"el in"ol"ed with research and teaching in an area that # lo"e. # look forward to such an in"ol"e!ent as a facult !e!ber at a reputed uni"ersit . A Ph... in one of the afore!entioned areas would be the crucial first step towards this goal.

P:9SO=A>81ALD<9O;=.8S:L4#O=

Rsubsection*SRsc Personal backgroundT 1oth ! parents ha"e done their Ph...'s in 6athe!atics and ! father is an acti"e researcher in Applied 6athe!atics. 4his had inculcated in !e a lo"e for 6athe!atics right fro! ! school da s. On the other hand, # entered school in the sa!e ear in which the NNpersonal co!puter re"olution'' began in #ndiaJ therefore # ha"e, in so!e sense, NNgrown up with co!puters''. 6 interest in 4heoretical Lo!puter Science is the co!bined result of these two influences. U 6A4)S81ALD<9O;=.8S:L4#O=

Rsubsection*SRsc 6athe!atical backgroundT -hile in high school, # was in"ol"ed with the 6athe!atical Ol !piad progra! and this cul!inated in ! being awarded a sil"er !edal at the /2th #nternational 6athe!atical Ol !piad. As a result of this in"ol"e!ent, # was e+posed to basic Lo!binatorics, <raph 4heor and =u!ber 4heor at an earl age. 6oreo"er, the intensi"e training8cu!8selection progra! # underwent has honed ! skills and bolstered ! confidence in proble! sol"ing. #t has also whetted ! appetite for proble! sol"ing and !ade !e a regular reader of the proble! sections of periodicals like SRe! A!erican 6athe!atical 6onthl T and SRe! 6athe!atics 6agaPineT. # was chosen, b the =ational 1oard of )igher 6athe!atics, as one of 'G undergraduates all o"er #ndia to participate in their nurture progra!, in parallel with ! for!al undergraduate training. 4he resulting three8 ear8long interaction with the School of 6athe!atics of the prestigious 4ata #nstitute of Iunda!ental 9esearch (4#I9), has gi"en !e a substantial background in ad"anced !athe!atics (including <roup, 9ing and Iield 4heor , >inear Algebra, 9eal and Lo!ple+ Anal sis, 6easure 4heor and 4opolog ). As part of this ear's progra!, # a! stud ing Lo!!utati"e Algebra, Algebraic =u!ber 4heor and Iunctional Anal sis. # hope to put ! U !athe!atical background to good use in ! research work.

LS81ALD<9O;=.8S:L4#O=

Rsubsection*SRsc Lo!puter Science backgroundT # a! currentl a senior undergraduate student of the #ndian #nstitute of 4echnolog (##4), 1o!ba , !a@oring in Lo!puter Science and :ngineering. # had chosen this depart!ent for its acade!icall sti!ulating at!osphere, e+cellent facult and broad spectru! of courses, !an of which ha"e a strong !athe!atical fla"or. =ow, ha"ing acOuired a fir! foundation in the "arious areas of Lo!puter Science, # a! sure that ! forte is 4heoretical Lo!puter Science. # find that ! !oti"ation, as well as ! aptitude, is the strongest in this field% # ha"e secured the highest possible grade (AA) in all the fi"e theor courses that # ha"e taken at ##4 1o!ba , na!el , SRe! .iscrete Structures, .ata Structures and Algorith!s, .esign and Anal sis of Algorith!s, 4heor of Lo!putationT and SRe! Operations 9esearchT. # ha"e further enhanced ! 4heor background b opting for theoretical topics in ! SRe! Se!inarT (@unior thesis) and ! SRe! 1.4ech.R Pro@ectT (senior thesis). 4he for!er in"ol"ed studies in Lo!!utati"e Algebra and Lo!putational Algebra, while the latter has in"ol"ed Lo!binatorial Algorith!s, <raph 4heor and 9ando!iPed Algorith!s and will soon in"ol"e Appro+i!ation Algorith!s and applications of graph partitioning to M>S# design.

9:S:A9L)8P>A=S8S:L4#O=

Rsubsection*SRsc 9esearch plansT # find Algorith!s and Lo!ple+it theor the !ost appealing areas of Lo!puter Science because of their !an beautiful results together with their nu!erous applications to real8life proble!s in .atabases, Operating S ste!s, <raphics, Lo!pilers and so on. # a! fascinated with the enor!ous potential for research in these areas which has been re"ealed to !e in ! SRe! Se!inarT and SRe! 1.4ech.R pro@ectT and that is what # en"isage ! self doing a decade fro! now. Since proble! sol"ing is the !ost en@o able and rewarding e+perience # ha"e e"er known, and since it is an integral part of a career in research and teaching in 4heoretical Lo!puter Science, # a! con"inced that such a career is the right choice for !e. # a! eager to contribute so!ething to a sub@ect that has gi"en !e so !uch @o . # a! also enthusiastic about being in"ol"ed in its teaching, as teaching a sub@ect enhances one's own understanding of it. U -)384)#S8;=#M8S:L4#O=

Rsubsection*SRsc Lhoosing PrincetonT Princeton ;ni"ersit has one of the world's "er best 4heoretical Lo!puter Science groups. An opportunit to interact with this group would be a golden one for an budding theoretician. >Iro! a careful stud of the depart!ent's brochures and the ad"ice of the facult at ##4 1o!ba , # ha"e realiPed that Princeton can pro"ide !e with a perfect en"iron!ent for directing ! !ental resources towards independent research. # a! confident of !eeting the high standards of PrincetonJ ! acti"e in"ol"e!ent and enthusias! in ! undergraduate studies, which is a!pl reflected in ! being ranked SRbf first in the instituteT, should ser"e as proof of ! possessing the necessar Oualities. U LO=L>;.#=<8S:L4#O=

Rsubsection*SRsc LonclusionT Deeping in !ind ! long8ter! goals, ! i!!ediate ob@ecti"e is to work towards a Ph... in Lo!puter Science. # a! aware of the kind of dedication, perse"erance and resol"e # need to ha"e for a fruitful career in research and teaching. # belie"e ! background has not onl Oualified !e technicall but also gi"en !e the right !ind8set for such a career. # look forward to @oining as a graduate student in our depart!ent and ha"ing a long and !utuall profitable association with Princeton ;ni"ersit . R"spaceS'.5c!T Rnoindent SRlarge Rbf (A!it Lhakrabarti) Rhfill .ateT RendSdocu!entT & Part 'E% HAttached 4e+tH ( Rdocu!entclass&',pt(SarticleT RusepackageSa2wideT Rpagest leSe!pt T RbeginSdocu!entT RbeginScenterT SRbf R>arge State!ent of PurposeT RR

RendScenterT R"spaceS'c!T U U U U U U U R After carefull considering ! aptitude, interests, the nature of ! training and ! ulti!ate professional a!bition, # ha"e decided to pursue a SRe! .octoral degreeT in Lo!puter Science, in ! fields of interest 88 SRe! Lo!puter <raphicsT and SRe! Lo!putational <eo!etr T, ulti!atel leading to a career in teaching and research. As a state!ent of purpose of ! graduate stud , # describe here ! acade!ic background, research interests and career goals. R # ha"e e+celled in acade!ics at e"er stage of ! education. #n the twel"e ears of ! schooling, # ha"e alwa s been ranked first or second in ! class. # stood V'''WSthTV out of '00,000 candidates in the highl co!petiti"e e+a!ination for ad!ission to the undergraduate progra! at the #ndian #nstitutes of 4echnolog . #n the 9egional 6athe!atics Ol !piad 'FF0, # was ranked VEWSthTV in ! ho!e state of 6aharashtra. R 4he e+cellent undergraduate progra! at the #ndian #nstitute of 4echnolog , 1o!ba not onl pro"ided !e with a strong foundation of Lo!puter Science funda!entals, but also e+posed !e to "arious fields of Lo!puter Science. # ha"e alwa s been interested in proble!s in"ol"ing "isualiPation. At ##4, this led to an inclination towards Lo!puter <raphics and Lo!putational <eo!etr . # substantiated ! knowledge in these areas b choosing graduate le"el electi"es in Ad"anced Lo!puter <raphics and <eo!etric Algorith!s. # a! currentl working on ! ear long 1.4ech Pro@ect (senior thesis) titled SRe! 4riangulations in / .i!ensionsT, under the guidance of .r. Sharat Lhandran. #n this thesis we are looking at deco!postions of pol hedra into si!plices with an e!phasis on obtaining well shaped tetrahedra. R UUU Se!inar # a! also interested in 6ulti!edia technolog . #n ! third ear, # presented a ho!e paper titled SRe! 6ulti!edia .atabasesT under the guidance of .r. S. Seshadri. #n this paper, our stud was focussed on issues in"ol"ed in the storage and real ti!e retrie"al of !ulti!edia ob@ects in a !ulti8user en"iron!ent. R U State!ent of long ter! goals Acade!ic acie"e!ents 1rief desc. of field of stud :+perience in field of stud ;ni" para

U teaching and work e+perience U 6 ears at ##4 1o!ba ha"e gi"en !e substantial teaching e+perience. # ha"e deli"ered lectures at -orkshops on ;ni+ conducted b the depart!ent and ha"e been a teaching assistant for an introductor course in progra!!ing. 4his has built in !e a lot of confidence that is reOuired to e+cel as a teacher. R 4hough ! e+periences in ##4 1o!ba ha"e pro"ided !e with a strong foundation in ! fields of interest, a good graduate progra! is necessar not onl to increase ! knowledge in these fields but to !ould !e into a good researcher. # a! full aware of the hard work and perse"erance reOuired for a successful career in research and # belie"e that # ha"e the aptitude and dri"e to !eet the challenge. R U U uni" Para. U 4he <raduate progra! at S;=3, Ston 1rook is full suited to ! goals. <raphics and Lo!putational <eo!etr are strong areas of research at Ston 1rook. # ha"e found the facult and the research work to be Ouite i!pressi"e. # feel that to be associated with this group would stand !e in good stead throughout ! research career. # ha"e also been i!pressed b the co!puting facilities a"ailable at Ston 1rook for research and education. 6 1.4ech Pro@ect ad"isor has also strongl encouraged !e to appl to our progra!. # a! confident that gi"en the opportunit , # will be able to !ake significant contributions to the ongoing research at Ston 1rook. R # corresponded with Prof. Arie Dauf!an whose encouraging repl reinforced ! decision to appl to Ston 1rook. R # look forward to @oining S;=3, Ston our estee!ed depart!ent. R"spaceS'.5c!T RflushrightS Rbf 6anish D MoraT RendSdocu!entT 1rook as a graduate student at

& Part '7% HAttached 4e+tH ( steed!anBlinc.cis.upenn.edu

88888888888888888888888888888888888888888888888888888888888888888888888888888 >Iro! % 8888 Mina <upta, #ndian #nstitute of 4echnolog , 1o!ba , #=.#A. 4o % 88 Professor .ear Professor, # a! a final (fourth) ear 1achelor of 4echnolog student of Lo!puter Science and :ngineering at the #ndian #nstitute of 4echnolog (#. #. 4.), 1o!ba . # a! keen on @oining the <raduate progra! (6S ? Ph., preferabl Ph.) at our ;ni"ersit , and ha"e recei"ed the application !aterials. # ha"e !ade a keen perusal of the technical brochure pro"ided along with the application for!, and ha"e noted that our research interests concur with ! areas of interest, which are % (') Artificial #ntelligence, specificall =atural >anguage Processing. (,) =eural networks and neural !odeling. >earning and

Sir, # a! writing to ou because # wish to ha"e so!e !ore specific infor!ation regarding the research acti"ities in these fields at our ;ni"ersit , and ! chances of ad!ission to the <raduate progra! at our ;ni"ersit . # would be grateful if ou could spare so!e ti!e in e"aluating ! credentials, which # ha"e su!!ariPed below (# ha"e also enclosed a cop of the bio8data for! which # had earlier sent to our ;ni"ersit ) % # a! doing ! undergraduate stud at #. #. 4. 1o!ba , one of the pre!ier institutes of ad"anced technical education in #ndia. # ha"e !aintained a consistent <rade Point A"erage, ! Lu!ulati"e Perfor!ance #nde+ being G.2/ (on a scale of '0). 6 credit se!inar (@unior thesis) was on H)u!an and Artificial #ntelligenceH. # concentrated on so!e aspects of intelligence, especiall Dnowledge 9epresentation, 6e!or , and >earning, both fro! the hu!an and the co!puter perspecti"e. #t in"ol"ed an e+tensi"e literature sur"e , and a presentation at the end. 6 final8 ear pro@ect (senior thesis) is on H-ord 9ecognition and Spell Lhecking using A948based =eural =etworksH. -orking under the Adapti"e 9esonance 4heor paradig! (de"eloped b Stephen <rossberg and <ail Larpenter), a neural network is to be trained to recogniPe :nglish words, and !ake intelligent suggestions in case of spelling or gra!!atical !istakes. -e are also stud ing other !odels of learning for this purpose. 6 guide

is Professor Pushpak 1hattachar a. As ! financial resources are li!ited, # would be reOuesting financial aid fro! our .epart!ent or ;ni"ersit , in the for! of 4A ? 9A ? Iellowship. # ha"e so!e teaching e+perience, as # a! a course assistant for a Iresher course, HLo!puter Progra!!ing and ;tiliPationH. 4his in"ol"es engaging weekl tutorial classes, e"aluating ter! papers, progra!!ing assign!ents, etc. Sir, # would be e+tre!el grateful if ou would de"ote so!e of our "aluable ti!e in !aking a frank appraisal of ! chances of gaining ad!ission to our ;ni"ersit with full financial aid. # would reall like to work under our guidance for ! post8graduate studies. # shall be eagerl awaiting our repl . 4hanking ou, 3ours Sincerel , Mina <upta XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX 1#O 8 .A4A 8888888888 =a!e % Mina Shia! <upta Lolon ,

)o!e address

% 2, ? '', 9aliwa 6alad (:ast), 1o!ba , #ndia 200 0F7

LitiPen of % #ndia 6arital Status % ;n!arried .ate of birth % ,nd .ece!ber, 'F7' :ducational 1ackground % 8888888888888888888888 .egree ? Lertificate 88888888888888888888 .ate Awarded 888888888888 Perfor!ance 88888888888 E,/ ? 700 (GF U) ('st in school)

(') Secondar School 'FG7 Lertificate (6atriculation, fro! Iati!a .e"i :nglish )igh School) (,) )igher Secondar Lertificate (D. L. Lollege, 1o!ba ) (/) 1achelor of 4echnolog (#. #. 4., 1o!ba ) 'FGF

5E/ ? E00 (F/.G U) (7th in cit of 1o!ba )

6a , 'FF/ (:+pected)

G.2/ ? '0 (at the end of si+ se!esters)

Ob@ecti"e tests taken % 888888888888888888888 (') <9: % Qune 'FF', Score % ,/70 (Merbal % 770 Yuant % G00 Anal % G00)

(,) 4O:I> % 4aken on ,2th October, 'FF, (/) <9: Sub@ect test in Lo!puter Science % 4aken on '0th October, 'FF,

3ears of instruction through % '5 the !ediu! of :nglish 3ears of for!al stud the :nglish language Qunior thesis Senior thesis % ',

ears ears

% H)u!an and Artificial #ntelligenceH % H-ord 9ecognition and Spell Lhecking using A948based neural networksH

Practical 4raining % (6a and Qune 'FF,) At 4ata :lectric Los. (9 Z .). Stud of LAS: tools, work on auto!atic docu!entation generator. Iinancial support % # shall be reOuesting financial aid fro! the ;ni"ersit . # will not be reOuesting aid fro! other sources. :ducation Plan % # wish to appl for the ter! beginning A;< ? S:P4 'FF/ as a candidate for 6aster's ? .octoral degree in the field of Lo!puter Science XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX S4A4:6:=4 OI P;9POS: 888888888888888888888888 #t is after a good deal of self8e"aluation that # ha"e decided to pursue graduate studies in Lo!puter Science leading to a doctorate. 4his decision followed naturall after carefull considering ! acade!ic background, the areas of ! interest, and ! ulti!ate professional a!bition, which is to pursue a research career, either as a teaching facult !e!ber, or in an 9 Z . depart!ent of the industr . 6 undergraduate education at ##4 1o!ba has pro"ided !e with a strong and co!prehensi"e background in Lo!puter Science. 4he curriculu! included all the basic courses such as .ata Structures and Algorith!s, .iscrete Structures, Lo!puter OrganiPation and .esign, S ste!s Progra!!ing, 4heor of Lo!putation, etc. # had alwa s been fascinated b the field of Artificial #ntelligence, which is wh # chose the topic of H)u!an and Artificial #ntelligenceH for ! @unior thesis. 4he literature sur"e that this entailed e+posed !e to the funda!ental concepts, as also the research work in progress, in the "arious do!ains of Artificial #ntelligence. # concentrated on issues in"ol"ed in =atural >anguage

Processing and Dnowledge 9epresentation. 6 1. 4ech. pro@ect (senior thesis) is H-ord 9ecognition, Spell Lhecking and Lorrection using A948based neural networksH. -e are in"estigating the use of neural networks, configured under the Adapti"e 9esonance 4heor paradig!, for the task of detecting spelling !istakes in :nglish te+t and generating good suggestions for incorrectl spelled words. 4his guided independent work has gi"en !e a good understanding of the theoretical, e+peri!ental and co!putational skills reOuired in Lo!puter Science.

# ha"e been a teaching assistant for the introductor course HLo!puter Progra!!ing and ;tiliPationH conducted b Prof. 9... Du!ar of the Lo!puter Science depart!ent. # ha"e also helped in organiPing, and gi"en a lecture on the HM#H editor, during the ;=#C workshop conducted b the Lo!puter Science and :ngineering Association of our .epart!ent. 4here are two reasons wh # belie"e that graduate stud in a reputed depart!ent, such as ours, is i!portant for a person aspiring for a research career. Iirstl , working for a thesis under the guidance of an e+pert whose work can ser"e as a !odel is the !ost effecti"e !ethod of transfor!ing a student into a largel independent researcher !aking significant original contributions. Secondl , the e!phasis of graduate stud on intensi"e and independent stud of a specialiPed area is an ideal wa of !aking a student capable of reaching the frontiers of knowledge in a subfield Ouickl and keeping abreast of the latest de"elop!ents. # feel that with its co!prehensi"e facilities and co!petent facult doing Oualit research work in the field of Artificial #ntelligence will be the ideal place for !e to pursue graduate studies. 4he working at!osphere of a "igorousl acti"e depart!ent will be helpful in !oti"ating !e towards e+cellence. #n short, # belie"e that a good graduate progra! is an essential step for realising ! professional a!bition of beco!ing a co!petent researcher. # also belie"e that # possess the !oti"ation, intellectual abilit and preparation to do @ustice to a de!anding graduate progra!. 6 e+cellent undergraduate record, and ! high <9: scores are testi!on to that. #, therefore, look forward to @oining our depart!ent as a graduate student. '7 '2 7 '/ / / / 2 / '/ 7 /0 ,5 /FE '' c!u cornell !it stanford ucb ucda"is uchico uci ucla ucsb ucsd uiuc ute+as "in washington

'7 5EE

ale total

& Part 'G% HAttached 4e+tH ( S4A4:6:=4 OI P;9POS: 888888888888888888888888 #t is after a good deal of self8e"aluation that # ha"e decided to pursue graduate studies in Lo!puter Science leading to a doctorate. 4his decision followed naturall after carefull considering ! acade!ic background, the areas of ! interest, and ! ulti!ate professional a!bition, which is to pursue a research career, either as a teaching facult !e!ber, or in an 9 Z . depart!ent of the industr . 6 undergraduate education at ##4 1o!ba has pro"ided !e with a strong and co!prehensi"e background in Lo!puter Science. 4he curriculu! included all the basic courses such as .ata Structures and Algorith!s, .iscrete Structures, Lo!puter OrganiPation and .esign, S ste!s Progra!!ing, 4heor of Lo!putation, etc. # had alwa s been fascinated b the field of Artificial #ntelligence, which is wh # chose the topic of H)u!an and Artificial #ntelligenceH for ! @unior thesis. 4he literature sur"e that this entailed e+posed !e to the funda!ental concepts, as also the research work in progress, in the "arious do!ains of Artificial #ntelligence. # concentrated on issues in"ol"ed in =atural >anguage Processing and Dnowledge 9epresentation. 6 1. 4ech. pro@ect (senior thesis) is H-ord 9ecognition, Spell Lhecking and Lorrection using A948based neural networksH. -e are in"estigating the use of neural networks, configured under the Adapti"e 9esonance 4heor paradig!, for the task of detecting spelling !istakes in :nglish te+t and generating good suggestions for incorrectl spelled words. 4his guided independent work has gi"en !e a good understanding of the theoretical, e+peri!ental and co!putational skills reOuired in Lo!puter Science.

# ha"e been a teaching assistant for the introductor course HLo!puter Progra!!ing and ;tiliPationH conducted b Prof. 9... Du!ar of the Lo!puter Science depart!ent. # ha"e also helped in organiPing, and gi"en a lecture on the HM#H editor, during the ;=#C workshop conducted b the Lo!puter Science and :ngineering Association of our .epart!ent. 4here are two reasons wh # belie"e that graduate stud in a reputed depart!ent, such as ours, is i!portant for a person aspiring for a research career. Iirstl , working for a thesis under the guidance of an e+pert whose work can ser"e as a !odel is the !ost effecti"e !ethod of transfor!ing a student into a largel independent researcher !aking significant original contributions. Secondl , the e!phasis of graduate stud on intensi"e and independent stud of a specialiPed area is an ideal wa of !aking a student capable of reaching the frontiers of knowledge in a subfield Ouickl and keeping abreast of the latest de"elop!ents. # feel that with its co!prehensi"e facilities and co!petent facult doing Oualit research work in the field of Artificial #ntelligence will be the ideal place for !e to pursue graduate studies. 4he working at!osphere

of a "igorousl e+cellence.

acti"e depart!ent will be helpful in !oti"ating !e towards

#n short, # belie"e that a good graduate progra! is an essential step for realising ! professional a!bition of beco!ing a co!petent researcher. # also belie"e that # possess the !oti"ation, intellectual abilit and preparation to do @ustice to a de!anding graduate progra!. 6 e+cellent undergraduate record, and ! high <9: scores are testi!on to that. #, therefore, look forward to @oining our depart!ent as a graduate student. & Part 'F% HAttached 4e+tH ( Rdocu!entst leSreportT Rpagest leSe!pt T RbeginSdocu!entT RbeginScenterT SR>arge Rbf State!ent of PurposeT

RendScenterT

Rsubsubsection*S6 >ong 4er! <oalsT 6 undergraduate training in the .epart!ent of Lo!puter Science and :ngineering at the #ndian #nstitute of 4echnolog , 1o!ba , has e+posed !e to a sti!ulating acade!ic en"iron!ent where learning and research go hand88in88hand. 4hrough the !an opportunities # ha"e had here, # ha"e found that # ha"e a deep interest in research work and a strong aptitude for the t pe of proble! sol"ing and proble! disco"er that it in"ol"es. # ha"e, therefore, decided to pursue acti"e research in Lo!puter Science as a career. Rsubsubsection*S6 Areas of #nterestT Of the !an fields in the Lo!puter Science spectru!, # a! especiall interested in Lo!puter S ste!s. -ithin this field, # a! interested in co!puter networks, distributed s ste!s, operating s ste!s and distributed operating s ste!s. 6 @unior se!inar work, ! practical training and ! courses ha"e gi"en !e plent of e+posure to these areas and # feel that # ha"e sufficient !oti"ation and aptitude to work in this field. # a! also interested in Progra!!ing >anguage design and Progra!!ing S ste!s. # ha"e worked in these areas in ! su!!er pro@ect at 4#I9 and in ! ongoing 1. 4ech. pro@ect. # would like to continue to learn about these areas in ! graduate progra!. Rsubsubsection*S6 #!!ediate <oalsT # plan to work towards a Ph. .. progra! with a focus on .istributed and Parallel Operating S ste!s. # would also like to follow up ! interests in Lo!puter =etworks, .istributed S ste!s, Operating S ste!s and Progra!!ing >anguages through ! course work. # feel that this should be ! ne+t step on ! road to a research career in Lo!puter Science. Rsubsubsection*S-h .uke[T # ha"e selected .uke as the place for !e to continue with ! education because # found that the <raduate Progra! in Lo!puter Science suited ! needs perfectl . # ha"e found the .uke Lo!puter Science .epart!ent facult and the research being carried out in Lo!puter S ste!s, especiall in .istributed Operating S ste!s, to be "er i!pressi"e.

# feel that to be associated with this group for the !an ears of ! Ph. .. would stand !e in good stead for ! research career. # ha"e also been i!pressed b the co!puting facilities a"ailable at .uke for research and education. 4hese are !uch superior to those a"ailable to a graduate student in #ndia. 4aking all these factors into account, # feel that .uke is the perfect place for ! graduate studies and # a! confident that # will !ake a positi"e contribution to the ongoing research work at .uke. Rsubsubsection*SA! # Prepared[T 6 undergraduate preparation at the Lo!puter Science and :ngineering .epart!ent of the #ndian #nstitute of 4echnolog , 1o!ba , has gi"en !e a "er substantial knowledge of the basic areas of Lo!puter Science. 4hrough ! @unior se!inar work, # ha"e acOuired a good knowledge of distributed operating s ste!s and the proble!s the entail. #t also e+posed !e to the broad fields of co!puter networks, distributed s ste!s and operating s ste!s. # ha"e also been e+posed to practical co!puter networks and network progra!!ing in the course of ! practical training at the State 1ank of #ndia, )ead Office. 6 course pro@ects ha"e gi"en !e plent of e+perience in progra!!ing using "arious progra!!ing languages, software packages and operating s ste!s. # ha"e selected SRe! #ntroduction to Lo!puter =etworksT as an electi"e course in the se"enth se!ester so as to broaden ! knowledge in this area. 4herefore, # feel confident that # ha"e acOuired both a broad base in Lo!puter Science and a strong foundation in Lo!puter S ste!s. Rsubsubsection*SSu!!ing ;pT # a! aware of the hard work and perse"erence necessar for research work and # know that it is not alwa s as e+citing as the published results see! to indicate. =e"ertheless, # a! sure that ! aptitude and dri"e will see !e through the challenge. # hope to ha"e a long and !utuall profitable association with .uke. RbeginStabbingT +++++++++++++++++++++++++++++++++++++++++++++++++++R\ Rkill R>AS)#S 4A9AI.A9RR RendStabbingT RendSdocu!entT

& Part ,0% HAttached 4e+tH ( Rdocu!entst le&',pt,a2wide(SarticleT RbeginSdocu!entT Rpagest leSe!pt T RbeginScenterT URunderlineSR>arge Rbf State!ent of PurposeT RunderlineSRlarge Rbf State!ent of PurposeT RendScenterT RinputS?users?ugF'?tho!bre?general?app?apps?! sop?!essageT U URsection*S#ntroductionT

#, 9ahul 4ho!bre, a! a senior student of the 1achelor of 4echnolog progra! in Lo!puter Science and :ngineering at the #ndian #nstitute of 4echnolog , 1o!ba . # a! appl ing for graduate studies in Lo!puter Science leading to a Ph... # see this as a first step towards achie"ing ! career ob@ecti"e of research in an acade!ic en"iron!ent. U URsection*SAcade!ic 1ackgroundT # ha"e e+celled in acade!ics right fro! ! school da s. #n school, # consistentl used to secure one of the top positions in the class. #n ! twelfth standard e+a!inations, # was placed in the !erit position at an All #ndia le"el. # ha"e alwa s been attracted towards sub@ects that draw upon one's anal tical abilities. 4hus, 6athe!atics and Ph sics were ! fa"orite sub@ects. # was placed a!ong the top 'RU of the candidates who appeared for the =ational Search :+a!ination in Ph sics all o"er #ndia. >ater, # secured the F7VWSR!bo+SthTTV position a!ong the G0,000 candidates who appeared throughout #ndia for the Qoint :ntrance :+a!ination. 4his e+a!ination is conducted b the ##4's, the pre!ier engineering institutions of #ndia, for selecting the best of #ndian talent. U URsection*SLo!puter Science 1ackgroundT 4he undergraduate progra! at ##4 ai!s to strike a balance between the theoretical as well as the practical aspects of Lo!puter Science. 4his has gi"en !e a sound understanding of the funda!entals at both the theoretical as well as practical le"els. # ha"e perfor!ed reasonabl well in ! undergraduate courses at ##4, but since ##4 ad!its onl the best students throughout the countr , # belie"e, in "iew of the co!petiti"e at!osphere, that the grades secured should not be considered in an absolute sense. .uring the course of the 1.4ech. progra! # ha"e de"eloped a keen interest in the fields of Lo!puter <raphics, Algorith!s and Operating S ste!s. At present # a! working under the guidance of .r.R Sharat Lhandran on ! ho!e paper titled SRe! Ph sicall 1ased 6odelingT. As a @unior, # had presented a se!inar on SRe! Associati"e88Lo!!utati"e 6atching and ;nificationT. # ha"e included a brief su!!ar of both these separatel . U URsection*SPurpose of .octoral Stud and Lareer <oalsT .uring the course of ! education at ##4, # ha"e realiPed and felt con"inced that ! true liking and aptitude lies in research and teaching. 9esearch and teaching go hand in hand. 4eaching gi"es one a sense of constructi"e participation in the education process. 9esearch enables a person to sta in touch with the latest ad"ances, while !aking one's own contributions to the field. # ha"e also had a good deal of teaching e+perience as an undergraduate teaching assistant during ! @unior ear for the fresh!an course SRe! Lo!puter Progra!!ing and ;tiliPationT. # ha"e included a brief description of this and rele"ant certificates to substantiate ! clai!. # belie"e that graduate education is not !erel a continuation of college studies. # think that graduate education is process, which the student learns how to do independent research. 6 decision to appl to ;=#M is based on a careful e+a!ination of the depart!ent bulletin and the research interests of the facult in

!e!bers. # ha"e contacted P9OI, who has encouraged !e to appl . # would reall lo"e working under his guidance for ! Ph... # belie"e that graduate education at our ;ni"ersit will enhance ! knowledge, gi"e !e wide e+posure and de"elop ! abilities to do independent research. # consider ! self an enthusiastic and hardworking person, and # a! sure that ! sta our uni"ersit will be a "er fruitful one. RendSdocu!entT &Part ,', Application?C84:C &;nable to print this part( & Part ,,% HAttached 4e+tH ( Rdocu!entst le&''pt,a2wide(SletterT Rpagest leSe!pt T RbeginSdocu!entT RbeginScenterT SRhuge SRbf State!ent of purposeT T RendScenterT U R"spaceS'c!T U SR>arge SRbf 6 goalsTTRR # a! appl ing to the Ph. progra! in Lo!puter Science at 1rown ;ni"ersit . After considering ! aptitude and the t pe of work that # en@o !ost, # a! con"inced that # want to take up a career in research in Lo!puter Science. A Ph. is @ust one step towards realising this goal. R RR SR>arge SRbf 6 preparation for the sa!eTTRR 6 for!al introduction to Lo!puter Science began at ##481o!ba . ;nder its e+cellent facult , # got e+posed to the entire spectru! of Lo!puter Science. #n an en"iron!ent that is intensel co!petiti"e, and where research goes hand8in8hand with learning, # also got a lot of drill in both theoretical research work and i!ple!entation, thus la ing a sound foundation for graduate stud . 6 acade!ic and co8curriculur record has been consistentl good. 4hroughout school as well as now, # ha"e been at or near the top of ! class. # ha"e listed so!e of ! achie"e!ents, on the attached resu!R'SeT. -hat # would like to stress !ost howe"er is the fact that # ha"e been SRe! consistentT in SRe! allT acade!ic or co8curriculur (and e"en e+tracurriculur) tasks that # ha"e undertaken. R RR SR>arge SRbf 6 pri!ar interestsTTRR # ha"e alwa s lo"ed proble!s which in"ol"e plent of "isualisation. At ##4, this resulted in an inclination towards SRbf Lo!puter <raphicsT and SRbf Lo!putational <eo!etr T, and also Algorith!s. SRe! 4hese are the sub@ects that # want to pursue in ! graduate stud T. # chose the electi"e SRe! 2.7D1(

Lo!puter <raphicsT and a graduate le"el course SRe! Algorith!s and Lo!ple+it T this se!ester, in line with these interests. 6 1.4ech. Pro@ect (ho!e paper), under SRbf .r.Sharat LhandranT, is on SRbf Misible Surface .eter!inationT (hidden surface re!o"al), a "er popular topic in Lo!putational <eo!etr . R RR SR>arge SRbf -h 1rown ;ni"ersit [TTRR #t would be a clichR'SeT to sa that all fields in Lo!puter Science are highl interlinked. # ha"e e+perienced this ! self, since freOuentl , while working on a proble! in one field, # ha"e (through abstraction? reduction? analog ) landed up looking at another proble!, that one would nor!all put under a different field altogether. )ence, two criteria that # considered while selecting a uni"ersit for ! Ph... were RbeginSenu!erateT Rite! the uni"ersit !ust be "er strong in SRbf Lo!putational <eo!etr T and?or SRbf Lo!puter <raphicsT (! pri!ar interests), and Rite! it !ust be fairl good, if not e+ceptional, in other fields of Lo!puter Science too (especiall , algorith!s and co!binatorics). RendSenu!erateT 1rown ;ni"ersit !ore than satisfies these criteria. 6 1.4ech. Pro@ect guide, .r.Sharat Lhandran also strongl reco!!ended it. An added attraction is its participation in the Science and 4echnolog Lenter for Lo!puter <raphics and Scientific Misualisation. 4here is one !ore (SRe! and the !ost co!pellingT) reason. #n ! 1.4ech. Pro@ect, ! guide and # are concentrating on de"eloping better !ethods for the !o"ing? !ultiple "iewpoint case of hidden surface re!o"al. 4he preli!inar ideas that ha"e e!erged out of this effort use a result on SRe! . na!ic planar point locationT b SRbf Prof.9oberto 4a!assiaT. 4he SRe! line sweepT techniOue is the other !a@or co!ponent in these ideas, and it was fro! SRbf Prof.PreparataT's book on Lo!putational <eo!etr , that # first learnt it. SRe! 4he fact that both are fro! 1rown ;ni"ersit con"inced !e that 1rown ;ni"ersit is the natural choice in realising ! graduate goals.T SubseOuentl # corresponded with Prof.4a!assia, and his encouraging repl reinforced ! decision to appl to 1rown. #t would be a pleasure to continue ! current research focus at 1rown under their super"ision. At the sa!e ti!e, # a! sure that !an other proble!s which the 1rown LS depart!ent is currentl focussing on, would be eOuall interesting to work on. R RR SR>arge SRbf -hat # plan to do at 1rownTTRR # plan to carr on ad"anced stud of both Lo!puter <raphics and Lo!putational <eo!etr , as well as related fields (e.g. algorith!s), not onl through coursework but also b

SRe! participating in one of the se"eral ongoing pro@ectsT. 4his will also gi"e !e the opportunit to contribute ! bit to the understanding of the fields which interest !e so !uch. # a! keen that the output of ! Ph. (and in fact, an Ph.), be well worth the ti!e and effort spent on it. Ior the reasons !entioned abo"e, # a! sure that 1rown ;ni"ersit will pro"ide !e the right en"iron!ent for this. R RR SR>arge SRbf Iinancial AidTTRR # would be full dependent on aid to finance ! graduate studies. #f # a! granted an assistantship, then gi"en ! long ter! goals, a research assistantship would be an ideal e+perience for !e. # also ha"e so!e e+perience as a teaching assistant. =ot onl ha"e # en@o ed it, but the students ha"e also appreciated it. 4his !akes !e confident that # will be a good teacher also. R RR SR>arge SRbf #n conclusion...TTRR # a! aware that 1rown ;ni"ersit e+pects "er high standards fro! its students. On ! part, # can assure ou of hard work. # belie"e that ! enthusias! will enable !e to !eet those e+pectations. 6 consistenc in all pre"ious acade!ic and co8curriculur acti"ities is what gi"es !e confidence when # sa this. :agerl looking forward to a long and !utuall association with the Lo!puter Science depart!ent of 1rown ;ni"ersit , RbeginSflushrightT 3our's sincerel , RR Su!edh 1arde Rend SflushrightT RendSdocu!entT & Part ,/% HAttached 4e+tH ( Rdocu!entst le&''pt,a2(SarticleT RbeginSdocu!entT RbeginScenterT SRlarge Rbf Personal State!entT RendScenterT R 6 earl fascination for co!puters (since high school), co!bined with a strong liking for anal tical sub@ects inspired !e to seek ad!ission to one of the best and !ost co!petiti"e Lo!puter Science undergraduate progra!s in #ndia 888 the 1.4ech progra! in ##4 1o!ba . # was succesful in this endea"our, being ranked ''/th a!ong around '00,000 students in the entrance e+a!s to the ##4s. #n ##4, a "er strong curriculu!, introduced !e to a wide range of sub@ects in Lo!puter Science, with a strong e!phasis on theoretical funda!entals. # ha"e alwa s belie"ed that a sub@ect is understood better when one actuall profitable

sees an abstract theor being realiPed b a practical s ste!. 4he "arious de!anding laborator courses and pro@ects in the 1.4ech progra! at ##4, ha"e pro"ided !e with a better understanding of Lo!puter Science. 4his belief has led to ! growing interest in co!puter s ste!s, and # ha"e consistentl perfor!ed well in ! laborator courses. # ha"e also, as part of a ca!pus wide s ste!s support group, been in"ol"ed in co!piling and installing "arious software and s ste!s. R <i"en these practical interests, ! theoretical background, ! aptitude and acade!ic potential for graduate stud (indicated b ! <9: <eneral score of (M 700, Y 7F0, A 7G0) and Lo!puter Science Sub@ect score in the FGth percentile), # feel that pursuing a Ph. degree in Lo!puter Science is a step in the right direction towards ! long ter! career goals. R 4hirt ears fro! now, # want to be able to look back at the acco!plish!ents of ! life and feel a sense of satisfaction. Satisfaction, because ! work !ade a significant i!pact in ! field. And if # can achie"e this goal # will consider ! career a success. O"er the past four ears, # ha"e beco!e absolutel con"inced that the path towards this goal will in"ol"e le"eraging ! current skills and abilities to !ake significant contributions to i!pro"e the understanding of s ste!s and concepts in the field of Lo!puter Science. Si+ or se"en ears fro! now, # see ! self as part of a leading research group, contributing ! bit to the field of Lo!puter Science. A Ph. in Lo!puter Science, is therefore a natural first step towards this goal. R # plan to work towards a Ph. in the field of SRbf .istributed S ste!s and =etworkingT. # ha"e beco!e interested in this area during the course of ! undergraduate studies at ##4 1o!ba , through a series of research and pro@ect e+periences. R #n ! @unior ear, # presented a ho!e paper on NN-or!hole 9outing in #nterconnection =etworks.'' Lurrentl , # a! in the !idst of ! ear long 1.4ech thesis, titled NN.istribution Strategies for the Satisfiabilit Proble!,'' guided b Prof. <. Si"aku!ar (Ph., ;ni"ersit of #llinois, ;rbana8Lha!paign). Ior this thesis, # a! writing a distributed solution for the satisfiabilit proble!, on a network of workstations. 6 work will in"ol"e stud ing "arious distributed co!puting techniOues and writing a distributed "ersion of e+isting seOuential solutions to satisfiabilit . 6oreo"er, this se!ester # ha"e undertaken as an Operating S ste!s course pro@ect, a stud of i!ple!entation issues in NN<roup Lo!!unication in the SRe! A!oebaT .istributed Operating S ste!'' and will be crediting a Postgraduate electi"e 888 NNIoundations of Parallel Lo!putation'' in ! final (ne+t) se!ester. R

#n ! opinion, the effecti"e co!!unication of ideas is an i!portant part of an research career. .uring ! undergraduate ears in ##4, # ha"e been fortunate to ha"e had so!e e+perience in teaching basic Lo!puter Science. #n ! @unior ear, # was a teaching assistant for an institute le"el introductor course in progra!!ing, NNLS '0'% Lo!puter Progra!!ing and ;tiliPation,'' for fresh!en. 4he work in"ol"ed conducting tutorials, grading assign!ents, and pro"iding assistance during practical sessions. R #n ! @unior and senior ears, # ha"e been the 4echnical Loordinator, and subseOuentl <eneral Seceratar of the Lo!puter Science and :ngineering Association, ##4 1o!ba . #n this capacit , # ha"e been acti"el in"ol"ed in planning, organiPing and lecturing at, "arious workshops on ;=#C ai!ed at both technical and la audiences. 4hese e+periences ha"e been e+tre!el rewarding, and # a! sure the will help !e in an teaching duties as a graduate student, and later on in ! career. R # a! confident that ! strong !oti"ation, ! undergraduate e+periences and ! anal tical aptitude will help !e to !easure up to the rigours of graduate stud . # a! looking forward to !ake ! contributions to the research going on at .art!outh. R"space S'c!T Rbegin SflushrightT SRbf Ar"ind Sundarara@anT Rend SflushrightT Rend Sdocu!entT & Part ,2% HAttached 4e+tH ( Rdocu!entclass&a2wide,',pt(SarticleT Rpagest leSe!pt T RbeginSdocu!entT RbeginScenterT SRbf Rlarge State!ent of PurposeT RR RendScenterT Rnoindent SRlarge SRbf #ntroductionTTRR #n this era of infor!ation technolog # feel a sense of pride in being so closel associated with the field of co!puter science. 4he desire to forge ahead in this field b doing cutting88edge research has !oti"ated !e to pursue graduate studies.RR Rnoindent SRlarge SRbf Acade!ic 1ackgroundTTRR # hail fro! a s!all industrial town where education is gi"en a "er high priorit . 6 father is an educator hi!self. 4his background inculcated in !e a deep inclination for acade!ics fro! the "er beginning. 4he sub@ects that attracted !e !ost were 6athe!atics and Ph sics. #n order to pursue a career in science and engineering, # appeared for the Qoint :ntrance :+a!ination for ad!ission to

#.#.4.s. Securing an SRe! All #ndia 9ank of V'E,VT a!ongst V'00,000V candidates (VFF.GV percentile), # @oined #.#.4. 1o!ba , one of the best institutes for engineering education in #ndia. 4he growing in"ol"e!ent of co!puters in "arious fields of science and technolog encouraged !e to choose co!puter science as ! branch of stud in undergraduate studies.RR Rnoindent SRlarge Rbf S;ndergraduate StudiesTTRR After co!ing to #. #. 4., # was introduced to the true e+panse of co!puter science. 4he core courses ga"e !e an in88depth knowledge in each field. 4he lab courses and pro@ects ga"e !e the progra!!ing skills ( for details of the pro@ects please refer resu!e ). 6ost of these pro@ects were done in groups of two to four students. 4his ga"e !e the opportunit to learn to work in a group 88 both as a leader or otherwise.RR Rnoindent SRlarge SRbf Areas of #nterestTTRR 6 !ain ob@ecti"e during ! undergraduate studies was to get an o"er"iew of "arious fields in co!puter science and identif a field of interest in which # could pursue ! research career. 1ecause of their "ast applications, co!puter s ste!s, in general, ha"e attracted !e. #n particular, # a! interested in databases, distributed s ste!s and parallel processing. 6 Qunior thesis was on SRe! database !iningT, which # co!pleted under the guidance of R!bo+S.r. S. SeshadriT. # a! currentl doing work in SRe! paralleliPing co!pilersT as part of ! Senior thesis under R!bo+S.r. S. 1iswasT. # ha"e also registered for a course on H!odels of parallel co!putationH , intended to deal with funda!entals of parallel algorith!s and parallel architectures, in the forthco!ing se!ester.RR Rnoindent SRlarge SRbf Lareer Ob@ecti"esTTRR -ithin a decade or so, # "isualiPe ! self as a full fledged research professional in an organiPation or a facult !e!ber at one of the leading ;ni"ersities. # see Ph.. as a first step in achie"ing this career ob@ecti"e. # a! willing to do 6S as an inter!ediate step.RR Rnoindent SRlarge SRbf StrengthsTTRR 4here are a few things whose "alue # realiPed during ! undergraduate studies and now # strongl belie"e in the!. 4hese are SRe! hard workT 88 =ecessit to produce results, SRe! disciplineT 88 =ecessit to finish task before deadlines and SRe! persistenceT 88 =ecessit to sail through unproducti"e periods. 6 atte!pt throughout has been to inculcate these Oualities in ! self in which, # belie"e, # ha"e been fairl successful.RR Rnoindent SRlarge SRbf -eaknessesTTRR A !a@or weakness of !ine has been ! speed. # alwa s tr to attack a proble! in depth which in"ariabl reOuires so!e a!ount of ti!e. As a result, # ha"e not been able to perfor! "er well in NNthree hour'' e+a!s. 4his weakness has been reflected in ! grades. )owe"er, gi"en sufficient ti!e # ha"e alwa s been able to show good results, reflected b the good grades (AA or A1) in lab courses in"ol"ing pro@ects.RR Rnoindent SRlarge SRbf 9easons for selecting Ohio State ;ni"ersit TTRR 6 ad"isors reco!!ended !e of our uni"ersit on the basis of facult

interests

and the research work currentl in progress. After going through the brochure, # realiPed that there also e+ists a "ast ga!ut of opportunities, especiall e+cellent co!puting facilities , in our depart!ent. #n addition, fro! the co!!unication # had with .r. 6ukesh Singhal, # ha"e to co!e to conclusion that the graduate progra! at our depart!ent would suit ! interests e+tre!el well.RR Rnoindent SRlarge SRbf LonclusionTTRR # a! full aware that a research career reOuires a constant, well88directed and whole88hearted effort. # a! confident that # would !eet all the abo"e de!ands. )ence # appeal to the <raduate Ad!issions Lo!!ittee to consider !e for ad!ission, and financial aid. RendSdocu!entT & Part ,5% HAttached 4e+tH ( Rdocu!entst le&a2wide,',pt(SletterT Rpagest leSe!pt T Rnewco!!andSRSpaceTSRhspaceS'c!TT RbeginSdocu!entT RbeginScenterT SR>arge Rbf State!ent of Purpose T RendScenterT #, Punit 1harga"a, a! a final ear student of the four ear 1achelor of 4echonolog (1.4ech.) progra! in Lo!puter Science RZ :ngineering at the #ndian #nstitute Of 4echonolog (##4), one of the nation's pre!ier institutes. 6 long ter! career ob@ecti"e is to pursue a research career, either as a facult in a uni"ersit or a researcher in industr and <raduate Stud at our depart!ent would be the first step towards this goal. Since childhood # ha"e had a strong inclination towards science. 6 e+cellent perfor!ance in acade!ics inspired !e to take up science as a career. # therefore, took the Qoint :ntrance :+a!ination for ad!ission to the ##4s and Oualified in the top 0.',U of about '50,000 who took the test. U# 4he e+cellent course structure coupled with high acade!ic standard further sti!ulated ! interest in scientific pursuit. 6 approach towards courses was to grasp the basic concepts so as to de"elop a 'feel' for the sub@ect. 6 grades reflect ! attitude towards courses. As a part of curriculu! # acti"el participated in !an inno"ati"e pro@ects. As a result # ha"e de"eloped a keen interest and ha"e a sufficient aptitude for research and therefore # belie"e that # shall be capable of !eeting the best standards in research. U#nterest O"er the past two ears in the Lo!puter Science depart!ent, # ha"e de"eloped a keen interest in Progra!!ing >anguages

and .istributed RZ Parallel S ste!s. # ha"e taken !an courses related to this field and ha"e done cosistantl well in the!. Lourses such as Progra!!ing >anguages, >anguage Processors (Lo!pilers), Operating S ste!s ha"e gi"en !e considerable e+posure to this field. # a! taking a <raduate le"el Lourse on Parallel Algorith!s ne+t se!ester. U1tp Lurrentl # a! in"ol"ed in ! 1.4ech. Pro@ect on NNProgra! 9estructuring for <:=SA4'' under the guidance of .r. ..6. .ha!dhere. .etails of the pro@ect are gi"en in ! resu!e. Presentl # a! i!ple!enting an algorith! b ]ahira A!!argulleat. # ha"e proposed a few changes in her algorith! and ha"e pro"ed that the new algorith! would do better than the one proposed b her, in all the cases. A good deal of teaching e+perience, as seen in ! resu!e, !akes !e confident of ! abilit to co!!unicate as a teacher. Uuni" ULo!puter Science at ;#;L is one of the best progra!s to pursue research in the field of Us ste!s. >Iro! the infor!ation brochure, web pages and as ad"ised b ! guide, .r. .ha!dhere , # ha"e gathered that a considerable a!ount of research is being done in S ste!s in ;#;L. A nu!ber of renowned facult !e!bers of ;#;L are working on the research frontiers of co!puter science. #t would be ! pri"elige to work with such renowned researchers, and contribute so!ething useful to Lo!puter Science. ULonclusion # look forward to @oing ;#;L as a <raduate student at depart!ent. R"spaceS,5ptT our estee!ed

SRbf Punit 1harga"aT RendSdocu!entT U change the teachers para U do so!ething about pedagog U do ispell & Part ,E% HAttached 4e+tH ( Rdocu!entst le&a2wide,',pt(SletterT Rpagest leSe!pt T Rnewco!!andSRSpaceTSRhspaceS'c!TT RbeginSdocu!entT RbeginScenterT SR>arge Rbf State!ent of Purpose T RendScenterT

6 aspiration to work at the frontiers of Scientific research leads !e to appl to our uni"ersit . # belie"e that a co!prehensi"e knowledge and a good grasp of funda!entals are essential for such a career. # feel that <raduate studies in Lo!puter Science in a good ;ni"ersit like ours will help !e realiPe this ob@ecti"e. 4herefore # a! seeking ad!ission to the Ph... progra! at )ar"ard with a specialiPation in Lo!puter Science. # ha"e co!pelling reasons to belie"e that # will be e+tre!el successful both as a <raduate student and later as a researcher. UAs a first step towards Uobtaining a Ph..., # a! seeking ad!ission to the 6aster's progra! at U)ar"ard ;ni"ersit with a specialiPation in Lo!puter Science. # would Uprefer doing a direct Ph..., if it is possible. # ha"e co!pelling 6 superlati"e perfor!ance in school fetched !e a nu!ber of awards at the national le"el. # was awarded the prestigious =ational 4alent Search Scholarship in class ten. Uand was in the top twent fi"e in the U=ational Standard :+a!ination in Ph sics in ! twelfth. # had de"eloped a keen interest in science and decided to choose it as ! career. # therefore, took the Qoint :ntrance :+a!ination for ad!ission to the fi"e #ndian #nstitute of 4echnologies, which are considered the best acade!ic centers for science and :ngineering in #ndia and Oualified in the top 0./RU of those who took the test. # ha"e alwa s adopted a rigorous approach in order to attain an in8depth understanding of the sub@ect at hand. 4his has gi"en !e a broad conceptual basis, which, # belie"e, is essential for ! research career. 6 grades in the basic courses reflect ! Ouest for funda!entals. 6 o"erall grades in ! undergraduate studies ha"e been good, but not e+cellent. 4his again reflects ! approach to courses !ore as an introduction to concepts that need further independent stud b the student, rather than as a run8up to a se!ester8end e+a!ination. O"er the past two ears in Lo!puter Science # ha"e de"eloped a special interest in SRbf Progra!!ing >anguages and .istributed RZ Parallel S ste!s.T # ha"e been in"ol"ed in research in these areas and ha"e consistentl obtained good grades in the related courses. #n Spring' F5, # will be taking two <raduate le"el courses in these fields na!el N.istributed .atabases' and NAd"anced Lo!pilers'. # ha"e written an article on NN.istributed Iile S ste!s'' with Prof. 6.9. 1hu@ade which appeared in the Septe!ber 'FF2 issue of SRbf LS# (Lo!puter Societ of #ndia) Lo!!unicationsT. #n this article the basic concepts underl ing the design and i!ple!entation aspects were discussed and conte!porar s ste!s like >ocus, Andrew and ;ni+ ;nited were sur"e ed in detail. # a! currentl working on NN9egister Allocation Algorith!s'' for ! 1.4ech thesis under the guidance of Prof. ..6..ha!dhere. #n ! pro@ect we ha"e introduced a techniOue of li"e range confine!ent which adapts the li"e range of a data ite! to the a"ailabilit of register. #nstead of splitting a li"e range like in a Lhow8)enness allocator we are i!ple!enting the confine!ent techniOue. )alf wa through the pro@ect we ha"e alread sent part of our work for the SRbf AL6 S#<P>A='F5

LonferenceT on SRbf Progra!!ing >anguage .esign and #!ple!entationT sponsored b the SRbf Special #nterest <roup on Progra!!ing >anguages, Association for Lo!puting 6achiner .T U# had also presented a course paper on language >inda which consists Uof operators that e!bod tuple space !odel for Parallel progra!!ing Uand in"ol"es .istributed .ata Structures. # ha"e a reason also to be confident of ! abilities as a teacher. As part of a nation wide teaching progra!, # ha"e taught school children sub@ects like Ph sics, 6athe!atics and :nglish for four se!esters (three hours per week). 4his was an interesting e+perience which # feel would stand in good stead in the future. # take i!!ense pleasure in learning new concepts. 4his inOuisiti"e nature of !ine along8with a desire to realiPe ! full potential dri"e !e to pursue research. # a! aware that research calls for co!plete dedication and co!!it!ent. # consider ! self to be !ature, percepti"e, persistent and open to criticis! U Oualities which # belie"e are Uessential for group research. Ub working under the guidance of distinguished professors like Prof. A Ub ffffffffffffff, whose interests !atch closel with !ine, # a! Uconfident of !aking an original contribution to the field of Lo!puter UScience. # ha"e studied in one of the best institutes of our countr and feel the need to e+pose ! self to research in ;nited States which is currentl a world leader in Lo!puter Science. # ha"e chosen to pursue <raduate studies at )ar"ard ;ni"ersit because the facilities at )ar"ard see! to foster a health research en"iron!ent as # could gather fro! the brochure of our depart!ent. # belie"e that # possess the !oti"ation, the intellectual abilit , and the preparation to set out on this e+hilarating and arduous path, to do @ustice to a de!anding <raduate progra! and to !ake significant contributions to the ongoing work at our ;ni"ersit . U# ha"e chosen to pursue graduate studies at ;ni"ersit of 6ar land because Ub working under the guidance of distinguished professors like Prof. A Ub ffffffffffffff, whose interests !atch closel with !ine, # a! Uconfident of !aking an original contribution to the field of Lo!puter UScience. # belie"e that # possess the !oti"ation, the intellectual Uabilit , and the preparation to set out on this e+hilarating and Uarduous path, to do @ustice to a de!anding <raduate progra! and to !ake Usignificant contributions to the ongoing work at our ;ni"ersit . # look forward to @oining )ar"ard ;ni"ersit our estee!ed depart!ent. R"spaceS,5ptT as a <raduate student at

SRbf 9ahul Shar!aT RendSdocu!entT & Part ,7% HAttached 4e+tH ( Rdocu!entst le&a2wide,''pt(SreportT

Rpagest leSe!pt T RbeginSdocu!entT RbeginScenterT SR>arge Rbf State!ent of PurposeT

RendScenterT

6 decision to appl for a SRbf Ph...T progra! at SRbf ;ni"ersit of ;tahT is dri"en b ! aspirations to pursue a research career in the field of Lo!puter Science. 4his field interests !e because of its for!al and rigorous !athe!atical nature and its wide8ranging applications. # belie"e that a strong and thorough background as well as co!plete awareness of recent de"elop!ents are essential for an intellectuall sti!ulating and satisf ing research career. 4owards realiPing this ob@ecti"e at an estee!ed depart!ent such as ours, # a! appl ing to our uni"ersit . An ob@ecti"e anal sis of ! background, interests, strengths and weaknesses leads !e to belie"e that # will be successful both as a Ph... candidate and later as a researcher in an acade!ic !ilieu. R Acade!ics has alwa s been ! strong8hold. 6 inOuisiti"e nature and a strong desire to ingrain the funda!ental principles as well as techniOues of an sub@ect of stud has enabled !e to achie"e an e+cellent acade!ic record. 6ore i!portantl , it has inculcated in !e the !ethodolog of scientific inOuir as reflected in ! rigorous and anal tic approach to proble! sol"ing. 4his is further e"ident fro! ! perfor!ance at higher8secondar school le"el and at ##4 1o!ba . 4he e+cellent course structure at ##4 has gi"en !e a sound and broad conceptual basis, which, # belie"e, is essential for a research career. 4hrough !an pro@ects # ha"e undertaken in a sti!ulating acade!ic en"iron!ent at ##4 where learning and research go hand8in8hand, # ha"e found that # ha"e a deep interest in research work, a strong !oti"ation and an aptitude for the t pe of proble! sol"ing it in"ol"es. R O"er the past two ears at ##4, # ha"e culti"ated a keen interest in the field of SRbf As nchronous Lircuits, Ior!al .esign 6ethods in M>S#T. # ha"e furthered ! knowledge in this field b reading "arious related articles and a! acti"el in"ol"ed in research in this area. # ha"e also opted for a graduate le"el course SRbf #L .esign 4echnolog T in Spring FE. # a! currentl working on SRbf As nchronous Lo!!unication between S nchronous Iinite State 6achinesT for ! 1.4ech. thesis under the guidance of SRbf Prof. S. 9a!eshT. # a! working towards i!ple!enting co!!unication pri!iti"es such as SRbf rendeP"ous, probeT etc. at gate le"el in M>S# circuits. # a! in"estigating different interconnect design !ethodologies which can be i!ple!ented as SRbf dela 8insensiti"e as nchronous circuitsT. #n the first stage of this work, we ha"e proposed a SRbf new protocolT to i!ple!ent SRbf as nchronous rendeP"ous co!!unicationT and a !ethod to i!ple!ent this protocol using as nchronous circuits. # fir!l belie"e that this pro@ect is a sufficient de!onstration of ! abilit to conduct original and independent research. R # ha"e strong reasons to belie"e that # possess the te!pera!ent for teaching, a good power of speech and a thorough and

e+tensi"e knowledge of ! field % traits reOuired for a successful teaching career. # ha"e worked as a teaching assistant in a nation8wide teaching progra! for two ears. # ha"e also been lecturer and tutor for three SRbf ;=#C workshopsT conducted b SRbf LS:A, ##4 1o!ba T which were attended b !ore than ,50 people e"er ti!e. 4his e+perience de"eloped and honed ! skills of organiPing and co!!unicating ! thoughts in front of a responsi"e and critical audience. R # ha"e alwa s atte!pted to gain insight into the proble! at hand and tackle it fro! different angles. # a! well aware that a career in research calls for personal co!!it!ent and personal sacrifice of ti!e, leisure and i!!ediate reward. )owe"er, ! desire to realiPe ! full potential and to !ake an original contribution to the field of Lo!puter Science dri"e !e to pursue a research career, which, # belie"e, will gi"e !e intellectual satisfaction, gratification of beco!ing a contributor to knowledge and personal rewards of learning and disco"er . # not onl possess the intellectual abilit , sound preparation and the strong !oti"ation for research but also consider ! self !ature, friendl to work with and open to criticis! % Oualities essential for group research. R # belie"e that a s !biotic relationship between the student and his depart!ent is of ut!ost i!portance for a successful graduate progra!. Lonsidering the pioneering work going on at our depart!ent in the field of ! interest, our depart!ent is an ideal choice for an e+citing research career. At the sa!e ti!e, # a! confident of contributing originall to the ongoing work at our depart!ent. 1 working under the guidance of distinguished facult at our depart!ent, # a! sure, # will be able to e+ploit ! potential to the fullest. R Deeping this in !ind, # look forward to @oining SRbf ;ni"ersit of ;tahT. R RbeginSflushrightT SRbf <hughal 9a@nish PT RendSflushrightT RendSdocu!entT & Part ,G% HAttached 4e+tH ( 9eturn8Path% dshahBcse.iitb.ernet.in 9eturn8Path% dshahBbhish!a.cse.iitb.ernet.in 9ecei"ed% fro! bhish!a.cse.iitb.ernet.in (bhish!a &'22.'E.'''.,5() b cse.iitb.ernet.in (G.7.5?G.7./) with :S64P id -AA,0'G5 for AkapseeBkailash>J Iri, E .ec 'FFE ,,%',%,7 K05/0 (#S4) 9ecei"ed% (fro! dshahBlocalhost) b bhish!a.cse.iitb.ernet.in (G.7.1eta.'/?G.7.1eta.'/) id -AA'7'G0 for kapseeJ Iri, E .ec 'FFE ,,%',%5G K05/0 (#S4) .ate% Iri, E .ec 'FFE ,,%',%5G K05/0 (#S4)

Iro!% Shah .arshatku!ar Anand@i AdshahBcse.iitb.ernet.in> 6essage8#d% A'FFE',0E'E2,.-AA'7'G0Bbhish!a.cse.iitb.ernet.in> 4o% kapseeBbhish!a.cse.iitb.ernet.in Rdocu!entclass&',pt(SarticleT RbeginSdocu!entT RbeginScenterT SRbf R>A9<: State!ent of PurposeT RendScenterT R"spaceS'c!T #, Anil Du!ar 9uia, a! appl ing to 6assachusetts #nstitute of 4echnolog for ad!ission to the Ph... progra! in Lo!puter Science. # a! especiall interested in 4heoretical Lo!puter Science including the design and anal sis of algorith!s like Appro+i!ation algorith!s, 9ando!iPed algorith!s, Parallel Algorith!s and Lo!ple+it 4heor and Lo!binatorics. # ha"e a strong background in 6athe!atics. # was placed in the !erit list in 6athe!atics in school and high school and secured the V'WSstTV position a!ongst '00,000 candidates in the all #ndia Qoint :ntrance :+a!ination (Q::) for the ##4s. 6 first e+posure to co!puters ca!e "ia progra!!ing in high school and # found it so sti!ulating that # decided to pursue a career in Lo!puter Science. At the #ndian #nstitute of 4echnolog (##4), 1o!ba , the e+cellent facilit , facult and the wide spectru! of courses ha"e gi"en !e an e+cellent co!!and on the funda!entals of Lo!puter Science. # ha"e alwa s been fascinated b abstract 6athe!atics and # ha"e found 4heoretical Lo!puter Science @ust the right blend of abstract 6athe!atics and concrete Lo!puter Science. 6 interest in this field has kept on growing with courses like SRbf .iscrete StructuresT, SRbf .ata Structures and Algorith!sT and SRbf 4heor of Lo!putationT which ha"e been ! fa"orites. 6 1. 4ech. Se!inar (Qunior 4hesis) included a literature sur"e on SRe! 4opological <raph 4heor R?T and ! 1. 4ech. Pro@ect (Senior 4hesis) is on SRe! Lo!binatorics and Algorith!sR?T in which # a! atte!pting to obtain better solutions to "arious proble!s like constructing !ini!al fault tolerant circuits and appro+i!ation algorith!s to construct !a+i!al planar subgraph. 4his has gi"en !e e+perience in !astering abstract 6athe!atical concepts as well as in designing good algorith!s for si!pl e+pressed practical proble!s. 6 skills and interest in this field ha"e been further i!pro"ed upon b courses such as SRbf .esign and Anal sis of Algorith!sT and SRbf <eo!etric Algorith!sT in which # ha"e been e+posed to rando!iPed algorith!s for proble!s in co!putational geo!etr . 4o further i!pro"e ! co!!and in this field, # ha"e taken SRbf Ioundations of Parallel Lo!putationT and SRbf #nfor!ation 4heor and LodingT for the co!ing se!ester. # a! also attending a lecture series on the VPV "s V=LV proble!. # strongl feel that Algorith!s and Lo!ple+it theor are the core sub@ects in Lo!puter Science and proble!s in all fields can be handled using these techniOues. 4his area also has a large potential for research and this is what # en"isage ! self doing a few ears fro! now, preferabl in an acade!ic en"iron!ent.

# a! con"inced that # should pursue a career in research and teaching. Ior !e, proble! sol"ing is an e+perience un!atched b an thing else. #t would gi"e !e i!!ense pleasure to be able to contribute so!ething to this sub@ect. 6 li!ited teaching e+perience as tutor in an introductor undergraduate progra!!ing course has been "er positi"e and # would lo"e to be able to teach ! fa"orite sub@ects and thus get a better understanding of these fields ! self. # ha"e heard a lot fro! ##4 alu!ni and facult about the e+cellent facult in 4heoretical Lo!puter Science, the research done in this field and the perfor!ance of the students who ha"e graduated fro! 6#4. # a! sure that the sti!ulating acade!ic en"iron!ent and interaction with the distinguished facult will pro"e i!!ensel fruitful and facilitate ! de"elop!ent as an indi"idual researcher in ! field. # feel that 6#4 has a lot to offer !e, and at the sa!e ti!e, # a! confident that # would be able to !ake a positi"e contribution to on8going research work at 6#4. -ith these long8ter! goals in !ind, ! i!!ediate ob@ecti"e is to work towards a Ph... in Lo!puter Science. )a"ing decided that # will engage in a career in research, # a! aware of the kind of dedication, resilience and resol"e # will ha"e to show o"er the ears. # feel that # a! adeOuatel prepared for that, both in ha"ing the technical Oualifications and the right !ind8set for doctoral le"el research. # look forward to @oining as a graduate student in R"spaceS'.5c!T Anil Du!ar 9uia. Rhfill .ate. RendSdocu!entT Rdocu!entclass&',pt(SarticleT RusepackageSlate+s !,a2wideT RbeginSdocu!entT Rparindent,.5e! RbeginScenterT SR)uge Rbf State!ent of PurposeT RendScenterT R RR SR>arge SRbf 6 goalsTTRR our depart!ent.

#, Ashwin Shrini"as, a! appl ing to the ;ni"ersit of Lalifornia, Santa 1arbara for ad!ission to the Ph... progra! in Lo!puter Science. 6 goal is to pursue a career in research, either in industr or in acade!ia. 4en ears fro! now, # en"isage ! self as a full8fledged research professional in an organiPation, or a facult !e!ber at one of the leading uni"ersities. A Ph... is an i!portant first step in achie"ing this ob@ecti"e. R RR SR>arge SRbf 6 backgroundTTRR

4hough # was e+posed to so!e aspects of Lo!puter Science in ! last two ears of school, a co!prehensi"e foundation in all the fields of Lo!puter Science began after # entered ##4 1o!ba . 4he Lo!puter Science depart!ent at ##4 1o!ba is indisputabl a!ong the best in the countr . #ts e+cellent courses, facult and learning en"iron!ent ha"e

gi"en !e a fir! grounding in all the fields of Lo!puter Science. 6 acade!ic and co8curricular record has been consistentl good. 4hroughout school as well as now, # ha"e been at or near the top of ! class. 6 class at ##4 1o!ba consists of /E students, chosen fro! an All #ndia e+a! in"ol"ing '00,000 students. # ! self was VFWSthTV in that e+a!. # ha"e listed so!e of ! achie"e!ents on the attached resu!R'SeT. # a! of the opinion that research reOuires a fir! grounding in theor backed up b an in8depth knowledge of s ste!s and i!ple!entation. 4he i!portant courses of SRe! .iscrete StructuresT, SRe! .ata Structures RZ Algorith!sT, and SRe! 4heor of Lo!putationT ha"e gi"en !e a good knowledge of theor . #n addition, # a! doing the course SRe! .esign RZ Anal sis of Algorith!sT this se!ester and SRe! Parallel Algorith!sT ne+t se!ester, in order to further fir! up ! foundations. 6 perfor!ance in lab courses attests to ! knowledge of s ste!s and progra!!ing. 6 strengths are ! consistenc , capacit for hard work, and ! abilit to work in a tea!. # ha"e been in"ol"ed in !an course pro@ects which in"ol"ed a group of students, and # ha"e been the tea! leader in Ouite a few of these. # belie"e that research in"ol"es new ideas, as well as consistent effort to back the! up, both of which # a! capable of. R RR SR>arge SRbf 6 pri!ar interestsTTRR

# prefer research proble!s to be an ideal !i+ of theor and practice. 4he field of SRbf .atabasesT interests !e because of the scope for breaking new ground, as well as the "ast applications possible. # belie"e that SRbf .istributed .atabasesT, in particular, is an area with a lot of potential. 6 grounding in this field is solid, which is reflected in ! obtaining the best possible grade in both the courses in"ol"ing .atabases, na!el , SRe! 1usiness #nfor!ation S ste!sT and SRe! .atabase 6anage!ent S ste!sT, and in their respecti"e labs too. Lurrentl , # a! working on ! Senior 4hesis under .r. S. Seshadri, in which we are looking at the proble! of SRe! <arbage Lollection in Persistent Ob@ect StoresT. -e plan to sub!it it for publication after running so!e perfor!ance tests, which we are designing. # ha"e included details in ! resu!R'SeT. R RR SR>arge SRbf -h Lalifornia8Santa 1arbara [TTRR

Since all fields in Lo!puter Science are highl interlinked, # want to pursue graduate studies at a ;ni"ersit that is strong in all fields of Lo!puter Science. # a! aware that the depart!ent of Lo!puter Science at the ;ni"ersit of Lalifornia, Santa 1arbara is one of the best in the world, being particularl strong in .atabases (! pri!ar interest). .r. Seshadri also reco!!ends it highl . 4hese facts ha"e led !e to appl to Lalifornia8Santa 1arbara. 4here is one !ore (SRe! and the !ost co!pellingT) reason. #n the course of ! Senior 4hesis, # ha"e co!e across related work b .r. .. Agrawal. )is work has interested !e i!!ensel , and # would like to participate in so!e of the pro@ects he is undertaking. SubseOuentl # corresponded with .r. Agrawal, and his encouraging repl and description of the work at the depart!ent reinforced ! decision to appl .

R RR SR>arge SRbf Iinancial AidTTRR # would be full dependent on aid to finance ! graduate studies. #f # a! granted an assistantship, then gi"en ! long ter! goals, a research assistantship would be an ideal e+perience for !e. # ha"e alread !entioned ! interest in research. # also ha"e so!e e+perience in teaching. # ha"e been a lecturer RZ de!onstrator in student workshops held in "arious colleges in the region. # was also in"ol"ed in a nationwide progra! which in"ol"ed teaching school children. 4he good response to ! efforts, coupled with ! prowess in dra!atics, elocution RZ debating gi"es !e the confidence to handle an teaching assign!ent. R RR SR>arge SRbf 6 plans if ad!ittedTTRR

# plan to carr on ad"anced stud of .atabases, as well as related fields (e.g. Algorith!s), not onl through coursework but also b SRe! participating in one of the se"eral ongoing pro@ectsT. 4his will also gi"e !e the opportunit to contribute ! bit to the understanding of the fields which interest !e so !uch. # a! aware that the ;ni"ersit of Lalifornia, Santa 1arbara e+pects "er standards fro! its students. 6 track record gi"es !e the confidence that # will be able to !eet those e+pectations. # belie"e that ! association with the Lo!puter Science depart!ent will be a !utuall profitable one. R"spaceS2e+T RbeginSflushrightT Ashwin Shrini"asRR (S Ashwin)~~~~~RR RendSflushrightT RendSdocu!entT & Part ,F% HAttached 4e+tH ( U 8*8>a4eC8*8 U U RbeginScenterT SR>arge Rbf State!ent of Purpose T RendScenterT RbeginSflushleftT SRbf Acade!ic RZ Lareer Ob@ecti"esT RendSflushleftT 6 long ter! career goals include the pursuit of research in the field of 4heoretical Lo!puter Science and teaching in an acade!ic en"iron!ent. # ha"e found that a career in research is both intellectuall sti!ulating and satisf ing and hence # ha"e decided to high

take this up as !

career ob@ecti"e.

RbeginSflushleftT SRbf .egree Ob@ecti"esT RendSflushleftT # want to work towards a Ph... in Lo!puter Science in the field of 4heoretical Lo!puter Science. 6 interests include both the design and anal sis of Algorith!s as well as Lo!putational Lo!ple+it RbeginSflushleftT SRbf 9eason for <raduate -orkT RendSflushleftT # ha"e alwa s been fascinated b !athe!atics. As a part of ! undergraduate curriculu!, # ha"e been e+posed to a range of ad"anced !athe!atical techniOues and # ha"e been especiall drawn towards both the anal sis of Algorith!s and Lo!ple+it 4heor . 4hese fields ha"e both a strong !athe!atical fla"or as well as the potential for research which is what attracts !e towards the!. 4he fact that these sub@ects for! a unif ing feature of all fields in Lo!puter Science and their Ouest towards achie"ing the li!its of what can and can't be done, for! part of the reasons for ! fascination in the!. An undergraduate degree is !erel an e+posure to the "arious fields in an branch of higher education. # feel that ! undergraduate curriculu! has gi"en !e a sufficient enough e+posure to all the "arious possibilities for research that are possible and # ha"e chosen the one for which # ha"e both an aptitude as well as a liking. Uthat # both ha"e an aptitude for as well as a Uliking. #n order to pursue an acti"e career in research, it is necessar to both stud and understand the finer nuances of an sub@ect. # belie"e that <raduate Studies will not onl pro"ide !e with ad"anced knowledge about the field but also prepare !e to be a good researcher. #t is precisel this reason which pro!pts !e to take up <raduate Studies as the ne+t step towards ! career ob@ecti"es. Rnewpage As an initial step towards achie"ing ! goal, as part of ! undergraduate studies, # ha"e chosen ! electi"es so as to enhance ! understanding of these sub@ects. 4hese include such sub@ects as SRtt .esign RZ Anal sis of Algorith!sT, SRtt Lo!binatoricsT and SRtt Abstract Algebra #T. # ha"e also audited (taken as non8credit) a <raduate le"el course SRtt Algorith!s RZ Lo!ple+it T. # ha"e attended an Ad"anced 6athe!atics 4raining Progra!!e in Su!!er 'F/ so as to enhance ! !athe!atical abilities. U U 8*8>a4eC8*8

4heor .

RbeginSflushleftT SRbf -h ha"e # chosen StanfordT RendSflushleftT

# like to progra! facult

ha"e chosen Stanford as the place at which # would pursue a doctoral degree because # find that the graduate is full suited to ! needs and that it possesses a strong in the field of 4heoretical Lo!puter Science.

# ha"e also consulted the professors in ! uni"ersit who are working in the field of Algorith!s and Lo!ple+it 4heor and the ha"e strongl reco!!ended the research work in these fields at Stanford. both ! )ence, # ha"e applied to Stanford so as to fulfill acade!ic as well as ! career ob@ecti"es.

Prad ut Shah & Part /0% HAttached 4e+tH ( State!ent of Purpose 8888888888888888888888 6 goals% 88888888 After considering ! aptitude and the t pe of work that # like to do, # a! con"inced that # want to take up a research career in Lo!puter Science. Since a good research career can onl be built on the fir! foundation of good education, ! i!!ediate ob@ecti"e is to pursue a Ph... in Lo!puter Science. 6 background and ! pri!ar interests% 88888888888888888888888888888888888888 # ha"e alwa s had an e+cellent acade!ic record. # was awarded scholarships at the =ational le"el in the '0th and ',th standards. >ater, # secured the '5'st rank a!ong '00,000 candidates (FF.G percentile) in the All #ndia Qoint :ntrance :+a!ination for ad!ission to the #ndian #nstitutes of 4echnolog . .ue to ! keen interest in 6athe!atics and fascination for co!puters, # chose Lo!puter Science and :ngineering as ! !a@or field. 4he e+cellent facilities, courses and facult at ##481o!ba ha"e gi"en !e a lot of drill in both theoretical as well as i!ple!entational aspects of co!puter science. # belie"e that this co!bined with the !athe!atics courses that # ha"e taken for!s a sound foundation for graduate stud . .uring the course of the 1.4ech. progra!, # ha"e de"eloped a keen interest in S ste!s. 6 e+perience in S ste!s includes, besides the courses listed in the sheet titled Lo!puter Science 1ackground, a nu!ber of pro@ects such as a pro@ect on linu+ =IS, an i!ple!entation of e+tendible hashing for a to .16S and an i!ple!entation of a co!piler for a subset of Pascal. As far as research e+perience goes, # a! working on ! 1.4ech. pro@ect (Senior 4hesis) titled NSurface .esign for /8. <raphics', under the guidance of Prof. 6ilind Sohoni and Prof. Sachin Patkar. # ha"e included a brief su!!ar of all these pro@ects separatel . # shall also be doing a course in Parallel Lo!puting under Prof. Abhira! 9anade. All these courses and pro@ects gi"e !e a fir! foundation in S ste!s and # intend to build upon this

foundation in ! Other acti"ities% 8888888888888888

graduate studies.

# ha"e been acti"el in"ol"ed in "arious co8curricular and e+tra8curricular acti"ities. # ha"e regularl participated in :locution and .ra!atics co!petitions and ha"e won priPes. # a! also a !e!ber of the #::: and the #::: Lo!puter Societ . 4eaching e+perience% 8888888888888888888 # ha"e so!e e+perience as a teaching and laborator assistant for an institute le"el course for the first ear undergraduates. =ot onl did # en@o it, but the students also appreciated it. 4his gi"es !e confidence that # will be a good teacher as well. -h ;LS. [ 8888888888 # belie"e that in order to be a successful researcher, one !ust not onl be a !aster of one's field, but also ha"e a feel of other related fields. )ence, # want to pursue graduate studies at a uni"ersit which has an e+cellent progra! in S ste!s and is also good in other fields of co!puter science. ;LS. satisfies this criteria perfectl . # a! sure that working in such an e+cellent setup will gi"e !e "aluable research e+perience and enable !e to produce an e+cellent output in ! Ph... #n conclusion% 8888888888888 # a! aware that ;LS. e+pects "er high standards fro! its students. On ! part, # can assure ou of sincerit and hardwork. # a! confident that ! enthusias! will enable !e to !eet our e+pectations. :agerl looking forward to @oining the ;ni"ersit of Lalifornia, Pattekar A!ol Mina ak & Part /'% HAttached 4e+tH ( Rparskip 0.'in RbeginScenterT R>arge SRbf State!ent of PurposeT RendScenterT R"spaceS'5!!T Rnoindent 6 schooling and three and a half ears of undergraduate studies in :: at the #ndian #nstitute of 4echnolog , 1o!ba ha"e !ade the choice of further stud , for !e, an ob"ious one. 4his should be attributed in part to the "alues that ha"e been inculcated in !e during ! for!ati"e ears in an educated !iddle class fa!il background. Rnoindent

1eginning with a passing interest in ::, these ears of in depth stud ha"e con"inced !e that ! future lies in !icroelectronics. 4he challenges and possibilities for research in de"ice, analog and digital circuit, and M>S# circuit design fascinate !e. 4his # belie"e has co!e about through a seOuentiall structured introduction to this field through the courses% RR 6odern Ph sics, :lectronic .e"ices, Analog Lircuits, .igital Lircuits, #ntegrated Lircuit .esign and 4echnolog . Rnoindent #n addition, # ha"e worked on a nu!ber of related pro@ects. # ha"e worked on 6OS capacitor characteriPation under Prof. 9akesh >al using a Ouasi static approach. 6 1.tech se!inar (ho!e paper) dealt with 6onte Larlo si!ulations of s!all Si 6OSI:4s. 6 guide was Prof. Q. Masi of the :: .ept. of ##4 1o!ba . # ha"e undergone eight weeks of practical training in a .ept. of :lectronics lab where # studied the theoretical and practical aspects of acti"e and passi"e coupling of edge e!itting se!iconductor lasers to optical fibers. An >.8S6 optical fiber !odule was !ade and e+peri!ents were carried out. #n ! senior ear # presented a se!inar on =oise in Se!iconductor .e"ices under the 6icroelectronics Se!inar Series at ##4 1o!ba . 6 senior ear 1.4ech pro@ect (senior thesis) in"ol"es design of ultra low noise analog circuits. 4he final goal of the pro@ect is to design, with an intent to fabricate, an ultra low noise integrated circuit operational a!plifier. 6 1.4ech pro@ect work is progressing under the guidance of Prof. .. D. Shar!a of the :: .ept. of ##4 1o!ba . # can Ouite confidentl sa that ! abilities in circuit "isualiPation, anal sis, and design are unparalleled in ! depart!ent. #n the process of pursuing ! interests in ::, ! acade!ic perfor!ance has been outstanding. # ha"e been consistentl ranked ,nd in :: out of E2 students, and Gth in ##4 1o!ba out of /,5 students. # was included in the director's acade!ic honor list for the acade!ic ears RbeginSite!iPeT Rite! 'FF'8'FF, Rite! 'FF,8'FF/ RendSite!iPeT Rnoindent 6 acade!ic pursuits ha"e not howe"er, pre"ented fro! participating with interest in "arious e+tracurricular acti"ities. # ha"e taken part in "arious literar acti"ities. # a! a regular participant in elocution co!petitions and debating societ !eetings and ha"e been the editor of the hostel !agaPine. 4hese acti"ities, ha"e led to the de"elop!ent of a !ultifaceted personalit and ha"e eOuipped !e with strong interpersonal skills. 4his helps !e to lead, as well as follow the leader when working as a tea!. Rnoindent >Iro! where # stand now, # see ! self engaged, in the long ter!, in a career de"oted to acti"e research in !icroelectronics. #t is with this ob@ecti"e in !ind that # want to pursue an 6.S. at Stanford ;ni"ersit . 6 ulti!ate degree ob@ecti"e, would howe"er be a Ph... #n choosing Stanford ;ni"ersit as the uni"ersit of ! choice, #'"e looked carefull at the facult and the a"ailable infrastructure.

Rnoindent 4he essence of uni"ersit education lies in the success of the s !biotic relationship between the student, and his depart!ent. -ith our repute in the field of ! choice, ou do ha"e a lot to offer !e, and at the sa!e ti!e, # a! confident of contributing !eaningfull to the research endea"ors at our ;ni"ersit . #t is with this in !ind that # a! looking forward to a long and rewarding relationship with ou. & Part /,% HAttached 4e+tH ( State!ent Of Purpose #ntroduction% As we near the end of the twentieth centur we can see the e"er growing need for co!puter technolog . O"er the centuries !an has alwa s wanted to co!pute, and process infor!ation as Ouickl as possible. he has also wanted to co!!unicate with his fellow hu!an beings who are widel distributed o"er this "ast world. =o one thirt ears ago would e"er drea! of co!puters being used as the are in the infor!ation superhighwa , rather than for scientific co!puting. 4he sudden boo! in the use of co!puters toda , is e"ident b the "isible 70U increase in the nu!ber of hosts on the #nternet earl . 6an has needed co!puters not onl to control the forces of nature, but also those of distance, and ti!e. :"er since # was a child # ha"e been interested in !athe!atics, and ha"e alwa s stood first in ! class in it. -hen ! teenage ears ca!e along, # decided that # would pursue a career in !athe!atics and science. #t was with this hope that # studied "er deligentl for the ##4 entrance e+a!. 6 hard work pa ed off, and # @oined ##4 (1o!ba ) for a bachelors degree in co!puter science and :ngg. .uring ! sta at ##4, # was introduced to co!puters in ! "er first !onth. #t was an e+tre!el e+citing e+perience because it was the first ti!e # had used a co!puter, since the use of co!puters in our countr , is onl restricted for those who are financiall well off. 6 -ork% At ##4, # was introduced to "arious new concepts in co!puter science. 4he "er first courses of .iscrete Structures, and .ata structures, aroused ! interest i!!ediatel . # started also getting interested in .atabases, Lo!puter Architecture, and Lo!pilers. # did ! 1achelor's se!inar pro@ect H1uilding Applications using the Ob@ect Oriented Paradig!H under the guidance of Prof. =.>. Sarda. #t !ainl consisted of stud ing the Ob@ect8Oriented Paradig!, and Ob@ect8Oriented .atabases. # studied how to build Ob@ect8Oriented Applications abo"e relational databases, which ca!e in use during ! short @ob with 1urroughs -ellco!e phar!aceuticals, in building an :ngineering in"entor s ste! for the!. # also studied how ob@ects are stored, and inde+ed in Ob@ect8Oriented .atabases. 6 1achelor of 4ech. pro@ect consists of parallelising seOuential code and running independent sections of code in parallel. Ior doing this # ha"e been stud ing data dependence issues. .uring the course of ! work # got particularl interested in :+act Arra .ependence. # ha"e read a lot of papers related to the field. Prof. Pushpak 1hattacharr a is ! guide on this pro@ect.

Purpose 6 "ocation has alwa s been to work towards new frontiers of technolog , and alwa s work with the purpose of getting the best result. O"er the last few ears during ! sta at ##4, # ha"e beco!e !oti"ated towards pursuing a career in research. 9esearch has interested !e, because one is alwa s working on so!ething new, that no one else has worked on, and one can alwa s pursue one's own interest to the fullest. 9esearch pro"ides one with new challenges dail , which one won't co!e across in other @obs. # strongl belie"e in both the theoretical aspects of research as well as their applications. # consider the latter to be as i!portant and rele"ant as the for!er. # a! e+tre!el interested in pursuing a 6S?P). at our uni"ersit . # a! pri!aril interested in .atabases, Parallel s ste!s and graphics. #n fact, ten ears fro! now, # en"isage ! self as a full fledged research professional in an organisation or a facult !e!ber at one of the leading uni"ersities. #n order to fulfil this ai! of !ine, # seek to enrol for a 6S?P). in co!puter science at our ;ni"ersit . 4hrough the depart!ent brochure # realiPe that a "ast ga!ut of opportunities e+ist in our depart!ent. )ence # a! keen in @oining our progra!, and furthering our research. 6 <ood And 1ad Points%

# strongl belie"e in !aintaining ethical integrit in all ! endea"ours. 4he !aintenance of strong christian "alues is of ut!ost i!portance in ! work. # a! also a "er friendl person to work with. 6 bad Oualities include ha"ing a bad !e!or , and being absent !inded. # would like to end b sa ing that that # a! full aware that a career in research and acade!ics reOuires a high le"el of intelligence, unwa"ering dedication and a lot of sacrifice. # a! confident that # would !eet all the abo"e de!ands, and hence # appeal to the <raduate Ad!issions Lo!!ittee to consider !e for ad!ission, and financial aid.

& Part //% HAttached 4e+tH ( Rdocu!entst le&',pt,a2wide(SreportT Rpagest leSe!pt T URsetlengthSRparindentTS0inT URsetlengthSRte+theightTS'0inT URsetlengthSRte+twidthTS7inT

URsetlengthSRtop!arginTS8'c!T URsetlengthSRoddside!arginTS8'c!T RbeginSdocu!entT RbeginScenterT RcenterSRunderlineSRbf State!ent of PurposeT T RendScenterT R"spaceS.,inT # a! a final ear student of the 1. 4ech. progra! in Lo!puter Science and :ngineering at the #ndian #nstitute of 4echnolog , 1o!ba . 6 undergraduate preparation here has gi"en !e a "er substantial knowledge of the basic areas of Lo!puter Science. # ha"e alwa s stri"ed to de"elop a clear understanding of the basic concepts and acOuire an insight into the Science of Lo!puting. An a!ount of learning in Lo!puter Science would be inco!plete without hands on e+perience of Progra!!ing. #n this regard # ha"e co!pleted "arious pro@ects, both as part of ! courses and out ! own interest also. Of the !an fields in the Lo!puter Science spectru!, # ha"e de"eloped a keen interest in .eclarati"e Progra!!ing >anguages, Lo!puter <raphics, Lo!putational <eo!etr and .esign and Anal sis of Algorith!s. # ha"e e+celled in acade!ics at e"er step in ! education. #n ! ', ears of schooling # alwa s ranked first?second in the class. #n the entrance e+a!ination for the ##4s, # stood '7th a!ong G0,000 students. # ha"e consistantl done well throughout ! undergraduate studies also. 6 <PA is G./G?'0.00 after the end of se"enth se!ester. 4he urge to obtain an in8depth understanding and specialiPed knowledge in ! areas of interest, has !ade !e opt for <raduate studies. # would like to follow up ! graduate studies b taking up a research oriented post in either acade!ia or research laboratories so that # can contribute ! own bit to the e"er8increasing knowledge in these areas. # belie"e that the initiation of the process of original contribution is best done b working towards a Ph... # "iew the !asters degree as an inter!ediate step in achie"ing this goal. )ence, # would like to take up an 6.S. cul!inating in a Ph... as ! i!!ediate goal. UUUU ;ni" para Iro! the infor!ation about current facult research, which # obtained fro! the application brochure, # find that pioneering research work is being done in declarati"e languages and related architectures at the AriPona State ;ni"ersit . 1eing part of such an e+cellent research tea! will be a big step in achie"ing ! long ter! goals. 4he highl co!petiti"e and intellectuall sti!ulating at!osphere at the AriPona State uni"ersit will bring out the best in !e.

4his

pro!pts !e to appl

for graduate studies at

our uni"ersit .

Deeping in "iew ! background and career plans, # would prefer a research assistantship but # would also like to ha"e teaching e+perience. # ha"e studied in :nglish !ediu! through out and ha"e had teaching e+perience here in ##4 also, which !akes !e confident that # would be a successful teaching assistant. #n conclusion, # would sa that # a! "er keen and enthusiastic about @oining our uni"ersit . # a! aware of the hard work and perse"erence necessar for research work but # a! sure that # will be able to @ustif to the fullest the confidence reposed in !e. RendSdocu!entT

& Part /2% HAttached 4e+tH ( Rdocu!entst le&a2,',pt(SreportT Rpagest leSe!pt T RbeginSdocu!entT RbeginScenterT SR>arge Rbf State!ent of PurposeT R"spaceS'c!T

RendScenterT

Rnoindent # a! a senior ear student in the .epart!ent of Lo!puter Science and :ngineering at the #ndian #nstitute of 4echnolog , 1o!ba , one of the !ost renowned institutes for undergraduate studies in #ndia. 6 decision to pursue graduate studies has been !oti"ated b ! e"entual ob@ecti"e of !eaningful research in the field of SRbf Lo!puter =etworksT and SRbf Lo!!unicationsT. # fir!l belie"e that # possess the reOuisite background and aptitude for pursuing acti"e research in this field at our ;ni"ersit .RR Rnoindent A strong desire to ingrain the funda!ental principles of an sub@ect of stud has enabled !e to adopt a rigorous and anal tical approach to proble! sol"ing. 6ore i!portantl , it has inculcated in !e the !ethodolog of scientific inOuir . 4hroughout schooling # !aintained the first position in ! class. #n consonance with ! interests, # worked towards obtaining ad!ission to the #ndian #nstitutes of 4echnolog and secured a rank of F, a!ong G5,000 candidates who appeared in the entrance e+a!ination. Lo!puter Science and :ngineering was a natural choice for ! undergraduate studies in light of ! fascination for co!puters.RR Rnoindent 6 interest in research has burgeoned during the course of ! undergraduate studies at ##4, 1o!ba . 6 !a@or field of interest is co!puter networks and teleco!!unications. At present # a! working on ! senior ear 1.R 4ech.R Pro@ect on SRbf Iast Packet Switching in A46 =etworksT under the guidance of .r.R 6.R Dhalid. #t in"ol"es the

design of a non8blocking .is@oint Path Packet Switch and the anal sis of its perfor!ance in ter!s of the throughput, dela , packet loss rate, hardware co!ple+it and the ease of growabilit . 4he proposed switch co!bines the dela ?throughput perfor!ance of V=WS,TV dis@oint path switches and the !ulticasting perfor!ance of Shared 6ediu! switches in a single architecture. 4he atte!pt is to reduce the hardware cost of i!ple!enting the switch without co!pro!ising on an of the perfor!ance characteristics of an ideal packet switch. 4o consolidate ! knowledge in this field # had also taken an electi"e course titled SRe! #ntroduction to Lo!puter =etworksT last se!ester in which # got the highest grade in the class.RR Rnoindent Apart fro! del"ing deep into the field of Lo!puter =etworks, # ha"e tried to broaden ! perspecti"es in other fields of Lo!puter Science as well. #n ! @unior ear # presented a Se!inar on SRbf Anti8aliasing in Lo!puter <raphicsT under the guidance of .r. Sharat Lhandran. 4he se!inar in"ol"ed an e+hausti"e stud of the "arious anti8aliasing techniOues used to o"erco!e the @agged effects arising due to the discrete sa!pling in a raster graphics s ste!. # also i!ple!ented an anti8aliasing software package as part of a pro@ect in an electi"e course on Lo!puter <raphics.RR Rnoindent # also ha"e the abilit to work in a group pro@ect effecti"el . # had done ! industrial training in the 9egional Lo!puter Lenter at Oil and =atural <as Lorporation >i!ited and during the course of the su!!er pro@ect # de"eloped a data co!pression package. 4he practical e+perience # gained after working in such a big organiPation has gi"en !e i!!ense confidence in tackling ti!e8bound practical proble!s.RR Rnoindent 6 undergraduate studies in the in"igorating en"iron!ent of ##4, 1o!ba has gi"en !e substantial knowledge of the basic areas of Lo!puter Science. # belie"e that # also possess the abilit and te!pera!ent to function effecti"el as a 4eaching Assistant. # was an assistant for a course on Lo!puter Progra!!ing for fresh!en and # ha"e helped in organiPing two workshops on ;=#C and L conducted b our depart!ent. RR Rnoindent )a"ing been part of an e+acting undergraduate progra! at ##4, 1o!ba , # ha"e internaliPed the desire to e+plore frontline knowledge in ! research area. # belie"e that the <raduate Progra! at our ;ni"ersit will pro"ide !e the opportunit to satisf the sa!e and enable further honing of ! technical and anal tical skills acOuired thus far. # a! full aware of the co!!it!ent and perse"erance reOuired for research and belie"e that ! aptitude and !oti"ation will see !e through the challenge. # a! also confident that gi"en an opportunit , # can contribute to the ongoing work in our graduate progra! in a producti"e !anner. # therefore look forward to @oining our ;ni"ersit for pursuing higher studies leading to a 6aster's?.octoral degree.RR RbeginStabbingT ++++++++++++++++++++++++++++++++++++++++++++R\ Rkill R>A9M#=. DA;S)A>RR RendStabbingT

RendSdocu!entT

& Part /5% HAttached 4e+tH ( RbeginScenterT SR)uge State!ent of PurposeT RendScenterT 6 ob@ecti"e in graduate studies is to prepare ! self for ! long ter! goal of a career in research and teaching in Lo!puter Science. 4he first step in that direction is pursuit of Ph... in Lo!puter Science. :"er since # was in high school, # wanted to be a scientist. )ence # @oined ##4 1o!ba , where # chose Lo!puter Science as ! undergraduate !a@or. 4he undergraduate progra!!e in Lo!puter Science and :ngg. in ##4 1o!ba is unarguabl one of the best in #ndia and the core courses in the undergrad curriculu! ha"e helped !e get a a sound grasp of the funda!entals of al!ost all aspects of Lo!puter Science, which is reflected b ! position in the top fi"e in a class of //. At ##4, # also disco"ered the intellectual satisfaction of sol"ing difficult proble!s on ! own. #n the su!!er "acation after the first ear, # worked for so!e ti!e with a research scholar in the depart!ent of Lo!puter Science and :ngg. 4his work led to a research paper, NN)euristics for .istributed Dnowledge81ased S ste!s'', which was published in 'FF2. 1ecause of this and ! success in the undergraduate courses, # feel that a career in research is suited both to ! aptitude and te!pera!ent. 6 idea of research in graduate studies is a proper balance of theor and practice. i.e. to get theoretical results and to see, as far as possible, the i!!ediate i!pact of the sa!e through their i!ple!entation. # a! aware of the tough and arduous nature of this task and willing to take on this challenge. # belie"e that # ha"e the reOuisite intellectual abilit , !oti"ation and the willingness to sacrifice leisure for work in order to fulfill ! ob@ecti"e of scientific research and the attain!ent of intellectual satisfaction therefro!. 4hus # belie"e that # will be able to !ake a !eaningful contribution to the research work at 9ice ;ni"ersit . 4he e+acting nature of the undergraduate labs in ##4 1o!ba ha"e alread gi"en !e a co!prehensi"e knowledge of s ste!s and s ste!s progra!!ing. 1ut # feel that a strong background in theor is essential for a successful career in research in an acade!ic en"iron!ent. So in order to aug!ent the knowledge of theor which # got fro! the core courses, # a! tr ing to learn as !uch of theor as possible in ! undergraduate progra!!e. # took two courses on SRe! Algorith!sT and one on SRe! Ior!al Specification and Merification of Progra!sT for ! depart!ent electi"es in the se"enth se!ester and # will be taking a course in SRe! Lo!binatoricsT ne+t se!ester. 6 credit se!inar topic "iP. SRbf 9ando!iPed Algorith!sT under the guidance of Prof. Sundar Mishwanathan, was also in theor . >ooking at the beautiful results in algorith!s, # a! sure that # would be e+hilarated to get so!e new e+citing results on ! own. 1ut

i!ple!enting the results and pro"ing their practicalit would gi"e !e greater satisfaction. 6 one8 ear 1. 4ech. Pro@ect, under the guidance of Prof. .. 6. .ha!dhere, in"ol"es the design and i!ple!entation of an SRbf Opti!iPer <enerator S ste!T. #n this, # ha"e to co!e up with ! own idea for i!ple!enting inter8procedural !a 8aliasing. Lurrentl , ! co!pilers and # a! eager to contribution, research interests are in ParalleliPing and Opti!iPing # ha"e worked in both. # a! also interested in Algorith!s. e+plore so!e of these in greater depth and !ake ! own howsoe"er s!all, to those fields.

.uring ! preparation for ! 1. 4ech. Pro@ect, # read nu!erous research papers fro! 9ice ;ni"ersit . 4hus ! choice of 9ice ;ni"ersit for graduate studies is based on a careful e+a!ination of the infor!ation regarding the facult !e!bers and the research currentl in our school. # look forward to @oining our depart!ent as a graduate student. # a! confident that graduate studies in 9ice ;ni"ersit will pro"e to be a rewarding task and # shall be able to fulfill ! career ob@ecti"es. RbeginSflushrightT Mi@a <upta RendSflushrightT & Part /E% HAttached 4e+tH ( A=.A% 6 undergraduate studies in the depart!ent of co!puter Science and :ngg at ##4 1o!ba ha"e e+posed !e to a sti!ulating acade!ic en"iron!ent where learning and research go together 4he possibilities of research in this field fascinate !e.

going on

# ha"e e+celled in acade!ics at e"er step in ! education. 4hroughout twel"e ears of schooling # ha"e alwa s been ranked a!ong the top of ! class. # was introduced to Lo!puter Science in @unior college. # was awarded the 6erit Lertificate for ! perfor!ance in the All #ndia Senior School Lertificate :+a!ination 8 SRbf '00RUT in Lo!puter Science, SRbf FFRUT in 6athe!atics, Ph sics and Lhe!istr . # was also placed se"enth in the state wide Ph sics 4alent 4est of the Ph sics Societ , 6adras. #n the highl co!petiti"e entrance e+a!ination to the ##4s # was ranked '/2th a!ong o"er '00,000 students. -orking under an e+pert whose work can ser"e as a !odel will set !e on the path to contributing significantl to the ongoing research at ;L>A. 4he research interests of the other facult !e!bers co"er a large nu!ber of topics in Lo!puter Science and this will enable !e to keep in touch with the latest de"elop!ents in these fields. 4he e+cellent facilities offered b our depart!ent will pro"ide an en"iron!ent conduci"e to successful graduate work

1APA4% #n turn # shall get intellectual satisfaction and the gratification of beco!ing a contributor to knowledge through research and the greater personal rewards of learning and disco"er 1A9M:% # ha"e perfor!ed reasonabl well in ! undergraduate courses at ##4,but since ##4 ad!its onl the best students throughout the countr , # belie"e ,in "iew of the co!petiti"e at!osphere, that the grades secured should not be considered in an absolute sense. 19AQ:S)% >ong 4er! <oals 6 undergraduate studies in the .epart!ent of Lo!puter Science and :n8 gineering at the #ndian #nstitute of 4echnolog , 1o!ba has e+posed !e to a sti!ulating acade!ic en"iron!ent where learning and research go hand8in8 hand. 4hrough the !an opportunities # ha"e had here, # ha"e found that # ha"e a deep interest in research work and a strong aptitude for the t pe of pro* *b8 le! sol"ing and proble! disco"er that it in"ol"es. # ha"e, therefore decided to pursue acti"e research in Lo!puter Science as a career. L)A=.:% After carefull considering ! aptitude, interests, the nature of ! training and ! ulti!ate professional a!bition, # ha"e decided to pursue Ph. .. in electrical engineering specialising in the fields of ! interest na!el 8 Lo!!unications, Signal Processing and #nfor!ation 4heor and Loding, ulti!atel leading to a career in teaching and research. As a state!ent of purpose of ! graduate stud , # describe here ! acade!ic background, ! research interests and ! career goals. L)A=.:% >Iro! the residential s ste! of ##4 1o!ba , # ha"e been able to ha"e a gli!pse of the acade!ic life and the sacrifices it in"ol"es. # feel that it is this kind of life that # a! best suited for. # feel that # ha"e enough !oti"ation to see !e through the challenges of the arduous but e+hilarating career in research. L6S% 6 decision to appl to SRbf #ndiana ;ni"ersit T is based on a careful e+a!ination of the depart!ent brochure, world wide web infor!ation and talking to ! guide .r. S. 9a!esh. #ndiana has a strong facult in Progra!!ing >anguage .esign. :ntering the Ph. .. progra! here will be ideal for !e. :SS:>% 6 training at #.#.4., 1o!ba has not onl eOuipped !e with a strong

technical base but has also instilled in !e a deep interest in research. Stud in the .epart!ent of Lo!puter Science and :ngineering at #.#.4., 1o!ba de!anded long hours of continuous work, self8!oti"ated efforts and a considerable a!ount of group acti"it . #t has gi"en !e se"eral opportunities to participate in "arious depart!ental acti"ities, albeit in a s!all wa . >earning b ! self and sharing ! knowledge with others has alwa s been of pri!e i!portance to !e. # ha"e li!ited teaching e+perience fro! tutoring an ele!entar course on IO949A=877 for students of first ear 1.4ech. progra!. # en@o ed the e+perience and would like to teach in future too # look upon graduate stud as an a"enue to refine ! skills and gi"e a direction to ! research career. #t would be ! first chance to !ake funda!ental contribution to the field in which # undertake research. 9P<% An ob@ecti"e anal sis of ! background, interests, strengths and weaknesses leads !e to belie"e that # will be successful both as a Ph... candidate and later as a researcher in an acade!ic !ilieu. O"er the past two ears at ##4, # ha"e culti"ated a keen interest in the field of SRbf As nchronous Lircuits, Ior!al .esign 6ethods in M>S#T. # ha"e furthered ! knowledge in this field b reading "arious related articles and a! acti"el in"ol"ed in research in this area. # ha"e also opted for a graduate le"el course SRbf #L .esign 4echnolog T in Spring FE. # a! currentl working on SRbf As nchronous Lo!!unication between S nchronous Iinite State 6achinesT for ! 1.4ech. thesis under the guidance of SRbf Prof. S. 9a!eshT. # a! working towards i!ple!enting co!!unication pri!iti"es such as SRbf rendeP"ous, probeT etc. at gate le"el in M>S# circuits. # a! in"estigating different interconnect design !ethodologies which can be i!ple!ented as SRbf dela 8insensiti"e as nchronous circuitsT. #n the first stage of this work, we ha"e proposed a SRbf new protocolT to i!ple!ent SRbf as nchronous rendeP"ous co!!unicationT and a !ethod to i!ple!ent this protocol using as nchronous circuits. # fir!l belie"e that this pro@ect is a sufficient de!onstration of ! abilit to conduct original and independent research. # belie"e that a s !biotic relationship between the student and his depart!ent is of ut!ost i!portance for a successful graduate progra!. Lonsidering the pioneering work going on at our depart!ent in the field of ! interest, our depart!ent is an ideal choice for an e+citing research career. At the sa!e ti!e, # a! confident of contributing originall to the ongoing work at our depart!ent. 1 working under the guidance of distinguished facult at our depart!ent, # a! sure, # will be able to e+ploit ! potential to the fullest. S)#S)#9% SRlarge SRbf StrengthsTTRR 4here are a few things whose "alue # realiPed during ! undergraduate studies and now # strongl belie"e in the!. 4hese are SRe! hard workT has

88 =ecessit to produce results, SRe! disciplineT 88 =ecessit to finish task before deadlines and SRe! persistenceT 88 =ecessit to sail through unproducti"e periods. 6 atte!pt throughout has been to inculcate these Oualities in ! self in which, # belie"e, # ha"e been fairl successful.RR Rnoindent SRlarge SRbf -eaknessesTTRR A !a@or weakness of !ine has been ! speed. # alwa s tr to attack a proble! in depth which in"ariabl reOuires so!e a!ount of ti!e. As a result, # ha"e not been able to perfor! "er well in NNthree hour'' e+a!s. 4his weakness has been reflected in ! grades. )owe"er, gi"en sufficient ti!e # ha"e alwa s been able to show good results, reflected b the good grades (AA or A1) in lab courses in"ol"ing pro@ects.RR L9A#% #n conclusion, # would like to reiterate that # possess the reOuired background and the abilit to !ake a significant contribution to Lo!puter Science and to Lornell. 4his is testified b ! e+cellent acade!ic record fro! school through ! undergraduate ears. # hope ou will take a fa"orable decision regarding ! ad!ission to the Ph... progra! and look forward to @oining the .epart!ent. RR .uring the course of ! education at ##4, # ha"e realiPed and felt con"inced that ! true liking and aptitude lies in research and teaching. 9esearch and teaching go hand in hand. 4eaching gi"es one a sense of constructi"e participation in the education process. 9esearch enables a person to sta in touch with the latest ad"ances, while !aking one's own contributions to the field. MO9A% U U U U U U U State!ent of long ter! goals Acade!ic acie"e!ents 1rief desc. of field of stud :+perience in field of stud ;ni" para & Part /7% HAttached 4e+tH ( # a! a final ear student of the 1. 4ech. progra! in Lo!puter Science and :ngineering at the #ndian #nstitute of 4echnolog , 1o!ba . 6 undergraduate stud has gi"en !e a sound base in the whole ga!ut of fields in Lo!puter Science and :ngineering. alwa s stri"ed to de"elop a clear understanding of the basic concepts and acOuire an insight into the Science of Lo!puting. # ha"e de"eloped a keen interest in .atabase 6anage!ent S ste!s, 9eal 4i!e S ste!s, Operating S ste!s, Ob@ect Oriented S ste!s and related fields. # ha"e e+celled in acade!ics at e"er step in !

education. #n ! ', ears of schooling # alwa s ranked first? second in the class. # was also ranked I#9S4 in the 6aths Ol !piad at the State le"el. # was selected in top 'U of the e+a!inees in the Ph sics talent search e+a!ination. #n the entrance e+a!ination for ##4, # stood 27th a!ongst G0,000 candidates. # ha"e done well throughout ! undergraduate studies and ha"e obtained top grades in the courses related to ! areas of interest. 4his has resulted in ! high <PA of G.F,?'0.00 b the end of si+th se!ester. 4he urge to obtain an in8depth understanding and specialiPed knowledge in ! areas of interest, has !ade !e opt for <raduate studies. # would like to follow up ! graduate studies b taking up a research oriented post in either acade!ia or research laboratories so that # can contribute ! own bit to the e"er8increasing knowledge in these areas. # belie"e that the initiation of the process of original contribution is best done b working towards a Ph... # "iew the !asters degree as an inter!ediate step in achie"ing this goal. )ence, # would like to take up an 6.S. cul!inating in a Ph... as ! i!!ediate goal. Iro! ! literature sur"e , # find that the research work in Lo!puter <raphics at Lornell ;ni"ersit is state of the art. 4he additional infor!ation # got fro! ! correspondence with Prof. <reenberg and fro! ! brother 9a@endra Dolhe who is doing his Ph... at our uni"ersit , ha"e confir!ed ! belief that Lornell is the college where # want to pursue ! Ph... 4he co!puter graphics progra! at Lornell is considered to be one of the best progra!s in the world in this field. 1eing part of such an e+cellent research tea! will be a big step in achie"ing ! long ter! goals. 4he highl co!petiti"e and intellectuall sti!ulating at!osphere at Lornell ;ni"ersit will bring out the best in !e. 4his pro!pts !e to appl for the progra! in Lo!puter <raphics at Lornell ;ni"ersit . Deeping in "iew ! background and career plans, # would prefer a research assistantship. 4his would gi"e !e a better opportunit to pursue ! interest to the fullest. )owe"er, # would also like to ha"e teaching e+perience for one se!ester. As # ha"e studied in an :nglish !ediu! throughout and also ha"e the e+perience of being a course assistant and a lecturer in two workshops, # a! confident that # will be a successful teaching assistant. #n conclusion, # would sa that # a! "er keen and enthusiastic about @oining our uni"ersit . # a! sure that # will be able to @ustif to the fullest the confidence reposed in !e. Qa ant Dolhe & Part /G% HAttached 4e+tH ( # ha"e alwa s cherished a career in research and training in Lo!puter Science. # feel that graduate studies at a good uni"ersit

like ours in pursuit of a Ph. would be a step in that direction. # a! confident that # will be e+tre!el successful both as a graduate student and later as a researcher and teacher. :"er since # was in school, # was interested in 6athe!etics. 6 success at the 9egional 6aths Ol !piad and 4he =ational 4alent Search e+a!inations boosted this interest. # was also introduced to progra!!ing in school and was fascinated b co!puters. -ith these interests Lo!puter Science was the ideal choice as ! undergraduate !a@or. 4he Lo!puter Science and :ngineering depart!ent at ##4 1o!ba has a good facult and a wonderful course structure. #t is undoubtedl one of the best in the countr . 4he undergraduate curriculu! here e+posed !e to all the basic areas in Lo!puter Science and # ha"e consistentl perfor!ed well in all the core courses. # ha"e alwa s adopted a rigorous approach to learning and ha"e tried to grasp the funda!entals of all the sub@ects. 4his is a!pl reflected in ! <PA of F.0F on '0(/.G0 on 2) in a highl co!petiti"e class and in ! position in the top 5U of ! batch in the institute. O"er the past one and a half ears # ha"e de"eloped an interest in the field of Progra!!ing >anguages and S ste!s, especiall co!pilers. # ha"e perfor!ed well in the basic s ste!s courses like >anguage Processors, Progra!!ing >anguages, .atabase !anage!ent s ste!s and Operating s ste!s (please refer the resu!e). # ha"e also chosen as one of ! electi"es for Spring FE the course titled Ioundations of parallel co!putation. # a! currentl working on ! 1. 4ech thesis 8 which is in the field of co!pilers 8 under the guidance of Prof. ..6. .ha!dhere. # a! in"ol"ed in the de"elop!ent of <:=SA4 8 a generator for static anal sis and transfor!ation progra!s. -e ha"e alread incorporated into <:=SA4 a fra!ework to i!ple!ent intraprocedural data flow anal sis using bit"ectors for the representation of data flow properties. # a! e+tending this fra!ework b pro"iding for the usage of sets instead of bit"ectors. 4his will !ake <:=SA4 a generic tool for sol"ing !onotone dataflow proble!s. # a! also stud ing "arious techniOues for interprocedural data flow anal sis. 6 ai! here is to abstract a fra!ework in which these techniOues can be i!ple!ented. #n this pocess # will be !odif ing e+isting algorith!s and possibl finding a new one. 6 interests are well supported b ! strong theoretical background. #n ! @unior ear # presented a ho!e paper on the H4heoretical LonseOuences of the :llipsoid 6ethodH. # ha"e audited (taken as non8credit) a Post <raduate course on algorith!s titled HLurrent 4opics in 4heor and Algorith!sH and # ha"e currentl taken another electi"e on the .esign and anal sis of algorith!s. # ha"e also done a course on <eo!etric Algorith!s which ga"e !e a good e+posure to 9ando!iPation in algorith!s. # a! confident that these and the other courses # ha"e done will stand in good stead in an future research # undertake. # ha"e alwa s lo"ed sol"ing proble!s. 4he pleasure obtained fro! being absorbed in proble!s o"er e+tended periods of ti!e and finall arri"ing at solutions is i!!easurable. 6an ti!es # ha"e arri"ed at solutions that were "er different fro! those of others.

4his uniOue bent of !ind coupled with a desire to be at the forefront of a budding field dri"e !e to pursue research. # belie"e ! self to be !ature, co!!itted # ha"e good reason to belie"e that # will be successful as a teacher. # ha"e recei"ed enthusiastic response fro! ! students when # was a course assistant in an undergraduate course titled HLo!puter Progra!!ing and ;tiliPationH. # ha"e also been a lecturer and tutor in two ;=#C workshops conducted b our depart!ent at the institute le"el. Iurther, # belie"e that teaching a sub@ect gi"es us greater insight into it. # ha"e chosen to pursue <raduate studies at =ew 3ork ;ni"ersit because the facilities there see! to foster a health research en"iron!ent as # could gather fro! the brochure of our depart!ent. # belie"e that # possess the !oti"ation, the intellectual abilit , and the preparation to set out on this e+hilarating and arduous path, to do @ustice to a de!anding <raduate progra! and to !ake significant contributions to the ongoing work at the Dansas State ;ni"ersit .

& Part /F% HAttached 4e+tH ( Rdocu!entst le&',pt,a2(SarticleT Rpagest leSe!pt T Rbegin Sdocu!entT Rcenterline SR>arge S4A4:6:=4 OI P;9POS:T R"spaceS0.5inT # a! a student of Lo!puter Science and :ngineering at #ndian #nstitute of 4echnolog (#.#.4.), 1o!ba . # wish to pursue a career in research in Lo!puter Science. # would like to e!bark upon this "enture through the .octoral Progra! offered b the .epart!ent of Lo!puter Science at 9ice ;ni"ersit . 6 deep interest in Lo!puter Science ste!s fro! a natural aptitude for logic and !athe!atics, the NNOueen of sciences''. # consider Lo!puter Science not @ust as a field to pursue a research career in, but as a hobb . 4hroughout ! undergraduate stud , # ha"e endea"oured to gain a broad perspecti"e of Lo!puter Science. 6 fields of interest range o"er a wide spectru! of areasJ howe"er # a! especiall fascinated b Progra!!ing >anguages, 9eal84i!e S ste!s and Parallel Processing. 6 training at #.#.4., 1o!ba has not onl eOuipped !e with a strong technical base but has also instilled in !e a deep interest in research. .uring the course of ! 1.4ech. curriculu!, # ha"e presented a se!inar titled SRbf NNSelected 4opics in Ad"anced Architectures''T under the guidance of Prof. S.S.S.P. 9ao. .uring the su!!er of 'FF2, # had the rare opportunit of working at SRbf 1habha Ato!ic 9esearch Lentre

(1.A.9.L.)T , 1o!ba , a forerunner of Parallel Processing in #ndia. 4he training at 1.A.9.L. has de!onstrated to !e how e!erging technolog when co!bined with ingenuit can be e!plo ed to sol"e apparentl di"erse proble!s in Ph sics and 6edicine. # a! currentl working on ! 1.4ech. pro@ect titled SRbfNNStatechart Si!ulation ;sing 1inar .ecision .iagra!s''T under the guidance of .r. S. 9a!esh. .espite the intense co!petition at #.#.4., # ha"e been consistent in ! perfor!anceJ with a Lu!ulati"e Points #nde+ of SRbf G.G/T # stand VFWSthTV in a class of // students. Stud in the .epart!ent of Lo!puter Science and :ngineering at #.#.4., 1o!ba de!anded long hours of continuous work, self8!oti"ated efforts and a considerable a!ount of group acti"it . #t has gi"en !e se"eral opportunities to participate in "arious depart!ental acti"ities, albeit in a s!all wa . >earning b ! self and sharing ! knowledge with others has alwa s been of pri!e i!portance to !e. # ha"e li!ited teaching e+perience fro! tutoring an ele!entar course on IO949A=877 for students of first ear 1.4ech. progra!. # en@o ed the e+perience and would like to teach in future too. # look upon graduate stud as an a"enue to refine ! skills and gi"e a direction to ! research career. #t would be ! first chance to !ake funda!ental contribution to the field in which # undertake research. 4he e+cellent research facilities at 9ice ;ni"ersit and the distinguished facult are a great source of inspiration to !e. 4he e!phasis on !ultidisciplinar se!inars and research pro@ects would definitel encourage !e to e+plore other related areas within the real!s of Lo!puter Science. # hope # fit in with our e+pectations of a pro!ising graduate student. Ad!ission to the .epart!ent of Lo!puter Science at 9ice ;ni"ersit could well be that golden foundation upon which the entire edifice of ! scientific career rests. R"spaceS0.EinT RflushleftSRtoda T RR 1o!ba . RhspaceS,.G5inT (Shilpa Suresh >awande) Rend Sdocu!entT has

& Part 20% HAttached 4e+tH ( >Iro! ananthBagni.!e 4hu =o" /0 '0%,5%,2 'FF5 9eturn8Path% ananthBagni.!e 9ecei"ed% fro! iitb.ernet.in (gatewa &'22.'E.FE.,() b

kailash.cse.iitb.ernet.in

(G.7?G.7.1eta.'/) with S64P id DAA02'', for A"oraBkailash.cse.iitb.ernet.in>J 4hu, /0 =o" 'FF5 '0%,5%,2 K05/0 (#S4) 9ecei"ed% fro! agni.!e.iitb.ernet.in b iitb.ernet.in (G.E.',?##4186)S87.0) id DAA'/EFEJ 4hu, /0 =o" 'FF5 '0%,'%// K05/0 9ecei"ed% b agni.!e.iitb.ernet.inJ (5.E5?'.'.G.,?/'6a F5805,0P6) id AA,52E7J 4hu, /0 =o" 'FF5 '0%,/%'5 K05/0 Iro!% Ananth Drishna!urth (F'7'000F) AananthBagni.!e> .ate% 4hu, /0 =o" 'FF5 '0%,/%'5 K05/0 (#S4) 4o% "oraBkailash.cse.iitb.ernet.in Sub@ect% Iinall Lhande's SOP 6essage8#d% APine.OSI./.F0.F5''/0'0,'2F.,5F,0A8'00000Bagni.!e.iitb.ernet.in> 6i!e8Mersion% '.0 Lontent84 pe% 4:C4?P>A#=J charset\;S8ASL## Status% 9O Rdocu!entst le&',pt(SarticleT Re"enside!argin 0.5in Roddside!argin 0.0in Rtop!argin 0in Rte+twidth E.E5in Rheadheight 0in Rheadsep 0in Rte+theight Fin Rfootheight '.0in Rfootskip 0.5in Rfootnotesep ,e! RbeginSdocu!entT RsetcounterSpageTS'T RtitleSState!ent of PurposeT RdateST RauthorS T R!aketitle After carefull considering ! aptitude, interests, the nature of ! training and ! ulti!ate professional a!bition, # ha"e decided to pursue Ph. .. in electrical engineering specialising in the fields of ! interest na!el 8 Lo!!unications, Signal Processing and #nfor!ation 4heor and Loding, ulti!atel leading to a career in teaching and research. As a state!ent of purpose of ! graduate stud , # describe here ! acade!ic background, ! research interests and ! career goals. 4he undergraduate progra!!e at #ndian #nstitute of 4echnolog , 1o!ba is a well rounded progra!!e. #t not onl helped !e build a solid foundation of :lectrical :ngineering funda!entals, but also helped !e de"elop an o"erall perspecti"e of the "ast field of :lectrical :ngineering. #n the final ear # de"eloped a keen interest in the areas of Lo!!unications and Signal Processing. # substantiated ! knowledge of these areas b choosing electi"es on .igital Lo!!unications, Lo!!unication S ste! 4heor (9ando! Processes in Lo!!unications), .igital Signal Processing and #nfor!ation 4heor and Loding. #n the 6aster of 4echnolog Progra!!e, # specialised in Lo!!unications. 4aking ad"antage of a full fle+ible course structure, # ha"e chosen electi"es on Statistical Signal Anal sis, Applied >inear Algebra in :lectrical :ngineering, 4heor of :rror Lorrecting Lodes, #!age Processing and Adapti"e Signal Processing. Apart fro! these, # ha"e taken courses on two special topics in :lectrical :ngineering na!el 8 Lo!putational Mision and

Artificial =eural =etworks. # ha"e stri"en to perfor! well in the courses and ha"e tried to gain as !uch as # could fro! the!. 1ut # feel that the real Oualification of a good graduate student is his abilit to perfor! independent research work under the guidance of an ad"isor. 6 1.4ech. (final ear) pro@ect under Prof. P. <. Poonacha ga"e !e such an opportunit . #n ! 1. 4ech. pro@ect # studied con"ergence issues in =on8S !!etrical and )igher order =eural =etworks . Iirst part of the pro@ect has been sub!itted to #::: 4rans. =eural =etworks as a brief paper. #t has been accepted after re"iew. #n ! 6.4ech Progra!!e, # did a !ini pro@ect on deter!ination of rotation para!eters of a la!ina fro! its binar i!ages using !o!ent8in"ariants of the i!ages. # did an intensi"e se!inar (a sur"e of literature) on Si!ulated Annealing Algorith! for Opti!isation. 6 6.4ech. thesis deals with #nfor!ation across 1oolean Iunctions. #t in"ol"es establishing relationship between co!ple+it !easures of 1oolean Iunctions and an atte!pt to stud the nature of opti!al circuit through restrictions of a 1oolean function. 4he pro@ect work and the course work ha"e further interested !e in Lo!!unication and Signal Processing and ha"e !oti"ated !e to learn !ore of these areas. Also, the ideas in"ol"ed in finding funda!ental li!its on capabilities of infor!ation e+traction and trans!ission and the atte!pts at achie"ing the li!its 8 which for! the core of infor!ation theor 8 ha"e interested !e "er !uch. # realise that techniOues and the tools used there o"erlap. 4herefore # ha"e taken libert to Ouote these broad areas as research interests. Specificall the areas of ! interest are Source Loding? .ata Lo!pression, #nfor!ation 4heor and Loding, Statistical Signal Processing, .igital Lo!!unication, 6ulti8user Lo!!unication, opti!al filtering and detection and esti!ation. # a! also interested in the application of =eural =etworks to these areas. 4he .epart!ent of :lectrical and Lo!puter :ngineering at ;LS1 is a well known center of e+cellence. 4he depart!ent facult consists of leading researchers engaged in frontline research. 4he research interests of the facult are e+tre!el co!patible with those of !ine, a fact underlined b the fact that so!e of the facult !e!bers are pioneering people in their fields. #n particular, # would like to work with the facult in"ol"ed with the Lenter for #nfor!ation Processing and 9esearch. # shall be glad to be a part of the group and witness and contribute ! bit to the leading research being carried out at ;LS1. An opportunit to work in the sti!ulating en"iron!ent at ;LS1 will certainl !ake the graduate stud a rewarding e+ercise and a satisf ing e+perience. #n ter!s of research facilities also, a uni"ersit like ;LS1 has !ore to offer to a graduate student. #, therefore, look forward to @oining ;LS1 as a graduate student. As professional goal, # would like to take up a career in research and teaching.

>Iro! the residential s ste! of ##4 1o!ba , # ha"e been able to ha"e a gli!pse of the acade!ic life and the sacrifices it in"ol"es. # feel that it is this kind of life that # a! best suited for. # feel that # ha"e enough

!oti"ation to see !e through the challenges of the arduous but e+hilarating career in research. # thank Prof. <ersho and Prof. 9ose for their ad"ice and "aluable infor!ation. R"spaceS20!!T RflushrightST RflushrightSApplicant for Ph...RR in :lectrical And Lo!puter :ngineeringT RendSdocu!entT

XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX Ananth Drishna!urth :!ail% ananthB!e.iitb.ernet.in XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

& Part 2'% HAttached 4e+tH (

State!ent of Purpose >ong 4er! <oals 6 undergraduate studies in the .epart!ent of Lo!puter Science and :n8 gineering at the #ndian #nstitute of 4echnolog , 1o!ba has e+posed !e to a sti!ulating acade!ic en"iron!ent where learning and research go hand8in8 hand. 4hrough the !an opportunities # ha"e had here, # ha"e found that # ha"e a deep interest in research work and a strong aptitude for the t pe of pro* *b8 le! sol"ing and proble! disco"er that it in"ol"es. # ha"e, therefore decided to pursue acti"e research in Lo!puter Science as a career. Areas of #nterest Of the !an fields in the Lo!puter Science spectru!, # a! interested in co!8 puter s ste!s. #n particular, # a! interested in .atabases. #!!ediate <oals # plan to work towards a Ph. .. with a focus on .atabases. # would also like to follow up ! interests in Lo!puter S ste!s through ! course work. # feel

that this should be ! ne+t step on ! road to a research career in Lo!puter Science. # would be !ost willing to work directl for a Ph... if it is possible. )owe"er, # would be willing to do 6.S. as a first step towards obtaining ! Ph... Acade!ic 1ackground 4hroughout ', ears of schooling, # had alwa s been a!ong the top ranking students in the class. # was ranked 27th out of G0,000 students (FF.F2Uile) in the national le"el entrance e+a!inations to the ##4s. # was ranked ,nd in the state le"el entrance e+a!inations for the state engineering colleges. Lurrentl with <.P.A. of F.00 on scale of '0.00, # a! a!ong the top 5U of the students of ! batch in the #nstitute. 4his high le"el of consistenc in ! acade!ic record !akes !e feel confident enough to hold ! own againgst the "er best. Preparation for <raduate Stud 6 undergraduate preparation at the Lo!puter Science and :ngineering .e8 part!ent of the #ndian #nstitute of 4echnolog , 1o!ba has gi"en !e a "er substantial knowledge of the basic areas of Lo!puter Science. An a!ount of learning in Lo!puter Science would be inco!plete without hands on e+perience of Progra!!ing.#n this regard # co!pleted "arious !ini pro@ects both out ! own interest and also as a part of so!e of ! courses

6 senior ear dissertation under .r. S.Seshadri ( Ph... -isconsin 6adi8 son ) is titled 1K 84ree Loncurrenc Lontrol Algorith!s in 9eal8ti!e en"iron8 !ent. Operations on 1K 84ree are crucial while !a+i!iPing concurrenc in a .atabase S ste!. #n real8ti!e en"iron!ent in which each such operation has associated deadline it is !ore crucial. 4here are specialiPed algorith!s for the purpose. As a part of the pro@ect, # will be doing perfor!ance e"aluation of these algorith!s. 4o considate ! knowledge in ! field of interest, # had credited the course Ad"ances in .atabase 4echnolog in the fall se!ester. 4he course in"ol"ed the stud of "arious classic papers in .atabases. # presented a se!inar on 6ain 6e!or .atabases as a part of the course. # a! also crediting a course on .istributed .atabases in the Spring se!ester. # a! also an acti"e !e!ber of S#<.1 ( Special #nterest <roup in .atabases ) of the institute, which keeps !e full infor!ed about the latest de"elop!ent in .atabases. # ha"e presented so!e latest papers during its !eetings.

4eaching :+perience # was a teaching assistant for the fresher's course LS'0'% Lo!puter Pro8 gra!!ing and ;tiliPation during Iall F/. # was also an organiser during uni+ workshops and L language workshop conducted b students of our depart!ent. 4his has !ade !e confident that # will pro"e to be a "er good teacher. 9easons for selecting ;ni"ersit of -isconsin

3our uni"ersit is considered to be one of the best uni"ersities in databases research. 3our facult has distinguised researchers in the field of databases. #

a! also fa!iliar with so!e of the research papers published b the!. 6 guide .r.S.Seshadri, an alu!nus of our uni"ersit has encouraged !e to appl here. As a result, # a! "er enthusiastic about @oining our uni"ersit for graduate studies. Su!!ing ;p # a! aware of the hard work and perse"erence necessar for research work and # know that it is not alwa s as e+citing as the published results see! to indicate. =e"ertheless, # a! sure that ! aptitude and dri"e will see !e through the challenge. >ooking forward to @oining ;ni"ersit of -isconsin at 6adison. 19AQ:S) <O3A> & Part 2,% HAttached 4e+tH ( Rdocu!entst le&''pt,a2(SarticleT Rpagest leSe!pt T RbeginSdocu!entT RbeginScenterT SR>arge Rbf State!ent of PurposeT RendScenterT # was first introduced to co!puters through the ele!entar progra!!ing courses in ! school da s. #n ! high school # took Lo!puter Science as an additional sub@ect. 4his fascination for co!puters lead !e to the SRbf .epart!ent of Lo!puter Science and :ngineeringT at the SRbf #ndian #nstitute of 4echnolog , 1o!ba T, one of #ndia's fore!ost educational institutes. 4he course structure, a good balance of theor and progra!!ing laboratories, and e+cellent facult introduced !e to the sti!ulating field of research. # got a co!plete e+posure to the core fields of Lo!puter Science and 6athe!atics. # started to en@o the proble! sol"ing techniOues and appreciate the pleasure of success after endless hours of frustrating work. All this has lead !e to decide on a career of research and acade!ics. R 4en ears fro! now # en"isage ! self doing acti"e acade!ic research in a good uni"ersit . # belie"e that teaching a sub@ect is the best wa of learning the sub@ect. )ence ! i!!ediate goal is to enter the Ph. .. progra! at SRbf #ndiana ;ni"ersit T. R 6 !ain fields of interest are SRbf .istributed S ste!s, 9eal 4i!e S ste!s and Loncurrent Progra!!ing >anguagesT. Presentl # a! doing ! 1. 4ech pro@ect under .r. S. 9a!esh on i!ple!entation of the Lo!!unicating 9eacti"e Processes(L9P) !odel. #n the first stage of the pro@ect # ha"e studied the "arious distributed algorith!s for Lo!!unicating SeOuential Processes i!ple!entation and other related fairness issues. An i!possibilit result regarding the proble! has been pro"ed and an algorith! has been proposed. # a! planning to shape this into a @ournal paper.

R As part of the Operating S ste!s course # did a stud of the <roup Lo!!unication protocols in the A!oeba .istributed Operating S ste!. =e+t se!ester # a! crediting a post8graduate electi"e888Ioundations of Parallel Lo!putation. # a! a student !e!ber of the #::: co!puter societ . # a! also interested in Lo!puter Architecture and had presented a ho!e paper on the EG'' 6otorola !icrocontroller. R 6 decision to appl to SRbf #ndiana ;ni"ersit T is based on a careful e+a!ination of the depart!ent brochure, world wide web infor!ation and talking to ! guide .r. S. 9a!esh. #ndiana has a strong facult in Progra!!ing >anguage .esign. :ntering the Ph. .. progra! here will be ideal for !e. R 6 acade!ic record reflects that # ha"e alwa s been a consistent perfor!er. #n school # was alwa s in the top fi"e of the class and in the Secondar Lertificate :+a!ination # stood second in ! school. # secured ',Eth rank in the All #ndia Qoint :ntrance :+a!ination for ##4. At the end of ! first ear # was ranked '0th in the institute. After se"en se!esters # ha"e a L<PA of G.G/?'0.00 and # a! in the top ten of ! class. R # ha"e been a tutor for a first ear introductor course in Lo!puters. 4his in"ol"ed guidance of the students in the progra!!ing assign!ents and correction of papers. # en@o ed the e+perience and would lo"e to teach. # also ha"e been an organiPer in ;=#C workshops held in our depart!ent. R # a! a hardworking, stead and Ouiet person. 6 final ai! is to be blissfull in"ol"ed in .istributed S ste!s and Progra!!ing >anguages. # hope # can @oin SRbf #ndiana ;ni"ersit T and achie"e ! R"space S'c!T Rbegin SflushrightT SRbf Lhandrashekhar 6 Shett T Rend SflushrightT RendSdocu!entT & Part 2/% HAttached 4e+tH ( (6essage inbo+%'2,) 9eturn8Path% Abi@u> 9ecei"ed% b kailash.cse.iitb.ernet.in (2.'?S6#82.') id AA,/F0GJ 4hu, G .ec F2 'F%''%2G <64 .ate% 4hu, G .ec F2 'F%''%2G <64 Iro!% bi@u (bi@u) 6essage8#d% AF2',0G'F''.AA,/F0GBkailash.cse.iitb.ernet.in>

drea!.

Lontent84 pe% te+t Lontent8>ength% 27F2 Apparentl 84o% rahul (6essage inbo+%G5) 9eturn8Path% AagBkailash> 9ecei"ed% b kailash.cse.iitb.ernet.in (2.'?S6#82.') id AA07,,,J 6on, 5 Sep F2 ',%/'%/G #S4 6essage8#d% AF20F05070'.AA07,,,Bkailash.cse.iitb.ernet.in> 4o% rahulBkailash Sub@ect% .ate% 6on, 05 Sep F2 ',%/'%/7 K05/0 Iro!% ag AagBkailash> 8888888 Iorwarded 6essage 9eturn8Path% AagBkailash> 9ecei"ed% b kailash.cse.iitb.ernet.in (2.'?S6#82.') id AA0GEG'J Iri, ,2 Qun F2 ''%5'%27 #S4 6essage8#d% AF20E,20E,'.AA0GEG'Bkailash.cse.iitb.ernet.in> 4o% !dbBkailash, ashuBkailash Lc% agBkailash Sub@ect% sop .ate% Iri, ,2 Qun F2 ''%5'%2E K05/0 Iro!% ag AagBkailash> #!p points to note% 0. 9ead the following 1:IO9: 9:A.#=< 4): SOP. '. # ha"e gi"en this to !an students. ,. #f two sops to a uni" should ne"er ha"e an thing in co!!on. (this !a be considered as cheating) /. See that not !an students use the e+act contents (sentences) in their sops (uniOueness and indi"idualit are i!portant aspects of a sop). 2. M. #6P 8 !ake a sincere atte!pt of writin a sop or at least the points 1:IO9: ; 9:A. 4)#S (and get biased). 5. # would not consider this sop as the best possible (it is slightl high8sounding). 6an succesful people consider frank and si!ple sops as ideal. E. 9eflect our personalit and inclination in the sop. 0. A good sop is a ". i!p. deter!inant. hope it helps all the best 8 88ag 8 88888888888888888888888888888888888888888888888888888888888888888 State!ent of Purpose 6 ob@ecti"e for graduate studies in Lo!puter Science is to prepare ! self for the long ter! goal of pursuing a career of teaching and research. # ha"e nurtured a strong passion to beco!e a scientist and pursue research. #n the pursuit of knowledge , # ha"e alwa s adopted a rigorous approach in order to attain an in8depth understanding of the sub@ect at hand.4his has

a!pl reflected in ! consistentl brilliant career,alwa s topping the class and ha"ing recei"ed nu!erous national le"el awards.-ith a <PA of F.7, , # a! ranked first at the ##4 a!ong nearl /50 students. # ha"e been in"ol"ed in research in parallel and distributed co!puting s ste!s.# studied "arious proble!s in distributed s ste!s and distributed databases including deadlock detection and resolution , ter!ination detection , distributed snapshots and consistenc .# ha"e been attracted towards the field of correctness of parallel progra!s. # published a 4echnical 9eport reporting errors in two published deadlock detection algorith!s and highlights their underl ing deficiencies with respect to the distributed nature of co!putation. # a! also in"ol"ed in the de"elop!ent of an opti!iPer generator which would auto!ate the process of writing opti!iPers based on the specifications of the opti!iPations.# a! currentl engaged in writing a paper on an efficient algorith! for perfor!ing global data8flow anal sis. 4he new algorith! that # ha"e de"eloped utiliPes the notion of backward infor!ation flow to perfor! propagation using work8lists in an efficient !anner. # ha"e been in correspondence with Professor Q...;ll!an about ! algorith! and other aspects of the proble!. # ha"e chosen to pursue graduate studies at Stanford ;ni"ersit because b working under the guidance of the distinguished researchers # a! confident of !aking an original contribution in the field of Lo!puter Science. 6 interest in research has burgeoned during ! undergraduate studies at ##4. # ha"e e+celled in our the well8rounded and e+acting undergraduate progra! and ha"e de"eloped a solid background to take up research in Lo!puter Science. # ha"e decided to go in for graduate studies which calls for a personal co!!it!ent to the fulfilling craft of independent research and that in"ol"es willingl !aking personal sacrifices of ti!e , leisure and i!!ediate reward . #n turn # shall get intellectual satisfaction and the gratification of beco!ing a contributor to knowledge through research and the greater personal rewards of learning and disco"er .# belie"e that # possess the !oti"ation, intellectual abilit and preparation to set out on this e+hiliarating and arduous path and to !ake significant original contributions to our on8going research work. # look forward to @oining Stanford ;ni"ersit student at our estee!ed depart!ent. as a graduate

A!it <anesh 8 88888888888888888888888888888888888888888888888888888888888888888 replace all hiphens b space 8 con"ention (88ag)

XXXXXXXXXXXXXXXXXXXXXXXXXXXX

A!it <anesh B kailash e!ail% agBcse.iitb.ernet.in XXXXXXXXXXXXXXXXXXXXXXXXXXXX

8888888 :nd of Iorwarded 6essage

& Part 22% HAttached 4e+tH ( Rdocu!entst le&',pt,!tp(SreportT Rbegin Sdocu!entT Rchapter* Spersonal state!entT #, 9akesh 1ar"e, a! in the final ear of the four ear SRit 1achelor of 4echnolog T progra! of the SRit Lo!puter Science and :ngineeringT progra! of the SRit #ndian #nstitute of 4echnolog , 1o!ba T.6 career ob@ecti"es lie in the pursuance of research and acade!ics in theoretical co!puter science 8 especiall in SRbf !athe!atical logic, auto!ated theore! pro"ing,progra! correctness and se!antics of progra!!ing languagesT.# belie"e that graduate studies leading to a SRbf Ph..T through research work of Oualit in these fields are a necessar step towards ! goal. 4he undergraduate courses of the LS: depart!ent of ##4 ha"e gi"en !e a co!prehensi"e e+posure to all the core fields of co!puter science and !athe!atics.6an's atte!pts at !athe!aticall !odelling ob@ects of stud and then using these !odels to reason, predict, draw new !eanings and interpretations ha"e alwa s fascinated !e. )ence , in course of ! studies #'"e co!e to realiPe that # wish to pursue research and acade!ics in the abo"e !entioned areas of theorotical co!puter science. 4hese areas, # belie"e are rapidl de"eloping and offer great scope to one who is confident of producing fruitful work and co!ing up with creati"e ideas. # ha"e perfor!ed reasonabl well in ! undergraduate courses at ##4,but since ##4 ad!its onl the best students throughout the countr , # belie"e ,in "iew of the co!petiti"e at!osphere, that the grades secured should not be considered in an absolute sense. 6 interest in theoretical co!puter science has inspired !e to carr out research and i!ple!entation in this sub@ect, as can be seen fro! ! attached resu!e. Si!ultaneousl , # ha"e kept ! self abreast with the recent trends in research through literature sur"e s during pro@ects, related to courses and otherwise. # ha"e a"ailed of e"er oppurtinit to learn !ore about ! areas of interest. # ha"e taken?ha"e enrolled for a nu!ber of rele"ant courses offered b the co!puter science,!athe!atics and hu!anities depart!ents. 6 senior thesis (ho!e paper) SRbf P9O<9A6 M:9#I#LA4#O= ;S#=< A><:19A#L 6:4)O.ST has gi"en !e a chance to e+plore these areas in greater depth (details in resu!e).All these acti"ities ha"e gone a long wa towards !aking ! background "er strong in ! areas of interest.

# ha"e also had a good deal of teaching e+perience as can be seen fro! attached certificates. 4his e+perience con"inced that # ha"e the co!!unication skills and the abilit to e+plain things precisel to beco!e a teacher. 6 ears at ##4 ha"e been enlightening ones but # need to constructi"el build up on what #'"e learned so far. SRbf .ukeT ,# think is the ideal learned so far..uke, # think, is an ideal choice towards this end.6 decision was based on a careful e+a!ination of the depart!ent brochures and infor!ation fro! facult !e!bers and alu!ni. # ha"e also co!!unicated with .r.)enr <reenside ,.irector of graduate studies of the Lo!puter Science depart!ent. .uke has a stress on research8oriented stud , fle+ibilit and closer Professor8student relationships. # think that ha"ing such a sound acade!ic en"iron!ent at a reputed ;ni"ersit such as .uke, with the work of a s!all group of teachers ser"ing as a !odel, # will be able to attain ! true potential. Specificall # a! keen to participate in the ongoing research acti"it at .uke in the following fields% Rbegin Site!iseT SRite! Iinding efficient proof procedures for first order logic theore! pro"ing.T SRite! 9easoning in eOuational logicsT SRite! Progra! correctness and progra! transfor!ationT Rend Site!iseT # look forward to !aking ! contributions to the ad"ance!ent of co!puter science 8 starting at .uke. Rend Sdocu!entT

& Part 25% HAttached 4e+tH ( Rdocu!entclass&',pt(SarticleT RusepackageSa2T Rpagest leSe!pt T RbeginSdocu!entT RcenterlineS R>arge State!ent of PurposeT R"spaceS'c!T 6 undergraduate studies in the depart!ent of co!puter Science and :ngg at ##4 1o!ba ha"e e+posed !e to a sti!ulating acade!ic en"iron!ent where learning and research go together. 4hrough the !an opportunities # ha"e had here. # ha"e grown to lo"e research work and ha"e found that # ha"e a strong aptitude for the kind of work that it in"ol"es. # ha"e therefore decided to pursue acti"e research as a career. #t is with this ob@ecti"e in !ind that # wish to enroll for

the doctoral progra! in R

our uni"ersit .

# plan to stud at the graduate le"el in the area of distributed co!puting, specificall the theor of as nchronous s ste!s. # belie"e that theor and application in Lo!puter Science go hand8in8hand. 4he stud of theoretical aspects of distributed s ste!s is essential for the successful de"elop!ent of applications for heterogeneous and fault8tolerant s ste!s. 4he possibilities of research in this field fascinate !e. R 9ecent research in the theor of as nchronous co!putation has ielded theore!s describing the co!putabilit of tasks in as nchronous s ste!s that can tolerate !ultiple failures. Atte!pts are also being !ade to co!pletel characteriPe the power of "arious s nchroniPation pri!iti"es in an as nchronous s ste!. As part of ! 1.4ech pro@ect (senior thesis) under .r.~S.~9a!esh # a! currentl working on e+tending these results to stronger s nchroniPation pri!iti"es and e+ploring the possibilit of utiliPing so!e of these ideas to co!pletel describe the power of concurrent ob@ects. 4o further ! understanding of these proble!s # ha"e also enrolled ! self for the graduate le"el course, SRe! Ioundations of Parallel Lo!putationT under .r.~9anade. R # ha"e e+celled in acade!ics at e"er step in ! education. 4hroughout twel"e ears of schooling # ha"e alwa s been ranked a!ong the top of ! class. # was introduced to Lo!puter Science in @unior college. # was awarded the 6erit Lertificate for ! perfor!ance in the All #ndia Senior School Lertificate :+a!ination 8 SRbf '00RUT in Lo!puter Science, SRbf FFRUT in 6athe!atics, Ph sics and Lhe!istr . # was also placed se"enth in the state wide Ph sics 4alent 4est of the Ph sics Societ , 6adras. #n the highl co!petiti"e entrance e+a!ination to the ##4s # was ranked '/2th a!ong o"er '00,000 students. 4he broad curriculu! at ##4 1o!ba pro"ided !e with a strong foundation in all branches of Lo!puter Science. Of these # ha"e pursued those which ha"e particularl appealed to !e. .uring the su!!er of 'FF2, # worked on a Nlearning' progra! for the ga!e SRe! OthelloT using =eural =ets that # had initiall de"eloped as part of ! course work. Ior ! se!inar (@unior thesis) # studied SRe! s!art reco!pilation and incre!ental parsing techniOuesT under .r.~.ha!dhare. :fficient i!ple!entation of these techniOues can substantiall reduce co!pilation ti!e in large software s ste!s. R # ha"e also gained considerable teaching e+perience in ##4. # ha"e been a course assistant for the #nstitute le"el fresh!an course, Lo!puter Progra!!ing and ;tiliPation for two consecuti"e ears. # ha"e also deli"ered lectures and gi"en de!onstrations on ;=#C at "arious workshops conducted b the Lo!puter Science and :ngg. Association. All of these ha"e been well recei"ed and ha"e !ade !e confident of de"eloping into a "er good teacher (# ha"e also taken the 4est for Spoken :nglish in =o"e!ber 'FF5). # ha"e worked for two !onths at

A9L;S, 1angalore, a co!pan that de"elops M>S# tools and also for 9ational, ;SA at their third part de"elop!ent centre in 1angalore. R 6 undergraduate progra! has gi"en !e sufficient e+posure to "arious a"enues for research and # ha"e chosen .istributed Lo!puting for which # ha"e both an aptitude and a liking. A good graduate progra! is now essential for gaining a deeper insight and to !ake significant original contributions to this field. # a! confident that # possess the !oti"ation, intellectual abilit and preparation to succeed in a de!anding graduate progra!. R 6 interest in the theor of distributed co!puting !akes ;L>A a natural choice for graduate stud . Professor :liePer <afni is one of the leading researchers in this field and # ha"e studied his work as part of ! ongoing thesis and he has encouraged !e to appl to our progra!. -orking under an e+pert whose work can ser"e as a !odel will set !e on the path to contributing significantl to the ongoing research at ;L>A. 4he research interests of the other facult !e!bers co"er a large nu!ber of topics in Lo!puter Science and this will enable !e to keep in touch with the latest de"elop!ents in these fields. 4he e+cellent facilities offered b our depart!ent will pro"ide an en"iron!ent conduci"e to successful graduate work. 4he facult at ##4 ha"e also strongl reco!!ended ;L>A for pursuing graduate studies. R # look forward to @oining ;L>A as a graduate student at depart!ent. R"spaceS,c!T RbeginSflushrightT Anand M Panangadan RendSflushrightT RendSdocu!entT our estee!ed