Research in Computing CSC 3990
description
Transcript of Research in Computing CSC 3990
![Page 1: Research in Computing CSC 3990](https://reader035.fdocuments.us/reader035/viewer/2022062305/568162c8550346895dd35515/html5/thumbnails/1.jpg)
Research in ComputingCSC 3990
September 17, 2012
![Page 2: Research in Computing CSC 3990](https://reader035.fdocuments.us/reader035/viewer/2022062305/568162c8550346895dd35515/html5/thumbnails/2.jpg)
My Research JourneyA winding pathGuided by
Curiosity“The open range”Paying attentionWillingness to learn lots of things
Watch for threads
![Page 3: Research in Computing CSC 3990](https://reader035.fdocuments.us/reader035/viewer/2022062305/568162c8550346895dd35515/html5/thumbnails/3.jpg)
Problem 1College: Junior yearStability theory of differential equations
Richard Bellman, 1953Determining properties of solutions from the
analytic form of the equationNo computingLots of linear algebra and analysisBellman’s view of “elementary” and mine were
very different.
![Page 4: Research in Computing CSC 3990](https://reader035.fdocuments.us/reader035/viewer/2022062305/568162c8550346895dd35515/html5/thumbnails/4.jpg)
Problem 2College: Junior yearText processing; database queriesFind all the town names in California that can be
made from the letters in the phrase ….Hammer looking for a nail
Hammer = IBM 1620Nail = a problem to motivate learning to program
![Page 5: Research in Computing CSC 3990](https://reader035.fdocuments.us/reader035/viewer/2022062305/568162c8550346895dd35515/html5/thumbnails/5.jpg)
Problem 2 : ResultsLearned
Fortran II1620 Assembly LanguageSystem constraints, quirks
![Page 6: Research in Computing CSC 3990](https://reader035.fdocuments.us/reader035/viewer/2022062305/568162c8550346895dd35515/html5/thumbnails/6.jpg)
Problem 2 : Follow-onSummer internship with IBMSummer 1: Teaching machineSummer 2: Thick film exposureSummer 3: Fingerprint identification
![Page 7: Research in Computing CSC 3990](https://reader035.fdocuments.us/reader035/viewer/2022062305/568162c8550346895dd35515/html5/thumbnails/7.jpg)
Problem 3Grad school thesis problem: Classify the
connections on a semi-simple Lie groupGroupLie groupSimple Lie groupSemi-simple Lie groupConnection
![Page 8: Research in Computing CSC 3990](https://reader035.fdocuments.us/reader035/viewer/2022062305/568162c8550346895dd35515/html5/thumbnails/8.jpg)
Problem 3 : SolutionRepresentations of Lie algebrasSymbolic computation“What if the computer isn’t correct?”
A road not taken
![Page 9: Research in Computing CSC 3990](https://reader035.fdocuments.us/reader035/viewer/2022062305/568162c8550346895dd35515/html5/thumbnails/9.jpg)
Problem 4First collaboration Multiplicities of representations of complex
simple Lie algebrasConnections to
Theoretical physicsSymbolic computationComputational algebra
![Page 10: Research in Computing CSC 3990](https://reader035.fdocuments.us/reader035/viewer/2022062305/568162c8550346895dd35515/html5/thumbnails/10.jpg)
Problem 4 : ComputationLanguage: Fortran IVComputational challenges
Infinite precision arithmeticSummations over elements of a groupEventually zero summations
System challengesOne run (compilation or execution) per dayPhysical management of programs and output
![Page 11: Research in Computing CSC 3990](https://reader035.fdocuments.us/reader035/viewer/2022062305/568162c8550346895dd35515/html5/thumbnails/11.jpg)
Problem 5Continuing collaboration Classification of small dimension Lie algebras
NilpotentSolvable
Pure mathematics
![Page 12: Research in Computing CSC 3990](https://reader035.fdocuments.us/reader035/viewer/2022062305/568162c8550346895dd35515/html5/thumbnails/12.jpg)
Problem 5 : ComputationNeed easy matrix calculationsIdeal language: APL
Example: multiplying two matrices A +.x B
![Page 13: Research in Computing CSC 3990](https://reader035.fdocuments.us/reader035/viewer/2022062305/568162c8550346895dd35515/html5/thumbnails/13.jpg)
Problem 5 : ExtensionsHonors course: Calculus in APLChallenges to computing capabilityInternational collaborations
Cayley, a Lie algebra programming languageSIGSAM community
MacsymaA recent senior project
Classification of finite rings
![Page 14: Research in Computing CSC 3990](https://reader035.fdocuments.us/reader035/viewer/2022062305/568162c8550346895dd35515/html5/thumbnails/14.jpg)
Problem 6Listening to colleagues; bringing complementary
skillsLinear (and non-linear) optimization techniques
Linear programming Integer programmingGraph theoryGame theory
![Page 15: Research in Computing CSC 3990](https://reader035.fdocuments.us/reader035/viewer/2022062305/568162c8550346895dd35515/html5/thumbnails/15.jpg)
Problem 6 : ResultsTextbook: Elementary Linear Programming
![Page 16: Research in Computing CSC 3990](https://reader035.fdocuments.us/reader035/viewer/2022062305/568162c8550346895dd35515/html5/thumbnails/16.jpg)
Problem 7Born of frustrationWhy are the interfaces (to programming
languages) so bad?HCI workshopOngoing HCI course
![Page 17: Research in Computing CSC 3990](https://reader035.fdocuments.us/reader035/viewer/2022062305/568162c8550346895dd35515/html5/thumbnails/17.jpg)
Problem 7 : ExpansionA few hundred to several thousandAcademic to corporateNeed a niche
![Page 18: Research in Computing CSC 3990](https://reader035.fdocuments.us/reader035/viewer/2022062305/568162c8550346895dd35515/html5/thumbnails/18.jpg)
Problem 7 : NicheWeb interfacesShifting technologiesShifting uses
![Page 19: Research in Computing CSC 3990](https://reader035.fdocuments.us/reader035/viewer/2022062305/568162c8550346895dd35515/html5/thumbnails/19.jpg)
Problem 8Responding to colleaguesModeling and optimization
Models of fitnessModels of league schedulingModels of governanceModels for conflict resolution
![Page 20: Research in Computing CSC 3990](https://reader035.fdocuments.us/reader035/viewer/2022062305/568162c8550346895dd35515/html5/thumbnails/20.jpg)
Problem 9CS in a liberal arts and sciences collegeComputing for everyone
Tools for textLiving in the knowledge societyComputing and musicSustainability in computing courses
![Page 21: Research in Computing CSC 3990](https://reader035.fdocuments.us/reader035/viewer/2022062305/568162c8550346895dd35515/html5/thumbnails/21.jpg)
Random ProblemsBecause they’re fun
Tower of x’sPacking spheresReconstructing turnpikesConfiguring networks of pipes
![Page 22: Research in Computing CSC 3990](https://reader035.fdocuments.us/reader035/viewer/2022062305/568162c8550346895dd35515/html5/thumbnails/22.jpg)
Random Questions?
![Page 23: Research in Computing CSC 3990](https://reader035.fdocuments.us/reader035/viewer/2022062305/568162c8550346895dd35515/html5/thumbnails/23.jpg)
Collaborators Bernard Kolman Ian Stewart Lillian Cassel Ursula Volz Christopher Beck James Solderitsch Elzbieta Dziembowski Edward Fox Edward Carr
Richard Austing Mitchell Weyl Daniel Hardt Thomas Way Vijay Gehlot Peter DiPasquale Elliot Sloane Wingyang Chung