tag:blogger.com,1999:blog-152733762024-02-08T02:46:54.574-08:00vamspeakI write when I feel - research, language, philosophy, joy , frustration, shouting, technology and just about anythingVamshi Ambatihttp://www.blogger.com/profile/13989477522359132038noreply@blogger.comBlogger22125tag:blogger.com,1999:blog-15273376.post-90963630076088709402007-08-07T13:43:00.000-07:002011-01-11T17:09:18.461-08:00Why am I here?<p class="MsoNormal" style="text-align: center;" align="center"><b style=""><span style="font-size: 14pt; font-family: Arial;">What is the purpose of my life?<o:p></o:p></span></b></p> <p class="MsoNormal"><span style="font-family: Arial;"><o:p> </o:p></span></p> <p class="MsoNormal"><span style="font-family: Arial;">For a while I have been bugged by this question “What is the purpose of my life?” Everyone at some point of time must have asked themselves questions on those lines – “Why am I here?”, “What is the meaning of my life?”, “Why doesn’t someone come here and tell me, what my purpose is?”<o:p></o:p></span></p> <p class="MsoNormal"><span style="font-family: Arial;"><o:p> </o:p></span></p> <p class="MsoNormal"><span style="font-family: Arial;">For about a week I have been thinking a lot about this, and one fine Sunday morning I woke and saw myself in the mirror. I looked the same as I looked a week back, in fact much dull. I looked around and my room was pretty much the same as it was on last Saturday, only shabbier. Then I looked at the calendar and something immediately struck me like light. I haven’t gained anything, but I certainly lost something- one complete week of my life. That’s when I realized how stupid I was and what a silly question I was asking myself. Instead of asking myself and thinking so much about “What is the purpose of my life?”, I should have asked a much simpler question “What do I do in this week, to make my life a little better?”. I could have gone and seen the beautiful waterfalls. I could have improved my game skills. I could have exercised and got into shape. I could have spent a whole day standing on the road and saying ‘hi’ to strangers. I could have called up my family and spoke to them for hours. Even better I could have worked at a petrol station and earned more money. Instead I spent hours sitting in a cozy dark room, listening to tragedy music. What a complete loser was I. The calendar hanging in my room, really did a great deal of good to me, it showed me what I lost. <o:p></o:p></span></p> <p class="MsoNormal"><span style="font-family: Arial;"><o:p> </o:p></span></p> <p class="MsoNormal"><span style="font-family: Arial;">Grapes hanging high are sour. This adage is certainly worth the direction now. Let us think for a while, does anyone really know why he or she is here. I doubt so. No one knows the answer to the question “What is the purpose of one’s life?” In fact people keep blaming God that he hasn’t showed you the purpose of your life. What if tomorrow, God appeared to you and said “My Son, Your purpose in life is to become the President of America”. What good does that direction do to you? Does that help you? You might even laugh and tell God “Lite teeskuo prabhu”. <o:p></o:p></span></p> <p class="MsoNormal"><span style="font-family: Arial;"><o:p> </o:p></span></p> <p class="MsoNormal"><span style="font-family: Arial;">Some people put so much time and energy into this thought into finding answers, that anything else seems completely worthless until and unless they find the solution to this supposedly ‘holy question’. Vemana shatakam may have born out of it, but not everyone is a Vemana, and may be I don’t need the Vemana shatakam at all.<o:p></o:p></span></p> <p class="MsoNormal"><span style="font-family: Arial;"><o:p> </o:p></span></p> <p class="MsoNormal"><span style="font-family: Arial;">Mahatma Gandhi did not know when he was born that he would break the shackles of slavery and bless a whole nation with freedom and be hailed as the ‘Father of the Nation’ by a billion.<span style=""> </span>Nor did he lock himself up in a room thinking and analyzing constantly to answer the question “What is my purpose in this world?”<span style=""> </span>He just rose to the occasion and wanted to dedicate his full to the extent possible. He went by a simple principle “How can I see happiness in the faces of the people around me?” It so happened, that it was not 10 people around him, but a whole Nation.<span style=""> </span><o:p></o:p></span></p> <p class="MsoNormal"><span style="font-family: Arial;"><o:p> </o:p></span></p> <p class="MsoNormal"><span style="font-family: Arial;">So, can we live by one simple principle? Every single day, ask ourselves this simple question “How can I make myself happy and within my capacity and the hour of need, can I rise to the occasion and do the needful to see happiness in the faces of people around me?” <o:p></o:p></span></p> <p class="MsoNormal"><span style="font-family: Arial;"><o:p> </o:p></span></p> <p class="MsoNormal"><span style="font-family: Arial;">The hard part comes here - What makes people happy? A beggar feels happy when a person gives him money. A saint is happy when God appears before him. What can we do about it? Ok. Here comes ‘capacity’. Can you give the beggar a rupee and still feel at the end of the day that you have not lost a fortune? Can God (if he existed) appear before the saint for a minute, without repenting at the end of the day that in that minute he could have saved an entire town from a flood or a natural calamity? Then do it.<o:p></o:p></span></p> <p class="MsoNormal"><span style="font-family: Arial;"><o:p> </o:p></span></p> <p class="MsoNormal"><span style="font-family: Arial;">Can you visit your ailing grandmother and make her happy? Can you wish a kid on his birthday? Can you visit an old and lonely couple and give them a day of happiness? Can you speak with your parents and make them happy? Can you joke on yourself to bring laughs into a boring get-together? Can you smile at a stranger to see his lips blossom? <o:p></o:p></span></p> <p class="MsoNormal"><span style="font-family: Arial;"><o:p> </o:p></span></p> <p class="MsoNormal"><span style="font-family: Arial;">Just keep in mind that you are a small link in this enormous network of social living. Nevertheless you are a link and your mere existence is crucial to the network being in tact and any further effort only makes it better. <o:p></o:p></span></p> <p class="MsoNormal"><span style="font-family: Arial;"><o:p> </o:p></span></p>Vamshi Ambatihttp://www.blogger.com/profile/13989477522359132038noreply@blogger.com0tag:blogger.com,1999:blog-15273376.post-88742916271215033552007-08-07T13:40:00.000-07:002011-01-11T17:09:18.480-08:00Who do I blame today?<p class="MsoNormal" style="text-align: center;" align="center"><b style=""><span style="font-family: Arial;">Who do I blame today?<o:p></o:p></span></b></p> <p class="MsoNormal"><span style="font-family: Arial;"><o:p> </o:p></span></p> <p class="MsoNormal"><span style="font-family: Arial;">We need someone to blame - mom, dad, siblings, friends, teacher, colleagues, boss or God. <o:p></o:p></span></p> <p class="MsoNormal"><span style="font-family: Arial;"><o:p> </o:p></span></p> <p class="MsoNormal"><span style="font-family: Arial;">Everyone is intelligent to enough to understand their responsbilites. But they refuse to accept it, coz then there will be no one but only them to blame for the consequences. <o:p></o:p></span></p> <p class="MsoNormal"><span style="font-family: Arial;"><o:p> </o:p></span></p> <p class="MsoNormal"><span style="font-family: Arial;">Just do this simple task for 5 days – <o:p></o:p></span></p> <p class="MsoNormal"><span style="font-family: Arial;"><o:p><br /></o:p></span></p> <p class="MsoNormal"><span style="font-family: Arial;">On each day write on a piece of paper how you spent the last 30 minutes of your day. At the end of the day, look at the piece of the paper. You will learn a lot from it. You will see the gaps and where to improve. <o:p></o:p></span></p>Vamshi Ambatihttp://www.blogger.com/profile/13989477522359132038noreply@blogger.com0tag:blogger.com,1999:blog-15273376.post-1159425224309000382006-09-27T23:28:00.000-07:002006-09-27T23:33:44.336-07:00LSI + Contextual Network Searchhttp://www.knowledgesearch.org/<br /><br /><div class="itemhead"> <h3><a href="http://www.i-cherubini.it/mauro/blog/2005/10/20/semantic-search-of-unstructured-data-using-contextual-network-graphs/" rel="bookmark" title="Permanent Link to "Semantic Search of Unstructured Data using Contextual Network Graphs"">Semantic Search of Unstructured Data using Contextual Network Graphs</a></h3> <span class="metalink"></span> <!-- The following two sections are for a noteworthy plugin currently in alpha. They'll get cleaned up and integrated better --> <span class="metalink"></span> <span class="metalink"></span> <small class="metadata"> Published by <a href="http://www.i-cherubini.it/mauro/blog/author/mauro/" title="Posts by Mauro">Mauro</a> October 20th, 2005 in <a href="http://www.i-cherubini.it/mauro/blog/category/references/" title="View all posts in References" rel="category tag">References</a>. <br /> </small> </div> <p style="text-align: justify; text-indent: 2pt;"> <span style="font-family: Times;">M. Ceglowski, A. Coburn, and J. Cuadrado. Semantic search of unstructured data using contextual network graphs. Preliminary white paper, National Institute for Technology and Liberal Education, Middlebury College, Middlebury, Vermont, 05753 USA, 2003.</span> [<a href="http://research.nitle.org/papers/Contextual_Network_Graphs.pdf">url</a>]<br /><br />———————————— </p> <p> This paper describe the Contextual Network Graph, a technique that should solve some of the pitfalls of the latent semantic indexing, like the poor scalability of the singular value decomposition algorithm. </p> <p>The authors offer an alternative interpretation of the term-document matrix (TDM), which is essentially a lookup table of term frequency data for the entire document collection. In LSI this is interpreted as a high-dimensional vector space. Alternatively, this can be seen as a bipartite graph of term and document nodes where each non-zero value in the TDM corresponds to an edge connecting a term node to a document node. In this way, every term is connected to all of the documents in which the term appears, and every document has a link to each term contained in the document. The authors call this a contextual network graph. </p> <p> This construct correspond to the intuition that documents that share many rare tems are likely to be semantically related. </p> <p>Their idea is to use this representation to search a document collection energizing a query node and allowing the energy to propagate to other nodes along the edges of the graph based on a set of simple rules. </p> <p>Their results show comparable results to an LSI search engine. In a 1981 dissertation at the University of Illinois, Scott Preece describes an almost identical technique under the name spreading activation search. </p> <!-- technorati tags start -->Vamshi Ambatihttp://www.blogger.com/profile/13989477522359132038noreply@blogger.com0tag:blogger.com,1999:blog-15273376.post-71962522812578450472005-12-13T21:20:00.000-08:002011-01-11T17:24:58.755-08:00Learning Structural metadata information of books<ul> <li><span style="font-family:arial;"><span style="font-family:verdana;"></span><span style="font-size:100%;"><span style="font-weight: bold;">Introduction</span></span></span></li> </ul> <span style="font-family:arial;"><span style="font-size:100%;">Structural meta data can be an important component of the metadata of a book in a digital library.<br />But, adding the structural tags manually is time consuming. Is there a way of doing it automatically? Especially when we have a large annontated data( by annotated i mean example data containing structural meta data) can we learn some how from it and use it to assign the corresponding structural meta data of a given and new page. </span></span><span style="font-family:arial;"><span style="font-size:100%;"><br /><br /></span></span> <ul> <li><span style="font-family:arial;"><span style="font-size:100%;"><span style="font-weight: bold;">Some questions to think about:</span></span></span></li> </ul> <ol> <li><span style="font-family:arial;"><span style="font-size:100%;">Is the problem do-able?</span></span></li> <li><span style="font-family:arial;"><span style="font-size:100%;">How easy / hard is to to do it ?</span></span></li><li><span style="font-family:arial;"><span style="font-size:100%;">HOW SHOULD WE DO IT?<br /> </span></span></li> <li><span style="font-family:arial;"><span style="font-size:100%;">If yes what kind of assumptions should we be taking? </span></span></li> <li><span style="font-family:arial;"><span style="font-size:100%;"> What kind of results should we expecting. </span></span></li> <li><span style="font-family:arial;"><span style="font-size:100%;">What is the related work ?</span></span></li> <li><span style="font-family:arial;"><span style="font-size:100%;">Any machine learning approaches, what other approches exists?</span></span></li> <li><span style="font-family:arial;"><span style="font-size:100%;">What are their results and observations ?</span></span></li><li><span style="font-family:arial;"><span style="font-size:100%;">Should i use the images or the textual content of the book? what are the adv and disadv in each?<br /> </span></span></li> </ol> <ul> <li><span style="font-family:arial;"><span style="font-size:100%;"><span style="font-weight: bold;">A Rudimentary Approach:</span></span></span></li> </ul> <span style="font-family:arial;"><span style="font-size:100%;">As a first step, we assume that the structural meta data is whether the page is the first page in the book, index page, preface, cover page, normal page etc etc.<br />Can i then view this problem of assigning structural meta data problem as a classification problem. Formulation is as follows:<br />Given large annontated data containing the structural information, I should be able to successfuly learn from it and use it to assign structural information to any given page </span></span><span style="font-family:arial;"><span style="font-size:100%;">with some accuracy.<br /><br />Convinced to approach the problem as a classification problem, the question stil remains still the image should be used or the textual content. Howver it is not very clear.<br />Whatever may be the case, the next important phase in approaching the problem is extracting appropriate features. (this has to be done depending on what we want to use ie image or text).<br />What machine learning techniques to use? The same old famous Neural Networks with n hidden layers? <br />Still to think..................<br /></span></span>Vamshi Ambatihttp://www.blogger.com/profile/13989477522359132038noreply@blogger.com0tag:blogger.com,1999:blog-15273376.post-44304724612441430072005-12-13T11:16:00.000-08:002011-01-11T17:24:58.818-08:00Personalized Search - Overview of approaches - (Trying to complete a survey )I am begining to write a survey of approches on personalized search. In this post, I present the category of approches to personalized search. It is as follows ....<br /><br />____________________________________________<br /><span style="font-weight: bold;">Categorization of Personalized Search Approaches<br />____________________________________________<br /></span><br />First of all, search is not a solved problem. Morever, with the tremendous growth in the available information on the web, personalized search is increasinly becoming an active research area.<br />Actually there are a variety and a growing literature of approaches proposed for Personalized search. A category of the approaches can be<br /><br />1) Link Based Approaches using the Graph structure of the web, Primiarily Extending PageRank(what google uses), Hubs and Authorities..<br />2) Domain Specific Personalized based on Ontologies etc.<br />3) Content Based approaches (based on Vector Model in Information Retrieval)<br />4) Machine learning Based Approaches<br />5) Approaches based on Linear Algebra<br />6) Recommemdnation based personalized search (using collaborative filteirng and content based filteirng)<br />7) Based on Long term history Short term history of the user from web log etc etc. etc.<br /><br />All the existing approaches to personalized saarch in the literature can more or less be categorized in one more of of the approches. Each approah can fall into one or more categories.<br />For example, a machine learning based approach uses the content of the page.. etc etc.<br /><br /> The visualization of this categorization can be better done in terms of sets. Each of the 7 categories<br />can be represented as a set. certain sets contain certain other sets. there are small overlaps, big overlaps accordingly. The approaches belonging to each of the above category are the elements of the respective sets.Vamshi Ambatihttp://www.blogger.com/profile/13989477522359132038noreply@blogger.com0tag:blogger.com,1999:blog-15273376.post-24622012851277620432005-12-13T10:49:00.000-08:002011-01-11T17:24:58.871-08:00Link AnalysisHi, <br /><br /> I am posting some info i know about link analysis.<br /><br /> link analysis as far as i know is making use of the hyperlinks on the web for various applications on the web. The applications include finding authoritative or important and pages having significance on thwe web [1]<span style="font-size: 14pt; color: windowtext;"><span class="SpellE"></span></span>, computing web page ranking(google) for searches [2], finding web user communities [3][4], finding similar pages [5], web page clustering, web site classification, in recommendation systems etc.<br /><br /> u know google's page rank algorithm na.. which use the backlinks<br />and out links from a given page to calcualte the popularity of the page.<br />like that. The basic funda in page rank algorithm is calculating the<br />popularity of a web page based on back links it has. It is believed that A<br />good/popular page has links from good/popular pages. for example, my home<br />page and yahoo. my home page has few back links where as yahoo has many.<br />so yahoo is a strong popular page than my home page.<br /><br /> basically they see how is a page connected in the web. to what<br />pages it gives links (out links), from what pages does it have links (back<br />links). for example clustering of web page can be done by observing the<br />links of a page. it is believed that simlar pages will have similar out<br />links and back link and seeing the out links and back links we can see how<br />two pages are related .. some such stuff.<br /><br /> In this process, usually the content of the page is not used<br />except for anchor text. (in running text or something when we give<br />hyperlink we tend to put a small description of the hyperlink. that is<br />called anchor text). the context is not much used because most of the<br />resarch in this area is done my db ppl and for some reasons they dont tend<br />to use the content of pages.<br /><br />References<br />[1] http://iiit.net/~pkreddy/wdm03/wdm/auth.pdf<br />[2] http://iiit.net/~pkreddy/wdm03/wdm/page98pagerank.pdf<br />[3]http://iiit.net/~pkreddy/wdm03/Trawling.htm<br />[4]http://iiit.net/~pkreddy/wdm03/wdm/identification_of_web.pdf<br />[5]http://iiit.net/~pkreddy/wdm03/wdm/FRP.pdfVamshi Ambatihttp://www.blogger.com/profile/13989477522359132038noreply@blogger.com0tag:blogger.com,1999:blog-15273376.post-18545299311841564352005-12-12T20:22:00.000-08:002011-01-11T17:01:01.486-08:00design pattern conformanceDevelopers realize data patterns in various forms. Though an architect might be contiuing his analysis assuming it is "X" design pattern, in reality the implementation may not reflect the same.<br /><br />If we could dynamically discover the design pattern from the running of the system and match it with a standard template, we could probably infer that..<br /><br />Look in terms of this paper<br />http://www.cs.brown.edu/research/vis/docs/pdf/Heuzeroth-2003-ADP.pdf<br /><br />Probabilistic state machines could help may be?<br /><br />Store design pattern is a state machine, and compare it against an inferred state machine?Vamshi Ambatihttp://www.blogger.com/profile/13989477522359132038noreply@blogger.com1tag:blogger.com,1999:blog-15273376.post-43995175068269440252005-12-10T14:46:00.000-08:002011-01-11T17:01:01.531-08:00Inferring constraints of usageMost proper usages of frameworks require you and enforce certain sequence or order in which you perform your activities. Some simple example could be call routine A before you call routine B. Subscribe before you publish, open before you close.<br /><br />Is there research done in mining and automatically inferring such rules for using a framework. <br /><br />Please update me if you do knw. If there isn't any, throw some light on how does one know what is the right order to perform those?<br /><br />"Mining Specifications" - Look at this paper and George's thesis at CMU ISRI.<br /><span style="font-size:-1;"><span style="color:#008000;"><span dir="ltr">www.cs.berkeley.edu/~bodik/research/popl02a.pdf<br /><br /></span></span></span>Vamshi Ambatihttp://www.blogger.com/profile/13989477522359132038noreply@blogger.com0tag:blogger.com,1999:blog-15273376.post-91383312609832812922005-11-19T21:24:00.000-08:002011-01-11T17:01:01.559-08:00MSR 2006 potential projects1) Find line to line correspondence. Get mapping with author of the line.<br /><br />Findbugs + update it into Bugzilla reports with corresponding author information.<br /><a href="http://findbugs.sourceforge.net/">http://findbugs.sourceforge.net/</a><br /><br />2) JDepend gives you complexity of Code and Design quality.<br /><a href="http://www.clarkware.com/software/JDepend.html">http://www.clarkware.com/software/JDepend.html</a><br /><br />Find checking relationships and patterns from CVS mining. Then decide about Coupling and Cohesion. Could there be a potential complementary analysis that can help better evaluation of code?<br /><br />3) BIRT is a cool project that helps you access and format and create reports from BUGZILLA.<br /><a href="http://dev.mysql.com/tech-resources/articles/using-birt/">http://dev.mysql.com/tech-resources/articles/using-birt/</a><br /><br />Integration of bugzilla with other analysis and reporting techniques and grouping and observing change patterns can be done.Vamshi Ambatihttp://www.blogger.com/profile/13989477522359132038noreply@blogger.com0tag:blogger.com,1999:blog-15273376.post-25488978942965037442005-10-18T18:18:00.000-07:002011-01-11T17:01:01.621-08:00Invariant detection in CVS Code Repositories<br/>Some lines are not altered by developers over a period of time for ‘n’ number of checkins. These lines could contain extractable patterns or programmatical equations which could be extracted and called “invariants”. If these are suddenly changed, then may be we need to alert the user.<br/> Vamshi Ambatihttp://www.blogger.com/profile/13989477522359132038noreply@blogger.com0tag:blogger.com,1999:blog-15273376.post-1125113216479164792005-08-26T20:26:00.000-07:002005-08-26T20:26:56.686-07:00Search and Browse information not dataCurrently when I search for some information on the net, Search Enginges definitely do a good job and show me the numerous (37999 results matched !) results. <br/><br/>However, when I start reading each of the links in the top 10 list, I see that most of them have information overlap. I spend 10 mins reading each page, only to find at the end of the 10 links, that the information I have really gained is 1.75 pages may be. <br/><br/>Now, search Enginges hog the bandwidth of the Websites and download the complete data. However the real power of this complete data is not harnessed. <br/><br/>If there is a search engine which has a reader attached to it, which can show me the snippets or excerpts of the information on the page or atleast cluster results based on search content overlap, that would be cool. <br/><br/>Now Challenges for this – <br/>What exactly is information and how do you find its overlap?<br/>Is this computationally feasible?<br/>Adding another layer between search engine and the documents (reader layer), will that be usable?<br/>Vamshi Ambatihttp://www.blogger.com/profile/13989477522359132038noreply@blogger.com0tag:blogger.com,1999:blog-15273376.post-16990119953603953902005-08-19T21:27:00.000-07:002011-01-11T17:01:01.655-08:00CVS DB tool + Software Inspection ?<br/>I saw today: <a href="http://www.cwi.nl/projects/renovate/javaQA/intro.html">http://www.cwi.nl/projects/renovate/javaQA/intro.html</a><br/>The jCosmo code smell browser detects code smells in Java source code that can be used to review the quality of the analyzed code and indicate regions that could benefit from refactoring.<br/><br/><br/>Questions for ME:<br/>Can Inspection be improved by appending Empirical Analysis techniques with Static and Dynamic Software Analsysis?<br/><br/>More generally can knowledge from “Mining Software Repositories” help Inspection and suggest Potential Spots for Refactors?? <br/><br/>Vamshi Ambatihttp://www.blogger.com/profile/13989477522359132038noreply@blogger.com0tag:blogger.com,1999:blog-15273376.post-30250878891660963682005-08-19T21:08:00.000-07:002011-01-11T17:01:01.674-08:00Cyclomatic Complexity<span style="font-size:100%;"><strong></strong><br />Summary:<br /><br />References:<br /><a href="http://www.sei.cmu.edu/str/descriptions/cyclomatic_body.html">http://www.sei.cmu.edu/str/descriptions/cyclomatic_body.html</a></span>Vamshi Ambatihttp://www.blogger.com/profile/13989477522359132038noreply@blogger.com0tag:blogger.com,1999:blog-15273376.post-60297914973387584482005-08-13T17:38:00.000-07:002011-01-11T17:01:01.705-08:00Contextual DesignContext: Methods of Software Engineering<br /><br />Summary:Vamshi Ambatihttp://www.blogger.com/profile/13989477522359132038noreply@blogger.com0tag:blogger.com,1999:blog-15273376.post-2335988916951877402005-08-12T15:14:00.000-07:002011-01-11T17:01:01.733-08:00Architecture based AnalysisSummary: <br />As Software engg tries to redefine itself more and more as "re-use engg" we feel the necessity of modularization and component based development. <br /><br />Estimating quality attributes of a system like performance, reliability, security and others in advance of actually building the system is important. This could be based on the individual components that compose the system. Architecture could be the best place where we could introduce such analysis and then reason about the system further. <br /><br />Models include - Reliablity based on State-models, Markov Models, Poisson distribution of faults in modules and the interfaces of module interactions. Queying Network theory for Performance etc.<br /><br />Need lot of exploring in there, but these analyses are what improve the necessity and significance of architectures and also makes architectural formalism worth it.<br /><br /><br />References:<br />Arch based analysis of Performance, Reliability and Security of Software Systems: Vibhy Saujanya Sharma and Kishore Trivedi<br />Architecture based performance analysis: Bridget Spitznagel and David GarlanVamshi Ambatihttp://www.blogger.com/profile/13989477522359132038noreply@blogger.com0tag:blogger.com,1999:blog-15273376.post-1123632481271061112005-08-09T17:06:00.000-07:002005-08-10T10:22:07.156-07:00Analysis of AlgorithmsContext: MSIT Course preparation, Algorithms <br /><br />Refer:<br />A quick reference to most stuff <br /><a href="http://www.personal.kent.edu/~rmuhamma/Algorithms/algorithm.html">http://www.personal.kent.edu/~rmuhamma/Algorithms/algorithm.html</a><br /><br />A good course at UCI<br /><a href="http://www1.ics.uci.edu/~eppstein/161/">http://www1.ics.uci.edu/~eppstein/161/<br /></a><br /><br />A good glossary from an old version of the same course<br /><a href="http://www1.ics.uci.edu/~eppstein/161/glossary.html">http://www1.ics.uci.edu/~eppstein/161/glossary.html</a>Vamshi Ambatihttp://www.blogger.com/profile/13989477522359132038noreply@blogger.com0tag:blogger.com,1999:blog-15273376.post-10111190441425667042005-08-08T23:16:00.000-07:002011-01-11T17:01:01.758-08:00Problem FramesContext: Software Requirements & Specifications, Software Design, Problem Analysis<br /><br />Summary:<br /> When you analyse a problem you see what kind of problem it is, and identify the concerns and difficulties you will have to deal with to solve it. Problem analysis takes you from the level of identifying the problem to the level of making the descriptions needed to solve it. But most realistic problems are too big and complex to handle in just two levels like this. Another level is needed: structuring the problem as a collection of interacting subproblems.If your structuring is successful, the subproblems will be smaller and simpler than the problem you started with, and their interactions will be clear and understandable. Then you can analyse each subproblem separately, as a simple problem on its own, and make the descriptions it needs.<br /><br />Problem frames help in problem analysis and structure. <br />- help you by defining different simple problem classes. When you analyse the subproblem, you see what concerns it raises according to the problem frame that fits it. The frame shows you what you must do to solve it.<br />- problem frames help you to focus on the problem, instead of drifting into inventing solutions. They do this by emphasising the world outside the computer, the effects that are required there, and the relationships among things and events of the world <br /><br />Problem frames share much of the spirit of design patterns. Design patterns look inwards towards the computer and its software, while problem frames look outwards to the world where the problem is found. But they both identify and describe recurring situations. They provide a taxonomy within which each increment of experience and knowledge you acquire can be assigned to its proper place in a larger scheme, and can be shared and accessed more effectively. So just as in object-oriented design a familiarity with design patterns allows you to say 'we need an instance of the decorator pattern here', so in problem decomposition a familiarity with problem frames allows you to say 'this part of the problem is a workpieces problem'. Having identified a part of a problem with a recognised problem frame, you can draw on experience associated with the frame.<br /><br />Source:<a href="http://www.ferg.org/pfa/preface_to_problem_frames.html">http://www.ferg.org/pfa/preface_to_problem_frames.html</a><br /><br />References:<br /><a href="http://en.wikipedia.org/wiki/Problem_Frames_Approach">http://en.wikipedia.org/wiki/Problem_Frames_Approach</a><br /><br /><a href="http://www.ferg.org/pfa/">http://www.ferg.org/pfa/</a>Vamshi Ambatihttp://www.blogger.com/profile/13989477522359132038noreply@blogger.com0tag:blogger.com,1999:blog-15273376.post-60471378665466663472005-08-08T19:09:00.000-07:002011-01-11T17:01:01.779-08:00CRC cardsContext: Software Design, Analysis<br /><br />Summary:<br /><br />References:<br />http://www.softstar-inc.com/Methodology/CRCIntro.htm<br /><br />http://www.csc.calpoly.edu/~dbutler/tutorials/winter96/crc_b/Vamshi Ambatihttp://www.blogger.com/profile/13989477522359132038noreply@blogger.com0tag:blogger.com,1999:blog-15273376.post-64973578040899178032005-07-13T18:06:00.000-07:002011-01-11T17:09:18.556-08:00War of the WorldsHad lots of leftover tasks to do, but a steven spilberg movie, with Cruise in the lead is something that definitely no one can resist. And the time I spent watching it, putting aside my paper work for the conference - was indeed worth it, every min.<br /><br />I should say it was a master's play. He is one helluva director. I have watched all of his movies, but this one just leads way at the front! A family story and sentiments amongst horrendous and breathtaking scenes with those 'awfully cute' creatures...boy! you need to be him to make movies of that kind!<br /><br />Well, I bet Hindi/Telugu/Tamil movie directors would have done quite better! with all those 'Revenge taking' against the aliens scenes and the 'Saviour of the world' -invincible, mid 50s protagonist. Well thats a totally different league and I can talk at length abt them on a different post - But for now Steven spilberg rocks !Vamshi Ambatihttp://www.blogger.com/profile/13989477522359132038noreply@blogger.com0tag:blogger.com,1999:blog-15273376.post-79111010129645450802005-06-23T14:50:00.000-07:002011-01-11T17:09:18.580-08:00journey to Pittsburghi reached US yesterday. It was a very very long and the worst of the<br />journeys i ever had. Firstly the stay at Dubai was 14hrs and that turned a<br />night mare. Spending 14hrs aimlessly isnt an easy job. I was roaming over<br />the airport, then slept for 2hrs, then talked to a fellow passenger, then<br />ate lunch, then read for 2 hrs, then roamed over again, then talked again,<br />then ate dinner and finally after slept off...by gods grace i just got up 1<br />hr before the flight departure and it was really amazing, coz i wud hav<br />definitely slept longer. Finally got on the plane came to London. There it<br />was ok, the next flight was in 2hrs so not much of waiting. So i reached<br />Newyork. Here was another night mare. I had to wait 3 hrs for the flight to<br />pittsburgh and then 1/2 hr before the arrival, it started raining and<br />thunder storming, so the flight was delayed by 1hr. It seems the rains<br />ruptured the complete schedule and so after 1 hr of waiting, they said the<br />flight was cancelled. So went back to Service centre and took a ticket for<br />flight at 8 30. Then waited till 8 30 and saw that the flight was again<br />cancelled. So went back and waited in the long queue of service centre, by<br />then i had not even a single ounce of energy to argue with them. But good<br />souls, they gave me an accomodation in Holiday Inn hotel for that night. I<br />reached the hotel at 11. Took a nice bath, ate and slept by 12. Got up at 6<br />again and caught a flight to pittsburgh for 9 20. That got delayed and it<br />finally took off at 10 30. Reached here and settled down at kishore's place.<br />Looking out for a place to live. Might find one before july hopefully.<br /><br />BTW the JET Lag has struck me so badly. Since I sleep at 2 or<br />so in the night when I was in IIIT, I feel very sleepy at about 4:30 or so<br />in the afternoon here. So still living in Indian timings. Lets see when i<br />get to normal.Vamshi Ambatihttp://www.blogger.com/profile/13989477522359132038noreply@blogger.com1tag:blogger.com,1999:blog-15273376.post-64806587303949158162005-05-11T02:48:00.000-07:002011-01-11T17:09:18.604-08:00Books after a long time!We were off on a family trip to Shirdi. Our family only goes on holy trips! Not much of a fun although but its good that we all get to meet once in a while. I must have committed some kind of an ominous act (I do those often, but I think I had some chicken on the way to the holy place) and even the good God was annoyed with me - the result a severe painful pharyngiti caused by streptococci infection. Well, well... to be simple its a 'viral throat infection' and a fever accompanying that.<br /><br />I decided to fight it myself by ignoring it and moving on. That worked for 2 days, but since I had this seminar at the DLI workshop - thats the proj I work on, I had to finish it before that and went to a Doc. That didnt work either....so after the seminar was done, I decided to spend a few days at my Cousin's place, just to have some good home food, some quality time with the TV and some rest above all. My cousin was dead against me watching the TV as that apparently strains oneself. So fine.....what else do I do....no other option I was looking all over the room just to find some time-killers. Finally I found some books ! yes BOOKS. I was never a fan of reading, as I had many other things to do. Never felt I had time to read them. But guess this was the time. I had some "Readers Digest" montly editions by my side and started out. It was great ! atleast it was a close and cool encounter with the books after a long time.<br /><br />So my fellow baversites (you dont find it in any Oxfords -dont even try) and friends try reading once in a while ! Its good for health :) . Ive started contemplating on as to why watching television strains you whereas a book doesn't. Will put that in soon...Vamshi Ambatihttp://www.blogger.com/profile/13989477522359132038noreply@blogger.com0tag:blogger.com,1999:blog-15273376.post-54454643178396187962004-12-23T01:07:00.000-08:002011-01-11T17:29:20.001-08:00movie festival<span style="font-family: 'Trebuchet MS', sans-serif;">My exams at CMU were over on dec 13. I had 2 exams on the same day and the day before that, I only had a couple of hours of sleep in my cabin (5320B). Well what could I say, the first exam in the morning went ok, but the second exam in the evening was like a day-mare, the questions were daunting and my sleepy eyes couldnt pass the optic messages to my half dead brain, and the result - the exam was a disaster. So with so much happening during the exams, i wanted to give myself a quick break, which extended itself to what I can call a "movie orgy" . I ended up watching 13 movies in 4 days, with a mean of 3.8 and a standard deviation of 1.7. Oh i almost sounded like my Prof. Ok so here's the list of stuff I watched (stuff i can remember right nw), and I should say I really had a great time, try them out urself sometime.<br />
<br />
In order of preference : ( I liked all of them, they fall into the 8-10 cader)<br />
</span><br />
<ul><li><span style="font-family: 'Trebuchet MS', sans-serif;">The Sting - Robert Redford and Paul Newman (an amazing conmen show)</span></li>
</ul><ul><li><span style="font-family: 'Trebuchet MS', sans-serif;">The Girl next door - (Dude, Elisha Cuthbert is hot !)</span></li>
<li><span class="Apple-style-span" style="font-family: 'Trebuchet MS', sans-serif;"><br />
</span></li>
<li><span style="font-family: 'Trebuchet MS', sans-serif;">Mystic River - Sean Penn, Tim Robbins ...</span></li>
</ul><ul><li><span style="font-family: 'Trebuchet MS', sans-serif;">Fast and the Furios - Van Diesel, Paul Walker (some cool stuff)</span></li>
</ul><ul><li><span style="font-family: 'Trebuchet MS', sans-serif;">Indecent Proposal - Robert Redford, Demi Moore, Woody Harrelson ( emotional stuff, with Redford playing the playboi)</span></li>
</ul><ul><li><span style="font-family: 'Trebuchet MS', sans-serif;">Unforgiven - Clint Eastwood ( The bounty killer comes back for one last time! ) </span></li>
</ul><ul><li><span style="font-family: 'Trebuchet MS', sans-serif;">Hero - Jetli (Some strageic play )</span></li>
<li><span style="font-family: 'Trebuchet MS', sans-serif;"><br />
</span></li>
<li><span style="font-family: 'Trebuchet MS', sans-serif;">Minority Report - Tom Cruise, Colin Farrel (Spilberg show)<br />
</span></li>
</ul><ul><li><span class="Apple-style-span" style="font-family: 'Trebuchet MS', sans-serif;">Hidalgo - Viggo Mortensen (The horse is the hero)<br />
</span></li>
</ul><ul><li><span style="font-family: 'Trebuchet MS', sans-serif;">Dirty Harry - Clint Eastwood ofcourse !</span></li>
<li><span style="font-family: 'Trebuchet MS', sans-serif;">Poltergeist - Steven Spilberg's first production i guess</span></li>
<li><span style="font-family: 'Trebuchet MS', sans-serif;">Blade Runner - People say its good, I am still searching for whats so good in it.</span></li>
<li><span style="font-family: 'Trebuchet MS', sans-serif;"><br />
</span></li>
<li><span class="Apple-style-span" style="font-family: 'Trebuchet MS', sans-serif;">High Fidelity - (Contemplation of the past failures with girls)<br />
</span></li>
</ul><div><span class="Apple-style-span" style="font-family: 'Trebuchet MS', sans-serif;"><br />
</span></div><div><span class="Apple-style-span" style="font-family: 'Trebuchet MS', sans-serif;">Other stuff <span class="Apple-style-span" style="-webkit-border-horizontal-spacing: 2px; -webkit-border-vertical-spacing: 2px; border-collapse: collapse; color: #333333; line-height: 18px;">I ve watched - </span></span></div><span class="Apple-style-span" style="-webkit-border-horizontal-spacing: 2px; -webkit-border-vertical-spacing: 2px; border-collapse: collapse; color: #333333; line-height: 18px;"><span class="Apple-style-span" style="font-family: 'Trebuchet MS', sans-serif;"><br />
Year 2005<br />
-----<br />
The Casino<br />
Good fellas<br />
A Few Good Men<br />
ALexander<br />
Hitch<br />
God Father 2<br />
Out of Reach<br />
After Sunset<br />
Rambo 1<br />
Grudge<br />
Bourne Identity<br />
Bourne Supremacy<br />
Finding Neverland<br />
Million Dollar Baby<br />
Miss Congeniality-2<br />
National Treasure<br />
Good Will Hunting<br />
Mississippi Burning<br />
<br />
<br />
Year 2006<br />
-----<br />
Blow<br />
A History of Violence<br />
Pirates of the Carribean 2</span></span>Vamshi Ambatihttp://www.blogger.com/profile/13989477522359132038noreply@blogger.com0